Skip to main content
SpringerLink
Log in
Book cover

Self-Evolvable Systems pp 193–216Cite as

Concept Lattices

  • Chapter

  • 1227 Accesses

Part of the book series: Understanding Complex Systems ((UCS))

Abstract

Formal concept analysis for multi-dimensional data analysis is highlighted by examples.

Polyadic and temporal formal concept analyses are presented in general PSM framework.

The relation between OLAP (On-Line Analytical Processing) and lattices is outlined.

Computational biochemistry case studies are based on entropy criteria.

Emergent computing capabilities for Physarum systems are evaluated.

Multivariate analysis is correlated to hierarchical classes and formal concept analysis.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Adamatzky, A.: Physarum machine: implementation of a Kolmogorov-Uspensky machine on a biological substrate. Parallel Processing Letters 17, 455–467 (2007)

    Article  MathSciNet  Google Scholar 

  • Alqadah, F.: Clustering of Multi-Domain Information Networks. PhD. Thesis. University of Cincinnati, Engineering: Computer Science and Engineering (2010)

    Google Scholar 

  • Alqadah, F., Bhatnagar, R.: An effective algorithm for mining 3-clusters in vertically partitioned data. In: CIKM 2008: Proceeding of the 17th ACM Conference on Information and Knowledge Management, CIKM 2008, New York, NY, USA, pp. 1103–1112 (2008)

    Google Scholar 

  • Backhouse, R., Bijsterveld, M.: Category Theory as Coherently Constructive Lattice Theory: An Illustration. Techical Report. Eindhoven University of Technology (1994)

    Google Scholar 

  • Belohlavek, R., Vychodil, V.: Discovery of optimal factors in binary data via a novel method of matrix decomposition. J. Computer and System Sciences 76, 3–20 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  • Berson, A., Smith, S.J.: Data Warehousing, Data Mining, and OLAP. McGraw-Hill (1997)

    Google Scholar 

  • Cerf, L.: Constraint-Based Mining of Closed Patterns in Noisy n-ary Relations. PhD. Thesis. INSA-Lyon (July 2010)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Chen, Y.H., Yao, Y.Y.: Formal concept analysis based on hierarchical class analysis. In: Proceedings of the 4th IEEE International Conference on Cognitive Informatics, ICCI 2005, pp. 285–292 (2005)

    Google Scholar 

  • Choi, V., Huang, Y., Lam, V., Potter, D., Laubenbacher, R., Duca, K.: Using Formal Concept Analysis for Microarray Data Comparison. Advances in Bioinformatics and Computational Biology 5, 57–66 (2006)

    Google Scholar 

  • Dau, F., Wille, R.: On the Modal Understanding of Triadic Contexts. In: Decker, R., Gaul, W. (eds.) Proc. Gesellschaft für Klassifikation, Classification and Information Processing at the Turn of the Milenium (2001)

    Google Scholar 

  • Dehne, F., Eavis, T., Hambrusch, S., Rau-Chaplin, A.: Parallelizing the data cube. Distributed and Parallel Databases 11(2), 181–201 (2002)

    MATH  Google Scholar 

  • Deshmukh, M.A.: Concept Based Genomic Data Exploration System. M.Sc. Thesis. University of Cincinnati, Engineering: Computer Science and Engineering (2008)

    Google Scholar 

  • Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  • Gunji, Y.-P., Kusunoki, Y., Aono, M.: Interface of global and local semantics in a self-navigating system based on the concept lattice. Chaos, Solitons Fractals 13(2), 261–284 (2002)

    Article  MATH  Google Scholar 

  • Huyn, N.: Scientific OLAP for the Biotech Domain. In: Proceedings of the 27th VLDB Conference, Roma, Italy (2001)

    Google Scholar 

  • Hwang, S.-H., Kang, Y.-K.: Applying Hierachical Classes Analysis to Triadic context for Folksonomy Mining. In: International Conference on Convergence Information Technology, ICCIT 2006, pp. 103–109 (2007)

    Google Scholar 

  • Lambek, J.: A fixpoint theorem for complete categories. Mathematische Zeitschrift 103, 151–161 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  • Lehmann, F., Wille, R.: A Triadic Approach to Formal Concepts Analysis. In: Ellis, G., Rich, W., Levinson, R., Sowa, J.F. (eds.) ICCS 1995. LNCS, vol. 954, pp. 32–43. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  • Potter, D.P.: A combinatorial approach to scientific exploration of gene expression data: An integrative method using Formal Concept Analysis for the comparative analysis of microarray data. Thesis dissertation. Department of Mathematics. Virginia Tech. (August 2005)

    Google Scholar 

  • Stumme, G.: Exploring Conceptual Similarities of Objects for Analyzing Inconsistences in Relational Databases. In: Proc. Workshop on Knowledge Discovery and Data Mining, 5th Pacific Rim Intl. Conf. on Artificial Intelligence, Singapore, November 22-27, pp. 41–50 (1998)

    Google Scholar 

  • Stumme, G.: A Finite State Model for On-Line Analytical Processing in Triadic Contexts. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 315–328. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  • Tsuda, S., Aono, M., Gunji, Y.P.: Robust and emergent Physarum logical-computing. Biosystems 73(1), 45–55 (2004)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Voutsadakis, G.: Polyadic Concept Analysis. Order 19, 295–304 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  • Wille, R.: The basic theorem of triadic concept analysis. Order 12, 149–158 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  • Wille, R.: Restructuring mathematical logic: an approach based on Peirce’s pragmatism. In: Ursini, A., Agliano, P. (eds.) Logic and Algebra, pp. 267–281. Marcel Dekker, New York (1996a)

    Google Scholar 

  • Wille, R.: Conceptual structures of multicontexts. In: Eklund, P.W., Ellis, G., Mann, G. (eds.) Conceptual Structures: Knowledge Representation of Interlingua, pp. 23–39. Springer, Heidelberg (1996b)

    Chapter  Google Scholar 

  • Wollbold, J.: Attribute Exploration of Discrete Temporal Transitions. In: Kuznetsov, S.O., Schmidt, S. (eds.) ICFCA 2007. LNCS (LNAI), vol. 4390, pp. 121–130. Springer, Heidelberg (2007)

    Google Scholar 

  • Wollbold, J., Guthke, R., Ganter, B.: Constructing a Knowledge Base for Gene Regulatory Dynamics by Formal Concept Analysis Methods. In: Horimoto, K., Regensburger, G., Rosenkranz, M., Yoshida, H. (eds.) AB 2008. LNCS, vol. 5147, pp. 230–244. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  • Wollbold, J., Huber, R., Kinne, R., Wolff, K.E.: Conceptual Representation of Gene Expression Processes. In: Wolff, K.E., Palchunov, D.E., Zagoruiko, N.G., Andelfinger, U. (eds.) KONT 2007 and KPP 2007. LNCS, vol. 6581, pp. 79–100. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  • Wolff, K.E.: Temporal Concept Analysis. In: Mephu Nguifo, E., et al. (eds.) ICCS 2001 International Workshop on Concept Lattices-Based Theory, Methods and Tools for Knowledge Discovery in Databases, pp. 91–107. Stanford University, Palo Alto, CA (2001)

    Google Scholar 

  • Wolff, K.E.: States, Transitions, and Life Tracks in Temporal Concept Analysis. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 127–148. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  • Wolff, K.E.: Applications of Temporal Conceptual Semantic Systems. In: Wolff, K.E., Palchunov, D.E., Zagoruiko, N.G., Andelfinger, U. (eds.) KONT 2007 and KPP 2007. LNCS, vol. 6581, pp. 59–78. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Polystochastic, Pitfield blvd. St. Laurent 3205, H4S 1H3, Montreal, Canada

    Octavian Iordache

Authors
  1. Octavian Iordache
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Octavian Iordache .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Iordache, O. (2012). Concept Lattices. In: Self-Evolvable Systems. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28882-1_10

Download citation

Publish with us

Policies and ethics

Search

Navigation