×

Enhanced hypertext categorization using hyperlinks

  • US 6,389,436 B1
  • Filed: 12/15/1997
  • Issued: 05/14/2002
  • Est. Priority Date: 12/15/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of classifying a new document containing citations to and from other documents, comprising the steps of:

  • identifying documents within a multi-radius neighborhood of the new document, wherein the multi-radius neighborhood initially comprises a predetermined number of citations, irrespective of location, to and from the new document;

    for each document and each class, determining an initial probability that indicates the probability that the document fits a particular class;

    performing iterative relaxation to identify a class for each document using the initial probabilities, wherein contextual and link structures of an entire collection of document text and classes of all multi-radius neighbors are used; and

    selecting a class into which the new document is to be classified based on the initial probabilities and identified classes, wherein the class of a document determines the text in the document as well as the document'"'"'s propensity to link to documents from a set of related classes.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×