通用關(guān)聯(lián)規(guī)則挖掘框架的設(shè)計(jì)與實(shí)現(xiàn)

董 林，舒 紅

（1.武漢大學(xué) 測(cè)繪遙感信息工程國(guó)家重點(diǎn)實(shí)驗(yàn)室，湖北 武漢 430079）

通用關(guān)聯(lián)規(guī)則挖掘框架的設(shè)計(jì)與實(shí)現(xiàn)

董 林1，舒 紅1

（1.武漢大學(xué) 測(cè)繪遙感信息工程國(guó)家重點(diǎn)實(shí)驗(yàn)室，湖北 武漢 430079）

對(duì)適用于多種數(shù)據(jù)類型的關(guān)聯(lián)規(guī)則挖掘框架進(jìn)行了研究。從概率論出發(fā)討論了支持度計(jì)算問(wèn)題，提出利用有限測(cè)度計(jì)算項(xiàng)集支持度的方法，分析了Apriori性質(zhì)的本質(zhì)，提出通用關(guān)聯(lián)規(guī)則挖掘算法的設(shè)計(jì)思路。在此基礎(chǔ)上，設(shè)計(jì)并實(shí)現(xiàn)了通用關(guān)聯(lián)規(guī)則挖掘框架，使用該框架進(jìn)行了事務(wù)、空間和時(shí)空數(shù)據(jù)的挖掘?qū)嶒?yàn)，驗(yàn)證了其可行性、通用性及正確性。

關(guān)聯(lián)規(guī)則；空間關(guān)聯(lián)規(guī)則；時(shí)空關(guān)聯(lián)規(guī)則；支持度；測(cè)度；通用框架

關(guān)聯(lián)規(guī)則挖掘是一種用于分析事物和現(xiàn)象之間內(nèi)在聯(lián)系的數(shù)據(jù)挖掘方法，挖掘的對(duì)象可以是數(shù)據(jù)庫(kù)或數(shù)據(jù)倉(cāng)庫(kù)中的事務(wù)數(shù)據(jù)[1]，也可以是空間、時(shí)態(tài)或時(shí)空數(shù)據(jù)[2-4]，隨著研究與應(yīng)用的發(fā)展，更多種類的數(shù)據(jù)將成為關(guān)聯(lián)規(guī)則挖掘的對(duì)象。多樣化的數(shù)據(jù)帶來(lái)了對(duì)多樣化挖掘算法的需求，研究適用于多種數(shù)據(jù)類型的算法框架對(duì)加速新算法的設(shè)計(jì)與實(shí)現(xiàn)有重要意義。為此，提出一種通用關(guān)聯(lián)規(guī)則挖掘框架GARMF（general association rule mining framework）。

1 理論基礎(chǔ)

要設(shè)計(jì)適用于多種數(shù)據(jù)類型的通用挖掘框架，必須解決2個(gè)問(wèn)題：①將針對(duì)不同數(shù)據(jù)類型的項(xiàng)集支持度計(jì)算方法納入統(tǒng)一框架；②找出通用的關(guān)聯(lián)規(guī)則挖掘算法。關(guān)聯(lián)規(guī)則挖掘是從數(shù)據(jù)中提取頻繁模式（頻繁項(xiàng)集和關(guān)聯(lián)規(guī)則）的過(guò)程，模式頻繁與否是根據(jù)其支持度（即對(duì)應(yīng)事件發(fā)生的概率）進(jìn)行判斷的，因此支持度計(jì)算是關(guān)聯(lián)規(guī)則挖掘中最重要的操作。同時(shí)，關(guān)聯(lián)規(guī)則挖掘是一種復(fù)雜度較高的計(jì)算。為了確保挖掘效率，必須選用合理的挖掘算法。以概率論為基礎(chǔ)，GARMF利用有限測(cè)度之比以及經(jīng)典Apriori算法的框架來(lái)解決這2個(gè)問(wèn)題，下面對(duì)其原理進(jìn)行介紹。

1.1 基本概念

