WO2003023650A2 - Method and device for determining relevant objects - Google Patents

Method and device for determining relevant objects Download PDF

Info

Publication number
WO2003023650A2
WO2003023650A2 PCT/EP2002/010023 EP0210023W WO03023650A2 WO 2003023650 A2 WO2003023650 A2 WO 2003023650A2 EP 0210023 W EP0210023 W EP 0210023W WO 03023650 A2 WO03023650 A2 WO 03023650A2
Authority
WO
WIPO (PCT)
Prior art keywords
user
objects
profile
determined
user profile
Prior art date
Application number
PCT/EP2002/010023
Other languages
German (de)
French (fr)
Other versions
WO2003023650A3 (en
Inventor
Peter Krug
Original Assignee
Peter Krug
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peter Krug filed Critical Peter Krug
Publication of WO2003023650A2 publication Critical patent/WO2003023650A2/en
Publication of WO2003023650A3 publication Critical patent/WO2003023650A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9538Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation

Definitions

  • the invention relates to a method and a device for determining relevant objects from a large number of objects for a user search request.
  • the amount of information available on the Internet is constantly increasing.
  • the support of search engines for finding content on the Internet is necessary.
  • the search for certain contents is carried out by means of a search engine using a full-text method, which analyzes the texts of the available electronic documents by evaluating the position, format and number of searched terms in the documents and evaluates the documents with regard to their relevance for the search query.
  • the analysis of the content of the documents makes it possible to determine a similarity between the search terms and the content of the documents on the basis of the match with the search terms.
  • worthless and valuable documents for the search query it is often not possible to make a sufficient distinction between worthless and valuable documents for the search query. All too often, based on this simple measure of similarity, the user is presented with a large number of "worthless" documents, in the content of which the search terms appear more or less randomly, but whose topic does not match the user's ideas.
  • the object of the present invention is to create a method and a device for determining relevant objects for a user search request, in which information about users who have already accessed individual objects is taken into account for determining the relevance of the objects for later search requests become.
  • the method according to the invention for determining at least one relevant object from a multiplicity of objects evaluates these objects for a user search request in order to determine their relevance.
  • the objects are available in a computer network, in particular the Internet, for access and interaction with users.
  • a user can, for example, access electronic documents, in particular HTML, WTML or XTML documents, and view or edit them.
  • the documents can be displayed on a visual display device, in particular any end device equipped with a web browser and connected to the Internet, such as a personal computer (PC), a handheld computer or a mobile phone.
  • the interaction of the user with the electronic document can also take place by navigating in the electronic document (for example scrolling), pressing buttons (for example clicking) or entering information in fields provided for this purpose.
  • the electronic documents can have a content of text, graphics, images, sound and / or language. It is advantageous if parts of the documents themselves again 'stand as objects. In this way, objects that consist of complex components can in turn be subdivided into individual objects that are themselves available for interaction with users. The method according to the invention can then also determine relevant parts of the complex electronic documents as relevant objects for a search query.
  • models of real objects are available as objects.
  • the content of the model can describe properties of the objects.
  • the individual objects are assigned to the objects and describe them.
  • models of articles to be sold e.g. vehicles
  • the content of such a model of such a vehicle describes its properties, such as type, year of construction, color, mileage and selling price.
  • Such a model can also have an image of the object, for example a photo of a car.
  • Interaction of a user with such an object can provide for an action that the user performs with this object or with respect to this object. For example, it is possible for the user to be sent further information about the object or about the object described by pressing a button the seller of the item communicates with the user. Furthermore, a message can be sent by an action that is carried out with respect to an object, which indicates that the user would like to acquire such an object described by the object.
  • the method according to the invention for determining relevant objects makes it possible to specifically determine a suitable and relevant object for a search query from the large number of objects on the Internet, in particular from electronic catalogs of mail order companies.
  • the user can order the item described by the object or request it for viewing.
  • a user of the method is assigned at least one user profile that describes the characteristic properties of the user.
  • a user profile is a model of the user or a user group that describes his or her characteristic properties, for example in the form of socio-demographic data such as age, gender or place of residence, or his or her behavior.
  • the user profile can have individual aspects, which are described, for example, by attribute-value pairs and / or in the form of a property and knowledge model of the user.
  • Each user profile expediently consists of a predetermined series of aspects, each of which is assigned a value (attribute-value pair). As in the example above, the values can take a range from 0 to 100 points or another expedient range of values, for example 0-1, and can also assume negative values if necessary. It is useful if all user profiles consist of the same aspects so that they are comparable. Individual parts of a profile may also be inactive, for example if there is no data on the relevant aspect.
  • a user profile can also be structured hierarchically, with one aspect of the profile being represented in a refined manner by associated sub-aspects.
  • a hierarchical structure of the user profile makes it possible to provide a more precise model of the user when there is sufficient data and to use a more general description of the user properties when the data is not very meaningful. For example, it can be useful to represent the place of residence in a tree-shaped, hierarchical structure. A user's place of residence in Kunststoff is thus represented, for example, by an assignment to the hierarchical aspects of residence-Germany, residence-Bavaria and residence-Munich. Depending on requirements, a correspondingly fine resolution of the aspect can be evaluated. It is also possible to access a higher level of the hierarchical structure in areas in which there is little data available. For example, in a federal state in which only a few users live, a precise distinction between the users' place of residence can be dispensed with.
  • the objects are each associated with at least an object profile describes the properties "of the object.
  • the object profile in consideration of at least one user profile, in particular from the profiles of any group of users are formed.
  • the property profile is advantageously of the user profiles and / or the user behavior of the users who accessed or interacted with the object.
  • the object profile represents a model of the typical user of an object, in particular it is designed as a medium user profile of the users who accessed the object.
  • the determination of relevant objects by the method is initiated by a user entering a search request.
  • the user can specify the necessary information about the properties of the objects sought.
  • a user is determined using a unique user identification.
  • the user identification is a unique identifier of the user, which is assigned, for example, when the user is initially registered.
  • the user identification can be used to uniquely identify the user in the following search queries. For example, a user enters a user ID before a search request. It is also possible to identify the user via the input device used, with for example via a unique identifier for the input device (terminal identifier, cookie).
  • a user profile is determined and assigned to the user.
  • the determined user profile can be determined on the basis of the user identification and can be the typical user profile of the user (standard user profile). Since a user can be assigned for 'its different virtual identities multiple user profiles, the user can also select a user profile from them.
  • object profiles are compared with the determined user profile.
  • the comparison can be carried out with all object profiles of the available objects or with the object profiles of a part of the multitude of objects.
  • the objects can expediently be preselected, the comparison being carried out only with the selected objects.
  • a comparison value is determined for the objects for which a comparison is carried out, based on the correspondence between the determined user profile and the object profile.
  • the comparison value of an object can be used to assess the relevance of the object for the search query. Since the object profile describes the properties of a typical user of the object, it can be concluded that the object is highly relevant to the respective user due to the high degree of agreement between the user profile and the object profile.
  • the user profile and the object profile are similar.
  • the method according to the invention uses this correspondence in order to assign the object a higher relevance compared to other objects which have been increasingly accessed by other users. Since the user profiles and object profiles expediently have the same structure, ie consist of a similar sequence of aspects and associated values, the user profile and object profile can be compared between the individual values of the aspects of the profiles. The comparison value is advantageously determined as the mean deviation between the values of the individual aspects.
  • the comparison between the user profile and the object profile is carried out using a suitable metric which determines the degree of correspondence between the respective elements or aspects of the user profile and the corresponding elements or aspects of the object profile.
  • a metric suitable for this purpose can be the Euclitic distance (mean square distance) between the vector from the values of the object profile and the vector from the values of the user profile, in particular if the individual partial distances between the respective elements of the vector (ie between the respective characteristics of the individual aspects). In this case, a weighted Euclitic distance is used as the metric.
  • the comparison values of the objects are evaluated in order to determine at least one relevant object.
  • the objects can be presented to the user together with their comparison values or can be sent for further processing. It can also be useful to create a list of the relevant objects based on the comparison values and to output them to the user. Furthermore, the order of the relevant objects in the list can be determined based on their respective comparison values. For example, the objects are sized based on their respective comparison values, starting with the object with the largest comparison value and the highest relevance, sorted and output. During the evaluation, it is possible to output all objects, a predetermined number of the most relevant objects or the objects whose comparison values exceed a predetermined value. Furthermore, only the most relevant object can be determined.
  • the search criterion can include information about the type (electronic document or model of an object) and / or the content of searched objects.
  • the information about the content of searched objects can relate to the type of content (e.g. text, graphics, image, sound or language) and / or describe specific searched content, in particular as search text, image or sound description.
  • Such a search criterion enables the electronic documents searched for to be described in terms of their content and to be searched in the large number of available electronic documents.
  • the search criterion can also specify the content of such searched objects, which are assigned to real objects and describe their properties.
  • the desired properties of the objects sought are specified in the search criterion.
  • Information about the content sought, in particular search terms or search texts, and / or the type of content, for example text or audio, can be given for describing the Internet pages sought.
  • the search criterion is advantageously compared with the respective content of the objects and / or the object itself.
  • the comparison values of the individual objects can take into account the match can be determined between the search criteria and the content of the object and / or the object itself. If there is a high level of agreement, it is advisable to increase the comparison value of the object accordingly in order to improve the relevance rating of the object.
  • the comparison value of the object is advantageously determined taking into account the correspondence between the user profile and the object profile and the correspondence between the search criterion and the content of the object, since the relevance of the objects can result both from the importance of their content for the search query and their typical use.
  • objects are preselected.
  • the preselection can take place on the basis of the respective match between the search criterion and the content of the object and / or the object itself.
  • a comparison value is expediently determined only for the selected objects.
  • Such a procedure can reduce the number of objects for which the comparison of user profile and object profile is to be carried out.
  • the comparison values of the individual objects can be determined taking into account a relevance weighting of the respective objects.
  • a relevance weighting of the respective objects can be provided to take into account the frequencies of access to the objects by the users and / or the time derivation of the access frequencies.
  • the intensity of use for accessing the objects can be used as an "intrinsic value" of an object, which describes the relative importance of the object.
  • the intrinsic value of an object can, for example, be determined separately for each user, for a group of users or for all users together for a specific object.
  • the relevance weighting of an object can include all influencing variables for the importance or relevance of the object that are independent of the object profile and the search criterion.
  • action equivalence can be used as a further influencing variable on the importance of an object.
  • the equivalence of action increases the importance of objects with high usage intensity.
  • the usage identity of an individual user or any user group is taken into account.
  • the influence of action equivalence on the relevance weighting of the objects makes it possible to increase the relevance of user- or group-specific favorites (i.e. objects with high usage intensity).
  • the relevance weighting of an object is carried out taking into account an assessment of the object, which is given by a user accessing the object. After each access to an object, it is possible for the user to evaluate the relevance of the object for the corresponding search query.
  • the evaluation can take place, for example, on the basis of a predefined scale from which the user selects a suitable evaluation measure.
  • the ratings of an object by users can contain information about the importance of the object and can help to ensure that unimportant and irrelevant objects are rated with low relevance in further search queries.
  • the evaluations can be carried out separately for the individual users or collectively for one object for all users.
  • the comparison values of the objects taking into account the correspondence between the user profile and the object profile, the correspondence with the search criterion, and the relevance weighting.
  • the various influencing factors can be taken into account, which determine the relevance of an object for a search query of a specific user. It is advisable to appropriately calculate the individual influencing factors on the comparison values, for example as a product or a sum. Furthermore, the individual influencing factors can be included in this calculation, weighted according to their respective importance.
  • the groups of users can be predefined (for example, all women) or determined automatically (for example, all users who access a certain object).
  • a single user can be assigned to any number of groups.
  • the assignment to a group can be initiated by a user himself, ie can be done explicitly, for example by logging into a group or community. Furthermore, the assignment can also be made implicitly, for example on the basis of the presence of certain properties of the user.
  • the profile of a user group is expediently formed on the basis of the user profiles of the group members, in particular as a medium user profile of the group members.
  • a user can select the profile of a user group in order to use their characteristic properties for the relevance assessment of the objects. For example, by choosing a group profile for auto mechanics for a search query with a search criterion that relates to automobiles, objects with a more pronounced technical aspect are determined.
  • the assigned user profile of the user for the search query is the middle user profile of the group members.
  • User groups can also advantageously be used to determine the equivalence of action.
  • the objects can be determined that have the highest usage intensity in the reference group. For example, by selecting the group of auto mechanics, the collective favorites of this group can be given special consideration when determining the relevance weighting of the objects.
  • a particularly advantageous embodiment of the method provides for the user profile of a user to be changed over time in order to be able to detect changes in the properties of the user and in his usage behavior. It is advantageous to form the user profile taking into account the objects that the respective user has accessed in the past. In this way, the usage behavior of the user can influence the user profile.
  • the degree of this influence can be determined by the intensity of the use of the object by the user, for example by the time a user spends looking at an electronic document. It is also possible to take into account an evaluation of the object by the user (for the change of the user profile by the object profile).
  • the influence of the intensity of use of the object and / or the evaluation of the object can take place individually for each user, for a group of users or for the total of the users. In the latter case, be for an object determines an absolute usage intensity and an absolute rating from the corresponding values of the individual users.
  • a dynamic part of the user profile can be updated after each interaction of the user with an object.
  • the user profile can expediently have a dynamic and a static part.
  • the dynamic part of the user profile can have a neutral expression of the individual aspects immediately after the registration of the user and can adapt to the usage behavior of the user through the interaction of the user with objects, in that the dynamic part through the object profiles of those objects that the user accesses, is changed.
  • the object profiles of objects that have been recently accessed and used by the user with high intensity can have a greater influence on the updating of the user profile than those of other objects that the user has accessed recently and only briefly.
  • the usage behavior of the individual users can be automatically detected and taken into account in the method according to the invention. Since it is possible to change the user profile through the object profile after each interaction of the user with an object, individualized user profiles are created automatically, which correspond to the preferred interests of the users. For example, the political aspect of a user is reinforced by increased and intensive access to documents with political topics. Due to the increased political aspect the user's interest in further search queries is taken into account by giving preference to those objects which also have a pronounced political aspect when evaluating the relevance of objects.
  • the object profile of an object is changed by the user profile of a user accessing the object, taking into account an intensity of the use of the object by the user.
  • Use with high intensity can thus lead to a stronger influence of the user profile on the object profile than short-term access to the object.
  • the number of accesses to the object, their chronological sequence, the duration of an access and the type and number of interactions of the user with the object can be taken into account in order to determine the influence of the user profile on the object profile.
  • a further embodiment of the invention provides for the object profile to be determined using a cluster method, the user profiles of the users who have accessed the object being taken into account.
  • the cluster process allows the user profiles of these users to be assigned to one or more typical user profiles.
  • the object profile can be determined taking these typical user profiles into account.
  • a certain typical user profile can be assigned to the object profile, the user profiles not being taken into account by non-typical users. In this way, the influence of random access by non-typical users on the object profile can be reduced.
  • At least some of the objects are expediently designed as electronic documents, in particular HTML, WTML or XTML documents, the respective contents of which have text, graphics, images, sound and / or language.
  • the respective relevance of the object is determined, which indicates the importance or the rank of the object for the relevant search query.
  • the method according to the invention can determine the relevant electronic documents for the search request from the large number of electronic documents available on the Internet.
  • the search criterion expediently has information about the type and / or content of objects. For the determination of relevant electronic documents, this information can be in the form of text, graphics, images, sound and / or language.
  • the determination of the similarity between the respective textual content of the objects, in particular the content of electronic documents, and a search text can be carried out, for example, using a full-text analysis method.
  • the full-text analysis method allows a search text and / or search term to be compared with the textual content of electronic documents using a similarity measure for character strings, for example the Levinstein distance, whereby omissions and / or insertions of words can be permitted.
  • a similarity measure for character strings for example the Levinstein distance
  • the full-text analysis method can be used to preselect objects, which are then subjected to a further relevance assessment by the method. The preselection can, for example, be based on the similarity of the search text and the textual content of the object.
  • the text analysis can be carried out, for example, by known Internet search engines.
  • the Internet search engines determine a large number of potentially relevant objects for a given search text based on the textual correspondence between the search text and the textual content of the electronic documents. It is advantageous to take the evaluation of the textual match by the search engines into account when determining the comparison values of the objects. It is also advantageous to have the text analysis carried out by several different search engines and to take the different results into account. For example, intersection or union sets of the search engine results can be formed and the respective evaluations of the individual documents can be combined with one another. It is particularly advantageous to weight the results of the individual search engines for the determination of the comparison values of the method according to the invention, in order to take into account different properties and qualities of the search engines.
  • the present invention makes it possible to determine objects relevant to a search query from a large number of objects, for example the websites available on the Internet.
  • the relevance of the object for the user can be determined individually by comparing the user profile and the object profile. Since the characteristic properties of the user flow into the relevance assessment of the objects, the same search query can be carried out for different users with different results. lead results. Since the object profile is formed taking into account the user profiles of the users who accessed the object, it describes the typical properties of the average user of the object.
  • the method according to the invention provides that the object profiles are formed automatically by the accesses and interactions of the users with objects, without manual intervention, for example by cataloging the objects or assigning properties, being necessary.
  • the characteristic properties of the users can be formed automatically through their usage behavior.
  • the relevance of the objects for a search query is determined by evaluating the comparison values of the objects and indicates the importance or the rank of the object for the search query.
  • Fig. 2 is a schematic representation of a user profile
  • Fig. 3 is a flow chart for explaining the update of user and object profiles
  • Fig. 5 is an illustration for explaining a possible
  • step 100 a user is determined using a unique user identification.
  • the user has previously logged on with the user identification, which was assigned to him, for example, when registering for the first time.
  • identifying the user it is also possible to assign individualized user profiles to the user in order to use user properties when determining relevant objects.
  • the user is assigned a user profile.
  • This can be, for example, the standard profile of the user, which is assigned to the user on the basis of the user identification.
  • the user has several virtual identities, each of which is provided with its own user profile. So it is possible that the user uses one virtual identity for private and another for professional purposes. The user can choose between these different virtual identities for a search request, the respective user profile being assigned to him.
  • the user can select a user profile from a large number of group profiles for a search query.
  • the group profiles each describe the characteristic properties of the average user of the respective group, whereby each user can belong to any number of groups.
  • the assignment of a user to a group can be done explicitly by the user himself, for example by logging into a community.
  • a user can join a virtual community be ordered, the assignment being based on certain properties. If a user fulfills these properties, he is automatically assigned to the corresponding group. In this way, a large number of virtual communities are available, for example the group of all women or the user of a specific document.
  • the respective group profile is formed on the basis of the user profiles of the group members, for example as a medium user profile, and describes the typical properties of the group.
  • a search request is entered by the user.
  • the search query can have a search criterion that describes the content of the searched objects.
  • the search criterion contains information about the type (electronic document or model of a real object) and / or content of searched objects.
  • the information about the content can relate to the type of content (text, graphics, image, sound, language) and / or describe specific content sought. For example, search terms, search texts or descriptions of images or music can be used as search criteria.
  • step 130 the search criterion is evaluated and compared with the respective content of the objects.
  • a comparison value is formed for each object, taking into account the correspondence between the search criterion and the content of the object.
  • the respective type of content is taken into account when determining the match with the search criterion.
  • the correspondence between the search criterion and the object content can be determined using a full-text analysis method.
  • methods of Information retrival for example semantic indexing, can be used.
  • a preselection of objects can be carried out on the basis of the match between the search criterion and the object content. This preselection can limit the number of objects that are still to be processed by the method. Furthermore, the results of different text analyzes can be used by summarizing the different results and weighting the individual evaluations of the objects by the different text analysis methods.
  • step 140 the comparison of the user profile with the object profiles takes place, wherein only the object profiles of those objects that were selected by the preselection for further processing may be taken into account.
  • a comparison value is formed for each object.
  • the correspondence between the profiles can be determined, for example, by a Euclitean distance measure.
  • the comparison values of the objects are determined taking into account the distance between the profiles and the match with the search criterion. Furthermore, it is useful to consider a relevance weighting of the objects that is independent of these criteria. The relevance weighting of an object indicates its importance or relevance regardless of the respective search query.
  • the comparison values are evaluated to determine the relevance of the individual objects.
  • the comparison values can assume values between 0 and 100, for example.
  • the evaluation of the comparison values can be based on an absolute criterion, for example all equivalent values> 90, or a relative criterion, for example the largest or the largest three values or the upper third of the comparison values.
  • the objects can be displayed to the user in a sorted list, possibly together with their comparison values or their ranks in the list. It is also possible to determine and output the rank of an individual object.
  • the result of a search query for determining relevant objects is presented to the user after the evaluation of the comparison values.
  • the user now has the option of selecting individual objects and accessing them. He can interact with the objects and, for example, send an order for an object that is described by the selected object.
  • the described method enables the user to locate relevant objects and to access them.
  • step 160 the method is ended or, by branching to step 120, a new search query is entered.
  • Each user of the method is assigned at least one user profile that describes its characteristic properties.
  • the user profile can consist of a static and a dynamic part.
  • each object in particular an electronic document on the Internet, is assigned an object profile which represents a model of the typical user of the object.
  • the user groups are assigned group profiles, each of which forms an average user profile of the group.
  • the profiles characterize usage behavior and properties of the users to whom they are assigned.
  • Each profile consists of a predetermined number of aspects, with each aspect being assigned a value which is the expression of this aspect for the assigned Describes users or the assigned user group. All profiles consist of the same aspects and are therefore comparable. However, it is possible that parts of a profile are not activated and are not taken into account in a comparison.
  • the static part of a user profile is determined, for example, when the user is registered.
  • a static profile part is assigned to each virtual identity of a user.
  • Each registration date leads to the strengthening or weakening of individual aspects.
  • static profile data are socio-demographic aspects, which are formed from the registration data, and technical aspects, which are formed from a self-assessment of the user on technical qualities in different areas and areas of interest, for example sports, music, politics, entertainment.
  • the 2 shows an example of a section from such a user profile.
  • the individual aspects of the user profile are listed in the first column.
  • the second column shows the values that correspond to the formation of the aspects in the static profile area.
  • the third column concerns the dynamic profile area.
  • the overall expression of an aspect is determined by the respective value of the static and dynamic profile area.
  • unchangeable properties of the user are also taken into account in the user profile.
  • the example shows the user profile of a female user of the method between the ages of 20 and 40.
  • the dynamic values of the user profile are initially neutral. Every interaction with objects, for example access to an electronic document, leads to a dynamic influence on the profile by changing the dynamic values of the aspects through the interaction.
  • the dynamic profile area reinforces or weakens the aspects of the static part in the overall profile.
  • step 200 the user accesses an object.
  • the object can be accessed by displaying the object, for example an electronic document, on the user's visual display device.
  • the user can interact with the object by scrolling, scrolling, or clicking buttons.
  • step 210 the user decides whether to evaluate the object.
  • the user evaluates the importance and relevance of the object. This can be done, for example, on a scale from which the user selects a value and assigns it to the object. For the evaluation Different evaluation standards such as relevance, clarity, graphic representation, intelligibility or other possible.
  • a usage analysis is carried out to determine an intensity factor for the interaction of the user with the object.
  • An intensity factor I for the interaction is determined on the basis of the active time for the access to the object by the user or the active time for the interaction with the object and / or the evaluation for the object.
  • the intensity factor I indicates how pronounced the interaction of the user with the object was and how the user evaluated the object. After each interaction, the value for the usage intensity of the objects can be recalculated.
  • the intensity values for each object used are stored, for example, on the user's computer (client).
  • the ten largest intensity values of the user are transmitted to a central computer system (server) together with object identifiers, for example the URLs (Universal Resource Locators) of the objects.
  • the usage intensities of the individual users for the different objects are stored there in an absolute usage intensity matrix.
  • the intensity factors I of the respective interactions and / or the interaction times and user ratings for the object can be transmitted to the central computer.
  • an absolute evaluation matrix of the individual evaluations can be stored by the different users for the respective objects on the central computer system.
  • the individual elements of the rating matrix can be determined as the average rating of the user for the respective object.
  • an absolute interaction time matrix can be stored in the central computer system, in which the sum of the interaction times of the individual users is formed for the different objects.
  • the usage intensity of an object can be determined by an individual user or by a group of users, or the totality of users.
  • the specific and absolute usage intensities can be used when updating the profiles to determine the influence of the interaction on the profile and / or to determine the comparison values of the objects when determining the relevance criteria.
  • the mth user interaction can be described as follows:
  • Cm - is the user index from the set of users for the mth user interaction
  • k m - is the object index from the set of objects for the mth user interaction
  • ti m - is the active interaction time for the mth user interaction
  • Bm - represents the user rating for the mth user interaction.
  • O ⁇ Ol 1 >, ..., Ota ) ⁇ is the set of objects
  • the intensity factor describes the intensity of the use of an object by the user. It describes the usage behavior of the user as an elementary variable of the system.
  • the intensity factor of a usage and the absolute usage intensity for an object can be differentiated.
  • the intensity factor relates to the current interaction on.
  • the absolute usage intensity accumulates all interactions of a user for an object.
  • the intensity factor I for an interaction is determined by analyzing the interaction of the user, taking into account the actually active time for the interaction with the object and / or the evaluation of the object by the user:
  • Im + i is the intensity factor of the m + lth interaction
  • ti m + i is the active interaction time
  • Bm + i is the user rating for the property
  • f grows with both parameters.
  • the intensity values for each object used can be stored in user computer 1 (client).
  • the N largest intensity values of each user can be transmitted to a central computer 2 (server).
  • a favorite matrix with freely segmentable user groups can be determined there.
  • the elements of the absolute usage intensity matrix I A (U, 0) contain the usage intensity I A (Uj, Ok) of the kth object by the jth user:
  • Object and B + l (U., O k ) is the absolute rating of the jth user for the kth object.
  • the elements of the absolute rating matrix B A (U, 0) contain the average rating B A (Uj, Ok) of the jth user for the kth object:
  • the elements of the absolute interaction time matrix ti A (U, 0) contain the sum of the interaction times ti A (Uj, Ok) of the jth user for the kth object: vj m + l ⁇ j
  • Each profile consists of a predetermined number n of aspects, each of which is assigned a value. In order to make the profiles comparable, all profiles consist of the same aspects.
  • the user profiles consist of a static and a dynamic part.
  • the profiles of the users are the basis for the profiles of the groups and objects.
  • the static profile area of the user profile is determined when registering and creating virtual identities.
  • a static profile part is assigned to each virtual identity.
  • Each registration date leads to the strengthening or weakening of individual aspects in the static part of the user profile in order to reduce the theoretically unlimited amount of possible registration data to a limited number of clearly defined and comparable aspects.
  • Usü is the vector of the static profile aspect values of the j-th user.
  • the dynamic profile area of the user profile has the same aspects as the static area.
  • the aspect values of the dynamic user profile are initially equally strong in the basic state, i.e. neutral training. Every interaction (use of documents, etc.) leads to a time-sensitive, dynamic influence on the profile.
  • the dynamic profile area reinforces or weakens the aspects of the static part in the overall profile.
  • Udmü is the vector of the dynamic profile aspect values of the jth user after the mth interaction.
  • the overall user profile results from the sum of the static and dynamic profile values.
  • Every object that is accessed by a user (eg a web page displayed in the browser window) is indexed in a database.
  • An average user profile for the respective object is formed from the user profiles of the users, who are known as users of an object.
  • the profile of an object has the same structure as the user profiles. It describes the typical user of the object and depends on their profile values and the frequency and intensity of use.
  • Each use of an object by a user leads to a change in the profile of the object in question. It gets a little adjustment to the user's profile.
  • the degree of alignment depends on the intensity of use (intensity factor I).
  • the frequency and chronological sequence of access can have an impact on the object profile.
  • 0 (k) (QW, ..., ⁇ J2), where O m ⁇ k > is the vector of the profile values of the kth object after the mth interaction.
  • step 240 the influence of the interaction on the user profile of the user is determined.
  • user profile influence values are determined which determine the influence of the interaction, the intensity of use, the evaluation of the object and the object profile 320 on the dynamic user profile 300.
  • the user profile influence values depend on the intensity I of the interaction with the object and the difference between the object profile 320 and the static user profile 310.
  • the user profile influence values OU_ determine the influence of the user interaction (usage intensity and user rating) and the object profile on the dynamic user profile.
  • the user profile influence values depend on the intensity of the underlying use (I m + i) and the aspect difference from the object profile and the static user profile:
  • the dynamic part of the user profile 300 is determined as the average value of the user profile influence values.
  • the dynamic user profile values Ud ⁇ - n are calculated as the average value of all previous user profile influence values:
  • pm ü is the number of user interactions of the jth user after m interactions.
  • the influence of the interaction on the object profile 320 is determined.
  • the object profiles 320 have the same structure and the same structure as the user profiles 300, 310 and are designed as an average user profile for the respective object.
  • Object profile 320 describes the typical user of the object. Each use of an object by a user leads to a change in the object profile 320 of the relevant object by an adaptation to the profile of the respective user. The degree of alignment depends on the intensity of use. In addition, the frequency and chronological sequence of the accesses can affect the object profile 320.
  • the object profile influence values determine the influence of the interaction with the object, the intensity of use, the evaluation by the user and the static user profile 310 on the object profile 320.
  • the object profile influence values are dependent on the intensity I of the interaction and the static user profile 310.
  • the object profile 320 is determined as the average value of the object profile influence values.
  • the object profile influence values UO_ determine the influence of the user interaction (intensity of use and user rating) and the static user profile on the object profile.
  • the object profile influence values depend on the intensity of the underlying use I m + ⁇ and the profile aspect values of the static user profile:
  • rm t> is the number of object interactions of the kth object after m interactions.
  • the influence of the interaction on the group profiles 330 is determined.
  • the profiles of the groups are generated from the profiles of the users on the basis of a member directory 340 of the groups. They describe the average (typical) user of a group. A specific typical user with specific properties can be used by the group profiles 330 in the relevance assessment of objects.
  • the group profiles 330 can be determined after each interaction as an average of all members of the group.
  • the profiles of the groups are generated from the profiles of the users. They describe the average (typical) user of a group.
  • C m (1) is the vector of the profile aspect values of the 1st group after the mth interaction.
  • the i-th profile aspect value of the 1st group after m interactions is calculated as the average value of the profile aspect values of all members of the group:
  • step 270 if the user does not want to cancel the method, the method branches back to step 200 and the method is continued with another access to a new object.
  • FIG. 4a shows a possible implementation of the method in which search queries by a user are recorded on a user computer 1.
  • the search criterion for example a search text
  • the search engine 3 carries out the comparison of the search criterion with the content of the objects and generates a hit list with evaluation for selected objects.
  • This hit list is then transmitted back to user computer 1 (II).
  • the user computer 1 forwards the URLs of the hit list to the central computer 2 of the system (III).
  • There the hit list is expanded by the object profiles of the respective objects and sent back to the user computer 1 (IV).
  • the user computer 1 now carries out the comparison of the user profile with the object profiles and determines the comparison values for the selected objects.
  • the comparison values are then evaluated by the user computer 1 and the relevant objects determined in this way are presented to the user.
  • FIG. 4b shows another possible implementation of the method according to the invention, in which a search request is recorded by a user and transmitted from the user computer 1 to the central computer 2 (I).
  • the central computer 2 starts corresponding search queries on the full-text search engine 3 (II) using the search criterion.
  • the search engine 3 compares the search criterion with the object contents and, taking into account the correspondence between the search criterion and the object contents, determines an evaluation for the objects, on the basis of which the objects are preselected.
  • the selected objects, together with their evaluation, are sent back to the central computer 2 in a hit list (III).
  • the central computer 2 carries out the comparison of the object profiles with the user profile of the user and determines the comparison values for the objects.
  • a list of the relevant objects is transmitted to the user computer 1 (IV) and presented there to the user.
  • This implementation option is particularly suitable for carrying out a comparison of the search criterion with the object contents of different search engines using different text analysis methods.
  • the central computer 2 can send a search request to several search engines 3 and combine the respective results in a suitable manner.
  • a software program according to the invention is installed on the user computer 1 as a plug-in 10 for a commercially available internet browser 11.
  • the software program 10 logs the accesses and interactions of the user with the Internet browser 11 to objects 4 on the Internet.
  • the Information about the objects (object identifier URL, usage intensity I) is forwarded to the central computer 2.
  • a search query of the user, as described, is either forwarded to the central computer 2 or to the search engine 3.
  • the intensity of use I is determined after " every interaction on the user computer 1 for the respective object.
  • the inner value W of the object which describes its relative importance, is determined after each interaction.
  • the inner value of an object can be used as part of the relevance weighting for the determination of the comparison value of the object can be used (step 330).
  • the updated values are transmitted to the central computer 2 (step 350). This can happen, for example, if there is a change in a list of objects with the best ratings.
  • the usage intensities and inner values for the objects which the user has accessed or interacted with are stored in the user computer 1 (client) in a memory area 12.
  • the received values of the usage intensities and inner values of the objects are stored in a memory area 13, 14 in the central computer 2 (server).
  • the ratings for the most important objects of the user are stored there for each user, for example the top ten ratings.
  • 2 memory areas are provided in the central computer for storing the absolute evaluation matrix B (U, O) and the absolute interaction time matrix ti (U, O).
  • the usage data of the users for all objects are stored in a memory area 14.
  • the absolute inner value of the objects can be determined as an average value for all users and stored in a memory area 15.
  • An example of the stored data is shown in Fig. 6b.
  • the comparison values of the objects are determined on the basis of various criteria, which are based on the correspondence between the user profile and the object profile, on the correspondence between the search criterion and the content of the object or other relevance criteria, for example the intrinsic value of the object or the frequency of accesses to the object.
  • a comparison value is determined for each object, which lies, for example, in a value range from 0 to 100.
  • Each object is evaluated according to the individual criteria.
  • a value is assigned to each criterion, the weighting of which can be varied.
  • the comparison value of the object results, for example, as the product or the sum of all values.
  • Each of the criteria is weighted and can be varied depending on the type of search query.
  • the comparison value for the kth object and for the jth user after m system interactions is calculated using the following formula:
  • TRm (k) p ((WOm (k), zl), (WCm (k), z2), (WUm (k), z3), (GRm (k), z4), (OC m (k), z5), (d (Us (j), Om (k)), z6), (HA (k), z7)), where p is a function that grows with all parameters and decreases with the sixth parameter; zl, ..., z4 are the weights for the corresponding criteria of TR; and d (Us (j), Om (k)) is the difference between the profile aspects of the k-th object Om (k) and the j-th user Us (j) after m interactions.
  • WOm (k) is the absolute inner value of the kth object
  • WUm (k) is the user-specific inner value of the kth object
  • WCm (k) is the intrinsic value of any user group for kth object
  • GRm (k) is the basic priority of an object
  • OCm (k) is the communication weight of the object
  • HA (k) is the action equivalence of the object.
  • the action equivalence of an object HA is important for evaluating the object and / or for determining favorites.
  • the basic idea of equivalency of action is that what a user has already viewed has an impact on their future expectation for searched objects. However, the objects sought - especially when searching for a new topic - should go beyond the user's level of knowledge.
  • the action equivalence determines a weighting of objects / documents with the highest usage intensity of any reference group.
  • the reference group can be a basic community of the requester or the users of the objects in a hit list.
  • the user's own action equivalence allows the user's personal favorites, ie the objects with the highest user intensity, to be determined. This makes it easier to find your personal favorites for later search queries because they are have a higher comparison value and are therefore potentially relevant objects.
  • the groups can be of any nature, for example a real community, any virtual community, or selected according to regional aspects. All users of an object can also form a reference group.
  • the intrinsic value of an object W describes its "relative importance".
  • the intrinsic value is determined by the number of users who have used this object and their actuality, ie the time when this object was used and how often it was used. Each Use and possibly a positive evaluation by a user increases the intrinsic value of the object.
  • the time sensitivity of the intrinsic value leads to an automatic - time-dependent gradation of the intrinsic value. The more users have positively evaluated the object, the more current this evaluation is and the more access on the object, the greater the intrinsic value of the object. Objects with great intrinsic value are relatively important, ie they are potentially of great relevance.
  • Wu is the custom intrinsic value for an object.
  • WC is the intrinsic value of an object for any group.
  • the user's personal favorites can be determined.
  • Different (full-text) search engines can compare the content of the objects with the search criterion and, if appropriate, preselect objects with a high degree of agreement between the search criterion and the object content.
  • Each object can be assigned to one or more search engine hit lists.
  • a basic priority of the object is determined on the basis of the results of the search engines for the search query.
  • the basic priority GR of an object depends on a weighting of the search engine and the rating calculated by the search engine. It is possible that for a certain search query an object is number five in a search engine's hit list and number one in another search engine.
  • each search engine used can have its own weighting: Sg ⁇ Sgt ) , ... ⁇ 8)
  • the search engines can also depend on the possibility of transferring the search question and may vary depending on the type of query to be submitted. Search engines that are more suitable for certain types of search queries can be given a higher weight.
  • weightings of the search engines are determined dynamically. This can be done taking into account the amount of interactions with the hits of each search engine that were made after a search query by the user. A comparison with the previous intensity factors can determine how the weightings of the search engines are changed. It is also possible to provide specific search engine weights, for example for each user, for individual communities. Depending on the type of search query, the respective weightings of the search engines can be used to calculate the basic priority.
  • Each search engine assigns its own priority rating: R z (i) to each object.
  • This priority assessment and the resulting order of the objects can be used to determine the basic priorities. For example, the position of the individual documents in the hit list of the respective search engine can be evaluated with a factor. It is also possible that each search engine forms its hit list as a set of pairs of hits (object) and priority of the hit (search engine-specific information;%, points, etc.):
  • R Z W is a priority rating of the zth hit from the ith search engine.
  • the search engine-specific priority ratings can be normalized and offset. For the calculation of the basic priority, it is further assumed that the priority ratings increase with the importance of the assigned objects in a value range from 0 to 1.
  • the basic priority of an object (hit) can be calculated as follows:
  • GR.W pr (R z W, Sg (i) ), where pr is a function that grows with both parameters.
  • the largest value of the hit's basic priorities from the hit lists or the average priority value can be used as the basic priority of the assigned object.
  • the profile comparison determines a measure d for the match between the user profile and the object profile (average user profile of the hit). This is done by comparing the individual aspects of the searcher's user profile and the average user profile of the object (object profile). In this way, the average deviation d of the individual aspects can be determined. The lower d, the higher the priority (relevance) of the object. If the search query is selected by selecting a group (e.g. a community with a thematic specification), the group profile of the selected community is used instead of the user profile.
  • a group e.g. a community with a thematic specification
  • the profile comparison for a search request in which the user profile of the user was selected is carried out by comparing the user profile and the object profile and determining a dimension d for the distance of all profile aspect values between the object and user profile.
  • Each aspect has a weight for the value of the distance: , in which
  • Gi is the weighting of the individual profile aspects, with:
  • the profile comparison for a search request using a group profile is done by comparing the group profile with the object profiles.
  • a dimension d for the comparison between group and object profile is determined as follows:
  • Gi is the weighting of the individual profile aspects, with:
  • OC (k) (OC ⁇ (k) , OC (k) , ..., OC ⁇ () ). After m + lth use of the kth object, every ith element of the community weighting changes.
  • the number Nk, m of the previous community interactions with the k-th object and the number Guj m of the communities to which the user j m of the m-th interaction belongs, and the community weighting can be determined:
  • an evaluation is carried out to determine the relevant objects from the large number of available objects.
  • the evaluation can be carried out, for example, by sorting the objects on the basis of their comparison value, a high comparison value indicating great relevance and a smaller comparison value indicating less relevance.
  • the objects are presented in a sorted hit list, possibly with their rating, to the user, who can select individual objects and access them. Since the personal properties of the user are taken into account in the comparison values of the objects, the method according to the invention enables an individual determination of relevant objects for a search query that is tailored to the personal properties of the user. Objects with a high level of correspondence between the user profile and the object profile, as well as objects with a high relevance criterion, are assigned relatively high comparison values.
  • the relevant objects can be presented by sorting the objects according to their relevance and presenting the objects in the order of their relevance, starting with the most relevant object. Furthermore, particularly relevant objects can be marked in color or differently during the presentation.
  • the hit lists which contain the relevant objects and are presented to the user, can have an object identification, for example the URL (Universal Resource Locator) of the object, a brief summary or description of the content of the object and an indication of the relevance assessment of the object by the method ,

Abstract

The invention relates to a method and a device for determining at least one relevant object from a plurality of objects for a search request. According to the invention, at least one user profile is assigned to each respective user, said profile describing characteristic features of the user and at least one respective object profile is assigned to the objects, said profile describing the features of the object and being formed by taking into consideration at least one user profile. The method comprises the following steps: determination of a user by means of a unique user identification (100); assignment of a user profile to the user (110); comparison of the determined user profile with object profiles and determination of a respective comparison value for objects based on the agreement between the user profile and the object profile (140); and evaluation of the comparison values of the objects for determining at least one relevant object (150).

Description

Verfahren und Vorrichtung zur Ermittlung von relevanten Objekten Method and device for determining relevant objects
Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Ermittlung von relevanten Objekten aus einer Vielzahl von Objekten für eine Suchanfrage eines Benutzers.The invention relates to a method and a device for determining relevant objects from a large number of objects for a user search request.
Die Menge der verfügbaren Informationen im Internet steigt ständig an. Um das Internet als Informationsquelle sinnvoll zu nutzen, ist die Unterstützung von Suchmaschinen zum Auffinden von Inhalten im Internet notwendig. Im allgemeinen erfolgt die Suche nach bestimmten Inhalten mittels einer Suchmaschine durch ein Volltextverfahren, das die Texte der verfügbaren elektronischen Dokumente durch Auswertung von Position, Format und Anzahl der gesuchten Begriffe in den Dokumenten ananlysiert und die Dokumente bezüglich ihrer Relevanz für die Suchanfrage bewertet. Die Analyse des Inhalts der Dokumente ermöglicht anhand der Übereinstimmung mit den Suchbegriffen eine Ähnlichkeit zwischen Suchbegriffen und Inhalt der Dokumente zu ermitteln. Oftmals kann jedoch nicht ausreichend zwischen wertlosen und wertvollen Dokumenten für die Suchanfrage unterschieden werden. Nur allzu oft werden anhand dieses einfachen Ähnlichkeitsmaßes dem Benutzer eine große Anzahl von "wertlosen" Dokumenten präsentiert, in deren Inhalt die Suchbegriffe mehr oder weniger zufällig auftreten, deren Thema jedoch nicht mit den Vorstellungen des Benutzers übereinstimmt.The amount of information available on the Internet is constantly increasing. In order to use the Internet sensibly as a source of information, the support of search engines for finding content on the Internet is necessary. In general, the search for certain contents is carried out by means of a search engine using a full-text method, which analyzes the texts of the available electronic documents by evaluating the position, format and number of searched terms in the documents and evaluates the documents with regard to their relevance for the search query. The analysis of the content of the documents makes it possible to determine a similarity between the search terms and the content of the documents on the basis of the match with the search terms. However, it is often not possible to make a sufficient distinction between worthless and valuable documents for the search query. All too often, based on this simple measure of similarity, the user is presented with a large number of "worthless" documents, in the content of which the search terms appear more or less randomly, but whose topic does not match the user's ideas.
Eine Verbesserung der Trefferrelevanz kann erzielt werden, indem das Textanalyseverfahren um die Auswertung der Verlinkungs Struktur im Internet erweitert wird. In dem sogenannten "page rank-Nerfahren" wird jeder Verweis (Link) auf eine Seite (elektronisches Dokument) als eine Stimme für diese Seite gewertet. Hierbei kann die Qualität der hinweisenden Seite für die Bewertung der Seite, auf die der Hinweis zeigt, berücksichtigt werden. Je mehr Seiten auf eine potentielle Trefferseite verweisen, um so höher wird die Relevanz der Seite bewertet. Jedoch werden auch bei diesem Verfahren das Verhalten und die Eigenschaften der Benutzer nicht berücksichtigt. Dabei kann das Wissen um die Personen, die ein Dokument benutzen, von hoher Aussagekraft über die Qualität des Dokuments und dessen Relevanz für andere Benutzer sein.An improvement in the relevance of hits can be achieved by extending the text analysis procedure to evaluate the linking structure on the Internet. In the so-called "page rank ner driving" each reference (link) to a page (electronic document) is considered a voice rated for this page. Here, the quality of the referring page can be taken into account for the evaluation of the page pointed to by the reference. The more pages refer to a potential hit page, the higher the relevance of the page is rated. However, the behavior and properties of the users are not taken into account in this method either. The knowledge of the people who use a document can be highly informative about the quality of the document and its relevance to other users.
Aufgabe der vorliegenden Erfindung ist es, ein Verfahren und eine Vorrichtung zur Ermittlung von relevanten Objekten für eine Suchanfrage eines Benutzers zu schaffen, bei denen Informationen über Benutzer, die auf einzelne Objekte bereits zugegriffen haben, für die Ermittlung der Relevanz der Objekte für spätere Suchanfragen berücksichtigt werden.The object of the present invention is to create a method and a device for determining relevant objects for a user search request, in which information about users who have already accessed individual objects is taken into account for determining the relevance of the objects for later search requests become.
Die Aufgabe wird durch die unabhängigen Ansprüche gelöst. Die abhängigen Ansprüche betreffen vorteilhafte Ausgestaltungen der Erfindung.The task is solved by the independent claims. The dependent claims relate to advantageous refinements of the invention.
Das erfindungsgemäße Verfahren zur Ermittlung von zumindest einem relevanten Objekt aus einer Vielzahl von Objekten bewertet diese Objekte für eine Suchanfrage eines Benutzers, um deren Relevanz zu ermitteln. Die Objekte sind in einem Computernetzwerk, insbesondere dem Internet, für einen Zugriff und eine Interaktion mit Benutzern verfügbar. Erfindungsgemäß sind mehrere Arten von Objekten vorgesehen. Ein Benutzer kann beispielsweise auf elektronische Dokumente, insbesondere HTML-, WTML- oder XTML-Dokumente, zugreifen und diese betrachten oder bearbeiten. Die Dokumente können dazu auf einem Datensichtgerät, insbesondere ein mit einem Webbrowser ausgestattetes und mit dem Internet verbundenes beliebiges Endgerät, wie z.B. ein Personal Computer (PC), ein Handheld Computer oder ein Mobiltelefon, angezeigt werden. Die Interaktion des Benutzers mit dem elektronischen Dokument kann auch durch das Navigieren in dem elektronischen Dokument (z.B. Scrol- len), das Betätigen von Schaltflächen (z.B. Klicken) oder die Eingabe von Informationen in dafür vorgesehene Felder erfolgen. Die elektronischen Dokumente können einen Inhalt aus Text, Grafik, Bild, Ton und/ oder Sprache aufweisen. Es ist vorteilhaft, wenn auch Teile der Dokumente selbst wiederum'als Objekte zur Verfügung stehen. Auf diese Weise können Objekte, die aus komplexen Komponenten bestehen, wiederum in einzelne Objekte untergliedert werden, die selbst für eine Interaktion mit Benutzern verfügbar sind. Das erfindungsgemäße Verfahren kann dann auch relevante Teile der komplexen elektronischen Dokumente als relevante Objekte für eine Suchanfrage ermitteln.The method according to the invention for determining at least one relevant object from a multiplicity of objects evaluates these objects for a user search request in order to determine their relevance. The objects are available in a computer network, in particular the Internet, for access and interaction with users. According to the invention, several types of objects are provided. A user can, for example, access electronic documents, in particular HTML, WTML or XTML documents, and view or edit them. For this purpose, the documents can be displayed on a visual display device, in particular any end device equipped with a web browser and connected to the Internet, such as a personal computer (PC), a handheld computer or a mobile phone. The interaction of the user with the electronic document can also take place by navigating in the electronic document (for example scrolling), pressing buttons (for example clicking) or entering information in fields provided for this purpose. The electronic documents can have a content of text, graphics, images, sound and / or language. It is advantageous if parts of the documents themselves again 'stand as objects. In this way, objects that consist of complex components can in turn be subdivided into individual objects that are themselves available for interaction with users. The method according to the invention can then also determine relevant parts of the complex electronic documents as relevant objects for a search query.
Weiterhin ist vorgesehen, dass Modelle von realen Gegenständen als Objekte verfügbar sind. Durch den Inhalt des Modells können Eigenschaften der Gegenstände beschrieben werden. Die einzelnen Objekte sind den Gegenständen zugeordnet und beschreiben diese. Beispielsweise können derartige Objekte Modelle von zu verkaufenden Artikeln (z.B. Fahrzeugen) bilden, die über das Internet zum Verkauf angeboten werden. Der Inhalt eines derartigen Modells eines solchen Fahrzeugs beschreibt dessen Eigenschaften, wie zum Beispiel Typ, Baujahr, Farbe, Kilometerstand und Verkaufspreis. Ein derartiges Modell kann weiterhin auch eine Abbildung des Gegenstands aufweisen, zum Beispiel ein Foto eines Pkws.It is also provided that models of real objects are available as objects. The content of the model can describe properties of the objects. The individual objects are assigned to the objects and describe them. For example, such objects can form models of articles to be sold (e.g. vehicles) that are offered for sale via the Internet. The content of such a model of such a vehicle describes its properties, such as type, year of construction, color, mileage and selling price. Such a model can also have an image of the object, for example a photo of a car.
Eine Interaktion eines Benutzers mit einem derartigen Objekt kann eine Aktion vorsehen, die der Benutzer mit diesem Objekt oder bezüglich dieses Objekts durchführt. So ist es beispielsweise möglich, dass dem Benutzer durch die Betätigung einer Schaltfläche weitere Informationen über das Objekt bzw. über den beschriebenen Gegenstand zugesandt wird oder sich der Verkäufer des Gegenstands mit dem Benutzer in Verbindung setzt. Weiterhin kann durch eine Aktion, die bezüglich eines Objekts durchgeführt wird, eine Nachricht versendet werden, die angibt, dass der Benutzer einen derartigen, durch das Objekt beschriebenen, Gegenstand erwerben möchte.Interaction of a user with such an object can provide for an action that the user performs with this object or with respect to this object. For example, it is possible for the user to be sent further information about the object or about the object described by pressing a button the seller of the item communicates with the user. Furthermore, a message can be sent by an action that is carried out with respect to an object, which indicates that the user would like to acquire such an object described by the object.
Das erfindungsgemäße Verfahren zur Ermittlung von relevanten Objekten ermöglicht es, für eine Suchanfrage gezielt ein geeignetes und relevantes Objekt aus der Vielzahl der Objekte im Internet, insbesondere aus elektronischen Katalogen von Versandhäusern, zu ermitteln. Der Benutzer kann den durch das Objekt beschriebenen Gegenstand bestellen oder zur Ansicht anfordern.The method according to the invention for determining relevant objects makes it possible to specifically determine a suitable and relevant object for a search query from the large number of objects on the Internet, in particular from electronic catalogs of mail order companies. The user can order the item described by the object or request it for viewing.
Einem Benutzer des Verfahrens ist jeweils zumindest ein Benutzerprofil zugeordnet, das charakteristische Eigenschaften des Benutzers beschreibt. Ein Benutzerprofil ist ein Modell des Benutzers oder einer Benutzergruppe, das dessen oder deren charakteristische Eigenschaften, beispielsweise in Form soziodemografϊscher Daten wie Alter, Geschlecht oder Wohnort, oder dessen oder deren Verhalten beschreibt. Das Benutzerprofil kann einzelne Aspekte aufweisen, die beispielsweise durch Attribut- Wert-Paare und/ oder in Form eines Eigenschaften- und Wissensmodells des Benutzers beschrieben werden.A user of the method is assigned at least one user profile that describes the characteristic properties of the user. A user profile is a model of the user or a user group that describes his or her characteristic properties, for example in the form of socio-demographic data such as age, gender or place of residence, or his or her behavior. The user profile can have individual aspects, which are described, for example, by attribute-value pairs and / or in the form of a property and knowledge model of the user.
Weiterhin ist es möglich ein komplexes Wissensmodell über den Benutzer anzulegen, in dem Fakten und Daten über den Benutzer gespeichert werden. Diese Fakten und Daten können beispielsweise bei der erstmaligen Registrierung des Benutzers, gegebenenfalls durch Auswertung eines Fragenkatalogs, oder durch eine Selbsteinschätzung des Benutzers zu verschiedenen Qualitäten in unterschiedlichen Bereichen und Interessengebieten erhoben werden. Zweckmäßigerweise besteht jedes Benutzerprofil aus einer vorgegebenen Reihe von Aspekten, denen jeweils ein Wert zugeordnet ist (Attribut-Wert- Paar). Die Werte können, wie im obigen Beispiel, einen Bereich von 0 bis 100 Punkte oder einen anderen zweckmäßigen Wertebereich, beispielsweise 0-1, einnehmen und gegebenenfalls auch negative Werte annehmen. Es ist zweckmäßig, wenn alle Beήutzerprofile aus den gleichen Aspekten bestehen, damit sie vergleichbar sind. Einzelne Teile eines Profils können u.U. auch inaktiv sein, beispielsweise wenn keine Daten zu dem entsprechenden Aspekt vorhanden sind.It is also possible to create a complex knowledge model about the user, in which facts and data about the user are stored. These facts and data can be collected, for example, when the user registers for the first time, possibly by evaluating a questionnaire, or through a self-assessment of the user regarding different qualities in different areas and areas of interest. Each user profile expediently consists of a predetermined series of aspects, each of which is assigned a value (attribute-value pair). As in the example above, the values can take a range from 0 to 100 points or another expedient range of values, for example 0-1, and can also assume negative values if necessary. It is useful if all user profiles consist of the same aspects so that they are comparable. Individual parts of a profile may also be inactive, for example if there is no data on the relevant aspect.
Weiterhin kann ein Benutzerprofil auch hierarchisch aufgebaut sein, wobei ein Aspekt des Profils durch zugehörige Unteraspekte verfeinert repräsentiert wird. Eine hierarchische Struktur des Benutzerprofils ermöglicht es, bei Vorliegen von ausreichenden Daten, ein genaueres Modell des Benutzers vorzusehen und bei wenig aussagekräftigen Daten eine allgemeinere Beschreibung der Benutzereigenschaften heranzuziehen. So kann es beispielsweise zweckmäßig sein, den Wohnort-Aspekt in einer baumförmigen, hierarchischen Struktur darzustellen. Der Wohnort eines Benutzers in München wird so beispielsweise durch eine Zuordnung zu den hierarchischen Aspekten Wohnort-Deutschland, Wohnort-Bayern und Wohnort- München dargestellt. Je nach Bedarf kann so eine entsprechend feine Auflösung des Aspekts ausgewertet werden. Weiterhin ist es möglich, in Bereichen, in denen nur wenige Daten vorliegen, auf eine höhere Ebene der hierarchischen Struktur zuzugreifen. Beispielsweise kann in einem Bundesland, in dem nur vereinzelte Benutzer wohnhaft sind, auf eine genaue Unterscheidung des Wohnorts der Benutzer verzichtet werden.Furthermore, a user profile can also be structured hierarchically, with one aspect of the profile being represented in a refined manner by associated sub-aspects. A hierarchical structure of the user profile makes it possible to provide a more precise model of the user when there is sufficient data and to use a more general description of the user properties when the data is not very meaningful. For example, it can be useful to represent the place of residence in a tree-shaped, hierarchical structure. A user's place of residence in Munich is thus represented, for example, by an assignment to the hierarchical aspects of residence-Germany, residence-Bavaria and residence-Munich. Depending on requirements, a correspondingly fine resolution of the aspect can be evaluated. It is also possible to access a higher level of the hierarchical structure in areas in which there is little data available. For example, in a federal state in which only a few users live, a precise distinction between the users' place of residence can be dispensed with.
Einem Benutzer können nach einer Registrierung auch mehrere Benutzerprofile zugeordnet sein. So ist es beispielsweise möglich, dass der Benutzer mehrere virtuelle Identitäten (zum Beispiel ein für private und eine für berufliche Zwecke) mit jeweils einem eigenen Benutzerprofil aufweist. Je nach Bedarf kann der Benutzer zwischen den verschiedenen virtuellen Identitäten auswählen.After registration, several user profiles can also be assigned to a user. For example, it is possible that the user has several virtual identities (for example, one for private and one for professional purposes), each with its own user profile. Depending on the needs, the user can choose between the different virtual identities.
Erfindungsgemäß ist den Objekten jeweils zumindest ein Objektprofil zugeordnet, das Eigenschaften "des Objekts beschreibt. Das Objektprofil kann unter Berücksichtigung von zumindest einem Benutzerprofil, insbesondere aus den Profilen einer beliebigen Gruppe von Benutzern, gebildet werden. Das Objektprofil wird zweckmäßigerweise aus den Benutzerprofilen und/ oder dem Benutzerverhalten der Benutzer gebildet, die auf das Objekt zugegriffen haben oder mit diesem eine Interaktion ausgeführt haben. Das Objektprofil stellt ein Modell des typischen Benutzers eines Objekts dar, insbesondere ist es als mittleres Benutzerprofil der Benutzer, die auf das Objekt zugegriffen haben, ausgebildet.According to the invention the objects are each associated with at least an object profile describes the properties "of the object. The object profile, in consideration of at least one user profile, in particular from the profiles of any group of users are formed. The property profile is advantageously of the user profiles and / or the user behavior of the users who accessed or interacted with the object The object profile represents a model of the typical user of an object, in particular it is designed as a medium user profile of the users who accessed the object.
Die Ermittlung von relevanten Objekten durch das Verfahren wird durch die Eingabe einer Suchanfrage von einem Benutzer initiiert. In der Suchanfrage kann der Benutzer die notwendigen Informationen über Eigenschaften der gesuchten Objekte angeben.The determination of relevant objects by the method is initiated by a user entering a search request. In the search query, the user can specify the necessary information about the properties of the objects sought.
In einem ersten Schritt des erfindungsgemäßen Verfahrens wird ein Benutzer mittels einer eindeutigen Benutzeridentifikation ermittelt. Die Benutzeridentifikation ist eine eindeutige Kennung des Benutzers, die beispielsweise bei der anfänglichen Registrierung des Benutzers vergeben wird. Anhand der Benutzeridentifikation kann der Benutzer bei folgenden Suchanfragen eindeutig identifiziert werden. Beispielsweise wird von einem Benutzer vor einer Suchanfrage eine Benutzerkennung eingegeben. Es ist auch möglich, den Benutzer über das verwendete Eingabegerät zu identifizieren, bei- spielsweise über eine eindeutige Kennung des Eingabegeräts (Terminali- dentifikator, Cookie).In a first step of the method according to the invention, a user is determined using a unique user identification. The user identification is a unique identifier of the user, which is assigned, for example, when the user is initially registered. The user identification can be used to uniquely identify the user in the following search queries. For example, a user enters a user ID before a search request. It is also possible to identify the user via the input device used, with for example via a unique identifier for the input device (terminal identifier, cookie).
In einem weiteren Schritt wird ein Benutzerprofil ermittelt und dem Benutzer zugeordnet. Das ermittelte Benutzerprofil kann anhand der Benutzeridentifikation ermittelt werden und das typische Benutzerprofil des Benutzers (Standardbenutzerproϊil) sein. Da einem Benutzer mehrere Benutzerprofile für'seine unterschiedlichen virtuellen Identitäten zugeordnet sein können, kann der Benutzer auch ein Benutzerprofil aus diesen auswählen.In a further step, a user profile is determined and assigned to the user. The determined user profile can be determined on the basis of the user identification and can be the typical user profile of the user (standard user profile). Since a user can be assigned for 'its different virtual identities multiple user profiles, the user can also select a user profile from them.
Zur Ermittlung der relevanten Objekte werden Objektprofile mit dem ermittelten Benutzerprofil verglichen. Der Vergleich kann mit allen Objektprofilen der zur Verfügung stehenden Objekten oder mit den Objektprofilen eines Teils der Vielzahl von Objekten erfolgen. Zweckmäßigerweise kann eine Vorauswahl der Objekte erfolgen, wobei der Vergleich nur mit den ausgewählten Objekten durchgeführt wird. Weiterhin wird für die Objekte, für die ein Vergleich durchgeführt wird, jeweils ein Vergleichswert basierend auf der Übereinstimmung zwischen ermitteltem Benutzerprofil und Objektprofil ermittelt. Der Vergleichswert eines Objekts kann zur Bewertung der Relevanz des Objekts für die Suchanfrage herangezogen werden. Da das Objektprofil die Eigenschaften eines typischen Benutzers des Objekts beschreibt, kann aufgrund einer hohen Übereinstimmung zwischen Benutzerprofil und Objektprofil auf eine hohe Relevanz des Objekts für den jeweiligen Benutzer gefolgert werden. Wird beispielsweise ein Objekt oftmals von dem entsprechenden Benutzer oder von Benutzern mit ähnlichen Objektprofilen verwendet, weisen Benutzerprofil und Objektprofil eine Ähnlichkeit auf. Diese Übereinstimmung nutzt das erfindungsgemäße Verfahren, um dem Objekt eine höhere Relevanz gegenüber anderen Objekten, auf die vermehrt von anderen Benutzern zugegriffen wurde, zuzuordnen. Da die Benutzerprofile und Objektprofile zweckmäßigerweise einen gleichen Aufbau besitzen, d.h. aus einer gleichartigen Sequenz von Aspekten und zugehörigen Werten bestehen, kann der Vergleich von Benutzerprofil und Objektprofil zwischen den einzelnen Werten der Aspekte der Profile erfolgen. Vorteilhafterweise wird der Vergleichswert als mittlere Abweichung zwischen den Werten der einzelnen Aspekte ermittelt.To determine the relevant objects, object profiles are compared with the determined user profile. The comparison can be carried out with all object profiles of the available objects or with the object profiles of a part of the multitude of objects. The objects can expediently be preselected, the comparison being carried out only with the selected objects. Furthermore, a comparison value is determined for the objects for which a comparison is carried out, based on the correspondence between the determined user profile and the object profile. The comparison value of an object can be used to assess the relevance of the object for the search query. Since the object profile describes the properties of a typical user of the object, it can be concluded that the object is highly relevant to the respective user due to the high degree of agreement between the user profile and the object profile. If, for example, an object is often used by the corresponding user or by users with similar object profiles, the user profile and the object profile are similar. The method according to the invention uses this correspondence in order to assign the object a higher relevance compared to other objects which have been increasingly accessed by other users. Since the user profiles and object profiles expediently have the same structure, ie consist of a similar sequence of aspects and associated values, the user profile and object profile can be compared between the individual values of the aspects of the profiles. The comparison value is advantageously determined as the mean deviation between the values of the individual aspects.
Es ist zweckmäßig, wenn der Vergleich zwischen Benutzerprofil und Objektprofil unter Verwendung einer geeigneten Metrik erfolgt, die den Grad der Übereinstimmung zwischen den jeweiligen Elementen bzw. Aspekten des Benutzerprofils und den entsprechenden Elementen bzw. Aspekten des Objektprofϊls ermittelt. Eine für diesen Zweck geeignete Metrik kann der Euklit'sche Abstand (mittlerer quadratischer Abstand) zwischen dem Vektor aus den Werten des Objektprofils und dem Vektor aus den Werten des Benutzerprofils sein, insbesondere, wenn die einzelnen Teilabstände zwischen den jeweiligen Elementen des Vektors (d.h. zwischen den jeweiligen Ausprägungen der einzelnen Aspekte) gewich tet werden. In diesem Fall wird ein gewichteter Euklit'scher Abstand als Metrik herangezogen. Es ist jedoch auch möglich, andere übliche Abstandsmaße zur Ermittlung der Übereinstimmung zwischen den Profilen zu verwenden.It is expedient if the comparison between the user profile and the object profile is carried out using a suitable metric which determines the degree of correspondence between the respective elements or aspects of the user profile and the corresponding elements or aspects of the object profile. A metric suitable for this purpose can be the Euclitic distance (mean square distance) between the vector from the values of the object profile and the vector from the values of the user profile, in particular if the individual partial distances between the respective elements of the vector (ie between the respective characteristics of the individual aspects). In this case, a weighted Euclitic distance is used as the metric. However, it is also possible to use other customary distance measures to determine the correspondence between the profiles.
In einem weiteren Schritt werden die Vergleichwerte der Objekte zur Ermittlung von zumindest einem relevanten Objekt ausgewertet. Die Objekte können zusammen mit ihren Vergleichswerten dem Benutzer präsentiert oder einer weiteren Verarbeitung zugeführt werden. Es kann auch zweckmäßig sein, eine Liste der relevanten Objekte anhand der Vergleichswerte zu erstellen und dem Benutzer auszugeben. Weiterhin kann die Reihenfolge der relevanten Objekte in der Liste anhand ihrer jeweiligen Vergleichwerte festgelegt werden. Beispielsweise werden die Objekte anhand ihrer jeweiligen Vergleichswerte der Größe nach, beginnend mit dem Objekt mit dem größten Vergleichswert und der höchsten Relevanz, sortiert und ausgegeben. Bei der Auswertung ist es möglich, alle Objekte, eine vorgegebene Anzahl der am meisten relevanten Objekte oder die Objekte auszugeben, deren Vergleichswerte einen vorgegebenen Wert überschreiten. Weiterhin kann auch nur das relevanteste Objekt bestimmt werden.In a further step, the comparison values of the objects are evaluated in order to determine at least one relevant object. The objects can be presented to the user together with their comparison values or can be sent for further processing. It can also be useful to create a list of the relevant objects based on the comparison values and to output them to the user. Furthermore, the order of the relevant objects in the list can be determined based on their respective comparison values. For example, the objects are sized based on their respective comparison values, starting with the object with the largest comparison value and the highest relevance, sorted and output. During the evaluation, it is possible to output all objects, a predetermined number of the most relevant objects or the objects whose comparison values exceed a predetermined value. Furthermore, only the most relevant object can be determined.
Gemäß einer vorteilhaften Ausgestaltung der Erfindung ist es vorgesehen, ein Suchkriterium für eine Suchanfrage zu erfassen. Das Suchkriterium kann Informationen über die Art (elektronisches Dokument oder Modell eines Gegenstands) und/ oder den Inhalt von gesuchten Objekten umfassen. Die Informationen über den Inhalt von gesuchten Objekten können die Art des Inhalts (z.B. Text, Grafik, Bild, Ton oder Sprache) betreffen und/ oder spezielle gesuchte Inhalte beschreiben, insbesondere als Suchtext, Bild- oder Tonbeschreibung. Durch ein derartiges Suchkriterium können die gesuchten elektronischen Dokumente über ihren Inhalt beschrieben und in der Vielzahl der vorhandenen elektronischen Dokumente gesucht werden. Weiterhin kann das Suchkriterium auch den Inhalt von derartigen gesuchten Objekten angeben, die realen Gegenständen zugeordnet sind und deren Eigenschaften beschreiben. Somit ist es möglich, gewünschte Eigenschaften von gesuchten Gegenständen anzugeben und die ihnen zugordneten Objekte zu ermitteln. Beispielsweise werden die gewünschten Eigenschaften eines gesuchten Fahrzeugs oder eine Beschreibung eines gesuchten Videos in dem Suchkriterium angegeben. Zur Beschreibung von gesuchten Internetseiten können Informationen über den gesuchten Inhalt, insbesondere Suchbegriffe oder Suchtexte, und/ oder die Art des Inhalts, beispielsweise Text oder Audio, angegeben werden.According to an advantageous embodiment of the invention, it is provided to record a search criterion for a search query. The search criterion can include information about the type (electronic document or model of an object) and / or the content of searched objects. The information about the content of searched objects can relate to the type of content (e.g. text, graphics, image, sound or language) and / or describe specific searched content, in particular as search text, image or sound description. Such a search criterion enables the electronic documents searched for to be described in terms of their content and to be searched in the large number of available electronic documents. Furthermore, the search criterion can also specify the content of such searched objects, which are assigned to real objects and describe their properties. It is thus possible to specify the desired properties of the objects sought and to determine the objects assigned to them. For example, the desired properties of a searched vehicle or a description of a searched video are specified in the search criterion. Information about the content sought, in particular search terms or search texts, and / or the type of content, for example text or audio, can be given for describing the Internet pages sought.
Das Suchkriterium wird vorteilhafterweise mit dem jeweiligen Inhalt der Objekte und/ oder dem Objekt selbst verglichen. Die Vergleichswerte der einzelnen Objekte können unter Berücksichtigung der Übereinstimmung zwischen dem Suchkriterium und dem Inhalt des Objekts und/ oder dem Objekt selbst ermittelt werden. Es ist zweckmäßig bei einer hohen Übereinstimmung den Vergleichswert des Objekts entsprechend zu erhöhen, um die Relevanzbewertung des Objekts zu verbessern. Der Vergleichswert des Objekts wird vorteilhafterweise unter Berücksichtigung der Übereinstimmung zwischen Benutzerprofil und Objektprofil sowie der Übereinstimmung zwischen Suchkriterium und Inhalt des Objekts ermittelt, da sich die Relevanz der Objekte sowohl aus der Bedeutung ihres Inhalts für die Suchanfrage auch ihrer typischen Nutzung ergeben kann.The search criterion is advantageously compared with the respective content of the objects and / or the object itself. The comparison values of the individual objects can take into account the match can be determined between the search criteria and the content of the object and / or the object itself. If there is a high level of agreement, it is advisable to increase the comparison value of the object accordingly in order to improve the relevance rating of the object. The comparison value of the object is advantageously determined taking into account the correspondence between the user profile and the object profile and the correspondence between the search criterion and the content of the object, since the relevance of the objects can result both from the importance of their content for the search query and their typical use.
Gemäß einer vorteilhaften Ausgestaltung der Erfindung ist es vorgesehen, eine Vorauswahl von Objekten durchzuführen. Die Vorauswahl kann aufgrund der jeweiligen Übereinstimmung zwischen dem Suchkriterium und dem Inhalt des Objekts und/oder dem Objekt selbst erfolgen. Ein Vergleichswert wird zweckmäßigerweise nur für die ausgewählten Objekte ermittelt. Durch ein derartiges Vorgehen kann die Anzahl der Objekte verringert werden, für die der Vergleich von Benutzerprofϊl und Objektprofil durchzuführen ist. Es ist vorteilhaft, eine vorgegebene Anzahl von Objekten auszuwählen und deren Relevanz zu ermitteln oder eine Anzahl der ausgewählten Objekte dynamisch aufgrund der jeweiligen Übereinstimmung mit dem Suchkriterium festzulegen. Beispielsweise kann die Relevanz für die besten 10 Objekte, die besten 10 % der Objekte oder für die Objekte ermittelt werden, deren Übereinstimmung mit dem Suchkriterium über einem vorgegebenen Wert liegt. Diese verschiedenen Möglichkeiten ermöglichen es automatisch, eine sinnvolle Anzahl von Objekten aus der möglicherweise sehr großen Anzahl vorhandener Objekte auszuwählen.According to an advantageous embodiment of the invention, it is provided that objects are preselected. The preselection can take place on the basis of the respective match between the search criterion and the content of the object and / or the object itself. A comparison value is expediently determined only for the selected objects. Such a procedure can reduce the number of objects for which the comparison of user profile and object profile is to be carried out. It is advantageous to select a predetermined number of objects and to determine their relevance, or to determine a number of the selected objects dynamically on the basis of the respective agreement with the search criterion. For example, the relevance for the best 10 objects, the best 10% of the objects or for the objects whose match with the search criterion lies above a predetermined value can be determined. These various options automatically make it possible to select a reasonable number of objects from the possibly very large number of existing objects.
Gemäß einer besonders vorteilhaften Ausgestaltung der Erfindung können die Vergleichswerte der einzelnen Objekte unter Berücksichtigung einer Relevanzwichtung der jeweiligen Objekte ermittelt werden. Insbesondere kann es vorgesehen sein, die Häufigkeiten der Zugriffe auf die Objekte durch die Benutzer und/ oder die zeitliche Ableitung der Zugriffshäufigkeiten zu berücksichtigen. Weiterhin kann die Nutzungsintensität für Zugriffe auf die Objekte als ein "innerer Wert" eines Objekts, der die relative Wichtigkeit des Objekts beschreibt, herangezogen werden. Der innere Wert eines Objekts kann beispielsweise für jeden Benutzer getrennt, für eine Gruppe von Benutzern oder für alle Benutzer gemeinsam für ein bestimmtes Objekt ermittelt werden. Die Relevanzwichtung eines Objekts kann alle vom Objektprofil und dem Suchkriterium unabhängigen Einflußgrößen für die Wichtigkeit oder Relevanz des Objekts umfassen.According to a particularly advantageous embodiment of the invention, the comparison values of the individual objects can be determined taking into account a relevance weighting of the respective objects. In particular it can be provided to take into account the frequencies of access to the objects by the users and / or the time derivation of the access frequencies. Furthermore, the intensity of use for accessing the objects can be used as an "intrinsic value" of an object, which describes the relative importance of the object. The intrinsic value of an object can, for example, be determined separately for each user, for a group of users or for all users together for a specific object. The relevance weighting of an object can include all influencing variables for the importance or relevance of the object that are independent of the object profile and the search criterion.
Als eine weitere Einflußgröße auf die Wichtigkeit eines Objekts kann die sog. Handlungsäquivalenz herangezogen werden. Durch die Handlungsäquivalenz werden Objekte mit hoher Nutzungsintensität in ihrer Wichtigkeit verstärkt. Dabei wird die Nutzungsidentität eines einzelnen Benutzers oder einer beliebigen Benutzergruppe berücksichtigt. Durch den Einfluß der Handlungsäquivalenz auf die Relevanzwichtung der Objekte ist es möglich, die Relevanz von benutzer- oder gruppenspezifischen Favoriten (d.h. Objekte mit hoher Nutzungsintensität) zu erhöhen.The so-called action equivalence can be used as a further influencing variable on the importance of an object. The equivalence of action increases the importance of objects with high usage intensity. The usage identity of an individual user or any user group is taken into account. The influence of action equivalence on the relevance weighting of the objects makes it possible to increase the relevance of user- or group-specific favorites (i.e. objects with high usage intensity).
Es ist weiterhin vorteilhaft, wenn die Relevanzwichtung eines Objekts unter Berücksichtigung einer Beurteilung des Objekts erfolgt, die ein auf das Objekt zugreifenden Benutzer abgibt. Nach jedem Zugriff auf ein Objekt ist es möglich, dass der Benutzer die Relevanz des Objekts für die entsprechende Suchanfrage bewertet. Die Bewertung kann beispielsweise anhand einer vorgegebenen Skala erfolgen, aus der der Benutzer ein geeignetes Bewertungsmaß auswählt. Die Bewertungen eines Objekts durch Benutzer können eine Information über die Wichtigkeit des Objekts enthalten und dazu beitragen, dass unwichtige und nicht relevante Objekte bei weiteren Suchanfragen mit einer niedrigen Relevanz bewertet werden. Die Auswer- tung der Bewertungen kann für die einzelnen Benutzer getrennt oder für ein Objekt kollektiv für alle Benutzer erfolgen.It is furthermore advantageous if the relevance weighting of an object is carried out taking into account an assessment of the object, which is given by a user accessing the object. After each access to an object, it is possible for the user to evaluate the relevance of the object for the corresponding search query. The evaluation can take place, for example, on the basis of a predefined scale from which the user selects a suitable evaluation measure. The ratings of an object by users can contain information about the importance of the object and can help to ensure that unimportant and irrelevant objects are rated with low relevance in further search queries. The evaluation The evaluations can be carried out separately for the individual users or collectively for one object for all users.
Es ist besonders vorteilhaft die Bestimmung der Vergleichswerte der Objekte unter Berücksichtigung der Übereinstimmung von Benutzerprofil und Objektprofil, der Übereinstimmung mit dem Suchkriterium und unter Berücksichtigung der Relevanzwichtung vorzunehmen. Durch die Berücksichtigung dieser Faktoren bei der Ermittlung der Vergleichswerte können die verschiedenen Einflußfaktoren berücksichtigt werden, die die Relevanz eines Objekts für eine Suchanfrage eines bestimmten Benutzers bestimmen. Dabei ist es zweckmäßig die einzelnen Einflußfaktoren auf die Vergleichswerte geeignet zu verrechnen, beispielsweise als Produkt oder Summe. Weiterhin können die einzelnen Einflußfaktoren entsprechend ihrer jeweiligen Wichtigkeit gewichtet in diese Verrechnung eingehen.It is particularly advantageous to determine the comparison values of the objects, taking into account the correspondence between the user profile and the object profile, the correspondence with the search criterion, and the relevance weighting. By taking these factors into account when determining the comparison values, the various influencing factors can be taken into account, which determine the relevance of an object for a search query of a specific user. It is advisable to appropriately calculate the individual influencing factors on the comparison values, for example as a product or a sum. Furthermore, the individual influencing factors can be included in this calculation, weighted according to their respective importance.
In einer besonderen Ausgestaltung der Erfindung ist es vorgesehen Benutzergruppen mit jeweils eigenem Benutzerprofil vorzusehen. Die Gruppen von Benutzern können vorgegeben (zum Beispiel alle Frauen) oder automatisch ermittelt werden (zum Beispiel alle Benutzer die auf ein bestimmtes Objekt zugreifen). Ein einzelner Benutzer kann beliebig vielen Gruppen zugeordnet werden. Die Zuordnung zu einer Gruppe kann von einem Benutzer selbst veranlaßt werden, d.h. explizit erfolgen, beispielsweise durch Anmeldung in einer Gruppe oder Community. Weiterhin kann die Zuordnung auch implizit erfolgen, z.B. anhand des Vorliegens von bestimmten Eigenschaften des Benutzers. Das Profil einer Benutzergruppe wird zweckmäßigerweise anhand der Benutzerprofile der Gruppenmitglieder gebildet, insbesondere als mittleres Benutzerprofil der Gruppenmitglieder. Für eine Suchanfrage kann ein Benutzer das Profil einer Benutzergruppe auswählen, um deren charakteristische Eigenschaften für die Relevanzbewertung der Objekte zu nutzen. Beispielsweise können durch die Auswahl eines Gruppenprofils für Automechaniker für eine Suchanfrage mit einem Suchkriterium, das sich auf Automobile bezieht, Objekte mit einem ausgeprägteren Technik-Aspekt ermittelt werden. Durch die Auswahl des Gruppenprofils ist das zugeordnete Benutzerprofil des Benutzers für die Suchanfrage das mittlere Benutzerprofil der Gruppenmitglieder.In a special embodiment of the invention, it is provided to provide user groups, each with its own user profile. The groups of users can be predefined (for example, all women) or determined automatically (for example, all users who access a certain object). A single user can be assigned to any number of groups. The assignment to a group can be initiated by a user himself, ie can be done explicitly, for example by logging into a group or community. Furthermore, the assignment can also be made implicitly, for example on the basis of the presence of certain properties of the user. The profile of a user group is expediently formed on the basis of the user profiles of the group members, in particular as a medium user profile of the group members. For a search query, a user can select the profile of a user group in order to use their characteristic properties for the relevance assessment of the objects. For example, by choosing a group profile for auto mechanics for a search query with a search criterion that relates to automobiles, objects with a more pronounced technical aspect are determined. By selecting the group profile, the assigned user profile of the user for the search query is the middle user profile of the group members.
Benutzergruppen können weiterhin vorteilhafterweise auch für die Ermittlung der'Handlungsäquivalenz herangezogen werden. Durch die Auswahl einer entsprechenden Bezugsgruppe können die Objekte ermittelt werden, die die höchste Nutzungsintensität in der Bezugsgruppe aufweisen. Beispielsweise können durch Auswahl der Gruppe der Automechaniker die kollektiven Favoriten dieser Gruppe bei der Ermittlung der Relevanzwichtung der Objekte besonders berücksichtigt werden.User groups can also advantageously be used to determine the equivalence of action. By selecting a corresponding reference group, the objects can be determined that have the highest usage intensity in the reference group. For example, by selecting the group of auto mechanics, the collective favorites of this group can be given special consideration when determining the relevance weighting of the objects.
Eine besonders vorteilhafte Ausgestaltung des Verfahrens sieht vor, das Benutzerprofil eines Benutzers zeitlich veränderlich zu gestalten, um Änderungen in den Eigenschaften des Benutzers und in seinem Nutzungsverhalten erfassen zu können. Es ist vorteilhaft das Benutzerprofil unter Berücksichtigung der Objekte zu bilden, auf die der jeweilige Benutzer in der Vergangenheit zugegriffen hat. Auf diese Weise kann das Nutzungsverhalten des Benutzers das Benutzerprofil beeinflussen. Der Grad dieser Beeinflussung kann von der Intensität der Nutzung des Objekts durch den Benutzer, zum Beispiel von der Zeit, die ein Benutzer zum Betrachten eines elektronischen Dokuments aufwendet, bestimmt werden. Weiterhin ist es möglich, eine Bewertung des Objekts durch den Benutzer (für die Veränderung des Benutzerprofils durch das Objektprofil) zu berücksichtigen. Der Einfluß von Nutzungsintensität des Objekts und/ oder der Bewertung des Objekts kann für jeden Benutzer einzeln, für eine Gruppe von Benutzern oder für die Gesamtheit der Benutzer erfolgen. Im letzeren Fall werden für ein Objekt eine absolute Nutzungsintensität und eine absolute Bewertung aus den entsprechenden Werten der einzelnen Benutzer ermittelt.A particularly advantageous embodiment of the method provides for the user profile of a user to be changed over time in order to be able to detect changes in the properties of the user and in his usage behavior. It is advantageous to form the user profile taking into account the objects that the respective user has accessed in the past. In this way, the usage behavior of the user can influence the user profile. The degree of this influence can be determined by the intensity of the use of the object by the user, for example by the time a user spends looking at an electronic document. It is also possible to take into account an evaluation of the object by the user (for the change of the user profile by the object profile). The influence of the intensity of use of the object and / or the evaluation of the object can take place individually for each user, for a group of users or for the total of the users. In the latter case, be for an object determines an absolute usage intensity and an absolute rating from the corresponding values of the individual users.
Zur Anpassung an ein verändertes Nutzungsverhalten des Benutzers kann ein dynamischer Teil des Benutzerprofils nach jeder Interaktion des Benutzers mit einem Objekt aktualisiert werden. Zweckmäßigerweise kann das Benutzerprofil einen dynamischen und einen statischen Teil aufweisen. Der dynamische Teil des Benutzerprofils kann unmittelbar nach der Registrierung des Benutzers eine neutrale Ausprägung der einzelnen Aspekte aufweisen und sich durch die Interaktionen des Benutzers mit Objekten dem Nutzungsverhalten des Benutzers anpassen, indem der dynamische Teil durch die Objektprofile derjenigen Objekte, auf die der Benutzer zugreift, verändert wird. Es ist vorteilhaft, bei der Aktualisierung des Benutzerprofils die Objektprofile in Abhängigkeit von der Zeit des Zugriffs auf das Objekt und/ oder der Nutzungsintensität des Objekts zu berücksichtigen. Die Objektprofile von Objekten, auf die kürzlich zugegriffen wurde und die vom Benutzer mit hoher Intensität genutzt wurden, können einen größeren Einfluß auf die Aktualisierung des Benutzerprofils ausüben als die anderer Objekte, auf die der Benutzer vor längerer Zeit und nur kurz zugegriffen hat.In order to adapt to a changed usage behavior of the user, a dynamic part of the user profile can be updated after each interaction of the user with an object. The user profile can expediently have a dynamic and a static part. The dynamic part of the user profile can have a neutral expression of the individual aspects immediately after the registration of the user and can adapt to the usage behavior of the user through the interaction of the user with objects, in that the dynamic part through the object profiles of those objects that the user accesses, is changed. When updating the user profile, it is advantageous to take the object profiles into account as a function of the time of access to the object and / or the intensity of use of the object. The object profiles of objects that have been recently accessed and used by the user with high intensity can have a greater influence on the updating of the user profile than those of other objects that the user has accessed recently and only briefly.
Durch die Berücksichtigung der Objektprofile bei der Aktualisierung der Benutzerprofile kann in dem erfindungsgemäßen Verfahren das Nutzungsverhalten der einzelnen Benutzer automatisch erfaßt und berücksichtigt werden. Da es möglich ist, nach jeder Interaktion des Benutzers mit einem Objekt das Benutzerprofil durch das Objektprofil zu verändern, entstehen automatisch individualisierte Benutzerprofile, die den bevorzugten Interessen der Benutzer entsprechen. Beispielsweise wird der Politik-Aspekt eines Benutzers durch vermehrten und intensiven Zugriff auf Dokumente mit politischen Themen verstärkt. Durch den verstärkten Politik-Aspekt wird dem Interesse des Benutzers bei weiteren Suchanfragen Rechnung getragen, indem bei der Relevanzbewertung von Objekten diejenigen Objekte bevorzugt werden, die ebenfalls einen ausgeprägten Politik-Aspekt aufweisen.By taking the object profiles into account when updating the user profiles, the usage behavior of the individual users can be automatically detected and taken into account in the method according to the invention. Since it is possible to change the user profile through the object profile after each interaction of the user with an object, individualized user profiles are created automatically, which correspond to the preferred interests of the users. For example, the political aspect of a user is reinforced by increased and intensive access to documents with political topics. Due to the increased political aspect the user's interest in further search queries is taken into account by giving preference to those objects which also have a pronounced political aspect when evaluating the relevance of objects.
Um den Einfluß von fälschlichen oder nicht beabsichtigten Zugriffen durch einen Benutzer auf nicht relevante Objekte zu verringern, ist es zweckmäßig das Objektprofil durch das Benutzerprofil eines auf das Objekt zugreifenden Benutzers unter Berücksichtigung einer Beurteilung des Objekts durch den Benutzer zu verändern. Erkennt ein Benutzer nach dem Zugriff auf ein Objekt, daß es für die Suchanfrage und/ oder seine Interessen nicht von Belang ist, kann er durch eine schlechte Bewertung des Objekts den Einfluß seines Benutzerprofils auf das Objektprofil verringern und so die Ausbildung von "falschen" Eigenschaften in dem Objektprofil verhindern.In order to reduce the influence of incorrect or unintentional access by a user to irrelevant objects, it is expedient to change the object profile by the user profile of a user accessing the object, taking into account an assessment of the object by the user. If a user recognizes after accessing an object that it is of no importance for the search query and / or his interests, a poor evaluation of the object can reduce the influence of his user profile on the object profile and thus the formation of "wrong" properties prevent in the object profile.
Weiterhin kann es von Vorteil sein, wenn das Objektprofil eines Objekts durch das Benutzerprofil eines auf das Objekt zugreifenden Benutzers unter Berücksichtigung einer Intensität der Nutzung des Objekts durch den Benutzer verändert wird. Eine Benutzung mit hoher Intensität kann so zu einem stärkeren Einfluß des Benutzerprofils auf das Objektprofil führen als ein nur kurzfristiger Zugriff auf das Objekt. Insbesondere die Anzahl der Zugriffe auf das Objekt, deren zeitliche Abfolge, die Dauer eines Zugriffs und die Art und Anzahl der Interaktionen des Benutzers mit dem Objekt können berücksichtigt werden, um den Einfluß des Benutzerprofils auf das Objektprofil zu ermitteln.Furthermore, it can be advantageous if the object profile of an object is changed by the user profile of a user accessing the object, taking into account an intensity of the use of the object by the user. Use with high intensity can thus lead to a stronger influence of the user profile on the object profile than short-term access to the object. In particular, the number of accesses to the object, their chronological sequence, the duration of an access and the type and number of interactions of the user with the object can be taken into account in order to determine the influence of the user profile on the object profile.
Eine weitere Ausgestaltung der Erfindung sieht vor, das Objektprofil unter Verwendung eines Clusterverfahrens zu ermitteln, wobei die Benutzerprofile der Benutzer, die auf das Objekt zugegriffen haben, berücksichtigt werden. Durch das Clusterverfahren können die Benutzerprofile dieser Benutzer einem oder mehreren typischen Benutzerprofilen zugeordnet werden. Das Objektprofil kann unter Berücksichtigung dieser typischen Benutzerprofile ermittelt werden. Insbesondere kann dem Objektprofil ein bestimmtes typisches Benutzerprofil zugeordnet werden, wobei die Benutzerprofile von nicht-typischen Benutzern nicht berücksichtigt werden. Auf diese Weise kann der Einfluß von zufälligen Zugriffen von nicht-typischen Benutzern auf das Objektprofil reduziert werden.A further embodiment of the invention provides for the object profile to be determined using a cluster method, the user profiles of the users who have accessed the object being taken into account. The cluster process allows the user profiles of these users to be assigned to one or more typical user profiles. The object profile can be determined taking these typical user profiles into account. In particular, a certain typical user profile can be assigned to the object profile, the user profiles not being taken into account by non-typical users. In this way, the influence of random access by non-typical users on the object profile can be reduced.
Zweckmäßigerweise sind zumindest ein Teil der Objekte als elektronische Dokumente, insbesondere HTML-, WTML- oder XTML-Dokumente ausgebildet, deren jeweiligen Inhalte Text, Grafik, Bild, Ton und/ oder Sprache aufweisen. Durch die Auswertung der Vergleichswerte der Objekte wird die jeweilige Relevanz des Objektes ermittelt, die die Wichtigkeit oder den Rang des Objekts für die betreffende Suchanfrage angibt. Das erfindungsgemäße Verfahren kann für die Suchanfrage die relevanten elektronischen Dokumente aus der Vielzahl der im Internet verfügbaren elektronischen Dokumente ermitteln. Zweckmäßigerweise weist das Suchkriterium Informationen über Art und/ oder Inhalt von Objekten auf. Für die Ermittlung von relevanten elektronischen Dokumenten kann diese Information in Form von Text, Grafik, Bild, Ton und/ oder Sprache vorliegen.At least some of the objects are expediently designed as electronic documents, in particular HTML, WTML or XTML documents, the respective contents of which have text, graphics, images, sound and / or language. By evaluating the comparison values of the objects, the respective relevance of the object is determined, which indicates the importance or the rank of the object for the relevant search query. The method according to the invention can determine the relevant electronic documents for the search request from the large number of electronic documents available on the Internet. The search criterion expediently has information about the type and / or content of objects. For the determination of relevant electronic documents, this information can be in the form of text, graphics, images, sound and / or language.
Die Ermittlung der Ähnlichkeit zwischen dem jeweiligen textuellen Inhalt der Objekte, insbesondere dem Inhalt von elektronischen Dokumenten, und einem Suchtext kann beispielsweise durch ein Volltextanalyseverfahren erfolgen. Durch das Volltextanalyseverfahren kann ein Suchtext und/ oder Suchbegriff unter Verwendung eines Ähnlichkeitsmaßes für Zeichenketten, beispielsweise der Levinsteinabstand, mit dem textuellen Inhalt von elektronischen Dokumenten verglichen werden, wobei Auslassungen und/ oder Einfügungen von Worten zugelassen sein können. Um die Übereinstimmung zwischen Suchkriterium und Inhalt des Objekts zu ermitteln, ist es zweckmäßig, ein Volltextanalyseverfahren heranzuziehen. Weiterhin kann das Volltextanalyseverfahren zur Vorauswahl von Objekten herangezogen werden, die anschließend einer weiteren Relevanzbewertung durch das Verfahren unterzogen werden. Die Vorauswahl kann beispielsweise anhand der Ähnlichkeit von Suchtext und textuellem Inhalt des Objekts erfolgen.The determination of the similarity between the respective textual content of the objects, in particular the content of electronic documents, and a search text can be carried out, for example, using a full-text analysis method. The full-text analysis method allows a search text and / or search term to be compared with the textual content of electronic documents using a similarity measure for character strings, for example the Levinstein distance, whereby omissions and / or insertions of words can be permitted. In order to determine the correspondence between the search criteria and the content of the object, it is advisable to use a full-text analysis method. Furthermore, the full-text analysis method can be used to preselect objects, which are then subjected to a further relevance assessment by the method. The preselection can, for example, be based on the similarity of the search text and the textual content of the object.
Die Textanalyse kann beispielsweise durch bekannte Internetsuchmaschinen durchgeführt wird. Die Internetsuchmaschinen ermitteln für einen vorgegebenen Suchtext anhand der textuellen Übereinstimmung zwischen Suchtext und textuellem Inhalt der elektronischen Dokumente eine Vielzahl von potentiell relevanten Objekten. Es ist vorteilhaft, die Bewertung der textuellen Übereinstimmung durch die Suchmaschinen bei der Ermittlung der Vergleichswerte der Objekte zu berücksichtigen. Weiterhin ist es vorteilhaft, die Textanalyse von mehreren unterschiedlichen Suchmaschinen durchführen zu lassen und die verschiedenen Ergebnisse zu berücksichtigen. Beispielsweise können Schnitt- oder Vereinigungsmengen der Ergebnisse der Suchmaschinen gebildet und die jeweiligen Bewertungen der einzelnen Dokumente miteinander kombiniert werden. Besonders vorteilhaft ist es, die Ergebnisse der einzelnen Suchmaschinen für die Ermittlung der Vergleichswerte des erfindungsgemäßen Verfahrens zu ge- wichten, um unterschiedliche Eigenschaften und Qualitäten der Suchmaschinen zu berücksichtigen.The text analysis can be carried out, for example, by known Internet search engines. The Internet search engines determine a large number of potentially relevant objects for a given search text based on the textual correspondence between the search text and the textual content of the electronic documents. It is advantageous to take the evaluation of the textual match by the search engines into account when determining the comparison values of the objects. It is also advantageous to have the text analysis carried out by several different search engines and to take the different results into account. For example, intersection or union sets of the search engine results can be formed and the respective evaluations of the individual documents can be combined with one another. It is particularly advantageous to weight the results of the individual search engines for the determination of the comparison values of the method according to the invention, in order to take into account different properties and qualities of the search engines.
Die vorliegende Erfindung ermöglicht es, für eine Suchanfrage relevante Objekte aus einer Vielzahl von Objekten, beispielsweise den verfügbaren Webseiten im Internet, zu ermitteln. Durch den Vergleich zwischen Benutzerprofil und Objektprofil kann die Relevanz des Objekts für den Benutzer individuell ermittelt werden. Da in die Relevanzbewertung der Objekte die charakteristischen Eigenschaften des Benutzers einfließen, kann eine gleiche Suchanfrage für unterschiedliche Benutzer zu unterschiedlichen Er- gebnissen führen. Da das Objektprofil unter Berücksichtigung der Benutzerprofile der Benutzer gebildet wird, die auf das Objekt zugegriffen haben, beschreibt es die typischen Eigenschaften des durchschnittlichen Benutzers des Objekts. Das erfindungsgemäße Verfahren sieht vor, dass die Objektprofile automatisch durch die Zugriffe und Interaktionen der Benutzer mit Objekten gebildet werden, ohne dass ein manuelles Eingreifen, beispielsweise durch ein Katalogisieren der Objekte oder ein Zuordnen von Eigenschaften, notwendig ist.The present invention makes it possible to determine objects relevant to a search query from a large number of objects, for example the websites available on the Internet. The relevance of the object for the user can be determined individually by comparing the user profile and the object profile. Since the characteristic properties of the user flow into the relevance assessment of the objects, the same search query can be carried out for different users with different results. lead results. Since the object profile is formed taking into account the user profiles of the users who accessed the object, it describes the typical properties of the average user of the object. The method according to the invention provides that the object profiles are formed automatically by the accesses and interactions of the users with objects, without manual intervention, for example by cataloging the objects or assigning properties, being necessary.
Da es weiterhin erfindungsgemäß möglich ist, die Benutzerprofile unter Berücksichtigung derjenigen Objektprofile auszubilden, auf die der Benutzer zugegriffen hat, können sich die charakteristischen Eigenschaften der Benutzer durch ihr Nutzungsverhalten automatisch ausbilden. Die Relevanz der Objekte für eine Suchanfrage wird durch die Auswertung der Vergleichswerte der Objekte ermittelt und gibt die Wichtigkeit oder den Rang des Objekts für die Suchanfrage an.Since it is also possible according to the invention to design the user profiles taking into account those object profiles which the user has accessed, the characteristic properties of the users can be formed automatically through their usage behavior. The relevance of the objects for a search query is determined by evaluating the comparison values of the objects and indicates the importance or the rank of the object for the search query.
Weitere Besonderheiten und Vorzüge der Erfindung lassen sich den Figuren und der folgenden Beschreibung bevorzugter Ausführungsbeispiele entnehmen. Es zeigen:Further special features and advantages of the invention can be found in the figures and the following description of preferred exemplary embodiments. Show it:
Fig. 1 ein Flußdiagramm zur Erläuterung des erfindungsgemäßen Verfahrens;1 shows a flow chart to explain the method according to the invention;
Fig. 2 eine schematische Darstellung eines BenutzerprofilsFig. 2 is a schematic representation of a user profile
Fig. 3 ein Flußdiagramm zur Erläuterung der Aktualisierung von Benutzer- und Objektprofilen;Fig. 3 is a flow chart for explaining the update of user and object profiles;
Fig. 4a und b zwei mögliche Realisierungen des erfingunsgemäßen Verfahrens;4a and b show two possible implementations of the method according to the invention;
Fig. 5 eine Darstellung zur Erläuterung einer möglichenFig. 5 is an illustration for explaining a possible
Realisierung der Erfindung; und Fig. 6a und b Darstellungen zur Erläuterung eines Ausführungsbeispiels.Realization of the invention; and 6a and b representations to explain an embodiment.
Die Fig. 1 zeigt ein Flußdiagramm zur Erläuterung des erfindungsgemäßen Verfahrens. In Schritt 100 wird ein Benutzer mittels einer eindeutigen Benutzeridentifikation ermittelt. Der Benutzer hat sich zuvor mit der Benutzeridentifikation, welche ihm beispielsweise bei der erstmaligen Registrierung zugeteilt wurde, angemeldet. Durch die Identifikation des Benutzers ist es im weiteren möglich, dem Benutzer individualisierte Benutzerprofile zuzuordnen, um bei der Ermittlung von relevanten Objekten Benutzereigenschaften zu nutzen.1 shows a flow chart to explain the method according to the invention. In step 100, a user is determined using a unique user identification. The user has previously logged on with the user identification, which was assigned to him, for example, when registering for the first time. By identifying the user, it is also possible to assign individualized user profiles to the user in order to use user properties when determining relevant objects.
In Schritt 110 wird dem Benutzer ein Benutzerprofil zugeordnet. Dies kann beispielsweise das Standardprofil des Benutzers sein, das den Benutzer anhand der Benutzeridentifϊkation zugeordnet wird. Weiterhin kann es vorgesehen sein, dass der Benutzer mehrere virtuelle Identitäten hat, die jeweils mit einem eigenen Benutzerprofil versehen sind. So ist es möglich, dass der Benutzer eine virtuelle Identität für private und eine andere für berufliche Zwecke nutzt. Der Benutzer kann für eine Suchanfrage zwischen diesen verschiedenen virtuellen Identitäten auswählen, wobei ihm jeweils das entsprechende Benutzerprofil zugeordnet wird.In step 110, the user is assigned a user profile. This can be, for example, the standard profile of the user, which is assigned to the user on the basis of the user identification. Furthermore, it can be provided that the user has several virtual identities, each of which is provided with its own user profile. So it is possible that the user uses one virtual identity for private and another for professional purposes. The user can choose between these different virtual identities for a search request, the respective user profile being assigned to him.
Weiterhin ist es vorgesehen, dass der Benutzer für eine Suchanfrage ein Benutzerprofil aus einer Vielzahl von Gruppenprofilen auswählen kann. Die Gruppenprofile beschreiben jeweils die charakteristischen Eigenschaften der durchschnittlichen Benutzer der jeweiligen Gruppe, wobei jeder Benutzer einer beliebigen Anzahl von Gruppen angehören kann. Die Zuordnung eines Benutzers zu einer Gruppe (Community) kann explizit durch den Benutzer selbst erfolgen, beispielsweise durch Anmeldung in einer Community. Weiterhin kann ein Benutzer einer virtuellen Community zu- geordnet sein, wobei die Zuordnung anhand bestimmter Eigenschaften erfolgt. Erfüllt ein Benutzer diese Eigenschaften, dann wird er automatisch der entsprechenden Gruppe zugeordnet. Auf diese Weise stehen eine Vielzahl von virtuellen Communities zur Verfügung, beispielsweise die Gruppe aller Frauen oder der Benutzer eines bestimmten Dokuments. Das jeweilige Gruppenprofil wird anhand der Benutzerprofile der Gruppenmitglieder gebildet, zum Beispiel als mittleres Benutzerprofil, und beschreibt die typischen Eigenschaften der Gruppe.It is also provided that the user can select a user profile from a large number of group profiles for a search query. The group profiles each describe the characteristic properties of the average user of the respective group, whereby each user can belong to any number of groups. The assignment of a user to a group (community) can be done explicitly by the user himself, for example by logging into a community. Furthermore, a user can join a virtual community be ordered, the assignment being based on certain properties. If a user fulfills these properties, he is automatically assigned to the corresponding group. In this way, a large number of virtual communities are available, for example the group of all women or the user of a specific document. The respective group profile is formed on the basis of the user profiles of the group members, for example as a medium user profile, and describes the typical properties of the group.
In Schritt 120 wird eine Suchanfrage vom Benutzer erfaßt. Die Suchanfrage kann ein Suchkriterium aufweisen, das den Inhalt der gesuchten Objekte beschreibt. Das Suchkriterium enthält Informationen über Art (elektronisches Dokument oder Modell eines realen Gegenstands) und/ oder Inhalt von gesuchten Objekten. Die Informationen über den Inhalt können die Art des Inhalts (Text, Grafik, Bild, Ton, Sprache) betreffen und/ oder spezielle gesuchte Inhalte beschreiben. Zum Beispiel können Suchbegriffe, Suchtexte oder Beschreibungen von Bildern oder Musik als Suchkriterium verwendet werden.In step 120, a search request is entered by the user. The search query can have a search criterion that describes the content of the searched objects. The search criterion contains information about the type (electronic document or model of a real object) and / or content of searched objects. The information about the content can relate to the type of content (text, graphics, image, sound, language) and / or describe specific content sought. For example, search terms, search texts or descriptions of images or music can be used as search criteria.
In Schritt 130 wird das Suchkriterium ausgewertet und mit dem jeweiligen Inhalt der Objekte verglichen. Für jedes Objekt wird ein Vergleichswert unter Berücksichtigung der Übereinstimmung zwischen dem Suchkriterium und dem Inhalt des Objekts gebildet. Für die Suche nach elektronischen Dokumenten mit einem Inhalt aus Text, Grafik, Bild, Ton und/ oder Sprache wird bei der Ermittlung der Übereinstimmung mit dem Suchkriterium jeweilige Art des Inhalts berücksichtigt. Bei einem textuellen Inhalt kann die Übereinstimmung zwischen Suchkriterium und Objektinhalt durch ein Volltextanalyseverfahren ermittelt werden. Zur Ermittlung der Ähnlichkeit mit einem Suchtext können bei der Textanalyse Verfahren des Information Retrival, beispielsweise das semantische Indizieren, herangezogen werden.In step 130, the search criterion is evaluated and compared with the respective content of the objects. A comparison value is formed for each object, taking into account the correspondence between the search criterion and the content of the object. For the search for electronic documents with a content of text, graphics, images, sound and / or language, the respective type of content is taken into account when determining the match with the search criterion. In the case of a textual content, the correspondence between the search criterion and the object content can be determined using a full-text analysis method. In order to determine the similarity to a search text, methods of Information retrival, for example semantic indexing, can be used.
Zur Verringerung des Aufwandes für das weitere Vorgehen ist es möglich, daß anhand der Übereinstimmung zwischen Suchkriterium und Objektinhalt eine Vorauswahl von Objekten erfolgt. Durch diese Vorauswahl kann die Anzahl der weiterhin durch das Verfahren zu verarbeitenden Objekte eingeschränkt werden. Weiterhin können die Ergebnisse von verschiedenen Textanalysen durch eine Zusammenfassung der unterschiedlichen Ergebnisse und eine Gewichtung der einzelnen Bewertungen der Objekte durch die unterschiedlichen Textanalyseverfahren herangezogen werden.To reduce the effort required for the further procedure, it is possible for a preselection of objects to be carried out on the basis of the match between the search criterion and the object content. This preselection can limit the number of objects that are still to be processed by the method. Furthermore, the results of different text analyzes can be used by summarizing the different results and weighting the individual evaluations of the objects by the different text analysis methods.
In Schritt 140 erfolgt der Vergleich des Benutzerprofils mit den Objektprofilen, wobei gegebenenfalls nur die Objektprofile derjenigen Objekte berücksichtigt werden, die von der Vorauswahl zur weiteren Verarbeitung ausgewählt wurden. Basierend auf der Übereinstimmung zwischen Benutzerprofil und Objektprofil wird für jedes Objekt ein Vergleichswert gebildet. Die Übereinstimmung zwischen den Profilen kann beispielsweise durch ein euklitsches Abstandsmaß bestimmt werden. Die Vergleichswerte der Objekte werden unter Berücksichtigung des Abstands der Profile und der Übereinstimmung mit dem Suchkriterium ermittelt. Weiterhin ist es zweckmäßig eine von diesen Kriterien unabhängige Relevanzwichtung der Objekte zu berücksichtigen. Die Relevanzwichtung eines Objekts gibt dessen Wichtigkeit bzw. Relevanz unbhängig von der jeweiligen Suchanfrage an.In step 140, the comparison of the user profile with the object profiles takes place, wherein only the object profiles of those objects that were selected by the preselection for further processing may be taken into account. Based on the correspondence between the user profile and the object profile, a comparison value is formed for each object. The correspondence between the profiles can be determined, for example, by a Euclitean distance measure. The comparison values of the objects are determined taking into account the distance between the profiles and the match with the search criterion. Furthermore, it is useful to consider a relevance weighting of the objects that is independent of these criteria. The relevance weighting of an object indicates its importance or relevance regardless of the respective search query.
In Schritt 150 erfolgt die Auswertung der Vergleichswerte zur Ermittlung der Relevanz der einzelnen Objekte. Die Vergleichswerte können beispielsweise Werte zwischen 0 und 100 einnehmen. Die Auswertung der Vergleichswerte kann nach einem absoluten Kriterium, zum Beispiel alle Ver- gleichswerte > 90, oder einem relativen Kriterium erfolgen, zum Beispiel der größte oder die größten drei Werte oder das obere Drittel der Vergleichswerte. Die Objekte können in einer sortierten Liste, gegebenenfalls zusammen mit ihren Vergleichswerten oder ihren Rängen in der Liste, dem Benutzer angezeigt werden. Weiterhin ist es möglich, den Rang eines einzelnen Objekts zu bestimmen und auszugeben. Das Ergebnis einer Suchanfrage zur Ermittlung von relevanten Objekten wird dem Benutzer nach der Auswertung der Vergleichswerte präsentiert. Der Benutzer hat nun die Möglichkeit einzelne relevante Objekte auszuwählen und auf diese zuzugreifen. Er kann eine Interaktion mit den Objekten durchführen und beispielsweise eine Bestellung für einen Gegenstand, der von dem ausgewählten Objekt beschrieben wird, abschicken. Das beschriebene Verfahren ermöglicht es dem Benutzer relevante Objekte zu lokalisieren und auf diese zuzugreifen.In step 150, the comparison values are evaluated to determine the relevance of the individual objects. The comparison values can assume values between 0 and 100, for example. The evaluation of the comparison values can be based on an absolute criterion, for example all equivalent values> 90, or a relative criterion, for example the largest or the largest three values or the upper third of the comparison values. The objects can be displayed to the user in a sorted list, possibly together with their comparison values or their ranks in the list. It is also possible to determine and output the rank of an individual object. The result of a search query for determining relevant objects is presented to the user after the evaluation of the comparison values. The user now has the option of selecting individual objects and accessing them. He can interact with the objects and, for example, send an order for an object that is described by the selected object. The described method enables the user to locate relevant objects and to access them.
In Schritt 160 wird das Verfahren beendet oder durch Verzweigen zu Schritt 120 mit dem Erfassen einer neuen Suchanfrage fortgesetzt.In step 160, the method is ended or, by branching to step 120, a new search query is entered.
Die Fig. 2 zeigt eine schematische Darstellung eines Benutzerprofils. Jedem Benutzer des Verfahrens ist mindestens ein Benutzerprofil zugeordnet, das dessen charakteristische Eigenschaften beschreibt. Das Benutzerprofil kann aus einem statischen und einem dynamischen Teil bestehen. Weiterhin wird jedem Objekt, insbesondere einem elektronischen Dokument im Internet, ein Objektprofil zugeordnet, das ein Modell des typischen Benutzers des Objekts darstellt. Darüber hinaus sind den Benutzergruppen Gruppenprofile zugeordnet, die jeweils ein durchschnittliches Benutzerprofil der Gruppe bilden. Die Profile charakterisieren Nutzungsverhalten und Eigenschaften der Benutzer denen sie zugeordnet sind. Jedes Profil besteht aus einer vorgegebenen Anzahl von Aspekten, wobei jedem Aspekt ein Wert zugeordnet ist, der die Ausprägung dieses Aspekts für den zugeordneten Benutzer oder die zugeordnete Benutzergruppe beschreibt. Alle Profile bestehen aus den gleichen Aspekten und sind somit vergleichbar. Es ist jedoch möglich, daß Teile eines Profils nicht aktiviert sind und bei einem Vergleich nicht berücksichtigt werden.2 shows a schematic representation of a user profile. Each user of the method is assigned at least one user profile that describes its characteristic properties. The user profile can consist of a static and a dynamic part. Furthermore, each object, in particular an electronic document on the Internet, is assigned an object profile which represents a model of the typical user of the object. In addition, the user groups are assigned group profiles, each of which forms an average user profile of the group. The profiles characterize usage behavior and properties of the users to whom they are assigned. Each profile consists of a predetermined number of aspects, with each aspect being assigned a value which is the expression of this aspect for the assigned Describes users or the assigned user group. All profiles consist of the same aspects and are therefore comparable. However, it is possible that parts of a profile are not activated and are not taken into account in a comparison.
Der statische Teil eines Benutzerprofils wird zum Beispiel bei der Registrierung des Benutzers ermittelt. Jeder virtuellen Identität eines Benutzers ist ein statischer Profilteil zugeordnet. Jedes Registrierungsdatum führt zur Verstärkung oder Schwächung einzelner Aspekte. Auf diese Weise kann aus einer großen Anzahl von Registrierungsdaten, die beispielsweise in einem komplexen Wissensmodell gespeichert werden, eine begrenzte Anzahl eindeutig definierter und vergleichbarer Aspekte gebildet werden. Beispiele für statische Profildaten sind soziodemografische Aspekte, die aus den Registrierungsdaten gebildet werden, und fachliche Aspekte, die aus einer Selbsteinschätzung des Benutzers zu fachlichen Qualitäten in verschiedenen Bereichen und Interessensgebieten, beispielsweise Sport, Musik, Politik, Unterhaltung, gebildet werden.The static part of a user profile is determined, for example, when the user is registered. A static profile part is assigned to each virtual identity of a user. Each registration date leads to the strengthening or weakening of individual aspects. In this way, a limited number of clearly defined and comparable aspects can be formed from a large number of registration data, which are stored, for example, in a complex knowledge model. Examples of static profile data are socio-demographic aspects, which are formed from the registration data, and technical aspects, which are formed from a self-assessment of the user on technical qualities in different areas and areas of interest, for example sports, music, politics, entertainment.
Die Fig. 2 zeigt beispielhaft einen Ausschnitt aus einem derartigen Benutzerprofil. Die einzelnen Aspekte des Benutzerprofils sind in der ersten Spalte aufgeführt. In der zweiten Spalte sind die Werte verzeichnet, die der Ausbildung der Aspekte im statischen Profilbereich entsprechen. Die dritte Spalte betrifft den dynamischen Profilbereich. Die Gesamtausprägung eines Aspekts bestimmt sich durch den jeweiligen Wert des statischen und des dynamischen Profilbereichs. In dem gezeigten Beispiel werden auch unveränderliche Eigenschaften des Benutzers in dem Benutzerprofil berücksichtigt. Das Beispiel zeigt das Benutzerprofil eines weiblichen Benutzers des Verfahrens im Alter von 20 bis 40 Jahren. Die dynamischen Werte des Benutzerprofils sind im Grundzustand zunächst neutral ausgebildet. Jede Interaktion mit Objekten, zum Beispiel der Zugriff auf ein elektronisches Dokument, führt zu einer dynamischen Beeinflussung des Profils, indem die dynamischen Werte der Aspekte durch die Interaktion verändert werden. Der dynamische Profilbereich verstärkt oder schwächt im Gesamtprofil die Aspekte des statischen Teils.2 shows an example of a section from such a user profile. The individual aspects of the user profile are listed in the first column. The second column shows the values that correspond to the formation of the aspects in the static profile area. The third column concerns the dynamic profile area. The overall expression of an aspect is determined by the respective value of the static and dynamic profile area. In the example shown, unchangeable properties of the user are also taken into account in the user profile. The example shows the user profile of a female user of the method between the ages of 20 and 40. In the basic state, the dynamic values of the user profile are initially neutral. Every interaction with objects, for example access to an electronic document, leads to a dynamic influence on the profile by changing the dynamic values of the aspects through the interaction. The dynamic profile area reinforces or weakens the aspects of the static part in the overall profile.
In dem gezeigten Beispiel kann dem dynamischen Profilbereich entnommen werden, dass die Benutzerin nicht überwiegend auf Objekte zugreift, die von weiblichen Benutzern bevorzugt werden, da der dynamische Wert des Aspekts Geschlecht-weiblich "58" beträgt. Weiterhin kann dem relativ hohen dynamischen Wert"70" des Aspekts Technik entnommen werden, dass sich die Benutzerin entgegen den Erwartungen, die sich aus den Registrierungsdaten ergeben haben, für Objekte mit technischen Eigenschaften interessiert.In the example shown, it can be seen from the dynamic profile area that the user does not predominantly access objects which are preferred by female users, since the dynamic value of the gender-female aspect is “58”. Furthermore, it can be seen from the relatively high dynamic value "70" of the technology aspect that, contrary to the expectations that have arisen from the registration data, the user is interested in objects with technical properties.
Die Fig. 3 zeigt ein Flußdiagramm zur Erläuterung der Aktualisierung von Benutzerprofilen und Objektprofilen durch Interaktionen des Benutzers. In Schritt 200 erfolgt ein Zugriff des Benutzers auf ein Objekt. Der Zugriff auf das Objekt kann durch das Anzeigen des Objekts, beispielsweise ein elektronisches Dokument, auf dem Datensichtgerät des Benutzers erfolgen. Der Benutzer kann durch Blättern, ScroUen oder Klicken auf Schaltflächen Interaktionen mit dem Objekt durchführen.3 shows a flowchart to explain the updating of user profiles and object profiles through user interactions. In step 200, the user accesses an object. The object can be accessed by displaying the object, for example an electronic document, on the user's visual display device. The user can interact with the object by scrolling, scrolling, or clicking buttons.
In Schritt 210 entscheidet der Benutzer, ob er eine Bewertung des Objekts durchführen möchte.In step 210, the user decides whether to evaluate the object.
Bei einer Bewertung des Objekts durch den Benutzer in Schritt 220 bewertet der Benutzer die Wichtigkeit und die Relevanz des Objekts. Dies kann beispielsweise anhand einer Skala erfolgen, aus der der Benutzer einen Wert auswählt und dem Objekt zuordnet. Zur Bewertung sind ver- schiedene Bewertungsmaßstäbe wie Relevanz, Übersichtlichkeit, grafische Darstellung, Verständlichkeit oder anderes möglich.When the user evaluates the object in step 220, the user evaluates the importance and relevance of the object. This can be done, for example, on a scale from which the user selects a value and assigns it to the object. For the evaluation Different evaluation standards such as relevance, clarity, graphic representation, intelligibility or other possible.
In Schritt 230 wird eine Nutzungsanalyse zur Ermittlung eines Intensitätsfaktors für die Interaktion des Benutzers mit dem Objekt durchgeführt. Anhand der aktiven Zeit für den Zugriff auf das Objekt durch den Benutzer bzw. der aktiven Zeit für die Interaktion mit dem Objekt und/ oder der Bewertung für das Objekt wird ein Intensitätsfaktor I für die Interaktion ermittelt. Der Intensitätsfaktor I gibt an wie ausgeprägt die Interaktion des Benutzers mit dem Objekt war und wie die Bewertung des Objekts durch den Benutzer erfolgt ist. Nach jeder Interaktion kann der Wert für die Nutzungsintensität der Objekte neu berechnet werden.In step 230, a usage analysis is carried out to determine an intensity factor for the interaction of the user with the object. An intensity factor I for the interaction is determined on the basis of the active time for the access to the object by the user or the active time for the interaction with the object and / or the evaluation for the object. The intensity factor I indicates how pronounced the interaction of the user with the object was and how the user evaluated the object. After each interaction, the value for the usage intensity of the objects can be recalculated.
Die Intensitätswerte zu jedem benutzten Objekt werden beispielsweise auf dem Rechner des Benutzers (client) gespeichert. Die zehn größten Intensitätswerte des Benutzers werden zusammen mit Objektidentifikatoren, beispielsweise den URLs (Universal Resource Locators) der Objekte zu einem zentralen Rechnersystem (server) übermittelt. Dort werden in einer absoluten Nutzungsintensitätsmatrix die Nutzungsintensitäten der einzelnen Nutzer für die unterschiedlichen Objekte abgespeichert.Die Intensitätsfaktoren I der jeweiligen Interaktionen und/ oder die Interaktionszeiten und Benutzerbewertungen für das Objekt können an den Zentralrechner übertragen werden. Im letzteren Fall kann auf dem zentralen Rechnersystem eine absolute Bewertungsmatrix der einzelnen Bewertungen von den unterschiedlichen Benutzern für die jeweiligen Objekte gespeichert werden. Die einzelnen Elemente der Bewertungsmatrix können sich als durchschnittliche Bewertung des Benutzers für das jeweilige Objekt bestimmten. Weiterhin kann in dem zentralen Rechnersystem eine absolute Interaktionszeitmatrix gespeichert werden, in der die Summe der Interaktionszeiten der einzelnen Benutzer für die unterschiedlichen Objekte gebildet wird. Anhand der in der Nutzungsanalyse ermittelten Nutzungsdaten kann die Nutzungsintensität eines Objekts durch einen einzelnen Benutzer oder durch eine Gruppe von Benutzern bzw. die Gesamtheit der Benutzer bestimmt werden. Die spezifischen und absoluten Nutzungsintensitäten können bei der Aktualisierung der Profile zur Ermittlung des Einflusses der Interaktion auf das Profil und/ oder zur Ermittlung der Vergleichswerte der Objekte bei der Bestimmung der Relevanzkriterien herangezogen werden.The intensity values for each object used are stored, for example, on the user's computer (client). The ten largest intensity values of the user are transmitted to a central computer system (server) together with object identifiers, for example the URLs (Universal Resource Locators) of the objects. The usage intensities of the individual users for the different objects are stored there in an absolute usage intensity matrix. The intensity factors I of the respective interactions and / or the interaction times and user ratings for the object can be transmitted to the central computer. In the latter case, an absolute evaluation matrix of the individual evaluations can be stored by the different users for the respective objects on the central computer system. The individual elements of the rating matrix can be determined as the average rating of the user for the respective object. Furthermore, an absolute interaction time matrix can be stored in the central computer system, in which the sum of the interaction times of the individual users is formed for the different objects. Based on the usage data determined in the usage analysis, the usage intensity of an object can be determined by an individual user or by a group of users, or the totality of users. The specific and absolute usage intensities can be used when updating the profiles to determine the influence of the interaction on the profile and / or to determine the comparison values of the objects when determining the relevance criteria.
Die m-te Benutzer-Interaktion kann wie folgt beschrieben werden:The mth user interaction can be described as follows:
Am=(cm, km, tim, Bm) ,wobei:Am = (c m , k m , ti m , B m ), where:
Cm - der Benutzerindex aus der Menge der Benutzer für die m-te Benutzer- Interaktion ist; km - der Objektindex aus der Menge der Objekte für die m-te Benutzer- Interaktion ist; tim - die aktive Interaktionszeit bei der m-ten Benutzer-Interaktion ist; undCm - is the user index from the set of users for the mth user interaction; k m - is the object index from the set of objects for the mth user interaction; ti m - is the active interaction time for the mth user interaction; and
Bm - die Benutzerbewertung bei der m-ten Benutzer-Interaktion darstellt.Bm - represents the user rating for the mth user interaction.
Allgemein gilt:In general:
U = {UW»...»^)} ist die Menge der Benutzer;U = {UW » ... » ^ ) } is the set of users;
O = {Ol1>,...,Ota)} ist die Menge der Objekte; undO = {Ol 1 >, ..., Ota ) } is the set of objects; and
C = {CW,...»^)} ist die Menge der Gruppen.C = {CW, ... » ^ ) } is the set of groups.
Der Intensitätsfaktor beschreibt die Intensität der Nutzung eines Objektes durch den Benutzer. Er beschreibt das Nutzungsverhalten der Benutzer als elementare Variable des Systems. Es kann der Intensitätsfaktor einer Nutzung und die absolute Nutzungsintensität für ein Objekt unterschieden werden. Der Intensitätsfaktor bezieht sich auf die jeweils aktuelle Interakti- on. Die absolute Nutzungsintensität kumuliert alle Interaktionen eines Benutzers für ein Objekt.The intensity factor describes the intensity of the use of an object by the user. It describes the usage behavior of the user as an elementary variable of the system. The intensity factor of a usage and the absolute usage intensity for an object can be differentiated. The intensity factor relates to the current interaction on. The absolute usage intensity accumulates all interactions of a user for an object.
Der Intensitätsfaktor I für eine Interaktion wird durch die Analyse der Interaktion des Benutzers unter Berücksichtigung der tatsächlich aktiven Zeit für die Interaktion mit dem Objekt und/ oder der Bewertung des Objekts durch den Benutzer ermittelt:The intensity factor I for an interaction is determined by analyzing the interaction of the user, taking into account the actually active time for the interaction with the object and / or the evaluation of the object by the user:
Im+i = f(tim+ι,Bm+ι) ; wobeiIm + i = f (ti m + ι, Bm + ι); in which
Im+i der Intensitätsfaktor der m+l-ten Interaktion ist; ti m+i die aktive Interaktionszeit ist; Bm+i die Benutzerbewertung für das Objekt ist; und f mit beiden Parametern anwächst.Im + i is the intensity factor of the m + lth interaction; ti m + i is the active interaction time; Bm + i is the user rating for the property; and f grows with both parameters.
Nach jeder Interaktion wird der Wert für die Nutzungsintensität dieses Objektes neu berechnet. Die Intensitätswerte zu jedem benutzten Objekt können im Benutzerrechner 1 (Client) gespeichert werden. Die N größten Intensitätswerte jedes Benutzers können zu einem Zentralrechner 2 (Server) übermittelt werden. Dort kann eine Favoritenmatrix mit frei segmentierba- ren Benutzergruppen ermittelt werden.After each interaction, the value for the usage intensity of this object is recalculated. The intensity values for each object used can be stored in user computer 1 (client). The N largest intensity values of each user can be transmitted to a central computer 2 (server). A favorite matrix with freely segmentable user groups can be determined there.
Die Elemente der absoluten Nutzungsintensitätsmatrix IA (U,0) enthalten die Nutzungsintensität IA (Uj,Ok) des k-ten Objektes durch den j-ten Benutzer:The elements of the absolute usage intensity matrix I A (U, 0) contain the usage intensity I A (Uj, Ok) of the kth object by the jth user:
Figure imgf000029_0001
; Bm A +l(Uj,Ok)) , wobei ti^ J .,Ok) die absolute Interaktionszeit des j-ten Benutzers für das k-te
Figure imgf000029_0001
; B m A + l (U j , O k )), where ti ^ J., O k ) is the absolute interaction time of the jth user for the kth
Objekt und B +l(U.,Ok) die absolute Bewertung des j-ten Benutzers für das k-te Objekt ist. Die Elemente der absoluten Bewertungsmatrix BA (U,0) enthalten die durchschnittliche Bewertung BA (Uj,Ok) des j-ten Benutzers für das k-te Objekt:Object and B + l (U., O k ) is the absolute rating of the jth user for the kth object. The elements of the absolute rating matrix B A (U, 0) contain the average rating B A (Uj, Ok) of the jth user for the kth object:
B V k)
Figure imgf000030_0001
BV k )
Figure imgf000030_0001
Die Elemente der absoluten Interaktionszeitmatrix tiA (U,0) enthalten die Summe der Interaktionszeiten tiA (Uj,Ok) des j-ten Benutzers für das k-te Objekt: v jm+l ≠ j
Figure imgf000030_0002
The elements of the absolute interaction time matrix ti A (U, 0) contain the sum of the interaction times ti A (Uj, Ok) of the jth user for the kth object: vj m + l ≠ j
Figure imgf000030_0002
Jedes Profil besteht aus einer vorgegebenen Anzahl n von Aspekten, denen jeweils ein Wert zugeordnet ist. Um die Profile vergleichbar zu machen, bestehen alle Profile aus den gleichen Aspekten.Each profile consists of a predetermined number n of aspects, each of which is assigned a value. In order to make the profiles comparable, all profiles consist of the same aspects.
Die Benutzerprofile bestehen aus einem statischen und einem dynamischen Teil. Die Profile der Benutzer sind die Basis für die Profile der Gruppen und Objekte.The user profiles consist of a static and a dynamic part. The profiles of the users are the basis for the profiles of the groups and objects.
Der statische Profilbereich des Benutzerprofils wird bei der Registrierung und dem Anlegen von virtuellen Identitäten ermittelt. Jeder virtuellen Identität ist ein statischer Profilteil zugeordnet. Jedes Registrierungsdatum führt zur Verstärkung oder Schwächung einzelner Aspekte in dem statischen Teil des Benutzerprofils um die theoretisch unbegrenzte Menge möglicher Registrierungsdaten auf eine begrenzte Anzahl eindeutig definierter und vergleichbarer Aspekte zu reduzieren. Für die statische Benutzerprofilstruktur gilt:The static profile area of the user profile is determined when registering and creating virtual identities. A static profile part is assigned to each virtual identity. Each registration date leads to the strengthening or weakening of individual aspects in the static part of the user profile in order to reduce the theoretically unlimited amount of possible registration data to a limited number of clearly defined and comparable aspects. The following applies to the static user profile structure:
Usü =
Figure imgf000031_0001
Usij)) , wobei
Us ü =
Figure imgf000031_0001
Usi j) ), where
Usü) der Vektor der statischen Profilaspektwerte des j-ten Benutzers ist.Usü ) is the vector of the static profile aspect values of the j-th user.
Der dynamische Profilbereich des Benutzerprofils besitzt die gleichen Aspekte wie der statische Bereich. Die Aspektwerte des dynamische Benutzerprofils sind im Grundzustand zunächst gleich stark, d.h. neutral ausgebildet. Jede Interaktion (Benutzung von Dokumenten, etc.) führt zu einer zeitempfindlichen, dynamischen Beeinflussung des Profils. Der dynamische Profilbereich verstärkt oder schwächt im Gesamtprofil die Aspekte des statischen Teils.The dynamic profile area of the user profile has the same aspects as the static area. The aspect values of the dynamic user profile are initially equally strong in the basic state, i.e. neutral training. Every interaction (use of documents, etc.) leads to a time-sensitive, dynamic influence on the profile. The dynamic profile area reinforces or weakens the aspects of the static part in the overall profile.
Für die dynamische Profilstruktur gilt:The following applies to the dynamic profile structure:
Figure imgf000031_0002
wobei
Figure imgf000031_0002
in which
Udmü) der Vektor der dynamischen Profilaspektwerte des j-ten Benutzers nach der m-ten Interaktion ist.Udmü ) is the vector of the dynamic profile aspect values of the jth user after the mth interaction.
Das Benutzergesamtprofil ergibt sich aus der Summe der statischen und dynamischen Profilwerte.The overall user profile results from the sum of the static and dynamic profile values.
Jedes Objekt, auf das von einem Benutzer zugegriffen wird (z.B. eine im Browserfenster angezeigte Webseite), wird in einer Datenbank indiziert. Aus den Benutzerprofilen der Benutzer, welche als Benutzer eines Objektes bekannt sind, wird ein durchschnittliches Benutzerprofil für das jeweilige Objekt gebildet. Das Profil eines Objektes besitzt die gleiche Struktur wie die Benutzerprofile. Es beschreibt den typischen Benutzer des Objektes und ist abhängig von deren Profilwerten und der Nutzungshäufigkeit und - intensität.Every object that is accessed by a user (eg a web page displayed in the browser window) is indexed in a database. An average user profile for the respective object is formed from the user profiles of the users, who are known as users of an object. The profile of an object has the same structure as the user profiles. It describes the typical user of the object and depends on their profile values and the frequency and intensity of use.
Jede Nutzung eines Objektes durch einen Benutzer führt zu einer Veränderung im Profil des betreffenden Objektes. Es erhält eine geringe Angleichung an das Profil des Benutzers. Der Grad der Angleichung ist abhängig von der Nutzungsintensität (Intensitätsfaktor I). Darüber hinaus können Häufigkeit und zeitliche Abfolge der Zugriffe Auswirkung auf das Objektprofil haben.Each use of an object by a user leads to a change in the profile of the object in question. It gets a little adjustment to the user's profile. The degree of alignment depends on the intensity of use (intensity factor I). In addition, the frequency and chronological sequence of access can have an impact on the object profile.
Für die Objektprofilstruktur gilt:The following applies to the object profile structure:
0 (k) = (Q W , ..., θJ2 ) , wobei Om<k> der Vektor der Profilwerte des k- ten Objektes nach der m-ten Interaktion ist. 0 (k) = (QW, ..., θJ2), where O m < k > is the vector of the profile values of the kth object after the mth interaction.
In Schritt 240 wird der Einfluß der Interaktion auf das Benutzerprofil des Benutzers ermittelt. Hierzu werden Benutzerprofileinflußwerte bestimmt, die den Einfluß der Interaktion, der Nutzungsintensität, der Bewertung des Objekts und des Objektprofils 320 auf das dynamische Benutzerprofil 300 festlegen. Die Benutzerprofileinflußwerte sind abhängig von der Intensität I der Interaktion mit dem Objekt und der Differenz zwischen Objektprofil 320 und statischem Benutzerprofil 310.In step 240, the influence of the interaction on the user profile of the user is determined. For this purpose, user profile influence values are determined which determine the influence of the interaction, the intensity of use, the evaluation of the object and the object profile 320 on the dynamic user profile 300. The user profile influence values depend on the intensity I of the interaction with the object and the difference between the object profile 320 and the static user profile 310.
Die Benutzerprofileinflusswerte OU_ bestimmen den Einfluss der Benutzer-Interaktion (Nutzungsintensität und Benutzerbewertung) und des Objektprofils auf das dynamische Benutzerprofil. Die Benutzerprofileinflusswerte sind abhängig von der Intensität der zu Grunde liegenden Benutzung (Im+i) und der Aspektdifferenz aus Objektprofil und statischen Benutzerprofil:The user profile influence values OU_ determine the influence of the user interaction (usage intensity and user rating) and the object profile on the dynamic user profile. The user profile influence values depend on the intensity of the underlying use (I m + i) and the aspect difference from the object profile and the static user profile:
V/
Figure imgf000032_0001
, wobei Oi,m ( ) der i-te Profilaspektwert des k-ten Objektes nach der m-ten
V /
Figure imgf000032_0001
, in which Oi, m () the i-th profile aspect value of the k-th object after the m-th
Interaktion und h wachsend mit beiden Parametern ist.Interaction and h is growing with both parameters.
Der dynamische Teil des Benutzerprofils 300 wird als durchschnittlicher Wert der Benuterprofileinflußwerte bestimmt.The dynamic part of the user profile 300 is determined as the average value of the user profile influence values.
Die Berechnung der dynamischen Benutzerprofilwerte Udι-n erfolgt als durchschnittlicher Wert aller vorhergehenden Benutzerprofileinflusswerte:The dynamic user profile values Udι- n are calculated as the average value of all previous user profile influence values:
Uai,m+l ~ n<Λ-+'> + l ' W°bel Ua i, m + l ~ n <Λ - + '> + l' W ° bel
pmü) die Anzahl der Benutzer-Interaktionen des j-ten Benutzers nach m Interaktionen ist.pm ü) is the number of user interactions of the jth user after m interactions.
In Schritt 250 wird der Einfluß der Interaktion auf das Objektprofil 320 ermittelt. Die Objektprofile 320 besitzen die gleiche Struktur und den gleichen Aufbau wie die Benutzerprofile 300, 310 und sind als durchschnittliches Benutzerprofil für das jeweilige Objekt ausgebildet. Das Objektprofil 320 beschreibt den typischen Benutzer des Objekts. Jede Nutzung eines Objekts durch einen Benutzer führt zu einer Veränderung im Objektprofil 320 des betreffenden Objekts durch eine Angleichung an das Profil des jeweiligen Benutzers. Der Grad der Angleichung ist abhängig von der Nutzungsintensität. Darüber hinaus können Häufigkeit und zeitliche Abfolge der Zugriffe Auswirkungen auf das Objektprofil 320 haben.In step 250, the influence of the interaction on the object profile 320 is determined. The object profiles 320 have the same structure and the same structure as the user profiles 300, 310 and are designed as an average user profile for the respective object. Object profile 320 describes the typical user of the object. Each use of an object by a user leads to a change in the object profile 320 of the relevant object by an adaptation to the profile of the respective user. The degree of alignment depends on the intensity of use. In addition, the frequency and chronological sequence of the accesses can affect the object profile 320.
Die Objektprofileinflüßwerte bestimmen den Einfluß der Interaktion mit dem Objekt, der Nutzungsintensität, der Bewertung durch den Benutzer und des statischen Benutzerprofils 310 auf das Objektprofil 320. Die Objektprofileinflüßwerte sind abhängig von der Intensität I der Interaktion und dem statischen Benutzerprofil 310. Das Objektprofil 320 bestimmt sich als Durchschnittswert der Objektprofileinflußwerte.The object profile influence values determine the influence of the interaction with the object, the intensity of use, the evaluation by the user and the static user profile 310 on the object profile 320. The object profile influence values are dependent on the intensity I of the interaction and the static user profile 310. The object profile 320 is determined as the average value of the object profile influence values.
Die Objektprofileinflusswerte UO_ bestimmen den Einfluss der Benutzer- Interaktion (Nutzungsintensität und Benutzerbewertung) und des statischen Benutzerprofils auf das Objektprofil. Die Objektprofileinflusswerte sind abhängig von der Intensität der zu Grunde liegenden Benutzung Im+ι und den Profilaspektwerten des statischen Nutzerprofils:The object profile influence values UO_ determine the influence of the user interaction (intensity of use and user rating) and the static user profile on the object profile. The object profile influence values depend on the intensity of the underlying use I m + ι and the profile aspect values of the static user profile:
Vz
Figure imgf000034_0001
h(Us ,(Λ,+l),/m+1) , wobei h wachsend mit beiden Parametern ist.
vz
Figure imgf000034_0001
h (Us, (Λ, + l) , / m + 1 ), where h is growing with both parameters.
Die Berechnung der Objektprofilwerte (Objekt) Oι-n erfolgt als durchschnittlicher Wert aller vorhergehenden Objektprofileinflusswerte:The calculation of the object profile values (object) Oι- n takes place as the average value of all previous object profile influence values:
, wobei
Figure imgf000034_0002
rmt > die Anzahl der Objektinteraktionen des k-ten Objektes nach m Interaktionen ist.
, in which
Figure imgf000034_0002
rm t> is the number of object interactions of the kth object after m interactions.
In Schritt 260 wird der Einfluß der Interaktion auf die Gruppenprofile 330 ermittelt. Die Profile der Gruppen werden aus den Profilen der Benutzer anhand eines Mitgliederverzeichnisses 340 der Gruppen erzeugt. Sie beschreiben den durchschnittlichen (typischen) Benutzer einer Gruppe. Durch die Gruppenprofile 330 kann bei der Relevanzbewertung von Objekten ein bestimmter typischer Benutzer mit spezifischen Eigenschaften herangezogen werden. Die Gruppenprofile 330 können nach jeder Interaktion als durchschnittlicher Wert aller Mitglieder der Gruppe bestimmt werden. Die Profile der Gruppen werden aus den Profilen der Benutzer generiert. Sie beschreiben den durchschnittlichen (typischen) Benutzer einer Gruppe.In step 260, the influence of the interaction on the group profiles 330 is determined. The profiles of the groups are generated from the profiles of the users on the basis of a member directory 340 of the groups. They describe the average (typical) user of a group. A specific typical user with specific properties can be used by the group profiles 330 in the relevance assessment of objects. The group profiles 330 can be determined after each interaction as an average of all members of the group. The profiles of the groups are generated from the profiles of the users. They describe the average (typical) user of a group.
Für die Gruppenprofilstruktur gilt: C =
Figure imgf000035_0001
, wobei
The following applies to the group profile structure: C =
Figure imgf000035_0001
, in which
Cm (1) der Vektor der Profilaspektwerte der 1-ten Gruppe nach der m-ten Interaktion ist.C m (1) is the vector of the profile aspect values of the 1st group after the mth interaction.
Der i-te Profilaspektwert der 1-ten Gruppe nach m Interaktionen berechnet sich als durchschnittlicher Wert der Profilaspektwerte aller Mitglieder der Gruppe:The i-th profile aspect value of the 1st group after m interactions is calculated as the average value of the profile aspect values of all members of the group:
Figure imgf000035_0002
Figure imgf000035_0002
In Schritt 270 wird, falls der Benutzer das Verfahren nicht abbrechen will, zurück zu Schritt 200 verzweigt und das Verfahren mit einem weiteren Zugriff auf ein neues Objekt fortgesetzt.In step 270, if the user does not want to cancel the method, the method branches back to step 200 and the method is continued with another access to a new object.
Die Fig. 4a zeigt eine mögliche Realisierung des Verfahrens, bei der Suchanfragen eines Benutzers an einem Benutzerrechner 1 erfaßt werden. Anhand der Suchanfrage wird das Suchkriterium, beispielsweise ein Suchtext, an eine Volltextsuchmaschine 3 übertragen (I). Die Suchmaschine 3 führt den Vergleich des Suchkriteriums mit dem Inhalt der Objekte durch und erzeugt eine Trefferliste mit Bewertung für ausgewählte Objekte. Diese Trefferliste wird anschließend zurück zum Benutzerrechner 1 übertragen (II). Der Benutzerrechner 1 leitet die URLs der Trefferliste an den Zentralrechner 2 des Systems weiter (III). Dort wird die Trefferliste um die Objektprofile der jeweiligen Objekte erweitert und an den Benutzerrechner 1 zurückgeschickt (IV). Der Benutzerrechner 1 führt nun den Vergleich des Benutzerprofils mit den Objektprofilen durch und ermittelt die Vergleichs- werte für die ausgewählten Objekte. Anschließend werden die Vergleichswerte vom Benutzerrechner 1 ausgewertet und die derart ermittelten relevanten Objekte dem Benutzer präsentiert.FIG. 4a shows a possible implementation of the method in which search queries by a user are recorded on a user computer 1. Based on the search query, the search criterion, for example a search text, is transmitted to a full-text search engine 3 (I). The search engine 3 carries out the comparison of the search criterion with the content of the objects and generates a hit list with evaluation for selected objects. This hit list is then transmitted back to user computer 1 (II). The user computer 1 forwards the URLs of the hit list to the central computer 2 of the system (III). There the hit list is expanded by the object profiles of the respective objects and sent back to the user computer 1 (IV). The user computer 1 now carries out the comparison of the user profile with the object profiles and determines the comparison values for the selected objects. The comparison values are then evaluated by the user computer 1 and the relevant objects determined in this way are presented to the user.
Die Fig. 4b zeigt eine andere mögliche Realisierung des erfindungsgemäßen Verfahrens, bei der eine Suchanfrage von einem Benutzer erfaßt und von dem Benutzerrechner 1 an den Zentralrechner 2 übertragen wird (I). Der Zentralrechner 2 startet mittels des Suchkriteriums entsprechende Suchanfragen auf der Volltextsuchmaschine 3 (II). Die Suchmaschine 3 vergleicht das Suchkriterium mit den Objektinhalten und ermittelt unter Berücksichtigung der Übereinstimmung zwischen Suchkriterium und Objektinhalt eine Bewertung für die Objekte, anhand der eine Vorauswahl der Objekte erfolgt. Die ausgewählten Objekte werden zusammen mit ihrer Bewertung in einer Trefferliste an den Zentralrechner 2 zurückgeschickt (III). Der Zentralrechner 2 führt den Vergleich der Objektprofile mit dem Benutzerprofil des Benutzers durch und ermittelt die Vergleichswerte für die Objekte. Nach der Auswertung der Vergleichswerte wird eine Liste der relevanten Objekte an den Benutzerrechner 1 übertragen (IV) und dort dem Benutzer präsentiert. Diese Realisierungsmöglichkeit eignet sich besonders gut, um den Vergleich des Suchkriteriums mit den Objektinhalten von verschiedenen Suchmaschinen mit unterschiedlichen Textanalyseverfahren durchzuführen. Der Zentralrechner 2 kann eine Suchanfrage an mehrere Suchmaschinen 3 abschicken und die jeweiligen Ergebnisse geeignet kombinieren.4b shows another possible implementation of the method according to the invention, in which a search request is recorded by a user and transmitted from the user computer 1 to the central computer 2 (I). The central computer 2 starts corresponding search queries on the full-text search engine 3 (II) using the search criterion. The search engine 3 compares the search criterion with the object contents and, taking into account the correspondence between the search criterion and the object contents, determines an evaluation for the objects, on the basis of which the objects are preselected. The selected objects, together with their evaluation, are sent back to the central computer 2 in a hit list (III). The central computer 2 carries out the comparison of the object profiles with the user profile of the user and determines the comparison values for the objects. After the evaluation of the comparison values, a list of the relevant objects is transmitted to the user computer 1 (IV) and presented there to the user. This implementation option is particularly suitable for carrying out a comparison of the search criterion with the object contents of different search engines using different text analysis methods. The central computer 2 can send a search request to several search engines 3 and combine the respective results in a suitable manner.
Die Fig. 5 zeigt ein weiteres Ausführungsbeispiel des Verfahrens. Auf dem Benutzerrechner 1 wird ein erfindungsgemäßes Softwareprogramm als Plug-in 10 zu einem kommerziell verfügbaren Internetbrowser 11 installiert. Das Softwareprogramm 10 protokolliert die Zugriffe und Interaktionen des Benutzers mit dem Internetbrowser 11 auf Objekte 4 im Internet. Die Informationen über die Objekte (Objektidentifikator-URL, Nutzungsintensität I) werden an den Zentralrechner 2 weitergeleitet. Eine Suchanfrage des Benutzers wird, wie beschrieben, entweder an den Zentralrechner 2 oder an die Suchmaschine 3 weitergeleitet.5 shows a further exemplary embodiment of the method. A software program according to the invention is installed on the user computer 1 as a plug-in 10 for a commercially available internet browser 11. The software program 10 logs the accesses and interactions of the user with the Internet browser 11 to objects 4 on the Internet. The Information about the objects (object identifier URL, usage intensity I) is forwarded to the central computer 2. A search query of the user, as described, is either forwarded to the central computer 2 or to the search engine 3.
Die Fig. 6a und 6b zeigen ein Beispiel für die Ermittlung der Nutzungsintensitäten und der inneren Werte der Objekte. Die Nutzungsintensität I wird nach" jeder Interaktion auf dem Benutzerrechner 1 für das jeweilige Objekt ermittelt. Weiterhin wird nach jeder Interaktion der innere Wert W des Objekts, der seine relative Wichtigkeit beschreibt, ermittelt. Der innere Wert eines Objekts kann als Bestandteil der Relevanzwichtung zur Ermittlung des Vergleichswerts des Objekts herangezogen werden (Schritt 330).6a and 6b show an example for the determination of the usage intensities and the inner values of the objects. The intensity of use I is determined after " every interaction on the user computer 1 for the respective object. Furthermore, the inner value W of the object, which describes its relative importance, is determined after each interaction. The inner value of an object can be used as part of the relevance weighting for the determination of the comparison value of the object can be used (step 330).
Im Fall einer signifikanten Änderung der Nutzungsintensitäten oder der inneren Werte der Objekte durch die Interaktion werden die aktualisierten Werte an den Zentralrechner 2 übertragen (Schritt 350). Dies kann beispielsweise geschehen, wenn sich eine Änderung in einer Liste der Objekte mit den besten Bewertungen einstellt. Die Nutzungsintensitäten und inneren Werte für die Objekte, auf die der Benutzer zugegriffen oder mit denen er Interaktionen ausgeführt hat, werden in dem Benutzercomputer 1 (Client) in einem Speicherbereich 12 gespeichert.In the event of a significant change in the usage intensities or the inner values of the objects as a result of the interaction, the updated values are transmitted to the central computer 2 (step 350). This can happen, for example, if there is a change in a list of objects with the best ratings. The usage intensities and inner values for the objects which the user has accessed or interacted with are stored in the user computer 1 (client) in a memory area 12.
In dem Zentralcomputer 2 (Server) werden die empfangenen Werte der Nutzungsintensitäten und inneren Werte der Objekte in einem Speicherbereich 13, 14 gespeichert. Dort werden für jeden Benutzer die Bewertungen für die wichtigsten Objekte des Benutzers abgelegt, beispielsweise die besten zehn Bewertungen. Weiterhin sind in dem Zentralrechner 2 Speicherbereiche zum Speichern der absoluten Bewertungsmatrix B (U, O) und der absoluten Interaktionszeitmatrix ti (U, O) vorgesehen. Die Nutzungsdaten der Benutzer für alle Objekte werden in einem Speicherbereich 14 abgelegt. Anhand der in dem Speicherbereich 14 abgelegten Daten kann der absolute innere Wert der Objekte als durchschnittlicher Wert für alle Benutzer ermittelt und in einem Speicherbereich 15 abgespeichert werden. Ein Beispiel für die abgespeicherten Daten ist in Fig. 6b dargestellt.The received values of the usage intensities and inner values of the objects are stored in a memory area 13, 14 in the central computer 2 (server). The ratings for the most important objects of the user are stored there for each user, for example the top ten ratings. Furthermore, 2 memory areas are provided in the central computer for storing the absolute evaluation matrix B (U, O) and the absolute interaction time matrix ti (U, O). The usage data of the users for all objects are stored in a memory area 14. Using the data stored in the memory area 14, the absolute inner value of the objects can be determined as an average value for all users and stored in a memory area 15. An example of the stored data is shown in Fig. 6b.
Die Vergleichswerte der Objekte werden anhand verschiedener Kriterien ermittelt, die auf der Übereinstimmung zwischen Benutzerprofil und Objektprofil, auf der Übereinstimmung zwischen Suchkriterium und Inhalt des Objekts oder weiteren Relevanzkriterien basieren, beispielsweise der innere Wert des Objekts oder die Häufigkeit der Zugriffe auf das Objekt. Für jedes Objekt wird ein Vergleichswert ermittelt, der beispielsweise in einem Wertebereich von 0 bis 100 liegt.The comparison values of the objects are determined on the basis of various criteria, which are based on the correspondence between the user profile and the object profile, on the correspondence between the search criterion and the content of the object or other relevance criteria, for example the intrinsic value of the object or the frequency of accesses to the object. A comparison value is determined for each object, which lies, for example, in a value range from 0 to 100.
Jedes Objekt wird nach den einzelnen Kriterien bewertet. Jedem Kriterium ist ein Wert zugeordnet, dessen Gewichtung variiert werden kann. Der Vergleichswert des Objekts ergibt sich beispielsweise als das Produkt oder die Summe aller Werte. Jedes der Kriterien ist mit einer Gewichtung versehen, die je nach Art der Suchanfrage variiert werden kann.Each object is evaluated according to the individual criteria. A value is assigned to each criterion, the weighting of which can be varied. The comparison value of the object results, for example, as the product or the sum of all values. Each of the criteria is weighted and can be varied depending on the type of search query.
Die Berechnung des Vergleichswerts für das k-te Objekt und für den j-te Benutzer nach m Systeminteraktionen erfolgt nach folgender Formel:The comparison value for the kth object and for the jth user after m system interactions is calculated using the following formula:
TRm(k)= p ((WOm(k), zl), (WCm(k) , z2), (WUm(k), z3), (GRm(k),z4), (OC m(k), z5), (d(Us(j), Om(k)),z6), (HA(k), z7) ) , wobei p eine Funktion ist, die mit allen Parametern wächst und sich mit dem sechsten Parameter vermindert; zl, ..., z4 die Gewichte für die entsprechenden Kriterien von TR sind; und d(Us(j), Om(k)) die Differenz der Profilaspekte des k-ten Objektes Om(k) und des j-ten Benutzers Us(j) nach m Interaktionen ist.TRm (k) = p ((WOm (k), zl), (WCm (k), z2), (WUm (k), z3), (GRm (k), z4), (OC m (k), z5), (d (Us (j), Om (k)), z6), (HA (k), z7)), where p is a function that grows with all parameters and decreases with the sixth parameter; zl, ..., z4 are the weights for the corresponding criteria of TR; and d (Us (j), Om (k)) is the difference between the profile aspects of the k-th object Om (k) and the j-th user Us (j) after m interactions.
Für die einzelnen Kriterien gilt:The following applies to the individual criteria:
WOm(k) ist der absolute innere Wert des k-ten Objektes;WOm (k) is the absolute inner value of the kth object;
WUm(k) ist der Benutzerspezifische innere Wert des k-ten Objektes;WUm (k) is the user-specific inner value of the kth object;
WCm(k) ist der innere Wert einer beliebigen Benutzergruppe für k-tes Objekt;WCm (k) is the intrinsic value of any user group for kth object;
GRm(k) ist die Grundpriorität eines Objektes;GRm (k) is the basic priority of an object;
OCm(k) ist die Communi ygewichtung des Objektes; undOCm (k) is the communication weight of the object; and
HA(k)ist die Handlungsäquivalenz des Objekts.HA (k) is the action equivalence of the object.
Die Handlungsäquivalenz eines Objekts HA(k) ist für die Bewertung des Objekts und /oder zum Ermitteln von Favoriten von Bedeutung. Der Grundgedanke der Handlungsäquivalenz besagt, daß das was ein Benutzer bereits angesehen hat einen Einfluß auf dessen zukünftige Erwartung für gesuchte Objekte hat. Jedoch sollten die gesuchten Objekte - insbesondere bei einer Suchanfrage zu einem neuen Thema - über den Kenntnisstand des Benutzers hinausgehen. Die Handlungsäquivalenz bestimmt eine Gewichtung von Objekten/ Dokumenten mit höchster Nutzungsintensität einer beliebigen Bezugsgruppe. Bezugsgruppe können eine Basiscommunity des Anfragenden oder die Benutzer der Objekte einer Trefferliste sein.The action equivalence of an object HA (k) is important for evaluating the object and / or for determining favorites. The basic idea of equivalency of action is that what a user has already viewed has an impact on their future expectation for searched objects. However, the objects sought - especially when searching for a new topic - should go beyond the user's level of knowledge. The action equivalence determines a weighting of objects / documents with the highest usage intensity of any reference group. The reference group can be a basic community of the requester or the users of the objects in a hit list.
Die eigene Handlungsäquivalenz des Benutzers erlaubt es die persönlichen Favoriten des Benutzers, d.h. die Objekte mit der höchsten Nutzungsintensität durch den Benutzer, zu ermitteln. Somit können die persönlichen Favoriten bei späteren Suchanfragen einfacher wiedergefunden werden, da sie über einen höheren Vergleichswert verfügen und somit potentiell zu den relevanten Objekten zählen.The user's own action equivalence allows the user's personal favorites, ie the objects with the highest user intensity, to be determined. This makes it easier to find your personal favorites for later search queries because they are have a higher comparison value and are therefore potentially relevant objects.
Durch die Berücksichtigung der kumulierten Nutzungsintensität für Objekte einer beliebigen Gruppe in der kollektiven Handlungsäquivalenz können kollektive Favoriten der Gruppe ermittelt werden. Die Gruppen können dazu beliebiger Natur sein, beispielsweise eine reale Community, eine beliebige virtuelle Community, oder nach regionalen Aspekten ausgewählt werden. Auch können alle Benutzer eines Objektes eine Bezugsgruppe bilden.By considering the cumulative usage intensity for objects of any group in the collective action equivalency, collective favorites of the group can be determined. The groups can be of any nature, for example a real community, any virtual community, or selected according to regional aspects. All users of an object can also form a reference group.
Der innere Wert eines Objektes W beschreibt seine „relative Wichtigkeit". Der innere Wert wird durch die Anzahl der Benutzer, welche dieses Objekt benutzt haben und deren Aktualität, d.h. dem Zeitpunkt wann dieses Objekt benutzt wurde und wie oft es benutzt wurde, bestimmt. Jede Benutzung und gegebenenfalls eine positive Bewertung durch einen Benutzer erhöht den inneren Wert des Objektes. Die Zeitempfindlichkeit des inneren Wertes führt zu einer automatischen - zeitabhängigen Abstufung des inneren Wertes. Je mehr Benutzer das Objekt positiv bewertet haben, je aktueller diese Bewertung ist und je mehr Zugriffe auf das Objekt erfolgen, um so größer ist der innere Wert des Objektes. Objekte mit großen inneren Wert sind relativ wichtig, d.h. sie sind potentiell von hoher Relevanz.The intrinsic value of an object W describes its "relative importance". The intrinsic value is determined by the number of users who have used this object and their actuality, ie the time when this object was used and how often it was used. Each Use and possibly a positive evaluation by a user increases the intrinsic value of the object. The time sensitivity of the intrinsic value leads to an automatic - time-dependent gradation of the intrinsic value. The more users have positively evaluated the object, the more current this evaluation is and the more access on the object, the greater the intrinsic value of the object. Objects with great intrinsic value are relatively important, ie they are potentially of great relevance.
Allgemein gilt:
Figure imgf000040_0001
ψ wn , »„i+l ψ r tm+i - tm ; ψ asympthotisch beschränkt mit 0; ψ > 0
In general:
Figure imgf000040_0001
ψ w n , »„ i + l ψ rt m + i - t m ; ψ asymptotically restricted with 0; ψ> 0
Die Berechnung des inneren Wertes erfolgt vor oder nach jeder Benutzer- Interaktion: Wo = 0; to = 0The inner value is calculated before or after each user interaction: W o = 0; t o = 0
^,+ι = --~-(^ + +ι)^, + ι = - ~ - ( ^ + + ι)
",+1 "> , wobei" , + 1 ">, where
Wo der absolute innere Wert für ein Objekt ist;Where is the absolute intrinsic value for an object;
Wu der benutzerspezifische innere Wert für ein Objekt ist; undWu is the custom intrinsic value for an object; and
WC der innere Wert eines Objektes für eine beliebige Gruppe ist.WC is the intrinsic value of an object for any group.
Unter Berücksichtigung des inneren Wertes der von einem Benutzer genutzten Objekte können beispielsweise die persönlichen Favoriten des Benutzers ermittelt werden.Taking into account the intrinsic value of the objects used by a user, for example, the user's personal favorites can be determined.
Der Vergleich des Inhalts der Objekte mit dem Suchkriterium und gegebenenfalls eine Vorauswahl von Objekten mit einer hohen Übereinstimmung zwischen Suchkriterium und Objektinhalt kann von verschiedenen (Volltext-) Suchmaschinen durchgeführt werden. Jedes Objekt kann einer oder mehreren Trefferlisten der Suchmaschinen zugeordnet sein. Anhand der Ergebnisse der Suchmaschinen für die Suchanfrage wird eine Grundpriorität des Objekts ermittelt. Die Grundpriorität GR eines Objekts ist abhängig von einer Gewichtung der Suchmaschine und der von der Suchmaschine berechneten Bewertung. Es ist möglich, daß für eine bestimmte Suchanfrage ein Objekt die Nummer fünf der Trefferliste einer Suchmaschine und die Nummer eins einer anderen Suchmaschine ist.Different (full-text) search engines can compare the content of the objects with the search criterion and, if appropriate, preselect objects with a high degree of agreement between the search criterion and the object content. Each object can be assigned to one or more search engine hit lists. A basic priority of the object is determined on the basis of the results of the search engines for the search query. The basic priority GR of an object depends on a weighting of the search engine and the rating calculated by the search engine. It is possible that for a certain search query an object is number five in a search engine's hit list and number one in another search engine.
Um die Qualitäten der Ergebnisse der einzelnen Suchmaschinen zu berücksichtigen, kann jede verwendete Suchmaschine eine eigene Gewichtung besitzen: Sg^Sgt ),...^8) In order to take into account the quality of the results of the individual search engines, each search engine used can have its own weighting: Sg ^ Sgt ) , ... ^ 8)
Dabei ist es möglich die Suchmaschinen mit einer manuellen Gewichtung zu versehen. Die Gewichtung kann neben der Suchtechnologie, z.B. Volltextanalyseverfahren, auch von der Möglichkeit zur Übergabe der Suchan- frage abhängig sein und kann je nach Typ der zu übergebenden Suchanfrage variieren. Für bestimmte Typen von Suchanfragen besser geeignete Suchmaschinen können eine höhere Gewichtung erhalten.It is possible to provide the search engines with a manual weighting. In addition to the search technology, for example full-text analysis methods, the weighting can also depend on the possibility of transferring the search question and may vary depending on the type of query to be submitted. Search engines that are more suitable for certain types of search queries can be given a higher weight.
Eine andere Möglichkeit sieht vor, daß die Gewichtungen der Suchmaschinen dynamisch ermittelt werden. Dies kann unter Berücksichtigung der Menge von Interaktionen mit den Treffern jeder Suchmaschine, die nach einer Suchanfrage von dem Benutzer gemacht wurden, erfolgen. Durch einen Vergleich mit den bisherigen Intensitätsfaktoren kann festgelegt werden, wie die Gewichtungen der Suchmaschinen geändert werden. Es ist auch möglich spezifische Suchmaschinengewichtungen vorzusehen, beispielsweise für jeden Benutzer, für einzelne Communities. Je nach Art der Suchanfrage können die jeweiligen Gewichtungen der Suchmaschinen zur Berechnung der Grundpriorität herangezogen werden.Another possibility provides that the weightings of the search engines are determined dynamically. This can be done taking into account the amount of interactions with the hits of each search engine that were made after a search query by the user. A comparison with the previous intensity factors can determine how the weightings of the search engines are changed. It is also possible to provide specific search engine weights, for example for each user, for individual communities. Depending on the type of search query, the respective weightings of the search engines can be used to calculate the basic priority.
Jedem Objekt wird von jeder Suchmaschine eine eigene Prioritätsbewertung: Rz (i) zugeordnet. Diese Prioritätsbewertung und die sich daraus ergebende Reihenfolge der Objekte kann zur Ermittlung der Grundprioritäten herangezogen werden. Beispielsweise kann die Position der einzelnen Dokumente in der Trefferliste der jeweiligen Suchmaschine mit einem Faktor bewertet werden. Weiterhin ist es möglich, daß jede Suchmaschine ihre Trefferliste als eine Menge von Paaren aus Treffer (Objekt) und Priorität des Treffers (suchmaschinenspezifische Angaben; %, Punkte, etc) bildet:Each search engine assigns its own priority rating: R z (i) to each object. This priority assessment and the resulting order of the objects can be used to determine the basic priorities. For example, the position of the individual documents in the hit list of the respective search engine can be evaluated with a factor. It is also possible that each search engine forms its hit list as a set of pairs of hits (object) and priority of the hit (search engine-specific information;%, points, etc.):
T«H(Tι«,Rιe,),( 2(iJ,R2ffl),...,{Tpi(»,Rpi<i})}, wobeiT «H (Tι«, Rι e, ), (2 (i J, R2ffl), ..., {Tpi ( », Rpi < i} )}, whereby
RZW eine Prioritätsbewertung des z-ten Treffers von i-ter Suchmaschine ist.R Z W is a priority rating of the zth hit from the ith search engine.
Die suchmaschinenspezifischen Prioritätsbewertungen können normalisiert und verrechnet werden. Für die Berechnung der Grundpriorität wird im weiteren angenommen, daß die Prioritätsbewertungen mit der Wichtigkeit der zugeordneten Objekte in einem Wertebereich von 0 bis 1 anwachsen. Die Grundpriorität eines Objekts (Treffers) kann folgendermaßen berechnet werden:The search engine-specific priority ratings can be normalized and offset. For the calculation of the basic priority, it is further assumed that the priority ratings increase with the importance of the assigned objects in a value range from 0 to 1. The basic priority of an object (hit) can be calculated as follows:
GR.W = pr(RzW,Sg(i)) , wobei pr eine mit beiden Parametern wachsende Funktion ist.GR.W = pr (R z W, Sg (i) ), where pr is a function that grows with both parameters.
Befindet sich ein Treffer in den Trefferlisten von mehreren Suchmaschinen, kann als Grundpriorität des zugeordneten Objekts der größte Wert der Grundprioritäten des Treffers aus den Trefferlisten oder der durchschnittliche Prioritätswert herangezogen werden.If a hit is in the hit lists of several search engines, the largest value of the hit's basic priorities from the hit lists or the average priority value can be used as the basic priority of the assigned object.
Durch den Profilvergleich wird ein Maß d für die Übereinstimmung von Benutzerprofil und Objektprofil (durchschnittliches Benutzerprofil des Treffers) ermittelt. Dies erfolgt, indem die einzelnen Aspekte des Benutzerprofils des Suchenden und des durchschnittlichen Benutzerprofils des Objektes (Objektprofil) verglichen werden. Auf diese Weise kann die durchschnittliche Abweichung d der einzelnen Aspekte ermittelt werden. Je niedriger d, um so höher die Priorität (Relevanz) des Objektes. Wird die Suchanfrage durch Auswahl einer Gruppe (z.B. eine Community mit einer thematischen Spezifizierung) unterzogen, so findet statt des Benutzerprofils das Gruppenprofil der ausgewählten Community Anwendung.The profile comparison determines a measure d for the match between the user profile and the object profile (average user profile of the hit). This is done by comparing the individual aspects of the searcher's user profile and the average user profile of the object (object profile). In this way, the average deviation d of the individual aspects can be determined. The lower d, the higher the priority (relevance) of the object. If the search query is selected by selecting a group (e.g. a community with a thematic specification), the group profile of the selected community is used instead of the user profile.
Der Profilvergleich für eine Suchanfrage, bei der das Benutzerprofil des Benutzers ausgewählt wurde, erfolgt durch den Vergleich zwischen Benutzerund Objektprofil und die Ermittlung eines Maßes d für den Abstand aller Profilaspektwerte zwischen Objekt- und Benutzerprofil. Jeder Aspekt besitzt eine Gewichtung für den Wert des Abstandes: , wobei
Figure imgf000044_0001
The profile comparison for a search request in which the user profile of the user was selected is carried out by comparing the user profile and the object profile and determining a dimension d for the distance of all profile aspect values between the object and user profile. Each aspect has a weight for the value of the distance: , in which
Figure imgf000044_0001
Gi die Gewichtung der einzelnen Profilaspekte ist, mit:Gi is the weighting of the individual profile aspects, with:
"m V^ m ' ^2,111 »— » ^n,,,, )"m V ^ m '^ 2,111» - »^ n ,,,,)
Figure imgf000044_0002
Figure imgf000044_0002
Der Profilvergleich für eine Suchanfrage, bei der ein Gruppenprofil verwendet wird, erfolgt durch den Vergleich des Gruppenprofils mit den Objektprofilen. Die Ermittlung eines Maßes d für den Vergleich zwischen Gruppen- und Objektprofil erfolgt folgendermaßen:The profile comparison for a search request using a group profile is done by comparing the group profile with the object profiles. A dimension d for the comparison between group and object profile is determined as follows:
, wobei
Figure imgf000044_0003
, in which
Figure imgf000044_0003
Gi die Gewichtung der einzelnen Profilaspekte ist, mit:Gi is the weighting of the individual profile aspects, with:
Figure imgf000044_0004
Figure imgf000044_0004
Figure imgf000044_0005
Figure imgf000044_0005
Weiterhin kann ermittelt werden, wieviele Benutzer eines Objektes Mitglied in welcher Community sind, d.h. die Verteilung der Mitgliedschaften der Benutzer des Objektes in Benutzergruppen. Jedem Objekt kann eine Community-Gewichtung zugeordnet werden, die durch die Benutzungsgeschichte dieses Objektes durch Benutzer mit Mitgliedschaften in verschie- denen Communities bestimmt wird. Für das k-te Objekt ergibt sich folgende Gewichtung: OC(k)=(OCι(k),OC (k),...,OCι( )). Nach m+l-ter Benutzung des k-ten Objekts ändert sich jedes i-te Element der Community-Gewichtung.Furthermore, it can be determined how many users of an object are members of which community, ie the distribution of the memberships of the users of the object in user groups. A community weighting can be assigned to each object, which is based on the usage history of this object by users with memberships in various which communities are determined. The following weighting results for the kth object: OC (k) = (OCι (k) , OC (k) , ..., OCι () ). After m + lth use of the kth object, every ith element of the community weighting changes.
Weiterhin können die Anzahl Nk,m der vorangegangenen Community- Interaktionen mit dem k-ten Objekt und die Anzahl Gujm der Communities, dem der Benutzer jm der m-ten Interaktion angehört, und die Community- Gewichtung ermittelt werden:
Figure imgf000045_0001
Furthermore, the number Nk, m of the previous community interactions with the k-th object and the number Guj m of the communities to which the user j m of the m-th interaction belongs, and the community weighting can be determined:
Figure imgf000045_0001
N m , wenn Benutzer zu i - ter Community gehörtN m if user belongs to i - community
O L/cl-';w,»ι+ι •oc2 +. N + GuJ. N^ + GuJm 0, sonstO L / c l - '; w , »ι + ι • oc2 +. N + Gu J. N ^ + Gu J m 0, otherwise
Nk,m+l = N m + GuJm N k, m + l = N m + Gu Jm
Basierend auf den ermittelten Vergleichswerten der Objekte erfolgt eine Auswertung zur Ermittlung der relevanten Objekte aus der Vielzahl der verfügbaren Objekte. Die Auswertung kann beispielsweise durch das Sortieren der Objekte anhand ihres Vergleichswerts erfolgen, wobei ein hoher Vergleichswert eine große Relevanz und ein kleinerer Vergleichswert eine geringere Relevanz angibt. Die Objekte werden in einer sortierten Trefferliste, gegebenenfalls mit ihrer Bewertung, dem Benutzer präsentiert, der einzelne Objekte auswählen und auf diese zugreifen kann. Da in den Vergleichswerten der Objekte die persönlichen Eigenschaften des Benutzers berücksichtigt werden, ermöglicht das erfindunsgemäße Verfahren eine individuelle und auf die persönlichen Eigenschaften des Benutzers abgestimmte Ermittlung von relevanten Objekten für eine Suchanfrage. Sowohl Objekten mit einer hohen Übereinstimmung zwischen Benutzerprofil und Objektprofil, als auch Objekten mit einem großen Relevanzkriterium werden relativ hohe Vergleichswerte zugeordnet. Diese für den Benutzer wichtigen Objekte können bei der Auswertung anhand ihres Vergleichswertes ermittelt und dem Benutzer in bevorzugter Form präsentiert werden. Die Intensität der Nutzung der Objekte, deren Beurteilung durch die auf sie zugreifenden Benutzer, die Häufigkeit und/ oder Zeit des Zugriffs auf die Objekte können in dem erfindungsgemäßen Verfahren erfaßt, ausgewertet und vielfältig verwendet werden. Sie können beispielsweise einen Einfluß auf die folgenden Vorgänge haben:Based on the determined comparison values of the objects, an evaluation is carried out to determine the relevant objects from the large number of available objects. The evaluation can be carried out, for example, by sorting the objects on the basis of their comparison value, a high comparison value indicating great relevance and a smaller comparison value indicating less relevance. The objects are presented in a sorted hit list, possibly with their rating, to the user, who can select individual objects and access them. Since the personal properties of the user are taken into account in the comparison values of the objects, the method according to the invention enables an individual determination of relevant objects for a search query that is tailored to the personal properties of the user. Objects with a high level of correspondence between the user profile and the object profile, as well as objects with a high relevance criterion, are assigned relatively high comparison values. These objects that are important for the user can be determined in the evaluation on the basis of their comparison value and presented to the user in a preferred form. The intensity of the use of the objects, their assessment by the users accessing them, the frequency and / or time of access to the objects can be recorded, evaluated and used in a variety of ways in the method according to the invention. For example, you can influence the following processes:
- die Ermittlung der Vergleichswerte;- the determination of the comparison values;
- den dynamischen Teil des Benutzerprofils;- the dynamic part of the user profile;
- die Relevanzwichtung eines Objektes; und- the relevance weighting of an object; and
- die Veränderung des Objektprofils.- the change of the object profile.
Die Präsentation der relevanten Objekte kann durch die Sortierung der Objekte nach ihrer Relevanz und einer Präsentation der Objekte in der Reihenfolge ihrer Relevanz, beginnend mit dem relevantesten Objekt, erfolgen. Weiterhin können besonders relevante Objekte bei der Präsentation farbig oder andersartig gekennzeichnet werden. Die Trefferlisten, die die relevanten Objekte enthalten und dem Benutzer präsentiert werden, können eine Objektidentifikation, beispielsweise die URL (Universal Resource Locator) des Objekt, eine kurze Zusammenfassung oder Beschreibung des Inhalts des Objekts und eine Angabe über die Relevanzbewertung des Objekts durch das Verfahren aufweisen. The relevant objects can be presented by sorting the objects according to their relevance and presenting the objects in the order of their relevance, starting with the most relevant object. Furthermore, particularly relevant objects can be marked in color or differently during the presentation. The hit lists, which contain the relevant objects and are presented to the user, can have an object identification, for example the URL (Universal Resource Locator) of the object, a brief summary or description of the content of the object and an indication of the relevance assessment of the object by the method ,

