METHOD AND SYSTEM FOR CLASSIFYING DISPLAY PAGES USING SUMMARIES

• US 20090119284A1
• Filed: 06/24/2008
• Published: 05/07/2009
• Est. Priority Date: 04/30/2004
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Ma, Wei-Ying, Chen, Zheng, Zhang, Benyu, Shen, Dou, Zeng, Hua-Jun
• Application Number:
  US12/145,222
• Publication Number:
  US 20090119284A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/345 Summarisation for human users
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method and system for classifying display pages based on automatically generated summaries of display pages. A web page classification system uses a web page summarization system to generate summaries of web pages. The summary of a web page may include the sentences of the web page that are most closely related to the primary topic of the web page. The summarization system may combine the benefits of multiple summarization techniques to identify the sentences of a web page that represent the primary topic of the web page. Once the summary is generated, the classification system may apply conventional classification techniques to the summary to classify the web page. The classification system may use conventional classification techniques such as a Naïve Bayesian classifier or a support vector machine to identify the classifications of a web page based on the summary generated by the summarization system.

Claims

1-42. -42. (canceled)

43. A method in a computer system for identifying a core object of a web page, the method comprising:

identifying objects of the web page, an object representing an information area of the web page and having content comprising words;

for each pair of identified objects,

calculating similarity between the pair of identified objects based on similarity between words of the identified objects;

determining whether the calculated similarity between the pair of identified objects satisfied a threshold of similarity; and

when it is determined that the calculated similarity between the pair of identified objects satisfies a threshold of similarity, indicating that the pair of identified objects are similar; and

selecting as the core object of the web page the identified object that has been indicated as being similar to the most other identified objects

wherein the content of the core object represents a primary topic of the web page.

44. The method of claim 43 wherein the calculating of similarity is based on a term frequency by inverted document frequency and a cosine similarity.

45. The method of claim 44 wherein the calculating of similarity includes generating a term frequency by inverted document frequency vector for each identified object and determining a cosine similarity between the term frequency by inverted document frequency vectors of the identified objects of a pair.

46. The method of claim 43 including outputting an indication that the selected core object represents the primary topic of the web page.

47. The method of claim 46 wherein the indication includes content of the selected core object.

48. The method of claim 46 wherein the indication includes content of the selected core object and content of identified objects that are determined to be similar to the selected core object.

49. The method of claim 43 including generating a summary of the web page based on content of the selected core object.

50. The method of claim 43 including classifying the web page based on content of the selected core object.

51. A computer-readable storage medium storing computer-executable instructions for controlling a computing device to identify a core object of a document, by a method comprising:

identifying objects of the document, an object representing an information area of the document, having content comprising words, and being a basic object or a composite object, a basic object representing an information area that cannot be further divided, a composite object representing basic objects or other composite objects that combined perform a function;

for each pair of identified objects,

calculating similarity between the pair of identified objects based on similarity between words of the identified objects;

determining whether the calculated similarity between the pair of identified objects satisfied a threshold of similarity; and

when it is determined that the calculated similarity between the pair of identified objects satisfies a threshold of similarity, indicating that the pair of identified objects are similar; and

selecting as the core object of the document the identified object that has been indicated as being similar to the most other identified objects.

52. The computer-readable storage medium of claim 51 wherein the calculating of similarity is based on term frequency by inverted document frequency and cosine similarity.

53. The computer-readable storage medium of claim 52 wherein the calculating of similarity includes generating a term frequency by inverted document frequency vector for each identified object and determining a cosine similarity between the term frequency by inverted document frequency vectors of the identified objects of a pair.

54. The computer-readable storage medium of claim 51 including outputting an indication that the selected core object represents a primary topic of the document.

55. The computer-readable storage medium of claim 54 wherein the indication includes content of the selected core object.

56. The computer-readable storage medium of claim 54 wherein the indication includes content of the selected core object and content of identified objects that are determined to be similar to the selected core object.

57. The computer-readable storage medium of claim 51 including generating a summary of the document based on content of the selected core object.

58. The computer-readable storage medium of claim 51 including classifying the document based on content of the selected core object.

59. A computing device with a processor and memory for identifying a core object of a web page, comprising:

a component that identifies objects of the web page, an object representing an information area of the web page, having content comprising words, and being a basic object or a composite object, a basic object representing an information area of the web page that cannot be further divided, a composite object representing basic objects or other composite objects that combined perform a function;

a component that, for each pair of identified objects,

calculates similarity between the pair of identified objects based on similarity between words of the identified objects determined using based on term frequency by inverse document frequency and cosine similarity;

determines whether the calculated similarity between the pair of identified objects satisfied a threshold of similarity; and

when it is determined that the calculated similarity between the pair of identified objects satisfies a threshold of similarity, establishes a link between the identified objects indicating that identified objects of the pair are similar; and

a component that selects as the core object of the web page the identified object that has the most links to other identified objects.

60. The computing device of claim 59 including a component that outputs content of the selected core object as a primary topic of the web page.

61. The computing device of claim 59 including a component that outputs content of the selected core object and content of identified objects that are linked to the selected core object as a primary topic of the web page.

62. The computing device of claim 59 including a component that generates a summary of the web page based on content of the selected core object and content of the identified objects that are linked to the selected core object.