Abstract
This paper shows how typicality can be used to improve the case retrieval of a case-based reasoning (CBR) system, improving at the same time the global results of the CBR system. Typicality discriminates subclasses of a class in the domain ontology depending of how a subclass is a good example for its class. Our approach proposes to partition the subclasses of some classes into atypical, normal and typical subclasses in order to refine the domain ontology. The refined ontology allows a finer-grained generalization of the query during the retrieval process. The benefits of this approach are presented according to an evaluation in the context of Taaable, a CBR system designed for the cooking domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Another way to determine the three sets of typicality is to cluster the values of \({{\texttt {typ}}}({\texttt {B}}_i, {\texttt {A}})\). The clustering method could, for example, use the k-means approach with \(k=3\). Some tests have been run to do so and they show only a little difference with the choice of the thresholds 0 and 0.5. Moreover, for the evaluation we present, this small threshold shifts do not impact the results.
References
Richter, M.: The knowledge contained in similarity measures. Invited talk at the International Conference on Case-Based Reasoning (1995)
Cordier, A., Dufour-Lussier, V., Lieber, J., Nauer, E., Badra, F., Cojan, J., Gaillard, E., Infante-Blanco, L., Molli, P., Napoli, A., Skaf-Molli, H.: Taaable: a case-based system for personalized cooking. In: Montani, S., Jain, L.C. (eds.) Successful Case-based Reasoning Applications-2. SCI, vol. 494, pp. 121–162. Springer, Heidelberg (2014)
Smith, E.E., Medin, D.L.: Categories and Concepts. Cognitive Science Series. Harvard University Press, Cambridge (1981)
Beckner, M.: The Biological Way of Thought. Columbia University Press, New York (1959)
Rosch, E., Mervis, C.B.: Family resemblances: studies in the internal structure of categories. Cogn. Psychol. 7(4), 573–605 (1975)
Barsalou, L.W.: Ideals, central tendency, and frequency of instantiation as determinants of graded structure in categories. J. Exp. Psychol. Learn. Mem. Cogn. 11(4), 629 (1985)
Yeung, C.A., Leung, H.: Ontology with likeliness and typicality of objects in concepts. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 98–111. Springer, Heidelberg (2006)
Medin, D., Schaffer, M.: Context theory of classification learning. Psychol. Rev. 85(3), 207–238 (1978)
Bareiss, E.R., Porter, B.E., Wier, C.C.: Protos: an exemplar-based learning apprentice. In: Gaines, B.R., Boose, J.H. (eds.) Machine Learning and Uncertain Reasoning, pp. 1–13. Academic Press Ltd., London (1990)
Dubois, D., Prade, H., Rossazza, J.P.: Vagueness, typicality, and uncertainty in class hierarchies. Int. J. Intell. Syst. 6(2), 167–183 (1991)
Friedman, M., Ming, M., Kandel, A.: On the theory of typicality. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 03(02), 127–142 (1995)
Weber-Lee, R., Barcia, R.M., Martins, A., Pacheco, R.C.: Using typicality theory to select the best match. In: Smith, I., Faltings, B. (eds.) Advances in Case-Based Reasoning. LNCS, vol. 1168, pp. 445–459. Springer, Heidelberg (1996)
Barsalou, L.W., Sewell, D.R.: Contrasting the representation of scripts and categories. J. Mem. Lang. 24(6), 646–665 (1985)
Rosch, E.H.: On the internal structure of perceptual and semantic categories. In: Moore, T.E. (ed.) Cognitive Development and the Acquisition of Language, pp. 111–144. Academic, New York (1973)
Sanderson, M.: Test collection based evaluation of information retrieval systems. Found. Trends Inf. Retr. 4(4), 247–375 (2010)
Quijano-Sánchez, L., Recio Garcia, J.A., Díaz-Agudo, B.: Using personality to create alliances in group recommender systems. In: Ram, A., Wiratunga, N. (eds.) ICCBR 2011. LNCS, vol. 6880, pp. 226–240. Springer, Heidelberg (2011)
Likert, R.: A technique for the measurement of attitudes. Arch. Psychol. 22(140), 1–55 (1932)
Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bull. 1(6), 80–83 (1945)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gaillard, E., Lieber, J., Nauer, E. (2015). Improving Case Retrieval Using Typicality. In: Hüllermeier, E., Minor, M. (eds) Case-Based Reasoning Research and Development. ICCBR 2015. Lecture Notes in Computer Science(), vol 9343. Springer, Cham. https://doi.org/10.1007/978-3-319-24586-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-24586-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24585-0
Online ISBN: 978-3-319-24586-7
eBook Packages: Computer ScienceComputer Science (R0)