Claims

Ansprüche Expectations
1. Verfahren zur Ermittlung von zumindest einem relevanten Objekt aus einer Vielzahl von Objekten für eine Suchanfrage, wobei einem Benutzer jeweils zumindest ein Benutzerprofil zugeordnet ist, das charakteristische Eigenschaften des Benutzers beschreibt, und den Objekten jeweils zumindest ein Objektprofil zugeordnet ist, das Eigenschaften des Objekts beschreibt und unter Berücksichtigung von zumindest einem Benutzerprofil gebildet wird, wobei das Verfahren folgende Schritte umfaßt:1. Method for determining at least one relevant object from a multiplicity of objects for a search query, wherein at least one user profile is assigned to a user, which describes characteristic properties of the user, and at least one object profile is assigned to the objects, the properties of the object describes and is formed taking into account at least one user profile, the method comprising the following steps:
- Ermitteln eines Benutzers mittels einer eindeutigen Benutzeridentifikation,Determining a user by means of a clear user identification,
- Zuordnen eines ermittelten Benutzerprofils zu dem Benutzer,Assigning a determined user profile to the user,
- Vergleich des ermittelten Benutzerprofils mit Objektprofilen und Ermitteln von jeweils einem Vergleichswert für Objekte basierend auf der Übereinstimmung zwischen Benutzerprofil und Objektprofil und- Comparison of the determined user profile with object profiles and determination of a comparison value for objects based on the correspondence between the user profile and the object profile and
- Auswertung der Vergleichswerte der Objekte zur Ermittlung von zumindest einem relevanten Objekt.- Evaluation of the comparison values of the objects to determine at least one relevant object.
2. Verfahren nach Anspruch 1, wobei ein Suchkriterium für zumindest ein zu ermittelndes Objekt erfasst, mit dem jeweiligen Inhalt der Objekte verglichen und die Vergleichswerte der einzelnen Objekte unter Berücksichtigung der Übereinstimmung zwischen Suchkriterium und Inhalt des Objekts ermittelt werden.2. The method of claim 1, wherein a search criterion for at least one object to be determined is detected, compared with the respective content of the objects and the comparison values of the individual objects are determined taking into account the correspondence between the search criterion and the content of the object.
3. Verfahren nach Anspruch 1 oder 2, wobei die Vergleichswerte der einzelnen Objekte unter Berücksichtigung einer Relevanzwichtung der Objekte ermittelt werden, insbesondere unter Berücksichtigung der Häufigkeit der Zugriffe auf die Objekte durch die Benutzer und/ oder der zeitlichen Ableitung der Zugriff shäufϊgkeiten.3. The method according to claim 1 or 2, wherein the comparison values of the individual objects are determined taking into account a relevance weighting of the objects, in particular taking into account the Frequency of access to the objects by the user and / or the temporal derivation of the access frequency.
4. Verfahren nach Anspruch 2 oder 3, wobei eine Vorauswahl von Objekten erfolgt, insbesondere aufgrund der jeweiligen Übereinstimmung zwischen dem Suchkriterium und dem Inhalt des Objekts, und ein Vergleichswert nur für die ausgewählten Objekte ermittelt wird.4. The method according to claim 2 or 3, wherein a preselection of objects is carried out, in particular on the basis of the respective match between the search criterion and the content of the object, and a comparison value is determined only for the selected objects.
5. Verfahren nach zumindest einem der Ansprüche 1 bis 4, wobei das Objektprofil aus den Benutzerprofilen und/ oder dem Benutzerverhalten der Benutzer, die auf das Objekt zugegriffen haben, gebildet wird.5. The method according to at least one of claims 1 to 4, wherein the object profile is formed from the user profiles and / or the user behavior of the users who have accessed the object.
6. Verfahren nach zumindest einem der Ansprüche 1 bis 5, wobei das Objektprofil als mittleres Benutzerprofil einer vorgegebenen Gruppe von Benutzen, die auf das Objekt zugegriffen haben, ausgebildet ist.6. The method according to at least one of claims 1 to 5, wherein the object profile is designed as an average user profile of a predetermined group of users who have accessed the object.
7. Verfahren nach zumindest einem der Ansprüche 1 bis 6, wobei das zugeordnete Benutzerprofil das Benutzerprofil des ermittelten Benutzers ist.7. The method according to at least one of claims 1 to 6, wherein the assigned user profile is the user profile of the determined user.
8. Verfahren nach zumindest einem der Ansprüche 1 bis 6, wobei das zugeordnete Benutzerprofil das mittlere Benutzerprofil einer Gruppe von Benutzern ist.8. The method according to at least one of claims 1 to 6, wherein the assigned user profile is the average user profile of a group of users.
9. Verfahren nach zumindest einem der Ansprüche 1 bis 6, wobei das zugeordnete Benutzerprofil ein vorbestimmtes, vom ermittelten Benutzer ausgewähltes Benutzerprofil ist.9. The method according to at least one of claims 1 to 6, wherein the assigned user profile is a predetermined user profile selected by the determined user.
10. Verfahren nach zumindest einem der Ansprüche 1 bis 9, wobei das Benutzerprofil eines Benutzers zeitlich veränderlich ist und unter Be- rücksichtigung der Objekte gebildet wird, auf die der jeweilige Benutzer zugegriffen hat.10. The method according to at least one of claims 1 to 9, wherein the user profile of a user is temporally variable and under loading taking into account the objects that the respective user has accessed.
11. Verfahren nach zumindest einem der Ansprüche 1 bis 10, wobei eine Liste der relevanten Objekte anhand ihrer jeweiligen Vergleichswerte erstellt und an den Benutzer ausgegeben wird.11. The method according to at least one of claims 1 to 10, wherein a list of the relevant objects is created on the basis of their respective comparison values and is output to the user.
12. Verfahren nach Anspruch 11, wobei die Reihenfolge der relevanten Objekte in der Liste anhand ihrer jeweiligen Vergleichswerte festgelegt wird.12. The method according to claim 11, wherein the order of the relevant objects in the list is determined on the basis of their respective comparison values.
13. Verfahren nach zumindest einem der Ansprüche 1 bis 12, wobei die Objekte elektronische Dokumente oder Teile des Inhalts elektronischer Dokumente sind, insbesondere HTML-, WTML- oder XTML- Dokumente, deren jeweilige Inhalte Text, Grafik, Bild, Ton und/ oder Sprache aufweisen.13. The method according to at least one of claims 1 to 12, wherein the objects are electronic documents or parts of the content of electronic documents, in particular HTML, WTML or XTML documents, the respective contents of which are text, graphics, images, sound and / or language exhibit.
14. Verfahren nach zumindest einem der Ansprüche 2 bis 13, wobei das Suchkriterium Informationen über Art und/ oder Inhalt von Objekten aufweist, insbesondere in Form von Text, Grafik, Bild, Ton und/ oder Sprache.14. The method according to at least one of claims 2 to 13, wherein the search criterion has information about the type and / or content of objects, in particular in the form of text, graphics, images, sound and / or language.
15. Verfahren nach Anspruch 14, bei dem die Ähnlichkeit zwischen dem jeweiligen textuellen Inhalt der Objekte und einem Suchtext durch ein Volltextanalyseverfahren ermittelt, insbesondere unter Verwendung eines Ähnlichkeitsmasses für Zeichenketten, und zur Bestimmung der Relevanzbewertung der einzelnen Objekte und/ oder der Vorauswahl von Objekten herangezogen wird. 15. The method according to claim 14, in which the similarity between the respective textual content of the objects and a search text is determined by a full-text analysis method, in particular using a similarity measure for character strings, and used to determine the relevance assessment of the individual objects and / or the preselection of objects becomes.
16. Verfahren nach zumindest einem der Ansprüche 1 bis 15, wobei die Benutzerprofϊle und/ oder die Objektprofile in Form von Attribut- Wert- Paaren mit vorgegebenen Attributen und ermittelten Werten ausgebildet sind.16. The method according to at least one of claims 1 to 15, wherein the user profiles and / or the object profiles are designed in the form of attribute-value pairs with predetermined attributes and determined values.
17. Verfahren nach zumindest einem der Ansprüche 1 bis 15, wobei das Benutzerprofil Elemente enthält, die jeweils persönliche Daten des Benutzers, insbesondere Geschlecht, Alter, Beruf und Wohnort, und Preferenzdaten enthalten, die eine bevorzugte Nutzung von bestimmten Objekten in Form von Interessensgebieten, insbesondere Sport, Politik, Musik und Unterhaltung, beschreiben.17. The method according to at least one of claims 1 to 15, wherein the user profile contains elements which each contain personal data of the user, in particular gender, age, profession and place of residence, and preference data which indicate a preferred use of certain objects in the form of areas of interest, especially sports, politics, music and entertainment.
18. Verfahren nach zumindest einem der Ansprüche 1 bis 17, wobei der Vergleich des ermittelten Benutzerprofils mit den Objektprofilen unter Verwendung einer geeigneten Metrik erfolgt, die den Grad der Übereinstimmung zwischen den jeweiligen Elementen des Benutzerprofils und entsprechenden Elementen der Objektprofile ermittelt.18. The method according to at least one of claims 1 to 17, wherein the comparison of the determined user profile with the object profiles is carried out using a suitable metric which determines the degree of correspondence between the respective elements of the user profile and corresponding elements of the object profiles.
19. Verfahren nach zumindest einem der Ansprüche 10 bis 18, wobei ein dynamischer Teil des Benutzerprofils sich einem verändernden Nutzungsverhalten des Benutzers anpasst, insbesondere in dem bei der Aktualisierung des Benutzerprofils Objektprofile in Abhängigkeit von der Zeit des Zugriffs des Benutzers auf Objekte und/ oder in Abhängigkeit von der Nutzungsintensität der Objekte durch den Benutzer berücksichtigt werden.19. The method according to at least one of claims 10 to 18, wherein a dynamic part of the user profile adjusts to a changing usage behavior of the user, in particular when updating the user profile object profiles depending on the time the user accessed objects and / or in Dependent on the intensity of use of the objects by the user.
20. Verfahren nach zumindest einem der Ansprüche 3 bis 19, wobei die Relevanzwichtung eines Objekts unter Berücksichtigung einer Beurteilung des Objekts durch die auf das Objekt zugreifenden Benutzer und/ oder der Nutzungsintensität des Objekts durch die auf das Objekt zugreifenden Benutzer erfolgt.20. The method according to at least one of claims 3 to 19, wherein the relevance weighting of an object taking into account an assessment of the object by the users accessing the object and / or the intensity of use of the object by the users accessing the object.
21. Verfahren nach zumindest einem der Ansprüche 5 bis 20, wobei das Objektprofil durch das Benutzerprofil eines auf das Objekt zugreifenden Benutzers unter Berücksichtigung einer Beurteilung des Objekts durch den Benutzer und/ oder der Häufigkeit und/ oder der Zeit des Zugriffs auf das Objekt verändert wird.21. The method according to at least one of claims 5 to 20, wherein the object profile is changed by the user profile of a user accessing the object, taking into account an assessment of the object by the user and / or the frequency and / or time of access to the object ,
22. Verfahren nach zumindest einem der Ansprüche 5 bis 21, wobei das Objektprofil durch das Benutzerprofil eines auf das Objekt zugreifenden Benutzers unter Berücksichtigung einer Intensität der Nutzung des Objekts durch den Benutzer verändert wird, wobei insbesondere die Anzahl der Zugriffe auf das Objekt durch den Benutzer, deren zeitliche Abfolge, die Dauer eines Zugriffs und die Interaktion des Benutzers mit dem Objekt berücksichtigt werden.22. The method according to at least one of claims 5 to 21, wherein the object profile is changed by the user profile of a user accessing the object, taking into account an intensity of use of the object by the user, in particular the number of times the user accesses the object , the chronological order, the duration of an access and the interaction of the user with the object are taken into account.
23. Verfahren nach zumindest einem der Ansprüche 5 bis 22, wobei das Objektprofil unter Verwendung eines Clusterverfahrens durch die Benutzerprofile der Benutzer, die auf das Objekt zugegriffen haben, ermittelt wird.23. The method according to at least one of claims 5 to 22, wherein the object profile is determined using a cluster method by the user profiles of the users who have accessed the object.
24. Vorrichtung zur Durchführung des Verfahrens nach zumindest einem der Ansprüche 1 bis 23. 24. Device for carrying out the method according to at least one of claims 1 to 23.
PCT/EP2002/010023 2001-09-07 2002-09-06 Method and device for determining relevant objects WO2003023650A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10143940A DE10143940B4 (en) 2001-09-07 2001-09-07 Method and device for determining relevant objects
DE10143940.7 2001-09-07

