一般相似度函數下譜聚類的收斂性
Convergence of spectral clustering with a general similarity function
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | Chinese (Traditional) |
---|---|
Pages (from-to) | 985 - 994 |
Journal / Publication | Science China Mathematics |
Volume | 42 |
Issue number | 10 |
Publication status | Published - 2012 |
Link(s)
DOI | DOI |
---|---|
Permanent Link | https://scholars.cityu.edu.hk/en/publications/publication(9bd7d0ab-9c8d-40be-9153-f7ab0b2ff62e).html |
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.
In: Science China Mathematics, Vol. 42, No. 10, 2012, p. 985 - 994.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review