On the Implementation of Boolean Matrix Factorization

0313048 - ÚI 2009 RIV US eng C - Conference Paper (international conference)
Snášel, V. - Krömer, P. - Platoš, J. - Húsek, Dušan
On the Implementation of Boolean Matrix Factorization.
[O implementaci Booleovského rozkladu matic.]
Database and Expert Systems Applications. Los Alamitos: IEEE, 2008, s. 554-558. ISBN 978-0-7695-3299-8.
[ETID '08. International Workshop on Evolutionary Techniques /2./, in collocation with DEXA 2008 International Conference /19./. Turin (IT), 01.09.2008-05.09.2008]
Institutional research plan: CEZ:AV0Z10300504
Keywords : data mining * genetic algorithms * Boolean factorization * binary data * machine learning * feature extraction
Subject RIV: IN - Informatics, Computer Science

Matrix factorization or factor analysis is an important task helpful in the analysis of high dimensional real world data. There are several well known methods and algorithms for factorization of real data but many application areas including information retrieval, pattern recognition and data mining require processing of binary rather than real data. Unfortunately, the methods used for real matrix factorization fail in the latter case. In this paper we introduce the background of the task as well as genetic algorithm based solver and present results obtained from computer experiments.

Maticová faktorizace neboli faktorová analýza je důležitá metoda užitečná pro analýzu vysoce dimenzionálních dat reálného světa. Pro faktorizaci reálných dat existuje několik známých metod a algoritmů, ale v mnoha aplikacích včetně vyhledávání informací, rozpoznávání obrazů a data mining se vyžaduje spíše zpracování binárních než reálných dat. Bohužel v binárním případě metody pro faktorizaci reálných dat selhávají. V tomto příspěvku definujeme problém včetně řešícího genetického algoritmu a jsou prezentovány výsledky získané z počítačových experimentů.
Permanent Link: http://hdl.handle.net/11104/0163971