Abstract
Ontologies underpin the semantic web; they define the concepts and their relationships contained in a data source. An increasing number of ontologies are available on-line, but an ontology that combines information from many different sources can grow extremely large. As an ontology grows larger, more resources are required to use it, and its response time becomes slower. Thus, we present and evaluate an on-line approach that forgets fragments from an OWL ontology that are infrequently or no longer used, or are cheap to relearn, in terms of time and resources. In order to evaluate our approach, we situate it in a controlled simulation environment, RoboCup OWLRescue, which is an extension of the widely used RoboCup Rescue platform, which enables agents to build ontologies automatically based on the tasks they are required to perform. We benchmark our approach against other comparable techniques and show that agents using our approach spend less time forgetting concepts from their ontology, allowing them to spend more time deliberating their actions, to achieve a higher average score in the simulation environment.
Chapter PDF
References
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 28–37 (2001)
Ashburner, M., Ball, C.A., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Davis, A.P., Dolinski, K., Dwight, S.S., Eppig, J.T., et al.: Gene Ontology: tool for the unification of biology. Nature genetics 25(1), 25–29 (2000)
Sidhu, A.S., Dillon, T.S., Chang, E., Sidhu, B.S.: Protein ontology: vocabulary for protein data. IEEE Computer Society, Los Alamitos (2005)
Rogers, J., Rector, A.: The GALEN ontology. In: Medical Informatics Europe, pp. 174–178 (1996)
Stuckenschmidt, H., Klein, M.: Structure-based partitioning of large concept hierarchies. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 289–303. Springer, Heidelberg (2004)
Seidenberg, J., Rector, A.: Web Ontology Segmentation: Analysis, Classification and Use. In: Proceedings of the 15th International Conference on WWW, NY, USA, pp. 13–22. ACM, New York (2006)
Bailin, S., Truszkowski, W.: Ontology Negotiation between Intelligent Information Agents. The Knowledge Engineering Review 17(01), 7–19 (2002)
Afsharchi, M., Far, B., Denzinger, J.: Ontology-guided Learning to Improve Communication between Groups of Agents. In: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems, Hakodate, Japan, pp. 923–930 (2006)
Wiesman, F., Roos, N.: Domain Independent Learning of Ontology Mappings. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, New York City, New York, USA, vol. 2, pp. 846–853 (2004)
Soh, L.: Multiagent, Distributed Ontology Learning. In: Working Notes of the 2nd AAMAS OAS Workshop, Bologna, Italy (2002)
Packer, H.S., Gibbins, N., Jennings, N.R.: Collaborative Learning of Ontology Fragments by Co-operating Agents. In: Web Intelligence-Intelligent Agent Technology International Conference, Toronto (2010)
Eiter, T., Ianni, G., Schindlauer, R., Tompits, H., Wang, K.: Forgetting in managing rules and ontologies. In: Proc. of the International Conference on Web Intelligence, pp. 411–419 (2006)
Wang, Z., Wang, K., Topor, R., Pan, J.: Forgetting Concepts in DL-Lite. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, p. 245. Springer, Heidelberg (2008)
Wang, K., Wang, Z., Topor, R., Pan, J.Z., Antoniou, G.: Concept and Role Forgetting in ALC Ontologies. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 666–681. Springer, Heidelberg (2009)
Kitano, H., Tadokoro, S.: Robocup rescue: A grand challenge for multiagent and intelligent systems. AI Magazine 22, 1–39 (2001)
Wang, K., Sattar, A., Su, K.: A Theory of Forgetting in Logic Programming. In: Proc. of the National Conference on Artificial Intelligence, vol. 20(2), p. 682 (2005)
Lee, D., Choi, J., Choe, H., Noh, S.H., Min, S.L., Cho, Y.: Implementation and Performance Evaluation of the LRFU Replacement Policy, pp. 106–111 (1997)
Siddhartha, H., Sarika, R., Karlapalem, K.: Retrospective analysis of RoboCup rescue simulation agent teams. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, vol. (2), pp. 1365–1366 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Packer, H.S., Gibbins, N., Jennings, N.R. (2010). Forgetting Fragments from Evolving Ontologies. In: Patel-Schneider, P.F., et al. The Semantic Web – ISWC 2010. ISWC 2010. Lecture Notes in Computer Science, vol 6496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17746-0_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-17746-0_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17745-3
Online ISBN: 978-3-642-17746-0
eBook Packages: Computer ScienceComputer Science (R0)