Abstract
One of the aims of machine learning and data mining regards the problem of discovering useful and interesting knowledge from data. Usually instance-based (IB) classifiers are considered unsuitable for knowledge extraction tasks. Conversely in this paper we consider the families of IB classifiers based on prototype methods and on nearest-neighbours and we show that some hybrid IB classifiers can infer a mixture of representative instances, varying from abstracted prototypes to previous observed atypical exemplars, which can be used to discover the “typicality structure” of learnt categories. Experimental results show that one of the proposed hybrid classifiers “the Prototype exemplar learning classifier”, detects a concise and meaningful set of representative instances varying from prototypical ones to atypical ones, which form a gradient of typicality. This kind of class representations cohere with theories developed in cognitive science about how human mind classifies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uturusamy, R.: Advances in Knowledge Discovery and Data Mining. MIT Press, Cambridge (1996)
Nieddu, L., Patrizi, G.: Formal methods in pattern recognition: A review. European Journal of Operational Research 120, 459–495 (2000), doi:10.1016/S0377-2217(98)00368-3
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Cordeschi, R., Frixione, M.: Rappresentare i concetti: filosofia, psicologia e modelli computazionali. Sistemi Intelligenti XXIII(1), 25–40 (2011), doi:10.1422/34610
Gagliardi, F.: The Necessity of Machine Learning and Epistemology in the Development of Categorization Theories: a Case Study in Prototype-Exemplar Debate. In: Serra, R., Cucchiara, R. (eds.) AI*IA 2009. LNCS, vol. 5883, pp. 182–191. Springer, Heidelberg (2009), doi:10.1007/978-3-642-10291-2_19
Gagliardi, F.: Instance-based classifiers applied to medical databases: diagnosis and knowledge extraction. Artificial Intelligence in Medicine 52(3), 123–139 (2011), doi:10.1016/j.artmed.2011.04.002
Hastie, T., Tibshirani, R., Friedman, J.: Prototype Methods and Nearest-Neighbors. In: The Elements of Statistical Learning. Data Mining, Inference, and Prediction, 2nd edn., pp. 459–484. Springer, New York (2009), doi:10.1007/b94608_13
Murphy, G.L.: The big book of concepts. The MIT Press, Cambridge (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gagliardi, F. (2011). Instance-Based Classifiers to Discover the Gradient of Typicality in Data. In: Pirrone, R., Sorbello, F. (eds) AI*IA 2011: Artificial Intelligence Around Man and Beyond. AI*IA 2011. Lecture Notes in Computer Science(), vol 6934. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23954-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-23954-0_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23953-3
Online ISBN: 978-3-642-23954-0
eBook Packages: Computer ScienceComputer Science (R0)