[發(fā)明專利]數(shù)據(jù)還原方法及裝置

有效

• 申請?zhí)枺?/td>: 201310219030.7
• 申請日: 2013-06-04
• 公開（公告）號: CN104216916B
• 公開（公告）日: 2018-07-03
• 發(fā)明（設(shè)計）人: 金成美
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州三環(huán)專利商標代理有限公司 44202
• 代理人: 賈允;肖丁

1.一種數(shù)據(jù)還原方法，其特征在于，包括：

根據(jù)待還原的數(shù)據(jù)構(gòu)建決策表，所述決策表包括對象集、條件屬性集及決策屬性集；

根據(jù)決策表構(gòu)建表示任意兩個對象之間差別關(guān)系的關(guān)系矩陣，所述關(guān)系矩陣中包括多個表示兩個對象之間差別關(guān)系的差別關(guān)系元素；

搜索關(guān)系矩陣，逐一獲取關(guān)系矩陣中與每個待填補對象對應的差別關(guān)系元素；

根據(jù)獲取的差別關(guān)系元素，逐一判斷待填補對象與其它各個對象之間的差別關(guān)系是否滿足沖突避免條件，所述沖突避免條件包括決策屬性不同且除去缺失屬性之外的其它所有條件屬性值均相同；

將所有不滿足沖突避免條件的對象中，與相應待填補對象的缺失屬性值同屬于一個條件屬性的屬性值作為填補值進行記錄；

根據(jù)記錄的填補值對缺失的屬性值進行填充。

2.如權(quán)利要求1所述的數(shù)據(jù)還原方法，其特征在于，所述構(gòu)建關(guān)系矩陣的步驟之后進一步包括：

搜索所述關(guān)系矩陣，判斷所述關(guān)系矩陣中每個差別關(guān)系元素對應的兩個對象之間差別關(guān)系是否同時滿足決策屬性值不同、無缺失屬性以及有且僅有一個屬性值不同的條件屬性；

若滿足，則將所述屬性值不同的條件屬性記為核屬性；

所述搜索關(guān)系矩陣，逐一獲取關(guān)系矩陣中與每個待填補對象對應的差別關(guān)系元素的步驟之前進一步包括：

搜索所述決策表，獲取含有缺失屬性值的條件屬性；

逐一判斷含有缺失屬性值的條件屬性是否為核屬性；

若是，則將缺失屬性值對應的對象記為待填補對象。

3.如權(quán)利要求2所述的數(shù)據(jù)還原方法，其特征在于，所述逐一判斷含有缺失屬性值的條件屬性是否為核屬性的步驟之后包括：

若否，則對缺失的屬性值進行任意填補。

4.如權(quán)利要求1所述的數(shù)據(jù)還原方法，其特征在于，所述構(gòu)建關(guān)系矩陣的步驟之后進一步包括：

搜索所述關(guān)系矩陣，根據(jù)差別關(guān)系元素判斷不含有缺失屬性的任意兩個對象之間是否沖突；

若沖突，則去除所述關(guān)系矩陣中與沖突對象相關(guān)的差別關(guān)系元素。

5.如權(quán)利要求4所述的數(shù)據(jù)還原方法，其特征在于，所述判斷不含有缺失屬性的任意兩個對象之間是否沖突的步驟包括：

判斷所述關(guān)系矩陣中每個差別關(guān)系元素對應的兩個對象之間差別關(guān)系是否同時滿足決策屬性值不同、無缺失屬性以及所有條件屬性均相同；

若滿足，則為沖突。

6.如權(quán)利要求1所述的數(shù)據(jù)還原方法，其特征在于，

所述構(gòu)建決策表的步驟之后還包括：

搜索所述決策表，獲取決策表中各個對象的缺失屬性，并構(gòu)成各個對象的遺失屬性集；

根據(jù)各個遺失屬性集中元素的個數(shù)，對相應的對象進行排列，構(gòu)成缺失對象集；

所述搜索關(guān)系矩陣，逐一獲取關(guān)系矩陣中與每個待填補對象對應的差別關(guān)系元素的步驟包括：

按照缺失對象集中的對象的排列順序，搜索所述關(guān)系矩陣，并逐一獲取關(guān)系矩陣中與每個待填補對象對應的差別關(guān)系元素。

7.如權(quán)利要求1～6任一項所述的數(shù)據(jù)還原方法，其特征在于，所述差別關(guān)系元素包括表示兩個對象決策屬性是否一致的決策標識、表示兩個對象之間條件屬性差別的差別屬性集以及用于對對象的條件屬性值起到標識作用的條件屬性標識向量。