Design of a browsing interface for information retrieval
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Information retrieval through hybrid navigation of lattice representations
International Journal of Human-Computer Studies
Journal of the American Society for Information Science
Power to the people: end-user building of digital library collections
Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries
Creating virtual collections in digital libraries: benefits and implementation issues
Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries
Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries
Formal Concept Analysis: Mathematical Foundations
Formal Concept Analysis: Mathematical Foundations
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Information Processing and Management: an International Journal
Effective Reformulation of Boolean Queries with Concept Lattices
FQAS '98 Proceedings of the Third International Conference on Flexible Query Answering Systems
Formal concept analysis in information science
Annual Review of Information Science and Technology
Preference-based query tuning through refinement/enlargement in a formal context
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
A Concept Lattice-Based Kernel for SVM Text Classification
ICFCA '09 Proceedings of the 7th International Conference on Formal Concept Analysis
Incremental pseudo rectangular organization of information relative to a domain
RAMiCS'12 Proceedings of the 13th international conference on Relational and Algebraic Methods in Computer Science
Hi-index | 0.00 |
We model a Digital Library as a formal context in which objects are documents and attributes are terms describing documents contents. A formal concept is very close to the notion of a collection: the concept extent is the extension of the collection; the concept intent consists of a set of terms, the collection intension. The collection intension can be viewed as a simple conjunctive query which evaluates precisely to the extension. However, for certain collections no concept may exist, in which case the concept that best approximates the extension must be used. In so doing, we may end up with a too imprecise concept, in case too many documents denoted by the intension are outside the extension. We then look for a more precise intension by exploring 3 different query languages: conjunctive queries with negation; disjunctions of negation-free conjunctive queries; and disjunctions of conjunctive queries with negation. We show that a precise description can always be found in one of these languages for any set of documents. However, when disjunction is introduced, uniqueness of the solution is lost. In order to deal with this problem, we define a preferential criterion on queries, based on the conciseness of their expression. We then show that minimal queries are hard to find in the last 2 of the three languages above.