Skip to main content
SpringerLink
Log in

Generalized pattern extraction from concept lattices

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

In this paper, we show how the existence of taxonomies on objects and/or attributes can be used in Formal Concept Analysis to help discover generalized concepts. To that end, we analyze three generalization cases ( ∃, ∀, and α) and present different scenarios of a simultaneous generalization on both objects and attributes. We also discuss the cardinality of the generalized pattern set against the number of simple patterns produced from the initial data set.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bache, K., Lichman, M.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA. [http://archive.ics.uci.edu/ml] (2013)

  2. Adda, M., Valtchev, P., Missaoui, R., Djeraba, C.: Toward recommendation based on ontology-powered web-usage mining. IEEE Int. Comput. 11(4), 45–52 (2007)

    Article  Google Scholar 

  3. Belohlávek, R., Vychodil, V.: Adding background knowledge to Formal Concept Analysis via attribute dependency formulas. In: SAC, pp. 938–943 (2008)

  4. Berge, C.: Graphs and Hypergraphs, North Holland Mathematical Library, vol. 6. North Holland, Elsevier, Amsterdam (1979). repr. of the 2., rev. ed. edition

  5. Cimiano, P., Hotho, A., Stumme, G., Tane, J.: Conceptual knowledge processing with formal concept analysis and ontologies. In: Eklund P.W. (ed.) Concept Lattices, 2nd International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, 23–26 Feb 2004. Proceedings of Lecture Notes in Computer Science, vol. 2961, pp. 189–207. Springer (2004)

  6. Curé, O., Jeansoulin, R.: An FCA-based solution for ontology mediation. In: ONISW ’08: Proceeding of the 2nd International Workshop on Ontologies and Information Systems for the Semantic web, pp 39–46. ACM, New York (2008)

    Google Scholar 

  7. Duquenne, V.: Lattice drawings and morphisms. In: 8th International Conference on Formal Concept Analysis, pp. 88–103 (2010)

  8. Elkund, P.W. (ed.): Concept Lattices, 2nd International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, 23–26 Feb 2004. Proceedings, of Lecture Notes in Computer Science, vol. 2961. Springer (2004)

  9. Erné, M.: Distributive laws for concept lattices. Algebra Univers. 30, 538–580 (1993)

    Article  MATH  Google Scholar 

  10. Fan, L., Xiao, T.: An automatic method for ontology mapping. In: Apolloni, B., Howlett, R.J., Jain, L.C. (eds.) Knowledge-Based Intelligent Information and Engineering Systems. Lecture Notes of Computer Science, vol. 4964, pp. 661–669. Springer (2007)

  11. Ferre, S., Ridoux, O.: A logical generalization of formal concept analysis. In: 8th International Conference on Conceptual Structures, pp. 371–384 (2000)

  12. Ferre, S., Ridoux, O.: Introduction to logical information systems. Inf. Process. Manage. 40(3), 383–419 (2004)

    Article  MATH  Google Scholar 

  13. Formica, A.: Ontology-based concept similarity in formal concept analysis. Inf. Sci. 176(18), 2624–2641 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ganter, B.: Attribute exploration with background knowledge. Theor. Comput. Sci. 217(2), 215–233 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  15. Ganter, B., Kuznetsov, S.O.: Pattern structures and their projections. In: 9th International Conference on Conceptual Structures, pp. 129–142 (2001)

  16. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, New York (1999). Translator-C. Franzke

    Book  MATH  Google Scholar 

  17. Haav, H.-M.: A semi-automatic method to ontology design by using FCA. In: Snásel, V., Belohlávek, R. (eds.) Concept Lattices and Applications (CLA), CEUR Workshop Proceedings, vol. 110. CEUR-WS. org (2004)

  18. Kaytoue, M., Kuznetsov, S.O., Napoli, A., Duplessis, S.: Mining gene expression data with pattern structures in formal concept analysis. Inf. Sci. 181(10), 1989–2001 (2011)

    Article  MathSciNet  Google Scholar 

  19. Kuznetsov, S.O.: Learning of simple conceptual graphs from positive and negative examples. In: PKDD, pp. 384–391 (1999)

  20. Kwuida, L., Missaoui, R., Amor, B.B., Boumedjout, L., Vaillancourt, J.: Restrictions on concept lattices for pattern management. In: Kryszkiewicz, M., Obiedkov, S.A., (eds.) Concept Lattices and Applications (CLA), CEUR Workshop Proceedings, vol. 672, pp. 235–246. CEUR-WS.org (2010)

  21. Kwuida, L., Missaoui, R., Boumedjout, L., Vaillancourt, J.: Mining generalized patterns from large databases using ontologies. CoRR, arXiv:http://arxiv.org/abs/0905.4713 (2009)

  22. Kwuida, L., Missaoui, R., Vaillancourt, J.: Using taxonomies on objects and attributes to discover generalized patterns. In: Szathmary, L., Priss U. (eds.) CLA, pp. 327–338 (2012)

  23. Liquiere, M., Sallantin, J.: Structural machine learning with Galois lattice and graphs. In: 15th International Conference on Machine Learning (ICML 1998), pp. 305–313. Madison (1998)

  24. Pernelle, N., Rousset, M.-C., Soldano, H., Ventos, V.: Zoom: a nested Galois lattices-based system for conceptual clustering. J. Exp. Theor. Artif. Intell. 14(2–3), 157–187 (2002)

    Article  MATH  Google Scholar 

  25. Scheich, P., Skorsky, M., Vogt, F., Wachter, C., Wille, R.: Conceptual data systems. In: Opitz, O., Lausen, B., Klar, R. (eds) Information and Classification, pp. 72–84. Springer, Berlin-Heidelberg (1993)

    Chapter  Google Scholar 

  26. Srikant, R., Agrawal, R.: Mining generalized association rules. In: Dayal, U., Gray, P.M.D., Nishio, S. (eds.) VLDB, pp. 407–419. Morgan Kaufmann (1995)

  27. Stumme, G.: Conceptual on-line analytical processing. In: Tanaka, K., Ghandeharizadeh, S., Kambayashi, Y. (eds.) Information Organization and Databases, chap. 14, pp. 191–203. Kluwer (2000)

  28. Stumme, G., Alexander, M.: FCA-MERGE: Bottom-up merging of ontologies. In 17th International Joint Conference on Artificial Intelligence (IJCAI) pp. 225–234. Seattle (2001)

  29. Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with titanic. Data Knowl. Eng. 42(2), 189–222 (2002)

    Article  MATH  Google Scholar 

  30. Ventos, V., Soldano, H.: Alpha Galois lattices: an overview. In: Ganter, B., Godin, R. (eds.) 3rd International Conference on Formal Concept Analysis, Lecture Notes in Computer Science, vol. 3403, pp. 299–314. Springer (2005)

  31. Wang, J., He, K.: Towards representing FCA-based ontologies in semantic web rule language. In: CIT ’06: Proceedings of the 6th IEEE International Conference on Computer and Information Technology, pp. 41. IEEE Computer Society, Washington (2006)

  32. Wille, R.: Preconcept algebras and generalized double boolean algebras. In: Eklund P.W. (ed.) Concept Lattices, 2nd International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, 23–26 Feb 2004. Proceedings, of Lecture Notes in Computer Science, vol. 2961. Springer (2004)

Download references

Author information

Authors and Affiliations

  1. Department of Business, Bern University of Applied Sciences, Bern, Switzerland

    Léonard Kwuida

  2. Université du Québec en Outaouais, Gatineau, Canada

    Rokia Missaoui, Abdélilah Balamane & Jean Vaillancourt

Authors
  1. Léonard Kwuida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rokia Missaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdélilah Balamane
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean Vaillancourt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rokia Missaoui.

Additional information

This paper is an extended version of [22]

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kwuida, L., Missaoui, R., Balamane, A. et al. Generalized pattern extraction from concept lattices. Ann Math Artif Intell 72, 151–168 (2014). https://doi.org/10.1007/s10472-014-9411-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-014-9411-0

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation