| 一种基于粗糙集的数据约简改进算法 |
| |
| 引用本文： | 申爱华 陈燕. 一种基于粗糙集的数据约简改进算法[J]. 大连海事大学学报(自然科学版), 2004, 30(1): 108-110 |
| |
| 作者姓名： | 申爱华 陈燕 |
| |
| 作者单位： | 大连海事大学,计算机科学与技术学院,辽宁,大连,116026 |
| |
| 基金项目： | 辽宁省自然科学基金，2001101050， |
| |
| 摘 要： | ![]()
在应用粗糙集理论对决策表进行数据处理时对数据约简算法进行了改进，以达到提高约简效率的目的．在进行属性约简时采用分辨矩阵的做法，但其缺点是生成中间过程的数据时需要耗费大量的资源，可以考虑在生成分辨矩阵时的循环过程中利用吸收律及时进行化简，在记录比较多的情况下对于降低宅间利用率，提高运算速度是有效的．在对属性值进行约简生成规则时，针对生成等价类时间复杂度高的问题，不再对每一个节点约简时调用等价类生成函数，而是采用生成一次等价类，存储多次调用的办法，大大降低了时间复杂度，提高了运行效率．
|
| 关 键 词： | 粗糙集 数据约简 数据处理 算法改进 分辨矩阵 |
| 文章编号： | 1006-7736(2004)01-0108-03 |
| 修稿时间： | 2003-09-10 |
Modified data reducing algorithm based on rough set theory |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
