Patent US5594897A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5594897A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for retrieving high relevance, high quality objects from an overall source

Assignee: GWG Assoc
•
Filing: 1993-09-01
•
Granted: 1997-01-14
•
Expires: 2013-09-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method is provided for selecting a core collection of objects from an overall source collection. The objects have directed relations with each other, and a frequency measure of these directed relations is used as an approximation of the probability that one object has relevance to another. The method is particularly applicable to selecting a core collection of journals from an overall collection, wherein the object relation is journal citation. The selection method includes as procedural steps: (1) selecting a most frequently cited journal as a starter journal; (2) computing the frequencies of citation of other journals by the starter journal as measures of probability of relevance; (3) selecting a threshold relevance value, identifying the journals having relevance probabilities exceeding the threshold, then repeating the step for each identified journal until no new journals are identified; (4) determining dominance relations between every two journals identified; and (5) ordering the selected journals according to their dominance relations.

Inventors

  • 👤 William Goffman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 07:21
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/93; G06F16/95; G06F16/951; G06F16/30; G06F16/38; G06F16/382; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 176 words
A method for selecting a core collection of objects from an overall source collection, wherein the objects have directed relations with each other and the numbers of directed relations of each object from the other objects of the source collection are given data, comprising the steps of: (1) computing from said data a highest number of directed relations of an object with other objects of the source collection and selecting it as a starter object; (2) computing frequencies of directed relations of all objects of the source collection from the starter object as measures of probabilities of relevance of the other objects with the starter object; and (3) selecting a threshold relevance value, identifying all objects of the source collection having relevance probabilities with the starter object exceeding the threshold relevance value as a desired set of identified objects, and repeating steps (2) and (3) for each identified object until no new objects are identified, whereby the set of identified objects are taken as a core collection of high-relevance objects selected from the overall source collection.
Claim 2
Independent Claim 176 words
A method for selecting a core collection of objects from an overall source collection, wherein the objects have directed relations with each other and the numbers of directed relations of each object from the other objects of the source collection are given data, comprising the steps of: (1) computing from said data a highest number of directed relations of an object with other objects of the source collection and selecting it as a starter object; (2) computing frequencies of directed relations of all objects of the source collection from the starter object as measures of probabilities of relevance of the other objects with the starter object; and (3) selecting a threshold relevance value, identifying all objects of the source collection having relevance probabilities with the starter object exceeding the threshold relevance value as a desired set of identified objects, and repeating steps (2) and (3) for each identified object until no new objects are identified, whereby the set of identified objects are taken as a core collection of high-relevance objects selected from the overall source collection.
Claim 3
Dependent Claim 45 words
The method according to claim 1, further comprising a step (4) of determining dominance relations between every two identified objects having directed relations based upon a comparison of their relevance probabilities to each other, and ordering the identified objects in accordance with their dominance relations.
Claim 4
Dependent Claim 43 words
The method according to claim 2, further comprising a step (5) of ordering the identified objects in accordance with their dominance relations as a digraph tree, and identifying the roots and branch points of the digraph tree as an ordering of dominant objects.
Claim 5
Independent Claim 179 words
A method for selecting a core collection of journals from an overall source collection, wherein the journals have directed relations with each other in the form of citation of other journals by a journal, and the numbers of citations of other journals by each journal are given data, comprising the steps of: (1) computing from said data a highest number of citations of a journal by other journals of the source collection and selecting it as a starter journal; (2) computing frequencies of citation of other journals of the source collection from the starter journal as measures of probabilities of relevance of the other journals to the starter journal; and (3) selecting a threshold relevance value, identifying all journals of the source collection having relevance probabilities to the starter journal exceeding the threshold relevance value as a desired set of identified journals, and repeating steps (2) and (3) for each identified journal until no new journals are identified, whereby the set of identified journals are taken as a core collection of high-relevance journals selected from the overall source collection.
Claim 6
Independent Claim 179 words
A method for selecting a core collection of journals from an overall source collection, wherein the journals have directed relations with each other in the form of citation of other journals by a journal, and the numbers of citations of other journals by each journal are given data, comprising the steps of: (1) computing from said data a highest number of citations of a journal by other journals of the source collection and selecting it as a starter journal; (2) computing frequencies of citation of other journals of the source collection from the starter journal as measures of probabilities of relevance of the other journals to the starter journal; and (3) selecting a threshold relevance value, identifying all journals of the source collection having relevance probabilities to the starter journal exceeding the threshold relevance value as a desired set of identified journals, and repeating steps (2) and (3) for each identified journal until no new journals are identified, whereby the set of identified journals are taken as a core collection of high-relevance journals selected from the overall source collection.
Claim 7
Dependent Claim 45 words
The method according to claim 1, further comprising a step (4) of determining dominance relations between every two identified journals having citation relations based upon a comparison of their relevance probabilities to each other, and ordering the identified journals in accordance with their dominance relations.
Claim 8
Dependent Claim 43 words
The method according to claim 5, further comprising a step (5) of ordering the identified journals in accordance with their dominance relations as a digraph tree, and identifying the roots and branch points of the digraph tree as an ordering of dominant journals.
Claim 9
Dependent Claim 28 words
The method according to claim 6, wherein the roots and branch points of the digraph tree are ordered in accordance with their dominance relations as a condensation graph.
Claim 10
Dependent Claim 34 words
The method according to claim 4, wherein the threshold relevance value is selected at a maximal value representing the highest probability of relevance of another journal of the source collection with the starter journal.
Claim 11
Dependent Claim 52 words
The method according to claim 4, wherein journals having citation relations with each other form a bi-communication class of journals, and the threshold relevance value is selected at a lowest relevance probability value towards 0 at which a last bi-communication class of journals can be identified from the source collection of journals.
Claim 12
Dependent Claim 42 words
The method according to claim 1, wherein the objects are published papers that have bibliographic references to other published papers of the source collection of published papers, and said method is applied for retrieval of high-relevance published papers from said source collection.
Claim 13
Dependent Claim 226 words
A computer system, including program means and a database storage, for selecting a core collection of journals from an overall source collection, wherein the journals have directed relations with each other in the form of citation of other journals by a journal, and the numbers of citations of other journals by each journal are given as citation number data of the database, comprising: first program means for computing, from the citation number data, a highest number of citations of a journal by other journals of the source collection and selecting it as a starter journal; second program means for computing, from the citation number data, frequencies of citation of other journals of the source collection from the starter journal as measures of probabilities of relevance of the other journals to the starter journal; third program means for inputting a selection of a threshold relevance value, for identifying all journals of the source collection having relevance probabilities to the starter journal exceeding the threshold relevance value, and for re-executing said determining of a starter journal by said first program means and said computing of the probabilities of relevance by said second program means for each identified journal until no new journals are identified, and output means for providing a listing of the identified journals as a core collection of high-relevance journals selected from the overall source collection.
Claim 14
Dependent Claim 226 words
A computer system, including program means and a database storage, for selecting a core collection of journals from an overall source collection, wherein the journals have directed relations with each other in the form of citation of other journals by a journal, and the numbers of citations of other journals by each journal are given as citation number data of the database, comprising: first program means for computing, from the citation number data, a highest number of citations of a journal by other journals of the source collection and selecting it as a starter journal; second program means for computing, from the citation number data, frequencies of citation of other journals of the source collection from the starter journal as measures of probabilities of relevance of the other journals to the starter journal; third program means for inputting a selection of a threshold relevance value, for identifying all journals of the source collection having relevance probabilities to the starter journal exceeding the threshold relevance value, and for re-executing said determining of a starter journal by said first program means and said computing of the probabilities of relevance by said second program means for each identified journal until no new journals are identified, and output means for providing a listing of the identified journals as a core collection of high-relevance journals selected from the overall source collection.
Claim 15
Dependent Claim 46 words
The system according to claim 11, further comprising fourth program means for determining dominance relations between every two identified journals having citation relations based upon a comparison of their relevance probabilities to each other, and for ordering the identified journals in accordance with their dominance relations.
Claim 16
Dependent Claim 44 words
The system according to claim 12, further comprising fifth program means for ordering the identified journals in accordance with their dominance relations as a digraph tree, and for identifying the roots and branch points of the digraph tree as an ordering of dominant journals.

References Cited (Backward Citations)

US4468732A Cited
US4479196A Cited
US5241673A Cited
US5201046A Cited
US5303367A Cited
US5418948A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-01-14 2000-07-15 2001-01-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-01-14 2004-07-15 2005-01-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-01-14 2008-07-15 2009-01-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag