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

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

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