Method for Determining Document Relevance

• US 20110029513A1
• Filed: 07/28/2010
• Published: 02/03/2011
• Est. Priority Date: 07/31/2009
• Status: Abandoned Application

• Current Assignee: Stephen Timothy Morris
• Original Assignee: Stephen Timothy Morris
• Inventors: Morris, Stephen Timothy
• Application Number:
  US12/845,688
• Publication Number:
  US 20110029513A1
• Time in Patent Office: Days
• US Class Current: 707/728
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

The relevance of a document to a given word or phrase is determined by calculating a function of whether the word or phrase occurs in the document and whether each member of a set of words or phrases related to the given word or phrase occurs in the document. A phrases may be included in this set if, out of all the documents in a collection that contain all the words of the phrase, the proportion of documents containing the phrase is greater than a predetermined value. Document relevance can be used to search for a document.

Claims

1. A computer-implemented method of determining the relevance, to a given word or phrase, of a document from a source collection of documents, the method comprising:

accessing a predetermined set of words and/or phrases that are related to the given word or phrase; and

calculating a document relevance score as a function of;

whether the word or phrase occurs in the document; and

for each word and phrase from the predetermined set, whether the related word or phrase occurs in the document.

2. The method of claim 1 comprising storing the calculated relevance score in a data store.

3. The method of claim 1 comprising transmitting the calculated relevance score to a search component for use in determining the results of a search query.

4. The method of claim 1 wherein said source collection of documents comprises a collection of documents publicly available on the World Wide Web.

5. The method of claim 1 wherein said collection of documents comprises multimedia content.

6. The method of claim 1 wherein the predetermined set of words and/or phrases that are related to the given word or phrase is a database of words and/or phrases stored on a data retrieval apparatus.

7. The method of claim 6 wherein the set of words and/or phrases that are related to the given word or phrase is constructed by analysing a relatedness-analysis collection of documents.

8. The method of claim 7 wherein said source collection of documents is the same as said relatedness-analysis collection of documents.

9. The method of claim 7 wherein said analysis is such that a first word or phrase appearing in the relatedness-analysis collection of documents is determined as being related to a second word or phrase using a relatedness function that indicates how related the first word or phrase is to the second word or phrase, the relatedness function including at least two terms selected from the group consisting of:

the number of documents in the relatedness-analysis collection that contain both the first and second words or phrases;

the number of documents that contain at least one of the first or second words or phrases;

the number of documents that contain the first word or phrase;

the number of documents that contain the second word or phrase;

the number of documents that contain the first word or phrase but not the second word or phrase; and

the number of documents that contain the second word or phrase but not the first word or phrase.

10. The method of claim 9 wherein the relatedness function is not always symmetric about its first and second word or phrase inputs.

11. The method of claim 9 wherein the relatedness function is the number of documents in the relatedness-analysis collection containing both the first and second words or phrases divided by the number of documents in the relatedness-analysis collection containing the first word or phrase.

12. The method of claim 9 wherein the relatedness function is the number of documents in the relatedness-analysis collection containing both the first and second words or phrases divided by the number of documents in the relatedness-analysis collection containing the first word or phrase but not the second.

13. The method of claim 9 wherein a first word or phrase appearing in the relatedness-analysis collection of documents is determined as being related to a second word or phrase when and only when the value of the relatedness function is greater than a predetermined value.

14. The method of claim 1 wherein the document relevance score for the given word or phrase is zero if the document contains neither the word or phrase nor any of the words or phrases from the predetermined set of words and/or phrases that are related to the given word or phrase.

15. The method of claim 1 wherein the document relevance score is non-zero if the document contains the word or phrase but none of the related words or phrases.

16. The method of claim 9 wherein the document relevance score, if the document does not contain the given word or phrase but does contain at least some of the related words or phrases, is a function of the outputs of the relatedness function indicating how related each related word or phrase appearing in the document is to the given word or phrase.

17. The method of claim 9 wherein the document relevance score, if the document contains the given word or phrase as well as at least one of the related words or phrases, is a function of:

the outputs of the relatedness function indicating how related each related word or phrase appearing in the document is to the given word or phrase; and

the outputs of the relatedness function indicating how related the given word or phrase is to each of the related words and/or phrases appearing in the document.

18. The method of claim 1 further comprising a step of searching for a document from among the source collection of documents by:

receiving a search query comprising at least one word or phrase;

for each document in the source collection of documents, calculating an aforesaid relevance score for the document against a word or phrase of the search query; and

using these relevance scores to determine a most relevant document from the source collection of documents.

19. The method of claim 18 further comprising displaying on a display device one or more selected from the group consisting of:

all of the most relevant document;

part of the most relevant document;

or a reference to the most relevant document; and

information concerning the most relevant document.

20. The method of claim 18 further comprising determining a relevant extract from a document by splitting the document into a plurality of blocks, determining a relevance score for text associated with each block against at least one word or phrase of the search query, and further processing the most relevant block.

21. The method of claim 18 comprising determining the most relevant document using additional factors selected from the group consisting of:

a document title relevance score;

a document body-text relevance score;

a domain-name relevance score;

a URL relevance score; and

a measure of the likelihood that a document containing a given word or phrase is hosted at a given Internet domain extension.

22. The method of claim 18 comprising calculating said relevance score for the document against a plurality of words and/or phrases from the search query.

23. The method of claim 18 comprising determining a list of documents ordered by relevance score or a function of relevance score.

