Complexity reduction in lattice-based information retrieval

Information Retrieval

Volumn 8, Issue 2, 2005, Pages 285-299

  Cheung, Karen S K ^a   Vogel, Douglas ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Concept lattice; Information retrieval; Lattice theory

Indexed keywords

EID: 17144417728     PISSN: 13864564     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10791-005-5663-y     Document Type: Article

References (24)

1. Berry MW and Brown M (1999) Understanding Search Engines: Mathematical Modeling and Text Retrieval. Siam Society for Industrial and Applied Mathematics, Philadelphia.
2. Bruza PD and Dennis S (1997) Query reformulation on the internet: empirical data and the hyperindex search engine. In: Proceedings of the RIAO97 Conference - Computer-Assisted Information Searching on Internet.
3. Bruza PD and McArthur R (2000) Interactive internet search: Keyword, directory and query reformulation mechanisms compared. In: Proceedings of the 23rd Annual ACM Conference of Research and Development in Information Retrieval (SIGIR '2000), ACM Press.
4. Carpineto C and Romano G (1995) ULYSSES: A lattice-based multiple interaction strategy retrieval interface. In: Gornostaev J, Blumenthal B and Unger C, Eds., Lecture Notes in Computer Science - Human-Computer Interaction proceedings of a conference in Berlin in 1995, Springer-Verlag, Berlin, pp. 91-104.
5. Carpineto C and Romano G (1996a) Information retrieval through hybrid navigation of lattice representations. International Journal of Human-Computer Studies, 45:553-578.
6. Carpineto C and Romano G (1996b) A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning, 24:95-122.
7. Carpineto C and Romano G (2000) Order-theoretical ranking. Journal of the American Society for Information Science, 51(7):587-601.
8. Cole R and Eklund P (1996) Application of formal concept analysis to information retrieval using a hierarchically structured thesaurus. In: Proceedings of a conference in Sydney in 1996.
9. Cole R and Eklund P (1999) Analyzing an email collection using formal concept analysis. In: Proceedings of a conference on Knowledge and Data Discovery, No. 1704 in LNAI. Springer-Verlag.
10. Crouch CJ (1990) An approach to the automatic construction of global thesauri. Information Processing and Management, 26(5):629-640.
11. Davey BA and Priestley HA (1990), Introduction to Lattices and Order, 2nd ed. Cambridge University Press, Cambridge.
12. Furnas G (1986) Generalized fisheye views. In: Proceedings of ACM CHI '86 Conference on Human Factors in Computing Systems. Boston, MA, pp. 16-23.
13. Ganter B and Wille R (1996) Formal Concept Analysis: Mathematical Foundations. Springer-Verlag, Berlin.
14. Grätzer G (1998) General Lattice Theory. Birkhauser Verlag, Berlin, Germany.
15. Lin X (1997) Map displays for information retrieval. Journal of the American Society of Information Science, 48:40-54.
16. Lindig C (2000) Fast concept analysis. In: Stumme G, Ed., Working with Conceptual Structures - Contributions to ICCS 2000, Springer-Verlag, Aachen, Germany.
17. McArthur R and Bruza PD (2000) The ranking of query refinements in interactive web-based retrieval. In: Proceedings of the Information Doors Workshop (Held in conjunction with the ACM Hypertext and Digital Libraries Conferences).
18. Missaoui R, Godin R and April A (1993) Experimental comparison of navigation in a Golis lattice with conventional information retrieval methods. International Journal of Man-Machine Studies, 38:747-767.
19. Priss U (1997) A graphical interface for document retrieval based on formal concept analysis. In: Santo E, Ed., AAAI Technical Report CF-97-01, pp. 66-70.
20. Priss U (2000a) Faceted information representation. In: Stumme G, Ed., Working with Conceptual Structures [proceedings of a conference in Aachen in 2000]. Springer-Verlag, Berlin, pp. 84-94.
21. Priss U (2000b) Knowledge discovery in databases using formal concept analysis. Bulletin of the American Society for Information Science, October/November: 18-20.
22. Priss U (2000c) Lattice-based information retrieval. Knowledge Organization, 27(3):132-142.
23. Schütt D (1987) Abschätzungen für die Anzahl der Begriffe von Kontexten. Diplomarbeit, DH Darmstadt
24. Wille R (1989) Lattices and data analysis: How to draw them using a computer. In: Rival I, Eds., Algorithms and Order. Kluwer, Boston, pp. 33-58.