Analyzing an Email Collection Using Formal Concept Analysis

  • Richard Cole
  • Peter Eklund
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1704)


We demonstrate the use of a data analysis technique called formal concept analysis (FCA) to explore information stored in a set of email documents. The user extends a pre-defined taxonomy of classifiers, designed to extract information from email documents with her own specialized classifiers. The classifiers extract information both from (i) the email headers providing structured information such as the date received, from:, to: and cc: lists, (ii) the email body containing free English text, and (iii) conjunctions of the two sources.


  1. 1.
    Carpineto, C., Romano, G.: A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning 24, 95–122 (1996)Google Scholar
  2. 2.
    Cole, R., Eklund, P.: Scalability of formal concept analysis. Computational Intelligence 15(1), 11–27 (1999)CrossRefGoogle Scholar
  3. 3.
    Ganter, B., Wille, R.: Formal Concept Analysis: Logical Foundations. Springer, Heidelberg (1999)Google Scholar
  4. 4.
    Godin, R., Gecsei, J., Pichet, C.: Design of a browsing interface for information retrieval. SIG-IR, 246–267 (1987)Google Scholar
  5. 5.
    Luxenburger, M.: Implications, dependencies and Galois drawings. Technical report, TH Darmstadt (1993)Google Scholar
  6. 6.
    Rock, T., Wille, R.: Ein TOSCANA—Erkundungssystem zur Literatursuche. In: Stumme, G., Wille, R. (eds.) Begriffliche Wissensverarbeitung. Methoden und Anwendungen. Springer, Heidelberg (1997)Google Scholar
  7. 7.
    Vogt, F., Wille, R.: TOSCANA a graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I.G. (eds.) GD 1994. LNCS (LNAI), vol. 894, pp. 223–226. Springer, Heidelberg (1995)Google Scholar
  8. 8.
    Wille, R.: Concept lattices and conceptual knowledge systems. In: Semantic Networks in Artificial Intelligence, Pergamon Press, Oxford (1992); Also appeared in Comp. & Math. with Applications 23(2-9), 493–515 (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Richard Cole
    • 1
  • Peter Eklund
    • 1
  1. 1.School of Information TechnologyGriffith UniversityAustralia

Personalised recommendations