| 属性最小约简的增量式算法 |
| |
| 引用本文： | 刘宗田.属性最小约简的增量式算法[J].电子学报,1999,27(11):96-98. |
| |
| 作者姓名： | 刘宗田 |
| |
| 作者单位： | 合肥工业大学微机所!合肥230009 |
| |
| 基金项目： | 国家自然科学基金资助!(批准号 :6 9985 0 0 4) |
| |
| 摘 要： | 知识约简是ＫＤＤ（数据库中的知识发现）中的重要步骤，在粗糙集合理论中，对属性约简原理和方法有专门的论述，许多学者对约简长法进行研究，但是，这些研究几乎都是针对静态数据的，而数据库是动态的，本文提出了当增加数据库记录后，如何在已有最小性的约简族集的基础上求解新的最小属性约简簇集的算法ＡＳＲＡＩ，证明了算法的正确和分析了它的时间复杂性，然后又提出了这个算法的改进算法ＩＡＳＲＡＩ。
|
| 关 键 词： | KDD 粗糙集合 增量式算法 属性约简 数据库 |
属性最小约简的增量式算法 |
| |
| LIU Zong,tian.属性最小约简的增量式算法[J].Acta Electronica Sinica,1999,27(11):96-98. |
| |
| Authors: | LIU Zong tian |
| |
| Affiliation: | LIU Zong-tian;
(Institute of Microcomputer,Hefei University of Technology,Hefei 230009,China) |
| |
| 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,IASRAI,is provided. |
| |
| Keywords: | KDD rough sets reduction of attributes by increment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
