一种快速的针对用户需求的约简算法

摘要：

针对不同用户需要不同约简的现实情况，本文提出一种快速的面向用户需求的约简算法，称为基于属性过滤的约简方法。与前人提出的基于自由属性的约简算法相比，这种方法把计算复杂性由平方级降到线性，并保持了对约简完备的优点。实验证明，对大的数据库，这种方法比传统方法快得多，而且在求解质量上也略优于传统方法。

关键词： 数据挖掘 Rough集理论 属性约简

作者: 刘宁

作者单位: 北京理工大学信息科学技术学院计算机科学工程系,北京,100081

会议类型: 国内会议

会议名称: 第五届中国Rough集与软计算学术研讨会

会议地点: 辽宁鞍山

会议语种:中文

页码: 61-65

在线出版日期: 2005-08-01（万方平台首次上网日期，不代表论文的发表时间）