定義1 σ域。由非空集合X的一些子集組成的集合稱為X上的集合系。滿足以下3個(gè)條件的集合系F稱為σ域（也稱作σ代數(shù)）：

定義2 測(cè)度。設(shè)E是X上的集合系且?∈E，如果E 上的非負(fù)集函數(shù)μ有可列可加性且有μ（?）=0，則稱之為E 上的（σ可加）測(cè)度（measure）。

稱（X，F(xiàn) ，μ）為測(cè)度空間，其中X是一個(gè)給定的非空集合，F(xiàn) 是X上的σ域，μ是F 上的測(cè)度。

定義3 概率。對(duì)于測(cè)度空間（X，F(xiàn) ，P），如果P（X）=1，則可以稱之為概率空間，稱P為概率測(cè)度，稱集合A∈F 為事件A，稱P（A）為事件A發(fā)生的概率。

定義4 項(xiàng)集。對(duì)于有限集I={i1，i2，…，in}，稱其中每個(gè)元素為一個(gè)項(xiàng)，稱2I中的元素為項(xiàng)集，稱包含n個(gè)項(xiàng)的項(xiàng)集為n-項(xiàng)集。

稱一個(gè)非空點(diǎn)集Ω為基本事件空間。給定一個(gè)映射f：I ?2Ω，對(duì)于任意項(xiàng)A∈I，稱f （i）為i的對(duì)應(yīng)事件。例如，對(duì)于事務(wù)數(shù)據(jù)來(lái)說(shuō)，基本事件空間Ω是用所有事務(wù)記錄的集合，一個(gè)項(xiàng)的對(duì)應(yīng)事件即其對(duì)應(yīng)字段取真值的事務(wù)記錄的集合。

對(duì)任意項(xiàng)集A={a1，a2，…，am}（A? I），稱為其對(duì)應(yīng)事件，稱P（Ae）為其支持度。

