An Incremental Arithmetic for the Smallest Reduction of Attributes
电子学报1999年第11期
作者机构：
合肥工业大学微机所,合肥,230009
作者简介：
基金信息：
国家自然科学基金资助!（批准号 :6 9985 0 0 4）
DOI：
中图分类号：TP311.13
纸质出版：1999
稿件说明：
移动端阅览
[1]刘宗田.属性最小约简的增量式算法[J].电子学报,1999(11):97-99.
LIU Zong tian. An Incremental Arithmetic for the Smallest Reduction of Attributes[J]. Acta Electronica Sinica, 1999, (11).
[1]刘宗田.属性最小约简的增量式算法[J].电子学报,1999(11):97-99.DOI：
LIU Zong tian. An Incremental Arithmetic for the Smallest Reduction of Attributes[J]. Acta Electronica Sinica, 1999, (11).DOI：
属性最小约简的增量式算法
摘要
知识约简是KDD（数据库中的知识发现）中的重要步骤
在粗糙集合理论中
对属性约简原理和方法有专门的论述
许多学者对约简算法进行研究.但是
这些研究几乎都是针对静态数据的
而数据库是动态的.本文提出了当增加数据库记录后
如何在已有最小属性约简簇集的基础上求解新的最小属性约简簇集的算法ASRAI
证明了该算法的正确和分析了它的时间复杂性.然后又提出了对这个算法的改进算法IASRAI.
Abstract
Reducing for knowledge is an important step in KDD.In theory of rough sets
the principle and methods of the reducing for attribute are specially discussed.Many scholars work over arithmetic of the reduction
but the researches are almost for static data.However databases are dynamic.The paper provides the arithmetic
ASRAI
to get the sets of the new smallest attribute reductions from to the old sets ofter a record is added to the database.The arithmetic is proved to be right and the time complexity of the arithmetic is analyzed.Then the improved arithmetic
京公网安备11010802024621