·412. 智能系统学报 第6卷 TAO Wenbing,JIN Hai.A new image thresholding method [21]ALZATE C,SUYKENS J A K.Multiway spectral cluste- based on graph spectral theory[J].Journal of Computers, ring with out-of-sample extensions through weighted kernel 2007,30(1):110-119. PCA[J].IEEE Transactions on Pattern Analysis and Ma- [9]ALPERT C J,KAHNG A B.Multi-way partitioning via geo- chine Intelligence,2010,32(2):335-347. metric embeddings,orderings and dynamic programming [22]YU S X,SHI J B.Grouping with bias[C]//The Fifteenth [J].IEEE Transactions on Computer-Aaided Design of In- Annual Conference on Neural Information Processing Sys- tegrated Circuits and Systems,1995,14(11):1342-1358. tems.Vancouver,Canada,2001:1327-1334. [10]DRIESSCHE R V,ROOSE D.An improved spectral bi- [23]KANNAN R,VEMPALA S,VETTA A.On clusterings: section algorithm and its application to dynamic load balan- good,bad,and spectral[J].Journal of the ACM,2004, cing[J].Parallel Computing,1995,21(1):29-48. 51(3):497-515. [11]HENDRICKSON B,LELAND R.An improved spectral [24]SONG Yangqiu,CHEN Wenyen,BAI Hongjie,et al.Par- graph partitioning algorithm for mapping parallel computa- allel spectral clustering[C]//European Conference on Ma- tions[J].SIAM Journal on Scientific Computing,1995, chine Learning and Principles and Practice of Knowledge 16(2):452459. Discovery in Databases.Antwerp,Belgium,2008:374- [12]CRISTIANINI N,SHAWE-TAYLOR J,KANDOLA J. 389. Spectral kemel methods for clustering[C]//Proceedings [25]VERMA D,MEILA M.A comparison of spectral cluste- of the Neural Information Processing Systems.Vancouver, ring algorithms,Technical Report UW-CSE-03-05-01[R]. Canada,2001:649655. Seattle,USA:Department of CSE,University of Washing- [13]KLUGER Y,BASRI R,CHANG J T,et al.Spectral bi- ton,2003. clustering of microarray data:coclustering genes and con- [26]LUXBURG U,BELKIN M,BOUSQUET O.Consisteney ditions[J].Genome Research,2003,13(4)703-716. of spectral clustering[J].Annals of Statistics,2008,36 [14]KULIS B,BASU S,DHILLON IS,et al.Semi-supervised (2):555586. graph clustering:a kemel approach[C]//International [27]FILIPPONE M,CAMASTRA F,MASULLI F,et al.A Conference on Machine Learning.New York,USA:ACM survey of kemel and spectral methods for clustering[J]. Pre8s,2005:457464. Pattern Recognition,2008,41(1):176-190. [15]PACCANARO A,CHENNUBHOTLA C,CASBON J A. [28]蔡晓妍，戴冠中，杨黎斌.谱聚类算法综述[J].计算机 Spectral clustering of protein sequences[].Nucleic Acids 科学，2008,35(7)：14-17. Research,2006,34(5):1571-1580. CAI Xiaoyan,DAI Guanzhong,YANG Libin.Survey on [16]DHILLON I S.Co-clustering documents and words using spectral clustering algorithms [J].Computer Science, bipartite spectral graph partitioning[C]//Proceedings of 2008,35(7):14-17. the Seventh ACM SIGKDD International Conference on [29]DIESTEL R.Graph theory[M].4th ed.Heidelberg,Ger- Knowledge Discovery and Data Mining.New York,USA: many:Springer-Verlag,2010. ACM Press,2001:269-274. [30]FIEDLER M.Algebraic connectivity of graphs[J].Czech- [17]谢永康，周雅倩，黄萱菁.一种基于谱聚类的共指消解 oslovak Mathematical Joural,1973,23(98):298-305. 方法[J].中文信息学报，2009,23(3)：10-16 [31]DONATH W E,HOFFMAN A J.Lower bounds for the XIE Yongkang,ZHOU Yagian,HUANG Xuanjing.A partitioning of graphs[J].IBM Joumal of Research and spectral clustering based coreference resolution method Development,1973,17(5):420-425. [J].Journal of Chinese Information Processing,2009,23 [32]BAMES E R.An algorithm for partitioning the nodes of a (3):10-16. graph[].SIAM Joumal on Algebraic and Discrete Meth- [18]ALPERT C J,YAO S Z.Spectral partitioning:the more 0ds,1982,17(5):541-550. eigenvectors,the better[C]//Proceedings of the 32nd An- [33 DONATH W E.Logic partitioning M]//PREAS B T, nual ACM/IEEE Design Automation Conference.New LORENZETTI M J.Physical Design Automation of VLSI Yok,USA:ACM,1995:195-200. Systems.S.1.]Benjamin/Cummings Pub Co,1988: [19 ZELNIK-MANOR L,PERONA P.Self-tuning spectral 65-86. clustering[C]//Neural Information Processing Systems. [34]BIGGS N L.Algebraic graph theory M].Cambridge, Vancouver,Canada,2004,2:1601-1608. USA:Cambridge University Press,1974. [20]NING Huazhong,XU Wei,CHI Yun,et al.Incremental [35]BROUWER A E,HAEMERS W H.Spectra of graphs spectral clustering with application to monitoring of evol- [EB/OL].[2010-10-05].http://homepages.cwi.nl/~ ving blog communities[C]//Proceedings of the SIAM In- aeb/math/ipm.pdf. ternational Conference on Data Mining.Minneapolis, [36]CHUNG F.Speetral graph theory EB/OL].[2010-10- USA,2007:261-272. 05].http://www.ams.org/mathscinet-getitem?mr