期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种高效的启发式属性约简算法

下载PDF
导出
摘要 属性约简是粗糙集的精髓，差别矩阵算法是属性约简中的常见方法之一。差别矩阵算法需大量空间存储差别元素，且有很高的时间复杂度。为降低时间、空间复杂度，给出不可鉴别信息量定义，计算属性重要性，并以此为启发信息，设计一种启发式约简算法，使原来的时间复杂度由O（｜R｜2｜U｜2）降为max（O（｜R｜2｜U／R／）,O（｜R｜｜U｜））空间由O（｜R｜｜U｜2）降为O（U／R）,并通过实例验证该算法的高效性和正确性。
作者 徐英虎
机构地区 安徽医科大学附属巢湖医院信息中心
出处 《安徽科技》 2016年第6期34-36,共3页 Anhui Science & Technology
关键词 粗糙集 不可鉴别信息量 差别矩阵 启发式
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献6

二级参考文献30

  • 1徐章艳,刘作鹏,杨炳儒,宋威.一个复杂度为max（O（｜C｜｜U｜），O（｜C^2｜U／C｜））的快速属性约简算法[J].计算机学报,2006,29(3):391-399. 被引量：234
  • 2杨明.一种基于改进差别矩阵的核增量式更新算法[J].计算机学报,2006,29(3):407-413. 被引量：76
  • 3王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量：264
  • 4王国胤.Rough集理论和知识获取[M].西安:西安交通大学出版社,2001..
  • 5Pawlak Z. Rough Set[J]. Communication of the ACM, 1995, 38(11): 89-95.
  • 6Hu Xiaohua, Nick C. Learing in Relational Database: A Rough Set Approach International[J]. Journal of Computational Intelligence, 1995, 11(2): 323-338.
  • 7Pawlak Z. Rough sets-theoretical aspects of reasoning about data[M]. Dordrecht :Kluwer Academic Publishers,1991:9-30.
  • 8Pawlak Z. Rough set theory and its application to data analysis[J]. Cybernetics and Systems, 1998,29(9):661-668.
  • 9Hu X H. Mining knowledge rules from databases-a rough set approach[A]. Proceedings of IEEE International Conference on Data Engineering[C]. Los Alamitos,1996:96-105.
  • 10Wang S K M ,Ziarko W. On optimal decision rules in decision tables[J]. Bulletin of Polish Academy of Sciences,1985,33(6):693-676.

共引文献919

安徽科技
2016年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部