METHOD OF ORDERING DOCUMENT CLUSTERS WITHOUT REQUIRING KNOWLEDGE OF USER ITNERESTS

Patent №

US 5,787,420

Granted

1998-07-28

Filed 1995

Owner

XEROX CORPORATION

Lab

AI components

5

ml · nlp · kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

08572558

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.

AI classification

Natural language1.00
Knowledge representation0.96
Machine learning0.82
Planning0.81
AI hardware0.62
Evolutionary computation0.05
Vision0.00
Speech0.00

Ownership

XEROX CORPORATION

assignment · 78530396

Assignors

TUKEY, JOHN W., PEDERSEN, JAN O.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC