An On-Line Algorithm for Semantic Forgetting

Ontologies that evolve through use to support new domain tasks can grow extremely large. Moreover, large ontologies require more resources to use and have slower response times than small ones. To help address this problem, we present an on-line semantic forgetting algorithm that removes ontology fragments containing infrequently used or cheap to relearn concepts. We situate our algorithm in an extension of the widely used RoboCup Rescue platform, which provides simulated tasks to agents. We show that our agents send fewer messages and complete more tasks, and thus achieve a greater degree of success, than other state-of-the-art approaches.

[1]  Nicholas R. Jennings,et al.  Collaborative Learning of Ontology Fragments by Co-operating Agents , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[2]  Mohsen Afsharchi,et al.  Ontology-guided learning to improve communication between groups of agents , 2006, AAMAS '06.

[3]  Sang Lyul Min,et al.  Implementation and performance evaluation of the LRFU replacement policy , 1997, Proceedings 23rd Euromicro Conference New Frontiers of Information Technology - Short Contributions -.

[4]  Hiroaki Kitano,et al.  RoboCup Rescue: a grand challenge for multi-agent systems , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[5]  Jeff Z. Pan,et al.  Concept and Role Forgetting in ALC{\mathcal {ALC}} Ontologies , 2009, International Semantic Web Conference.

[6]  Nicholas R. Jennings,et al.  Forgetting Fragments from Evolving Ontologies , 2010, SEMWEB.

[7]  Nico Roos,et al.  Domain independent learning of ontology mappings , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Walter Truszkowski,et al.  Ontology negotiation between intelligent information agents , 2002, The Knowledge Engineering Review.

[9]  Jeff Z. Pan,et al.  Forgetting Concepts in DL-Lite , 2008, ESWC.

[10]  Leen-Kiat Soh Multiagent Distributed Ontology Learning , 2002 .

[11]  Hans Tompits,et al.  Forgetting in Managing Rules and Ontologies , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[12]  Jeff Z. Pan,et al.  Concept and Role Forgetting in ALC Ontologies , 2009, ISWC 2009.

[13]  Alan L. Rector,et al.  Web ontology segmentation: analysis, classification and use , 2006, WWW '06.