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

一种改进的区分矩阵属性约简算法 被引量：3

An Improved Algorithm for Attribute Reduction of Discernibility Matrix
在线阅读 下载PDF
导出
摘要 属性约简是粗糙集理论研究的关键问题之一。文章以属性在区分矩阵中出现的频率作为启发,对HORAFA算法做了一些改进。提出了HORAFA-AFVDM(HORAFA base on Attribute frequency value of dis- cernbility matrix)算法。它是以核为基础,加入属性重要性最大的属性,直到不能再加。为了能找到信息系统的最优约简,在此基础上加了一个反向消除过程,直到不能再删为止。最后在MATLAB环境下进行了实验,通过比较改进前后两种算法,表明HORAFA-AFVDM算法在属性约简情况和算法运行时间上都比HORAFA算法有明显的改进。
作者 李智玲 胡彧
机构地区 山西财经大学信息管理学院 太原理工大学计算机与软件学院
出处 《计算机系统应用》 2008年第10期51-55,共5页 Computer Systems & Applications
基金 太原理工大学211青年资金(100231-10991) 山西省高科技资助项目(101049)
关键词 粗糙集 属性约简 区分矩阵 最优约简 MATLAB
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献1

二级参考文献4

  • 1Wang J，Fuzzy Logic and Soft Computing，1999年，195页
  • 2Wang J，J Computer Sci Technol，1998年，13卷，2期，189页
  • 3Wang J，计算机学报，1998年，21卷，5期，393页
  • 4Quilan J，Machine Learning，1986年，81页

共引文献129

同被引文献35

  • 1王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量：264
  • 2王祥科,郑志强.Otsu多阈值快速分割算法及其在彩色图像中的应用[J].计算机应用,2006,26(B06):14-15. 被引量：40
  • 3任小康,吴尚智,马如云.基于可辨识矩阵的属性频率约简算法[J].兰州大学学报（自然科学版）,2007,43(1):138-140. 被引量：26
  • 4王国胤.Rough理论与知识获取[M].西安：西安交通大学出版社,2001..
  • 5PAWLAK Z.Rough set[J].Communications of the ACM.1995,38(11):89-95.
  • 6ZIAKO W.Rough sets;Trends,challenges,and prospects[M]//ZIARKO W,YAO Y Y.Rough Sets and CurrentTrends in Computing(RSCTC 2000).Berlin:Springer-Verlag,2001:1-7.
  • 7WONG S K M,ZIARKO W.On optimal decision rules indecision tables[M].Poland:Bulletin of Polish Academyof Science,1985:693-696.
  • 8SKOWRON A,RAUSZER C.The Discernibility Matricesand Functions in Information Systems[M]//IntelligentDecision Support Handbook of Applications and Advancesof the Rough Sets Theory.Dordrecht:Kluwer AcademicPublishers,1992:331-338.
  • 9HU X H,CERCONE N.Learning in relational database:Arough set approach[J].International Journal of Compu-tational Intelligence,1995,11(2):323-338.
  • 10NGUYEN S H,NGUYEN H S.Some efficient algorithmsfor rough set methods[C]//Proceedings of the Conferenceon Information Processing and Management of Uncertaintyin Knowledge Based Systems.Granada.Spain:[s.n.].1996:1451-1456.

引证文献3

二级引证文献4

计算机系统应用
2008年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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