Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-02-07
2006-02-07
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C709S221000, C709S229000
Reexamination Certificate
active
06996577
ABSTRACT:
A method and system is provided for grouping one or more interested objects in a directory system based on their corresponding accesses patterns with regard to other objects. The access pattern of an interested object is defined by other objects which the interested object has accessed or by which the interested object has been accessed. First, each interested object is put in a singleton cluster, the singleton cluster having only one such object member. A first and second singleton clusters are merged into a third cluster if the ratio between an access pattern in terms of objects associated with each of the first and second singleton clusters and a combined access pattern associated with the third cluster conforms to a limit defined by a predetermined threshold ratio. The clusters then keep merging until no more clusters can be merged.
REFERENCES:
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 6446061 (2002-09-01), Doerre et al.
patent: 6598054 (2003-07-01), Schuetze et al.
patent: 6728752 (2004-04-01), Chen et al.
patent: 6745189 (2004-06-01), Schreiber
patent: 6922699 (2005-07-01), Schuetze et al.
patent: 2003/0018652 (2003-01-01), Heckerman et al.
Douglass R. Cutting et al., Scatter/Gather: A cluster-based Approach to Browsing large Document Collection, 1992, ACM Press, pp. 318-329.
Bing Liu et al.: Clustering Through Decission Tree Construction, Nov. 2000, ACM Press, pp. 20-29.
P. Krishna et al.: A cluster-based Approach for Routing in Dynamic Networks, 1997, ACM Press, vol. 27, Issue 2, pp. 49-64.
Tina Wong, et al., “An Evaluation of Preference Clustering in Large-Scale Multicast Applications”, Department of Electrical Engineering and Computer Science, University of California, Berkeley, no date.
Bill Palace, “Data Mining: What is Data Mining?”, Technology Note prepared for management 274A, Anderson Graduate School of Management at UCLA, Spring 1996.
Jiawei Han, et al., “Mining Frequent Patterns by Pattern-Growth: Methodology and Implications”, SIGKDD Explorations. Copyright 2000 ACM SIGKDD, Dec. 2000, vol. 2, Issue 2, pp. 30-36.
Soumen Chakrabarti, et al., “Mining the Web's Link Structure”, IEEE Computer Society, Aug. 1999, vol. 32, No. 8, pp. 60-67.
Daniel Fasulo, “An Analysis of Recent Work on Clustering Algorithms”, Department of Computer Science & Engineering Technical Report # Jan. 3, 2002, Apr. 26, 1999.
David Gibson, et al. “Clustering Categorical Data: An Approach Based on Dynamical Systems”, VLDB 1998, Proceedings of 24rd International Conference on Very Large Data Bases, Aug. 24-27, 1998, New York City, New York, pgs 311-322.
Kiran U. V. S. Ravi
Nagaraja Shishir
Gaffin Jeffrey
Haynes and Boone LLP
Novell Inc.
Veillard Jacques
LandOfFree
Method and system for automatically grouping objects in 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 Method and system for automatically grouping objects in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for automatically grouping objects in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3650754