新的基于区分对象集的邻域粗糙集属性约简算法

doi:10.11772/j.issn.1001-9081.2015.08.2366

计算机应用 ›› 2015, Vol. 35 ›› Issue (8): 2366-2370.DOI: 10.11772/j.issn.1001-9081.2015.08.2366

新的基于区分对象集的邻域粗糙集属性约简算法

梁海龙, 谢珺, 续欣莹, 任密蜂

太原理工大学信息工程学院, 太原 030024

收稿日期:2015-03-09 修回日期:2015-04-27 发布日期:2015-08-14 出版日期:2015-08-10
通讯作者: 谢珺(1979-),女,山西五台人,副教授,博士,CCF会员,主要研究方向:粒计算、粗糙集、数据挖掘、机器学习,xiejun@tyut.edu.cn
作者简介:梁海龙(1988-),男,山东邹城人,硕士研究生, CCF会员,主要研究方向:粗糙集、数据挖掘; 续欣莹(1979-),男,山西定襄人,副教授,博士, CCF会员,主要研究方向:粒计算、大数据分析、智能控制; 任密蜂(1985-),女,河北平山人,讲师,博士,主要研究方向:随机分布控制、故障诊断、控制系统性能评估。
基金资助:
山西省自然科学基金资助项目(2014011018-2);山西省回国留学人员科研资助项目(2013-033);山西省留学回国人员科技活动择优资助项目;太原理工大学校基金青年项目(2014QN015)。

New attribute reduction algorithm of neighborhood rough set based on distinguished object set

LIANG Hailong, XIE Jun, XU Xinying, REN Mifeng

College of Information Engineering, Taiyuan University of Technology, Taiyuan Shanxi 030024, China

Received:2015-03-09 Revised:2015-04-27 Online:2015-08-14 Published:2015-08-10

摘要/Abstract

摘要：

基于正域的属性约简算法是利用"下近似"思想,仅考虑被正确区分样本数的约简算法。借鉴"上近似"的思想,利用"邻域信息粒"的概念定义了区分对象集,探讨了其基本性质,并提出了基于区分对象集的属性重要度度量及启发式属性约简算法。该约简算法既考虑信息决策表的相对正域,也考虑以核属性为启发信息逐个增加条件属性时对边界域样本的影响。通过实例分析,说明了所提算法的可行性,并且以6个UCI标准数据集为实验对象,与基于正域的属性约简算法进行对比实验。实验结果说明,采用提出的约简算法得到的约简属性集,与基于正域的属性约简算法相比,在进行分类任务时的分类精度能够保持不变或有所提高。

关键词: 属性约简, 属性重要度, 相对正域, 邻域粗糙集, 分类精度

Abstract:

Since the algorithm of attribute reduction based on positive region is based on the thought of lower approximation, it just considers the right distinguished samples. Using the thought of upper approximation and the concept of neighborhood information granule, the distinguished object set with its basic characteristics was designed and analyzed, then the new attribute importance measurement based on distinguished object set and heuristic attribute reduction algorithm was proposed. The proposed algorithm considered both the relative positive region of information decision table and the influence on boundary samples when growing condition attributes. The feasibility of the algorithm was discussed by instance analysis, and the comparative experiments on UCI data set with attribute reduction algorithm based on positive region were carried out. The experimental results show that the proposed attribute reduction algorithm can get better reduction, and the classification precision of sample set can remain the same or has certain improvement.

Key words: attribute reduction, attribute importance, relative positive region, neighborhood rough set, classification precision

中图分类号:

梁海龙, 谢珺, 续欣莹, 任密蜂. 新的基于区分对象集的邻域粗糙集属性约简算法[J]. 计算机应用, 2015, 35(8): 2366-2370.

LIANG Hailong, XIE Jun, XU Xinying, REN Mifeng. New attribute reduction algorithm of neighborhood rough set based on distinguished object set[J]. Journal of Computer Applications, 2015, 35(8): 2366-2370.

参考文献

[1] PAWLAK Z, SKOWRON A. Rudiments of rough sets [J]. Information Sciences, 2007, 177(1): 3-27.
[2] MA X, ZHANG J, YANG H. Heuristic algorithm of attribute reduction based on discernibility matrix [J]. Journal of Computer Applications, 2010, 30(8): 1999-2003. (马翔,张继福,杨海峰.基于区分矩阵的启发式属性约简算法[J].计算机应用,2010,30(8):1999-2003.)
[3] YANG C, GE H, LI L. Attribute reduction based on logical operation of boolean discernibility matrix [J]. Journal of Sichuan University: Engineering Science Edition, 2012, 44(2): 76-82. (杨传健,葛浩,李龙澍.基于布尔差别矩阵逻辑运算的属性约简[J].四川大学学报:工程科学版,2012,44(2):76-82.)
[4] WANG G, YU H, YANG D. Decision table reduction based on conditional information entropy [J]. Chinese Journal of Computers, 2002, 25(7): 759-766. (王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766.)
[5] LIANG J, WEI W, QIAN Y. An incremental approach to computation of a core based on conditional entropy [J]. Systems Engineering — Theory and Practice, 2008, 28(4): 81-89. (梁吉业,魏巍,钱宇华.一种基于条件熵的增量核求解方法[J].系统工程理论与实践,2008,28(4):81-89.)
[6] QIAN Y, LIANG J, PEDRYCZ W, et al. Positive approximation: an accelerator for attribute reduction in rough set theory [J]. Artificial Intelligence, 2010, 174(9/10): 597-618.
[7] LI Y, JIANG Y, WANG X. An improved algorithm for attribute reduction based on rough sets [J]. Journal of Computer Applications, 2008, 28(8): 2000-2002. (李永华,蒋芸,王小菊.一种基于Rough集的属性约简的改进算法[J].计算机应用,2008,28(8):2000-2002.)
[8] DENG C, LYU Y, LI J. Efficient attribute reduction algorithm on decision table [J]. Computer Engineering and Applications, 2009, 45(4): 152-155. (邓春燕,吕跃进,李金海.决策表的高效属性约简算法[J].计算机工程与应用,2009,45(4):152-155.)
[9] LI J, FAN X, WANG X. An improved attribute reduction algorithm based on importance of atttribute vaule [J]. Procedia Engineering, 2010, 7: 356-359.
[10] LIN T, LIU Q, HUANG K. Rough sets, neighborhood systems and approximation [C]//Proceeding of the Fifth International Symposium on Methodologies of Intelligent Systems. New York: North-Holland Publishing Company, 1990: 130-141.
[11] HU Q. Rough computation models and algorithms for knowledge discovery from heterogenous data [D]. Harbin: Harbin Institute of Technology, 2008: 34. (胡清华.混合数据知识发现的粗糙计算模型和算法[D].哈尔滨:哈尔滨工业大学,2008:34.)
[12] HU Q, ZHAO H, YU D. Efficient symbolic and numerical attribute reduction with neighborhood rough sets [J]. Pattern Recognition and Artificial Intelligence, 2008, 21(6): 732-738. (胡清华,赵辉,于达仁.基于邻域粗糙集的符号与数值属性快速约简算法[J].模式识别与人工智能,2008,21(6):732-738.)
[13] HU Q, YU D, XIE Z. Numerical attribute reduction based on neighborhood granulation and rough approximation [J]. Journal of Software, 2008, 19(3): 640-649. (胡清华,于达仁,谢宗霞.基于邻域粒化和粗糙逼近的数值属性约简[J].软件学报,2008,19(3):640-649.)
[14] HU Q, YU D, XIE Z. Neighborhood classifiers [J]. Expert Systems with Applications: An International Journal, 2008, 34(2): 866-876.

[1]	李元江, 权金升, 谭阳奕, 杨田. 基于相似和差异双视角的高维数据属性约简[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1467-1472.
[2]	孙林, 马天娇, 薛占熬. 基于Fisher score与模糊邻域熵的多标记特征选择算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3779-3789.
[3]	李艳, 范斌, 郭劼. 基于聚类粒化和簇间散度的属性约简算法[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2701-2712.
[4]	孙林, 赵婧, 徐久成, 王欣雅. 基于邻域粗糙集和帝王蝶优化的特征选择算法[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1355-1366.
[5]	康猛, 蒙祖强. 基于局部条件区分能力的高效属性约简算法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 449-456.
[6]	刘超, 王磊, 杨文, 钟强强, 黎敏. 属性集变化条件下集值决策信息系统的增量属性约简方法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 463-468.
[7]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[8]	章夏杰, 朱敬华, 陈杨. Spark下的分布式粗糙集属性约简算法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 518-523.
[9]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[10]	李孜颖, 石振国. 面向大数据任务的调度方法[J]. 计算机应用, 2020, 40(10): 2923-2928.
[11]	鲍迪, 张楠, 童向荣, 岳晓冬. 区间值决策表的正域增量式属性约简算法[J]. 计算机应用, 2019, 39(8): 2288-2296.
[12]	陈曼如, 张楠, 童向荣, 东野升龙, 杨文静. 基于多尺度属性粒策略的快速正域约简算法[J]. 计算机应用, 2019, 39(12): 3426-3433.
[13]	谭永奇, 樊建聪, 任延德, 周晓明. 改进的属性约简算法及其在肝癌微血管侵犯预测中的应用[J]. 计算机应用, 2019, 39(11): 3221-3226.
[14]	李旭, 荣梓景, 阮晓曦. 关系决策系统中相对不可区分和区分关系的约简[J]. 计算机应用, 2019, 39(10): 2852-2858.
[15]	袁钟, 冯山. 基于邻域值差异度量的离群点检测算法[J]. 计算机应用, 2018, 38(7): 1905-1909.

新的基于区分对象集的邻域粗糙集属性约简算法

New attribute reduction algorithm of neighborhood rough set based on distinguished object set

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics