Skip to main content
SpringerLink
Log in
Book cover

International Conference on Knowledge Processing in Practice

International Conference on Knowledge, Ontology, and Theory

KPP 2007, KONT 2007: Knowledge Processing and Data Analysis pp 150–163Cite as

Data Weeding Techniques Applied to Roget’s Thesaurus

  • Conference paper

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

Abstract

It can be difficult to automatically generate “nice” graphical representations for concept lattices from lexical databases, such as Roget’s Thesaurus, because the data sources tend to be large and complex. This paper discusses a variety of “data weeding” techniques that can be applied in order to reduce the size of a concept lattice, first in general, and then with respect to Roget’s Thesaurus. The aim is that resulting lattices should display neither too much, nor too little information, independently of which search terms have been entered by a user.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Belohlavek, R., Sklenar, V.: Formal Concept Analysis Constrained by Attribute-Dependency Formulas. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 176–191. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Carpineto, C., Romano, G.: Ulysses: a lattice-based multiple interaction strategy retrieval interface. In: Blumenthal, B., Gornostaev, J., Unger, C. (eds.) EWHCI 1995. LNCS, vol. 1015, pp. 91–104. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  3. Dyvik, H.: Translations as semantic mirrors: from parallel corpus to wordnet. Language and Computers 49(1), 311–326 (2004)

    Google Scholar 

  4. Furnas, G.W.: The FISHEYE View: A New Look at Structured Files. Bell Laboratories Technical Memorandum (1981)

    Google Scholar 

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

    Book  MATH  Google Scholar 

  6. Godin, R., Gecsei, J., Pichet, C.: Design of browsing interface for information retrieval. In: Belkin, N.J., van Rijsbergen, C.J. (eds.) Proc. SIGIR 1989, pp. 32–39 (1989)

    Google Scholar 

  7. Kuznetsov, S.O.: Stability as an estimate of hypotheses based on similarity operation (in Russian). Nauchno-Tekhnicheskaya Informatsiya (NTI) 2, N12, 21–29 (1990)

    Google Scholar 

  8. Kuznetsov, S.O.: On Stability of a Formal Concept. Annals of Mathematics and Artificial Intelligence 49, 101–115 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Old, L.J.: The Semantic Structure of Roget’s. A Whole-Language Thesaurus. PhD Dissertation. Indiana University (2003)

    Google Scholar 

  10. Old, L.J.: Unlocking the Semantics of Roget’s Thesaurus. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 244–251. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  11. Old, L.J.: Homograph Disambiguation using Formal Concept Analysis. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3874, pp. 221–232. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Priss, U., Old, L.J.: Modelling Lexical Databases with Formal Concept Analysis. Journal of Universal Computer Science 10(8), 967–984 (2004)

    MATH  Google Scholar 

  13. Priss, U., Old, L.J.: Conceptual Exploration of Semantic Mirrors. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 21–32. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Priss, U., Old, L.J.: An application of relation algebra to lexical databases. In: Schaerfe, H., Hitzler, P., Ohrstrom, P. (eds.) ICCS 2006. LNCS (LNAI), vol. 4068, pp. 388–400. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Priss, U.: FCA Software Interoperability. In: Belohlavek, K. (ed.) Proceedings of the Sixth International Conference on Concept Lattices and Their Applications (CLA 2008), pp. 133–144 (2008a)

    Google Scholar 

  16. Priss, U.: Facet-like Structures in Computer Science. Axiomathes 14, 243–255 (2008b)

    Article  Google Scholar 

  17. Priss, U., Old, L.J.: Revisiting the Potentialities of a Mechanical Thesaurus. In: Ferré, S., Rudolph, S. (eds.) ICFCA 2009. LNCS, vol. 5548, pp. 284–298. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  18. Roget, P.M.: Roget’s International Thesaurus, 3rd edn. Thomas Crowell, New York (1962)

    Google Scholar 

  19. Roget, P.M.: Roget’s Thesaurus (1911), Available from the Project Gutenberg http://promo.net/pg

  20. Roth, C., Obiedkov, S., Kourie, D.G.: On succinct representation of knowledge community taxonomies with formal concept analysis. International Journal of Foundations of Computer Science (IJFCS) 19(2), 383–404 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  21. Sedelow Jr., W.A.: Computer-based planning technology: an overview of inner structure analysis. In: Sixth Annual Conference on New Technology and Higher Education: Acquisition, Integration, and Utilization (1988)

    Google Scholar 

  22. Sedelow, S., Sedelow, W.: The Concept “concept”. In: Proceedings of the Fifth International Conference on Computing and Information, Sudbury, Ontario, Canada, pp. 339–343 (1993)

    Google Scholar 

  23. Snelting, G.: Concept Lattices in Software Analysis. In: Ganter, B., Stumme, G., Wille, R. (eds.) FCA 2005. LNCS (LNAI), vol. 3626, pp. 272–287. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  24. Stumme, G.: Local Scaling in Conceptual Data Systems. In: Eklund, P., Mann, G.A., Ellis, G. (eds.) ICCS 1996. LNCS, vol. 1115, pp. 308–320. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  25. Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing Iceberg Concept Lattices with Titanic. J. on Knowledge and Data Engineering 42(2), 189–222 (2002)

    Article  MATH  Google Scholar 

  26. Tilley, T.: Tool Support for FCA. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 104–111. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, Edinburgh Napier University, UK

    Uta Priss & L. John Old

Authors
  1. Uta Priss
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. John Old
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hochschule Darmstadt, Fachbereich Mathematik und Naturwissenschaften, Holzhofallee 38, 64295, Darmstadt, Germany

    Karl Erich Wolff

  2. Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Koptyug prosp. 4, 630090, Novosibirsk, Russia

    Dmitry E. Palchunov

  3. Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Koptyug prosp. 4, 630090, Novosibirsk, Russia

    Nikolay G. Zagoruiko

  4. Fachbereich Informatik, Hochschule Darmstadt, Schoefferstraße 8b, 64295, Darmstadt, Germany

    Urs Andelfinger

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Priss, U., Old, L.J. (2011). Data Weeding Techniques Applied to Roget’s Thesaurus. In: Wolff, K.E., Palchunov, D.E., Zagoruiko, N.G., Andelfinger, U. (eds) Knowledge Processing and Data Analysis. KPP KONT 2007 2007. Lecture Notes in Computer Science(), vol 6581. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22140-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22140-8_10

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-22140-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation