7831538

Evolutionary Spectral Clustering by Incorporating Temporal Smoothness

PublishedNovember 9, 2010
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
23 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method for clusterizing information, comprising a. determining similarity matrix for historical information and similarity matrix for current information; b. generating an aggregated similarity matrix (aggregated kernel); and c. applying evolutionary spectral clustering on the aggregated kernel to a content stream to produce one or more clusters.

2

2. The method of claim 1 , comprising changing the number of clusters.

3

3. The method of claim 2 , comprising scaling the similarity matrices.

4

4. The method of claim 1 , comprising linearly combining the similarity matrices to obtain the kernel.

5

5. The method of claim 1 , comprising determining a quality of current cluster result.

6

6. The method of claim 1 , comprising determining temporal smoothness.

7

7. The method of claim 1 , comprising generating evolutionary clusters.

8

8. The method of claim 1 , comprising defining a cost function to measure a quality of a clustering result on evolving information.

9

9. The method of claim 8 , wherein the cost function is defined using one or more graph-based measures.

11

11. The method of claim 10 , wherein CT represents a goodness-of-fit of the current clustering result with respect to historic data features.

12

12. The method of claim 10 , wherein CT measures a cluster quality.

13

13. The method of claim 10 , comprising determining a negated average association for evolutionary spectral clustering.

14

14. The method of claim 10 , comprising determining a normalized cut for evolutionary spectral clustering.

15

15. The method of claim 1 , comprising deriving corresponding optimal solutions.

16

16. The method of claim 15 , wherein the optimal solutions are relaxed.

17

17. The method of claim 1 , comprising clusterizing blog sites for community detection.

18

18. A method for clusterizing information, comprising a. determining a first similarity matrix from a historic cluster obtained from historic information; b. generating an aggregated similarity matrix (aggregated kernel); and c. applying evolutionary spectral clustering on the aggregated kernel to a content stream to produce one or more clusters.

19

19. The method of claim 18 , comprising changing the number of clusters and providing for insertion or removal of one or more nodes.

20

20. The method of claim 18 , comprising linearly combining the similarity matrices to obtain the aggregated kernel.

21

21. The method of claim 18 , comprising determining temporal smoothness.

22

22. The method of claim 18 , comprising generating evolutionary clusters.

24

24. The method of claim 18 , comprising clusterizing blog sites for community detection.

25

25. The method of claim 18 , comprising changing cluster numbers.

Patent Metadata

Filing Date

Unknown

Publication Date

November 9, 2010

Inventors

Yun Chi
Xiaodan Song
Koji Hino
Belle L. Tseng

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “EVOLUTIONARY SPECTRAL CLUSTERING BY INCORPORATING TEMPORAL SMOOTHNESS” (7831538). https://patentable.app/patents/7831538

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.