Title :
Comparison of two neural networks approaches to Boolean matrix factorization
Author :
Polyakov, Pavel ; Frolov, Alexander A. ; Husek, Dusan
Author_Institution :
Dept. of Opt. Memory, SISA RAS, Moscow, Russia
Abstract :
In this paper we compare two new neural networks methods, aimed at solving the problem of optimal binary matrix Boolean factorization or Boolean factor analysis. Neural network based Boolean factor analysis is a suitable method for a very large binary data sets mining including Web. Two types of neural networks based Boolean factor analyzers are analyzed. One based on feed forward neural network and second based on Hopfield-like recurrent neural network. We show that both methods give good results when processed data have a simple structure. But as the complexity of data structure grows, method based on feed forward neural network loses the ability to solve the Boolean factor analysis. In the method, based on the Hopfield like recurrent neural network, this effect is not observed.
Keywords :
Boolean algebra; Hopfield neural nets; data mining; data structures; feedforward neural nets; matrix decomposition; very large databases; Boolean factor analysis; Hopfield-like recurrent neural network; World Wide Web; data mining; data structure; feedforward neural network; optimal binary matrix Boolean factorization; very large binary data sets mining; Artificial neural networks; Bars; Brightness; Feedforward neural networks; Feeds; Hopfield neural networks; Neural networks; Pixel; Recurrent neural networks; Testing; Artificial Inteligence; Boolean Factor Analysis; Data Mining; Feed Forward Neural Network; Hopfield-like Neural Networks; Multivariate Statistics; Neural networks;
Conference_Titel :
Networked Digital Technologies, 2009. NDT '09. First International Conference on
Conference_Location :
Ostrava
Print_ISBN :
978-1-4244-4614-8
Electronic_ISBN :
978-1-4244-4615-5
DOI :
10.1109/NDT.2009.5272136