| 属性序下的快速约简算法 |
| |
| 引用本文： | 胡峰,王国胤.属性序下的快速约简算法[J].计算机学报,2007,30(8):1429-1435. |
| |
| 作者姓名： | 胡峰 王国胤 |
| |
| 作者单位： | 1. 重庆邮电大学计算机科学与技术研究所,重庆,400065
2. 西南交通大学信息科学与技术学院,成都,610031 |
| |
| 基金项目： | 国家自然科学基金
,
教育部跨世纪优秀人才培养计划
,
重庆市自然科学基金
,
重庆市教委资助项目 |
| |
| 摘 要： | 将分治法的思想溶入Rough集算法中,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以计算给定属性序下的唯一约简,并能快速得到海量数据的属性约简.在一次性将决策表的所有数据调入计算机内存的情况下,算法的平均时间复杂度为O(|U|×|C|×(|C| log|U|)),空间复杂度为O(|U| |C|).仿真实验结果说明了算法的高效性.
|
| 关 键 词： | 粗集 分治 属性约简 属性序 属性序 快速 属性约简算法 Attribute Order Based Reduction Algorithm 高效性 结果 仿真实验 空间复杂度 平均时间复杂度 情况 内存 计算机 数据调 决策表 海量数据 利用 分治策略 Rough |
| 修稿时间： | 2007-03-04 |
Quick Reduction Algorithm Based on Attribute Order |
| |
| HU Feng,WANG Guo-Yin.Quick Reduction Algorithm Based on Attribute Order[J].Chinese Journal of Computers,2007,30(8):1429-1435. |
| |
| Authors: | HU Feng WANG Guo-Yin |
| |
| Affiliation: | 1.Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065;2.School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031 |
| |
| Abstract: | |
| |
| Keywords: | rough set divide and conquer attribute reduction attribute order |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
