Complexity Reduction in Lattice-Based Information Retrieval

Siu Tim Cheung1, Douglas R. Vogel1
1Department of Information Systems, City University of Hong Kong, Kowloon, Hong Kong

Tóm tắt

Từ khóa


Tài liệu tham khảo

Berry MW and Brown M (1999) Understanding Search Engines: Mathematical Modeling and Text Retrieval. Siam Society for Industrial and Applied Mathematics, Philadelphia.

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.

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.

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.

Carpineto C and Romano G (1996a) Information retrieval through hybrid navigation of lattice representations. International Journal of Human-Computer Studies, 45:553–578.

Carpineto C and Romano G (1996b) A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning, 24:95–122.

Carpineto C and Romano G (2000) Order-theoretical ranking. Journal of the American Society for Information Science, 51(7):587–601.

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.

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.

Crouch CJ (1990) An approach to the automatic construction of global thesauri. Information Processing and Management, 26(5):629–640.

Davey BA and Priestley HA (1990), Introduction to Lattices and Order, 2nd ed. Cambridge University Press, Cambridge.

Furnas G (1986) Generalized fisheye views. In: Proceedings of ACM CHI ‘86 Conference on Human Factors in Computing Systems. Boston, MA, pp. 16–23.

Ganter B and Wille R (1996) Formal Concept Analysis: Mathematical Foundations. Springer-Verlag, Berlin.

Grätzer G (1998) General Lattice Theory. Birkhauser Verlag, Berlin, Germany.

Lin X (1997) Map displays for information retrieval. Journal of the American Society of Information Science, 48:40–54.

Lindig C (2000) Fast concept analysis. In: Stumme G, Ed., Working with Conceptual Structures—Contributions to ICCS 2000, Springer-Verlag, Aachen, Germany.

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

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.

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.

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.

Priss U (2000b) Knowledge discovery in databases using formal concept analysis. Bulletin of the American Society for Information Science, October/November:18–20.

Priss U (2000c) Lattice-based information retrieval. Knowledge Organization, 27(3):132–142.

Schütt D (1987) Abschätzungen für die Anzahl der Begriffe von Kontexten. Diplomarbeit, DH Darmstadt.

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.