基于一致性的不完備數(shù)據(jù)模糊聚類方法研究.pdf

1、在實(shí)際應(yīng)用中，受環(huán)境和人為因素的影響，所得的實(shí)驗(yàn)數(shù)據(jù)往往存在數(shù)據(jù)缺失的現(xiàn)象，影響了在此基礎(chǔ)上進(jìn)行的數(shù)據(jù)分析及理解。目前，不完備數(shù)據(jù)的聚類分析已成為模式識(shí)別的研究熱點(diǎn)之一，但現(xiàn)有算法大多只適用于相關(guān)性較弱的數(shù)據(jù)集，在子類重疊嚴(yán)重且相關(guān)性較強(qiáng)的數(shù)據(jù)集上難以得到理想的聚類結(jié)果?；诖?，本文從數(shù)據(jù)相關(guān)性角度出發(fā)，將一致性作為相似性度量引入聚類分析，提出了多種不完備數(shù)據(jù)聚類方法。
　　本研究主要內(nèi)容包括：⑴針對(duì)不完備數(shù)據(jù)集中子類邊緣數(shù)據(jù)更易

2、錯(cuò)分的問(wèn)題，提出了基于一致性的邊緣數(shù)據(jù)重劃分方法。所提方法首先利用經(jīng)典不完備數(shù)據(jù)聚類方法獲得初始聚類結(jié)果，在此基礎(chǔ)上依據(jù)近鄰原則，提出了一種可能誤判的邊緣數(shù)據(jù)篩選方法，并以一致性為相似性度量對(duì)這些數(shù)據(jù)的類屬進(jìn)行修正。所提算法在對(duì)子類重疊嚴(yán)重區(qū)域即子類邊緣的數(shù)據(jù)進(jìn)行重修劃分時(shí)，充分考慮了數(shù)據(jù)間的相關(guān)性，因此有利于將可能誤判的邊緣數(shù)據(jù)重新劃分到正確的子類中，進(jìn)而提高不完備數(shù)據(jù)集的聚類精度。實(shí)驗(yàn)結(jié)果表明，所提算法在子類重疊嚴(yán)重且相關(guān)性較強(qiáng)的人

3、工數(shù)據(jù)集和實(shí)際數(shù)據(jù)集上均能取得更優(yōu)的聚類效果。⑵基于偽相似性度量并考慮缺失屬性值的不確定性，提出了缺失屬性值的一致性偽近鄰區(qū)間描述，并在此基礎(chǔ)上實(shí)現(xiàn)對(duì)不完備數(shù)據(jù)集的聚類分析。方法通過(guò)一致性偽相似度尋找不完備樣本的近鄰，進(jìn)而利用近鄰樣本的相應(yīng)屬性值信息，獲得缺失屬性值的一致性偽近鄰區(qū)間描述，并將不完備數(shù)據(jù)集轉(zhuǎn)化為區(qū)間型數(shù)據(jù)集實(shí)現(xiàn)聚類分析。所提方法使用一致性偽相似度尋找近鄰關(guān)系，能夠直接從原始數(shù)據(jù)獲得屬性值分布信息。在利用區(qū)間型的描述充分體

4、現(xiàn)缺失屬性值的不確定性的同時(shí)，還能夠使得所選取的一致性偽近鄰樣本與不完備樣本中的完備屬性值體現(xiàn)出更相近的屬性特征。實(shí)驗(yàn)結(jié)果表明，所提算法在子類重疊嚴(yán)重且相關(guān)性較強(qiáng)的人工數(shù)據(jù)集和實(shí)際數(shù)據(jù)集上均能取得良好的聚類效果。⑶進(jìn)一步將數(shù)據(jù)集中樣本的分布信息引入聚類過(guò)程中，提出利用樣本加權(quán)改進(jìn)PIC-FCM算法。方法通過(guò)樣本加權(quán)，通過(guò)削弱離群點(diǎn)對(duì)聚類的影響提高算法的聚類準(zhǔn)確度，并通過(guò)加強(qiáng)與聚類中心更相似的樣本在計(jì)算聚類中心時(shí)的影響力，減少算法的迭代次