ω ω 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