關(guān)聯(lián)規(guī)則算法及其在個(gè)性化網(wǎng)站的應(yīng)用研究.pdf

1、數(shù)據(jù)挖掘就是從大量數(shù)據(jù)中提取和挖掘知識(shí),故又稱為數(shù)據(jù)庫(kù)知識(shí)發(fā)現(xiàn).關(guān)聯(lián)分析發(fā)現(xiàn)關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘中最活躍的領(lǐng)域.在很多情況下,用戶關(guān)心的只是關(guān)聯(lián)規(guī)則的一個(gè)子集,因此科研人員引入了約束關(guān)聯(lián)規(guī)則的概念.該文對(duì)關(guān)聯(lián)規(guī)則和約束關(guān)聯(lián)規(guī)則挖掘算法進(jìn)行了研究和分析,發(fā)現(xiàn)基于候選集的約束算法仍有很大的缺陷,主要問(wèn)題是:1.需要反復(fù)掃描數(shù)據(jù)庫(kù)2.產(chǎn)生大量的候選集因此基于候選集的約束算法在挖掘低支持度、長(zhǎng)模式的規(guī)則時(shí)效率低下.該文分析了這些算法,提出了基于H

2、-Mine算法的Con-H-Mine項(xiàng)目約束算法(Constraint-basedHyper-Structure Mining),該算法僅需掃描兩遍數(shù)據(jù)庫(kù),并且采用模式增長(zhǎng)的方法不產(chǎn)生候選集;采用Con-H-Struct(Constraint-based Hyper-Structure)結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)集合,減少了空間的開(kāi)銷.同時(shí)該算法也可以適用于大型數(shù)據(jù)集,在進(jìn)行數(shù)據(jù)集劃分時(shí)能夠有效地進(jìn)行空間度量.通過(guò)以上改進(jìn),設(shè)計(jì)出一個(gè)較好的、有效的數(shù)