Publications (2)

Publication Number Publication Date
WO2003023650A2 true WO2003023650A2 (en) 2003-03-20
WO2003023650A3 WO2003023650A3 (en) 2003-09-12

Family

ID=7698084

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2002/010023 WO2003023650A2 (en) 2001-09-07 2002-09-06 Method and device for determining relevant objects

Country Status (2)

Country Link
DE (1) DE10143940B4 (en)
WO (1) WO2003023650A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2740054A4 (en) * 2011-08-04 2015-10-28 Krasimir Popov Searching for and creating an adaptive content

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0733983A2 (en) * 1995-03-24 1996-09-25 AT&T IPM Corp. Personalized real time information display
DE19913509A1 (en) * 1998-03-25 1999-09-30 Mitel Corp Web search engine using user background information
WO2000043915A1 (en) * 1999-01-20 2000-07-27 Mightiest Logicon Unisearch, Inc. Generating personalized user profiles for utilizing the generated user profiles to perform adaptive internet searches
WO2000067159A2 (en) * 1999-05-05 2000-11-09 Xerox Corporation System and method for searching and recommending documents in a collection using shared bookmarks
WO2001027816A1 (en) * 1999-10-12 2001-04-19 Bea Systems, Inc. Shopping advisor component

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0733983A2 (en) * 1995-03-24 1996-09-25 AT&T IPM Corp. Personalized real time information display
DE19913509A1 (en) * 1998-03-25 1999-09-30 Mitel Corp Web search engine using user background information
WO2000043915A1 (en) * 1999-01-20 2000-07-27 Mightiest Logicon Unisearch, Inc. Generating personalized user profiles for utilizing the generated user profiles to perform adaptive internet searches
WO2000067159A2 (en) * 1999-05-05 2000-11-09 Xerox Corporation System and method for searching and recommending documents in a collection using shared bookmarks
WO2001027816A1 (en) * 1999-10-12 2001-04-19 Bea Systems, Inc. Shopping advisor component

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DAVIES N J ET AL: "NETWORKED INFORMATION MANAGEMENT" BT TECHNOLOGY JOURNAL, BT LABORATORIES, GB, Bd. 15, Nr. 2, 1. April 1997 (1997-04-01), Seiten 194-208, XP000703570 ISSN: 1358-3948 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2740054A4 (en) * 2011-08-04 2015-10-28 Krasimir Popov Searching for and creating an adaptive content

