期刊文献+

基于信息熵的粗糙集连续属性离散化算法 被引量:134

Discretization of Continuous Attributes in Rough Set Theory Based on Information Entropy
在线阅读 下载PDF
导出
摘要 该文提出了一种新的粗糙集连续属性离散化算法.首先对每一个候选断点定义了信息熵,以此作为对断点重要性的量度,在此基础上给出了断点选择的粗糙集连续属性离散化算法.最后采用多组数据对此算法的性能进行了检验,并与其它算法做了对比实验.实验结果表明此算法是有效的,而且当候选断点个数增多时仍有很高的计算效率. In this paper a new discretization algorithm of continue attributes in rough set is offered. Firstly, a information entropy is defined for every candidate cut point and treated as a measurement of importance. On the basis of that, a discretization algorithm of continue attributes in rough set for selecting cut points is illustrated. Finally, a group of data set is applied to test the performance of the algorithm and the experiment result is compared with other discretization algorithm. The experiment result shows that the algorithm is effective, and keeps a high computing efficiency when the number of candidate cut point increase.
出处 《计算机学报》 EI CSCD 北大核心 2005年第9期1570-1574,共5页 Chinese Journal of Computers
基金 国家自然科学基金(50077007)资助
关键词 信息熵 粗糙集 连续属性 离散化 information entropy rough set continuous attributes discretization
  • 相关文献

参考文献16

  • 1Nguyen H.S., Skowron A.. Quantization of real values attributes, rough set and Boolean reasoning approaches. In: Proceedings of the 2nd Joint Annual Conference on Information Science, Wrightsville Beach, NC,1995, 34~37.
  • 2Nguyen S.H., Nguyen H.S.. Some efficient algorithms for rough set methods. In: Proceedings of the Conference of Information Processing and Management of Uncertainty in Knowledge-Based Systems, Granada, Spain, 1996, 1451~1456.
  • 3Susmaga R.. Analyzing discretizations of continuous attributes given a monotonic discrimination function. Intelligent Data Analysis, 1997, 1(4): 157~179.
  • 4侯利娟,王国胤,聂能,吴渝.粗糙集理论中的离散化问题[J].计算机科学,2000,27(12):89-94. 被引量:104
  • 5Dai Jian-Hua, Li Yuan-Xiang. Study on discretization based on rough set theory. In: Proceedings of the first International Conference on Machine Learning and Cybernetics, Beijing, 2002, 1371~1373.
  • 6Chen Cai-Yun, Li Zhi-Guo, Qiao Sheng-Yong, Wen Shuo-Pin. Study on discretization in rough set based on genetic algorithm. In: Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi′an, 2003, 1430~1434.
  • 7Huang Jin-Jie, Li Shi-Yong. A GA-based approach to rough data model. In: Proceedings of the 5th World Congress on Intelligent Control and Automation, Hangzhou. 2004, 1880~1884.
  • 8何亚群,胡寿松.粗糙集中连续属性离散化的一种新方法[J].南京航空航天大学学报,2003,35(2):212-215. 被引量:21
  • 9李兴生,李德毅.一种基于云模型的决策表连续属性离散化方法[J].模式识别与人工智能,2003,16(1):33-38. 被引量:30
  • 10Roy A., Pal S.K.. Fuzzy discretization of feature space for a rough set classier. Pattern Recognition Letters, 2003, 24(6): 895~902.

二级参考文献18

  • 1李德毅,孟海军,史雪梅.隶属云和隶属云发生器[J].计算机研究与发展,1995,32(6):15-20. 被引量:1340
  • 2曾黄麟.粗集理论及其应用-关于数据推理的新方法 (修订版)[M].重庆:重庆大学出版社,1998.83-87.
  • 3李德毅 王 晔 吕辉军.知识发现机理研究[A]..中国人工智能进展2001[C].北京,2001.314-324C.
  • 4曾黄麟,粗集理论及其应用—关于数据推理的新方法.修订版,1998年,83页
  • 5Nguyen S H, Skowron A. Quantization of Real Value Attributes - Rough Set and Boolean Reasoning Approach. In: Proc of the 2nd Joint Conference on Information Sciences, Wrightsville Beach, USA, 1995, 34-37
  • 6Hohe R C. Very Simple Classification Rules Performs Well on Most Commonly Used Datasets. Machine Learing, 1993, 11:63-90
  • 7Nguyen S H. Discretization of Real Value Attributes: A Boolean Reasoning Approach. PHD Dissertation, Warsaw University, 1997
  • 8范建华.基于云理论的数据开采技术及其在指挥自动化系统中的应用.解放军理工大学博士学位论文,1999
  • 9Hu X H, Cercone N. Learning in Relational Databases: A Rough Set Approach. Imer J of Computational Intelligence, 1995, 11 (2) : 323 - 338
  • 10王珏.基于差别矩阵属性频率的约简算法.中国科学院自动化研究所技术报告,1996

共引文献126

同被引文献1063

引证文献134

二级引证文献822

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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