定義5 關(guān)聯(lián)規(guī)則。用 A，B? I（A ( B=?）組成的蘊(yùn)含式A?B來(lái)表述條件概率P（Be|Ae），稱這個(gè)蘊(yùn)含式為關(guān)聯(lián)規(guī)則，稱這個(gè)條件概率為該規(guī)則的置信度。稱A ' B為規(guī)則對(duì)應(yīng)的項(xiàng)集，那么Be(Ae就是規(guī)則對(duì)應(yīng)的事件，P（Be(Ae）就是規(guī)則的支持度。

1.2 支持度是有限測(cè)度之比

基于事務(wù)表的關(guān)聯(lián)規(guī)則挖掘算法大多是利用古典概型的概率公式計(jì)算支持度的。對(duì)于一個(gè)由m條事務(wù)記錄組成的事務(wù)表，如果滿足某項(xiàng)集的事務(wù)有m條，則該項(xiàng)集的支持度為m/n[2]。這是目前占主導(dǎo)地位的支持度計(jì)算方法。一些文獻(xiàn)采取了基于幾何概型的計(jì)算方法[6-9]，例如Estivill-Castro[7]利用面積之比來(lái)計(jì)算支持度：假設(shè)滿足某項(xiàng)集的區(qū)域面積為a，研究區(qū)域總面積為A，則該項(xiàng)集的支持度為a/A。雖然兩種方法有區(qū)別，但本質(zhì)上又是相同的：計(jì)算的都是項(xiàng)集對(duì)應(yīng)事件的概率，并且這個(gè)概率都是用一個(gè)除式得到的。基于古典概型的計(jì)算方法使用的是總事務(wù)數(shù)n和滿足項(xiàng)集的事務(wù)數(shù)m，它們的本質(zhì)是計(jì)數(shù)測(cè)度，這是一個(gè)有限測(cè)度；在基于幾何概型的計(jì)算方法中，研究區(qū)域總面積A和滿足某項(xiàng)集的區(qū)域的面積a，本質(zhì)上是面積測(cè)度，同樣是有限測(cè)度。顯然，這兩種方法實(shí)際上是用有限測(cè)度的比值來(lái)計(jì)算項(xiàng)集的支持度。對(duì)于基本事件空間Ω，假設(shè)存在定義于2Ω上的有限測(cè)度m，則任意項(xiàng)集A的支持度（即其對(duì)應(yīng)事件Ae∈2Ω的概率，）可以用如下公式計(jì)算：

m（Ω）/m（Ω）=1，由此可知：

1）m/m（Ω）是一個(gè)定義在2Ω上的概率測(cè)度；

2）m（Ae）/m（Ω）可稱作事件Ae的概率；

3）m（Ae）/m（Ω）作為A的支持度是合理的。式中，m（Ω）為數(shù)據(jù)總量； m（Ae）為項(xiàng)集A的支持度計(jì)數(shù)；項(xiàng)集的支持度等于其支持度計(jì)數(shù)與數(shù)據(jù)總量之比。對(duì)于任意一類描述事件域內(nèi)一組事件的數(shù)據(jù)，只要能找到可計(jì)算的有限測(cè)度m，就可對(duì)其進(jìn)行關(guān)聯(lián)規(guī)則挖掘。

1.3 Apriori性質(zhì)的本質(zhì)

絕大多數(shù)關(guān)聯(lián)規(guī)則挖掘算法會(huì)利用Apriori性質(zhì)來(lái)提高挖掘效率。所謂Apriori性質(zhì)，即任意頻繁項(xiàng)集的子集必然是頻繁的，或者說(shuō)，任意項(xiàng)集的支持度不低于其超集的支持度。從概率論的角度來(lái)看，對(duì)于任意項(xiàng)集A、B（A，B? I），如果A? B則Be? Ae，那么對(duì)于任意概率測(cè)度P都有P（Be） ≤ P（Ae）。顯然，Apriori性質(zhì)的本質(zhì)是概率測(cè)度的非負(fù)性和可列可加性，是支持度固有的數(shù)學(xué)性質(zhì)，而不是由事務(wù)數(shù)據(jù)的邏輯或存儲(chǔ)結(jié)構(gòu)帶來(lái)的。因此，基于Apriori性質(zhì)的經(jīng)典Apriori算法[10]雖然是針對(duì)事務(wù)數(shù)據(jù)設(shè)計(jì)的，但將具體的支持度計(jì)算操作（即遍歷事務(wù)表）抽象為一般的支持度計(jì)算操作，就可以得到一個(gè)通用于各種數(shù)據(jù)類型的關(guān)聯(lián)規(guī)則挖掘算法。

2 框架的設(shè)計(jì)與實(shí)現(xiàn)

2.1 GARMF的架構(gòu)

關(guān)聯(lián)規(guī)則挖掘主要涉及數(shù)據(jù)、算法和挖掘結(jié)果這3類要素，GARMF將它們抽象為數(shù)據(jù)類、通用挖掘算法類和挖掘結(jié)果類，如圖1所示。

圖1 GARMF架構(gòu)圖

1）數(shù)據(jù)類。數(shù)據(jù)類是對(duì)可以用于關(guān)聯(lián)規(guī)則挖掘的數(shù)據(jù)的抽象。不論挖掘?qū)ο鬄楹畏N類型的數(shù)據(jù)，不論采用何種挖掘算法，用于關(guān)聯(lián)規(guī)則挖掘的數(shù)據(jù)總是描述項(xiàng)的對(duì)應(yīng)事件的數(shù)據(jù)，項(xiàng)集的支持度也總是利用有限測(cè)度m來(lái)計(jì)算。

2）通用挖掘算法類。現(xiàn)有的關(guān)聯(lián)規(guī)則挖掘算法大都是針對(duì)某些具體的數(shù)據(jù)類型設(shè)計(jì)的，集成了訪問(wèn)數(shù)據(jù)計(jì)算支持度的操作。在GARMF框架中，這一操作則由數(shù)據(jù)類負(fù)責(zé)，這使得挖掘算法與具體的數(shù)據(jù)類型相對(duì)獨(dú)立，具有較強(qiáng)的通用性。

