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

改进的快速属性约简算法
引用本文:葛浩,李龙澍,杨传健.改进的快速属性约简算法[J].小型微型计算机系统,2009,30(2).
作者姓名:葛浩  李龙澍  杨传健
作者单位:1. 滁州学院,电子信息工程系,安徽,滁州,239012;安徽大学,计算机学院,安徽,合肥,230039
2. 安徽大学,计算机学院,安徽,合肥,230039
3. 滁州学院计算机系,安徽,滁州,239012
基金项目:安徽省自然科学基金,安徽高校省级自然科学研究项目 
摘    要:属性约简是决策表信息系统中一个重要操作.目前最高效的算法是徐章艳给出的RedueBaseSig算法,其时间复杂度为max{O(|C||U|),D(|C|2|U|)},但在某些情况下,该算法求得的并不是约简.文中分析了徐章艳算法的局限性.并提出改进的快速属性约简算法.该算法优化了等价类划分和正区域求解,以核属性为初始约简集,不断将重要性大的属性加入约简集中.在最坏情况下改进后算法的时间复杂度为O(|C|2|U|);而且实验结果表明,该算法是正确的、高效的.

关 键 词:决策表  粗糙集  属性约简  正区域  

Improvement to Quick Attribution Reduction Algorithm
GE Hao,LI Long-shu,YANG Chuan-jian.Improvement to Quick Attribution Reduction Algorithm[J].Mini-micro Systems,2009,30(2).
Authors:GE Hao  LI Long-shu  YANG Chuan-jian
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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