Title :
Behavior of the Concept Lattice Reduction to visualizing data after Using Matrix Decompositions
Author :
Snasel, Vaclav ; Abdulla, Hussam M Dahwa ; Polovincak, Martin
Author_Institution :
VSB-Tech. Univ. of Ostrava, Ostrava
Abstract :
High complexity of formal concept, analysis algorithms and lattice construction algorithms are main problems today. If we want to compute all concepts from huge incidence matrix, complexity plays a great role. In some cases, we do not need to compute all concepts, but only some of them. Our research focuses on behavior of the concept lattice reduction after using matrix decompositions. Modified matrix has lower dimensions and acts as input for some known algorithms for lattice construction. In this paper we want to describe the deferent between methods for matrix decompositions and describe their influence on the concept lattice.
Keywords :
data visualisation; matrix decomposition; concept lattice reduction; data visualization; incidence matrix; matrix decompositions; Algorithm design and analysis; Computer science; Data visualization; Displays; Indexing; Information retrieval; Large scale integration; Lattices; Matrix decomposition; Navigation;
Conference_Titel :
Innovations in Information Technology, 2007. IIT '07. 4th International Conference on
Conference_Location :
Dubai
Print_ISBN :
978-1-4244-1840-4
Electronic_ISBN :
978-1-4244-1841-1
DOI :
10.1109/IIT.2007.4430480