Abstract
We consider contexts with a finite set of entities described in a poset. When entity descriptions belong to a meet-semilattice, we show that nonempty extensions of concepts assigned to such a context coincide with weak clusters associated with pairwise or multiway dissimilarity measures satisfying some compatibility condition. Moreover, by duality principle, when entity descriptions belong to a join-semilattice, a similar result holds for so-called dual concepts of the given context.
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
Brito, P.: Order structure of symbolic assertion objects. IEEE Transactions on Knowledge and Data Engineering 6, 830–835 (1994)
Polaillon, G.: Interpretation and reduction of Galois lattices of complex data. In: Rizzi, A., Vichi, M., Bock, H.H. (eds.) Advances in Data Science and Classification, Springer-Verlag, pp. 433–440. Springer, Heidelberg (1998)
Liquiere, M., Sallantin, J.: Structural machine learning with Galois lattice and graphs. In: Proc. 5th Int. Conf. Machine Learning ICML 1998, pp. 305–313. Morgan Kaufman, San Francisco (1998)
Ganter, B., Kuznetsov, S.O.: Pattern structures and their projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 129–142. Springer, Heidelberg (2001)
Diatta, J., Ralambondrainy, H.: The conceptual weak hierarchy associated with a dissimilarity measure. Mathematical Social Sciences 44, 301–319 (2002)
Bandelt, H.J., Dress, A.W.M.: Weak hierarchies associated with similarity mea¬sures: an additive clustering technique. Bull. Math. Biology 51, 113–166 (1989)
Bandelt, H.J., Dress, A.W.M.: An order theoretic framework for overlapping clus¬tering. Discrete Mathematics 136, 21–37 (1994)
Barbut, M., Monjardet, B.: Ordre et classification. Hachette, Paris (1970)
Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered sets, pp. 445–470. Ridel, Dordrecht (1982)
Birkhoff, G.: Lattice theory, 3rd edn. Coll. Publ., vol. XXV. American Mathematical Society, Providence (1967)
Joly, S., Le Calve, G.: Three-way distances. J. Classification 12, 191–205 (1995)
Bennani, M., Heiser, W.J.: Triadic distance models: axiomatization and least squares representation. J. Math. Psychology 41, 189–206 (1997)
Diatta, J.: Dissimilarites multivoies et generalisations d’hypergraphes sans triangles. Math. Inf. Sci. hum. 138, 57–73 (1997)
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with TITANIC. Data & Knowledge Engineering 42, 189–222 (2002)
van Deursen, A., Kuipers, T.: Identifying objects using cluster and concept analysis. Technical Report SEN-R981, CWI, Amsterdam, The Netherlands (1984)
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
Diatta, J. (2004). Concept Extensions and Weak Clusters Associated with Multiway Dissimilarity Measures. In: Eklund, P. (eds) Concept Lattices. ICFCA 2004. Lecture Notes in Computer Science(), vol 2961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24651-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-24651-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21043-6
Online ISBN: 978-3-540-24651-0
eBook Packages: Springer Book Archive