基于密度網(wǎng)格的關(guān)聯(lián)規(guī)則開采及聚類算法.pdf

1、關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘的主要模式之一,用于發(fā)現(xiàn)滿足給定支持度和置信度的屬性之間的依賴關(guān)系.目前已經(jīng)存在很多挖掘布爾型關(guān)聯(lián)規(guī)則的經(jīng)典算法及改進(jìn)算法,由于布爾型屬性值固有的"0-1"特性,這些算法開采出來的規(guī)則不會很多.在挖掘數(shù)量關(guān)聯(lián)規(guī)則時,雖然人們在數(shù)量屬性的離散化方面做了大量工作,使挖掘算法在時空性能方面有了很大提高,但由于數(shù)量類型屬性值的連續(xù)性,算法仍面臨返回大量規(guī)則的問題.為了解決規(guī)則過多難于理解的問題,本文在研究經(jīng)典聚類算法的基礎(chǔ)上,

2、綜合了基于密度算法可以發(fā)現(xiàn)任意形狀聚類和基于網(wǎng)格算法處理速度快的優(yōu)點,提出了密度和網(wǎng)格相結(jié)合實現(xiàn)關(guān)聯(lián)規(guī)則開采和聚類的方法——基于密度網(wǎng)格的關(guān)聯(lián)規(guī)則開采及聚類算法,實現(xiàn)對數(shù)量關(guān)聯(lián)規(guī)則的開采,并在此基礎(chǔ)上聚類近似的相鄰規(guī)則,得到更具概括性、更易于理解的一般規(guī)則.該算法以元組的形式讀取源數(shù)據(jù),并對數(shù)量型連續(xù)屬性值分段離散化,在提取關(guān)聯(lián)規(guī)則集以后,聚類右部滿足分段標(biāo)準(zhǔn)的關(guān)聯(lián)規(guī)則.算法在必要時檢驗關(guān)聯(lián)規(guī)則的準(zhǔn)確性,通過改變參數(shù)最終獲取更好的規(guī)則.