Abstract
In applications of formal concept analysis to real-world data, it is often necessary to model a reduced set of attributes to keep the resulting concept lattices from growing unmanageably big. If the results of the modeling are to be used by humans, e.g. in search engines, then it is important that the similarity assessment matches human expectations. We therefore investigated experimentally if the set-theoretic reformulation of Tversky’s contrast model by Geist, Lengnink and Wille provides such a match. Predicted comparability and its direction was reflected in the human data. However, the model rated a much larger proportion of pairs as incomparable than human participants did, indicating a need for a refined similarity model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
“violet” was only included once.
References
von Ahn, L., Dabbish, L.: Labeling images with a computer game. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. CHI 2004, pp. 319–326. ACM, New York (2004). https://doi.org/10.1145/985692.985733
Ganter, B., Wille, R.: Formal Concept Analysis Mathematical Foundations. Springer, Heidelberg (1999). https://doi.org/10.1007/978-3-642-59830-2
Geist, S., Lengnink, K., Wille, R.: An order-theoretic foundation for similarity measures. In: Lengnink, K. (ed.) Formalisierungen von Ähnlichkeit aus Sicht der Formalen Begriffsanalyse, pp. 75–87. Shaker Verlag (1996)
Kuznetsov, S.O.: On stability of a formal concept. Ann. Math. Artif. Intell. 49(1–4), 101–115 (2007)
Murphy, G.L.: The Big Book of Concepts 1. MIT Press, Cambridge (2004). MIT Press paperback ed. A Bradford book
Schubert, M.: Empirische Überprüfung des generalisierten Kontrastmodells nach Lengnink. Geist und Wille, Marburg (2017)
Shepard, R.N.: The analysis of proximities: multidimensional scaling with an unknown distance function. I. Psychometrika 27(2), 125–140 (1962)
Shepard, R.N.: The analysis of proximities: multidimensional scaling with an unknown distance function. II. Psychometrica 27(3), 219–246 (1962)
Stumme, G., et al.: Conceptual clustering with iceberg concept lattices. In: Proceedings of GI-Fachgruppentreffen Maschinelles Lernen 2001. Universität Dortmund
Tversky, A.: Features of similarity. 84(4), 327–352 (1977). https://doi.org/10.1037/0033-295X.84.4.327
Acknowledgements
The authors were supported by the DFG-CRC-TRR 135 ‘Cardinal Mechanisms of Perception’, project C6.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Schubert, M., Endres, D. (2018). Empirically Evaluating the Similarity Model of Geist, Lengnink and Wille. In: Chapman, P., Endres, D., Pernelle, N. (eds) Graph-Based Representation and Reasoning. ICCS 2018. Lecture Notes in Computer Science(), vol 10872. Springer, Cham. https://doi.org/10.1007/978-3-319-91379-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-91379-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91378-0
Online ISBN: 978-3-319-91379-7
eBook Packages: Computer ScienceComputer Science (R0)