Patent US5774888A successfully refreshed from Google Patents.
US5774888A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for characterizing a document set using evaluation surrogates
Assignee: Intel Corp
•
Filing: 1996-12-30
•
Granted: 1998-06-30
•
Expires: 2016-12-30
Abstract
Abstract A method is provided for determining the relevance of a document to one or more topics, each of which is specified by a topic profile. The document is tokenized into a stream of document tokens and compound terms specified in the topic profiles are identified among the document tokens. The stream of document tokens is augmented for each identified compound term with a tagged compound term token specified in the topic profile. The augmented stream of document tokens is stopped to eliminate tokens representing common terms, redundant terms, and selected terms associated with tagged tokens. A similarity function is calculated between the resulting document representation and each of the topic profiles to provide an evaluation surrogate that includes measures of relevance the document to each of the topic profiles.
Inventors
- 👤 John Light
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/35; G06F16/353; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
152 words
A method for determining measures of relevance of a document to selected topics, wherein the document is represented as a stream of tokens and the selected topics are represented by topic profiles, each of which includes one or more compound term templates that specify the precise forms of terms characteristic of the topic, the method comprising the steps of: applying the topic profiles to the token stream to identify compound terms in the document; augmenting the token stream with a compound term token for each compound term identified; eliminating from the augmented token stream tokens representing common terms, redundant tokens that correspond to repeated instances of a term, and selected tokens representing components of compound terms to provide a compact representation of the document; calculating a similarity function between the compact document representation of the document and the topic profiles to form an evaluation surrogate of the document for the topic profiles.
Claim 2
Independent Claim
152 words
A method for determining measures of relevance of a document to selected topics, wherein the document is represented as a stream of tokens and the selected topics are represented by topic profiles, each of which includes one or more compound term templates that specify the precise forms of terms characteristic of the topic, the method comprising the steps of: applying the topic profiles to the token stream to identify compound terms in the document; augmenting the token stream with a compound term token for each compound term identified; eliminating from the augmented token stream tokens representing common terms, redundant tokens that correspond to repeated instances of a term, and selected tokens representing components of compound terms to provide a compact representation of the document; calculating a similarity function between the compact document representation of the document and the topic profiles to form an evaluation surrogate of the document for the topic profiles.
Claim 3
Dependent Claim
45 words
The method of claim 1, comprising the additional steps of: calculating evaluation surrogates for a plurality of documents; and plotting the evaluation surrogates for the documents in a topic space formed by the topic profiles to identify the documents most relevant to the topic profiles.
Claim 4
Independent Claim
121 words
A method for characterizing the relevance of a document, represented as a stream of document terms, to one or more topic profiles, the method comprising the steps of, for each of the one or more topic profiles; identifying compound terms in the stream using compound term data structures specified in the topic profile; augmenting the stream of document terms with compound term tokens for compound terms identified in the stream; stopping the augmented stream of document terms, according to selected criteria; calculating a similarity function between the document and the topic profile to provide a measure of relevance of the document to the topic profile; and adding the calculated similarity function as an entry in an evaluation surrogate for the document.
Claim 5
Independent Claim
121 words
A method for characterizing the relevance of a document, represented as a stream of document terms, to one or more topic profiles, the method comprising the steps of, for each of the one or more topic profiles; identifying compound terms in the stream using compound term data structures specified in the topic profile; augmenting the stream of document terms with compound term tokens for compound terms identified in the stream; stopping the augmented stream of document terms, according to selected criteria; calculating a similarity function between the document and the topic profile to provide a measure of relevance of the document to the topic profile; and adding the calculated similarity function as an entry in an evaluation surrogate for the document.
Claim 6
Dependent Claim
56 words
The method of claim 3, wherein the augmenting step comprises the substeps of; identifying a retention status tag for each identified compound term in the data structures associated with the identified compound terms; tagging the compound term token to indicate the retention status; and adding the tagged compound term token to the stream of document terms.
Claim 7
Dependent Claim
29 words
The method of claim 4, wherein the stopping step comprises stopping the augmented stream of document terms according to the retention status indicated by the tagged compound term tokens.
Claim 8
Dependent Claim
24 words
The method of claim 3, comprising the additional step of repeating the identifying, augmenting, stopping, calculating and adding steps for a plurality of documents.
Claim 9
Dependent Claim
35 words
The method of claim 3, comprising the additional step of displaying the entries of the evaluation surrogate of the document in a vector space spanned by axes representing the topic profiles applied to the document.
Claim 10
Independent Claim
138 words
A method for representing a document as an evaluation surrogate indicating relevance measures of the document to each of a plurality of topic profiles, the method comprising the steps of; tokenizing the document into a stream of document terms; applying compound term data structures specified in each of the plurality of topic profiles to the document terms to augment the document terms with compound terms identified in the document through the data structures; stopping the document terms according to the identified compound terms of each topic profile; calculating a similarity function between the augmented document terms for each topic profile and the topic profile to determine a measure of relevance of the document to the topic profile; and collecting the measures of relevance for each of the plurality of topic profiles into an evaluation surrogate for the document.
Claim 11
Independent Claim
138 words
A method for representing a document as an evaluation surrogate indicating relevance measures of the document to each of a plurality of topic profiles, the method comprising the steps of; tokenizing the document into a stream of document terms; applying compound term data structures specified in each of the plurality of topic profiles to the document terms to augment the document terms with compound terms identified in the document through the data structures; stopping the document terms according to the identified compound terms of each topic profile; calculating a similarity function between the augmented document terms for each topic profile and the topic profile to determine a measure of relevance of the document to the topic profile; and collecting the measures of relevance for each of the plurality of topic profiles into an evaluation surrogate for the document.
Claim 12
Dependent Claim
25 words
The method of claim 8, comprising the additional step of repeating the tokenizing, applying, augmenting, calculating, and collecting steps for a set of additional documents.
Claim 13
Dependent Claim
26 words
The method of claim 9, comprising the additional step of displaying the evaluation surrogates for each document in a vector space spanned by the topic profiles.
Claim 14
Independent Claim
129 words
A method for determining measures of relevance of a set of documents to a plurality of topics, the method comprising the steps of: generating a topic profile for each of the selected topics, each of the topic profiles comprising terms, including compound terms, characteristic of the topic; comparing each of the topic profiles with each of the documents of the set to identify a set of topic profile terms appearing in each document of the set; calculating a measure of relevance for each document to each of the topic profiles, using the identified set of topic profile terms of each document; and generating an evaluation surrogate for each document, the evaluation surrogate of each document comprising the measures of relevance of the document to each of the topic profiles.
Claim 15
Independent Claim
129 words
A method for determining measures of relevance of a set of documents to a plurality of topics, the method comprising the steps of: generating a topic profile for each of the selected topics, each of the topic profiles comprising terms, including compound terms, characteristic of the topic; comparing each of the topic profiles with each of the documents of the set to identify a set of topic profile terms appearing in each document of the set; calculating a measure of relevance for each document to each of the topic profiles, using the identified set of topic profile terms of each document; and generating an evaluation surrogate for each document, the evaluation surrogate of each document comprising the measures of relevance of the document to each of the topic profiles.
Claim 16
Independent Claim
130 words
A method for identifying one or more documents in a document set that are relevant to a topic query comprising one or more topic profiles, the method comprising the steps of: tokenizing each of the one or more documents into a stream of document tokens; identifying compound terms, specified in the one or more topic profiles, in each stream of document tokens, and adding a compound term token to the stream for each compound term identified; eliminating common, redundant, and selected tokens from each stream to provide a compact representation of each document of the set; and determining a similarity function between each document representation and the one or more topic profiles to determine a measure of relevance of each document to each of the one or more topic profiles.
Claim 17
Independent Claim
130 words
A method for identifying one or more documents in a document set that are relevant to a topic query comprising one or more topic profiles, the method comprising the steps of: tokenizing each of the one or more documents into a stream of document tokens; identifying compound terms, specified in the one or more topic profiles, in each stream of document tokens, and adding a compound term token to the stream for each compound term identified; eliminating common, redundant, and selected tokens from each stream to provide a compact representation of each document of the set; and determining a similarity function between each document representation and the one or more topic profiles to determine a measure of relevance of each document to each of the one or more topic profiles.
References Cited (Backward Citations)
US5442778A
Cited
US5418951A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-29 | 2001-12-29 | 2002-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-29 | 2005-12-29 | 2006-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-29 | 2009-12-29 | 2010-06-30 | $7700.00 | Window Closed / Lapsed |