首页 | 本学科首页   官方微博 | 高级检索  
     

属性序下的快速约简算法
引用本文:胡峰,王国胤. 属性序下的快速约简算法[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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号