Abstract
In many multiagent approaches, it is usual to assume the existence of a common ontology among agents. However, in dynamic systems, the existence of such an ontology is unrealistic and its maintenance is cumbersome. Burden of maintaining a common ontology can be alleviated by enabling agents to evolve their ontologies personally. However, with different ontologies, agents are likely to run into communication problems since their vocabularies are different from each other. Therefore, to achieve personalized ontologies, agents must have a means to understand the concepts used by others. Consequently, this paper proposes an approach that enables agents to teach each other concepts from their ontologies using examples. Unlike other concept learning approaches, our approach enables the learner to elicit most informative examples interactively from the teacher. Hence, the learner participates to the learning process actively. We empirically compare the proposed approach with the previous concept learning approaches. Our experiments show that using the proposed approach, agents can learn new concepts successfully and with fewer examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sen, S., Kar, P.: Sharing a concept. In: Working Notes of the AAAI 2002 Spring Symposium, pp. 55–60 (2002)
Afsharchi, M., Far, B., Denzinger, J.: Ontology guided learning to improve communication among groups of agents. In: Proceedings of AAMAS 2006, pp. 923–930 (2006)
Doan, A., Madhaven, J., Dhamankar, R., Domingos, P., Helevy, A.: Learning to match ontologies on the semantic web. VLDB Journal, 303–319 (2003)
Epinions web site (1999), http://www.epinions.com
Fung, G.P.C., Yu, J.X., Lu, H., Yu, P.S.: Text classification without negative examples revisit. IEEE TKDE 18(1), 6–20 (2006)
Yu, H., Han, J., Chang, K.C.C.: PEBL: Web page classification without negative examples. IEEE TKDE 16(1), 70–81 (2004)
Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann, San Francisco (2005)
Baram, Y., El-Yaniv, R., Luz, K.: Online choice of active learning algorithms. J. Mach. Learn. Res. 5, 255–291 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Şensoy, M., Yolum, P. (2009). Concept Learning for Achieving Personalized Ontologies: An Active Learning Approach. In: Cao, L., Gorodetsky, V., Liu, J., Weiss, G., Yu, P.S. (eds) Agents and Data Mining Interaction. ADMI 2009. Lecture Notes in Computer Science(), vol 5680. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03603-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-03603-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03602-6
Online ISBN: 978-3-642-03603-3
eBook Packages: Computer ScienceComputer Science (R0)