發(fā)布時間：2017-12-11 05:26

  本文關鍵詞：基于親屬關系網絡的子圖查詢方法研究

  更多相關文章： 親屬關系網絡 數(shù)據(jù)模型 圖模式 錯誤數(shù)據(jù)甄別 限制模式圖 子圖查詢

【摘要】：親屬關系網絡描述了人與人之間的配偶關系、生育關系、人與戶之間的人戶關系。其中,人與人之間任何復雜的親屬關系都可以表示成配偶、父女、父子、母子、母女這五種基本親屬關系的可傳遞閉包。在全員人口數(shù)據(jù)庫中,包括省、市、縣、鄉(xiāng)、村五級人口數(shù)據(jù)。因此,親屬關系網絡以村級數(shù)據(jù)為基本研究單位。村是由家庭戶組成,家庭戶中包括人、戶、人與人之間的基本親屬關系、人與戶之間的人戶關系。隨著數(shù)據(jù)規(guī)模不斷增加,網絡中關系的復雜性不斷提高,在親屬關系網絡中按照不同的需求,查找特定模式的子圖已經成為目前研究的難點之一。本文以某省的真實人口數(shù)據(jù)為依托,對數(shù)據(jù)進行了分析和預處理,甄別并糾正了親屬關系網絡中的錯誤數(shù)據(jù),提高了數(shù)據(jù)的質量。為了方便人口數(shù)據(jù)管理,將原有的全省親屬關系網絡,從維度上進行擴展,為全省的人口數(shù)據(jù)添加戶信息和人戶關系�；谠摂�(shù)據(jù),本文提出了面向限制模式圖的子圖查詢方法,對模式圖的定義進行改進,并提出了全新的匹配規(guī)則。將面向限制模式圖的子圖查詢方法應用于親屬關系網絡,依據(jù)社會學和人口學中對不同家庭子圖的分類標準實現(xiàn)特定模式的子圖查詢。主要研究工作包括以下幾個方面:(1)親屬關系網絡數(shù)據(jù)模式研究。親屬關系網絡結構多變,關系復雜。批量的復雜親屬關系的查詢對數(shù)據(jù)的存儲模式要求極高,然而,關系型數(shù)據(jù)庫對復雜結構數(shù)據(jù)的查詢效率偏低,返回的家庭結構也并不直觀。本文以某省的真實人口數(shù)據(jù)為基礎,結合親屬關系網絡所表達的實際意義,分別利用表結構和圖結構來描述來親屬關系網絡。將以表結構和圖結構兩種模式存儲的人口數(shù)據(jù)結合應用,分析和檢測網絡的數(shù)據(jù)質量和子圖查詢結果的正確性。(2)冗余數(shù)據(jù)甄別算法研究。數(shù)據(jù)采集、戶口遷移、數(shù)據(jù)更新等原因,使真實的人口數(shù)據(jù)庫中,存在大量的重復、近似的人節(jié)點,即:有些人同時擁有多個人口編碼,并且不同的人口編碼上還攜帶了不同的親屬關系。因此,對親屬關系網絡中冗余數(shù)據(jù)的甄別以及糾正工作是非常緊迫的任務。本文提出了冗余數(shù)據(jù)甄別算法,刪除數(shù)據(jù)中的重復節(jié)點,更新已刪除節(jié)點所攜帶的邊。為了清晰地描述家庭戶的演變過程,本文將原有的人戶邊的擴展為當前人戶邊(人-[hu]-戶)和歷史人戶邊(人-[old_hu]-戶)。(3)面向限制模式圖的子圖查詢方法研究。本課題組提出了限制圖模式匹配方法。該方法可以準確的描述出部分特定結構的數(shù)據(jù),但無法描述關系復雜的連通子結構。限制圖模式匹配方法存在缺陷。因此,針對該方法的不足,本文提出了面向限制模式圖的子圖查詢方法,對原本的模式圖的定義進行了改進,并提出了新的匹配規(guī)則。利用面向限制模式圖的子圖查詢方法,可以實現(xiàn)按需匹配特定結構的子圖,如:殘缺家庭,可以利用限制模式圖來描述搜索條件,按照人口學的定義和標準,確定子圖的遴選原則,將遴選原則對應轉化為匹配準則。(4)面向限制模式圖的子圖查詢方法的應用。從實際應用出發(fā),本文提出了密集子網、待關注的家庭子網、異常子網的定義。為了完成親屬關系網絡中特定子圖的查詢工作,將面向限制模式圖的子圖查詢方法應用于親屬關系網絡,按照人口學中的定義,分別給出不同子網的遴選原則,根據(jù)遴選原則構建模式圖,最后將模式圖轉化為匹配原則,在全網中對上述子網進行查詢,最后將查詢結果可視化。
【學位授予單位】：河北師范大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP311.13;O157.5

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 肖二平;張積家;;親屬結構理論及對摩梭人親屬關系研究的啟示[J];華南師范大學學報(社會科學版);2010年02期

2 孫平;于鴻浩;趙新全;徐楠;趙亞軍;;根田鼠對不同親屬關系異性尿氣味的識別[J];獸類學報;2007年04期

3 ;[J];;年期

中國重要報紙全文數(shù)據(jù)庫 前7條

1 華中師范大學政治學研究院 吳理財;鄉(xiāng)村社會個體化的一種反應[N];社會科學報;2014年

2 早報見習記者 陳竹沁;“王曉玲與兩股東非親屬關系”[N];東方早報;2014年

3 特約記者 云也退;人的身份應該是復雜多變的[N];第一財經日報;2014年

4 本報記者 杜昌營;親屬關系證明等事項可網上申辦[N];人民公安報;2014年

5 東方;香港接納內地移民擬實行新計分制度[N];法制日報;2002年

6 ;未成年人監(jiān)護應有說法[N];中國婦女報;2000年

7 李 華 馮劍曉;“醫(yī)學上認為不能結婚的疾病”應該明確[N];人民法院報;2004年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 王利芬;延續(xù)、疏遠和理性化[D];華中科技大學;2015年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 李應芝;彝族擬親屬關系研究[D];西南大學;2012年

2 黃巖;農村擬親屬關系研究[D];濟南大學;2012年

3 譚建榮;親屬關系影響定罪量刑研究[D];西南政法大學;2013年

4 滿昌朋;個體化、親屬關系與老年人精神贍養(yǎng)研究[D];西南交通大學;2015年

5 童欣弘;已婚子女與父母的互動傾向研究[D];杭州師范大學;2016年

6 張浩;基于親屬關系網絡的圖模式匹配方法研究[D];河北師范大學;2016年

7 張霞;基于親屬關系網絡的子圖查詢方法研究[D];河北師范大學;2017年

8 李虎;壯族擬親屬關系的研究[D];廈門大學;2008年

9 嚴子文;親屬雇傭中的糾紛與沖[D];吉林大學;2013年

10 閆紹惠;親屬關系網絡的結構分析及關系追溯算法研究[D];河北師范大學;2014年

，

本文編號：1277340