1999 · 31 citations · 18 references
ComputingComputer ScienceInformation RetrievalKnowledge RepresentationNatural Language ProcessingBoolean RetrievalRetrieval ModelsBelief RevisionBoolean Document RepresentationBoolean Retrieval ModelBoolean-valued ModelsRanking AlgorithmsRetrieval Effectiveness MeasuresSearch Result Ranking
This paper claims that Belief Revision can be seen as a theoretical framework for document ranking in Extended Boolean Models. For a model of Information Retrieval based on propositional logic, we propose a similarity measure which is equivalent to a P-Norm case. Therefore it shares the P-Norm good properties and behaviour. Besides, it is theoretically ensured that this measure follows the notion of proximity b e t ween the documents and the query. The logical model can naturally deal with incomplete descriptions of documents and the similarity v alues are also obtained for this case.
18
Extended Boolean information retrieval
Gerard Salton, Edward A. Fox, Harry Wu · Communications of the ACM · 1983 · 1K citations · Full text
Algorithmic Information Theory
Gregory J. Chaitin · IBM Journal of Research and Development · 1977 · 1K citations