| 基于Rough集和数据库技术的属性约简算法 |
| |
| 引用本文： | 乔梅,韩文秀. 基于Rough集和数据库技术的属性约简算法[J]. 计算机工程, 2005, 31(6): 18-19,105 |
| |
| 作者姓名： | 乔梅 韩文秀 |
| |
| 作者单位： | 天津大学管理学院,天津,300012;天津理工学院计算机科学与工程系,天津,300191;天津大学管理学院,天津,300012 |
| |
| 摘 要： | 对核属性的作用,以及求取属性核心的代价等进行了分析,并运用Rough集的理论给出了判定一个属性子集中是否包含属性核心的充要条件.根据这些研究结论对基于粗糙集的属性约简算法进行改进,并利用数据库查询语言实现了算法.实验表明对于大数据集,该算法的效率大大高于一些基于主存的算法,且易于实现.
|
| 关 键 词： | Rough集 属性约简算法 属性核心 数据库技术 |
| 文章编号： | 1000-3428(2005)06-0018-02 |
Attribute Reduction Algorithm Based on Rough Set and Database Technology |
| |
| QIAO Mei,HAN Wenxiu. Attribute Reduction Algorithm Based on Rough Set and Database Technology[J]. Computer Engineering, 2005, 31(6): 18-19,105 |
| |
| Authors: | QIAO Mei HAN Wenxiu |
| |
| Affiliation: | QIAO Mei 1,2,HAN Wenxiu1 |
| |
| Abstract: | The role of core attributes and the cost of calculating core attributes are studied . A criterion is proposed to determine whether all core attributes of a decision table are included in a subset of attributes. Based on these research results, an improved attribute reduction algorithm based on Rough set is presented . Experiments show that the algorithm is more efficient in large data sets and can be easily realized in advantage of database query language. |
| |
| Keywords: | Rough set Attribute reduction algorithm Core attributes Database technology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
