多值RS理论中的属性约简算法

多值RS理论中的属性约简算法

王珏;刘三阳;张杰;刘振华

(西安电子科技大学理学院，陕西西安 710071)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2003-04-20 发布日期:2003-04-20

Multivalued rough set based attribute reduction algorithm

WANG Jue;LIU San-yang;ZHANG Jie;LIU Zhen-hua

(School of Science, Xidian Univ., Xi’an 710071， China)

Received:1900-01-01 Revised:1900-01-01 Online:2003-04-20 Published:2003-04-20

摘要/Abstract

摘要： 从信息论角度对信息系统中的属性重要性进行了度量，在此基础上提出了一种多值RS理论中的属性约简算法，它以一种新的形式的信息熵为启发式信息，减小了知识约简过程中的搜索空间. 实验分析表明，该算法能得到信息系统的最小约简.

关键词: 多值RS理论, 信息粒度, 信息熵, 属性约简

Abstract: The significance of attributes in the information system is defined from the viewpoint of the information theory. Then a new reduction algorithm based on a novel definition of entropy is developed. Simulation results show that the algorithm can find the minimal reduction in most cases.

Key words: multivalued RS theory, information granularity, information entropy, reduction of attribute

中图分类号:

TP18

王珏;刘三阳;张杰;刘振华. 多值RS理论中的属性约简算法[J]. J4, 2003, 30(2): 277-280.

WANG Jue;LIU San-yang;ZHANG Jie;LIU Zhen-hua.

Multivalued rough set based attribute reduction algorithm

[J]. J4, 2003, 30(2): 277-280.

[1]	刘道华, 胡秀云, 赵岩松, 崔玉爽. 一种动态分群带熵权的粒子群优化方法[J]. 西安电子科技大学学报, 2018, 45(6): 69-74.
[2]	续拓;李洁;王颖. 叠加信息熵游走数据聚类算法[J]. 西安电子科技大学学报, 2018, 45(4): 75-79+154.
[3]	唐兴;权义宁;董泽;苗启广. 一种融合信息熵的个人网络主题圈子发现算法[J]. 西安电子科技大学学报, 2017, 44(3): 43-48.
[4]	章为川;水鹏朗;徐国靖. 边缘线上各向异性高斯核信息熵的角点检测[J]. J4, 2013, 40(4): 119-124+129.
[5]	冯月进;张凤斌. 潜在语义分析的供求信息自动匹配算法[J]. J4, 2012, 39(3): 126-130.
[6]	王晓帆;王宝树;柴慧敏. 一种基于属性-值树的求核与约简方法[J]. J4, 2010, 37(6): 1111-1118.
[7]	潘乔;裴昌幸. 用于高速IPv6网络流量抽样测量的算法 [J]. J4, 2007, 34(3): 377-381.
[8]	王立宏(1;2);吴耿峰(2). 决策表属性约简的代数观和信息观分析[J]. J4, 2005, 32(1): 156-160.
[9]	高伟;陈建军;马娟;胡太彬. 基于信息熵模糊桁架结构有限元分析[J]. J4, 2004, 31(3): 413-416.
[10]	孙君顶1;毋小省2;周利华1. 基于信息熵的图像检索[J]. J4, 2004, 31(2): 223-228.
[11]	刘振华;刘三阳;王珏. 基于信息量的一种属性约简算法[J]. J4, 2003, 30(6): 0-0.