3）挖掘結(jié)果類。挖掘結(jié)果類的功能是存儲(chǔ)頻繁項(xiàng)集和關(guān)聯(lián)規(guī)則。之所以還要保存頻繁項(xiàng)集是因?yàn)橐恍?yīng)用所需的是頻繁項(xiàng)集，并且很多評(píng)價(jià)方法和增量挖掘算法要用到頻繁項(xiàng)集（及其支持度）。

2.2 GARMF的實(shí)現(xiàn)

本文將GARMF框架實(shí)現(xiàn)了一個(gè)Java類庫(kù)（稱作GARMF類庫(kù)），該類庫(kù)核心的3個(gè)類如圖2所示。

圖2 GARMF類庫(kù)的核心類

1）數(shù)據(jù)類（Data）。使用抽象類Data來(lái)表述可用于關(guān)聯(lián)規(guī)則挖掘的數(shù)據(jù)（如圖3所示）。Data類最重要的3個(gè)屬性是miner、recordCount和items，分別為關(guān)聯(lián)規(guī)則挖掘算法、數(shù)據(jù)總量以及項(xiàng)集到對(duì)應(yīng)數(shù)據(jù)的映射；最重要的2個(gè)方法是mine和getSupportCount，即進(jìn)行關(guān)聯(lián)規(guī)則挖掘和獲取指定項(xiàng)集的支持度計(jì)數(shù)。需要指出的是，雖然數(shù)據(jù)總量和支持度計(jì)數(shù)實(shí)際上是用同一個(gè)有限測(cè)度求出的，但對(duì)于一組數(shù)據(jù)其總量是恒定的，只需要求一次，而要計(jì)算支持度計(jì)數(shù)的項(xiàng)集則有很多個(gè)，因此數(shù)據(jù)總量recordCount被作為屬性來(lái)處理，getSupportCount則是作為方法。

2）挖掘結(jié)果（AssociationRules）。使用AssociationRules類來(lái)存儲(chǔ)挖掘結(jié)果，包括挖掘所使用的最小支持度和置信度閾值、挖掘得到的頻繁項(xiàng)集和關(guān)聯(lián)規(guī)則。挖掘閾值對(duì)挖掘結(jié)果的影響很大，并且是進(jìn)行增量式挖掘的必要信息。

3）通用挖掘算法（DefaultApriori）。將Apriori算法[10]的核心抽取出來(lái)，得到了通用關(guān)聯(lián)規(guī)則挖掘算法DefaultApriori。該算法的輸入為Data對(duì)象，輸出為AssociationRules對(duì)象，與具體的數(shù)據(jù)類型無(wú)關(guān)。需要指出，該算法輸入的Data對(duì)象負(fù)責(zé)數(shù)據(jù)總量及支持度的計(jì)算。Data類是一個(gè)抽象類，應(yīng)當(dāng)根據(jù)具體的數(shù)據(jù)類型創(chuàng)建其實(shí)例，主要工作就是實(shí)現(xiàn)用于計(jì)算數(shù)據(jù)總量和支持度計(jì)數(shù)的有限測(cè)度。

為了便于使用，還實(shí)現(xiàn)了一些用于挖掘結(jié)果查看和持久化的類，并針對(duì)一些常用數(shù)據(jù)類型設(shè)計(jì)了Data的子類（部分見(jiàn)圖3），包括基于文件的/基于數(shù)據(jù)庫(kù)的/加權(quán)/模糊事務(wù)數(shù)據(jù)、空間數(shù)據(jù)（矢量/柵格）以及時(shí)空數(shù)據(jù)（快照序列）。這些雖然不是核心類，但對(duì)GARMF類庫(kù)的實(shí)用性有重要意義。

圖3 GARMF類庫(kù)中的數(shù)據(jù)類

3 實(shí)驗(yàn)驗(yàn)證

