| 属性序下的快速约简算法 |
| |
| 引用本文： | 胡峰,王国胤. 属性序下的快速约简算法[J]. 计算机学报, 2007, 30(8): 1429-1435 |
| |
| 作者姓名： | 胡峰 王国胤 |
| |
| 作者单位： | 重庆邮电大学计算机科学与技术研究所,重庆,400065;西南交通大学信息科学与技术学院,成都,610031 |
| |
| 基金项目： | 国家自然科学基金 , 教育部跨世纪优秀人才培养计划 , 重庆市自然科学基金 , 重庆市教委资助项目 |
| |
| 摘 要： | 将分治法的思想溶入Rough集算法中,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以计算给定属性序下的唯一约简,并能快速得到海量数据的属性约简.在一次性将决策表的所有数据调入计算机内存的情况下,算法的平均时间复杂度为O(|U|×|C|×(|C| log|U|)),空间复杂度为O(|U| |C|).仿真实验结果说明了算法的高效性.
|
| 关 键 词： | 粗集 分治 属性约简 属性序 |
| 修稿时间： | 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 维普 万方数据 等数据库收录！ |
|
