Skip to main content
SpringerLink
Log in

Analysis of Social Communities with Iceberg and Stability-Based Concept Lattices

  • Conference paper
Formal Concept Analysis (ICFCA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4933))

Included in the following conference series:

Abstract

In this paper, we presents a research work based on formal concept analysis and interest measures associated with formal concepts. This work focuses on the ability of concept lattices to discover and represent special groups of individuals, called social communities. Concept lattices are very useful for the task of knowledge discovery in databases, but they are hard to analyze when their size become too large. We rely on concept stability and support measures to reduce the size of large concept lattices. We propose an example from real medical use cases and we discuss the meaning and the interest of concept stability for extracting and explaining social communities within a healthcare network.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: The kdd process for extracting useful knowledge from volumes of data. Communication of the ACM 29(11), 27–34 (1996)

    Article  Google Scholar 

  2. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, Reidel (1982)

    Google Scholar 

  3. Wille, R.: Why can concept lattices support knowledge discovery in databases? J. Exp. Theor. Artif. Intell. 14(2-3), 81–92 (2002)

    Article  MATH  Google Scholar 

  4. Valtchev, P., Missaoui, R., Godin, R.: Formal concept analysis for knowledge discovery and data mining: The new challenges. In: Eklund, P.W. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 352–371. Springer, Heidelberg (2004)

    Google Scholar 

  5. Agrawal, R., Imielski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD Int’l Conference on Management of Data, pp. 207–216 (1993)

    Google Scholar 

  6. Pasquier, N., et al.: Efficient mining of association rules using closed itemset lattices. Journal of Information Systems 24, 25–46 (1999)

    Article  Google Scholar 

  7. Pei, J., Han, J., Mao, R.: Closet: An efficient algorithm for mining frequent closed itemsets. In: Proceedings ACM SIGMOD Workshop DMKD 2000, Dallas, Texas, USA, May 2000, pp. 21–30 (2000)

    Google Scholar 

  8. Zaki, M.J., Hsiao, C.J.: Charm: An efficient algorithm for closed itemset mining. In: Grossman, R.L., et al. (eds.) SDM, SIAM, Philadelphia (2002)

    Google Scholar 

  9. Stumme, G.: Efficient Data Mining Based on Formal Concept Analysis. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, Springer, Heidelberg (2002)

    Google Scholar 

  10. Szathmary, L., Napoli, A., Kuznetsov, S.O.: ZART: A Multifunctional Itemset Mining Algorithm. In: Proc. of the 5th Intl. Conf. on Concept Lattices and Their Applications (CLA 2007), Montpellier, France (October 2007)

    Google Scholar 

  11. Vogt, F., Wille, R.: Toscana - a graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I(Y.) G. (eds.) GD 1994. LNCS, vol. 894, pp. 226–233. Springer, Heidelberg (1995)

    Google Scholar 

  12. Valtchev, P., et al.: Galicia: an open platform for lattices. in using conceptual structures. In: Contributions to the 11th Intl. Conference on Conceptual Structures (ICCS 2003), pp. 241–254. Shaker Verlag (2003)

    Google Scholar 

  13. Wille, R.: Conceptual landscapes of knowledge: a pragmatic paradigm for knowledge processing. In: Gaul, W., Locarek-Junge (eds.) Classification in the Information Age, pp. 344–356. Springer, Heidelberg (1999)

    Google Scholar 

  14. Guillet, F., Hamilton, H.J.: Quality Measures in Data Mining (Studies in Computational Intelligence). Springer, Secaucus, NJ, USA (2007)

    Book  Google Scholar 

  15. Kuznetsov, S.O.: Stability as an estimate of the degree of substantiation of hypotheses derived on the basis of operational similarity. Nauchn. Tekh. Inf., Ser.2 (Automat. Document. Math. Linguist.) 12, 21–29 (1990)

    Google Scholar 

  16. Kuznetsov, S.O.: On stability of a formal concept. Annals of Mathematics and Artificial Intelligence 49, 101–115 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  17. Roth, C.: Co-evolution in epistemic networks – reconstructing social complex systems. Structure and Dynamics: eJournal of Anthropological and Related Sciences 1(3) (2006)

    Google Scholar 

  18. Roth, C., Obiedkov, S., Kourie, D.G.: Towards concise representation for taxonomies of epistemic communities. In: Yahia, S.B., Nguifo, E.M. (eds.) CLA 4th International Conference on Concept Lattices and their Applications, Tunis, Faculté des Sciences de Tunis, pp. 205–218 (2006)

    Google Scholar 

  19. Kuznetsov, S., Obiedkov, S., Roth, C.: Reducing the representation complexity of lattice-based taxonomies. In: Priss, U., Polovina, S., Hill, R. (eds.) ICCS 2007. LNCS (LNAI), vol. 4604, pp. 241–254. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Ahuja, M.K., Carley, K.M.: Network structure in virtual organizations. Journal of Computer-Mediated Communication 3(4) (1998)

    Google Scholar 

  21. Lakhal, L., Stumme, G.: Efficient mining of association rules based on formal concept analysis. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 180–195. Springer, Heidelberg (2005)

    Google Scholar 

  22. Luxenbouger, M.: Implications partielles dans un contexte. Mathmatiques, Informatique et Sciences Humaines 29(113), 35–55 (1991)

    Google Scholar 

  23. Freeman, L.C., White, D.R.: Using galois lattices to represent network data. Sociological methodology 23, 127–146 (1993)

    Article  Google Scholar 

  24. Duquenne, V.: Latticial structures in data analysis. Theoretical Computer Science 217, 407–436 (1999)

    Article  MATH  Google Scholar 

  25. Szathmary, L., Napoli, A., Valtchev, P.: Towards rare itemset mining. In: Proceedings of the IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Patras, Greece, IEEE Computer Society Press, Los Alamitos (2007)

    Google Scholar 

  26. Sokal, R.: Phenetic taxonomy: Theory and methods. Annual Review of Ecology and Systematics 17, 423–442 (1968)

    Article  Google Scholar 

  27. Bailey, K.: Monothetic and polythetic typologies and their relation to conceptualization, measurement and scaling. American Sociological Review 38(1), 18–33 (1973)

    Article  Google Scholar 

  28. Lerman, I.: Les bases de la classification automatique. Gauthier-Villars diteurs, Paris (1970)

    Google Scholar 

  29. Abidi, S.S.: Knowledge management in healthcare: towards ’knowledge-driven’ decision-support services. Int. J. Med. Inform. 63(1-2), 5–18 (2001)

    Article  Google Scholar 

  30. Jay, N., Kohler, F., Napoli, A.: Using formal concept analysis for mining and interpreting patient flows within a healthcare network. In: Proceedings of CLA 2006 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire Lorrain de Recherche en Informatique et ses Applications, Campus Scientifique - BP 239 - 54506 Vandoeuvre-lès-Nancy Cedex, France

    Nicolas Jay & Amedeo Napoli

  2. Laboratoire SPI-EAO, Faculté de Médecine - 9 Avenue de la Forêt de Haye -BP 184 54505 Vandoeuvre Cedex, France

    Nicolas Jay & François Kohler

Authors
  1. Nicolas Jay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. François Kohler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amedeo Napoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Raoul Medina Sergei Obiedkov

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jay, N., Kohler, F., Napoli, A. (2008). Analysis of Social Communities with Iceberg and Stability-Based Concept Lattices. 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_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78137-0_19

  • 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)

Publish with us

Policies and ethics

Search

Navigation