DocumentCode :
3618901
Title :
Reducing the Size of Fuzzy Concept Lattices by Hedges
Author :
R. Belohlavek;V. Vychodil
Author_Institution :
Dept. Comput. Sci., Palacky Univ., Olomouc
fYear :
2005
fDate :
6/27/1905 12:00:00 AM
Firstpage :
663
Lastpage :
668
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
Keywords :
"Lattices","Data mining","Data analysis","Computer science","Size control","Algebra"
Publisher :
ieee
Conference_Titel :
Fuzzy Systems, 2005. FUZZ ´05. The 14th IEEE International Conference on
ISSN :
1098-7584
Print_ISBN :
0-7803-9159-4
Type :
conf
DOI :
10.1109/FUZZY.2005.1452473
Filename :
1452473
Link To Document :
بازگشت