Document (#26756)

Author

Mukhopadhyay, S.
Peng, S.
Raje, R.
Palakal, M.
Mostafa, J.

Title

Multi-agent information classification using dynamic acquaintance lists

Source

Journal of the American Society for Information Science and technology. 54(2003) no.10, S.966-975

Year

2003

Abstract

There has been considerable interest in recent years in providing automated information services, such as information classification, by means of a society of collaborative agents. These agents augment each other's knowledge structures (e.g., the vocabularies) and assist each other in providing efficient information services to a human user. However, when the number of agents present in the society increases, exhaustive communication and collaboration among agents result in a [arge communication overhead and increased delays in response time. This paper introduces a method to achieve selective interaction with a relatively small number of potentially useful agents, based an simple agent modeling and acquaintance lists. The key idea presented here is that the acquaintance list of an agent, representing a small number of other agents to be collaborated with, is dynamically adjusted. The best acquaintances are automatically discovered using a learning algorithm, based an the past history of collaboration. Experimental results are presented to demonstrate that such dynamically learned acquaintance lists can lead to high quality of classification, while significantly reducing the delay in response time.

Theme

Automatisches Klassifizieren

Similar documents (author)

1. Mukhopadhyay, S.; Peng, S.; Raje, R.; Mostafa, J.; Palakal, M.: Distributed multi-agent information filtering : a comparative study (2005) 3.93

   3.934279 = sum of:
     3.934279 = sum of:
       1.9067247 = weight(author_txt:mostafa in 4559) [ClassicSimilarity], result of:
         1.9067247 = score(doc=4559,freq=1.0), product of:
           0.6924813 = queryWeight, product of:
             8.811096 = idf(docFreq=17, maxDocs=44421)
             0.07859196 = queryNorm
           2.7534676 = fieldWeight in 4559, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.811096 = idf(docFreq=17, maxDocs=44421)
             0.3125 = fieldNorm(doc=4559)
       2.0275543 = weight(author_txt:peng in 4559) [ClassicSimilarity], result of:
         2.0275543 = score(doc=4559,freq=1.0), product of:
           0.72143584 = queryWeight, product of:
             1.0206922 = boost
             8.993418 = idf(docFreq=14, maxDocs=44421)
             0.07859196 = queryNorm
           2.810443 = fieldWeight in 4559, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.993418 = idf(docFreq=14, maxDocs=44421)
             0.3125 = fieldNorm(doc=4559)
   

2. Mostafa, J.: Digital image representation and access (1994) 1.91

   1.9067247 = sum of:
     1.9067247 = product of:
       3.8134494 = sum of:
         3.8134494 = weight(author_txt:mostafa in 1170) [ClassicSimilarity], result of:
           3.8134494 = score(doc=1170,freq=1.0), product of:
             0.6924813 = queryWeight, product of:
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.07859196 = queryNorm
             5.506935 = fieldWeight in 1170, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.625 = fieldNorm(doc=1170)
       0.5 = coord(1/2)
   

3. Mostafa, S.P.: Enfoqies paradigmaticos de bibliotecologia : unidade na diversidad na unidad (1996) 1.91

   1.9067247 = sum of:
     1.9067247 = product of:
       3.8134494 = sum of:
         3.8134494 = weight(author_txt:mostafa in 829) [ClassicSimilarity], result of:
           3.8134494 = score(doc=829,freq=1.0), product of:
             0.6924813 = queryWeight, product of:
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.07859196 = queryNorm
             5.506935 = fieldWeight in 829, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.625 = fieldNorm(doc=829)
       0.5 = coord(1/2)
   

4. Mostafa, J.: Document search interface design : background and introduction to special topic section (2004) 1.91

   1.9067247 = sum of:
     1.9067247 = product of:
       3.8134494 = sum of:
         3.8134494 = weight(author_txt:mostafa in 3503) [ClassicSimilarity], result of:
           3.8134494 = score(doc=3503,freq=1.0), product of:
             0.6924813 = queryWeight, product of:
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.07859196 = queryNorm
             5.506935 = fieldWeight in 3503, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.625 = fieldNorm(doc=3503)
       0.5 = coord(1/2)
   

5. Mostafa, J.: Bessere Suchmaschinen für das Web (2006) 1.91

   1.9067247 = sum of:
     1.9067247 = product of:
       3.8134494 = sum of:
         3.8134494 = weight(author_txt:mostafa in 5871) [ClassicSimilarity], result of:
           3.8134494 = score(doc=5871,freq=1.0), product of:
             0.6924813 = queryWeight, product of:
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.07859196 = queryNorm
             5.506935 = fieldWeight in 5871, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.625 = fieldNorm(doc=5871)
       0.5 = coord(1/2)
   

Similar documents (content)

1. Park, J.S.; O'Brien, J.C.; Cai, C.J.; Ringel Morris, M.; Liang, P.; Bernstein, M.S.: Generative agents : interactive simulacra of human behavior (2023) 0.39

   0.3889417 = sum of:
     0.3889417 = product of:
       1.2154429 = sum of:
         0.030359136 = weight(abstract_txt:each in 1974) [ClassicSimilarity], result of:
           0.030359136 = score(doc=1974,freq=3.0), product of:
             0.07783677 = queryWeight, product of:
               1.037172 = boost
               4.1177115 = idf(docFreq=1965, maxDocs=44421)
               0.018225444 = queryNorm
             0.39003593 = fieldWeight in 1974, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.1177115 = idf(docFreq=1965, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1974)
         0.025352094 = weight(abstract_txt:time in 1974) [ClassicSimilarity], result of:
           0.025352094 = score(doc=1974,freq=2.0), product of:
             0.07901293 = queryWeight, product of:
               1.0449787 = boost
               4.1487055 = idf(docFreq=1905, maxDocs=44421)
               0.018225444 = queryNorm
             0.32086006 = fieldWeight in 1974, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1487055 = idf(docFreq=1905, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1974)
         0.10422209 = weight(abstract_txt:acquaintances in 1974) [ClassicSimilarity], result of:
           0.10422209 = score(doc=1974,freq=1.0), product of:
             0.20276615 = queryWeight, product of:
               1.1836985 = boost
               9.398883 = idf(docFreq=9, maxDocs=44421)
               0.018225444 = queryNorm
             0.5140014 = fieldWeight in 1974, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.398883 = idf(docFreq=9, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1974)
         0.026851693 = weight(abstract_txt:communication in 1974) [ClassicSimilarity], result of:
           0.026851693 = score(doc=1974,freq=1.0), product of:
             0.10343799 = queryWeight, product of:
               1.1956344 = boost
               4.7468286 = idf(docFreq=1047, maxDocs=44421)
               0.018225444 = queryNorm
             0.25959218 = fieldWeight in 1974, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7468286 = idf(docFreq=1047, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1974)
         0.038157817 = weight(abstract_txt:small in 1974) [ClassicSimilarity], result of:
           0.038157817 = score(doc=1974,freq=1.0), product of:
             0.13074386 = queryWeight, product of:
               1.3442159 = boost
               5.3367167 = idf(docFreq=580, maxDocs=44421)
               0.018225444 = queryNorm
             0.2918517 = fieldWeight in 1974, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3367167 = idf(docFreq=580, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1974)
         0.10107238 = weight(abstract_txt:dynamically in 1974) [ClassicSimilarity], result of:
           0.10107238 = score(doc=1974,freq=1.0), product of:
             0.25029603 = queryWeight, product of:
               1.8598818 = boost
               7.3839793 = idf(docFreq=74, maxDocs=44421)
               0.018225444 = queryNorm
             0.40381137 = fieldWeight in 1974, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.3839793 = idf(docFreq=74, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1974)
         0.23018128 = weight(abstract_txt:agent in 1974) [ClassicSimilarity], result of:
           0.23018128 = score(doc=1974,freq=3.0), product of:
             0.34387633 = queryWeight, product of:
               2.6699624 = boost
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.018225444 = queryNorm
             0.66937226 = fieldWeight in 1974, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1974)
         0.65924644 = weight(abstract_txt:agents in 1974) [ClassicSimilarity], result of:
           0.65924644 = score(doc=1974,freq=9.0), product of:
             0.6058388 = queryWeight, product of:
               5.0118437 = boost
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.018225444 = queryNorm
             1.0881549 = fieldWeight in 1974, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1974)
       0.32 = coord(8/25)
   

2. Cuesta, P.; Gómez, A.M.; Rodríguez, F.J.: Using agents for information retrieval (2003) 0.22

   0.21830562 = sum of:
     0.21830562 = product of:
       1.091528 = sum of:
         0.044845343 = weight(abstract_txt:presented in 3745) [ClassicSimilarity], result of:
           0.044845343 = score(doc=3745,freq=1.0), product of:
             0.10165336 = queryWeight, product of:
               1.1852753 = boost
               4.7057014 = idf(docFreq=1091, maxDocs=44421)
               0.018225444 = queryNorm
             0.4411595 = fieldWeight in 3745, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7057014 = idf(docFreq=1091, maxDocs=44421)
               0.09375 = fieldNorm(doc=3745)
         0.024364514 = weight(abstract_txt:information in 3745) [ClassicSimilarity], result of:
           0.024364514 = score(doc=3745,freq=4.0), product of:
             0.05372033 = queryWeight, product of:
               1.2185482 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.018225444 = queryNorm
             0.45354366 = fieldWeight in 3745, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.09375 = fieldNorm(doc=3745)
         0.04107326 = weight(abstract_txt:classification in 3745) [ClassicSimilarity], result of:
           0.04107326 = score(doc=3745,freq=1.0), product of:
             0.109743804 = queryWeight, product of:
               1.5083218 = boost
               3.9921594 = idf(docFreq=2228, maxDocs=44421)
               0.018225444 = queryNorm
             0.37426496 = fieldWeight in 3745, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9921594 = idf(docFreq=2228, maxDocs=44421)
               0.09375 = fieldNorm(doc=3745)
         0.2278204 = weight(abstract_txt:agent in 3745) [ClassicSimilarity], result of:
           0.2278204 = score(doc=3745,freq=1.0), product of:
             0.34387633 = queryWeight, product of:
               2.6699624 = boost
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.018225444 = queryNorm
             0.66250676 = fieldWeight in 3745, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.09375 = fieldNorm(doc=3745)
         0.7534245 = weight(abstract_txt:agents in 3745) [ClassicSimilarity], result of:
           0.7534245 = score(doc=3745,freq=4.0), product of:
             0.6058388 = queryWeight, product of:
               5.0118437 = boost
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.018225444 = queryNorm
             1.2436056 = fieldWeight in 3745, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.09375 = fieldNorm(doc=3745)
       0.2 = coord(5/25)
   

3. Cullen, C.: Verity agent technology : automatic filtering, matching and dissemination of information (1996) 0.20

   0.20346573 = sum of:
     0.20346573 = product of:
       1.2716608 = sum of:
         0.035853278 = weight(abstract_txt:time in 3415) [ClassicSimilarity], result of:
           0.035853278 = score(doc=3415,freq=1.0), product of:
             0.07901293 = queryWeight, product of:
               1.0449787 = boost
               4.1487055 = idf(docFreq=1905, maxDocs=44421)
               0.018225444 = queryNorm
             0.45376468 = fieldWeight in 3415, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1487055 = idf(docFreq=1905, maxDocs=44421)
               0.109375 = fieldNorm(doc=3415)
         0.0142126335 = weight(abstract_txt:information in 3415) [ClassicSimilarity], result of:
           0.0142126335 = score(doc=3415,freq=1.0), product of:
             0.05372033 = queryWeight, product of:
               1.2185482 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.018225444 = queryNorm
             0.26456714 = fieldWeight in 3415, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.109375 = fieldNorm(doc=3415)
         0.46036255 = weight(abstract_txt:agent in 3415) [ClassicSimilarity], result of:
           0.46036255 = score(doc=3415,freq=3.0), product of:
             0.34387633 = queryWeight, product of:
               2.6699624 = boost
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.018225444 = queryNorm
             1.3387445 = fieldWeight in 3415, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.109375 = fieldNorm(doc=3415)
         0.76123226 = weight(abstract_txt:agents in 3415) [ClassicSimilarity], result of:
           0.76123226 = score(doc=3415,freq=3.0), product of:
             0.6058388 = queryWeight, product of:
               5.0118437 = boost
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.018225444 = queryNorm
             1.2564931 = fieldWeight in 3415, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.109375 = fieldNorm(doc=3415)
       0.16 = coord(4/25)
   