用GARMF對(duì)事務(wù)數(shù)據(jù)、柵格數(shù)據(jù)、矢量數(shù)據(jù)以及快照序列數(shù)據(jù)進(jìn)行關(guān)聯(lián)規(guī)則挖掘?qū)嶒?yàn)以檢驗(yàn)其可行性與正確性。為了便于對(duì)比分析，本文使用與文獻(xiàn)[11]相同的實(shí)驗(yàn)數(shù)據(jù)。該類庫(kù)以及實(shí)驗(yàn)數(shù)據(jù)均可在作者網(wǎng)站http://www.c2001.net/GARMF.html下載（含API文檔，完成軟件著作權(quán)登記后將開(kāi)放全部開(kāi)源代碼）。

3.1 數(shù)據(jù)準(zhǔn)備

本文實(shí)驗(yàn)所使用的是美國(guó)地質(zhì)調(diào)查局（USGS）覆被變化趨勢(shì)項(xiàng)目網(wǎng)站（http://landcovertrends.usgs.gov）上提供的威拉米特河谷生態(tài)區(qū)（Willamette Valley Ecoregion）第3號(hào)樣本區(qū)（圖4）的覆被序列數(shù)據(jù)，由5幅大小為167×167像素、分辨率為60 m的柵格格式的覆被分類圖組成，分別對(duì)應(yīng)于該樣本區(qū)1972、1979、1985、1992和2000年的覆被狀態(tài)。數(shù)據(jù)涉及的覆被類型及它們?cè)诟鱾€(gè)時(shí)期的狀況見(jiàn)表1。

圖4 威拉米特谷生態(tài)區(qū)第3號(hào)樣本區(qū)的地理位置[11]

表1 數(shù)據(jù)涉及的覆被類型及出現(xiàn)情況

要進(jìn)行關(guān)聯(lián)規(guī)則挖掘，必須先選定項(xiàng)的集合。本文以時(shí)間與覆被類型的組合作為項(xiàng)，例如“1972年農(nóng)業(yè)用地”（簡(jiǎn)記為1972AG）。如表1所示，實(shí)驗(yàn)數(shù)據(jù)中實(shí)際存在的組合共38種（用對(duì)號(hào)標(biāo)出），因此共有38 個(gè)項(xiàng)。接下來(lái)，分別將這組數(shù)據(jù)轉(zhuǎn)換為事務(wù)數(shù)據(jù)、矢量數(shù)據(jù)、柵格數(shù)據(jù)以及快照序列數(shù)據(jù)以進(jìn)行挖掘?qū)嶒?yàn)。

1）事務(wù)表。以一個(gè)像素位置作為一個(gè)事務(wù)單元，研究區(qū)域可劃分為27 889個(gè)事務(wù)單元，因此實(shí)驗(yàn)數(shù)據(jù)可以轉(zhuǎn)換為一個(gè)具有38個(gè)布爾型字段（對(duì)應(yīng)于38個(gè)項(xiàng)）、27 889條記錄的事務(wù)表，表中每條記錄存儲(chǔ)一個(gè)像素位置各年份的覆被狀態(tài)。例如，如果一個(gè)像素位置在1972、1979、1985、1992和2000年的覆被類型分別為AG、AG、AG、DU、DU，則相應(yīng)的事務(wù)記錄為{ 1972AG, 1979AG, 1985AG, 1992DU, 2000DU}（即這些字段取值為真，其余字段取值為假）。

2）柵格數(shù)據(jù)。依照像素值對(duì)覆被序列數(shù)據(jù)進(jìn)行分割，得到一組由38個(gè)柵格圖層組成的柵格數(shù)據(jù)，每個(gè)圖層對(duì)應(yīng)一項(xiàng)，表示一種覆被在某一年份的空間分布情況。例如在1972AG對(duì)應(yīng)圖層中，如果一個(gè)像素取值為1，則表示該位置在1972年覆被類型為農(nóng)業(yè)用地。

3）矢量數(shù)據(jù)。對(duì)上一步驟所得到的柵格數(shù)據(jù)中每一個(gè)圖層進(jìn)行矢量化，所得到的矢量圖層的集合就是一組可用于關(guān)聯(lián)規(guī)則挖掘的矢量數(shù)據(jù)（共含38個(gè)多邊形圖層）。

4）快照序列數(shù)據(jù)。將樣本區(qū)5種主要覆被類型（AG、DU、FW、WL和WT）保存為5個(gè)柵格快照序列，并生成了表述與它們?cè)诳臻g上鄰近/遠(yuǎn)離（例如Near_AG和Far_AG）、由它們轉(zhuǎn)入/轉(zhuǎn)出（例如Trans_From_AG和Trans_To_AG）的時(shí)空區(qū)域的柵格快照序列，并將1972、1979、1985、1992和2000這5個(gè)年份用柵格快照序列來(lái)表述，得到一組由31個(gè)快照序列組成的快照序列數(shù)據(jù)。

3.2 實(shí)驗(yàn)與分析

在實(shí)驗(yàn)中用于挖掘的事務(wù)數(shù)據(jù)、柵格數(shù)據(jù)和矢量數(shù)據(jù)源于同一組覆被數(shù)據(jù)，二者表述的項(xiàng)相同，選取相同的支持度閾值，利用GARMF對(duì)其進(jìn)行關(guān)聯(lián)規(guī)則挖掘所得結(jié)果應(yīng)當(dāng)完全一致。因此，可以將挖掘結(jié)果的一致性作為其正確性的判據(jù)。這些數(shù)據(jù)與文獻(xiàn)[11]中挖掘算法的輸入數(shù)據(jù)相同，因此還可以與該文獻(xiàn)中實(shí)驗(yàn)結(jié)果（使用的不是GARMF）進(jìn)行對(duì)比。

挖掘事務(wù)數(shù)據(jù)、柵格數(shù)據(jù)和矢量數(shù)據(jù)所使用的最小支持度閾值參照文獻(xiàn)[11]，設(shè)為10-7，得到3組頻繁項(xiàng)集，它們的數(shù)量、內(nèi)容和支持度完全一致（因此根據(jù)頻繁項(xiàng)集生成的關(guān)聯(lián)規(guī)則也相同），并且與文獻(xiàn) [11]中的挖掘結(jié)果相符。挖掘得到的頻繁項(xiàng)集共有510個(gè)，包括38個(gè)1-項(xiàng)集、140個(gè)2-項(xiàng)集、189個(gè)3-項(xiàng)集、116個(gè)4-項(xiàng)集和27個(gè)5-項(xiàng)集。表2列出了支持度最高的5個(gè)頻繁5-項(xiàng)集，這些項(xiàng)集中都只包含對(duì)應(yīng)于同種覆被類型的項(xiàng)，且其支持度之和為93.858%，由此可知該樣本區(qū)從1972年到2000年覆被類型基本維持不變。

表2 支持度最高的頻繁5-項(xiàng)集

取10-7為最小支持度閾值、0.75為最小置信度閾值，對(duì)快照序列數(shù)據(jù)進(jìn)行挖掘，共得到24 505個(gè)頻繁項(xiàng)集和54 045條關(guān)聯(lián)規(guī)則。其中，2到9-項(xiàng)集共24 474個(gè)，9-項(xiàng)集共有44個(gè)。9-項(xiàng)集中支持度大于0.1%的只有{AG, Near_DU, Far_WT, Far_WL, Far_FW, Trans_From_AG, Trans_To_DU, change, 1985}（0.11%）。由該項(xiàng)集可以得知，有一些1985年鄰近建筑用地的農(nóng)田到1992年會(huì)變?yōu)榻ㄖ玫?。由于該?xiàng)集包含時(shí)間項(xiàng)1985，可以直接用GIS對(duì)各項(xiàng)對(duì)應(yīng)于1985年的快照?qǐng)D層進(jìn)行求交得到該項(xiàng)集對(duì)應(yīng)的柵格快照序列中唯一一個(gè)非空?qǐng)D層。該圖層共包含147個(gè)取值為1的像素，而研究區(qū)域總共有167×167×5=139 445個(gè)像素，其比例為0.11%，與挖掘結(jié)果一致。

