智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2011年
5期
405-414
,共10页
李建元%周脚根%关佶红%周水庚
李建元%週腳根%關佶紅%週水庚
리건원%주각근%관길홍%주수경
谱图聚类%图割目标函数%谱宽松方法%相似图构建%半监督学习
譜圖聚類%圖割目標函數%譜寬鬆方法%相似圖構建%半鑑督學習
보도취류%도할목표함수%보관송방법%상사도구건%반감독학습
近10多年来,关于谱图聚类的研究成果非常丰富,为了总结和理清这些工作之间的脉络关系,揭示最新的研究趋势,回顾和比较了典型的图割目标函数,以及这些目标函数的谱宽松解决方法,总结了谱聚类算法的本质.另外,讨论了谱图聚类的几个关键问题:相似图的构建方法、复杂性与扩充性、簇数估计、半监督谱学习等.最后,展望了谱图聚类算法的主要研究趋势,如探寻其理论解释,构建更贴切的相似图,通过学习筛选特征,应用实例化等.
近10多年來,關于譜圖聚類的研究成果非常豐富,為瞭總結和理清這些工作之間的脈絡關繫,揭示最新的研究趨勢,迴顧和比較瞭典型的圖割目標函數,以及這些目標函數的譜寬鬆解決方法,總結瞭譜聚類算法的本質.另外,討論瞭譜圖聚類的幾箇關鍵問題:相似圖的構建方法、複雜性與擴充性、簇數估計、半鑑督譜學習等.最後,展望瞭譜圖聚類算法的主要研究趨勢,如探尋其理論解釋,構建更貼切的相似圖,通過學習篩選特徵,應用實例化等.
근10다년래,관우보도취류적연구성과비상봉부,위료총결화리청저사공작지간적맥락관계,게시최신적연구추세,회고화비교료전형적도할목표함수,이급저사목표함수적보관송해결방법,총결료보취류산법적본질.령외,토론료보도취류적궤개관건문제:상사도적구건방법、복잡성여확충성、족수고계、반감독보학습등.최후,전망료보도취류산법적주요연구추세,여탐심기이론해석,구건경첩절적상사도,통과학습사선특정,응용실례화등.