基于量化相關(guān)模式的多值關(guān)聯(lián)規(guī)則挖掘算法.pdf

1、　　多值型關(guān)聯(lián)規(guī)則是布爾型關(guān)聯(lián)規(guī)則的擴(kuò)展,事務(wù)數(shù)據(jù)庫(kù)中屬性的取值不再是0或1,而是多值型或類(lèi)別型,因此研究多值關(guān)聯(lián)規(guī)則更具有現(xiàn)實(shí)意義。
　　課題的研究?jī)?nèi)容主要包括：
　　(1) 研究了多值關(guān)聯(lián)規(guī)則模型,對(duì)多值關(guān)聯(lián)規(guī)則挖掘的研究現(xiàn)狀進(jìn)行了深入分析,并重點(diǎn)研究了一些典型的挖掘算法,同時(shí)總結(jié)了這些算法存在的優(yōu)勢(shì)和不足。
　　(2) 提出一種新穎的觀點(diǎn)量化相關(guān)模式(quantitative correlated p

2、attern)QCP,它是基于兩種核心的概念：互信息和全置信度。首先提出了標(biāo)準(zhǔn)化的互信息,然后把它應(yīng)用到 QCP數(shù)據(jù)挖掘中,目的是獲得屬性之間的相關(guān)性。基于更為精細(xì)的顆粒性考慮,進(jìn)一步采用全置信度作為質(zhì)量測(cè)量的方法用來(lái)確保在特殊的量化區(qū)間的屬性之間的相關(guān)性。
　　(3) 為了達(dá)到利用互信息和全置信度作為雙重剪枝來(lái)挖掘量化相關(guān)的模式的目的,提出一種新的算法QCoMine。該算法通過(guò)考察多值屬性間互信息熵和全置信度,找到具有強(qiáng)信息