| 基于粗集理论的数据库知识发现的属性约简算法 |
| |
| 引用本文： | 康立军,吴丽丽.基于粗集理论的数据库知识发现的属性约简算法[J].甘肃农业大学学报,2005,40(5):689-692. |
| |
| 作者姓名： | 康立军 吴丽丽 |
| |
| 作者单位： | 1. 甘肃农业大学信息科学技术学院,甘肃,兰州,730070
2. 甘肃农业大学信息科学技术学院,甘肃,兰州,730070;兰州大学信息工程与计算机学院,甘肃,兰州,730000 |
| |
| 摘 要： | 讨论了Rough集理论中属性约简问题,提出了数据库知识发现过程中用于属性约简的基于属性重要性的约简算法,基于差别矩阵的属性约简算法和基于遗传算法的属性约简算法,从而可以导出数据库中属性约简问题的相对最优解。
|
| 关 键 词： | 属性约简 数据库 遗传算法 粗集 |
| 文章编号： | 1003-4315（2005）05-0689-04 |
| 收稿时间： | 2005-03-28 |
| 修稿时间： | 2005-03-28 |
Attribute reduction algorithm based on rough sets theory in database knowledge discovery |
| |
| KANG Li-jun,WU Li-li.Attribute reduction algorithm based on rough sets theory in database knowledge discovery[J].Journal of Gansu Agricultural University,2005,40(5):689-692. |
| |
| Authors: | KANG Li-jun WU Li-li |
| |
| Institution: | 1. College of Information Science and Technology, Gansu Agricultural University,Gansu,Lanzhou 730070; 2. College of Information Engineering and Computer, Lanzhou University,Gansu,Lanzhou, 730000,China |
| |
| Abstract: | The attribute reduction in rough sets is discussed in this paper. The algorithm based on importance of attribution, the attribution reduction algorithm based on distinction matrix and the attribution reduction algorithm based on heredity algorithm are presented and analyzed; Thus, the relative optimum solution of the attribution reduction is deduced. |
| |
| Keywords: | attribution reduction database heredity algorithm rough sets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
