![]() ![]() ![]() ![]() ![]() |
![]() ![]() ![]() ![]() |
![]() ![]() |
![]() |
( 110 of 110 ) |
United States Patent | 5,483,650 |
Pedersen , et al. | January 9, 1996 |
Arbitrarily large document collections are processed by expanding a focus set having at least one initial metadocument into a plurality of subsequent metadocuments. The number of subsequent metadocuments is approximately equal to a predetermined maximum number. The subsequent metadocuments are then clustered into a predetermined number of new metadocuments, which are summarized and presented to a user. The focus set is redefined to include only user-selected new metadocuments.
Inventors: | Pedersen; Jan O. (Palo Alto, CA), Karger; David R. (Stanford, CA), Cutting; Douglass R. (Menlo Park, CA) |
Assignee: |
Xerox Corporation
(Stamford,
CT)
|
Appl. No.: | 08/079,292 |
Filed: | June 21, 1993 |
Application Number | Filing Date | Patent Number | Issue Date | ||
790316 | Nov., 1991 | 5442778 | |||
Current U.S. Class: | 1/1 ; 707/999.002; 707/999.2; 707/E17.008; 707/E17.091 |
Current International Class: | G06F 17/30 (20060101); G06F 017/30 () |
Field of Search: | 395/600,144,140,141 364/419.13,419.19,401,225.6 382/39 340/146.2 |
495674 | September 1990 | Shibamiya et al. |
4972349 | November 1990 | Kleinberger |
5075896 | December 1991 | Wilcox et al. |
5168565 | December 1992 | Morita |
5179643 | January 1993 | Homma et al. |
5257365 | October 1993 | Powers et al. |
5278980 | January 1994 | Pedersen et al. |
5325298 | June 1994 | Gallant |
"Information Theater Could Overthrow Traditional Information Refinery", D. Coursey, MIS Week, Jun. 25, 1990. . "Information Theater Versus Information Refinery", D. Cutting et al. (Xerox), Mar. 27, 1990, Stanford University. . "Understanding Multi-Articled Documents", Tsujimoto et al.; Jun. 1990; Proc. 10th International Conference of Pattern Recognition. . "Recent Trends in Hierarchic Document Clustering: A Critical Review", P. Willett, Information Processing & Management, vol. 24, No. 5, pp. 577-597, 1988, Permagon Press, Inc. . "Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections", D. Cutting et al. (Xerox), pp. 1-12. . Salton, Gerard, Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer, pp. 167-175, 326-345, 1989. . Concepts and effectiveness of the cover-coefficient-based clustering methodology for text data bases, by Fazli Can et al.; ACM, V15, n4, p. 483(35); Dec., 1990.. |
![]() ![]() |
![]() ![]() ![]() ![]() |