New measure of boolean factor analysis quality

  • Authors:
  • Alexander A. Frolov;Dusan Husek;Pavel Yu. Polyakov

  • Affiliations:
  • Institute of Higher Nervous Activity and Neurophysiology, Russian Academy of Sciences, Moscow, Russia;Institute of Computer Science, Academy of Sciences of the Czech Republic, Praha, Czech Republic;Scientific-Research Institute for System Studies, Russian Academy of Sciences, Moscow, Russia and VŠB - Technical University of Ostrava, Ostrava - Poruba, Czech Republic

  • Venue:
  • ICANNGA'11 Proceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Learning of objects from complex patterns is a long-term challenge in philosophy, neuroscience, machine learning, data mining, and in statistics. There are some approaches in literature trying to solve this difficult task consisting in discovering hidden structure of highdimensional binary data and one of them is Boolean factor analysis. However there is no expert independent measure for evaluating this method in terms of the quality of solutions obtained, when analyzing unknown data. Here we propose information gain, model-based measure of the rate of success of individual methods. This measure presupposes that observed signals arise as Boolean superposition of base signals with noise. For the case whereby a method does not provide parameters necessary for information gain calculation we introduce the procedure for their estimation. Using an extended version of the "Bars Problem" generation of typical synthetics data for such a task, we show that our measure is sensitive to all types of data model parameters and attains its maximum, when best fit is achieved.