Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2007-10-18
2010-11-09
Holmes, Michael B. (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
Reexamination Certificate
active
07831538
ABSTRACT:
Systems and methods are disclosed for clusterizing information by determining similarity matrix for historical information and similarity matrix for current information; generating an aggregated similarity matrix (aggregated kernel); and applying evolutionary spectral clustering on the aggregated kernel to a content stream to produce one or more clusters.
REFERENCES:
Yun Chi, Xiaodan Song, Dengyong Zhou, Koji Hino, Belle L. Tseng, Evolutionary Spectral Clustering by Incorporating Temporal Smoothness, KDD '07, Aug. 12-15, 2007, pp. 1-10.
D. Chakrabarti, R. Kumar, and A. Tomkins Evolutionary clustering. InProc. of the 12th ACM SIGKDD Conference, 2006.
I. S. Dhillon. Co-clustering documents and words using bipartite spectral graph partitioning. InProc. Of the 7th ACM SIGKDD Conference, 2001.
I. S. Dhillon, Y. Guan, and B. Kulis. Kernel k-means: spectral clustering and normalized cuts. InProc. Of the 10th ACM SIGKDD Conference, 2004.
C. Ding and X. He. K-means clustering via principal component analysis. InProc. of the 21st ICML Conference, 2004.
X. Ji and W. Xu. Document clustering with prior knowledge. InSIGIR, 2006.
A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. InNIPS, 2001.
H. Ning, W. Xu, Y. Chi, Y. Gong, and T. Huang. Incremental spectral clustering with application to monitoring of evolving blog communities. InSIAM Int. Conf. on Data Mining, 2007.
K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained K-means clustering with background knowledge. InProc. 18th ICML Conference, 2001.
S. X. Yu and J. Shi. Segmentation given partial grouping constraints.IEEE Trans. Pattern Anal.Mach. Intell., 26(2), 2004.
H. Zha, X. He, C. H. Q. Ding, M. Gu, and H. D.Simon. Spectral relaxation for k-means clustering. InNIPS, 2001.
Chi Yun
Hino Koji
Song Xiaodan
Tseng Belle L.
Afolabi Ola Olude
Holmes Michael B.
Kolodka Joseph
NEC Laboratories America, Inc.
Tran Bao
LandOfFree
Evolutionary spectral clustering by incorporating temporal... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Evolutionary spectral clustering by incorporating temporal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolutionary spectral clustering by incorporating temporal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4229737