Advertisement

Evaluation of Concept Lattices in a Web-Based Mail Browser

  • Shaun Domingo
  • Peter Eklund
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3596)

Abstract

Concept lattices assist human understanding in three ways: firstly, by collecting formal concepts that contain maximal sets of objects with shared attributes; secondly, the relatedness of concepts is revealed by providing a hierarchy of formal concepts in the information space. Finally, the concept lattice (drawn as a line diagram) reveals inferences that can automatically derive association rules. Therefore, a major hypothesis of the application of concept lattices is that they visually assist in understanding the structure of information contained within an information space. However, there has been little in the way of empirical tests to substantiate this hypothesis. This paper describes the process and results of a usability evaluation for a program called Mail-Strainer, a Web-based variant of the Mail-Sleuth program, which in turn is based on the Conceptual Email Manager (Cem).

Keywords

Concept Lattice Fold Structure Formal Concept Analysis Line Diagram Test Script 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bice, B.: Building a web mail server with squirrelmail. SysAdmin Magazine: The Journal for Uniz and Linux System Administrators 11(7) (2002), http://www.sysadminmag.com/articles/2002/0207/
  2. 2.
    Carpineto, C., Romano, G.: Information retrieval through hybrid navigation of lattice representations. International Journal of Human Computer Studies 45(5), 553–578 (1996)CrossRefGoogle Scholar
  3. 3.
    Carpineto, C., Romano, G.: A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning 24(2), 95–122 (1996)Google Scholar
  4. 4.
    Carpineto, C., Romano, G.: Concept Data Processing: Theory and Practice. Wiley, Chichester (2004)Google Scholar
  5. 5.
    Cole, R., Eklund, P.: Scalability in formal concept analysis: A case study using medical texts. Computational Intelligence 15(1), 11–27 (1999)CrossRefGoogle Scholar
  6. 6.
    Cole, R., Eklund, P., Stumme, G.: CEM - a program for visualization and discovery in email. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 367–374. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  7. 7.
    Cole, R., Eklund, P., Stumme, G.: Document retrieval for email search and discovery using formal concept analysis. Journal of Experimental and Theoretical Artificial Intelligence 17(3), 257–280 (2003)Google Scholar
  8. 8.
    Cole, R., Eklund, P., Stumme, G.: CEM - A program for visualization and discovery in email. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 367–374. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  9. 9.
    Cole, R.J., Eklund, P.W.: Analyzing an email collection using formal concept analysis. In: Żytkow, J.M., Rauch, J. (eds.) PKDD 1999. LNCS (LNAI), vol. 1704, pp. 309–315. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  10. 10.
    Eklund, P., Wormuth, B.: Restructuring help systems using formal concept analysis. In: Ganter, B., Godin, R. (eds.) Proceedings of the 3rd International Conference on Formal Concept Analysis - ICFCA 2004. Springer, Heidelberg (February 2004)Google Scholar
  11. 11.
    Godi, R., Missaoui, R., April, A.: Experimental comparison of navigation in a galois lattice with conventional information retrieval methods. International Journal of Man-Machine Studies 38, 747–767 (1993)CrossRefGoogle Scholar
  12. 12.
    Kirakowski, K., Corbett, M.: Effective Methodology for the Study of HCI. Elsevier Science, Amsterdam (1990)Google Scholar
  13. 13.
    Ducrou, J., Eklund, P., Brawn, P.: Concept lattices for information visualization: Can novices read line diagrams. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 57–73. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Shaun Domingo
    • 1
  • Peter Eklund
    • 1
  1. 1.School of Economics and Information SystemsThe University of WollongongWollongongAustralia

Personalised recommendations