Title :
Concept lattice reduction using attribute inference
Author :
Hayato Ishigure;Atsuko Mutoh;Tohgoroh Matsui;Nobuhiro Inuzuka
Author_Institution :
Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya 466-8555, Japan
Abstract :
Formal Concept Analysis (FCA) Is a data analysis method and it outputs a concept structure called a concept lattice. One of the problems of FCA is that the size of a concept lattice becomes far larger as data become larger. Various methods for reducing a concept lattice have been proposed, but they have disadvantage, e.g. reduced one is not a lattice. In this paper, we propose a method for reduction using attribute inference based on an approximate implication. We also evaluated some methods regarding that a reduced lattice has noise.
Keywords :
"Lattices","Context","Stability criteria","Yttrium","Matrix decomposition","Data analysis","Formal concept analysis"
Conference_Titel :
Consumer Electronics (GCCE), 2015 IEEE 4th Global Conference on
DOI :
10.1109/GCCE.2015.7398625