基于分布式概念格的關(guān)聯(lián)規(guī)則算法研究及其在中美洲進(jìn)出口貿(mào)易數(shù)據(jù)分析中的應(yīng)用.pdf

1、隨著各國(guó)進(jìn)出口貿(mào)易往來(lái)日趨頻繁，每天都會(huì)產(chǎn)生大量的交易數(shù)據(jù)，能否從這些海量交易數(shù)據(jù)中提取出有效信息與規(guī)則，對(duì)于企業(yè)與政府做出商業(yè)決策顯得尤為重要。而數(shù)據(jù)挖掘正是實(shí)現(xiàn)這一手段的重要方法之一，關(guān)聯(lián)規(guī)則作為數(shù)據(jù)挖掘中最活躍的研究方向，它反映了大量數(shù)據(jù)項(xiàng)目之間有意義的關(guān)聯(lián)和聯(lián)系。因此，采用數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則技術(shù)可以從海量貿(mào)易數(shù)據(jù)中提取出有價(jià)值的規(guī)則信息，從而為決策提供參考。然而，傳統(tǒng)的關(guān)聯(lián)規(guī)則算法有很多局限性，如何提高挖掘算法的效率已成為了關(guān)

2、聯(lián)規(guī)則算法研究的核心問(wèn)題。概念格作為知識(shí)表達(dá)的一種簡(jiǎn)潔手段，近年來(lái)以其在這方面特有的優(yōu)勢(shì)正贏得越來(lái)越多研究者的關(guān)注。 本文在對(duì)傳統(tǒng)關(guān)聯(lián)規(guī)則算法研究分析的基礎(chǔ)上，針對(duì)進(jìn)出口貿(mào)易數(shù)據(jù)的特點(diǎn)，將概念格模型引入關(guān)聯(lián)規(guī)則算法研究當(dāng)中，并針對(duì)概念格的表示、存儲(chǔ)及訪問(wèn)方式進(jìn)行了改進(jìn)，給出了一種基于排序索引鏈表的概念格新算法-OICL算法，極大地提高了概念格構(gòu)造及規(guī)則提取的效率，降低了算法的時(shí)空復(fù)雜度。然后針對(duì)OICL算法設(shè)計(jì)了一種高效的分布式

3、挖掘方案，給出了算法流程圖。最后使用該方案在J2EE平臺(tái)上對(duì)系統(tǒng)進(jìn)行了設(shè)計(jì)與實(shí)現(xiàn)。本文所做的具體工作如下： 1.介紹了數(shù)據(jù)挖掘和關(guān)聯(lián)規(guī)則的基本理論，針對(duì)傳統(tǒng)關(guān)聯(lián)規(guī)則算法的缺陷，將概念格引入關(guān)聯(lián)規(guī)則算法研究中，闡述了基于概念格模型的規(guī)則提取理論。 2.在分析了經(jīng)典概念格算法的基礎(chǔ)上，針對(duì)概念格的表示、存儲(chǔ)及訪問(wèn)方式進(jìn)行了改進(jìn)，給出了一種基于排序索引鏈表的概念格新算法OICL。不僅對(duì)其從理論、流程等方面進(jìn)行了詳細(xì)地闡述，還針