Pattern Discovery for High-Dimensional Binary Datasets

  • Authors:
  • Vá/clav Sná/š/el;Pavel Moravec;Duš/an Hú/sek;Alexander Frolov;Hana &#/344ezanková/;Pavel Polyakov

  • Affiliations:
  • Department of Computer Science, FEECS, VŠ/B --- Technical University of Ostrava, Ostrava-Poruba, Czech Republic 708 33;Department of Computer Science, FEECS, VŠ/B --- Technical University of Ostrava, Ostrava-Poruba, Czech Republic 708 33;Institute of Computer Science, Dept. of Nonlinear Systems, Academy of Sciences of the Czech Republic, Prague, Czech Republic 182 07;Institute of Higher Nervous Activity and Neurophysiology, Russian Academy of Sciences, Moscow, Russia 117 485;Department of Statistics and Probability, University of Economics, Prague, Czech Republic 130 67;Institute of Optical Neural Technologies, Russian Academy of Sciences, Moscow, Russia 119 333

  • Venue:
  • Neural Information Processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we compare the performance of several dimension reduction techniques which are used as a tool for feature extraction. The tested methods include singular value decomposition, semi-discrete decomposition, non-negative matrix factorization, novel neural network based algorithm for Boolean factor analysis and two cluster analysis methods as well. So called bars problem is used as the benchmark. Set of artificial signals generated as a Boolean sum of given number of bars is analyzed by these methods. Resulting images show that Boolean factor analysis is upmost suitable method for this kind of data.