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. © 2005 Springer Science + Business Media, Inc.
| Original language | English |
|---|---|
| Pages (from-to) | 285-299 |
| Journal | Information Retrieval |
| Volume | 8 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - Apr 2005 |
Bibliographical note
Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].Research Keywords
- Concept lattice
- Information retrieval
- Lattice theory
Fingerprint
Dive into the research topics of 'Complexity reduction in lattice-based information retrieval'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver