Complexity Reduction in Lattice-Based Information Retrieval

Authors:
Karen S. Cheung;Douglas Vogel
Affiliations:
Department of Information Systems, City University of Hong Kong, Kowloon, Hong Kong;Department of Information Systems, City University of Hong Kong, Kowloon, Hong Kong
Venue:
Information Retrieval
Year:
2005

Citing 12
Cited 10

Generalized fisheye views

CHI '86 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
An approach to the automatic construction of global thesauri

Information Processing and Management: an International Journal
Experimental comparison of navigation in a Galois lattice with conventional information retrieval methods

International Journal of Man-Machine Studies
A lattice conceptual clustering system and its application to browsing retrieval

Machine Learning
Map displays for information retrieval

Journal of the American Society for Information Science
Information retrieval through hybrid navigation of lattice representations

International Journal of Human-Computer Studies
Understanding search engines: mathematical modeling and text retrieval

Understanding search engines: mathematical modeling and text retrieval
Interactive Internet search: keyword, directory and query reformulation mechanisms compared

SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Order-theoretical ranking

Journal of the American Society for Information Science
Formal Concept Analysis: Mathematical Foundations

Formal Concept Analysis: Mathematical Foundations
Analyzing an Email Collection Using Formal Concept Analysis

PKDD '99 Proceedings of the Third European Conference on Principles of Data Mining and Knowledge Discovery
ULYSSES: A Lattice-Based Multiple Interaction Strategy Retrieval Interface

EWCHI '95 Selected papers from the 5th International Conference on Human-Computer Interaction

Short Communication: Concept lattice reduction using fuzzy K-Means clustering

Expert Systems with Applications: An International Journal
Partner selection for interfirm collaboration: the context of ship design

CDVE'09 Proceedings of the 6th international conference on Cooperative design, visualization, and engineering
On factorization of concept lattices by incompatible tolerances

ICFCA'11 Proceedings of the 9th international conference on Formal concept analysis
Covering-based reduction of object-oriented concept lattices

RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
A lattice-based approach for mathematical search using Formal Concept Analysis

Expert Systems with Applications: An International Journal
Review: Situation identification techniques in pervasive computing: A review

Pervasive and Mobile Computing
On complexity reduction of concept lattices: three counterexamples

Information Retrieval
Applying the JBOS reduction method for relevant knowledge extraction

Expert Systems with Applications: An International Journal
Extracting reducible knowledge from ANN with JBOS and FCANN approaches

Expert Systems with Applications: An International Journal
Rule acquisition and complexity reduction in formal decision contexts

International Journal of Approximate Reasoning

Quantified Score

Hi-index	0.01

Visualization

Abstract

Though lattice-based information representation has the advantage of providing efficient visual interface over textual display, the complexity of a lattice may grow rapidly with the size of the database. In this paper we formally draw the analogy between Vector Space Model and Concept Lattice, from which we introduce the notion of Term-Document Lattice as a model for information retrieval. We then propose to use the idea of quotient lattice to reduce the complexity of a Term-Document Lattice. The equivalence relation required to construct the quotient lattice is obtained by performing a Singular Value Decomposition on the original term-document matrix.