Reducing the Size of Fuzzy Concept Lattices by Hedges

Abstract

We study concept lattices with hedges. The principal aim is to control, in a parametrical way, the size of a concept lattice. The paper presents theoretical insight, comments, and examples. We show that a concept lattice with hedges is indeed a complete lattice which is isomorphic to an ordinary concept lattice. We describe the isomorphism and its inverse. These mappings serve as translation procedures. As a consequence, we obtain a theorem characterizing the structure of concept lattices with hedges which generalizes the so-called main theorem of concept lattices. Furthermore, the isomorphism and its inverse enable us to compute a concept lattice with hedges using algorithms for ordinary concept lattices. Further insight is provided in case one uses hedges only for attributes. We demonstrate by experiments that the size reduction using hedges as a parameter is smooth.

DOI: 10.1109/FUZZY.2005.1452473

Extracted Key Phrases

2 Figures and Tables

02040'05'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

140 Citations

Semantic Scholar estimates that this publication has 140 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Belohlvek2005ReducingTS, title={Reducing the Size of Fuzzy Concept Lattices by Hedges}, author={Radim Belohl{\'a}vek and Vil{\'e}m Vychodil}, booktitle={FUZZ-IEEE}, year={2005} }