Contingency Structures and Concept Analysis

Formal Concept Analysis has found many uses in knowledge representation and data mining, but its penetration into established data-based research disciplines has been slower. Marrying application motivations, structures, and methods from epidemiology and the mathematical formalisms of FCA, we define Generalized Contingency Structures and Tagged Contingency Structures, two new objects that generalize the contingency table, an ad hoc data summarization device in epidemiology, to a mathematical object with well-understood structure. We have extended the FCA repertoire by adding to the Formal Context an associated structure that we call a Tag Context, which formally incorporates important kinds of background knowledge. We illustrate the motivation and use of these new ideas, formats, and objects with some brief examples.

[1]  Nicolas Pasquier,et al.  Efficient Mining of Association Rules Using Closed Itemset Lattices , 1999, Inf. Syst..

[2]  Thomas G. Dietterich Adaptive computation and machine learning , 1998 .

[3]  Amedeo Napoli,et al.  A Proposal for Combining Formal Concept Analysis and Description Logics for Mining Relational Data , 2007, ICFCA.

[4]  Fabrice Guillet,et al.  A user-driven and quality-oriented visualization for mining association rules , 2003, Third IEEE International Conference on Data Mining.

[5]  Alex Pogel,et al.  Spring-Based Lattice Drawing Highlighting Conceptual Similarity , 2006, ICFCA.

[6]  Graham Cormode,et al.  Discrete methods in epidemiology , 2007 .

[7]  Alex Pogel,et al.  Generalized Contingency Tables and Concept Lattices , 2004, Discrete Methods in Epidemiology.

[8]  P. Spirtes,et al.  Causation, prediction, and search , 1993 .

[9]  F. Ramsey,et al.  The Statistical Sleuth , 1996 .

[10]  Olivier Ridoux,et al.  A Parameterized Algorithm for Exploring Concept Lattices , 2007, ICFCA.

[11]  Peter Becker Numerical Analysis in Conceptual Systems with ToscanaJ , 2004, ICFCA.

[12]  Ray R. Hashemi,et al.  Formal concept analysis for investigation of normal accidents , 2004, Int. J. Gen. Syst..

[13]  D Kromhout,et al.  For debate: pet birds as an independent risk factor for lung cancer. , 1988, BMJ.

[14]  Gerd Stumme,et al.  Numerical Aspects in the Data Model of Conceptual Information Systems , 1998, ER Workshops.

[15]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .