Method of ordering document clusters without requiring knowledge

Details Method of ordering document clusters without requiring knowledge Method of ordering document clusters without requiring knowledge

1995-12-14

1998-07-28

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 4, 3642256, G06F 1730

Patent

active

057874204

ABSTRACT:
A computerized method of ordering document clusters for presentation after browsing a corpus of documents that presents document clusters in a logical fashion in the absence of any indication of the computer user's interests. The method begins by grouping the corpus into a plurality of clusters, each having a centroid and including at least one document. Next, for each cluster a degree of similarity between that cluster and every other cluster is by finding a dot product between each cluster centroid and every other cluster centroid. The similarity information is then used to determine an order of presentation for the plurality of in a way that maximizes the degree of similarity between adjacent clusters.

REFERENCES:
patent: 5050071 (1991-09-01), Harris et al.
patent: 5317507 (1994-05-01), Gallant
patent: 5325298 (1994-06-01), Gallant
patent: 5418951 (1995-05-01), Damashek
patent: 5442778 (1995-08-01), Perdersen et al.
patent: 5483650 (1996-01-01), Perdersen et al.
patent: 5535382 (1996-07-01), Ogawa
patent: 5576954 (1996-11-01), Driscoll
Cutting, Douglass R. et al. "Constant Interaction-Time Scatter/Gather Browsing of Very Large Document Collections," Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Pittsburgh, PA, Jun. 27-Jul. 1, 1993, pp. 126-134.
Cutting, Douglass, R. et al. "Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections," Proceedings of the Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Copenhagen, Denmark, Jun. 21-24, 1992, pp. 318-329.
Dantzig, George B. "A Comment on Edie's `Traffic Delays at Toll Booths`," Journal of Operations Research Society of America, vol. 2, 1954, pp. 339-341.
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Edited by E.L. Lawler et al. John Wiley & Sons Ltd., New York, 1985, pp. 87-143.

Affiliated with

Also associated with

Rating

Method of ordering document clusters without requiring knowledge does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of ordering document clusters without requiring knowledge, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of ordering document clusters without requiring knowledge will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-34708