Skip to main content

Formal Concept Analysis for Qualitative Data Analysis over Triple Stores

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6999))

Abstract

Business Intelligence solutions provide different means like OLAP, data mining or case based reasoning to explore data. Standard BI means are usually based on mathematical statistics and provide a quantitative analysis of the data. In this paper, a qualitative approach based on a mathematical theory called ”Formal Concept Analysis” (FCA) is used instead. FCA allows clustering a given set of objects along attributes acting on the objects, hierarchically ordering those clusters, and finally visualizing the cluster hierarchy in so-called Hasse-diagrams. The approach in this paper is exemplified on a dataset of documents crawled from the SAP community network, which are persisted in a semantic triple store and evaluated with an existing FCA tool called ”ToscanaJ” which has been modified in order to retrieve its data from a triple store.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Becker, P., Hereth, J., Stumme, G.: ToscanaJ: An open source tool for qualitative data analysis. In: Duquenne, V., Ganter, B., Liquiere, M., Nguifo, E.M., Stumme, G. (eds.) Advances in Formal Concept Analysis for Knowledge Discovery in Databases, FCAKDD 2002 (2002)

    Google Scholar 

  2. Dau, F., Klinger, J.: From Formal Concept Analysis to Contextual Logic. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 81–100. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  4. Hereth, J.: Formale begriffsanalyse und data warehousing. Masters thesis, TU Darmstadt, Germany (2000)

    Google Scholar 

  5. Hereth, J.: Relational Scaling and Databases. In: Priss, U., Corbett, D., Angelova, G. (eds.) ICCS 2002. LNCS (LNAI), vol. 2393, pp. 62–76. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Hereth, J., Stumme, G., Wille, R., Wille, U.: Conceptual knowledge discovery - a human-centered approach. Journal of Applied Artificial Intelligence (AAI) 17(3), 281–301 (2003)

    Article  MATH  Google Scholar 

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

    Chapter  Google Scholar 

  8. Priss, U.: Formal concept analysis in information science. Annual Review of Information Science and Technology 40 (2005)

    Google Scholar 

  9. Roth-Hintz, M., Mieth, M., Wetter, T., Strahringer, S., Groh, B., Wille, R.: Investigating snomed by formal concept analysis. In: Proceedings of ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (2000)

    Google Scholar 

  10. Scheps, S.: Business Intelligence for Dummmies. John Wiley and Sons Ltd., Chichester (2008)

    Google Scholar 

  11. Sertkaya, B.: OntoComP: A Protégé Plugin for Completing OWL Ontologies. In: Aroyo, L., Traverso, P. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 898–902. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Stumme, G.: Conceptual on-line analytical processing. In: Tanaka, K., Ghandeharizadeh, S., Kambayashi, Y. (eds.) Information Organization and Databases. ch. 14. Kluwer, Boston (2000)

    Google Scholar 

  13. Stumme, G., Wille, R., Wille, U.: Conceptual knowledge discovery in databases using formal concept analysis methods. In: Zytkow, J.M., Quafofou, M. (eds.) PKDD 1998. LNCS (LNAI), vol. 1510, pp. 450–458. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  14. Vogt, F., Wille, R.: Toscana — a graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I.G. (eds.) GD 1995. LNCS, vol. 1027, pp. 226–233. Springer, Heidelberg (1996)

    Google Scholar 

  15. Wolff, K.E.: A first course in formal concept analysis. In: Faulbaum, F. (ed.) Proceedings of Advances in Statistical Software, vol. 4, pp. 429–438 (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dau, F., Sertkaya, B. (2011). Formal Concept Analysis for Qualitative Data Analysis over Triple Stores. In: De Troyer, O., Bauzer Medeiros, C., Billen, R., Hallot, P., Simitsis, A., Van Mingroot, H. (eds) Advances in Conceptual Modeling. Recent Developments and New Directions. ER 2011. Lecture Notes in Computer Science, vol 6999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24574-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24574-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24573-2

  • Online ISBN: 978-3-642-24574-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics