Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Becker, P.: Numerical Analysis in Conceptual Systems with TOSCANAJ. In: Eklund, P.W. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 96–103. Springer, Heidelberg (2004)
Blanchard, J., Guillet, F., Briand, H.: A User-driven and Quality-oriented Visualization for Mining Association Rules. In: Proceedings of the Third IEEE International Conference on Data Mining (ICDM 2003), p. 493 (2003)
Cellier, P., Ridoux, O., Ducasse, M.: A Parametrized Algorithm for Exploring Concept Lattices. In: Kuznetsov, S.O., Schmidt, S. (eds.) ICFCA 2007. LNCS (LNAI), vol. 4390, Springer, Heidelberg (2007)
Davey, B., Priestley, H.: Introduction to Ordered Sets and Lattices, 2nd edn. Cambridge University Press, Cambridge (2002)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)
Hannan, T., Pogel, A.: Spring-Based Lattice Drawing Highlighting Conceptual Similarity. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3874, Springer, Heidelberg (2006)
Hashemi, R., Le Blanc, L., Kobayashi, T.: Formal Concept Analysis for Investigation of Normal Accidents. International Journal of General Systems 33, 469–484 (2004)
Hlst, P.A., Kromhout, D., Brand, R.: For debate: pet birds as an independent risk factor for lung cancer. British Medical Journal 297, 13–21 (1988)
Imielinski, T.: Association Rule Mining of Biological Data at the DIMACS Working Group on Data Mining and Epidemiology, Rutgers, NJ (March 2004), http://dimacs.rutgers.edu/Workshops/WGDataMining/abstracts.html
Ozonoff, D., Pogel, A., Hannan, T.: Generalized Contingency Tables and Concept Lattices. In: Abello, J., Cormode, G. (eds.) Discrete Methods in Epidemiology. DIMACS Series, vol. 70, AMS, Providence (2006)
Pasquier, N., et al.: Efficient Mining of Association Rules Using Closed Itemset Lattices. Information Systems 24(1), 25–46 (1999)
Pogel, A., Hannan, T., Miller, L.: Visualization of Concept Lattices Using Weight Functions. In: Supplementary Proceedings of the International Conference on Conceptual Structures, Huntsville, AL, Shaker (2004)
Ramsey, F.L., Schafer, D.W.: The Statistical Sleuth. Duxbury Press (2002)
Rouane, M., et al.: A Proposal for Combining Formal Concept Analysis and Description Logics for Mining Relational Data. In: Kuznetsov, S.O., Schmidt, S. (eds.) ICFCA 2007. LNCS (LNAI), vol. 4390, pp. 51–65. Springer, Heidelberg (2007)
Rothman, K.J., Greenland, S.: Modern Epidemiology. Lipponcott-Raven (1998)
Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search, 2nd edn. Adaptive Computation and Machine Learning. Bradford Book, Cambridge, MA (2001)
Stumme, G., Wolff, K.E.: Numerical Aspects in the Data Model of Conceptual Information Systems. In: ER Workshops, pp. 117–128 (1998)
For data and further images related to this paper, refer to http://www.psl.nmsu.edu/~apogel/GeneralizedContingencyStructures
Zaki, M., Ogihara, M.M.: Theoretical Foundations of Associations Rules. In: Proceedings of 3rd SIGMOD’98 Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD 1998), Seattle, Washington, USA (June 1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pogel, A., Ozonoff, D. (2008). Contingency Structures and Concept Analysis. In: Medina, R., Obiedkov, S. (eds) Formal Concept Analysis. ICFCA 2008. Lecture Notes in Computer Science(), vol 4933. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78137-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-78137-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78136-3
Online ISBN: 978-3-540-78137-0
eBook Packages: Computer ScienceComputer Science (R0)