Distributed multi-agent information filtering - A comparative study

Information filtering is a technique to identify, in large collections, information that is relevant according to some criteria (e.g., a user's personal interests, or a research project objective). As such, it is a key technology for providing efficient user services in any large-scale information infrastructure, e.g., digital libraries. To provide large-scale information filtering services, both computational and knowledge management issues need to be addressed. A centralized (single-agent) approach to information filtering suffers from serious drawbacks in terms of speed, accuracy, and economic considerations, and becomes unrealistic even for medium-scale applications. In this article, we discuss two distributed (multi-agent) information filtering approaches, that are distributed with respect to knowledge or functionality, to overcome the limitations of single-agent centralized information filtering. Large-scale experimental studies involving the well-known TREC (Text REtrieval Conference) data set are also presented to illustrate the advantages of distributed filtering as well as to compare the different distributed approaches.

[1]  Javed Mostafa,et al.  A multilevel approach to intelligent information filtering: model, system, and evaluation , 1997, TOIS.

[2]  M. A. L. THATHACHAR,et al.  A new approach to the design of reinforcement schemes for learning automata , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Gerald Salton,et al.  Automatic text processing , 1988 .

[4]  David D. Lewis,et al.  Evaluating and optimizing autonomous text classification systems , 1995, SIGIR '95.

[5]  Theo W. C. Huibers,et al.  Agents in Cyberspace - Towards a Framework for Multi-Agent Systems in Information Discovery , 1998, BCS-IRSG Annual Colloquium on IR Research.

[6]  Katia P. Sycara,et al.  Multi-Agent Integration of Information Gathering and Decision Support , 1996, ECAI.

[7]  RAJEEV RAJE,et al.  An Economic Framework for Web-based Collaborative Information Classifiers , 1997 .

[8]  Beerud Dilip Sheth.  A Learning Approach to Personalized Information Filtering by Beerud Dilip Sheth , 1994 .

[9]  Thomas Wagner,et al.  MACRON: An Architecture for Multi-agent Cooperative Information Gathering , 1995, CIKM 1995.

[10]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[11]  Hector Garcia-Molina,et al.  SIFT - a Tool for Wide-Area Information Dissemination , 1995, USENIX.

[12]  James Cook.  A Collaborative Filtering Agent System for Dynamic Virtual Communities on the Web , 2007 .

[13]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[14]  Ray R. Larson.  Experiments in automatic Library of Congress Classification , 1992 .

[15]  Les Gasser,et al.  Social Conceptions of Knowledge and Action: DAI Foundations and Open Systems Semantics , 1991, Artif. Intell..

[16]  Naohiro Ishii,et al.  Intelligent Collaborative Information Retrieval , 1998, IBERAMIA.

[17]  Divyakant Agrawal,et al.  Using Automated Classification for Summarizing and Selecting Heterogeneous Information Sources , 1998, D Lib Mag..

[18]  Albert K. W. Wu,et al.  ACS: an automatic classification system , 1995, J. Inf. Sci..

[19]  Xia Lin,et al.  Map Displays for Information Retrieval , 1997, J. Am. Soc. Inf. Sci..

[20]  Katia P. Sycara,et al.  Coordination of Multiple Intelligent Software Agents , 1996, Int. J. Cooperative Inf. Syst..

[21]  Innes A. Ferguson,et al.  A Computational Market for Information Filtering in Multi-Dimensional Spaces , 2001 .

[22]  Chris Buckley,et al.  OHSUMED: an interactive retrieval evaluation and new large test collection for research , 1994, SIGIR '94.

[23]  Philip J. Hayes,et al.  Intelligent high-volume text processing using shallow, domain-specific techniques , 1992 .

[24]  Innes A. Ferguson,et al.  Multiagent Learning and Adaptation in an Information Filtering Market , 1996 .

[25]  Beerud Dilip Sheth,et al.  A learning approach to personalized information filtering , 1994 .

[26]  Javed Mostafa,et al.  Multi-agent information classification using dynamic acquaintance lists , 2003, J. Assoc. Inf. Sci. Technol..

[27]  A. D. Baker.  Metaphor or reality: a case study where agents BID with actual costs to schedule a factory , 1996 .

[28]  CoordinationExperimentsEdmund H. Durfee,et al.  MICE : A Flexible Testbed for Intelligent , 1989 .