Abstract
Taxonomic case retrieval systems significantly outperform standard conversational case retrieval systems. However, their feature taxonomies, which are the principal reason for their superior performance, must be manually developed. This is a laborious and error prone process. In an earlier paper, we proposed a framework for automatically acquiring features and organizing them into taxonomies to reduce the taxonomy acquisition effort. In this paper, we focus on the second part of this framework: automated feature organization. We introduce TAXIND, an algorithm for inducing taxonomies from a given set of features; it implements a step in our FACIT framework for knowledge extraction. TAXIND builds taxonomies using a novel bottom up procedure that operates on a matrix of asymmetric similarity values. We introduce measures for evaluating taxonomy induction performance and use them to evaluate TAXIND’s learning performance on two case bases. We investigate both a knowledge poor and a knowledge rich variant of TAXIND. While both outperform a baseline approach that does not induce taxonomies, there is no significant performance difference between the TAXIND variants. Finally, we discuss how a more comprehensive representation for features should improve measures on TAXIND’s learning and performance tasks.
This is a preview of subscription content, log in via an institution to check access.
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
Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications 7, 39–59 (1994)
Aha, D.W., Breslow, L.A., Munoz-Avila, H.: Conversational case-based reasoning. Applied Intelligence 14(1), 9–32 (2001)
Bergmann, R.: Experience management: Foundations, development methodology, and Internet-based applications. Springer, Berlin (2002)
Brill, E.: A simple, rule-based part-of-speech tagger. In: Proceedings of the Third Conference on Applied Natural Language Processing, ACL, Trento (1992)
Daelemans, W., van den Bosch, A., Weijters, T.: IGTree: Using trees for compression and classification in lazy learning algorithms. Artificial Intelligence Review 11, 407–423 (1997)
Felbaum, C. (ed.): WordNet: An electronic lexical database. MIT Press, Cambridge (1998)
Gupta, K.M.: Taxonomic case-based reasoning. In: Proceedings of the Fourth International. Conference on CBR, pp. 219–233. Springer, Vancouver (2001)
Gupta, K.M., Aha, D.W.: Nominal concept representation in sublanguage ontologies. In: Proceedings of the Second International Workshop on Generative Approaches to the Lexicon, pp. 53–62. Univ. of Geneva, Geneva (2003)
Gupta, K.M., Aha, D.W.: Acquiring case indexing taxonomies from text. In: Proceedings of the Sixteenth International Conference of the Florida Artificial Intelligence Research Society, AAAI Press, Miami Beach (2004)
Gupta, K.M., Aha, D.W., Sandhu, N.: Exploiting taxonomic and causal relations in conversational case retrieval. In: Proceedings of the Sixth European Conference on CBR, pp. 133–147. Springer, Aberdeen (2002)
Kashyap, V., Ramakrishnan, C., Thomas, C., Bassu, D., Rindflesch, T.C., Sheth, A.: TaxaMiner: An experimentation framework for automated taxonomy bootstrapping (2004) (unpublished manuscript)
Lenz, M., Hubner, A., Kunze, M.: Textual CBR. In: Lenz, M., Bartsch-Sporl, B., Burkhard, H.-D., Wess, S. (eds.) Case-based reasoning technology: From foundations to applications, Springer, Berlin (1998)
Müller, A., Dörre, J., Gerstl, P., Seiffert, R.: The TaxGen framework: Automating the generation of a taxonomy for a large document collection. In: Proceedings of the 32nd Hawaii International Conference on System Sciences, pp. 20–34. IEEE Press, Maui, Hawaii (1999)
Watson, I.: Applying case-based reasoning: Techniques for enterprise systems. Morgan Kaufmann, San Francisco (1997)
Watson, I.: CBR is a methodology not a technology. Knowledge Based Systems Journal 12(5-6), 303–308 (1999)
Yang, Q., Wu, J.: Enhancing the effectiveness of interactive case-based reasoning with clustering and decision forests. Applied Intelligence 14(1), 49–64 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gupta, K.M., Aha, D.W., Moore, P. (2004). Learning Feature Taxonomies for Case Indexing. In: Funk, P., González Calero, P.A. (eds) Advances in Case-Based Reasoning. ECCBR 2004. Lecture Notes in Computer Science(), vol 3155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28631-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-28631-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22882-0
Online ISBN: 978-3-540-28631-8
eBook Packages: Springer Book Archive