Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-01-11
1998-07-28
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 6, 395 245, 395 11, 395 51, G06F 1730
Patent
active
057874220
ABSTRACT:
The present invention is a method and apparatus for document clustering-based browsing of a corpus of documents, and more particularly to the use of overlapping clusters to improve recall. The present invention is directed to improving the performance of information access methods and apparatus through the use of non-disjoint (overlapped) clustering operations. The present invention is further described in terms of two possible methods for expanding document clusters so as to achieve the overlap, and a method for increasing precision through the use of the overlapped clusters.
REFERENCES:
patent: 3568155 (1971-03-01), Abraham et al.
patent: 4053871 (1977-10-01), Vidalin et al.
patent: 4575798 (1986-03-01), Lindstrom et al.
patent: 4774655 (1988-09-01), Kollin et al.
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 4972349 (1990-11-01), Kleinburger
patent: 5075896 (1991-12-01), Wilcox et al.
patent: 5168565 (1992-12-01), Morita
patent: 5257365 (1993-10-01), Powers et al.
patent: 5263120 (1993-11-01), Bickel
patent: 5414797 (1995-05-01), Vassiliadis et al.
patent: 5442778 (1995-08-01), Pedersen et al.
patent: 5608840 (1997-03-01), Tsuboka
patent: 5706497 (1998-01-01), Takahashi et al.
Radecki, T, "A Theoretical Background for Applying Fuzzy Set Theory in Information Retrieval", Fuzzy Sets and Systems, vol. 10, No. 2, Jun., 1983, pp. 169-183.
Bhuyan et al. "Cluster-Based Adaptive Information Retrieval", Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences, Kauai, Hawaii, 8-11 Jan. 1991, pp. 307-316.
Ghosh-Roy et al. "On-Line Legal Aid: Markov Chain Model for Efficient Retrieval of Legal Documents", IEEE Colloquim on Document Image Processing and Multimedia Environments, London, UK, 2 Nov. 1995, pp. 15/1-15/7.
Peter Willett; "Document Clustering Using an Inverted File Approach"; Journal of Information Sciences; (1980) 223-231.
"10th International Conference on Pattern Recognition"; Understanding Multi-articled Documents; Shuichi Tsujimoto and Haruo Asada; 1990 IEEE; pp. 551-556.
Peter Willett; "Recent Trends in Hierarchic Document Clustering: A Critical Review"; Information Processing and Management; vol. 24 No. 5 pp. 577-597, 1988.
Paul S. Jacobs, Bruce Croft; David Waltz; Working Notes; AAAI Spring Symposium Series; Mar. 27, 28, 29, 1990; Stanford University.
Doug Cutting, Per-Kristian Halvorsen; Jan Pedersen, and Meg Withgott; "Information Theater Verus Information Refinery"; Xerox Palo Alto Research Center; pp. 53-55 .
Carolyn J. Crouch; 11th International Conference on Research & Development i Information Retrival; "A Cluster-Based Approach to Thesaurus Contruction"; Jun. 13-15, 1988; pp. 309-320.
C.J. van Rijsbergen; Information Retrieval-Second Edition; Chapters 1-3, pp. 1-65; and Chapter 8 pp. 185-191.
Pedersen Jan O.
Tukey John W.
Basch Duane C.
Lintz Paul R.
Xerox Corporation
LandOfFree
Method and apparatus for information accesss employing overlappi 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 and apparatus for information accesss employing overlappi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for information accesss employing overlappi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-34740