4. Williams, J.G.; Sochats, K.: Application of expert agents/assistants in library and information systems (1996) 0.20

   0.20157848 = sum of:
     0.20157848 = product of:
       1.0078924 = sum of:
         0.052539818 = weight(abstract_txt:services in 1677) [ClassicSimilarity], result of:
           0.052539818 = score(doc=1677,freq=2.0), product of:
             0.0809086 = queryWeight, product of:
               1.0574399 = boost
               4.198178 = idf(docFreq=1813, maxDocs=44421)
               0.018225444 = queryNorm
             0.6493725 = fieldWeight in 1677, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.198178 = idf(docFreq=1813, maxDocs=44421)
               0.109375 = fieldNorm(doc=1677)
         0.020099698 = weight(abstract_txt:information in 1677) [ClassicSimilarity], result of:
           0.020099698 = score(doc=1677,freq=2.0), product of:
             0.05372033 = queryWeight, product of:
               1.2185482 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.018225444 = queryNorm
             0.37415442 = fieldWeight in 1677, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.109375 = fieldNorm(doc=1677)
         0.0479188 = weight(abstract_txt:classification in 1677) [ClassicSimilarity], result of:
           0.0479188 = score(doc=1677,freq=1.0), product of:
             0.109743804 = queryWeight, product of:
               1.5083218 = boost
               3.9921594 = idf(docFreq=2228, maxDocs=44421)
               0.018225444 = queryNorm
             0.43664244 = fieldWeight in 1677, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9921594 = idf(docFreq=2228, maxDocs=44421)
               0.109375 = fieldNorm(doc=1677)
         0.26579046 = weight(abstract_txt:agent in 1677) [ClassicSimilarity], result of:
           0.26579046 = score(doc=1677,freq=1.0), product of:
             0.34387633 = queryWeight, product of:
               2.6699624 = boost
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.018225444 = queryNorm
             0.77292454 = fieldWeight in 1677, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.109375 = fieldNorm(doc=1677)
         0.6215435 = weight(abstract_txt:agents in 1677) [ClassicSimilarity], result of:
           0.6215435 = score(doc=1677,freq=2.0), product of:
             0.6058388 = queryWeight, product of:
               5.0118437 = boost
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.018225444 = queryNorm
             1.0259223 = fieldWeight in 1677, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.109375 = fieldNorm(doc=1677)
       0.2 = coord(5/25)
   

5. Ambite, J.L.; Knoblock, C.A.: Agents for information gathering (1997) 0.19

   0.19106407 = sum of:
     0.19106407 = product of:
       1.1941504 = sum of:
         0.0613753 = weight(abstract_txt:communication in 3290) [ClassicSimilarity], result of:
           0.0613753 = score(doc=3290,freq=1.0), product of:
             0.10343799 = queryWeight, product of:
               1.1956344 = boost
               4.7468286 = idf(docFreq=1047, maxDocs=44421)
               0.018225444 = queryNorm
             0.59335357 = fieldWeight in 3290, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7468286 = idf(docFreq=1047, maxDocs=44421)
               0.125 = fieldNorm(doc=3290)
         0.022971084 = weight(abstract_txt:information in 3290) [ClassicSimilarity], result of:
           0.022971084 = score(doc=3290,freq=2.0), product of:
             0.05372033 = queryWeight, product of:
               1.2185482 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.018225444 = queryNorm
             0.42760506 = fieldWeight in 3290, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.125 = fieldNorm(doc=3290)
         0.60752106 = weight(abstract_txt:agent in 3290) [ClassicSimilarity], result of:
           0.60752106 = score(doc=3290,freq=4.0), product of:
             0.34387633 = queryWeight, product of:
               2.6699624 = boost
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.018225444 = queryNorm
             1.7666847 = fieldWeight in 3290, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.125 = fieldNorm(doc=3290)
         0.50228304 = weight(abstract_txt:agents in 3290) [ClassicSimilarity], result of:
           0.50228304 = score(doc=3290,freq=1.0), product of:
             0.6058388 = queryWeight, product of:
               5.0118437 = boost
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.018225444 = queryNorm
             0.82907045 = fieldWeight in 3290, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6325636 = idf(docFreq=158, maxDocs=44421)
               0.125 = fieldNorm(doc=3290)
       0.16 = coord(4/25)