Formal Concept Analysis and Semantic File Systems

  • Ben Martin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2961)


This document presents and contrasts current efforts at applying Formal Concept Analysis (FCA) to some semi structured document collections and file systems in general. Existing efforts are then contrasted with ongoing efforts using the libferris Virtual File System (VFS) as a base for FCA on file systems.


File System Meta Data Formal Context Formal Concept Analysis Document Retrieval 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Becker, P., Eklund, P.: Prospects for formal concept analysis in document retrieval. In: Australian Document Computing Symposium (ADCS 2001), University of Sydney, Basser Department of Computer Science, pp. 5–9 (2001)Google Scholar
  2. 2.
    Carpineto, C., Romano, G.: Order-theoretical ranking. Journal of the American Society for Information Science (JASIS) 51(7), 587–601 (2000)CrossRefGoogle Scholar
  3. 3.
    Cole, R: Document Retrieval using Formal Concept Analysis. PhD thesis, School of Information Technology, Griffith University (2001)Google Scholar
  4. 4.
    Cole, R., Eklund, P., Stumme, G.: Document retrieval for email search and discovery using formal concept analysis. Applied Artificial Intelligence 17(3) (2003)Google Scholar
  5. 5.
    Cole, R., Eklund, P., Walker, D.: Constructing conceptual scales in formal concept analysis. In: Wu, X., Kotagiri, R., Korb, K.B. (eds.) PAKDD 1998. LNCS (LNAI), vol. 1394, pp. 378–379. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Ferré, S., Ridoux, O.: A file system based on concept analysis. Computational Logic, 1033–1047 (2000)Google Scholar
  7. 7.
    Ferré, S., Ridoux, O.: A logical generalization of formal concept analysis. In: Mineau, G., Ganter, B. (eds.) International Conference on Conceptual Structures (August 2000)Google Scholar
  8. 8.
    Gifford, D.K., Jouvelot, P., Sheldon, M.A., O’Toole. Jr., J.W.: Semantic file systems. In: Proceedings of 13th ACM Symposium on Operating Systems Principles ACM SIGOPS, pp. 16–25 (1991)Google Scholar
  9. 9.
    Gopal, B., Manber, U.: Integrating content-based access mechanisms with hierarchial file systems. In: Proceedings of third symposium on Operating Systems Design and Implementation, USENIX Association, pp. 265–278 (1999)Google Scholar
  10. 10.
    Joachims, T.: Making large-scale support vector machine learning practical. In: Smola, A., Schlkopf, B., Burges, C. (eds.) Advances in Kernel Methods: Support Vector Machines, MIT Press, Cambridge (1998)Google Scholar
  11. 11.
    Kim, M., Compton, P.: Formal concept analysis for domain-specific document retrieval systems. In: The 13th Australian Joint Conference on Artificial Intelligence (AI 2001), pp. 179–184. Springer, Heidelberg (2001)Google Scholar
  12. 12.
    Martin, B.: File system wide file classification with agents. In: Australian Document Computing Symposium (ADCS 2003), University of Queensland (2003)Google Scholar
  13. 13.
    Prediger, S.: Symbolic objects in formal concept analysis. In: Proceedings of the Second International Symposium on Knowledge, Retrieval, Use and Storage for Efficiency (1997)Google Scholar
  14. 14.
    Prediger, S.: Logical scaling in formal concept analysis. In: International Conference on Conceptual Structures, pp. 332–341 (1997)Google Scholar
  15. 15.
    Rosen, M.: E-mail classification in the haystack framework, MIT, Masters thesis, describes the design and implementation of a text classification framework for the Haystack project (2003) Google Scholar
  16. 16.
    Vogt, F., Wille, R.: Toscana — a graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I.G. (eds.) GD 1994. LNCS, vol. 894, pp. 226–233. Springer, Heidelberg (1995)Google Scholar
  17. 17.
    Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann, San Francisco (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ben Martin
    • 1
  1. 1.Information Technology and Electrical EngineeringThe University of QueenslandSt. LuciaAustralia

Personalised recommendations