24. The method of claim 1 further comprising determining a thematic-content score for said document as a function of respective relevance scores of the document for each word and phrase from a set of words and phrases occurring in said source collection of documents.

25. The method of claim 24 further comprising determining a thematic-content score for a document sub-collection as a function of the thematic-content scores of every document in the sub-collection.

26. The method of claim 1 further comprising determining a document authority score for a document and a given word or phrase, the authority score being a function of:

the relevance of the document to the word or phrase;

the relevance, to the word or phrase, of a referring document that contains a reference to the first document; and

the relevance, to the word or phrase, of text forming all or part of said reference.

27. The method of claim 26 wherein the authority score is furthermore a function of the total number of references to other documents contained in the referring document.

28. The method of claim 26 wherein the authority score is furthermore a function of the popularity of the referring document.

29. The method of claim 26 wherein the authority score is a function of the relevance scores, to the word or phrase, of every referring documents that contain a reference to the first document;

and the relevance scores, to the word or phrase, of respective texts forming all or part of each said reference.

30. The method of claim 1 further comprising identifying a summarising word or phrase for a document by calculating a document relevance score for each word and phrase of a predetermined set of words and phrases, and identifying the word or phrase having the highest relevance score as a summarising word or phrase.

31. The method of claim 30 further comprising displaying or transmitting said summarising word or phrase.

32. The method of claim 30 comprising selecting an advertisement based on said summarising word or phrase, and displaying or transmitting said advertisement.

38. The method of claim 1 wherein said predetermined set of words and/or phrases that are related to the given word comprises phrases from a database of phrases built using a computer-implemented method of building a database of phrases occurring in a phrase-analysis document collection, comprising, for each of a plurality of sequences of consecutive words:

determining whether, out of all the documents in the phrase-analysis collection that contain all the words of the sequence, the proportion of documents containing the sequence consecutively is greater than a predetermined value; and

including the sequence in the database only if said determination is made.

33. A computer-implemented method of building a database of phrases occurring in a phrase-analysis document collection, comprising, for each of a plurality of sequences of consecutive words:

determining whether, out of all the documents in the phrase-analysis collection that contain all the words of the sequence, the proportion of documents containing the sequence consecutively is greater than a predetermined value; and

including the sequence in the database only if said determination is made.

34. The method of claim 33 comprising, for each of said plurality of sequences of consecutive words:

further determining whether at least one of the words of the sequence is semantically related to all of the other words of the sequence; and

including the sequence in the database only if said further determination is made.

35. The method of claim 33 comprising including the sequence in the database whenever said first and further determinations are both made.

36. The method of claim 33 wherein determining a first word to be semantically related to a second word comprises determining whether, out of all the documents in the phrase-analysis collection that contain the first word, the proportion of documents containing both words is greater than a predetermined value.

37. The method of claim 33 wherein the plurality of sequences of consecutive words comprises all possible sequences of words that are related to one another.

39. The method of claim 33 further comprising, for each of a plurality of the documents in the phrase-analysis document collection, parsing the document to generate a tokenised version, in which phrase and words in the document are replaced by tokens.

40. The method of claim 39 wherein said parsing step comprises first replacing all the phrases in the document having length equal to the longest phrase by tokens, then successively replacing phrases shorter by one word until finally replacing any remaining words by tokens.

41. The method of claim 33 further comprising:

receiving a text query comprising one or more words;

for at least one word from the text query, accessing the database to determine a list of phrases starting with that word; and

displaying or transmitting one phrase from the list of phrases.

42. The method of claim 33 further comprising:

receiving a text query;

determining a list of words and phrases related to the text query;

selecting one or more entries from said list of words and phrases; and

displaying or transmitting the selected entry or entries to a user.

43. The method of claim 42 wherein said selected entry or entries is/are the most highly scored word(s) or phrase(s) from said list of related words and phrases according a word and phrase scoring function.

44. Data-processing apparatus for determining the relevance, to a given word or phrase, of a document from a source collection of documents, comprising:

apparatus configured to access a predetermined set of words and/or phrases that are related to the given word or phrase; and

logic configured to calculate a document relevance score as a function of;

whether the word or phrase occurs in the document; and

for each word and phrase from the predetermined set, whether the related word or phrase occurs in the document.

45. Data-processing apparatus for building a database of phrases occurring in a phrase-analysis document collection comprising:

logic configured to determine, for each of a plurality of sequences of consecutive words, whether, out of all the documents in the phrase-analysis collection that contain all the words of the sequence, the proportion of documents containing the sequence consecutively is greater than a predetermined value; and

logic configured to include the sequence in the database only if said determination is made.

46. A machine-readable storage device storing a computer program comprising instructions operable to cause a data-processing apparatus to determine the relevance, to a given word or phrase, of a document from a source collection of documents, by:

accessing a predetermined set of words and/or phrases that are related to the given word or phrase; and

calculating a document relevance score as a function of;

whether the word or phrase occurs in the document; and

for each word and phrase from the predetermined set, whether the related word or phrase occurs in the document.

47. A machine-readable storage device storing a computer program comprising instructions operable to cause a data-processing apparatus to build a database of phrases occurring in a phrase-analysis document collection, by, for each of a plurality of sequences of consecutive words:

determining whether, out of all the documents in the phrase-analysis collection that contain all the words of the sequence, the proportion of documents containing the sequence consecutively is greater than a predetermined value; and

including the sequence in the database only if said determination is made.