期刊文献+

一种对应约束的决策表属性约简算法 被引量:1

Decision Table Attribute Reduction Algorithm Based on Correspondence Constraints
在线阅读 下载PDF
导出
摘要 决策表属性约简是粗糙集理论中的重要问题,经典决策表属性约简方法从保持论域划分能力的角度出发,选择最优条件属性约简集。从决策属性与条件属性的相关性角度出发,将决策表属性约简思想与传统统计学中的对应分析方法相结合,提出了一种量化决策属性与条件属性之间依赖关系的度量,称为投影区分度,并基于此发展了一种决策表属性约简算法。最后用简单实例说明了该方法的正确性。 Decision table attributes reduction is an important problem 1n rough set tneory,anu cta^Lu,~ tributes reduction methods choose the optimal condition attribute reduction set from the perspective of maintaining the classification ability of universe. Taking the correlation of decision attributes and condition attributes into account, by combining attributes reduction idea with correspondence analysis method in traditional statistical methods, this paper proposed a quantitative measurment to measure the dependent relationship between decision attributes and condition attributes, called projection differentiation. Based on the measurement, we developed a decision table attributes reduction algorithm. Finally, a simple example was given to illustrate the correctness of the proposed method.
出处 《计算机科学》 CSCD 北大核心 2015年第6期50-53,共4页 Computer Science
基金 国家自然科学基金重点项目(71031006) 国家青年基金项目(41101440) 山西省专项科研项目(20102003)资助
关键词 决策表 属性约简 对应约束 投影区分度 Decision table Attribute reduction Correspondence constraints Projection differentiation
  • 相关文献

参考文献17

  • 1Hu X H,Cercone. Learning in relational database: a rough set approach[J]. Computational Intelligence, 1995, 11 (2) : 323-338.
  • 2Jelonek J. Rough set reduction of attributes and their domains for neural network[J]. Computational Intelligence, 1995,11 (2) : 339-347.
  • 3苗夺谦,李道国.粗糙集理论、算法和应用[M].北京:清华大学出版社,2008:34-41.
  • 4王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009,32(7):1229-1246. 被引量:382
  • 5Mitra S,Pal S K,Mitra P. Data mining in soft computing frame- work a survey[J]. IEEE Transactions on Neural Networks, 2002,13(1) :3-14.
  • 6Estaji A A, Hooshmandscl M R, Davvaz 13. Rough set theory ap- plied to lattice theory[J]. Information Science, 2012, 200: 108- 122.
  • 7Heglancl M. Data mining techniques[M]. Cambridge University Press, 2001,10 : 313-355.
  • 8Lingras P J, Yao Y Y. Data mining using extensions of the rough set model[J]. Journal of the American Society for Information Sciences, 1998,49 (5) : 415-422.
  • 9Golan R, Ziarko W O. A methodelogy for stock market analysis utilizing Rough set theory[C]//Proe, of IEEE/IAFE Conference on Computation Intelligence for Financial Engineering. New Jersey, 1995 : 32-40.
  • 10刘宏杰,冯博琴,李文捷,吕焕通.粗糙集属性约简判别分析方法及其应用[J].西安交通大学学报,2007,41(8):939-943. 被引量:19

二级参考文献39

共引文献444

同被引文献11

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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