Skip to main content

Boolean Factor Analysis by Expectation-Maximization Method

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 179))

Abstract

Boolean factor analysis is one of the most efficient methods to reveal and to overcome informational redundancy of high-dimensional binary signals. In the present study, we introduce new Expectation-Maximization method which maximizes the likelihood of Boolean factor analysis solution. Using the so-called bars problem benchmark, we compare efficiencies of the proposed method with Dendritic Inhibition neural network.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. Ser. B (Methodol.) 39(1), 1–38 (1977)

    Google Scholar 

  2. Foldiak, P.: Forming sparse representations by local anti-hebbian learning. Biol. Cybern. 64, 165–170 (1990)

    Article  Google Scholar 

  3. Frolov, A.A., Husek, D., Polyakov, P.Y.: New measure of boolean factor analysis quality. Adapt. Nat. Comput. Algorithms 6593, 100–109 (2011a)

    Google Scholar 

  4. Frolov, A.A., Husek, D., Polyakov, P.Y.: Bulevskij faktornyj analiz na osnove attraktornoj nejronnoj seti i nekotoryje ego prilozenija (Boolean factor analysis by means of attractor neural network and some its applications). Neirokomputery: Razrabotka, Primenenie (in Russian ISSN 1999–8554) 1, 25–46 (2011b)

    Google Scholar 

  5. Frolov, A.A., Husek, D., Polyakov, P.Y.: Expectation-maximization approach to boolean factor analysis. In: Proceedings of International Joint Conference on Neural Network. San Jose, California (July 2011c)

    Google Scholar 

  6. Neal, R.M., Hinton, G.E.: A view of the EM algorithm that justifies incremental, sparse, and other variants. Learn. graph. model. 89, 355–368 (1998)

    Article  Google Scholar 

  7. Spratling, M.W.: Learning image components for object recognition. J. Mach. Learn. Res. 7, 793–815 (2006)

    MathSciNet  MATH  Google Scholar 

  8. Spratling, M.W., Johnson, M.H.: Preintegration lateral inhibition enhances unsupervised learning. Neural Comput. 14(9), 2157–2179 (2002)

    Article  MATH  Google Scholar 

  9. Spratling, M.W., Johnson, M.H.: Exploring the functional significance of dendritic inhibition in cortical pyramidal cells. Neurocomputing 52(54), 389–395 (2003)

    Article  Google Scholar 

Download references

Acknowledgments

This paper has been partly elaborated in the framework of the IT4Innovations Centre of Excellence project, reg. no. CZ.1.05/1.1.00/02.0070, supported by Operational Programme ’Research and Development for Innovations’ funded by Structural Funds of the European Union and state budget of the Czech Republic and partly supported by the projects AV0Z10300504, GACR P202/10/0262, 205/09/1079.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander A. Frolov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Frolov, A.A., Húsek, D., Polyakov, P.Y. (2013). Boolean Factor Analysis by Expectation-Maximization Method. In: Kudělka, M., Pokorný, J., Snášel, V., Abraham, A. (eds) Proceedings of the Third International Conference on Intelligent Human Computer Interaction (IHCI 2011), Prague, Czech Republic, August, 2011. Advances in Intelligent Systems and Computing, vol 179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31603-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31603-6_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31602-9

  • Online ISBN: 978-3-642-31603-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics