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.96

   3.9638772 = sum of:
     3.9638772 = sum of:
       1.8741697 = weight(author_txt:mostafa in 3559) [ClassicSimilarity], result of:
         1.8741697 = score(doc=3559,freq=1.0), product of:
           0.68101203 = queryWeight, product of:
             8.806516 = idf(docFreq=17, maxDocs=44218)
             0.07733048 = queryNorm
           2.752036 = fieldWeight in 3559, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.806516 = idf(docFreq=17, maxDocs=44218)
             0.3125 = fieldNorm(doc=3559)
       2.0897076 = weight(author_txt:peng in 3559) [ClassicSimilarity], result of:
         2.0897076 = score(doc=3559,freq=1.0), product of:
           0.73227215 = queryWeight, product of:
             1.0369525 = boost
             9.131938 = idf(docFreq=12, maxDocs=44218)
             0.07733048 = queryNorm
           2.8537307 = fieldWeight in 3559, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.131938 = idf(docFreq=12, maxDocs=44218)
             0.3125 = fieldNorm(doc=3559)
   

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

   1.8741697 = sum of:
     1.8741697 = product of:
       3.7483394 = sum of:
         3.7483394 = weight(author_txt:mostafa in 1102) [ClassicSimilarity], result of:
           3.7483394 = score(doc=1102,freq=1.0), product of:
             0.68101203 = queryWeight, product of:
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.07733048 = queryNorm
             5.504072 = fieldWeight in 1102, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.625 = fieldNorm(doc=1102)
       0.5 = coord(1/2)
   

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

   1.8741697 = sum of:
     1.8741697 = product of:
       3.7483394 = sum of:
         3.7483394 = weight(author_txt:mostafa in 829) [ClassicSimilarity], result of:
           3.7483394 = score(doc=829,freq=1.0), product of:
             0.68101203 = queryWeight, product of:
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.07733048 = queryNorm
             5.504072 = fieldWeight in 829, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               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.87

   1.8741697 = sum of:
     1.8741697 = product of:
       3.7483394 = sum of:
         3.7483394 = weight(author_txt:mostafa in 2503) [ClassicSimilarity], result of:
           3.7483394 = score(doc=2503,freq=1.0), product of:
             0.68101203 = queryWeight, product of:
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.07733048 = queryNorm
             5.504072 = fieldWeight in 2503, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.625 = fieldNorm(doc=2503)
       0.5 = coord(1/2)
   

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

   1.8741697 = sum of:
     1.8741697 = product of:
       3.7483394 = sum of:
         3.7483394 = weight(author_txt:mostafa in 4871) [ClassicSimilarity], result of:
           3.7483394 = score(doc=4871,freq=1.0), product of:
             0.68101203 = queryWeight, product of:
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.07733048 = queryNorm
             5.504072 = fieldWeight in 4871, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.625 = fieldNorm(doc=4871)
       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.3885211 = sum of:
     0.3885211 = product of:
       1.2141285 = sum of:
         0.03037846 = weight(abstract_txt:each in 972) [ClassicSimilarity], result of:
           0.03037846 = score(doc=972,freq=3.0), product of:
             0.07786683 = queryWeight, product of:
               1.0380304 = boost
               4.118742 = idf(docFreq=1954, maxDocs=44218)
               0.018212847 = queryNorm
             0.39013353 = fieldWeight in 972, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.118742 = idf(docFreq=1954, maxDocs=44218)
               0.0546875 = fieldNorm(doc=972)
         0.025342338 = weight(abstract_txt:time in 972) [ClassicSimilarity], result of:
           0.025342338 = score(doc=972,freq=2.0), product of:
             0.07898965 = queryWeight, product of:
               1.0454876 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.018212847 = queryNorm
             0.32083112 = fieldWeight in 972, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.0546875 = fieldNorm(doc=972)
         0.10405788 = weight(abstract_txt:acquaintances in 972) [ClassicSimilarity], result of:
           0.10405788 = score(doc=972,freq=1.0), product of:
             0.20254539 = queryWeight, product of:
               1.1838045 = boost
               9.394302 = idf(docFreq=9, maxDocs=44218)
               0.018212847 = queryNorm
             0.5137509 = fieldWeight in 972, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.394302 = idf(docFreq=9, maxDocs=44218)
               0.0546875 = fieldNorm(doc=972)
         0.026917309 = weight(abstract_txt:communication in 972) [ClassicSimilarity], result of:
           0.026917309 = score(doc=972,freq=1.0), product of:
             0.10360248 = queryWeight, product of:
               1.1973438 = boost
               4.750873 = idf(docFreq=1038, maxDocs=44218)
               0.018212847 = queryNorm
             0.25981337 = fieldWeight in 972, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.750873 = idf(docFreq=1038, maxDocs=44218)
               0.0546875 = fieldNorm(doc=972)
         0.038092192 = weight(abstract_txt:small in 972) [ClassicSimilarity], result of:
           0.038092192 = score(doc=972,freq=1.0), product of:
             0.13058893 = queryWeight, product of:
               1.3442715 = boost
               5.333859 = idf(docFreq=579, maxDocs=44218)
               0.018212847 = queryNorm
             0.29169542 = fieldWeight in 972, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.333859 = idf(docFreq=579, maxDocs=44218)
               0.0546875 = fieldNorm(doc=972)
         0.100872874 = weight(abstract_txt:dynamically in 972) [ClassicSimilarity], result of:
           0.100872874 = score(doc=972,freq=1.0), product of:
             0.24995701 = queryWeight, product of:
               1.8598009 = boost
               7.3793993 = idf(docFreq=74, maxDocs=44218)
               0.018212847 = queryNorm
             0.4035609 = fieldWeight in 972, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.3793993 = idf(docFreq=74, maxDocs=44218)
               0.0546875 = fieldNorm(doc=972)
         0.23066099 = weight(abstract_txt:agent in 972) [ClassicSimilarity], result of:
           0.23066099 = score(doc=972,freq=3.0), product of:
             0.3443408 = queryWeight, product of:
               2.67346 = boost
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.018212847 = queryNorm
             0.6698625 = fieldWeight in 972, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.0546875 = fieldNorm(doc=972)
         0.6578064 = weight(abstract_txt:agents in 972) [ClassicSimilarity], result of:
           0.6578064 = score(doc=972,freq=9.0), product of:
             0.6049331 = queryWeight, product of:
               5.0112734 = boost
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.018212847 = queryNorm
             1.0874035 = fieldWeight in 972, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.0546875 = fieldNorm(doc=972)
       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.21808605 = sum of:
     0.21808605 = product of:
       1.0904303 = sum of:
         0.044866785 = weight(abstract_txt:presented in 2745) [ClassicSimilarity], result of:
           0.044866785 = score(doc=2745,freq=1.0), product of:
             0.10168188 = queryWeight, product of:
               1.1861936 = boost
               4.7066307 = idf(docFreq=1085, maxDocs=44218)
               0.018212847 = queryNorm
             0.44124663 = fieldWeight in 2745, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7066307 = idf(docFreq=1085, maxDocs=44218)
               0.09375 = fieldNorm(doc=2745)
         0.024423623 = weight(abstract_txt:information in 2745) [ClassicSimilarity], result of:
           0.024423623 = score(doc=2745,freq=4.0), product of:
             0.053805124 = queryWeight, product of:
               1.2202832 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.018212847 = queryNorm
             0.45392746 = fieldWeight in 2745, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.09375 = fieldNorm(doc=2745)
         0.041065965 = weight(abstract_txt:classification in 2745) [ClassicSimilarity], result of:
           0.041065965 = score(doc=2745,freq=1.0), product of:
             0.10972662 = queryWeight, product of:
               1.5091605 = boost
               3.9920752 = idf(docFreq=2218, maxDocs=44218)
               0.018212847 = queryNorm
             0.37425706 = fieldWeight in 2745, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9920752 = idf(docFreq=2218, maxDocs=44218)
               0.09375 = fieldNorm(doc=2745)
         0.22829518 = weight(abstract_txt:agent in 2745) [ClassicSimilarity], result of:
           0.22829518 = score(doc=2745,freq=1.0), product of:
             0.3443408 = queryWeight, product of:
               2.67346 = boost
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.018212847 = queryNorm
             0.66299194 = fieldWeight in 2745, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.09375 = fieldNorm(doc=2745)
         0.75177866 = weight(abstract_txt:agents in 2745) [ClassicSimilarity], result of:
           0.75177866 = score(doc=2745,freq=4.0), product of:
             0.6049331 = queryWeight, product of:
               5.0112734 = boost
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.018212847 = queryNorm
             1.2427468 = fieldWeight in 2745, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.09375 = fieldNorm(doc=2745)
       0.2 = coord(5/25)
   

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

   0.20335647 = sum of:
     0.20335647 = product of:
       1.270978 = sum of:
         0.035839476 = weight(abstract_txt:time in 2415) [ClassicSimilarity], result of:
           0.035839476 = score(doc=2415,freq=1.0), product of:
             0.07898965 = queryWeight, product of:
               1.0454876 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.018212847 = queryNorm
             0.45372373 = fieldWeight in 2415, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.109375 = fieldNorm(doc=2415)
         0.014247113 = weight(abstract_txt:information in 2415) [ClassicSimilarity], result of:
           0.014247113 = score(doc=2415,freq=1.0), product of:
             0.053805124 = queryWeight, product of:
               1.2202832 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.018212847 = queryNorm
             0.264791 = fieldWeight in 2415, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.109375 = fieldNorm(doc=2415)
         0.46132198 = weight(abstract_txt:agent in 2415) [ClassicSimilarity], result of:
           0.46132198 = score(doc=2415,freq=3.0), product of:
             0.3443408 = queryWeight, product of:
               2.67346 = boost
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.018212847 = queryNorm
             1.339725 = fieldWeight in 2415, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.109375 = fieldNorm(doc=2415)
         0.75956935 = weight(abstract_txt:agents in 2415) [ClassicSimilarity], result of:
           0.75956935 = score(doc=2415,freq=3.0), product of:
             0.6049331 = queryWeight, product of:
               5.0112734 = boost
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.018212847 = queryNorm
             1.2556254 = fieldWeight in 2415, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.109375 = fieldNorm(doc=2415)
       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.20141089 = sum of:
     0.20141089 = product of:
       1.0070544 = sum of:
         0.05246551 = weight(abstract_txt:services in 677) [ClassicSimilarity], result of:
           0.05246551 = score(doc=677,freq=2.0), product of:
             0.08082921 = queryWeight, product of:
               1.0575916 = boost
               4.1963577 = idf(docFreq=1808, maxDocs=44218)
               0.018212847 = queryNorm
             0.64909095 = fieldWeight in 677, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1963577 = idf(docFreq=1808, maxDocs=44218)
               0.109375 = fieldNorm(doc=677)
         0.02014846 = weight(abstract_txt:information in 677) [ClassicSimilarity], result of:
           0.02014846 = score(doc=677,freq=2.0), product of:
             0.053805124 = queryWeight, product of:
               1.2202832 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.018212847 = queryNorm
             0.37447104 = fieldWeight in 677, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.109375 = fieldNorm(doc=677)
         0.047910288 = weight(abstract_txt:classification in 677) [ClassicSimilarity], result of:
           0.047910288 = score(doc=677,freq=1.0), product of:
             0.10972662 = queryWeight, product of:
               1.5091605 = boost
               3.9920752 = idf(docFreq=2218, maxDocs=44218)
               0.018212847 = queryNorm
             0.43663323 = fieldWeight in 677, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9920752 = idf(docFreq=2218, maxDocs=44218)
               0.109375 = fieldNorm(doc=677)
         0.26634437 = weight(abstract_txt:agent in 677) [ClassicSimilarity], result of:
           0.26634437 = score(doc=677,freq=1.0), product of:
             0.3443408 = queryWeight, product of:
               2.67346 = boost
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.018212847 = queryNorm
             0.7734906 = fieldWeight in 677, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.109375 = fieldNorm(doc=677)
         0.6201858 = weight(abstract_txt:agents in 677) [ClassicSimilarity], result of:
           0.6201858 = score(doc=677,freq=2.0), product of:
             0.6049331 = queryWeight, product of:
               5.0112734 = boost
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.018212847 = queryNorm
             1.0252138 = fieldWeight in 677, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.109375 = fieldNorm(doc=677)
       0.2 = coord(5/25)
   

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

   0.19112399 = sum of:
     0.19112399 = product of:
       1.194525 = sum of:
         0.061525278 = weight(abstract_txt:communication in 2290) [ClassicSimilarity], result of:
           0.061525278 = score(doc=2290,freq=1.0), product of:
             0.10360248 = queryWeight, product of:
               1.1973438 = boost
               4.750873 = idf(docFreq=1038, maxDocs=44218)
               0.018212847 = queryNorm
             0.59385914 = fieldWeight in 2290, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.750873 = idf(docFreq=1038, maxDocs=44218)
               0.125 = fieldNorm(doc=2290)
         0.023026811 = weight(abstract_txt:information in 2290) [ClassicSimilarity], result of:
           0.023026811 = score(doc=2290,freq=2.0), product of:
             0.053805124 = queryWeight, product of:
               1.2202832 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.018212847 = queryNorm
             0.4279669 = fieldWeight in 2290, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.125 = fieldNorm(doc=2290)
         0.6087872 = weight(abstract_txt:agent in 2290) [ClassicSimilarity], result of:
           0.6087872 = score(doc=2290,freq=4.0), product of:
             0.3443408 = queryWeight, product of:
               2.67346 = boost
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.018212847 = queryNorm
             1.7679785 = fieldWeight in 2290, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.071914 = idf(docFreq=101, maxDocs=44218)
               0.125 = fieldNorm(doc=2290)
         0.5011858 = weight(abstract_txt:agents in 2290) [ClassicSimilarity], result of:
           0.5011858 = score(doc=2290,freq=1.0), product of:
             0.6049331 = queryWeight, product of:
               5.0112734 = boost
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.018212847 = queryNorm
             0.8284979 = fieldWeight in 2290, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.627983 = idf(docFreq=158, maxDocs=44218)
               0.125 = fieldNorm(doc=2290)
       0.16 = coord(4/25)