Neighborhood entropy attribute reduction based on minimizing neighborhood mutual information

LIU Zheng; CHEN Xue-qin; ZHANG Shu-feng

Chinese

您当前的位置：

首页 >

文章列表页 >

Neighborhood entropy attribute reduction based on minimizing neighborhood mutual information

更新时间：2026-09-04

- Neighborhood entropy attribute reduction based on minimizing neighborhood mutual information
- Vol. 37, Issue 3, Pages: 26-32(2020)
- 作者机构：
  
  1. 苏州大学电子信息学院,江苏,苏州,215006
  2. 苏州工业园区服务外包职业学院机构信息工程学院,江苏,苏州,215000
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2020
- 稿件说明：
移动端阅览
刘正, 陈雪勤, 张书锋. 基于最小化邻域互信息的邻域熵属性约简算法[J]. 微电子学与计算机, 2020, 37(3): 26-32.

LIU Zheng, CHEN Xue-qin, ZHANG Shu-feng. Neighborhood entropy attribute reduction based on minimizing neighborhood mutual information[J]. 2020, 37(3): 26-32.
刘正, 陈雪勤, 张书锋. 基于最小化邻域互信息的邻域熵属性约简算法[J]. 微电子学与计算机, 2020, 37(3): 26-32. DOI：

LIU Zheng, CHEN Xue-qin, ZHANG Shu-feng. Neighborhood entropy attribute reduction based on minimizing neighborhood mutual information[J]. 2020, 37(3): 26-32. DOI：

摘要

属性约简是粗糙集理论的重要研究内容，混合型信息系统下的属性约简是目前的主要研究方向.在邻域粗糙集模型中，基于邻域熵的方法在进行属性约简时，由于未考虑属性之间的独立性，本文通过融入邻域互信息熵提出一种改进的属性约简算法.文中首先在邻域熵的基础上，提出了混合型信息系统下的邻域互信息熵，然后通过理论分析表明了邻域互信息熵可以作为属性之间独立性的评估，最后将邻域互信息熵融入传统的邻域熵属性约简中，提出一种基于最小化邻域互信息的邻域熵属性约简算法.仿真实验结果表明，该算法可以进一步地提高属性约简结果中属性的独立程度，比相关的属性约简算法具有更高的约简性能.

Abstract

Attribute reduction is an important research content of rough set theory. Attribute reduction in hybrid information system is the main research direction at present. In the neighborhood rough set model

an improved attribute reduction algorithm based on neighborhood entropy is proposed by incorporating neighborhood mutual information entropy

because the independence between attributes is not considered. Firstly

based on the neighborhood entropy

the neighborhood mutual information entropy in hybrid information system is proposed. Then the theoretical analysis shows that the neighborhood mutual information entropy can be used to evaluate the independence of attributes. Finally

the neighborhood mutual information entropy is integrated into the traditional neighborhood entropy attribute reduction

and a neighborhood entropy attribute reduction algorithm based on minimizing neighborhood mutual information is proposed.The simulation results show that the algorithm can further improve the degree of independence of attributes in attribute reduction results

and has higher reduction performance than the related attribute reduction algorithms.

关键词

Keywords

references

HU Q H, YU D R, LIU J F, et al. Neighborhood rough set based heterogeneous feature subset selection[J]. Information Sciences, 2008, 178(18):3577-3594. DOI: 3577

ESTéVEZ P, MEMBER S, PEREZ C, et al. Normalized mutual information feature selection[J]. IEEE Transactions on Neural Networks, 2009, 20(2):189-201. DOI: 189

PAWLAK Z. Rough sets[J]. International Journal Computer Information Science, 1982, 11(5): 341-356. DOI: 341

HU Q H, YU D R, XIE Z X. Neighborhood classifiers[J]. Expert Systems with Applications, 2008, 34(2):866-876. DOI: 866

HU Q H, ZHANG L, ZHANG DAVID, et al. Measuring relevance between discrete and continuous features based on neighborhood mutual information[J]. Expert Systems with Applications, 2011, 38(9):10737-10750. DOI: 10737

姚晟, 徐风, 赵鹏, 等.基于邻域量化容差关系粗糙集模型的特征选择算法[J].模式识别与人工智能, 2017(5):34-46. DOI: 34

邬阳阳, 汤建国.大数据背景下粗糙集属性约简研究进展[J].计算机工程与应用, 2019, 55(6):31-38. DOI: 31

姚晟, 汪杰, 徐风, 等.不一致邻域粗糙集的不确定性度量和属性约简[J].小型微型计算机系统, 2018, 39(4):700-706. DOI: 700

徐波, 张贤勇, 冯山.邻域粗糙集的加权依赖度及其启发式约简算法[J].模式识别与人工智能, 2018(3):256-264. DOI: 256

ZHAO H, QIN K Y.Mixed feature selection in incomplete decision table[J]. Knowledge-Based Systems, 2014(57):181-190. DOI: 181

陈迎春, 李鸥, 孙昱.基于聚类离散化和变精度邻域熵的属性约简[J].控制与决策, 2018, 33(8):66-73. DOI: 66

ZHANG X, MEI C L, CHEN D G, et al. Feature selection in mixed data: a method using a novel fuzzy rough set-based information entropy[J]. Pattern Recognition, 2016(56):1-15. DOI: 1

周艳红, 张贤勇, 莫智文.粒化单调的条件邻域熵及其相关属性约简[J].计算机研究与发展, 2018, 55(11):55-65. DOI: 55

LIU Y, HUANG W L, JIANG Y L, et al. Quick attribute reduct algorithm for neighborhood rough set model[J]. Information Sciences, 2014(271):65-81. DOI: 65

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Knowledge granularity incremental attribute reduction algorithm based on neighborhood relation

An Incremental Reduction Algorithm for Decision Table Based on Relationship Matrix

A Reduction Algorithm of Positive Domain for Decision Table Based on Values Coarsening

Research on Hybrid Feature Selection Method in Intrusion Detection

Research on Extracting Ruies in Information System

Related Author

CHEN Xi

LIU Jing

JING Yun-ge

HUANG Jun-fu

JING Yun-Ge

LI Yin-huan

ZHONG Yan-hua

HE Qun

Related Institution

School of Management, Huazhong University of Science and Technology

Wuhan Railway Vocational and Technical College

1 Department of Public Computer Teaching, Yuncheng College

2 School of Information Science and Technology, Southwest Jiaotong University

1 Department of Public Computer Teaching, Yuncheng College, Yun cheng

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