A relation between the theory of formal concepts and multiway clustering

Contexts where entity descriptions belong to a meet-semilattice are considered. When the entity set is finite, we show that nonempty extensions of concepts assigned to such contexts coincide, casewise, with strong or weak clusters associated with some pairwise or multiway dissimilarity measure. Moreover, by duality principle, a similar result holds when entity descriptions belong to a join-semilattice.

[1]  G. Polaillon.  Interpretation and Reduction of Galois Lattices of Complex Data , 1998 .

[2]  Hans-Hermann Bock,et al.  Advances in data science and classification , 1998 .

[3]  Paula Brito.  Order Structure of Symbolic Assertion Objects , 1994, IEEE Trans. Knowl. Data Eng..

[4]  Hans-Jürgen Bandelt,et al.  An order theoretic framework for overlapping clustering , 1994, Discret. Math..

[5]  Jean Diatta.  Dissimilarités multivoies et généralisations d'hypergraphes sans triangles , 1997 .

[6]  S. Joly,et al.  Three-way distances , 1995 .

[7]  Arie van Deursen,et al.  Identifying objects using cluster and concept analysis , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[8]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[9]  W. Heiser,et al.  Triadic Distance Models: Axiomatization and Least Squares Representation , 1997, Journal of mathematical psychology.

[10]  Gerd Stumme,et al.  Computing iceberg concept lattices with T , 2002, Data Knowl. Eng..

[11]  Oren Etzioni,et al.  Towards adaptive Web sites: Conceptual framework and case study , 2000, Artif. Intell..

[12]  A. Dress,et al.  Weak hierarchies associated with similarity measures--an additive clustering technique. , 1989, Bulletin of mathematical biology.

[13]  Bernhard Ganter,et al.  Pattern Structures and Their Projections , 2001, ICCS.

[14]  Henri Ralambondrainy,et al.  The conceptual weak hierarchy associated with a dissimilarity measure , 2002, Math. Soc. Sci..