Mathematical Aspects of the Feature Pattern Analysis

  • Michelle Brehm
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


The Feature Pattern Analysis (FPA), as introduced by Feger (1988), is a method which analyzes a set of observed patterns with respect to co-occurrence. The mathematical formalism of the FPA and the several logically equivalent alternative forms of its representation as geometrical configurations, sets of contingencies and sets of prediction rules are described. Mathematical conditions for the uniqueness and existence of Type I and Type II FPA-solutions are discussed. A fast algorithm is developed to construct a two dimensional FPA-solution using Hasse-diagrams.


Uniqueness Theorem Prediction Rule Formal Concept Analysis Oriented Matroids Zero Cell 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. BJÖRNER, A., LAS VERGNAS, M., STURMFELS, B., WHITE, N., ZIEGLER, G.M. (1993): Oriented Matroids, Cambridge University Press, Cambridge.Google Scholar
  2. BOKOWSKI, J. (1994): On Recent Progress in Computational Synthetic Geometry. Preprint TH Darmstadt.Google Scholar
  3. BOKOWSI, J., KOLLEWE, W. (1992): On Representing Contexts in Line Arrangements, Order, 8, 393–403.CrossRefGoogle Scholar
  4. BOKOWSKI, J., STURMFELS, B. (1989): Computational Synthetic Geometry, Springer Verlag, Berlin - Heidelberg - New YorkGoogle Scholar
  5. BREHM, M., (1995): Grundlagen der Feature Pattern Analysis, Master Thesis.Google Scholar
  6. BREHM, M., (1996a): The Representation of Feature Pattern Analysis-solutions as Pseudoline-arrangements. In H. Feger and M Brehm, (eds.), (Under Review) New developments in Feature Pattern Analysis.Google Scholar
  7. BREHM, M., (1996b): Existence and Construction of FPA-solutions. In H. Feger and M Brehm, (eds.), (Under Review) New developments in Feature Pattern Analysis.Google Scholar
  8. FEGER, H. (1988): Spatial Representations of Feature Patterns. In H. H. Bock (eds.), Classification and Related Methods of Data Analysispp. 431–437. Amsterdam: North Holland.Google Scholar
  9. FEGER, H. (1994): Structure Analysis of Co-occurrence Data. Aachen: Shaker Verlag.Google Scholar
  10. GRéNBAUM, B. (1972): Arrangements and spreads, CBMS Regional Conference Series in Math., 10, Amer. Math. Soc, Providence, R.I.Google Scholar
  11. FOLKMAN; J. and LAWRENCE J., (1978): Oriented Matroids, J. Combinatorial Theory, Ser. B, 25, 199–236.CrossRefGoogle Scholar
  12. RINGEL, G. (1956): Teilungen der Ebene durch Geraden oder topologische Geraden, Math. Zeitschrift, 64, 79–102.CrossRefGoogle Scholar
  13. RINGEL, G. (1957): Über Geraden in allgemeiner Lage, Elemente der Mathematik, 12, 75–82.Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1998

Authors and Affiliations

  • Michelle Brehm
    • 1
  1. 1.Department of PsychologyFree University of BerlinGermany

Personalised recommendations