skip to main content
10.1145/1146847.1146863acmotherconferencesArticle/Chapter ViewAbstractPublication PagesinfoscaleConference Proceedingsconference-collections
Article

Automated ontology evolution in a multi-agent system

Published: 30 May 2006 Publication History

Abstract

This research addresses the formation of new concepts and their corresponding ontology in a multi-agent system where individual autonomous agents try to learn new concepts by consulting several other agents. In this research individual agents create and learn their distinct conceptualization and rather than a commitment to a common ontology they use their own ontologies. In this paper multi-agent supervised learning of concepts among individual agents with diverse conceptualization and different ontologies is introduced and demonstrated through an intuitive example in which supervisors are other agents rather than a human.

References

[1]
A. B. Williams, "Learning to Share Meaning in a Multi-Agent System", Journal of Autonomous Agents and Multi-Agent Systems, Vol. 8, No. 2, 165--193, March 2004.
[2]
L. Steels, "The Origins of Ontologies and Communication Conventions in Multi-agent Systems," J. Autonomous Agents and Multi-Agent Systems, Vol. 1, no. 2, pp. 169--194, Kluwer, 1998.
[3]
S. Sen, P. P. Kar, "Sharing a concept", AAAI Tech Report SS-02-02, Stanford, 2002.
[4]
F. Gandon, R. Dieng, Corby, O., Giboin, A., "A Multiagent System to Support Exploiting an XML-based Corporate Memory," Proc. PAKM'00, Basel, 2000.
[5]
A. Susarla, D. Liu, and A. Winston, "Peer-to-Peer Knowledge Management," Handbook of Knowledge Management, Vol. 2, ch. 39, 2002.
[6]
V. Dignum, "Using Agents to Support Knowledge Sharing," Proc. Workshop on Autonomy, Delegation and Control, AAMAS'03, Melbourne, 2003.
[7]
J. Wang, and L. Gasser, "Mutual Online Concept Learning for Multiple Agents," Proc. AAMAS'02, Bologna, Italy, pp. 362--369, 2002.
[8]
M. Bonifacio, P. Bouquet, A. Manzardo, "A Distributed Intelligence Paradigm for Knowledge Management, Bringing Knowledge to the Business Process," Proc. AAAI Spring Symposium, Technical Report SS-00-03, AAAI Press, 2000.
[9]
Abecker A., van Elst, L., "Ontologies for Knowledge Management," in Handbook on Ontologies, S. Staab and R. Studer (eds.), Ch. 22, pp. 435--454, Springer, 2003.
[10]
M. Afsharchi, B. H. Far, "Knowledge Orchestration Agency: Knowledge Management Using Intelligent Software Agents," Decision Support in Agent Mediated Environments, Chapter 3, pp. 71--89, G. Phillips-Wren and L. Jain (Edts.), IOS Press B. V., 2005.
[11]
N. F. Noy, M. A. Musen, "PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment." Proc. 17th National Conf. on Artificial Intelligence (AAAI-2000), Austin, TX, 2000.
[12]
A. Doan, J. Madhavan, P. Domingos, A. Halevy, "Ontology Matching: A Machine Learning Approach," Handbook on Ontologies in Information Systems, S. Staab and R. Studer (eds.), pp. 397--416, Springer, 2004.
[13]
F. Wiesman, N. Roos, P. Vogt, "Automatic Ontology Mapping for Agent Communication. Technical Report, MERIT, 2001.
[14]
R. Neches, R. Fikes, T. Finin, T. Gruber, R Patil, T. Senator, Swartout, W., "Enabling Technology for Knowledge Sharing," AI magazine, Vol. 12, no. 3, pp. 36--56, 1991.
[15]
V. Dignum, "A model for organizational interaction: based on agents, founded in logic," SIKS Dissertation, series No. 2004-1.
[16]
M. Klusch, S. Lodi, and G. Moro, "Agent-based distributed data mining: The kdec scheme," AgentLink, Springer Lecture Notes in Computer Science, Vol. 2586, 2003.
[17]
B. H. Far, W. Wei, and M. Afsharchi, "A Unified View of Software Agents Interactions," Transactions of Institute of Electronics, Information and Communication IEICE, Vol. E87-D, No. 4, pp. 896--907, April 2004.
[18]
J. Collins, C. Bilot, M. Tsvetovat, M. Gini, and B. Mobasher, "Plan Execution by Contracting in a Multi-Agent Environment," Workshop on Agents for Electronic Commerce and Managing the Internet-Enabled Supply Chain, Agents '99, Seattle, May 1999.
[19]
B. H. Far and G. Ruhe, "Prescriptive Decision Support based on Software Agent Interaction," Decision Support Systems in Agent-Based Intelligent Environment, This volume.
[20]
S. Bussmann, N. R. Jennings, M. Wooldridge, "Re-use of Interaction Protocols for Agent-Based Control Applications," Springer Lecture Notes in Computer Science, Vol. 2585, pp. 73--87, 2003.
[21]
J. Ferber, O. Gutknecht, F. Michel, "From Agents to Organizations: An Organizational View of Multi-agent Systems," Springer Lecture Notes in Computer Science, Vol. 2935, pp. 214--230, 2003.
[22]
N. Houari, B. H. Far, "An Intelligent Project lifecycle Data Mart-Based Decision Support System," IEEE Canadian Conference on Electrical and Computer Engineering (CCECE 2004), pp. 727--730, May 2004.
[23]
M. Montoni, et al., "Knowledge Acquisition and Communities in Practice: An Approach to Convert Individual Knowledge into Multi-organizational Knowledge," Springer Lecture Notes in Computer Science, Vol. 3096, pp. 110--121, 2004.
[24]
A. Tiwana, and B. Ramesh, "Integrating Knowledge on the Web," IEEE Internet Computing, Vol. 5, no. 3, pp. 32--39, May 2001.
[25]
T. Gruber. "The Role of Common Ontology in Achieving Sharable, Reusable Knowledge Bases." Principles of Knowledge Representation and Reasoning: Proceedings of the Second International Conference, Cambridge, MA, pages 601--602. Morgan Kaufmann, 1991
[26]
M. Wooldridge, Intelligent agents in G. Weiss, (ed.), "Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence", MIT Press: Cambridge, MA, pp. 28--77, 1999
[27]
M. Genesereth and N. Nilsson, logical foundations of artificial intelligence, Morgan Kauffman publishers, Palo Alto, CA 1987
[28]
R. Wille "Concept lattices and conceptual knowledge systems." Computers & Mathematics with Applications, 23, 493--515, (1992)
[29]
Illinois Semantic Integration Archive. http://anhai.cs.uiuc.edu/archive/, as seen on Jan 30, 2005.
[30]
University of Michigan academic units. http://www.umich.edu/units.html, as seen on Jan 30, 2005.
[31]
OWL - Web Ontology Language, http://www.w3.org/TR/owl-features
[32]
Jena -- A Semantic Web Framework for Java. http://jena.sourceforge.net/
[33]
J. J. Rocchio, "Relevance feedback in information retrieval", in The SMART Retrieval System - Experiments in Automatic Document Processing, Prentice Hall, 1971, pp. 313--323.
[34]
T. M. Mitchell, "Machine Learning", McGraw-Hill, 1997.

Cited By

View all
  • (2014)An Adaptative Multi-Agent System to Co-construct an Ontology from Texts with an OntologistTransactions on Computational Collective Intelligence XV10.1007/978-3-662-45910-2_6(101-132)Online publication date: 5-Sep-2014
  • (2014)An Adaptative Multi-Agent System to Co-construct an Ontology from Texts with an OntologistTransactions on Computational Collective Intelligence XV10.1007/978-3-662-44750-5_6(101-132)Online publication date: 5-Sep-2014
  • (2011)Community-driven Consolidated Linked DataSemantic Services, Interoperability and Web Applications10.4018/978-1-60960-593-3.ch009(228-258)Online publication date: 2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
InfoScale '06: Proceedings of the 1st international conference on Scalable information systems
May 2006
512 pages
ISBN:1595934286
DOI:10.1145/1146847
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Acceptance Rates

InfoScale '06 Paper Acceptance Rate 33 of 91 submissions, 36%;
Overall Acceptance Rate 33 of 91 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)3
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)An Adaptative Multi-Agent System to Co-construct an Ontology from Texts with an OntologistTransactions on Computational Collective Intelligence XV10.1007/978-3-662-45910-2_6(101-132)Online publication date: 5-Sep-2014
  • (2014)An Adaptative Multi-Agent System to Co-construct an Ontology from Texts with an OntologistTransactions on Computational Collective Intelligence XV10.1007/978-3-662-44750-5_6(101-132)Online publication date: 5-Sep-2014
  • (2011)Community-driven Consolidated Linked DataSemantic Services, Interoperability and Web Applications10.4018/978-1-60960-593-3.ch009(228-258)Online publication date: 2011
  • (2010)A design framework for flashcards based guided digital storytelling2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE)10.1109/ICCAE.2010.5451834(4-8)Online publication date: Feb-2010
  • (2009)An Agent-Based Data Mining System for Ontology EvolutionProceedings of the Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems: ADI, CAMS, EI2N, ISDE, IWSSA, MONET, OnToContent, ODIS, ORM, OTM Academy, SWWS, SEMELS, Beyond SAWSDL, and COMBEK 200910.1007/978-3-642-05290-3_102(836-847)Online publication date: 7-Nov-2009
  • (2008)Consensus Emergence from Naming Games in Representative Agent Semantic Overlay NetworksOn the Move to Meaningful Internet Systems: OTM 2008 Workshops10.1007/978-3-540-88875-8_134(1066-1075)Online publication date: 2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media