Document extraction and comparison method with applications to a

Details Document extraction and comparison method with applications to a Document extraction and comparison method with applications to a

1997-03-28

1999-07-20

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 6, 707513, 39520047, G06F 1730

Patent

active

059268123

ABSTRACT:
A computer-implemented method for comparing the contents of two sets of includes a step of generating from the sets of document extract entries a cluster word list having N words, an N.times.N total distance matrix, and an N.times.N number of connections matrix. The preferred embodiment includes a step of grouping similar word clusters and combining the similar word clusters to form a single word cluster for each group. The grouping comprises evaluating a measure of cluster similarity between two word clusters, and placing them in a common group of similar word clusters if the measure of similarity exceeds a predetermined value. The step of evaluating cluster similarity comprises intersecting clusters to form subclusters and calculating a function of the subclusters. In the preferred embodiment, the method is implemented in a system to automatically identify database documents which are of interest to a given user or users. In this implementation, the method comprises the step of automatically deriving the first set of documents from a local data storage device, such as a user's hard disk. The method also comprises the step of deriving the second set of documents from a second data storage device, such as a network machine. This application of the invention, therefore, provides fast and accurate searching to identify documents of interest to a particular user or users without any need for the user or users to specify what search criteria to use.

REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5724571 (1998-03-01), Woods
patent: 5754938 (1998-05-01), Herz et al.
"Assignment of Term Descriptors to Clusters,", Bhatia et al., Proceddings of the 1990 Symposium on Applied Computing, USA, IEEE Computer Society, pp. 181-185, Apr. 1990.
"Search and Ranking Algorithms for Locating Resources on the World Wide Web," Yuwono et al., Procedings of the Twelfth International Conference on Data Engineering, CA, USA, pp. 164-171, IEEE, Feb. 1996.

Affiliated with

Also associated with

Rating

Document extraction and comparison method with applications to a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document extraction and comparison method with applications to a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document extraction and comparison method with applications to a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1331751