參數(shù)改變的重復聚類問題研究.pdf

1、一弋倒密級_⑧學校代碼：10055學號：032329尚蕊大法NankaiUniversity麟新月顯、論文題目：參數(shù)改變的重復聚類九‘‘問題研究黌士孽麓夏霆麓poe可10RALD|SSE冀量盯|0麓培養(yǎng)院系：籃，皇墊丕型堂堂瞳一級學科：鹽笠擔型堂皇蘧壟二級學科：鹽簋狃廑旦撞苤論文作者：型童指導教師：黃甄樓教授南開大學研究生院2006年4月摘要節(jié)的參數(shù)改變下的重復聚類問題，主要通過對現(xiàn)有聚類結果的繼承，避免新聚類結果受到初始條件的影響而陷

2、入局部最優(yōu)，以較快的速度得到質量較好的新聚類結果。對于用戶未知參數(shù)的重復聚類問題，本文深入地研究了有效性索引函數(shù)各組成項與輸入?yún)?shù)之間的關系，利用在最佳參數(shù)附近簇內緊密程度關于輸入?yún)?shù)曲線曲率最大這一特性，得到最佳參數(shù)的近似值，把參數(shù)限定到有效性索引函數(shù)包含極小值的單谷部分，利用改進的步長加速法求得極值，即最佳的參數(shù)和其對應的聚類結果。本文對不同參數(shù)對應聚類結果中簇的可能變化情況進行分析，指出在參數(shù)變化時應該引起用戶的注意、需要報告出來