Patent US5745893A successfully refreshed from Google Patents.
US5745893A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process and system for arrangement of documents
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1995-11-30
•
Granted: 1998-04-28
•
Expires: 2015-11-30
Abstract
Abstract According to one embodiment of the present invention, a system (10) for arrangement of documents (13) is provided. The system includes a document repository (12) storing a plurality of documents (13). An arrangement engine (14) is coupled to the document repository (12). The arrangement engine (14) is operable to build a plurality of symmetric matrices based upon a plurality of identified arrangements of the plurality of documents (13) in the document repository (12). Each matrix is structured such that each row and each column is associated with a document (13). The arrangement engine (14) is also operable: to fill each cell of each symmetric matrix with a relevance value representing a relevance between a document (13) associated with the row of the cell and a document (13) associated with the column of the cell, to generate a fitness value for each matrix based upon a magnitude and a position of each relevance value by analyzing each symmetric matrix using a fitness function (16), to identify an optimal arrangement of the plurality of documents (13) based upon the fitness value of each matrix, and to provide the optimal arrangement of documents (18) as system output.
Inventors
- 👤 Joe R. Hill
- 👤 Gregory J. Thompson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 03:46
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/35; G06F16/355; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/917; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99936; Y10S707/99937
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
158 words
A system for arrangement of documents, comprising: a document repository storing a plurality of documents; and an arrangement engine coupled to the document repository, the arrangement engine operable to: build a plurality of symmetric matrices based upon a plurality of identified arrangements of the plurality of documents in the document repository, each symmetric matrix structured such that each row and corresponding column are associated with a particular document; fill each cell of each symmetric matrix with a relevance value representing a relevance between a document associated with the row of the cell and a document associated with the column of the cell; generate a fitness value for each symmetric matrix based upon a magnitude and a position of each relevance value by analyzing each symmetric matrix using a fitness function; identify an optimal arrangement of the plurality of documents based upon the fitness value of each symmetric matrix; and provide an optimal arrangement of documents as system output.
Claim 2
Independent Claim
158 words
A system for arrangement of documents, comprising: a document repository storing a plurality of documents; and an arrangement engine coupled to the document repository, the arrangement engine operable to: build a plurality of symmetric matrices based upon a plurality of identified arrangements of the plurality of documents in the document repository, each symmetric matrix structured such that each row and corresponding column are associated with a particular document; fill each cell of each symmetric matrix with a relevance value representing a relevance between a document associated with the row of the cell and a document associated with the column of the cell; generate a fitness value for each symmetric matrix based upon a magnitude and a position of each relevance value by analyzing each symmetric matrix using a fitness function; identify an optimal arrangement of the plurality of documents based upon the fitness value of each symmetric matrix; and provide an optimal arrangement of documents as system output.
Claim 3
Dependent Claim
23 words
The system of claim 1, wherein the system is implemented on a computer system having a storage device, a memory and a processor.
Claim 4
Dependent Claim
48 words
The system of claim 1, wherein each relevance value is based upon a relevance measure between two documents based upon a log-likelihood ratio contrasting the hypothesis that the two documents are relevant to each other versus the hypothesis that the two documents are not relevant to each other.
Claim 5
Dependent Claim
20 words
The system of claim 3, wherein the fitness function used to generate a fitness value comprises a weighted fitness function.
Claim 6
Dependent Claim
11 words
The system of claim 1, wherein each document comprises text information.
Claim 7
Dependent Claim
136 words
A process for arrangement of documents, comprising: building a plurality of symmetric matrices based upon a plurality of identified arrangements of a plurality of documents in a document repository, each symmetric matrix structured such that each row and corresponding column are associated with a particular document; filling each cell of each symmetric matrix with a relevance value representing a relevance between a document associated with the row of the cell and a document associated with the column of the cell; generating a fitness value for each symmetric matrix based upon a magnitude and a position of each relevance value by analyzing each symmetric matrix using a fitness function; identifying an optimal arrangement of the plurality of documents based upon the fitness value of each symmetric matrix; and providing the optimal arrangement of documents as process output.
Claim 8
Dependent Claim
136 words
A process for arrangement of documents, comprising: building a plurality of symmetric matrices based upon a plurality of identified arrangements of a plurality of documents in a document repository, each symmetric matrix structured such that each row and corresponding column are associated with a particular document; filling each cell of each symmetric matrix with a relevance value representing a relevance between a document associated with the row of the cell and a document associated with the column of the cell; generating a fitness value for each symmetric matrix based upon a magnitude and a position of each relevance value by analyzing each symmetric matrix using a fitness function; identifying an optimal arrangement of the plurality of documents based upon the fitness value of each symmetric matrix; and providing the optimal arrangement of documents as process output.
Claim 9
Dependent Claim
24 words
The process of claim 6, wherein the process is implemented on a computer system having a magnetic storage device, a memory and a processor.
Claim 10
Dependent Claim
55 words
The process of claim 6, wherein filling each cell comprises filling each cell with a relevance value based upon a relevance measure between the two documents based upon a log-likelihood ratio contrasting the hypothesis that two documents are relevant to each other versus the hypothesis that the two documents are not relevant to each other.
Claim 11
Dependent Claim
24 words
The process of claim 6, wherein generating a fitness value comprises generating a fitness value using a fitness function comprising a weighted fitness function.
Claim 12
Dependent Claim
16 words
The process of claim 6, wherein building comprises building with respect to documents comprising text information.
Claim 13
Dependent Claim
146 words
A process for arrangement of documents and identification of sub-classes of documents, comprising: building a plurality of symmetric matrices based upon a plurality of identified arrangements of a plurality of documents in a document repository, each symmetric matrix structured such that each row and corresponding column are associated with a particular document; filling each cell of each symmetric matrix with a relevance value representing a relevance between a document associated with the row of the cell and a document associated with the column of the cell; generating a fitness value for each symmetric matrix based upon a magnitude and a position of each relevance value by analyzing each symmetric matrix using a fitness function; identifying an optimal arrangement of the plurality of documents based upon the fitness value of each symmetric matrix; and identifying a plurality of sub-classes of documents from the optimal arrangement of documents.
Claim 14
Dependent Claim
146 words
A process for arrangement of documents and identification of sub-classes of documents, comprising: building a plurality of symmetric matrices based upon a plurality of identified arrangements of a plurality of documents in a document repository, each symmetric matrix structured such that each row and corresponding column are associated with a particular document; filling each cell of each symmetric matrix with a relevance value representing a relevance between a document associated with the row of the cell and a document associated with the column of the cell; generating a fitness value for each symmetric matrix based upon a magnitude and a position of each relevance value by analyzing each symmetric matrix using a fitness function; identifying an optimal arrangement of the plurality of documents based upon the fitness value of each symmetric matrix; and identifying a plurality of sub-classes of documents from the optimal arrangement of documents.
Claim 15
Dependent Claim
24 words
The process of claim 11, wherein the process is implemented on a computer system having a magnetic storage device, a memory and a processor.
Claim 16
Dependent Claim
55 words
The process of claim 11, wherein filling each cell comprises filling each cell with a relevance value based upon a relevance measure between two documents based upon a log-likelihood ratio contrasting the hypothesis that the two documents are relevant to each other versus the hypothesis that the two documents are not relevant to each other.
Claim 17
Dependent Claim
16 words
The process of claim 11, wherein building comprises building with respect to documents comprising text information.
Claim 18
Dependent Claim
24 words
The process of claim 11, wherein generating a fitness value comprises generating a fitness value using a fitness function comprising a weighted fitness function.
References Cited (Backward Citations)
US4719571A
Cited
US5168565A
Cited
US5508912A
Cited
US5140692A
Cited
US5297042A
Cited
US5162992A
Cited
US5201047A
Cited
US5301109A
Cited
US5325298A
Cited
US5317507A
Cited
US5418946A
Cited
US5463773A
Cited
US5519865A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |