Bars Problem Solving - New Neural Network Method and Comparison

摘要

Bars problem is widely used as a benchmark for the class of feature extraction tasks. In this model, artificial data set is generated as a Boolean sum of a given number of bars. We show that the most suitable technique for feature set extraction in this case is neural network based Boolean factor analysis. Results are confronted with several dimension reduction techniques. These are singular value decomposition, semi-discrete decomposition and non-negative matrix factorization. Even if these methods are linear, it is interesting to compare them with neural network attempt, because they are well elaborated and are often used for a similar tasks. We show that frequently used cluster analysis methods can bring interesting results, at least for first insight to the data structure.