顯然，GARMF類庫(kù)能夠?qū)κ聞?wù)數(shù)據(jù)、柵格數(shù)據(jù)、矢量數(shù)據(jù)和時(shí)空數(shù)據(jù)（快照序列）進(jìn)行關(guān)聯(lián)規(guī)則挖掘并得到可靠的結(jié)果，這表明GARMF框架不僅是正確的理論框架，還是切實(shí)可行的。

4 結(jié) 語(yǔ)

本文設(shè)計(jì)并實(shí)現(xiàn)了GARMF框架，旨在降低挖掘新的數(shù)據(jù)類型的難度。對(duì)于任意一類可用于關(guān)聯(lián)規(guī)則挖掘的數(shù)據(jù)，只需要找出數(shù)據(jù)總量和支持度計(jì)算方法（即有限測(cè)度m），就可以利用該框架對(duì)其進(jìn)行挖掘。但GARMF主要關(guān)注關(guān)聯(lián)規(guī)則挖掘問(wèn)題，挖掘結(jié)果（即頻繁項(xiàng)集和關(guān)聯(lián)規(guī)則）的評(píng)價(jià)、篩選及可視化方法還有待進(jìn)一步研究與實(shí)現(xiàn)。

[1] Agrawal R, Imielinski T, Swami A. Mining Association Rules between Sets of Items in Large Databases[C].1993 ACM International Conference on Management of Data (SIGMOD93),1993

[2] Han J, Kamber M, Pel J. Data Mining:Concepts and Techniques[M]. Morgan Kaufmann, 2011

[3] Koperskik, Han J. Discovery of Spatial Association Rules in Geographic Information Databases[C].London: Springer Berlin Heidelberg, 1995

[4] 李光強(qiáng), 鄧敏, 張維玲，等. 利用事件影響域挖掘時(shí)空關(guān)聯(lián)規(guī)則[J]. 遙感學(xué)報(bào), 2010, 14(3): 468-481

[5] 程士宏. 測(cè)度論與概率論基礎(chǔ)[M]. 北京: 北京大學(xué)出版社, 2004

[6] 董林, 舒紅, 牛宵. 利用疊置分析和面積計(jì)算實(shí)現(xiàn)空間關(guān)聯(lián)規(guī)則挖掘[J]. 武漢大學(xué)學(xué)報(bào):信息科學(xué)版, 2013, 38(1): 95-99

[7] Estivill-Castro V, Lee I. Data Mining Techniques for Autonomous Exploration of Large Volumes of Georeferenced Crime Data[C]. 6th International Conference on Geocomputation,2001

[8] Sha Z, Li X. Mining Local Association Patterns from Spatial Dataset[C].Fuzzy Systems and Knowledge Discovery (FSKD), 2010

[9] 李中元. 基于空間緩沖矩陣的空間關(guān)聯(lián)知識(shí)提取與表達(dá)[D].武漢：武漢大學(xué), 2012

[10] Agrawal R, Srikant R. Fast Algorithms for Mining Association Rules[C].20th International Conference on Very Large Databases(VLDB94),1994

[11] 董林, 舒紅, 李莎. 直接從空間數(shù)據(jù)中挖掘頻繁模式[J]. 計(jì)算機(jī)應(yīng)用研究, 2013, 30(8): 2 330-2 333

P208

B

1672-4623（2015）04-0068-04

10.3969/j.issn.1672-4623.2015.04.025

董林，博士，研究方向?yàn)榭臻g數(shù)據(jù)挖掘。

2014-07-23。

項(xiàng)目來(lái)源：國(guó)家自然科學(xué)基金資助項(xiàng)目（41171313）;蘇州市科技計(jì)劃2013年應(yīng)用基礎(chǔ)研究計(jì)劃資助項(xiàng)目（SYG201319）。