Skip to main content
SpringerLink
Log in

Factorization with Hierarchical Classes Analysis and with Formal Concept Analysis

  • Conference paper
Formal Concept Analysis (ICFCA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6628))

Included in the following conference series:

Abstract

We present a comparison between Hierarchical Classes Analysis and the formal concept analytical approach to Factor Analysis regarding the factorization problem of binary matrices. Both methods decompose a binary matrix into the Boolean matrix product of two binary matrices such that the number of factors is as small as possible. We show that the two approaches yield the same decomposition even though the methods are different. The main aim of this paper is to connect the two fields as they produce the same results and we show how the two domains can benefit from one another.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Belohlávek, R., Vychodil, V.: Discovery of optimal factors in binary data via a novel method of matrix decomposition. Journal of Computer and System Sciences 76(1), 3–20 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chen, Y., Yao, Y.: Formal concept analysis and hierarchical classes analysis. In: Fuzzy Information Processing Society, pp. 276–281 (2005)

    Google Scholar 

  3. Ganter, B., Wille, R.: Formale Begriffsanalyse: Mathematische Grundlagen. Springer, Heidelberg (1996)

    Book  Google Scholar 

  4. Markowsky, G., Nau, D., Woodbury, M.A., Amos, D.: A mathematical analysis of human leukocyte antigen serology. Mathematical Biosciences 40(3-4), 243–270 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  5. Guenoche, A., Mechelen, I.V.: Galois approach to the induction of concepts, ch. 12. Cognitive Science Series, pp. 287–308. Academic Press, London (1993)

    Google Scholar 

  6. Belohlávek, R., Vychodil, V.: Dense rectangles in object-attribute data. In: Lin, T.Y., Zhang, Y.Q. (eds.) IEEE International Conference on Granular Computing, pp. 586–591 (2006)

    Google Scholar 

  7. De Boeck, P., Rosenberg, S.: Hierarchical classes: model and data analysis. Psychometrika 53, 361–381 (1988)

    Article  MATH  Google Scholar 

  8. De Boeck, P., Rosenberg, S., Mechelen, I.V.: The Hierarchical Classes Approach: a Review, ch. 11. Cognitive Science Series, pp. 265–286. Academic Press, London (1993)

    Google Scholar 

  9. Leenen, I., Mechelen, I.V.: An evaluation of two algorithms for hierarchical classes analysis. Journal of Classification 18, 57–80 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mechelen, I.V., De Boeck, P.: The conjunctive model of hierarchical classes. Psychometrika 60(4), 505–521 (1995)

    Article  MATH  Google Scholar 

  11. Mechelen, I.V., Lombardi, I., Ceulemans, E.: Hierarchical classes modeling of rating data. Psychometrika 72, 475–488 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Schepers, J., Mechelen, I.V.: Uniqueness of real-valued hierarchical classes models. Journal of Mathematical Psychology 54(2), 215–221 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Belohlávek, R., Vychodil, V.: Factor analysis of incidence data via novel decomposition of matrices. In: Ferré, S., Rudolph, S. (eds.) ICFCA 2009. LNCS (LNAI), vol. 5548, pp. 83–97. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Leenen, I., Mechelen, I.V., De Boeck, P., Rosenberg, S.: Indclas: A three-way hierarchical classes model. Psychometrika 64, 9–24 (1999)

    Article  MATH  Google Scholar 

  15. Ceulemans, E., Mechelen, I.V., Leenen, I.: Tucker3 hierarchical classes analysis. Psychometrika 68, 413–433 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  16. Krolak-Schwerdt, S., Orlik, P., Ganter, B.: TRIPAT: a model for analyzing three-mode binary data. In: Bock, H.H., Lenski, W., Richter, M.M. (eds.) Studies in Classification, Data Analysis, and Knowledge Organization. Information Systems and Data Analysis, vol. 4, pp. 298–307. Springer, Heidelberg (1994)

    Google Scholar 

  17. Belohlávek, R., Vychodil, V.: Optimal factorization of three-way binary data. In: Hu, X., Lin, T.Y., Raghavan, V., Grzymala-Busse, J., Liu, Q., Broder, A. (eds.) GrC, pp. 61–66 (2010)

    Google Scholar 

  18. Glodeanu, C.: Triadic factor analysis. In: Kryszkiewicz, M., Obiedkov, S. (eds.) Concept Lattices and Their Applications 2010, pp. 127–138 (2010)

    Google Scholar 

  19. Belohlávek, R., Osicka, P.: Triadic concept analysis of data with fuzzy attributes. In: International Conference on Granular Computing, pp. 661–665 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität Dresden, 01062, Dresden, Germany

    Cynthia Vera Glodeanu

Authors
  1. Cynthia Vera Glodeanu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Département d’Informatique, Université du Québec à Montréal, Succ. Centre-Ville, Montréal, C.P.8888, H3C 3P8, Québec, Canada

    Petko Valtchev

  2. Universität Kassel, Fachgebiet Wissensverarbeitung, Wilhelmshöher Allee 73, 34121, Kassel, Germany

    Robert Jäschke

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Glodeanu, C.V. (2011). Factorization with Hierarchical Classes Analysis and with Formal Concept Analysis. In: Valtchev, P., Jäschke, R. (eds) Formal Concept Analysis. ICFCA 2011. Lecture Notes in Computer Science(), vol 6628. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20514-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20514-9_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20513-2

  • Online ISBN: 978-3-642-20514-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation