共 1 条
属性最小约简的增量式算法
被引：40
作者：
刘宗田
机构：
[1] 合肥工业大学微机所!合肥
来源：
关键词：
KDD,粗糙集合;
增量式属性约简;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
1201 ;
摘要：
知识约简是KDD(数据库中的知识发现)中的重要步骤,在粗糙集合理论中,对属性约简原理和方法有专门的论述,许多学者对约简算法进行研究.但是,这些研究几乎都是针对静态数据的,而数据库是动态的.本文提出了当增加数据库记录后,如何在已有最小属性约简簇集的基础上求解新的最小属性约简簇集的算法ASRAI,证明了该算法的正确和分析了它的时间复杂性.然后又提出了对这个算法的改进算法IASRAI.
引用
收藏
页码：97 / 99
页数：3
相关论文