• DocumentCode
    3532609
  • 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
  • fYear
    2009
  • fDate
    28-31 July 2009
  • Firstpage
    303
  • Lastpage
    308
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/NDT.2009.5272136
  • Filename
    5272136