Title :
On Genetic Algorithms for Boolean Matrix Factorization
Author :
Snasel, Vaclav ; Platos, Jan ; Kromer, Pavel
Author_Institution :
Dept. of Comput. Sci., VSB - Tech. Univ. of Ostrava, Ostrava
Abstract :
Matrix factorization or factor analysis is an important task in the analysis of high dimensional real world data. There are several well known methods and algorithms for factorization of real data but they are rather inefficient when dealing with binary information. In this paper we introduce background and initial version of genetic algorithm for binary matrix factorization.
Keywords :
Boolean algebra; data analysis; genetic algorithms; matrix decomposition; Boolean matrix factorization; binary matrix factorization; factor analysis; genetic algorithm; high dimensional real world data analysis; Application software; Computer applications; Cost function; Data mining; Genetic algorithms; Intelligent systems; Iterative algorithms; Least squares approximation; Matrix decomposition; Minimization methods; boolean matrix factorization; genetic algorithms;
Conference_Titel :
Intelligent Systems Design and Applications, 2008. ISDA '08. Eighth International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-0-7695-3382-7
DOI :
10.1109/ISDA.2008.317