[发明专利]数据还原方法及装置

权利要求书

1.一种数据还原方法，其特征在于，包括：

根据待还原的数据构建决策表，所述决策表包括对象集、条件属性集及决策属性集；

根据决策表构建表示任意两个对象之间差别关系的关系矩阵，所述关系矩阵中包括多个表示两个对象之间差别关系的差别关系元素；

搜索关系矩阵，逐一获取关系矩阵中与每个待填补对象对应的差别关系元素；

根据获取的差别关系元素，逐一判断待填补对象与其它各个对象之间的差别关系是否满足冲突避免条件，所述冲突避免条件包括决策属性不同且除去缺失属性之外的其它所有条件属性值均相同；

将所有不满足冲突避免条件的对象中，与相应待填补对象的缺失属性值同属于一个条件属性的属性值作为填补值进行记录；

根据记录的填补值对缺失的属性值进行填充。

2.如权利要求1所述的数据还原方法，其特征在于，所述构建关系矩阵的步骤之后进一步包括：

搜索所述关系矩阵，判断所述关系矩阵中每个差别关系元素对应的两个对象之间差别关系是否同时满足决策属性值不同、无缺失属性以及有且仅有一个属性值不同的条件属性；

若满足，则将所述属性值不同的条件属性记为核属性；

所述搜索关系矩阵，逐一获取关系矩阵中与每个待填补对象对应的差别关系元素的步骤之前进一步包括：

搜索所述决策表，获取含有缺失属性值的条件属性；

逐一判断含有缺失属性值的条件属性是否为核属性；

若是，则将缺失属性值对应的对象记为待填补对象。

3.如权利要求2所述的数据还原方法，其特征在于，所述逐一判断含有缺失属性值的条件属性是否为核属性的步骤之后包括：

若否，则对缺失的属性值进行任意填补。

4.如权利要求1所述的数据还原方法，其特征在于，所述构建关系矩阵的步骤之后进一步包括：

搜索所述关系矩阵，根据差别关系元素判断不含有缺失属性的任意两个对象之间是否冲突；

若冲突，则去除所述关系矩阵中与冲突对象相关的差别关系元素。

5.如权利要求4所述的数据还原方法，其特征在于，所述判断不含有缺失属性的任意两个对象之间是否冲突的步骤包括：

判断所述关系矩阵中每个差别关系元素对应的两个对象之间差别关系是否同时满足决策属性值不同、无缺失属性以及所有条件属性均相同；

若满足，则为冲突。

6.如权利要求1所述的数据还原方法，其特征在于，

所述构建决策表的步骤之后还包括：

搜索所述决策表，获取决策表中各个对象的缺失属性，并构成各个对象的遗失属性集；

根据各个遗失属性集中元素的个数，对相应的对象进行排列，构成缺失对象集；

所述搜索关系矩阵，逐一获取关系矩阵中与每个待填补对象对应的差别关系元素的步骤包括：

按照缺失对象集中的对象的排列顺序，搜索所述关系矩阵，并逐一获取关系矩阵中与每个待填补对象对应的差别关系元素。

7.如权利要求1～6任一项所述的数据还原方法，其特征在于，所述差别关系元素包括表示两个对象决策属性是否一致的决策标识、表示两个对象之间条件属性差别的差别属性集以及用于对对象的条件属性值起到标识作用的条件属性标识向量。