混合屬性聚類(lèi)算法研究.pdf

1、數(shù)據(jù)聚類(lèi)是數(shù)據(jù)挖掘中的一個(gè)重要分支，目前已有的數(shù)據(jù)聚類(lèi)算法大部分局限于處理只具有連續(xù)屬性的數(shù)據(jù)，另外有少量的算法局限于處理只具有標(biāo)稱(chēng)屬性的數(shù)據(jù)，如果只處理一類(lèi)屬性，在混合屬性條件下必然損失數(shù)據(jù)信息，影響數(shù)據(jù)挖掘的質(zhì)量。如何進(jìn)行混合屬性數(shù)據(jù)的聚類(lèi)，目前還是一個(gè)充滿(mǎn)著挑戰(zhàn)性的領(lǐng)域。
　　 本文的主要研究工作包括以下幾個(gè)方面：
　　 1.先介紹了K-prototypes算法，然后提出了2種針對(duì)K-prototypes的改進(jìn)方法

2、，第一種是在K-prototypes算法和模糊K-prototypes算法的基礎(chǔ)上設(shè)計(jì)了一種新的算法——類(lèi)屬性分解法，這種方法能夠克服原有方法的不足，并可以產(chǎn)生較好的聚類(lèi)結(jié)果。第二種是在K-prototypes算法基礎(chǔ)上設(shè)計(jì)的一種基于分組選擇初始點(diǎn)的改進(jìn)算法，并且通過(guò)遺傳算法對(duì)分組做進(jìn)一步的改進(jìn)。
　　 2.提出了一種基于BIRCH算法的混合屬性的聚類(lèi)算法，在UCI數(shù)據(jù)集上的實(shí)驗(yàn)表明，文中提出的算法具有較好的性能。