Some Remarks on the Relation between Annotated Ordered Sets and Pattern Structures

  • Tim B. Kaiser
  • Stefan E. Schmidt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6744)


We exhibit an intimate connection between the concept of an annotated ordered set and that of a pattern structure. This enables an exchange of ideas and techniques between both domains.


Pattern Structure Formal Concept Complete Lattice Concept Lattice Principal Ideal 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [DP90]
    Davey, B.A., Priestly, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (1990)Google Scholar
  2. [GW99]
    Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin Heidelberg New York (1999)CrossRefzbMATHGoogle Scholar
  3. [KSJ08]
    Kaiser, T.B., Schmidt, S.E., Joslyn, C.A.: Adjusting Annotated Taxonomies. International Journal of Foundations of Computer Science (IJFCS): Special Issue: Concept Lattices and Their Applications 18(2), 345–358 (2008)MathSciNetzbMATHGoogle Scholar
  4. [KG01]
    Ganter, B., Kuznetsov, S.O.: Pattern Structures and Their Projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 129–142. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. [Ku09]
    Kuznetsov, S.O.: Pattern Structures for Analyzing Complex Data. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds.) RSFDGrC 2009. LNCS, vol. 5908, pp. 33–44. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tim B. Kaiser
    • 1
  • Stefan E. Schmidt
    • 2
  1. 1.SAP AGWalldorfGermany
  2. 2.Institut für AlgebraTechnische Universität DresdenGermany

Personalised recommendations