DIMENSIONALITY REDUCTION BY MATRIX FACTORIZATION USING CONCEPT LATTICE IN DATA MINING

Bhavana Jamalpur, S.S.V.N Sarma

Abstract: Concept lattices is the important technique that has become a standard in data analytics and knowledge presentation in many fields such as statistics, artificial intelligence, pattern recognition ,machine learning ,information theory ,social networks, information retrieval system and software engineering. Formal concepts are adopted as the primitive notion. A concept is jointly defined as a pair consisting of the intension and the extension. FCA can handle with huge amount of data it generates concepts and rules and data visualization. Matrix factorization methods have recently received greater exposure, mainly as an unsupervised learning method for latent variable decomposition. In this paper a novel method is proposed to decompose such concepts by using Boolean Matrix Factorization for dimensionality reduction. This paper focuses on finding all the concepts and the object intersections.

Keywords: Data mining, formal concepts, lattice, matrix factorization dimensionality reduction.

DOI: https://doi.org/10.15623/ijret.2015.0410076