Also Published As

Publication number Publication date
DE10143940B4 (en) 2012-07-26
WO2003023650A3 (en) 2003-09-12
DE10143940A1 (en) 2003-03-27

Similar Documents

Publication Publication Date Title
DE69723346T2 (en) Method for retrieving images based on a probability function
DE19624696C2 (en) Method for searching database entries in a large number of databases
DE69837199T2 (en) METHOD, DEVICE AND DATA CARRIER FOR SMART SELECTION OF SEARCH WORKS IN A KEYBOARD ENVIRONMENT
DE60215777T2 (en) CONTEXT-BASED INFORMATION QUERY
DE60129652T2 (en) Image retrieval system and method with semantic and property-based relevance feedback
DE69433165T2 (en) ASSOCIATIVE TEXT SEARCH AND REINFORCEMENT SYSTEM
DE60017727T2 (en) Search tool and process for searching using categories and keywords
DE69835753T2 (en) METHOD AND APPARATUS FOR GRAPHIC IMAGING OF WOVEN PARTS
DE69933187T2 (en) Document Search and Service
DE112017006517T5 (en) VISUAL CATEGORY DISPLAY WITH DIVERSE CLASSIFICATION
US20100005093A1 (en) Knowledge filter
DE10231161A1 (en) Domain-specific knowledge-based meta search system and method for using the same
DE112012003366T5 (en) Synthesis of directories, domains and subdomains
DE102005051429A1 (en) Method and software for analyzing research publications
DE202017104849U1 (en) Systems and media for presenting a user interface custom for a predicted user activity
WO2007042245A1 (en) Search engine for carrying out a location-dependent search
DE112015005186T5 (en) Structured entity information page
DE10034694B4 (en) Method for comparing search profiles and their use
EP1755049B1 (en) Method for transmission of information from an information server to a client
EP1826685A1 (en) Method for selecting and presenting of at least one additional information
EP1061712A1 (en) Selecting information for mobile clients
DE60113559T2 (en) INTERACTIVE PERSONAL TELEPHONE BOOK
DE10143940B4 (en) Method and device for determining relevant objects
WO2009149688A1 (en) Method for operating a navigation system
Satokar et al. Web search result personalization using web mining

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DK DZ EC EE ES FI GB GD GE GH GM HR ID IL IN IS JP KE KG KP KR KZ LC LK LS LT LU LV MA MD MG MK MN MW MZ NO NZ OM PH PL PT RO RU SD SE SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP