一般相似度函數下譜聚類的收斂性

Convergence of spectral clustering with a general similarity function

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

View graph of relations

Author(s)

  • 高煒
  • 周定軒

Related Research Unit(s)

Detail(s)

Original languageChinese (Traditional)
Pages (from-to)985 - 994
Journal / PublicationScience China Mathematics
Volume42
Issue number10
Publication statusPublished - 2012

Abstract

譜聚類算法由與相似度函數相關的圖Laplace算子的特徵函數產生.本文證明與一般相似度函數相關的譜聚類算法的收斂性,並使用覆蓋數方法對收斂性給出量化估計.當相似度函數是歐氏空間子集上一個Lipschitzs>0函數時,O((log(n+1))~(1/2)/n~(1/2))形式的收斂率得到證實.我們同時指出一個相應函數集的覆蓋數的增長可以表現任意差.

Citation Format(s)

一般相似度函數下譜聚類的收斂性. / 高煒; 周定軒.
In: Science China Mathematics, Vol. 42, No. 10, 2012, p. 985 - 994.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review