Cluster structures and collections of Galois closed entity subsets

  • Authors:
  • Mohammed Benayade;Jean Diatta

  • Affiliations:
  • 2, place de la Grande Tour, 95120 Ermont, France;IREMIA, Université de la Réunion, 15 avenue René Cassin - BP 7151, 97715 Saint-Denis messag cedex 9, France

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 0.04

Visualization

Abstract

We discuss relations between cluster structures and so-called cluster prestructures. On the other hand, we place ourselves in the framework of a context where entity descriptions belong to a complete meet-semilattice. Such a context induces a Galois correspondence which, in turn, induces a closure operator on the powerset of the entity set. We give a necessary and sufficient condition for a particular collection of fixed points of this closure operator to be hierarchical. Moreover, we specify the collection of all entity subsets which are both fixed points of this closure operator and strong clusters associated with a given pairwise dissimilarity function, as well as that of all entity subsets which are both fixed points of this closure operator and weak clusters associated with a given k-way dissimilarity function.