據(jù)依賴關系確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)之間的空缺數(shù)據(jù)依賴關系；
[0150]第三確定模塊23，用于以所述數(shù)據(jù)庫的各個空缺數(shù)據(jù)為節(jié)點，以各個空缺數(shù)據(jù)之間的空缺數(shù)據(jù)依賴關系作為節(jié)點之間的有向邊，構建空缺數(shù)據(jù)依賴圖，并根據(jù)所述空缺數(shù)據(jù)依賴圖確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的至少一組不可推斷數(shù)據(jù)。
[0151]其中，所述第三確定模塊23，包括:
[0152]節(jié)點合并單元，用于從所述空缺數(shù)據(jù)依賴圖的各個節(jié)點中，將存在相同空缺數(shù)據(jù)依賴關系且互相之間不存在任何數(shù)據(jù)依賴關系的節(jié)點合并為一個節(jié)點，進行節(jié)點合并；
[0153]有向邊修剪單元，用于節(jié)點合并之后，對于存在從多個節(jié)點指向自身的多個有向邊的節(jié)點，刪除從多個節(jié)點指向自身的多個有向邊，生成簡化空缺數(shù)據(jù)依賴圖；
[0154]查找單元，用于從所述簡化空缺數(shù)據(jù)依賴圖中，將只具有從自身出發(fā)指向其它節(jié)點的有向邊的節(jié)點以及與其它節(jié)點之間不存在任何有向邊的節(jié)點集合對應的空缺數(shù)據(jù)作為所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的至少一組不可推斷數(shù)據(jù)；所述節(jié)點集合包括至少兩個節(jié)點。
[0155]所述根據(jù)預設規(guī)則從所述至少一組不可推斷數(shù)據(jù)中確定一組待檢索數(shù)據(jù)的填充模塊2，用于:從所述至少一組不可推斷數(shù)據(jù)中選擇數(shù)量最少的一組數(shù)據(jù)，作為一組待檢索數(shù)據(jù)。
[0156]所述外部資源包括互聯(lián)網(wǎng)資源。
[0157]需要說明的是，本實施例的數(shù)據(jù)填充系統(tǒng)可以采用上述方法實施例中的數(shù)據(jù)填充方法，可以用于實現(xiàn)上述方法實施例中的全部技術方案，其各個功能模塊的功能可以根據(jù)上述方法實施例中的方法具體實現(xiàn)，其具體實現(xiàn)過程可參照上述實施例中的相關描述，此處不再贅述。
[0158]需要說明的是，本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。對于裝置類實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關之處參見方法實施例的部分說明即可。
[0159]專業(yè)人員還可以進一步意識到，結合本文中所公開的實施例描述的各示例的單元及算法步驟，能夠以電子硬件、計算機軟件或者二者的結合來實現(xiàn)，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能宄竟以硬件還是軟件方式來執(zhí)行，取決于技術方案的特定應用和設計約束條件。專業(yè)技術人員可以對每個特定的應用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應認為超出本發(fā)明的范圍。
[0160]結合本文中所公開的實施例描述的方法或算法的步驟可以直接用硬件、處理器執(zhí)行的軟件模塊，或者二者的結合來實施。軟件模塊可以置于隨機存儲器(RAM)、內存、只讀存儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移動磁盤、CD-ROM、或技術領域內所公知的任意其它形式的存儲介質中。
[0161]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關系術語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關系或者順序。而且，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設備中還存在另外的相同要素。
[0162]以上對本發(fā)明所提供的方案進行了詳細介紹，本文中應用了具體個例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領域的一般技術人員，依據(jù)本發(fā)明的思想，在【具體實施方式】及應用范圍上均會有改變之處，綜上所述，本說明書內容不應理解為對本發(fā)明的限制。
【主權項】
1.一種數(shù)據(jù)填充方法，其特征在于，包括: 根據(jù)數(shù)據(jù)庫中的已有數(shù)據(jù)確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)，并構建所述數(shù)據(jù)庫中所有數(shù)據(jù)之間的數(shù)據(jù)依賴關系，重復執(zhí)行以下步驟，直至所述數(shù)據(jù)庫的空缺數(shù)據(jù)被填充完畢: 根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的可推斷數(shù)據(jù)和至少一組不可推斷數(shù)據(jù)，并根據(jù)預設規(guī)則從所述至少一組不可推斷數(shù)據(jù)中確定一組待檢索數(shù)據(jù)，根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系推斷并填充所述可推斷數(shù)據(jù)，從所述數(shù)據(jù)庫的外部資源中檢索并填充所述待檢索數(shù)據(jù)。
2.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的可推斷數(shù)據(jù)和至少一組不可推斷數(shù)據(jù)，包括: 從所述數(shù)據(jù)庫的空缺數(shù)據(jù)中，根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系確定與所述數(shù)據(jù)庫中的已有數(shù)據(jù)存在數(shù)據(jù)依賴關系的空缺數(shù)據(jù)，作為所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的可推斷數(shù)據(jù)； 根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)之間的空缺數(shù)據(jù)依賴關系； 以所述數(shù)據(jù)庫的各個空缺數(shù)據(jù)為節(jié)點，以各個空缺數(shù)據(jù)之間的空缺數(shù)據(jù)依賴關系作為節(jié)點之間的有向邊，構建空缺數(shù)據(jù)依賴圖，并根據(jù)所述空缺數(shù)據(jù)依賴圖確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的至少一組不可推斷數(shù)據(jù)。
3.根據(jù)權利要求2所述的方法，其特征在于，所述根據(jù)所述空缺數(shù)據(jù)依賴圖確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的至少一組不可推斷數(shù)據(jù)，包括: 從所述空缺數(shù)據(jù)依賴圖的各個節(jié)點中，將存在相同空缺數(shù)據(jù)依賴關系且互相之間不存在任何數(shù)據(jù)依賴關系的節(jié)點合并為一個節(jié)點，進行節(jié)點合并； 節(jié)點合并之后，對于存在從多個節(jié)點指向自身的多個有向邊的節(jié)點，刪除從多個節(jié)點指向自身的多個有向邊，生成簡化空缺數(shù)據(jù)依賴圖； 從所述簡化空缺數(shù)據(jù)依賴圖中，將只具有從自身出發(fā)指向其它節(jié)點的有向邊的節(jié)點以及與其它節(jié)點之間不存在任何有向邊的節(jié)點集合對應的空缺數(shù)據(jù)作為所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的至少一組不可推斷數(shù)據(jù)；所述節(jié)點集合包括至少兩個節(jié)點。
4.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)預設規(guī)則從所述至少一組不可推斷數(shù)據(jù)中確定一組待檢索數(shù)據(jù)，包括: 從所述至少一組不可推斷數(shù)據(jù)中選擇數(shù)量最少的一組數(shù)據(jù)，作為一組待檢索數(shù)據(jù)。
5.根據(jù)權利要求1所述的方法，其特征在于，所述外部資源包括互聯(lián)網(wǎng)資源。
6.一種數(shù)據(jù)填充系統(tǒng)，其特征在于，包括: 構建模塊，用于根據(jù)數(shù)據(jù)庫中的已有數(shù)據(jù)確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)，并構建所述數(shù)據(jù)庫中所有數(shù)據(jù)之間的數(shù)據(jù)依賴關系； 填充模塊，用于重復執(zhí)行以下步驟，直至所述數(shù)據(jù)庫的空缺數(shù)據(jù)被填充完畢: 根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的可推斷數(shù)據(jù)和至少一組不可推斷數(shù)據(jù)，并根據(jù)預設規(guī)則從所述至少一組不可推斷數(shù)據(jù)中確定一組待檢索數(shù)據(jù)，根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系推斷并填充所述可推斷數(shù)據(jù)，從所述數(shù)據(jù)庫的外部資源中檢索并填充所述待檢索數(shù)據(jù)。
7.根據(jù)權利要求6所述的系統(tǒng)，其特征在于，所述填充模塊，包括: 第一確定模塊，用于從所述數(shù)據(jù)庫的空缺數(shù)據(jù)中，根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系確定與所述數(shù)據(jù)庫中的已有數(shù)據(jù)存在數(shù)據(jù)依賴關系的空缺數(shù)據(jù)，作為所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的可推斷數(shù)據(jù)； 第二確定模塊，用于根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)之間的空缺數(shù)據(jù)依賴關系； 第三確定模塊，用于以所述數(shù)據(jù)庫的各個空缺數(shù)據(jù)為節(jié)點，以各個空缺數(shù)據(jù)之間的空缺數(shù)據(jù)依賴關系作為節(jié)點之間的有向邊，構建空缺數(shù)據(jù)依賴圖，并根據(jù)所述空缺數(shù)據(jù)依賴圖確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的至少一組不可推斷數(shù)據(jù)。
8.根據(jù)權利要求7所述的系統(tǒng)，其特征在于，所述第三確定模塊，包括: 節(jié)點合并單元，用于從所述空缺數(shù)據(jù)依賴圖的各個節(jié)點中，將存在相同空缺數(shù)據(jù)依賴關系且互相之間不存在任何數(shù)據(jù)依賴關系的節(jié)點合并為一個節(jié)點，進行節(jié)點合并； 有向邊修剪單元，用于節(jié)點合并之后，對于存在從多個節(jié)點指向自身的多個有向邊的節(jié)點，刪除從多個節(jié)點指向自身的多個有向邊，生成簡化空缺數(shù)據(jù)依賴圖； 查找單元，用于從所述簡化空缺數(shù)據(jù)依賴圖中，將只具有從自身出發(fā)指向其它節(jié)點的有向邊的節(jié)點以及與其它節(jié)點之間不存在任何有向邊的節(jié)點集合對應的空缺數(shù)據(jù)作為所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的至少一組不可推斷數(shù)據(jù)；所述節(jié)點集合包括至少兩個節(jié)點。
9.根據(jù)權利要求6所述的系統(tǒng)，其特征在于，所述根據(jù)預設規(guī)則從所述至少一組不可推斷數(shù)據(jù)中確定一組待檢索數(shù)據(jù)的填充模塊，用于:從所述至少一組不可推斷數(shù)據(jù)中選擇數(shù)量最少的一組數(shù)據(jù)，作為一組待檢索數(shù)據(jù)。
10.根據(jù)權利要求6所述的系統(tǒng)，其特征在于，所述外部資源包括互聯(lián)網(wǎng)資源。
【專利摘要】本申請公開了一種數(shù)據(jù)填充方法，根據(jù)數(shù)據(jù)庫中的已有數(shù)據(jù)確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)，并構建所述數(shù)據(jù)庫中所有數(shù)據(jù)之間的數(shù)據(jù)依賴關系，重復執(zhí)行以下步驟，直至所述數(shù)據(jù)庫的空缺數(shù)據(jù)被填充完畢：根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系確定所述數(shù)據(jù)庫的空缺數(shù)據(jù)中的可推斷數(shù)據(jù)和至少一組不可推斷數(shù)據(jù)，并根據(jù)預設規(guī)則從所述至少一組不可推斷數(shù)據(jù)中確定一組待檢索數(shù)據(jù)，根據(jù)所述數(shù)據(jù)庫中的已有數(shù)據(jù)和所述數(shù)據(jù)依賴關系推斷并填充所述可推斷數(shù)據(jù)，從所述數(shù)據(jù)庫的外部資源中檢索并填充所述待檢索數(shù)據(jù)。這樣，通過推斷和檢索的交替執(zhí)行，高效且高質量地實現(xiàn)數(shù)據(jù)集中空缺數(shù)據(jù)的填充，可以實現(xiàn)在較小的系統(tǒng)開銷下獲得較高的數(shù)據(jù)填充準確率。
【IPC分類】G06F17-30
【公開號】CN104850658
【申請?zhí)枴緾N201510305681
【發(fā)明人】李直旭, 李洋, 楊強, 周劍
【申請人】蘇州大學張家港工業(yè)技術研究院
【公開日】2015年8月19日
【申請日】2015年6月4日