EP1301872A2 - Method for comparing search profiles - Google Patents

Method for comparing search profiles

Info

Publication number
EP1301872A2
EP1301872A2 EP01956301A EP01956301A EP1301872A2 EP 1301872 A2 EP1301872 A2 EP 1301872A2 EP 01956301 A EP01956301 A EP 01956301A EP 01956301 A EP01956301 A EP 01956301A EP 1301872 A2 EP1301872 A2 EP 1301872A2
Authority
EP
European Patent Office
Prior art keywords
comparison
data fields
value
offer
agent
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
EP01956301A
Other languages
German (de)
French (fr)
Inventor
Daniel Veit
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of EP1301872A2 publication Critical patent/EP1301872A2/en
Ceased legal-status Critical Current

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/9535Search customisation based on user profiles and personalisation

Definitions

  • a search profile given to a user is compared with a reference profile stored in a database.
  • the profiles are each divided into a certain number of data fields in which the information to be compared is stored.
  • Each profile has at least two different types of data fields.
  • the profiles to be compared each include the same types of data fields.
  • the at least two different types of data fields are compared with different comparison functions and the respective comparison is evaluated with a preliminary comparison value.
  • a final comparison value is calculated from the preliminary comparison values.
  • the method according to the invention thus compares profiles structured into individual data fields.
  • different comparison functions are used for the different types of data fields, with which preliminary comparison values are calculated.
  • a final comparison value is calculated from the preliminary comparison values.
  • the invention thus compares the individual data fields in a type-specific manner and the results of the individual comparisons, that is to say the preliminary comparison values, are combined to form a final comparison value.
  • the method according to the invention can very advantageously be integrated into an agent system.
  • This agent system comprises at least three types of agents, namely a search agent, an offer agent and a comparison agent which, when requested by the search agent, compares and evaluates the profiles stored in the search agents and offer agents.
  • the agent system is preferably an open agent system, which means that further agents, in particular offer agents, can be added.
  • the agents are preferably mobile agents, that is to say that they can be active in different places in a computer network and can change their location in the computer network.
  • 5b shows two data records which are derived from the free texts shown in FIG. 4a
  • FIG. 8 shows a network for connecting computers on which the agent system from FIG. 6 is installed in a block diagram.
  • a search profile is compared with an offer profile stored in a database.
  • 2 shows a profile description of an exemplary embodiment of the invention.
  • This profile description comprises eight data fields, of which the name of the respective data field is given in the left column in FIG. 2, the variable character of the data field in the middle column and a brief description of the data field in the right column.
  • an automatic comparison process differentiates between an offer profile and a search profile.
  • the profile description of the offer profile and the search profile match in structure. They differ only in the content of their profile type data field, in which the information on whether it is an offer profile or a search profile is stored.
  • the data field profile type t is a boolean data field, the content of which can be either 0 or 1.
  • the other data fields are the title, the keywords, the exact description, the costs, dates, duration and the participants.
  • the title data field contains a brief description of the service offered or sought in the form of a so-called verb-noun expression.
  • a sentence is an unordered collection of elements of the same type, such as words, real numbers, integers or the like.
  • the variable of a sentence is shown between two curly braces.
  • the exact description data field includes a free text that describes the service offered or sought.
  • the data field Cost contains information about the minimum or maximum expected costs.
  • the cost data field therefore represents an interval.
  • Duration data field the length of time that is required to carry out the service offered is specified.
  • the Participants data field contains a list of the names of the participants who offer or are to offer the service.
  • a list is shown in the form of a superscript plus sign.
  • the expression in brackets [1: 2] means that each list element is composed of two individual elements, namely the first and last name.
  • the data field% ⁇ [1: 2] + and the data field ( ⁇ i) are complex variables which are explained in more detail below.
  • FIG. 3 shows the structure of the profile description from FIG. 2.
  • the profile description is divided into three levels (level 0, level 1 and level 2).
  • Level 2 is the highest level in which the data fields shown in FIG. 2 are arranged.
  • the complex data fields ⁇ and ⁇ 8 [1: 2] + each refer to further data fields, which are represented by corresponding variables in the level below.
  • the complex variable ⁇ i thus relates to the list of keywords stored in level 1.
  • the complex data field x 8 [l: 2] + the participant refers to a list of further data fields.
  • the elements of this list are field arrangements [1: 2], each comprising two names, the first and last name.
  • a field arrangement comprises a certain number of elements of the same type.
  • the field arrangements x 8 [1: 2] thus refer to further data fields, which are arranged in level 0 and each have a word entry, namely the first name or the last name. Two such data fields x 8 are combined to form such a field arrangement.
  • the data fields that refer to other data fields in a subordinate level are called complex data fields.
  • the remaining data fields are basic data fields.
  • the information of the respective profile is stored in the basic data fields.
  • several basic data fields in the form of records, lists, field arrangements or registers (record) are combined into one
  • Field arrangement projected at the highest level Similar to field arrangements, registers are formed from successive elements of a predetermined number, which in turn can consist of different types.
  • level 2 the top level
  • Column 1 shows a list of the basic data fields.
  • Column 1 shows the variable names of the basic data fields Xi to x 8 .
  • the middle column contains the names of the corresponding basic data fields and the right column contains a brief description of the content.
  • step S2 all data fields x 8 [1: 2] are provided with a preliminary comparison value.
  • step S3 the preliminary comparison values assigned to the names are evaluated. This is usually done by weighted averaging. Since the elements to be compared are each of the same type, they are equivalent and are therefore all weighted with 1. An average of the values entered in the complex data fields x 8 [1: 2] is thus formed. This mean value is a preliminary comparison value of the second order, which is entered in level 2 in the complex data field of the list of names t 8 [1: 2] + .
  • the data fields Xi of the search profile containing the keywords are compared with the corresponding data fields of the offer profile.
  • the comparison function for comparing the keywords is designed such that each keyword of the search profile is compared with each keyword of the offer profile and if a keyword of the search profile is not among the
  • Keywords of the offer profile is included, the value 1 is saved. Otherwise the value 1 is saved.
  • the mean value of these values is calculated and entered in the data field of the list of key words ⁇ Xi ⁇ .
  • step S5 the contents of the data fields title x 2 , exact description x 3 , costs x 5 , dates x 6 , and duration x 7 are compared with one another.
  • the comparison function for comparing titles x 2 is a common comparison function for comparing verb-noun expressions.
  • the comparison function for comparing the data field exact description x 3 is a comparison function for comparing free texts.
  • 5a shows two examples of free texts di, d 2 , each of which contains a text in the English language u. These free texts are first transformed into data records DSi and DS 2 , in which all words from the free texts that are not stop words are adopted. Stop words are words that have little information content. There are lists with the usual stop words. In the present case, the following words are assessed as stop words:
  • idfj inverse document frequency
  • N is the total number of documents and df j is the number of documents that contain the word j.
  • each free text represents a document.
  • the frequency tf ⁇ , j of the words j in the documents i is also taken into account.
  • the weighting factor ⁇ , j is the product of the frequency tf ⁇ , j and the inverse document frequency idfj
  • the weighting factors W ⁇ , j and w 2fj each form elements of document vectors DVi and DV 2 .
  • the distance between the corresponding document vectors DV L and DV 2 is calculated.
  • the distance between the two vectors is calculated as the Euclidean distance according to the following formula:
  • the Euclidean norm fulfills all requirements for a metric distance: - The distance between two identical vectors is 0. The distance from a first vector to a second vector is equal to the distance from the second vector to the first vector. That means the distance calculation is symmetrical. - The distance from a first vector to a third
  • Vector is less than the sum of the distances from the first vector to a second vector and from the second vector to the third vector.
  • the comparison function for comparing the data fields containing the costs is a comparison function for comparing intervals.
  • no numbers are compared, which is why no corresponding comparison function is used for the comparison.
  • Such a comparison function can be implemented very simply, for example, by determining the absolute value of the difference between the numbers to be compared.
  • step S5 The preliminary comparison values determined when comparing the data fields x 2 , x 3 , x 5 , X ⁇ and x are stored. This concludes step S5.
  • step S6 the individual preliminary comparison values for the data fields Xi to x 8 of level 2 are used to calculate a final comparison value.
  • a weighted average is calculated here, the individual data fields being weighted differently depending on their importance.
  • the result of this weighted averaging is a distance value that specifies the distance between the two profiles to be compared, the search profile and the offer profile.
  • step S7 Since, as a rule, a similarity value and no distance value is desired, the reciprocal of the distance value is formed (step S7). This similarity value represents the final comparison value. This comparison value is output in step S8. The method is ended in step S9.
  • the final comparison value can be used to sort the corresponding offer profile in a list of offer profiles according to the calculated similarity to the search profile.
  • the method according to the invention described above is carried out for each offer profile, the individual offer profiles are sorted with decreasing similarity with respect to the search profile and the most similar offer profiles are output to the user as a result.
  • the method according to the invention can be implemented as a computer program for the automatic comparison of profiles.
  • a particularly advantageous implementation of the method according to the invention is in the form of an agent system.
  • Agents are autonomous, cooperative software units that consist of code and data. They are software units that function independently and do not require constant interaction with the user. There are both stationary and mobile agents.
  • Mobile agents are e.g. known from US 5,603,031. Mobile agents are programs that can be active in different places on a computer network and can change their location in the computer network.
  • a comparison agent a search agent and an offer agent are used here.
  • the comparison agent contains a database in which the offer agents known to him are stored with their respective offer profiles.
  • the offer agents can enter their offer profile in the corresponding database or delete this offer profile if they no longer maintain the corresponding offer.
  • a search agent who is looking for a specific service turns to a comparison agent and sends a search query to the comparison agent.
  • the search query contains a corresponding search profile.
  • the comparison agent compares this search profile with the data stored in its database. bot profiles and evaluates them according to the procedure described above. It transmits a corresponding search response to the search agent, which contains a list with the names of the relevant offer agents, each offer agent being rated with a comparison value.
  • the search agent can either forward the search response to its original client or send a request for delivery of the corresponding service to the offer agent to whom the best comparison value is assigned.
  • the service can then be provided by the offer agent to the search agent, who forwards it to his client.
  • Fig. 1 shows schematically simplified a network in which such an agent system is implemented.
  • the network has a number of computers 1 which are connected to one another via data lines 2.
  • An agent system AG is installed on each computer 1.
  • In the network there are some mobile agents AG-I to AG-IV, which are either arranged on one of the computers 1 or move from one computer to another.
  • Each agent system has an agent platform that includes utilities that an agent needs in order to be able to be executed on the respective computer 1.
  • Agents AG-I are offer agents and agents AG-II are search agents.
  • Agent AG-III is a comparison agent.
  • the offer profiles of the offer agents AG-I are stored in the comparison agent AG-III.
  • a search agent AG-II can make a search request to the comparison agent AG-III, which the latter answers with a corresponding search response.
  • the search agents can then process the search response in the correspondingly predetermined manner and, in particular, can forward it to the user who is operating a computer in the network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention relates to a method for automatically comparing search profiles. According to said method, a search profile is compared with one or several offered profiles that are stored in a database. The individual profiles are subdivided into data fields, in which the information to be compared is saved. Different types of data fields are provided within each profile and the individual profiles have the same structure. During the comparison of a search profile with an offered profile, at least two different types of data fields comprising different comparison functions are compared. A final comparison value is calculated from the interim comparison values that are obtained in this way. According to the inventive method, different comparison functions are thus used for the different types of data fields. This allows a substantially more individual comparison of information than can be obtained using conventional methods.

Description

ω ω Ni t H> h-1 cn o (Jl o Cn O C iω ω Ni t H> h- 1 cn o (Jl o Cn OC i
0 rt ω P o fD 0 P>0 rt ω P o fD 0 P>
0 3 fD rt cn CO co H-0 3 fD rt cn CO co H-
• o O• o O
CΛ o 0 0 o P >CΛ o 0 0 o P>
Hl n cn H rt EU fD 0 s: ^ O P <!Hl n cn H rt EU fD 0 s: ^ O P <!
P 0 P> H-P 0 P> H-
H j t P HH j t P H
Φ cn rt OΦ cn rt O
CD H- 3 t→ t-1 Ω 3 sQ 0 fDCD H- 3 t → t- 1 Ω 3 sQ 0 fD
Φ ** 0Φ * * 0
0 0 rt rt s rt ω cn fD ^0 0 rt rt s rt ω cn fD ^
CΛ ι-iCΛ ι-i
O P* O C|OP * OC |
0 r-1 fD O O0 r- 1 fD OO
0 rt fD 0 rr cn !-r K H0 rt fD 0 rr cn! -R K H
0J Ω P> 00 J Ω P> 0
Φ 0* ,~. er P) w H- pΦ 0 * , ~. he P ) w H- p
0 0 cn H- rt rt • rt o0 0 cn Ht rt • rt o
Φ fD •< SΦ fD • <p
H K ^H K ^
0 O H- CΛ fD ö P H rt fD U30 O H- CΛ fD ö PH rt fD U3
H <£> Q Ω £H <£> Q Ω £
P υs OP υs O
O er ^ o ≥! s H- er σO er ^ o ≥! s H- he σ
C_j l-J PC_j l- J P
1 H- P !Λ1 H- P! Λ
^ rt fD^ rt fD
C| • M ΩC | • M Ω
1 0 O ι-3 P Hl H > 3 o1 0 O ι-3 P Hl H> 3 o
1 o H •^ 1 o H • ^
<£> 0 P<£> 0 P
CO sQ. P> (ΛCO sQ. P> (Λ
1 rt Ό t ffi H- fD1 rt Ό t ffi H- fD
M D O ΩM D O Ω
** rt 0 H- fD P) * * rt 0 H- fD P )
H H CΛ i-T O >< fD ιQ cn H fD 1 ω 1 1 HH CΛ iT O><fD ιQ cn H fD 1 ω 1 1
ω to tv> H1 π O Cπ O Cπ O cπω to tv> H 1 π O Cπ O Cπ O cπ
O CO ro M P1 P1 O CO ro MP 1 P 1
Cπ o Cπ O Cπ o cπCπ o Cπ O Cπ o cπ
3 P ιP g N P1 cn P ö P ιq rt 2 03 P ιP g NP 1 cn P ö P ιq rt 2 0
P- P> Φ p 0 Φ φ 3 Cd Ω HiP- P> Φ p 0 Φ φ 3 Cd Ω Hi
P- Φ PJ P- σ ?d rtP- Φ P J P- σ? D rt
P- Φ 0 Ω α rt 0 <! < 53 nP- Φ 0 Ω α rt 0 <! <53 n
P- 0 Φ 0 P1 Φ Φ P- 0 P- Φ 0 φ Φ Φ P Φ rr Φ φ cn Hi p cn rt P- Φ pj Φ Ω P 0- rt H Ω φ 0 H Ω Hi Φ P" H H P- rt HP- 0 Φ 0 P 1 Φ Φ P- 0 P- Φ 0 φ Φ Φ P Φ rr Φ φ cn Hi p cn rt P- Φ p j Φ Ω P 0- rt H Ω φ 0 H Ω Hi Φ P " HH P- rt H
P- P P- l_l. P Φ PJ ιq P P P- P 0J P 0 sQ Hi rtP- P P- l_l. P Φ P J ιq PP P- P 0 J P 0 sQ Hi rt
0 N Ω N cn P Φ φ 3 Φ P Φ Hi 3 Cd Ω <! Φ rt H - P Φ P P0 N Ω N cn P Φ φ 3 Φ P Φ Hi 3 Cd Ω <! H rt H - P Φ P P
0 0- 2 cn P. H 2 P- P- ιq 0 P P Hi P H P O P 3 Φ P- Φ * H 0 P rt Φ Φ Φ Φ cn Φ 0 P Φ 3 Hi P 0 Φ rt Hi 0 cn Λ r P P- P ü ö Φ P- H t cn ιp0 0- 2 cn P. H 2 P- P- ιq 0 PP Hi PHPOP 3 Φ P- Φ * H 0 P rt Φ Φ Φ Φ cn Φ 0 P Φ 3 Hi P 0 Φ rt Hi 0 cn Λ r P P - P ü ö Φ P- H t cn ιp
Φ P- P P- P C r P- P. φ P- ι 0 H 0 P- P- H) 1 s: 3 r ? Φ Ω Φ P- ιq ΦΦ P- P P- P C r P- P. φ P- ι 0 H 0 P- P- H) 1 s: 3 r? Φ Ω Φ P- ιq Φ
H 0 rt rt Φ P1 φ 3 P: rt P Hi Ω cn P Ξ H Φ P- p: H l_l. tf 0 P φ cn erH 0 rt rt Φ P 1 φ 3 P: rt P Hi Ω cn P Ξ H Φ P- p: H l_l. tf 0 P φ cn er
P P. Φ P cn cn cn er Ξ PJ Ω α φ 0 P P- φ O g P φ Φ s: OP P. Φ P cn cn cn er Ξ P J Ω α φ 0 P P- φ O g P φ Φ s: O
Ω φ φ P 2 N rt < rt Φ P 3 0J 0 0 0 Hi rt H 0 3 H 2 P cn Φ rt y cn cn Φ 2 CΛ 3 Φ φ • Φ P φ P- Φ cx 0 Φ Hi Φ M rt Φ P- P- n ΦΩ φ φ P 2 N rt <rt Φ P 3 0 J 0 0 0 Hi rt H 0 3 H 2 P cn Φ rt y cn cn Φ 2 CΛ 3 Φ φ • Φ P φ P- Φ cx 0 Φ Hi Φ M rt Φ P- P- n Φ
P- rt CΛ H φ 0 φ 0 H P s: P- rr 0 ι P- H H P 0 P- P- P- 0 p- P rt PP- rt CΛ H φ 0 φ 0 H P s: P- rr 0 ι P- H H P 0 P- P- P- 0 p- P rt P
Φ φ 0 Ω P- Ω - cn Hi P- P ι Cd 3 Φ H Ω ι P" 0 φ Φ ΦΦ φ 0 Ω P- Ω - cn Hi P- P ι Cd 3 Φ H Ω ι P "0 φ Φ Φ
P N H Ω P" t H P S ι-i Φ Φ P < P1 Φ φ P P- y Φ P- rt PPNH Ω P "t HPS ι-i Φ Φ P <P 1 Φ φ P P- y Φ P- rt P
2 cn 0J Φ α i Φ Φ P* Φ H P Φ Φ P- 2. rt p: Φ tr1 Φ sQ 3 cn2 cn 0 J Φ α i Φ Φ P * Φ HP Φ Φ P- 2. rt p: Φ tr 1 Φ sQ 3 cn
P- Φ rt Xi H P H H P- ι-i H N 3 H Φ CΛ Φ P- 4 H φ 0 g Φ Cd φ P 2 P)P- Φ rt Xi HPHH P- ι-i HN 3 H Φ CΛ Φ P- 4 H φ 0 g Φ Cd φ P 2 P)
Ω P- Φ H rt P Φ 0 Φ f? P- s sQ ιP 0 H P P M 0 0 Φ y ιq φ P =r P P er Φ H) φ P 0 Φ φ φ P1 rt Ω rt P P" P- P- 2 H φ H Hi φ 0 Hi Φ P P- ü 3 P H P" P P- Φ 0J 0 φ P- Ω ιq Φ rt Cd φ Φ P PΩ P- Φ H rt P Φ 0 Φ f? P- s sQ ιP 0 HPPM 0 0 Φ y ιq φ P = r PP er Φ H) φ P 0 Φ φ φ P 1 rt Ω rt PP "P- P- 2 H φ H Hi φ 0 Hi Φ P P- ü 3 PHP "P P- Φ 0 J 0 φ P- Ω ιq Φ rt Cd φ Φ PP
P 0 CΛ P- P- Hi P1 P N Ω rt cn 0 P- P- P 0 P Ω tf H P- H l-i H P Φ H rt 0 P1 Φ cn rt N rj Φ J Ω φ Ω P- 0 ιq ty Φ P- Hi 1 ιq et Φ P P 3P 0 CΛ P- P- Hi P 1 PN Ω rt cn 0 P- P- P 0 P Ω tf H P- H li HP Φ H rt 0 P 1 Φ cn rt N rj Φ J Ω φ Ω P- 0 ιq ty Φ P- Hi 1 ιq et Φ PP 3
< Φ Ω <! Φ 2 p P 2, 0' φ Hi cn P Φ 0 Ω P g φ Φ P • P φ H 0- Φ Φ 0 P φ <! P- Φ Cd Φ H <! 0 0J P1 P er 0 cn rt rt ι-i cn xi V 3 Φ 0 Hi P- <! ιq Φ H P φ 0 P P Hi <! tsi H rt 0 Φ Φ P- ιq Ω H rt H Φ rt φ φ H £ 0 ( H ιq φ φ s: Φ Ω P- <! XI P<Φ Ω <! Φ 2 p P 2, 0 'φ Hi cn P Φ 0 Ω P g φ Φ P • P φ H 0- Φ Φ 0 P φ <! P- Φ Cd Φ H <! 0 0 J P 1 P er 0 cn rt rt ι-i cn xi V 3 Φ 0 Hi P- <! ιq Φ HP φ 0 PP Hi <! tsi H rt 0 Φ Φ P- ιq Ω H rt H Φ rt φ φ H £ 0 (H ιq φ φ s: Φ Ω P- <! XI P
H y Ω P l_l. P1 Φ H 3 Hi ω φ 0 Hl Φ ιq φ H P- Φ P J1 cn P PH y Ω P l_l. P 1 Φ H 3 Hi ω φ 0 Hl Φ ιq φ H P- Φ PJ 1 cn PP
P- Hi S P φ H φ 3 CL 0 vQ p: P Φ H 0 ιq 0 P H Hi rt 0 cn 0 H 0 cnP- Hi S P φ H φ 3 CL 0 vQ p: P Φ H 0 ιq 0 P H Hi rt 0 cn 0 H 0 cn
P- φ P- cn 2 P- Φ Φ So " 0' rt α P 0 0 P H 0 N P φ P P1 ΦP- φ P- cn 2 P- Φ Φ So "0 'rt α P 0 0 PH 0 NP φ PP 1 Φ
Ω P< Φ rt cn H CΛ Φ H H 0 er N ιq Hl P4 P H t rt rt P-Ω P <Φ rt cn H CΛ Φ HH 0 er N ιq Hl P 4 PH t rt rt P-
P' H cn ι P- 0 P- α Φ 0 Cd Φ 0: φ Φ H ö' Φ p Φ N 0 Φ P- P cn P- P1 P1 φ N P Ω Ω φ 0 : ιq φ ιP cn 0 Φ p P- H 0 Hi 1 * P 'H cn ι P- 0 P- α Φ 0 Cd Φ 0: φ Φ H ö' Φ p Φ N 0 Φ P- P cn P- P 1 P 1 φ NP Ω Ω φ 0: ιq φ ιP cn 0 Φ p P- H 0 Hi 1 *
Hl Ω 3 φ P- p- 2 0 0- PJ P P4 s: N P- P Φ 0 < P < £ ΦHl Ω 3 φ P- p- 2 0 0- P J PP 4 s: N P- P Φ 0 <P <£ Φ
0 t P- P- iP P φ Hi XI Φ N P 3 Φ 0 ιq 0: 0 φ Φ P Φ H Φ P P-0 t P- P- iP P φ Hi XI Φ N P 3 Φ 0 ιq 0: 0 φ Φ P Φ H Φ P P-
0 Φ rt Ω Φ φ P- Ξ H P 0 j P1 P: H ιq e H0 Φ rt Ω Φ φ P- Ξ HP 0 j P 1 P: H ιq e H
Φr g N er H l-i P-Φr g N er H l-i P-
P- 3 rt rt ιr 0 PJ P 3 rt Φ P P p P- ιq rt H P < ιq er P P Hi Ω Φ rt P. Φ P- Hi Φ P Ω P" Φ 0 σ H φ p Φ P P1 Φ Φ rt P f_TJ PP- 3 rt rt ιr 0 P J P 3 rt Φ PP p P- ιq rt HP <ιq er PP Hi Ω Φ rt P. Φ P- Hi Φ P Ω P "Φ 0 σ H φ p Φ PP 1 Φ Φ rt P f_T J P
P- PJ Φ P- α 0 0 cn P- P- er < y P- 0 0 vq 0 Ξ H φ P- 3 P- pP- PJ Φ P- α 0 0 cn P- P- er <y P- 0 0 vq 0 Ξ H φ P- 3 P- p
P 3 3 cn P 0 φ r-> P p- φ Ω α φ φ φ < p: er P- rt P H P erP 3 3 cn P 0 φ r-> P p- φ Ω α φ φ φ <p: er P- rt P H P er
0 rt rt rt CΛ P φ p: H P- 0- <! Φ P w P- φ Φ Ω Φ O 0 φ Φ0 rt rt rt CΛ P φ p: H P- 0- <! Φ P w P- φ Φ Ω Φ O 0 φ Φ
Φ Φ N • φ Φ 0 cn P ιq cn P H p P H rt cn p- 0 Φ φ P φ P-Φ Φ N • φ Φ 0 cn P ιq cn P H p P H rt cn p- 0 Φ φ P φ P-
0 P 2 P H Ω 0 2 ιq P1 rt P- 0 Φ er Φ φ ιq P- rt Φ cn 0 l-i0 P 2 PH Ω 0 2 ιq P 1 rt P- 0 Φ er Φ φ ιq P- rt Φ cn 0 li
Φ 2 Hi cn ' 0 P φ P- Φ cn P- Φ 0 P P" ι P- P ι P N l_l.Φ 2 Hi cn '0 P φ P- Φ cn P- Φ 0 P P "ι P- P ι P N l_l.
< <! P- Φ φ Ω Xi P er H ιq P- 0 rt H P P- φ rt g l-i 3 P H er φ<<! P- Φ φ Ω Xi P er H ιq P- 0 rt H P P- φ rt g l-i 3 P H er φ
Φ P rt H P1 P* H Φ cn Φ Ω 0 0 rt m P- p 0 0 rt 0 ΦΦ P rt HP 1 P * H Φ cn Φ Ω 0 0 rt m P- p 0 0 rt 0 Φ
H P-H P-
P Φ P- P- P- P P- rt P y P Hi <! Φ rt 0 0 Φ cn ;*r φP Φ P- P- P- P P- rt P y P Hi <! Φ rt 0 0 Φ cn; * r φ
P- Φ φ m Φ Ω s: ιP P φ φ Hi P- P φ rt P- P- Φ Φ ö P α P- H Hl P P 3P- Φ φ m Φ Ω s: ιP P φ φ Hi P- P φ rt P- P- Φ Φ ö P α P- H Hl P P 3
P. P- φ P T) 0 3 P- H H Φ P1 φ H cn ιq 0: 0 0P. P- φ PT) 0 3 P- HH Φ P 1 φ H cn ιq 0: 0 0
P- P CΛ Φ P1 P" P- P p- Φ Hi 0' rt CΛP- P CΛ Φ P 1 P "P- P p- Φ Hi 0 'rt CΛ
Ω rt 0 er cn P- cn σ φ CΛ rt 3 s: H P P- CΛ Cd p: ΦΩ rt 0 er cn P- cn σ φ CΛ rt 3 s: H P P- CΛ Cd p: Φ
< rt P P Φ P Φ 0 φ rt er H P rt Ω<rt P P Φ P Φ 0 φ rt he H P rt Ω
0' Φ Ω Φ Ω P 0 Φ o P rt P4 H 0 Φ 0 0 Ω 2 N P Φ 3 "> 0 'Φ Ω Φ Ω P 0 Φ o P rt P 4 H 0 Φ 0 0 Ω 2 NP Φ 3 ">
Φ P p- P- φ PJ l_l- rt CΛ Ω P P ι Φ P- H P. H cn 0 J Φ P1 P- 0 P HΦ P p- P- φ P J l_l- rt CΛ Ω PP ι Φ P- H P. H cn 0 J Φ P 1 P- 0 PH
0 Hl xi 3 H Φ Φ φ 0 PJ rt Φ H P Φ φ Ω α W P H P- cn rt P-0 Hl xi 3 H Φ Φ φ 0 P J rt Φ HP Φ φ Ω α WPH P- cn rt P-
• Φ ι-i cn P 0 Ω Ό P CΛ n 0 P 0 y < P 0 rt Ω t P- P rt r-> P < rt Hi y H P 0 P- Cd Φ • φ Cd 0 Hl Φ m 0J • Φ ι-i cn P 0 Ω Ό P CΛ n 0 P 0 y <P 0 rt Ω t P- P rt r-> P <rt Hi y HP 0 P- Cd Φ • φ Cd 0 Hl Φ m 0 J
P- φ Xi P cn Ω 3 P: cn cn rtP- φ Xi P cn Ω 3 P: cn cn rt
Hi Φ Φ 0 φ 0 N ? H φ 0 H 0 P- 0 ΩHi Φ Φ 0 φ 0 N? H φ 0 H 0 P- 0 Ω
Φ P- H P r-> -> H Hi Xi PJ ι 2 g O: 1 2 P 2 rt 0 cn cnΦ P- HP r->-> H Hi Xi P J ι 2 g O: 1 2 P 2 rt 0 cn cn
H P" 1 % cn P P P- H •ö φ φ N p 0 φ ι <! P- 1 Φ Φ P- φH P "1% cn P P P- H • ö φ φ N p 0 φ ι <! P- 1 Φ Φ P- φ
P 0 φ Hi P" 0: H 3 H 0 0 H φ Ω φ 0P 0 φ Hi P "0: H 3 H 0 0 H φ Ω φ 0
P H P- cn 1 P 1 P 0 Φ 1P H P- cn 1 P 1 P 0 Φ 1
CL 1 1 0 0CL 1 1 0 0
pa- Verteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen angegeben. p a- Distributive embodiments of the invention are specified in the subclaims.
Beim erfindungsgemäßen Verfahren zum autematischen Verglei- chen und Bewerten vcn Infcrmaticnen wird ein vcn einem Benutzer vergegebenes Suchprcfil mit einem in einer Datenbank abgespeicherten Angebctsprcfil verglichen. Die Profile sind jeweils in eine bestimmte Anzahl Datenfelder unterteilt, in welchen die zu vergleichenden Informationen gespeichert sind. Jedes Profil weist zumindest zwei unterschiedliche Typen von Datenfeldern auf. Die zu vergleichenden Profile umfassen jeweils die gleichen Typen von Datenfeldern.In the method according to the invention for the automatic comparison and evaluation of information, a search profile given to a user is compared with a reference profile stored in a database. The profiles are each divided into a certain number of data fields in which the information to be compared is stored. Each profile has at least two different types of data fields. The profiles to be compared each include the same types of data fields.
Beim Vergleichen eines Suchprofils mit einem Angebotsprofil werden die zumindest zwei unterschiedlichen Typen von Datenfeldern mit unterschiedlichen Vergleichsfunktionen verglichen und der jeweilige Vergleich mit einem vorläufigen Vergleichswert bewertet. Aus den vorläufigen Vergleichswerten wird ein endgültiger Vergleichswert berechnet.When comparing a search profile with an offer profile, the at least two different types of data fields are compared with different comparison functions and the respective comparison is evaluated with a preliminary comparison value. A final comparison value is calculated from the preliminary comparison values.
Das erfindungsgemäße Verfahren vergleicht somit in einzelne Datenfelder strukturierte Profile. Mit der Erfindung werden für die unterschiedlichen Typen von Datenfeldern unterschiedliche Vergleichsfunktionen angewandt, mit welchen vorläufige Vergleichswerte berechnet werden. Hierdurch können die Inhalte der einzelnen Datenfelder typspezifisch verglichen und bewertet werden. Aus den vorläufigen Vergleichswerten wird ein endgültiger Vergleichswert berechnet.The method according to the invention thus compares profiles structured into individual data fields. With the invention, different comparison functions are used for the different types of data fields, with which preliminary comparison values are calculated. As a result, the contents of the individual data fields can be compared and evaluated on a type-specific basis. A final comparison value is calculated from the preliminary comparison values.
Mit der Erfindung werden somit die einzelnen Datenfelder typspezifisch verglichen und die Ergebnisse der Einzelvergleiche, das heißt, die vorläufigen Vergleichswerte, zu einem endgültigen Vergleichswert zusammengefasst .The invention thus compares the individual data fields in a type-specific manner and the results of the individual comparisons, that is to say the preliminary comparison values, are combined to form a final comparison value.
Mit dem erfindungsgemäßen Verfahren wird der Vergleich der einzelnen Datenfelder typspezifisch durchgeführt, wodurch wesentlich realistischere Ergebnisse als bei den bisher bekann- co CO IV) ) P1 P1 With the method according to the invention, the comparison of the individual data fields is carried out in a type-specific manner, which results in much more realistic results than in the previously known. co CO IV)) P 1 P 1
Cπ O Cπ o cπ o CπCπ O Cπ o cπ o Cπ
zweiten Vektor zuzüglich des Abstandes zwischen dem zweiten und dem dritten Vektor ist.second vector plus the distance between the second and third vector.
Das erfindungsgemäße Verfahren kann sehr vorteilhaft in ein Agentensystem integriert werden. Dieses Agentensystem umfasst zumindest drei Typen von Agenten, nämlich einen Suchagenten, einen Angebotsagenten und einen Vergleichsagenten, der nach einer Aufforderung durch den Suchagenten die in den Suchagenten und Angebotsagenten gespeicherten Profile vergleicht und bewertet. Vorzugsweise ist das Agentensystem ein offenes A- gentensystem, das heißt, dass weitere Agenten, insbesondere Angebotsagenten hinzugefügt werden können. Die Agenten sind vorzugsweise mobile Agenten, das heißt, dass sie in einem Computernetzwerk an verschiedenen Plätzen aktiv sein können und den Ort im Computernetzwerk verändern können.The method according to the invention can very advantageously be integrated into an agent system. This agent system comprises at least three types of agents, namely a search agent, an offer agent and a comparison agent which, when requested by the search agent, compares and evaluates the profiles stored in the search agents and offer agents. The agent system is preferably an open agent system, which means that further agents, in particular offer agents, can be added. The agents are preferably mobile agents, that is to say that they can be active in different places in a computer network and can change their location in the computer network.
Die Erfindung wird nachfolgend anhand der in den Zeichnungen dargestellten Ausführungsbeispielen näher erläutert. In denen zeigen:The invention is explained in more detail below on the basis of the exemplary embodiments illustrated in the drawings. In which show:
Fig. 1 eine Tabelle, die unterschiedliche Basisdatenfelder zeigt,1 is a table showing different basic data fields,
Fig. 2 eine Profilbeschreibung in Tabellenform,2 is a profile description in tabular form,
Fig. 3 eine Profilstruktur in einem Blockschaltbild,3 shows a profile structure in a block diagram,
Fig. 4 das Verfahren zum automatischen Vergleichen und Bewerten von Informationen in einem Flussdiagramm,4 shows the method for automatically comparing and evaluating information in a flow chart,
Fig. 5a zwei zu vergleichende Freitexte,5a two free texts to be compared,
Fig. 5b zwei Datensätze, die von den in Fig. 4a gezeigten Freitexten abgeleitet sind,5b shows two data records which are derived from the free texts shown in FIG. 4a,
Fig. 5c Bewertungsergebnisse für die einzelnen Wörter der Datensätze in Tabellenform, Fig. 6 ein Beispiel für eine Angebotsbeschreibung für eine Kooperationsbörse,5c evaluation results for the individual words of the data records in tabular form, 6 shows an example of an offer description for a cooperation exchange,
Fig. 7 ein Agentensystem in einem Blockschaltbild, und7 shows an agent system in a block diagram, and
Fig. 8 ein Netzwerk zum Verbinden von Computern, auf dem das Agentensystem aus Fig. 6 installiert ist in einem Blockschaltbild.FIG. 8 shows a network for connecting computers on which the agent system from FIG. 6 is installed in a block diagram.
Beim erfindungsgemäßen Verfahren zum automatischen Vergleichen und Bewerten von Informationen wird ein Suchprofil mit einem in einer Datenbank abgespeicherten Angebotsprofil verglichen. Fig. 2 zeigt eine Profilbeschreibung eines Ausfüh- rungsbeispieles der Erfindung. Diese Profilbeschreibung umfasst acht Datenfelder, von welchen in Fig. 2 in der linken Spalte die Bezeichnung des jeweiligen Datenfeldes, in der mittleren Spalte das Variablenzeichen des Datenfeldes und in der rechten Spalte eine Kurzbeschreibung des Datenfeldes an- gegeben ist.In the inventive method for automatically comparing and evaluating information, a search profile is compared with an offer profile stored in a database. 2 shows a profile description of an exemplary embodiment of the invention. This profile description comprises eight data fields, of which the name of the respective data field is given in the left column in FIG. 2, the variable character of the data field in the middle column and a brief description of the data field in the right column.
Grundsätzlich unterscheidet man bei einem automatischen Vergleichsverfahren zwischen einem Angebotsprofil und einem Suchprofil. Die Profilbeschreibung des Angebotsprofils und des Suchprofils stimmen im Aufbau überein. Sie unterscheiden sich lediglich durch den Inhalt ihres Datenfeldes Profiltyp, in dem die Angabe, ob es sich um ein Angebotsprofil bzw. um ein Suchprofil handelt, gespeichert ist. Das Datenfeld Profiltyp t ist ein boolsches Datenfeld, dessen Inhalt entweder 0 oder 1 sein kann. Die weiteren Datenfelder sind der Titel, die Schlüsselwörter, die genaue Beschreibung, die Kosten, Datumsangaben, Dauer und die Teilnehmer. Das Datenfeld Titel enthält eine Kurzbeschreibung der angebotenen bzw. gesuchten Leistung in Form eines sogenannten Verb-Substantiv-Ausdruck. Die Verwendung derartiger Verb-Substantiv-Ausdrücke ist aus V.S. Subrahmanian (Herausgeber), Piero Bonatti, Jürgen Dix, Thomas Eiter, „Heterogeneous Active Agents* , Cit Press; ISBN: 0262194368 bekannt. Das Datenfeld Schlüsselwörter enthält einen Satz von Schlüsselwörtern. Im Sinne der vorliegenden Beschreibung ist ein Satz eine ungeordnete Sammlung von Elementen des gleichen Typs, wie z.B. Wörter, reelle Zahlen, ganze Zahlen oder dergleichen. Die Variable eines Satzes wird zwischen zwei geschweiften Klammern dargestellt.Basically, an automatic comparison process differentiates between an offer profile and a search profile. The profile description of the offer profile and the search profile match in structure. They differ only in the content of their profile type data field, in which the information on whether it is an offer profile or a search profile is stored. The data field profile type t is a boolean data field, the content of which can be either 0 or 1. The other data fields are the title, the keywords, the exact description, the costs, dates, duration and the participants. The title data field contains a brief description of the service offered or sought in the form of a so-called verb-noun expression. The use of such verb-noun expressions is known from VS Subrahmanian (editor), Piero Bonatti, Jürgen Dix, Thomas Eiter, “Heterogeneous Active Agents *, Cit Press; ISBN: 0262194368 known. The Keywords field contains a set of keywords. For the purposes of the present description, a sentence is an unordered collection of elements of the same type, such as words, real numbers, integers or the like. The variable of a sentence is shown between two curly braces.
Das Datenfeld genaue Beschreibung umfasst einen Freitext, in dem in angebotene bzw. gesuchte Leistung beschrieben ist.The exact description data field includes a free text that describes the service offered or sought.
Das Datenfeld Kosten beinhaltet eine Angabe über die minimal oder maximal zu erwartenden Kosten. Das Datenfeld Kosten stellt somit ein Intervall dar.The data field Cost contains information about the minimum or maximum expected costs. The cost data field therefore represents an interval.
Im Datenfeld Dauer ist die Zeitdauer angegeben, die gebraucht wird, um die angebotene Leistung auszuführen.In the Duration data field, the length of time that is required to carry out the service offered is specified.
Das Datenfeld Teilnehmer enthält eine Liste der Namen derjenigen Teilnehmer, die die Leistung anbieten bzw. anbieten sollen. Eine Liste wird in der durch ein hochgestelltes Pluszeichen dargestellt. Der Klammerausdruck [1:2] bedeutet, dass jedes Listenelement aus zwei Einzelelementen zusammengesetzt ist, nämlich dem Vor- und dem Nachnamen. Das Datenfeld %β [1:2]+ und das Datenfeld (τi) sind komplexe Variablen, die unten näher erläutert werden.The Participants data field contains a list of the names of the participants who offer or are to offer the service. A list is shown in the form of a superscript plus sign. The expression in brackets [1: 2] means that each list element is composed of two individual elements, namely the first and last name. The data field% β [1: 2] + and the data field (τi) are complex variables which are explained in more detail below.
In Fig. 3 ist die Struktur der Profilbeschreibung aus Fig. 2 gezeigt. Die Profilbeschreibung ist in drei Ebenen unterteilt (Ebene 0, Ebene 1 und Ebene 2) . Die Ebene 2 ist die höchste Ebene, in der die in Fig. 2 gezeigten Datenfelder angeordnet sind. Die komplexen Datenfelder τ und τ8[l:2]+ beziehen sich jeweils auf weitere Datenfelder, die durch entsprechende Variablen in der darunterliegenden Ebene dargestellt sind. So sind in der Ebene mehrere Datenfelder τx angeordnet, in wel- chen jeweils ein Schlüsselwort abgespeichert ist. Die komplexe Variable τi bezieht sich somit auf die in der Ebene 1 abgespeicherte Liste von Schlüsselwörtern. Das komplexe Daten- feld x8[l:2]+ der Teilnehmer bezieht sich auf eine Liste von weiteren Datenfeldern. Die Elemente dieser Liste sind Feldanordnungen [1:2], die jeweils zwei Namen, den Vor- und Nachnamen, umfassen. Grundsätzlich umfasst eine Feldanordnung eine bestimmte Anzahl von Elementen des gleichen Typs. Die Feldanordnungen x8[l:2] beziehen sich somit auf weitere Datenfelder, die in der Ebene 0 angeordnet sind und jeweils einen Einworteintrag aufweisen, nämlich den Vornamen oder den Nachnamen. Zwei derartige Datenfelder x8 sind jeweils zu einer derartigen Feldanordnung zusammengefasst .FIG. 3 shows the structure of the profile description from FIG. 2. The profile description is divided into three levels (level 0, level 1 and level 2). Level 2 is the highest level in which the data fields shown in FIG. 2 are arranged. The complex data fields τ and τ 8 [1: 2] + each refer to further data fields, which are represented by corresponding variables in the level below. Thus, several data fields τ x are arranged in the level, in each of which a keyword is stored. The complex variable τi thus relates to the list of keywords stored in level 1. The complex data field x 8 [l: 2] + the participant refers to a list of further data fields. The elements of this list are field arrangements [1: 2], each comprising two names, the first and last name. Basically, a field arrangement comprises a certain number of elements of the same type. The field arrangements x 8 [1: 2] thus refer to further data fields, which are arranged in level 0 and each have a word entry, namely the first name or the last name. Two such data fields x 8 are combined to form such a field arrangement.
Die Datenfelder, die sich auf weitere Datenfelder in einer untergeordneten Ebene beziehen werden als komplexe Datenfelder bezeichnet. Die übrigen Datenfelder sind Basisdatenfel- der.The data fields that refer to other data fields in a subordinate level are called complex data fields. The remaining data fields are basic data fields.
In den Basisdatenfeidern sind die Informationen des jeweiligen Profils gespeichert. Über die komplexen Datenfelder werden mehrere Basisdatenfelder in Form von Sätzen, Listen, Feldanordnungen oder Registern (Record) auf eine einzigeThe information of the respective profile is stored in the basic data fields. Using the complex data fields, several basic data fields in the form of records, lists, field arrangements or registers (record) are combined into one
Feldanordnung in der höchsten Ebene projiziert. Register sind ähnlich wie Feldanordnungen aus aufeinanderfolgenden Elementen einer vorbestimmten Anzahl ausgebildet, die wiederum aus unterschiedlichen Typen bestehen können.Field arrangement projected at the highest level. Similar to field arrangements, registers are formed from successive elements of a predetermined number, which in turn can consist of different types.
Durch die oben beschriebene Baumstruktur mittels der sich von einer übergeordneten Ebene zu einer untergeordneten Ebene verzweigenden komplexen Datenfeldern wird in der obersten E- bene (hier: Ebene 2) für jede begriffliche Einheit lediglich ein einziges Datenfeld vorgesehen.Due to the tree structure described above, using the complex data fields branching from a higher level to a lower level, only one data field is provided in the top level (here: level 2) for each conceptual unit.
In Fig. 1 ist eine Liste der Basisdatenfelder angegeben. In Spalte 1 sind die Variablennamen der Basisdatenfelder Xi bis x8 angebeben. In der mittleren Spalte sind die Namen der ent- sprechenden Basisdatenfelder enthalten und in der rechten Spalte ist eine kurze Beschreibung des Inhalts angegeben. 1 shows a list of the basic data fields. Column 1 shows the variable names of the basic data fields Xi to x 8 . The middle column contains the names of the corresponding basic data fields and the right column contains a brief description of the content.
x8[l:2] als vorläufiger Vergleichswert der Wert 0 eingetragen. Konnte diese Feldanordnung (= Vor- und Nachnamen) nicht gefunden werden, so wird in das entsprechende Datenfeld in der Ebene 1 der Wert 1 eingetragen. Nach Abschluss des Schrittes S2 sind alle Datenfelder x8[l:2] mit einem vorläufigen Vergleichswert versehen.x 8 [l: 2] the value 0 entered as a preliminary comparison value. If this field arrangement (= first and last name) could not be found, the value 1 is entered in the corresponding data field in level 1. After completion of step S2, all data fields x 8 [1: 2] are provided with a preliminary comparison value.
Im Schritt S3 werden die vorläufigen Vergleichswerte, die den Namen zugeordnet sind, bewertet. Dies erfolgt in der Regel durch eine gewichtete Mittelwertbildung. Da die zu vergleichenden Elemente jeweils vom gleichen Typ sind, sind sie gleichwertig und werden deshalb alle mit 1 gewichtet. Es wird somit jeweils ein Mittelwert der in die komplexen Datenfeldern x8[l:2] eingetragenen Werte gebildet. Dieser Mittelwert ist ein vorläufiger Vergleichswert zweiter Ordnung, der in der Ebene 2 in dem komplexen Datenfeld der Namensliste t8[l:2]+ eingetragen wird.In step S3, the preliminary comparison values assigned to the names are evaluated. This is usually done by weighted averaging. Since the elements to be compared are each of the same type, they are equivalent and are therefore all weighted with 1. An average of the values entered in the complex data fields x 8 [1: 2] is thus formed. This mean value is a preliminary comparison value of the second order, which is entered in level 2 in the complex data field of the list of names t 8 [1: 2] + .
Im nachfolgenden Schritt S4 werden die die Schlüsselwörter beinhaltenden Datenfelder Xi des Suchprofils mit den entsprechenden Datenfeldern des Angebotsprofils verglichen. Die Vergleichsfunktion zum Vergleichen der Schlüsselwörter ist derart ausgebildet, dass jedes Schlüsselwort des Suchprofils mit jedem Schlüsselwort des Angebotsprofils verglichen wird und falls ein Schlüsselwort des Suchprofils nicht unter denIn the subsequent step S4, the data fields Xi of the search profile containing the keywords are compared with the corresponding data fields of the offer profile. The comparison function for comparing the keywords is designed such that each keyword of the search profile is compared with each keyword of the offer profile and if a keyword of the search profile is not among the
Schlüsselwörtern des Angebotprofils enthalten ist, der Wert 1 gespeichert wird. Ansonsten wird der Wert 1 gespeichert. Als vorläufiger Vergleichswert wird der Mittelwert dieser Werte berechnet und in das Datenfeld der Liste der Schlüsselwörter {Xi} eingetragen.Keywords of the offer profile is included, the value 1 is saved. Otherwise the value 1 is saved. As a preliminary comparison value, the mean value of these values is calculated and entered in the data field of the list of key words {Xi}.
Die Verfahrensschritte S3 und S4 werden in der Ebene 1 ausgeführt .Method steps S3 and S4 are carried out in level 1.
Im darauffolgenden Verfahrensschritt S5 werden die Inhalte der Datenfelder Titel x2, genaue Beschreibung x3, Kosten x5, Datumsangaben x6, und Dauer x7 miteinander verglichen. Die Vergleichsfunktion zum Vergleichen der Titel x2 ist eine übliche Vergleichsfunktion zum Vergleichen von Verb- Substantiv-Ausdrücken.In the subsequent method step S5, the contents of the data fields title x 2 , exact description x 3 , costs x 5 , dates x 6 , and duration x 7 are compared with one another. The comparison function for comparing titles x 2 is a common comparison function for comparing verb-noun expressions.
Die Vergleichsfunktion zum Vergleichen des Datenfelds genaue Beschreibung x3 ist eine Vergleichsfunktion zum Vergleichen von Freitexten. Fig. 5a zeigt zwei Beispiele von Freitexten di, d2, die jeweils einen Text in englischer Sprache u fas- sen. Diese Freitexte werden zunächst in Datensätze DSi und DS2 transformiert, in welche alle Wörter aus den Freitexten übernommen werden, die keine Stopwörter sind. Stopwörter sind Wörter, die wenig Informationsgehalt besitzen. Es existieren Listen mit den üblichen Stopwörtern. Im vorliegenden Fall werden folgende Wörter als Stopwörter beurteilt:The comparison function for comparing the data field exact description x 3 is a comparison function for comparing free texts. 5a shows two examples of free texts di, d 2 , each of which contains a text in the English language u. These free texts are first transformed into data records DSi and DS 2 , in which all words from the free texts that are not stop words are adopted. Stop words are words that have little information content. There are lists with the usual stop words. In the present case, the following words are assessed as stop words:
this, is, in, a, the, and, off, can, be, are, with, we, for, to, an, able, wich, our, not, shout, already, make.this, is, in, a, the, and, off, can, be, are, with, we, for, to, an, able, wich, our, not, shout, already, make.
In den Datensätzen DSi und DS2 sind hinter den einzelnen Wörtern jeweils ihre Häufigkeit in den entsprechenden Freitexten angegeben. Die einzelnen Wörter sind in den Datensätzen alphabetisch sortiert.In the data records DSi and DS 2 , their frequency in the corresponding free texts is given behind the individual words. The individual words are sorted alphabetically in the data records.
Zum Vergleichen der Freitexte müssen die Wörter der Datensätze mit Gewichtungsfaktoren versehen sein. Zur Berechnung der Gewichtungsfaktoren wird zunächst eine sogenannte inverse Dokumentenhäufigkeit idfj berechnet, die folgendermaßen definiert ist:To compare the free texts, the words of the data records must have weighting factors. To calculate the weighting factors, a so-called inverse document frequency idfj is first calculated, which is defined as follows:
' ,:= l°gj7',: = l ° gj7
wobei N die Gesamtzahl aller Dokumente und dfj die Anzahl der Dokumente ist, die das Wort j enthalten. Beim folgenden Aus- führungsbeispiel stellt jeder Freitext ein Dokument dar. Insgesamt gibt es neben den in Fig. 5a gezeigten zwei Freitexten noch weitere 18 Freitexte weiterer 18 Angebotsprofile. Die Gesamtzahl der Dokumente N beträgt somit 20.where N is the total number of documents and df j is the number of documents that contain the word j. In the following exemplary embodiment, each free text represents a document. In addition to the two free texts shown in FIG. 5a, there are a total of two documents another 18 free texts of another 18 offer profiles. The total number of documents N is therefore 20.
Mit der inversen Dokumenthäufigkeit werden diejenigen Wörter, die sehr häufig vorkommen, mit einem gegen 0 gehenden Wert gewichtet und die Wörter, die nur in wenigen Dokumenten vorkommen, mit einem gegen 1 gehenden Wert gewichtet. Hierdurch werden bei der inversen Dokumentenhäufigkeit idfj seltene Wörter stärker als häufige Wörter gewichtet. Seltene Wörter haben in der Regel einen höheren Informationsgehalt als häufige Wörter.With the inverse document frequency, those words that occur very frequently are weighted with a value going towards 0 and the words that occur only in a few documents are weighted with a value going towards 1. As a result, rare words are weighted more heavily than common words in the inverse document frequency. Rare words usually have a higher information content than common words.
Neben der inversen Dokumenthäufigkeit wird auch die Häufigkeit tfι,j der Wörter j in den Dokumenten i berücksichtigt. Somit ergibt sich als Gewichtungsfaktor ι,j das Produkt aus der Häufigkeit tfι,j und der inversen Dokumenthäufigkeit idfj In addition to the inverse document frequency, the frequency tfι, j of the words j in the documents i is also taken into account. Thus, the weighting factor ι, j is the product of the frequency tfι, j and the inverse document frequency idfj
Für die Wörter der in Fig. 5b gezeigten Datensätze ist deren inverse Dokumentenhäufigkeit dfj und sind die Gewichtungsfak- toren wx,j und w2;j in der Tabelle aus Fig. 5c aufgeführt.For the words of the data records shown in FIG. 5b, their inverse document frequency is dfj and the weighting factors w x , j and w 2; j are listed in the table from FIG. 5c.
Die Gewichtungsfaktoren Wχ,j und w2fj bilden jeweils Elemente von Dokumentenvektoren DVi und DV2.The weighting factors Wχ, j and w 2fj each form elements of document vectors DVi and DV 2 .
Beim Vergleichen zweier Freitexte wird der Abstand der korrespondierenden Dokumentenvektoren DVL und DV2 berechnet. Erfindungsgemäß wird der Abstand zwischen den beiden Vektoren als euklidischer Abstand gemäß folgender Formel berechnet:When comparing two free texts, the distance between the corresponding document vectors DV L and DV 2 is calculated. According to the invention, the distance between the two vectors is calculated as the Euclidean distance according to the following formula:
Die euklidische Norm erfüllt alle Voraussetzungen an einen metrischen Abstand: - Der Abstand zwischen zwei identischen Vektoren ist 0. Der Abstand von einem ersten Vektor zu einem zweiten Vektor ist gleich dem Abstand vom zweiten Vektor zum ersten Vektor. Das heißt die Abstandsberechnung ist symmetrisch. - Der Abstand von einem ersten Vektor zu einem drittenThe Euclidean norm fulfills all requirements for a metric distance: - The distance between two identical vectors is 0. The distance from a first vector to a second vector is equal to the distance from the second vector to the first vector. That means the distance calculation is symmetrical. - The distance from a first vector to a third
Vektor ist kleiner als die Summe der Abstände vom ersten Vektor zu einem zweiten Vektor und vom zweiten Vektor zum dritten Vektor.Vector is less than the sum of the distances from the first vector to a second vector and from the second vector to the third vector.
Nur wenn die Abstandsberechnung diese Voraussetzung erfüllt, ist sichergestellt, dass immer ein sinnvoller Abstand ermittelt wird.Only if the distance calculation fulfills this requirement can it be ensured that a reasonable distance is always determined.
Anstelle der Berechnung des Abstandes zwischen den beiden Do- kumentenvektoren mittels eines euklidischen Abstandes ist es auch möglich, wie es bei herkömmlichen Vergleichsverfahren ausführt wird, die Abstände der beiden Vektoren mittels des Cosinus zwischen den beiden Vektoren zu berechnen.Instead of calculating the distance between the two document vectors using a Euclidean distance, it is also possible, as is carried out in conventional comparison methods, to calculate the distances between the two vectors using the cosine between the two vectors.
Die Vergleichsfunktion zum Vergleichen der die Kosten enthaltenden Datenfelder ist eine Vergleichsfunktion zum Vergleichen von Intervallen. Der Abstand zwischen zwei Intervallen ii, i2, die durch reelle Zahlen iι= [lι, ri] und i2= [l2, r2] angebeben sind, berechnet sind nach folgender Formel :The comparison function for comparing the data fields containing the costs is a comparison function for comparing intervals. The distance between two intervals ii, i 2 , which are given by real numbers iι = [lι, ri] and i 2 = [l 2 , r 2 ], are calculated using the following formula:
Zum Berechnen des Abstandes der Datenfelder Datumsangaben und Dauer werden an sich bekannte Vergleichsfunktionen verwendet. Known comparison functions are used to calculate the distance between the data fields, dates and duration.
Beim vorliegenden Ausführungsbeispiel werden keine Zahlen verglichen, weshalb auch keine entsprechende Vergleichsfunk- tion zum Vergleichen verwendet wird. Eine solche Vergleichsfunktion lässt sich beispielsweise sehr einfach durch Bestimmen des Absolutwertes der Differenz zwischen den zu vergleichenden Zahlen realisieren.In the present exemplary embodiment, no numbers are compared, which is why no corresponding comparison function is used for the comparison. Such a comparison function can be implemented very simply, for example, by determining the absolute value of the difference between the numbers to be compared.
Die beim Vergleich der Datenfelder x2, x3, x5, Xβ und x ermittelten vorläufigen Vergleichswerte werden abgespeichert. Hiermit ist der Schritt S5 abgeschlossen.The preliminary comparison values determined when comparing the data fields x 2 , x 3 , x 5 , Xβ and x are stored. This concludes step S5.
Im Schritt S6 werden die einzelnen vorläufigen Vergleichswerte zu den Datenfeldern Xi bis x8 der Ebene 2 zur Berechnung eines endgültigen Vergleichswertes verwendet. Hierbei wird eine gewichteter Mittelwert berechnet, wobei die einzelnen Datenfelder je nach ihrer Bedeutung unterschiedlich stark ge- wichtet sind. Das Ergebnis dieser gewichteten Mittelwertsbildung ist ein Abstandswert, der den Abstand zwischen den beiden zu vergleichenden Profilen, dem Suchprofil und dem Angebotsprofil, angibt.In step S6, the individual preliminary comparison values for the data fields Xi to x 8 of level 2 are used to calculate a final comparison value. A weighted average is calculated here, the individual data fields being weighted differently depending on their importance. The result of this weighted averaging is a distance value that specifies the distance between the two profiles to be compared, the search profile and the offer profile.
Da in der Regel ein Ähnlichkeitswert und kein Abstandswert erwünscht ist, wird der Kehrwert des Abstandswertes gebildet (Schritt S7) . Dieser Ähnlichkeitswert stellt den entgültigen Vergleichswert dar. Dieser Vergleichswert wird im Schritt S8 ausgegeben. Im Schritt S9 wird das Verfahren beendet.Since, as a rule, a similarity value and no distance value is desired, the reciprocal of the distance value is formed (step S7). This similarity value represents the final comparison value. This comparison value is output in step S8. The method is ended in step S9.
Der entgültige Vergleichswert kann dazu verwendet werden, das entsprechende Angebotsprofil in einer Liste von Angebotsprofilen entsprechend der berechneten Ähnlichkeit zum Suchprofil zu sortieren.The final comparison value can be used to sort the corresponding offer profile in a list of offer profiles according to the calculated similarity to the search profile.
Wird vom Benutzer beim initiieren eines Suchvorganges festgelegt, dass er die ähnlichsten Angebotsprofile wünscht, so wird für jedes Angebotsprofil das oben beschriebene erfindungsgemäße Verfahren durchgeführt, die einzelnen Angebotsprofile mit absteigender Ähnlichkeit bzgl. des Suchprofils sortiert und die ähnlichsten Angebotsprofile als Ergebnis an den Benutzer ausgegeben.If the user specifies when initiating a search process that he wants the most similar offer profiles, then the method according to the invention described above is carried out for each offer profile, the individual offer profiles are sorted with decreasing similarity with respect to the search profile and the most similar offer profiles are output to the user as a result.
Das erfindungsgemäße Verfahren kann als Computerprogramm zum automatischen Vergleich von Profilen realisiert werden. Eine besonders vorteilhafte Realisierung des erfindungsgemäßen Verfahrens ist in Form eines Agentensystems.The method according to the invention can be implemented as a computer program for the automatic comparison of profiles. A particularly advantageous implementation of the method according to the invention is in the form of an agent system.
Agenten sind autonome, kooperative Softwareeinheiten, die aus Code und Daten bestehen. Sie sind eigenständig funktionierende Softwareeinheiten, bei welchen keine ständige Interaktion mit dem Benutzer notwendig ist. Es gibt sowohl stationäre als auch mobile Agenten.Agents are autonomous, cooperative software units that consist of code and data. They are software units that function independently and do not require constant interaction with the user. There are both stationary and mobile agents.
Mobile Agenten sind z.B. aus der US 5,603,031 bekannt. Mobile Agenten sind Programme, die an einem Computernetzwerk an ver- schiedenen Plätzen aktiv sein können und ihren Ort im Computernetzwerk verändern können.Mobile agents are e.g. known from US 5,603,031. Mobile agents are programs that can be active in different places on a computer network and can change their location in the computer network.
In Fig. 7 ist schematisch der Ablauf des erfindungsgemäßen Verfahrens mittels dreier Agenten dargestellt. Hierbei wird ein Vergleichsagent, ein Suchagent und ein Angebotsagent verwendet. Der Vergleichsagent enthält eine Datenbank, in dem die ihm bekannten Angebotsagenten mit ihren jeweiligen Angebotsprofilen gespeichert sind. Die Angebotsagenten können sich in der entsprechenden Datenbank mit ihrem Angebotsprofil eintragen bzw. dieses Angebotsprofil wieder löschen, falls sie das entsprechende Angebot nicht mehr aufrecht erhalten.7 schematically shows the sequence of the method according to the invention using three agents. A comparison agent, a search agent and an offer agent are used here. The comparison agent contains a database in which the offer agents known to him are stored with their respective offer profiles. The offer agents can enter their offer profile in the corresponding database or delete this offer profile if they no longer maintain the corresponding offer.
Ein Suchagent, der eine bestimmte Leistung sucht, wendet sich an einen Vergleichsagenten und sendet an den Vergleichsagen- ten eine Suchanfrage. Die Suchanfrage enthält ein entsprechendes Suchprofil. Dieses Suchprofil vergleicht der Vergleichsagent mit den in seiner Datenbank gespeicherten Ange- botsprofilen und bewertet sie gemäß dem oben beschriebenen Verfahren. Er übermittelt dem Suchagenten eine entsprechende Suchantwort, die eine Liste mit den Namen der relevanten Angebotsagenten enthält, wobei jeder Angebotsagent mit einem Vergleichswert bewertet ist.A search agent who is looking for a specific service turns to a comparison agent and sends a search query to the comparison agent. The search query contains a corresponding search profile. The comparison agent compares this search profile with the data stored in its database. bot profiles and evaluates them according to the procedure described above. It transmits a corresponding search response to the search agent, which contains a list with the names of the relevant offer agents, each offer agent being rated with a comparison value.
Der Suchagent kann die Suchantwort entweder an seinen ursprünglichen Auftraggeber weiterleiten oder an den Angebots- agenten, dem der beste Vergleichswert zugeordnet ist, eine Anfrage um Lieferung der entsprechenden Leistung senden. Die Leistung kann dann von dem Angebotsagenten an den Suchagenten erbracht werden, der sie an seinen Auftraggeber weiterleitet.The search agent can either forward the search response to its original client or send a request for delivery of the corresponding service to the offer agent to whom the best comparison value is assigned. The service can then be provided by the offer agent to the search agent, who forwards it to his client.
Fig. 1 zeigt schematisch vereinfacht ein Netzwerk, in dem ein derartiges Agentensystem realisiert ist. Das Netzwerk weist mehrere Computer 1 auf, die über Datenleitungen 2 miteinander verbunden sind. Auf den einzelnen Computern 1 ist jeweils ein Agentensystem AG installiert. Im Netzwerk befinden sich einige mobile Agenten AG-I bis AG-IV, die entweder auf einem der Computer 1 angeordnet sind, bzw. sich von einem zu einem anderen Computer bewegen.Fig. 1 shows schematically simplified a network in which such an agent system is implemented. The network has a number of computers 1 which are connected to one another via data lines 2. An agent system AG is installed on each computer 1. In the network there are some mobile agents AG-I to AG-IV, which are either arranged on one of the computers 1 or move from one computer to another.
Jedes Agentensystem weist eine Agentenplattform auf, die Dienstprogramme umfasst, welche ein Agent benötigt, um an dem jeweiligen Computer 1 ausgeführt werden zu können.Each agent system has an agent platform that includes utilities that an agent needs in order to be able to be executed on the respective computer 1.
Die Agenten AG-I sind Angebotsagenten und die Agenten AG-II sind Suchagenten. Der Agent AG-III ist ein Vergleichsagent . In dem Vergleichsagent AG-III sind die Angebotsprofile der Angebotsagenten AG-I gespeichert. Ein Suchagent AG-II kann an den Vergleichsagenten AG-III eine Suchanfrage stellen, die dieser mit einer entsprechenden Suchantwort beantwortet.Agents AG-I are offer agents and agents AG-II are search agents. Agent AG-III is a comparison agent. The offer profiles of the offer agents AG-I are stored in the comparison agent AG-III. A search agent AG-II can make a search request to the comparison agent AG-III, which the latter answers with a corresponding search response.
Die Suchagenten können dann die Suchantwort in der entspre- chend vorbestimmten Art und Weise weiterbehandeln und insbesondere an denjenigen Benutzer, der einen Computer des Netzwerkes bedient, weiterleiten. O CO > ) P1 P>The search agents can then process the search response in the correspondingly predetermined manner and, in particular, can forward it to the user who is operating a computer in the network. O CO>) P 1 P>
Cπ o Cπ o Cn o CπCπ o Cπ o Cn o Cπ
CL P < er X4 < ö ιq Hd Ω P M P. CL Ω φ cn P φ φ O cn P Φ 0 P- ü P4 0 0 0 Φ Φ P4 H Ω P li rr li 4 P i H Φ O Φ Ω P4 0 H φ P4 P4 cnCL P <er X 4 <ö ιq Hd Ω PM P. CL Ω φ cn P φ φ O cn P Φ 0 P- ü P 4 0 0 0 Φ Φ P 4 H Ω P li rr li 4 P i H Φ O Φ Ω P 4 0 H φ P 4 P 4 cn
N 2 P Hi Ω P- Hi 0 P4 P ιq Φ P p: P- cnN 2 P Hi Ω P- Hi 0 P 4 P ιq Φ P p: P- cn
P- 2 0 P P4 Ω P- P1 Cd li CL P< φP- 2 0 PP 4 Ω P- P 1 Cd li CL P < φ
P4 Φ cn N P4 P4 P" 2 3 rt P- Φ Q φ rt P HiP 4 Φ cn NP 4 P 4 P "2 3 rt P- Φ Q φ rt P Hi
P i Φ CL • H CL φ Φ O: Φ cn 2 P- P P1 0:P i Φ CL • H CL φ Φ O: Φ cn 2 P- PP 1 0:
Φ CL P4 H Cd Φ P- P P ii ιq P rt φ - er 3 P- HΦ CL P 4 H Cd Φ P- PP ii ιq P rt φ - er 3 P- H
P Φ Φ Φ • P φ P er CL li rt •XI P ΩP Φ Φ Φ • P φ P er CL left • XI P Ω
P P P- cn φ ι φ P- P φ rt li P P4 PPP P- cn φ ι φ P- P φ rt li PP 4 P
N • N 2 φ P Φ 0 Ω cn 0 Φ O Φ P-N • N 2 φ P Φ 0 Ω cn 0 Φ O Φ P-
0 tr £ P- er P4 Cn P P- Hi Φ Φ ιP σ P P- Φ H N n P- •» N ι P P- P- <!0 tr £ P- er P 4 Cn P P- Hi Φ Φ ιP σ P P- Φ HN n P- • »N ι P P- P- <!
Φ P- 0 cn Ω CL 0 ii P" s: er • φ P" 0 Φ 0Φ P- 0 cn Ω CL 0 ii P "s: er • φ P" 0 Φ 0
P Φ Hi cn O CL O CL Φ Cd P. φ Φ H 0P Φ Hi cn O CL O CL Φ Cd P. φ Φ H 0
H ω Hi CL p: Hi Φ ö4 P P- • 0 cn . ιq rtH ω Hi CL p: Hi Φ ö 4 P P- • 0 cn. ιq rt
CL φ CL 0: p: φ rt P- rr φ ω H Φ 3 ΦCL φ CL 0: p: φ rt P- rr φ ω H Φ 3 Φ
P P P &3 H N P1 P- cn o 3 Ω P4 D 0 Φ HPPP & 3 HNP 1 P- cn o 3 Ω P 4 D 0 Φ H
Φ H cn Hi P- cn 2 er P: P4 li P- P" P- cn rt P ιq Cd P- P- φ π P- sQ φ rt Ω ΩΦ H cn Hi P- cn 2 er P: P 4 li P- P "P- cn rt P ιq Cd P- P- φ π P- sQ φ rt Ω Ω
Φ Hi r 0 P- Ω 0: H P- H ιq Φ p- cn P- P4 P"Φ Hi r 0 P- Ω 0: H P- H ιq Φ p- cn P- P 4 P "
P O φ 0 cn P 04 er CL 0 O φ P- P- P Φ cn P-PO φ 0 cn P 0 4 er CL 0 O φ P- P- P Φ cn P-
M P" rt φ cn Φ φ φ Hi H Ω P CL P- Hi φ cn 3 P- Φ P- P H cn P- P4 φ P- 3 3 0 CL rt P Φ H P rt g φ P P1 P 0 φ 0 P"MP "rt φ cn Φ φ φ Hi H Ω P CL P- Hi φ cn 3 P- Φ P- PH cn P- P 4 φ P- 3 3 0 CL rt P Φ HP rt g φ PP 1 P 0 φ 0 P "
H rt er Cn N P- Φ CL φ 0 P- P1 P t* P-H rt he Cn N P- Φ CL φ 0 P- P 1 P t * P-
0 P- P- Ω er er 0 cn Φ cn CL £ rt cn rt Ω f O sQ P4 φ Φ P- cn cn i 0 Hi P φ 0 P- P- p- P4 rt P Φ P- P- H P1 rt φ P 0: cn P Φ CL O O Φ0 P- P- Ω er er 0 cn Φ cn CL £ rt cn rt Ω f O sQ P 4 φ Φ P- cn cn i 0 Hi P φ 0 P- P- p- P 4 rt P Φ P- P- HP 1 rt φ P 0: cn P Φ CL OO Φ
0 cn Φ P φ CL P- 0 er rt 04 cn cn P- P 0 P0 cn Φ P φ CL P- 0 er rt 0 4 cn cn P- P 0 P
H Φ H CL P- 0 3 φ Φ li Ω P1 3 P ΦH Φ H CL P- 0 3 φ Φ li Ω P 1 3 P Φ
P- P- 0 P" H Ω 0 p CΛ P- li 0 CL P4 Φ φ P1 0 m φ P Hi P- Φ P4 ιq rr rt P cn 0 P- Φ P φ ü P4 P Ω • H φ Ω ι Φ P Cd cn P rt Φ li P4 P φ Λ4 0 0 P4 cn Φ p- Cd 0 s φP- P- 0 P "H Ω 0 p CΛ P- li 0 CL P 4 Φ φ P 1 0 m φ P Hi P- Φ P 4 ιq rr rt P cn 0 P- Φ P φ ü P 4 P Ω • H φ Ω ι Φ P Cd cn P rt Φ li P 4 P φ Λ 4 0 0 P 4 cn Φ p- Cd 0 s φ
Φ P- 3 Φ rt H P Λ4 P- Hi Cd P- *S O φ ιq PΦ P- 3 Φ rt HP Λ 4 P- Hi Cd P- * SO φ ιq P
0 rt P P P- P4 0 rt πd φ O P cn φ 0 55 Φ0 rt PP P- P 4 0 rt πd φ OP cn φ 0 55 Φ
Φ rt <i Φ 0 0 p, CL H cn rt li P φ s: <! πd P P- H er H o 3 P- • rt H P o li P S fc4 P" CL Hi P- cn 0 Φ rt 0 PΦ rt <i Φ 0 0 p, CL H cn rt li P φ s: <! πd P P- H er H o 3 P- • rt HP o li PS fc 4 P "CL Hi P- cn 0 Φ rt 0 P
O 2 0 P> P- P 3 P- Ω er Hi H 0 0 CLO 2 0 P> P- P 3 P- Ω er Hi H 0 0 CL
Hi φ cn Φ φ Ω cn p- 1 P4 Φ Φ 3 ιP Cd 0 rt öHi φ cn Φ φ Ω cn p- 1 P 4 Φ Φ 3 ιP Cd 0 rt ö
P- H Φ P P- P4 rt φ Φ P1 P* Φ ιq PP- H Φ P P- P 4 rt φ Φ P 1 P * Φ ιq P
P p- P φ H φ CL Λ 2 s: rtP p- P φ H φ CL Λ 2 s: rt
Φ Φ P <i φ φ H P P ιq Φ P CL φ P Φ ΦΦ Φ P <i φ φ H P P ιq Φ P CL φ P Φ Φ
P P4 o cn H Hi Φ 0 CΛ rt ü P4 P- ü Φ H PPP 4 o cn H Hi Φ 0 CΛ rt ü P 4 P- ü Φ HP
<! Φ P •> p- li H, rt 3 Φ rt H Hi φ P P- > Φ 0 li cn 3 φ 0 Φ Φ<! Φ P •> p- li H, rt 3 Φ rt H Hi φ P P-> Φ 0 li cn 3 φ 0 Φ Φ
H P rt ö H P- CL CL φ 0 P- P- P cn 0 N 0 P1 ιq P Φ P o rt 0 Φ P- ?T P rt φ ιq 0 CLHP rt ö H P- CL CL φ 0 P- P- P cn 0 N 0 P 1 ιq P Φ P o rt 0 Φ P-? TP rt φ ιq 0 CL
P> P P rt Hi Φ 0 cn 0 rt C CL ' ΦP > PP rt Hi Φ 0 cn 0 rt C CL 'Φ
P- Φ P- li Q 0 P φ H CL < liP- Φ P- li Q 0 P φ H CL <li
Ω 3 P P P1 rt cn N -> ii P ü φ Φ P- PΩ 3 PPP 1 rt cn N - > ii P ü φ Φ P- P
P4 P- er Hi • vq 0 φ Cd CL p: H ii φP 4 P- er Hi • vq 0 φ Cd CL p: H ii φ
Φ rt ιq Φ 3 Φ P- <! cn Φ Cd P4 ιq H 0Φ rt ιq Φ 3 Φ P- <! cn Φ Cd P 4 ιq H 0
P rt Φ P- Cd 3 <! rt Φ H ü P d P1 CL 0P rt Φ P- Cd 3 <! rt Φ H ü P d P 1 CL 0
• Φ er CL rt cn p: Φ φ ü P- Φ Hi P- H Φ 0 rt• CL er CL rt cn p: Φ φ ü P- Φ Hi P- H Φ 0 rt
P> P- Φ E ii li <q cn P P- P- O P- H Φ cn H Φ 1 φ rr P Ω Hi 1 Ω liP > P- Φ E ii li <q cn P P- P- O P- H Φ cn H Φ 1 φ rr P Ω Hi 1 Ω li
1 P cn p- 1 P4 P- 0* 11 P cn p- 1 P 4 P- 0 * 1
1 1 1 1

Claims

CO CO > M P1 P1 CO CO> MP 1 P 1
Cπ o Cπ O Cπ o cn cn Φ P P CO ιq P Ξ 0 3 CL er CL ιq cn 0 0 0 P Pl M Hi Ω 3 er Hi cn xi CL CL LJ. 3 P> dCπ o Cπ O Cπ o cn cn Φ P P CO ιq P Ξ 0 3 CL er CL ιq cn 0 0 0 P Pl M Hi Ω 3 er Hi cn xi CL CL LJ. 3 P> d
P- P- P . P- 0 φ 0 P- P- Φ Φ P" Ω Φ 0 0 φ P . 0 P4 P- Φ φ Ω li P- φ P- . PP- P- P. P- 0 φ 0 P- P- Φ Φ P "Ω Φ 0 0 φ P. 0 P 4 P- Φ φ Ω li P- φ P-. P
Ω P cn P φ cn P. CL rt φ P- H φ P4 0 rt CL H Hl 0 Φ rt P- P-- P4 O φ P 2 0 rt - Φ cn <J P- rt 3 0 P- P- Φ o < ϊ r P CL P- H) Φ CL < Φ li CL φ Ω P CL 0 N Ω Φ ιP P α li Φ rt CL 2 φ P- α CL P- Φ Φ 0Ω P cn P φ cn P. CL rt φ P- H φ P 4 0 rt CL H Hl 0 Φ rt P- P-- P 4 O φ P 2 0 rt - Φ cn <J P- rt 3 0 P- P- Φ o <ϊ r P CL P- H) Φ CL <Φ li CL φ Ω P CL 0 N Ω Φ ιP P α li Φ rt CL 2 φ P- α CL P- Φ Φ 0
P CL ü 04 Φ er Φ 0 g < g 04 P Φ rt P- P 3 H P- m Φ φ P CL P cn rtP CL ü 0 4 Φ er Φ 0 g <g 0 4 P Φ rt P- P 3 H P- m Φ φ P CL P cn rt
0 CL P- 0 Hi cn 0 Φ H rt 3 Φ P Φ P1 cn Φ Φ rt P Hl O *< 3 1 φ P1 cn rt 0 cn rt Hi P0 CL P- 0 Hi cn 0 Φ H rt 3 Φ P Φ P 1 cn Φ Φ rt P Hl O * <3 1 φ P 1 cn rt 0 cn rt Hi P
Hi Φ φ P 2 Φ P- H Hi 0 P- XI P- φ rt P 0 XI Ω cn P- φ Φ P 0Hi Φ φ P 2 Φ P- H Hi 0 P- XI P- φ rt P 0 XI Ω cn P- φ Φ P 0
H li P4 Φ < φ L-l- H P sQ P Ω φ P" πd P P- 4 φ Φ N 04 Ω ι_ι. 0 li 3 0 P4 cnH li P 4 Φ <φ Ll- HP sQ P Ω φ P "πd P P- 4 φ Φ N 0 4 Ω ι_ι. 0 li 3 0 P 4 cn
3 π li H 0 H, φ cn P P1 cn Φ P4 P- rt p; er 0 ti 0 P 2 Φ Φ P4 Φ Hi Φ cn li •d3 π li H 0 H, φ cn PP 1 cn Φ P 4 P-rt p; er 0 ti 0 P 2 Φ Φ P 4 Φ Hi Φ cn li • d
Φ Cd P, Ω Φ rt H rt 2 Ω φ Φ cn 0 φ Ω o P P Φ φ 3 H Φ ≤ φ Ω P4 Φ ü 1 er P P Φ φ 04 ω P- φ 04 ω Hi P Φ 0 <! < P- cn P Φ P1 ü φ P 0: ü Φ Hi P4 er p: rt p- P- rt Ω 0 πd H φ P- P- - P φ o rt < rt P- CL 04 φ P- ΩΦ Cd P, Ω Φ rt H rt 2 Ω φ Φ cn 0 φ Ω o PP Φ φ 3 H Φ ≤ φ Ω P 4 Φ ü 1 er PP Φ φ 0 4 ω P- φ 0 4 ω Hi P Φ 0 < ! <P- cn P Φ P 1 ü φ P 0: ü Φ Hi P 4 er p: rt p- P- rt Ω 0 πd H φ P- P- - P φ o rt <rt P- CL 0 4 φ P - Ω
Φ P P- P Φ 0 φ 04 H S ti 0 P1 N H P Φ Φ φ ι-3 φ ü 0 N 04 Φ P P- P Φ 0 φ 0 4 HS ti 0 P 1 NHP Φ Φ φ ι-3 φ ü 0 N 0 4
H Φ P1 P H Hi 2 P- CL N Φ o rt P φ P g ιq P li 0H Φ P 1 PH Hi 2 P- CL N Φ o rt P φ P g ιq P li 0
P- P- ιq P1 2 0 2 Hi Φ er 2 P" ö Hi s cn li Φ Φ g φP- P- ιq P 1 2 0 2 Hi Φ er 2 P "ö Hi s cn li Φ Φ g φ
Φ P Φ Ω φ 3 p ιq P4 Ω ιq ii φ P- φ o P- P cn L-I. ιq o P- P CΛ P 0 N CL t ö ö Φ 3 04 φ CL Ω P- Φ er p- P- φ Φ er P Ω rt 0 P4 0 g g φ P N <!Φ P Φ Ω φ 3 p ιq P 4 Ω ιq ii φ P- φ o P- P cn LI. ιq o P- P CΛ P 0 N CL t ö ö Φ 3 0 4 φ CL Ω P- Φ er p- P- φ Φ er P Ω rt 0 P 4 0 gg φ PN <!
P P- φ φ g 0 0 04 P- Φ Φ <! P 0 2 cn Φ 0 P4 Φ Ω H CL p p cn Φ rt 2 Φ rt P P4 Φ φ Φ 0 P P- O P. φ *d P- rt φ P P4 Φ Hi P- Φ Φ liP P- φ φ g 0 0 0 4 P- Φ Φ <! P 0 2 cn Φ 0 P 4 Φ Ω H CL pp cn Φ rt 2 Φ rt PP 4 Φ φ Φ 0 P P- O P. φ * d P- rt φ PP 4 Φ Hi P- Φ Φ li
Φ li ; cn rt <! 0 li 0 0 φ l_l. P 2 P- φ O P Hi XI P CL P P φ 0 P P- ιqΦ li; cn rt <! 0 li 0 0 φ l_l. P 2 P- φ O P Hi XI P CL P P φ 0 P P- ιq
0 f Φ •d φ P <q rt cn φ Φ P1 P- l_l. 3 Φ H Φ cn CL H Hi rt0 f Φ • d φ P <q rt cn φ Φ P 1 P- l_l. 3 Φ H Φ cn CL H Hi rt
H) P p, Φ li 2 H CL P" < Φ 2 σ 0 P1 cn Ω φ P s: P" o er cn cn φ cn P Φ Φ ΦH) P p, Φ li 2 H CL P "<Φ 2 σ 0 P 1 cn Ω φ P s: P" o er cn cn φ cn P Φ Φ Φ
Φ Φ 0 p- iQ φ Φ H CΛ φ P 0 Ω P4 2 r Φ CL Hi Φ φ cn rt 0 P-Φ Φ 0 p- iQ φ Φ H CΛ φ P 0 Ω P 4 2 r Φ CL Hi Φ φ cn rt 0 P-
Xi P Ω H P1 P- H cn 0 P- rt CL 04 P- φ Φ P- H Φ P- P- N P rt Φ N CL ΩXi P Ω HP 1 P- H cn 0 P- rt CL 0 4 P- φ Φ P- H Φ P- P- NP rt Φ N CL Ω
P P1 Cd 04 P Φ Ω ιq Ω Ω P1 φ Φ 0 ii P- cn CL ii P" 3 2 0 Φ CΛ P4 φ φ er P P- 04 04 04 cn P ι_ι. 0 rt Ω Φ P φ N Φ li 0 Φ ii X Φ N) Ω φ P- Xi Hi Φ φ Φ cn P4 P x P- * s: CΛ Ω P φ P N 04 3 P- φ H (X φ CL CL P- P Φ • 3 P- Φ rt φ Φ 0 P- P 04 PP 1 Cd 0 4 P Φ Ω ιq Ω Ω P 1 φ Φ 0 ii P- cn CL ii P "3 2 0 Φ CΛ P 4 φ φ er P P- 0 4 0 4 0 4 cn P ι_ι. 0 rt Ω Φ P φ N Φ li 0 Φ ii X Φ N) Ω φ P- Xi Hi Φ φ Φ cn P 4 P x P- * s: CΛ Ω P φ PN 0 4 3 P- φ H (X φ CL CL P - P Φ • 3 P- Φ rt φ Φ 0 P- P 0 4
Φ cn Φ cn P- Ω CL O P- P" Φ P- 0 Φ P P- φ H Φ P- Ω 0 i ΦΦ cn Φ cn P- Ω CL O P- P "Φ P- 0 Φ P P- φ H Φ P- Ω 0 i Φ
P- P Φ s: rt P4 P" Hi Φ x cn Φ φ P- rt ιq . 0 Ω 04 Ω Hi li P-P- P Φ s: rt P 4 P "Hi Φ x cn Φ φ P- rt ιq. 0 Ω 0 4 Ω Hi li P-
0 ö Φ cn P- P- φ g & P <! N P» P4 α XI 2 P P0 ö Φ cn P- P- φ g & P <! NP » P 4 α XI 2 PP
Φ P P- H φ Hi Ω P" sQ H πd N er ιq φ 0 g Φ CΛ Φ P li P4 φ Hi Φ li rt rt P- 0 04 cn P1 P H 0 φ φ CΛ li 0 p P- 0 H rt P P- P- cnΦ P P- H φ Hi Ω P "sQ H πd N er ιq φ 0 g Φ CΛ Φ P li P 4 φ Hi Φ li rt rt P- 0 0 4 cn P 1 PH 0 φ φ CΛ li 0 p P- 0 H rt P P- P- cn
Φ Hi Ω Φ 0 0 Φ Φ P cn er 0 sQ rt P- Ω Ω φ Hi P cn P1 Φ Hi Ω Φ 0 0 Φ Φ P cn er 0 sQ rt P- Ω Ω φ Hi P cn P 1
0 P P 0 φ Ϊ 0 3 P- er Hi <J rt o Ω Φ P P4 P4 er P P- Φ Φ0 PP 0 φ Ϊ 0 3 P- er Hi <J rt o Ω Φ PP 4 P 4 er P P- Φ Φ
0 Hi cn P4 3 rt P- Ω Φ P- Φ P- rt 04 Φ H CL Φ Xi Φ Hl P1 Φ 0 H rt φ cn Φ P- ι-3 rt 04 cn H s cn XI P- cn φ P li P- Φ cn 2 cn0 Hi cn P 4 3 rt P- Ω Φ P- Φ P- rt 0 4 Φ H CL Φ Xi Φ Hl P 1 Φ 0 H rt φ cn Φ P- ι-3 rt 0 4 cn H s cn XI P- cn φ P li P- Φ cn 2 cn
Φ P1 φ P P- <! O * Φ P- ιq p •d li Ω Ω cn O P1 rt o rtΦ P 1 φ P P- <! O * Φ P- ιq p • d li Ω Ω cn OP 1 rt o rt
H P P 0 P 0 •d Φ 0 rt N P1 rt H O P4 04 rt CL Hi L CL 0 er Φ Q Φ ii Φ Φ P- N g φ Φ o Hi Φ P- φ P- Φ Φ P Φ P φ < Φ P" 0 0 m rt P- Hi P- P φ N cn 3 H P P. P-HPP 0 P 0 • d Φ 0 rt NP 1 rt HOP 4 0 4 rt CL Hi L CL 0 er Φ Q Φ ii Φ Φ P- N g φ Φ o Hi Φ P- φ P- Φ Φ P Φ P φ < Φ P "0 0 m rt P- Hi P- P φ N cn 3 HP P. P-
O o Ξ rt 0 p: Φ ^ P- Ω [Jd P- P1 CL s: <! CΛO o Ξ rt 0 p: Φ ^ P- Ω [Jd P- P 1 CL s: <! CΛ
H H P -• (X 0 < <! 3 •d P 04 P" 0 P1 Φ φ l_J.HHP - • (X 0 <<! 3 • d P 0 4 P "0 P 1 Φ φ l_J.
P- 3 CL P CL 0P- 3 CL P CL 0
CL sQ er ιq Hi Φ P Φ 0 CL Φ N 3 0 P- H φ p- φ P- ΩCL sQ er ιq Hi Φ P Φ 0 CL Φ N 3 0 P- H φ p- φ P- Ω
0 φ Φ 0: P- H 0 g P 0 φ 0 P < P- CL Ω cn rt 2 rt cn cn Φ 04 0 φ Φ 0: P- H 0 g P 0 φ 0 P <P- CL Ω cn rt 2 rt cn cn Φ 0 4
Φ cn P- P1 ιP vP P cn CL P4 φ rt 04 0 rt O φ Xi r Φ rt Φ P1 ü ιP <! rt Φ P" K Cd Φ 0 Φ H P- Φ N cn CΛ üΦ cn P- P 1 ιP vP P cn CL P 4 φ rt 0 4 0 rt O φ Xi r Φ rt Φ P 1 ü ιP <! rt Φ P "K Cd Φ 0 Φ H P- Φ N cn CΛ ü
Φ P4 N P- 0 P- P Φ o CL 0 ιq Φ φ 0 rt P cn P- 2 0 OΦ P 4 N P- 0 P- P Φ o CL 0 ιq Φ φ 0 rt P cn P- 2 0 O
P φ ιq O rt er P P- N ö P1 P- 2 Φ P- P Φ Ω HiP φ ιq O rt er P P- N ö P 1 P- 2 Φ P- P Φ Ω Hi
P 3 φ < " Φ o φ 2 Pl P P- 0 Φ <J li CΛ ιq ιq Φ p- P4 P-P 3 φ <"Φ o φ 2 Pl P P- 0 Φ <J li CΛ ιq ιq Φ p- P 4 P-
Cd P- H Φ φ 0 rt σ Φ 0 rt Ω Φ Φ cn 0 P1 φ 3 rt XI er P- P H 0 Hi cn P t>3 P- Hi Φ P4 3 r li Ω Ω Φ P Φ H cnCd P- H Φ φ 0 rt σ Φ 0 rt Ω Φ Φ cn 0 P 1 φ 3 rt XI er P- PH 0 Hi cn P t> 3 P- Hi Φ P 4 3 r li Ω Ω Φ P Φ H cn
Φ cn P <J ιq Φ d rt 0 O P Φ Φ ιq 04 04 p- 0 P oΦ cn P <J ιq Φ d rt 0 OP Φ Φ ιq 0 4 0 4 p- 0 P o
P rt φ Φ P" s: P" H φ 0 H Hi P p- 0 P1 P- XI Ω α Hi 3P rt φ Φ P "s: P" H φ 0 H Hi P p- 0 P 1 P- XI Ω α Hi 3
Φ cn ü Φ Φ CL O P <J 0 3 Φ 0 φ φ H P4 P rt CΛ P- P- r 1 P- li Φ Hi Hl Φ rt P s: <! P- CL O rt Φ 0 rt er CL Ω P H P- φ H Φ rt α P- Φ P Ω P1 Hi P- Φ H Ω ΦΦ cn ü Φ Φ CL OP <J 0 3 Φ 0 φ φ HP 4 P rt CΛ P- P- r 1 P- li Φ Hi Hl Φ rt P s: <! P- CL O rt Φ 0 rt er CL Ω PH P- φ H Φ rt α P- Φ P Ω P 1 Hi P- Φ H Ω Φ
Φ P P- 04 Φ 0 P" P" 1 H P- Φ ii P- 0 P4 P- P- cn P 1 04 Φ P P- 0 4 Φ 0 P "P" 1 H P- Φ ii P- 0 P 4 P- P- cn P 1 0 4
1 ω P cn 0 1 1 O li 1 cn 1 . P1 rt 1 1 1 1 i cn 1 ω P cn 0 1 1 O li 1 cn 1. P 1 rt 1 1 1 1 i cn
zieht, wobei das komplexe Datenfeld eine Variable ist, in die beim Vergleichen ein komplexer Vergleichswert eingesetzt wird, der aus den zu dem komplexen Datenfeld untergeordneten Datenfeldern berechnet wird.draws, the complex data field being a variable into which a complex comparison value is inserted during the comparison, which is calculated from the data fields subordinate to the complex data field.
4. Verfahren nach Anspruch 3, d a d u r c h g e k e n n z e i c h n e t, dass sich das komplexe Datenfeld auf Basisdatenfelder bezieht, wobei in den Basisdatenfeldern die Informationen der Profile abgespeichert sind.4. The method according to claim 3, so that the complex data field relates to basic data fields, the information of the profiles being stored in the basic data fields.
5. Verfahren nach Anspruch 4, d a d u r c h g e k e n n z e i c h n e t, dass das komplexe Datenfeld in der obersten Ebene angeordnet ist und dass unter der obersten Ebene mehrere Ebenen angeordnet sind, wobei die Beziehung von dem komplexen Datenfeld der obersten Ebene zu den Basisdatenfelder der nicht in der zur obersten Ebene unmittelbar unteren Ebene angeordneten Basisdatenfelder über weitere komplexe Datenfelder hergestellt wird, die in den Ebenen zwischen der obersten Ebene und den Ebenen, in welchen die Basisdatenfelder angeordnet sind, angeordnet sind.5. The method according to claim 4, characterized in that the complex data field is arranged in the top level and that several levels are arranged under the top level, the relationship of the complex data field of the top level to the basic data fields not being in the top level immediately lower level arranged basic data fields is produced via further complex data fields, which are arranged in the levels between the top level and the levels in which the basic data fields are arranged.
6. Verfahren nach einem der Ansprüche 2 bis 5, d a d u r c h g e k e n n z e i c h n e t, dass der endgültige Vergleichswert mit einer gewichteten Mittelwertbildung aus den vorläufigen Vergleichswerten berechnet wird.6. The method according to any one of claims 2 to 5, so that the final comparison value is calculated with a weighted averaging from the provisional comparison values.
7. Verfahren nach einem der Ansprüche 2 bis 6, d a d u r c h g e k e n n z e i c h n e t, dass die vorläufigen Vergleichswerte jeweils einen Informationsabstand darstellen, dessen Wert umso größer ist, je stärker sich die entsprechenden Informationen unterscheiden.7. The method according to any one of claims 2 to 6, so that the preliminary comparison values each represent an information distance, the value of which is greater, the more the corresponding information differs.
8. Verfahren nach Anspruch 7, d a d u r c h g e k e n n z e i c h n e t, dass zum Berechnen des endgültigen Vergleichswertes aus den vorläufigen Vergleichswerten ein endgültiger Informationsabstand berechnet wird und von diesem Informationsabstand der Kehrwert berechnet wird, der den endgültigen Verkehrswert bildet.8. The method according to claim 7, characterized in that a final information distance is calculated from the provisional comparison values to calculate the final comparison value and the reciprocal value is calculated from this information distance, which forms the final market value.
9. Verfahren nach einem der Ansprüche 2 bis 8, d a d u r c h g e k e n n z e i c h n e t, dass die Vergleichsfunktionen entweder zwei jeweils ein Da- tum, einen Zahlenwert, einen Freitext, ein Schlüsselwort, ein Intervall, eine Uhrzeit oder einen Namen enthaltende Datenfelder vergleicht und bewertet.9. The method as claimed in one of claims 2 to 8, that the comparison functions compare and evaluate data fields containing either two, each containing a date, a numerical value, a free text, a keyword, an interval, a time or a name.
10. Verfahren nach einem der Ansprüche 2 bis 9, g e k e n n z e i c h n e t d u r c h eine Vergleichsfunktion zum Vergleichen zweier jeweils einen Freitext enthaltende Datenfelder, indem10. The method as claimed in claim 2, a comparison function for comparing two data fields each containing a free text, by
- die beiden Freitexte in einzelne Wörter zerlegt werden,- the two free texts are broken down into individual words,
- für jeden Freitext jeweils ein Datensatz erstellt wird, der alle Wörter des jeweiligen Freitextes umfasst, die kein Stop- wort sind,- A record is created for each free text, which includes all words of the respective free text that are not a stop word,
- jedes Wort der Datensätze gemäß seiner Relevanz innerhalb des Freitextes und gemäß seiner Relevanz innerhalb der Datenbank mit einem Gewichtungsfaktor (wi ) gewichtet wird, wobei die Gewichtungsfaktoren der beiden Datensätze Elemente jeweils eines Dokumentvektors (DVi, DVj) sind, und- Each word of the data records is weighted according to its relevance within the free text and according to its relevance within the database with a weighting factor (wi), the weighting factors of the two data records being elements of a document vector (DVi, DVj), and
- Berechnen eines Abstandes der beiden Dokumentvektoren, wobei der Abstand den vorläufigen Vergleichswert darstellt.- Calculate a distance between the two document vectors, the distance representing the preliminary comparison value.
11. Verfahren nach Anspruch 10, d a d u r c h g e k e n n z e i c h n e t, dass als Abstand ein euklidischer Abstand zwischen den beiden11. The method of claim 10, d a d u r c h g e k e n n z e i c h n e t that as a distance a Euclidean distance between the two
Dokumentvektoren (DVi, DVj) berechnet wird.Document vectors (DVi, DV j ) is calculated.
12. Verfahren nach Anspruch 10, d a d u r c h g e k e n n z e i c h n e t, dass als Abstand der Kosinus zwischen den beiden Dokumentvektoren (DVj., DVj) berechnet wird.12. The method according to claim 10, characterized in that that the cosine between the two document vectors (DVj . , DVj) is calculated as the distance.
13. Verfahren nach einem der Ansprüche 2 bis 12, d a d u r c h g e k e n n z e i c h n e t, dass ein K.O. -Kriterium verwendet wird, das ein vorläufiges Vergleichsergebnis zu einem bestimmten Feld der zu vergleichenden Profile überwacht und bei einem vorbestimmten Wert des vorläufigen Vergleichsergebnisses das endgültige Ver- gleichsergebnis auf einen vorbestimmten Wert setzt, unabhängig von den übrigen Vergleichsergebnissen.13. The method according to any one of claims 2 to 12, d a d u r c h g e k e n n z e i c h n e t that a K.O. Criterion is used that monitors a preliminary comparison result for a specific field of the profiles to be compared and sets the final comparison result at a predetermined value of the preliminary comparison result to a predetermined value, regardless of the other comparison results.
14. Verfahren nach einem der Ansprüche 2 bis 13, d a d u r c h g e k e n n z e i c h n e t, dass zumindest eine Vergleichsfunktion ein Schwellwertkriterium umfasst, das beim Über- oder Unterschreiten des Schwellwertes das Vergleichsergebnis auf einen vorbestimmten Wert setzt.14. The method according to any one of claims 2 to 13, so that at least one comparison function comprises a threshold value criterion which sets the comparison result to a predetermined value when the threshold value is exceeded or undershot.
15. Verfahren nach einem der Ansprüche 2 bis 14, g e k e n n z e i c h n e t d u r c h eine Vergleichsfunktion zum Vergleichen zweier jeweils ein15. The method according to any one of claims 2 to 14, a comparison function for comparing two each one
Zahl enthaltende Datenfelder, indem als Vergleichswert der Absolutbetrag der Differenz zwischen den beiden Zahlen berechnet wird.Number-containing data fields by calculating the absolute value of the difference between the two numbers as a comparison value.
16. Verfahren nach einem der Ansprüche 2 bis 15, g e k e n n z e i c h n e t d u r c h eine Vergleichsfunktion zum Vergleichen zwei jeweils ein In- tervall enthaltende Datenfelder, wobei die Grenzen der beiden Intervalle (ii, i2) durch reelle Zahlen (iι=[lι,rι] und i2=[l2,r2]) angegeben sind, und der Vergleichswert d(iι, i2) gemäß folgender Formel berechnet wird: 16. The method according to any one of claims 2 to 15, characterized by a comparison function for comparing two data fields each containing an interval, the limits of the two intervals (ii, i 2 ) being represented by real numbers (iι = [lι, rι] and i 2 = [l 2 , r 2 ]) are given, and the comparison value d (iι, i 2 ) is calculated according to the following formula:
17. Verfahren nach einem der Ansprüche 2 bis 16, g e k e n n z e i c h n e t d u r c h eine Vergleichsfunktion zum Vergleichen zweier jeweils einen Namen enthaltende Datenfelder, indem der vorläufige Vergleichswert gleich Null gesetzt wird, falls die zu vergleichenden Namen übereinstimmen oder gleich unendlich gesetzt wird, falls sich die Namen unterscheiden.17. The method according to any one of claims 2 to 16, g e k e n n z e i c h n e t d u r c h a comparison function for comparing two data fields each containing a name by the provisional comparison value being set to zero if the names to be compared match or are set equal to infinity if the names differ.
18. Netzwerk zum Verbinden mehrerer Computer, wobei in den angezeigten Computern ein Agentensystem installiert ist und das Netzwerk mehrere Agenten aufweist, g e k e n n z e i c h n e t d u r c h einen Vergleichsagenten, der zum Ausführen des Verfahrens nach einem der Ansprüche 2 bis 17 ausgebildet ist, und einem Suchagenten, der an den Vergleichsagenten eine Suchanfrage richten kann, auf welche der Vergleichsagent automatisch in einer Datenbank abgespeicherte Angebotsprofile mit einem mit der Suchanfrage übermittelten Suchprofils vergleicht und bewertet.A network for connecting a plurality of computers, an agent system being installed in the displayed computers and the network having a number of agents, characterized by a comparison agent which is designed to carry out the method according to one of claims 2 to 17 and a search agent which is used by the Comparison agents can direct a search query against which the comparison agent automatically compares and evaluates offer profiles stored in a database with a search profile transmitted with the search query.
19. Netzwerk nach Anspruch 18, d a d u r c h g e k e n n z e i c h n e t, dass die Datenbank mit den darin enthaltenen Angebotsprofilen im Vergleichsagenten enthalten ist.19. The network according to claim 18, and that the database with the offer profiles contained therein is contained in the comparison agent.
20. Netzwerk nach Anspruch 18 oder 19, d a d u r c h g e k e n n z e i c h n e t, dass mehrere Angebotsagenten vorgesehen sind, die ein ihrem Angebot entsprechendes Angebotsprofil dem Vergleichsagenten zum Speichern in seiner Datenbank übermittelt bzw. bei einer Rücknahme des Angebotes eine Nachricht an den Vergleichsagen- ten zum Löschen des Angebotsprofils übermitteln. 20. Network according to claim 18 or 19, characterized in that several offer agents are provided that transmit an offer profile corresponding to their offer to the comparison agent for storage in its database or, if the offer is withdrawn, transmit a message to the comparison agent to delete the offer profile.
EP01956301A 2000-07-17 2001-06-29 Method for comparing search profiles Ceased EP1301872A2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10034694A DE10034694B4 (en) 2000-07-17 2000-07-17 Method for comparing search profiles and their use
DE10034694 2000-07-17
PCT/DE2001/002407 WO2002006974A2 (en) 2000-07-17 2001-06-29 Method for comparing search profiles

Publications (1)

Publication Number Publication Date
EP1301872A2 true EP1301872A2 (en) 2003-04-16

Family

ID=7649194

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01956301A Ceased EP1301872A2 (en) 2000-07-17 2001-06-29 Method for comparing search profiles

Country Status (6)

Country Link
US (1) US7831602B2 (en)
EP (1) EP1301872A2 (en)
JP (1) JP4868484B2 (en)
CN (1) CN1304991C (en)
DE (1) DE10034694B4 (en)
WO (1) WO2002006974A2 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8311946B1 (en) 1999-10-15 2012-11-13 Ebrary Method and apparatus for improved information transactions
US20040148274A1 (en) * 1999-10-15 2004-07-29 Warnock Christopher M. Method and apparatus for improved information transactions
US7536561B2 (en) 1999-10-15 2009-05-19 Ebrary, Inc. Method and apparatus for improved information transactions
DE10339466B3 (en) * 2003-08-27 2005-02-17 Siemens Ag Data exchange method between communications network subscribers with different profiles using ad-hoc network for providing direct communication between subscribers
US7840564B2 (en) 2005-02-16 2010-11-23 Ebrary System and method for automatic anthology creation using document aspects
US7433869B2 (en) * 2005-07-01 2008-10-07 Ebrary, Inc. Method and apparatus for document clustering and document sketching
DE102006021540A1 (en) * 2006-05-08 2007-11-15 Abb Technology Ag System and method for quantity-related comparison between planning and specification data of a technical process or a technical project
US20080208847A1 (en) * 2007-02-26 2008-08-28 Fabian Moerchen Relevance ranking for document retrieval
US8874545B2 (en) * 2007-10-19 2014-10-28 Oracle International Corporation Data source-independent search system architecture
US20100131447A1 (en) * 2008-11-26 2010-05-27 Nokia Corporation Method, Apparatus and Computer Program Product for Providing an Adaptive Word Completion Mechanism
US8312105B2 (en) * 2009-04-28 2012-11-13 International Business Machines Corporation Natural ordering in a graphical user interface
US10698914B2 (en) * 2015-03-31 2020-06-30 Microsoft Technology Licensing, Llc Query-by-example for finding similar people
CN105095464B (en) * 2015-07-30 2019-03-05 北京奇虎科技有限公司 A kind of detection method and device of searching system
CN113094338B (en) * 2021-03-15 2022-12-13 上海机电工程研究所 Data comparison method, system, device and medium

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8929158D0 (en) * 1989-12-23 1990-02-28 Int Computers Ltd Database system
JPH06282574A (en) * 1993-03-24 1994-10-07 Toshiba Corp Similarity retrieving device
JPH0744570A (en) * 1993-06-29 1995-02-14 Mitsubishi Electric Corp Data retrieval device
DE69527456T2 (en) * 1994-03-24 2003-05-08 Ncr Int Inc Method and device for searching information resource stores
JP2697651B2 (en) * 1994-12-26 1998-01-14 日本電気株式会社 Database search result evaluation method
US6366956B1 (en) * 1997-01-29 2002-04-02 Microsoft Corporation Relevance access of Internet information services
EP1008067B1 (en) * 1997-08-26 2001-10-31 Siemens Aktiengesellschaft Method and system for computer assisted determination of the relevance of an electronic document for a predetermined search profile
US20010014868A1 (en) * 1997-12-05 2001-08-16 Frederick Herz System for the automatic determination of customized prices and promotions
JP3657785B2 (en) * 1998-09-10 2005-06-08 株式会社東芝 Information storage retrieval method, information storage retrieval system, and recording medium
US7502748B1 (en) * 1999-08-31 2009-03-10 Careerious Inc. Job matching system and method
US20010039508A1 (en) * 1999-12-16 2001-11-08 Nagler Matthew Gordon Method and apparatus for scoring and matching attributes of a seller to project or job profiles of a buyer
GB0009750D0 (en) * 2000-04-19 2000-06-07 Erecruitment Limited Method and apparatus for data object and matching,computer readable storage medium,a program for performing the method,

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None *
See also references of WO0206974A3 *

Also Published As

Publication number Publication date
CN1304991C (en) 2007-03-14
WO2002006974A3 (en) 2002-12-27
DE10034694B4 (en) 2005-06-09
US20040030680A1 (en) 2004-02-12
CN1455902A (en) 2003-11-12
US7831602B2 (en) 2010-11-09
JP4868484B2 (en) 2012-02-01
WO2002006974A2 (en) 2002-01-24
DE10034694A1 (en) 2002-02-07
JP2004515837A (en) 2004-05-27

Similar Documents

Publication Publication Date Title
EP1301872A2 (en) Method for comparing search profiles
DE68924525T2 (en) Community object status indicator.
DE69838158T2 (en) Ordering connections based on the number of records stored in the tables
DE69026764T2 (en) High speed data transfer method
DE102004001797A1 (en) Map data processing device and center system
DE3416939A1 (en) METHOD FOR CONTROLLING OPERATING DEVICES
EP0523269A1 (en) Computer system for data management
EP1770635A1 (en) Iterative image interpolation method
DE3911465A1 (en) Method of configuring technical systems from components
DE3643585A1 (en) PROCESSING SYSTEM FOR GRAPHIC DATA
DE69728675T2 (en) INFORMATION TRANSMISSION METHOD AND DEVICE THEREFOR
EP1317728A1 (en) Method and device for carrying out an electronic auction in a communications network
DE68913373T2 (en) Procedure for simultaneous data entry in overlapping windows.
DE69725899T2 (en) Procedure for maintaining a network of partially replicated databases
WO2007137308A1 (en) Method for controlling a relational database system
DE102012025349B4 (en) Determination of a similarity measure and processing of documents
DE19538448B4 (en) Database management system and data transmission method
DE102012025351B4 (en) Processing of an electronic document
WO2001059609A1 (en) Device, storage medium and a method for detecting objects strongly resembling a given object
DE1303305B (en)
EP1094405A2 (en) Method to create a dynamical database retrieval interface
EP0600569A1 (en) Method for evaluating a number of linguistic rules
DE68923347T2 (en) Sorting method and device.
EP0990992A2 (en) DCT/IDCT processor and data processing method
EP1976288A1 (en) Iterative method for interpolating image information values

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20030110

AK Designated contracting states

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

RBV Designated contracting states (corrected)

Designated state(s): DE FR GB IT SE

17Q First examination report despatched

Effective date: 20110203

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SIEMENS AKTIENGESELLSCHAFT

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SIEMENS AKTIENGESELLSCHAFT

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SIEMENS AKTIENGESELLSCHAFT

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20180611