畢碩本,閭國(guó)年,裴安平,孫懿青

(1.南京信息工程大學(xué)計(jì)算機(jī)與軟件學(xué)院,江蘇南京 210044;2.南京師范大學(xué)地理科學(xué)學(xué)院,江蘇南京 210097; 3.南京師范大學(xué)文物與博物館學(xué)系,江蘇南京 210097）

姜寨一期文化遺跡屬性數(shù)據(jù)的關(guān)聯(lián)規(guī)則挖掘研究

畢碩本1,閭國(guó)年2,裴安平3,孫懿青2

(1.南京信息工程大學(xué)計(jì)算機(jī)與軟件學(xué)院,江蘇南京 210044;2.南京師范大學(xué)地理科學(xué)學(xué)院,江蘇南京 210097; 3.南京師范大學(xué)文物與博物館學(xué)系,江蘇南京 210097）

在基于Ap rio ri算法的單維布爾關(guān)聯(lián)規(guī)則基礎(chǔ)上,以姜寨遺址主要遺跡的屬性數(shù)據(jù)為研究對(duì)象,利用該算法對(duì)姜寨一期文化遺跡的屬性數(shù)據(jù)進(jìn)行了關(guān)聯(lián)挖掘分析。首先進(jìn)行房屋遺跡屬性的關(guān)聯(lián)挖掘,然后進(jìn)行土坑葬等的屬性數(shù)據(jù)挖掘,找到了聚落遺址屬性數(shù)據(jù)之間隱含的關(guān)系,為聚落考古遺址的資料分析提供了一種新技術(shù)。

Ap rio ri算法;數(shù)據(jù)挖掘;聚落考古;姜寨遺址

利用史前聚落半坡類型姜寨遺址的田野考古發(fā)掘資料進(jìn)行數(shù)據(jù)挖掘研究,目的在于通過對(duì)聚落遺址屬性數(shù)據(jù)的挖掘,找到遺址資料內(nèi)部的規(guī)律,發(fā)現(xiàn)考古學(xué)知識(shí)。面對(duì)遺跡、遺物屬性數(shù)據(jù)庫等多維屬性數(shù)據(jù)挖掘的需要,本文運(yùn)用經(jīng)典的Ap rio ri算法,挖掘和發(fā)現(xiàn)大量數(shù)據(jù)中感興趣的關(guān)聯(lián)規(guī)則。為了便于數(shù)據(jù)挖掘和提取有用的知識(shí),先對(duì)原始數(shù)據(jù)進(jìn)行了必要的預(yù)處理,并將結(jié)果存入挖掘數(shù)據(jù)庫中,然后利用這些數(shù)據(jù),運(yùn)用Ap rio ri關(guān)聯(lián)算法,得到了一系列隱藏在原始資料中的規(guī)則。

1 數(shù)據(jù)與算法

資料來源于《姜寨——新石器時(shí)代遺址發(fā)掘報(bào)告》(上、下冊(cè)）[1]?；趯傩缘臄?shù)據(jù)挖掘采用房屋布局情況及其相對(duì)層位表、第一期房屋登記表、灶坑登記表、窖穴登記表、土坑墓登記表、甕棺葬登記表以及有關(guān)一期文化的圖片資料,包含837張圖片的圖像。

Ap rio ri算法是一種最有影響的挖掘布爾關(guān)聯(lián)規(guī)則頻繁項(xiàng)集的算法,其將關(guān)聯(lián)規(guī)則挖掘算法分解為兩步[2,3]:

(1）找到所有支持度大于最小支持度的頻集,含有k個(gè)項(xiàng)的頻集稱為k-項(xiàng)集。

(2）使用上述頻集產(chǎn)生期望的規(guī)則。對(duì)于每個(gè)頻集 A,若 B?A、B≠Ф,且Confidence(B→(AB））≥設(shè)定的最小置信度(minconf）,則構(gòu)成關(guān)聯(lián)規(guī)則B→(A-B）。本文只考慮規(guī)則的右邊只有一項(xiàng)的情況。如果給定一個(gè)頻集 Y=I1,I2,…,Ik,k≥2, Ij∈I,則只包含集合{I1,I2,…,Ik}中的項(xiàng)的規(guī)則最多有 k條。這種規(guī)則形如 I1,I2,…,Ii,Ii+1,…,Ik→Ii,1≤i≤k,其中,只有那些置信度大于用戶給定的最小置信度的規(guī)則被保留。該算法為了生成所有頻集,使用了遞歸方法,偽代碼為:

輸入:D,最小支持度minsup;

輸出:Result=所有的頻集及其支持度。

2 姜寨遺址一期文化遺跡屬性的數(shù)據(jù)挖掘

2.1 房屋的數(shù)據(jù)挖掘

對(duì)整個(gè)遺址的所有房屋按照分別給定的最小支持度與最小置信度,按分組、房屋時(shí)代、房屋形制等情況[4],與有關(guān)屬性基于 Ap rio ri進(jìn)行關(guān)聯(lián)數(shù)據(jù)挖掘,得到了多種組合的關(guān)聯(lián)規(guī)則,分析如下:

2.1.1 房屋分組與門朝向的關(guān)聯(lián)規(guī)則(最小支持度為6%,最小置信度為15%） 規(guī)則1 分組:北組,門向:南,記錄數(shù):11個(gè);支持度:8.66%,置信度:52.38%。規(guī)則2 分組:東組,門向:西,記錄數(shù):11個(gè);支持度:8.66%,置信度:32.35%。規(guī)則3 分組:南組,門向:北,記錄數(shù):17個(gè);支持度:13.39%,置信度:40.48%。規(guī)則4 分組:西組,門向:東,記錄數(shù):11個(gè);支持度:8.66%,置信度:61.11%。上述規(guī)則表明,無論房屋處于哪個(gè)房組,其門都朝向中心洼地。

2.1.2 房屋時(shí)代與房屋面積的關(guān)聯(lián)規(guī)則(最小支持度為6%,最小置信度為15%） 規(guī)則1 分時(shí):晚期,面積分類:小房子,記錄數(shù):12個(gè);支持度: 9.45%,置信度:66.67%。規(guī)則2 分時(shí):早期,面積分類:小房子,記錄數(shù):31個(gè);支持度:24.41%,置信度:79.49%。規(guī)則3 分時(shí):中期,面積分類:空,記錄數(shù):11個(gè);支持度:8.66%,置信度:15.94%。規(guī)則4 分時(shí):中期,面積分類:小房子,記錄數(shù):53個(gè);支持度:41.73%,置信度:76.81%。上述規(guī)則說明,無論早、中、晚期,都以小房子居多,但部分中期房屋沒有關(guān)于面積的原始數(shù)據(jù)。

2.1.3 房屋形制與居住面結(jié)構(gòu)的關(guān)聯(lián)規(guī)則(最小支持度為6%,最小置信度為15%） 規(guī)則1 形制:半地穴,居住面結(jié)構(gòu):紅燒土硬面,記錄數(shù):9個(gè);支持度:7.09%,置信度:20%。規(guī)則2 形制:半地穴,居住面結(jié)構(gòu):青灰色硬面,記錄數(shù):10個(gè);支持度: 7.87%,置信度:22.22%。規(guī)則3 形制:地上,居住面結(jié)構(gòu):紅燒土硬面,記錄數(shù):11個(gè);支持度:8.66%,置信度:15.28%。規(guī)則4 形制:地上,居住面結(jié)構(gòu):路土面,記錄數(shù):24個(gè);支持度:18.9%,置信度: 33.33%。上述規(guī)則說明,無論房屋形制為地上還是半地穴,居住面結(jié)構(gòu)都有紅燒土硬面的情況,而在地上房屋中,居住面結(jié)構(gòu)多為路土面;半地穴房屋中,青灰色硬面與紅燒土硬面數(shù)量大體相當(dāng)。

2.2 土坑墓的數(shù)據(jù)挖掘

對(duì)整個(gè)遺址的所有土坑墓按照分別給定的最小支持度與最小置信度,按葬式、墓向等情況[4],分別與有關(guān)屬性進(jìn)行了關(guān)聯(lián)數(shù)據(jù)挖掘,得到了多種組合的關(guān)聯(lián)規(guī)則。

2.2.1 葬式與有關(guān)屬性的關(guān)聯(lián)數(shù)據(jù)挖掘

(1）葬式與頭向(最小支持度為7%,最小置信度為15%）。規(guī)則1 葬式:仰身直肢,頭向:西,記錄數(shù): 65個(gè);支持度:36.72%,置信度:45.14%。規(guī)則2 葬式:仰身直肢,頭向:西偏南,記錄數(shù):27個(gè);支持度: 15.25%,置信度:18.75%。上述規(guī)則表明,葬式為仰身直肢,頭向多為向西,但向西偏南的也占較多的比例。

(2）葬式與有無隨葬器物(最小支持度為6%,最小置信度為25%）。規(guī)則1 葬式:空,隨葬器物:有,記錄數(shù):16個(gè);支持度:9.04%,置信度:72.73%。規(guī)則2 葬式:仰身直肢,隨葬器物:無,記錄數(shù):45個(gè);支持度:25.42%,置信度:31.25%。規(guī)則3 葬式:仰身直肢,隨葬器物:有,記錄數(shù):99個(gè);支持度: 55.93%,置信度:68.75%。上述規(guī)則說明,主流葬式為仰身直肢,而且有隨葬器物的先民居大多數(shù);但無隨葬器物的,葬式也是仰身直肢的先民占較大的比例。

2.2.2 墓向與有關(guān)屬性的關(guān)聯(lián)數(shù)據(jù)挖掘

(1）墓向與葬式(最小支持度為6%,最小置信度為30%）。規(guī)則1 墓向:270,葬式:仰身直肢,記錄數(shù):42個(gè);支持度:23.73%,置信度:82.35%。該規(guī)則說明,墓向?yàn)?70、葬式為仰身直肢的姜寨一期先民占很大比例,支持度明顯較大。

(2）墓向與性別、年齡(最小支持度為6%,最小置信度為30%）。規(guī)則1 墓向:270,性別:男,年齡:15～50歲,記錄數(shù):19個(gè);支持度:10.73%,置信度:79.17%。規(guī)則2 墓向:270,性別:女,年齡:15～50歲,記錄數(shù):13個(gè);支持度:7.34%,置信度: 92.86%。該三維關(guān)聯(lián)規(guī)則說明,墓向?yàn)?70,性別無論男、女,均支持度較高,表明姜寨遺址的主體墓向?yàn)?70;同時(shí)說明墓向?yàn)?70的先民多為15～50歲的成年人。

2.3 窖穴關(guān)聯(lián)規(guī)則的數(shù)據(jù)挖掘

對(duì)整個(gè)遺址的所有窖穴按照給定的最小支持度與最小置信度,按形狀與形制(最小支持度為6%,最小置信度為15%）進(jìn)行了關(guān)聯(lián)數(shù)據(jù)挖掘,得到了該種組合的關(guān)聯(lián)規(guī)則,并分析如下:規(guī)則1 形狀:方形,形制:臺(tái)階式,記錄數(shù):65個(gè);支持度:21.74%,置信度: 79.27%。規(guī)則2 形狀:圓形,形制:袋狀,記錄數(shù):49個(gè);支持度:16.39%,置信度:32.24%。規(guī)則3 形狀:圓形,形制:鍋底狀,記錄數(shù):23個(gè);支持度: 7.69%,置信度:15.13%。規(guī)則4 形狀:圓形,形制:臺(tái)階式,記錄數(shù):47個(gè);支持度:15.72%,置信度: 30.92%。規(guī)則5 形狀:圓形,形制:筒狀,記錄數(shù): 32個(gè);支持度:10.7%,置信度:21.05%。以上規(guī)則說明,無論窖穴的形制為袋狀、鍋底狀、臺(tái)階式、筒狀,形狀大多為圓形,形制為臺(tái)階式的窖穴有少量的方形。

2.4 灶坑關(guān)聯(lián)規(guī)則的數(shù)據(jù)挖掘

對(duì)整個(gè)遺址的所有灶坑分別按照給定的最小支持度與最小置信度,按灶底面顏色與灶壁結(jié)構(gòu)(最小支持度為6%,最小置信度為15%）分別與有關(guān)屬性進(jìn)行關(guān)聯(lián)數(shù)據(jù)挖掘,得到兩種組合的關(guān)聯(lián)規(guī)則,并分析如下:規(guī)則1 灶底面顏色:空,灶壁結(jié)構(gòu):紅燒土硬面,記錄數(shù):84個(gè);支持度:32.18%,置信度: 61.31%。規(guī)則2 灶底面顏色:青灰色,灶壁結(jié)構(gòu):硬面,記錄數(shù):97個(gè);支持度:37.16%,置信度: 86.61%。以上規(guī)則說明,灶底面顏色為青灰色且灶壁結(jié)構(gòu)為硬面的較多,灶壁結(jié)構(gòu)為紅燒土硬面的灶坑略少于青灰色硬面的灶坑。

3 結(jié)語

本文將數(shù)據(jù)挖掘的關(guān)聯(lián)分析方法引入史前聚落考古研究,對(duì)姜寨遺址一期文化的遺跡、遺物進(jìn)行設(shè)計(jì)并建立了屬性數(shù)據(jù)庫,按照屬性數(shù)據(jù)挖掘的要求進(jìn)行了數(shù)據(jù)預(yù)處理,運(yùn)用Ap riori關(guān)聯(lián)算法,對(duì)各類遺跡的屬性數(shù)據(jù)庫進(jìn)行了關(guān)聯(lián)數(shù)據(jù)挖掘,分別提取了其關(guān)聯(lián)規(guī)則,找到了屬性數(shù)據(jù)之間隱含的關(guān)系,得到了不同于考古學(xué)家的對(duì)姜寨遺址的新認(rèn)識(shí),為進(jìn)一步分析和認(rèn)識(shí)中國(guó)史前聚落提供了一個(gè)定量化分析的范例。同時(shí),聚落考古中單遺址數(shù)據(jù)挖掘的方法可以提供考古工作者一種新的研究手段,可以快速、靈活地按照研究需要,對(duì)考古學(xué)資料進(jìn)行任意的關(guān)聯(lián)分析,從而挖掘需要的關(guān)聯(lián)規(guī)則,為考古學(xué)研究提供了一個(gè)實(shí)用、方便的平臺(tái)。

[1] 西安半坡博物館,陜西省考古研究所,臨潼縣博物館.姜寨[M].北京:文物出版社,1988.

[2] 蘇新寧,楊建林,鄧三鴻,等.數(shù)據(jù)挖掘理論與技術(shù)[M].北京:科學(xué)技術(shù)文獻(xiàn)出版社,2003.

[3] KAN TARDZIC M.閃四清,陳茵,程雁,等(譯）.數(shù)據(jù)挖掘:概念、模型、方法與算法[M].北京:清華大學(xué)出版社,2003.

[4] 畢碩本.聚落考古中空間數(shù)據(jù)挖掘與知識(shí)發(fā)現(xiàn)的研究——以史前聚落半坡類型姜寨遺址為例[D].南京師范大學(xué),2004.

Study on Data M in ing in First Period of Jiangzhai Site Based on the Association Algorithms

B IShuo-ben1,LV Guo-nian2,PEIAn-ping3,SUN Yi-qing2
(1.School of Com puter&Sof tw are,N anjing University of Inform ation Science&Technology,N anjing 210044;
2.School of Geography Science,N anjing N ormal University,N anjing 210097;
3.School of Cultural Relic&M useum,N anjing N ormal University,N anjing 210097,China）

In this paper,the association analysismethod of data mining into the research of p rehistoric settlement archeology is introduced,the p roperty database of remains and remnants in the first cultural period of the Jiangzhai site are designed and established.This attribution data are used to do datamining in order to getmo re useful know ledge.The archaeologicalmaterial include the housing layout circum stances table and the house relative ho rizon table w hich is in the document of Jiangzhai,and five kindsof forms in the schedule,such as the housing registration form,hole-stove registration fo rm,cellar-cave registration form, earth pit registration fo rm and funerary urn registration fo rm.In the paper,the data p retreatment was done.First,w ith the Ap riori association method,association data mining was done on the house group,house era,house structure and shape to all the houses in Jiangzhai site acco rding to the given minimal suppo rt and minimal confidence,after got the combined association rules,their p roperty was exp lained.Then,taking the same treatment,association datamining was done on burial style,head direction to all earth pits,on shape and structure to all cellar-caves,and on shape,ground colo r to all hole-stoves,and then the achieved combined association rules were exp lained.In brief,acco rding to the association data mining and analysis about the first period culture of Jiangzhai site,the hiding relations after the trace p roperty data were found,and new sight about Jiangzhai site wasmade for archaeologists.The study set an examp leof quantitative analysis about the analysis and research of the p rehisto ric settlement in China.

Ap rio ri algo rithm;data mining;settlement archaeology;Jiangzhai site

K928.72;TP311

A

1672-0504(2010）01-0048-03

2009-05-19;

2009-07-17

江蘇省教育廳青藍(lán)工程項(xiàng)目(0702）;江蘇省教育廳計(jì)劃指導(dǎo)項(xiàng)目(06KJD520121）

畢碩本(1965-）,男,教授,碩士生導(dǎo)師,從事計(jì)算機(jī)軟件、地理信息系統(tǒng)、空間數(shù)據(jù)挖掘、智能計(jì)算等研究。發(fā)表論文近50篇,獲軟件著作權(quán)4項(xiàng)。E-mail:bishuoben@163.com