US6038574A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for clustering a collection of linked documents using co-citation analysis
Assignee: Majandro LLC
•
Filing: 1998-03-18
•
Granted: 2000-03-14
•
Expires: 2018-03-18
Abstract
Abstract The method and apparatus of the present invention generates clusters of documents in a collection of linked documents based on co-citation analysis. The frequency linkage is determined for each document in the collection. In other words, the number of times each document is linked to by another document in the collection is determined. Further, a minimum frequency linkage (link frequency threshold) is specified based on a predetermined minimum frequency of document linkage. Additionally, a list of pairs of documents that are linked to by the same document is created so that each of the pairs of documents has a count of the number of times (co-citation frequency) that they are both linked to by another document. Pairs of linked documents are clustered using a suitable co-citation technique.
Inventors
- 👤 James E. Pitkow
- 👤 Peter L. Pirolli
- 👤 Jock D. Mackinlay
- 👤 Stuart K. Card
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:10
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
112 words
A method for clustering documents contained in a collection of linked documents, said method comprising the steps of: a) specifying a link frequency threshold, said link frequency threshold indicating a number of times a document is linked to from another document in said collection; b) for each document in said collection, determining an associated link frequency; c) discarding each document in said collection whose link frequency is lower than said link frequency threshold; d) creating a co-citation list, said co-citation list comprised of pairs of documents that are linked to by the same document in said collection; and e) performing a suitable clustering operation on said co-citation list to generate document clusters.
Claim 2
Independent Claim
112 words
A method for clustering documents contained in a collection of linked documents, said method comprising the steps of: a) specifying a link frequency threshold, said link frequency threshold indicating a number of times a document is linked to from another document in said collection; b) for each document in said collection, determining an associated link frequency; c) discarding each document in said collection whose link frequency is lower than said link frequency threshold; d) creating a co-citation list, said co-citation list comprised of pairs of documents that are linked to by the same document in said collection; and e) performing a suitable clustering operation on said co-citation list to generate document clusters.
Claim 3
Dependent Claim
18 words
The method as recited in claim 1 wherein said suitable clustering operation is a transitive closure clustering operation.
Claim 4
Dependent Claim
17 words
The method as recited in claim 1 wherein said suitable clustering operation is a statistical clustering operation.
Claim 5
Dependent Claim
56 words
The method as recited in claim 3 wherein said step of creating a co-citation list is further comprised of the step of for each pair in said co-citation list, generating a co-citation frequency indicating the number of times each pair was cited by the same document, and wherein said statistical clustering operations uses said co-citation frequency.
Claim 6
Dependent Claim
53 words
The method as recited in claim 1 wherein said method is further comprised of the steps of: f) determining if said generated document clusters provides acceptable clustering results; g) if said generated document clusters does not provide acceptable clustering results, varying the value of said link frequency threshold; and h) repeating steps b)-e).
Claim 7
Dependent Claim
41 words
The method as recited in claim 5 wherein an unacceptable clustering results is a combination of few large clusters and many small clusters, said step of varying the value of said link frequency threshold causes said link frequency threshold to decrease.
Claim 8
Dependent Claim
42 words
The method as recited in claim 5 wherein an unacceptable clustering result is a combination of fewer clusters with fewer documents in the clusters, said step of varying the value of said link frequency threshold causes said link frequency threshold to increase.
Claim 9
Dependent Claim
24 words
The method as recited in claim 5 wherein prior to step f) performing the step of presenting a visualization of said generated document clusters.
Claim 10
Independent Claim
101 words
A system for clustering documents in a collection of linked documents, said system comprising means for accessing said documents in said collection of linked documents; means for specifying a link frequency threshold; link analysis means for analyzing the links contained in said documents in said collection of linked documents, said link analysis means further comprising: means for determining the number of times a document has been linked to; and means for generating a co-citation list, said co-citation list indicating pairs of documents that have been linked to by the same document; clustering means for generating document clusters from said co-citation list.
Claim 11
Independent Claim
101 words
A system for clustering documents in a collection of linked documents, said system comprising means for accessing said documents in said collection of linked documents; means for specifying a link frequency threshold; link analysis means for analyzing the links contained in said documents in said collection of linked documents, said link analysis means further comprising: means for determining the number of times a document has been linked to; and means for generating a co-citation list, said co-citation list indicating pairs of documents that have been linked to by the same document; clustering means for generating document clusters from said co-citation list.
Claim 12
Dependent Claim
16 words
The system as recited in claim 9 wherein said clustering means performs a transitive closure operation.
Claim 13
Dependent Claim
16 words
The system as recited in claim 9 wherein said clustering means performs a statistical clustering operation.
Claim 14
Dependent Claim
63 words
The system as recited in claim 11 wherein said means for generating a co-citation list is further comprised of the step of generating a co-citation frequency for each pair in said list, said co-citation frequency indicating the number of times each of said pairs in said list were linked to by the same document, and said statistical clustering operation utilizes said co-citation frequency.
Claim 15
Dependent Claim
23 words
The system as recited in claim 9 further comprising cluster display visualization means for providing a visual display of said generated document clusters.
Claim 16
Dependent Claim
131 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for the clustering of documents in a collection of linked documents, said method steps comprising: a) specifying a link frequency threshold, said link frequency threshold indicating a number of times a document is linked to from another document in said collection; b) for each document in said collection, determining an associated link frequency; c) discarding each document in said collection whose link frequency is lower than said link frequency threshold; d) creating a co-citation list, said co-citation list comprised of pairs of documents that are linked to by the same document in said collection; and e) performing a suitable clustering operation on said co-citation list to generate document clusters.
Claim 17
Dependent Claim
131 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for the clustering of documents in a collection of linked documents, said method steps comprising: a) specifying a link frequency threshold, said link frequency threshold indicating a number of times a document is linked to from another document in said collection; b) for each document in said collection, determining an associated link frequency; c) discarding each document in said collection whose link frequency is lower than said link frequency threshold; d) creating a co-citation list, said co-citation list comprised of pairs of documents that are linked to by the same document in said collection; and e) performing a suitable clustering operation on said co-citation list to generate document clusters.
Claim 18
Dependent Claim
64 words
The program storage device as recited in claim 14 wherein said method steps are further comprised of the steps of: f) displaying a visualization of said document clusters; g) determining if said generated document clusters provides acceptable clustering results; h) if said generated document clusters does not provide acceptable clustering results, varying the value of said link frequency threshold; and i) repeating steps b)-f).
References Cited (Backward Citations)
US5594897A
Cited
US5568640A
Cited
US5675819A
Cited
US5870552A
Cited
US5717922A
Cited
US5920859A
Cited
US5819258A
Cited
US5895470A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-14 | 2003-09-13 | 2004-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-14 | 2007-09-13 | 2008-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-14 | 2011-09-13 | 2012-03-14 | $7700.00 | Window Closed / Lapsed |