Site logo

Characterizing trees in property-orientedconcept lattices

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

CC BY-NC 4.0 This work is licensed under Creative Commons Attribution–NonCommercial International License (CC BY-NC 4.0).

Abstract

Property-oriented concept lattices are systems ofconceptual clusters called property-oriented concepts, which arepartially ordered by the subconcept/superconcept relationships.Property-oriented concept lattices are basic structures used informal concept analysis. In general, a property-oriented con-cept lattice may contain overlapping clusters and is not to be atree construction. Additionally, tree-like classification schemesare appealing and are produced by several clustering methods.In this paper, we present necessary and sufficient conditions oninput data for the output property-oriented concept lattice toform a tree after one removes its greatest element. After ap-plying to input data for which the associated property-orientedconcept lattice is a tree, we present an algorithm for computingproperty-oriented concept lattices.

Subscribe to TheGufo Newsletter​