基于親屬關(guān)系網(wǎng)絡(luò)的特定子網(wǎng)抽取算法研究.pdf

1、基于親屬關(guān)系網(wǎng)絡(luò)的特定子網(wǎng)抽取算法是人口領(lǐng)域研究親屬關(guān)系的一種新的應(yīng)用。本文以HB省全員人口數(shù)據(jù)庫(kù)中的人口數(shù)據(jù)為基礎(chǔ)構(gòu)建了省級(jí)親屬關(guān)系網(wǎng)絡(luò)，在原有的原子親屬關(guān)系基礎(chǔ)上增加了抱養(yǎng)關(guān)系。設(shè)計(jì)了一種新的親屬關(guān)系存儲(chǔ)模式，通過(guò)增加關(guān)系模式屬性列的方法，極大地減少了數(shù)據(jù)的冗余?；谠摲N模式，針對(duì)不同需求提出了生育關(guān)系網(wǎng)絡(luò)抽取算法以及家譜抽取算法，并對(duì)抽取結(jié)果進(jìn)行了可視化展示。本文具體研究?jī)?nèi)容主要包含以下幾方面:
　　(1)對(duì)HB省全員人口數(shù)

2、據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分析。
　　HB省全員人口數(shù)據(jù)庫(kù)中的數(shù)據(jù)是構(gòu)建省級(jí)親屬關(guān)系網(wǎng)絡(luò)的基礎(chǔ)數(shù)據(jù)，對(duì)HB省全員人口數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分析主要包括一下幾個(gè)方面:HB省11個(gè)設(shè)區(qū)市人數(shù)的統(tǒng)計(jì)，不同年齡段育齡婦女人數(shù)的統(tǒng)計(jì)以及人口年齡結(jié)構(gòu)和撫養(yǎng)比的統(tǒng)計(jì)等。
　　(2)構(gòu)建省級(jí)范圍的親屬關(guān)系網(wǎng)絡(luò)。
　　數(shù)據(jù)規(guī)模的擴(kuò)展:在構(gòu)建的市級(jí)親屬關(guān)系網(wǎng)絡(luò)上從規(guī)模進(jìn)行擴(kuò)展，擴(kuò)展到省級(jí)數(shù)據(jù);
　　數(shù)據(jù)模式的擴(kuò)展:在維度上進(jìn)行擴(kuò)展，添加了性別屬性

3、、地區(qū)編碼屬性;改變?cè)杏H屬關(guān)系網(wǎng)絡(luò)構(gòu)建方法，添加親屬關(guān)系屬性列，以關(guān)系表中的一行數(shù)據(jù)表示雙向的親屬關(guān)系，大大降低了數(shù)據(jù)量;
　　增加了原子親屬關(guān)系類型，在原有的五種原子親屬關(guān)系(父親(father)、母親(mother)、兒子(son)、女兒（daughter）、配偶(spouse))的基礎(chǔ)上增加了非血緣的抱養(yǎng)關(guān)系，定義了四種新的原子親屬關(guān)系類型，包括stepfather（繼父）、stepmother（繼母）、stepson（繼

4、子）、stepdaughter（繼女）;
　　(3)基于親屬關(guān)系網(wǎng)絡(luò)提出了特定子網(wǎng)抽取算法。
　　在HB省人口管理系統(tǒng)中所有的數(shù)據(jù)以關(guān)系表的形式存儲(chǔ)在Oracle數(shù)據(jù)庫(kù)中，若要查找特定的子網(wǎng)絡(luò)，例如某人的子女、兄弟姐妹，或是某人所在的家譜等，需要從某一人員節(jié)點(diǎn)出發(fā)，進(jìn)行一次或者多次表連接的操作查找相關(guān)的數(shù)據(jù)，這樣的查找方法在整個(gè)省級(jí)數(shù)據(jù)庫(kù)中查找是比較復(fù)雜的。本文利用構(gòu)建的親屬關(guān)系網(wǎng)絡(luò)，提出了特定子網(wǎng)抽取算法，可從一個(gè)人員節(jié)點(diǎn)