Knowledge granularity incremental attribute reduction algorithm based on neighborhood relation

CHEN Xi; LIU Jing

Chinese

您当前的位置：

首页 >

文章列表页 >

Knowledge granularity incremental attribute reduction algorithm based on neighborhood relation

更新时间：2026-09-04

- Knowledge granularity incremental attribute reduction algorithm based on neighborhood relation
- Vol. 37, Issue 10, Pages: 1-6(2020)
- 作者机构：
  
  1. 华中科技大学管理学院,湖北,武汉,430074
  2. 武汉铁路职业技术学院机构,湖北,武汉,430200
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2020
- 稿件说明：
移动端阅览
陈曦, 刘晶. 基于邻域关系的知识粒度增量式属性约简算法[J]. 微电子学与计算机, 2020, 37(10): 1-6.

CHEN Xi, LIU Jing. Knowledge granularity incremental attribute reduction algorithm based on neighborhood relation[J]. 2020, 37(10): 1-6.
陈曦, 刘晶. 基于邻域关系的知识粒度增量式属性约简算法[J]. 微电子学与计算机, 2020, 37(10): 1-6. DOI：

CHEN Xi, LIU Jing. Knowledge granularity incremental attribute reduction algorithm based on neighborhood relation[J]. 2020, 37(10): 1-6. DOI：

摘要

为了在邻域型信息系统下进行增量式属性约简的研究，采用邻域知识粒度构造出一种邻域型信息系统的增量式属性约简算法.首先将信息系统的知识粒度在邻域型信息系统下进行推广，提出了邻域知识粒度；然后针对属性增加的情形，研究了邻域知识粒度的增量式更新机制；最后基于这种机制设计出了相应的增量式属性约简算法.实验分析表明所提出的增量式算法具有较高的动态属性约简性能.

Abstract

In order to study incremental attribute reduction in neighborhood information system

an incremental attribute reduction algorithm of neighborhood information system is constructed by using neighborhood knowledge granularity. Firstly

the knowledge granularity of information system is extended in the neighborhood information system

and the neighborhood knowledge granularity is proposed. Secondly

the incremental updating mechanism of neighborhood knowledge granularity is studied for the case of attribute increase. Finally

the corresponding incremental attribute reduction algorithm is designed based on this mechanism. Experimental results show that the incremental algorithm has high dynamic attribute reduction performance.

关键词

Keywords

references

YAO S, WU Z Y, CHEN J, et al. A new attribute reduction method based on decision-theoretic rough set[J]. Microelectronics % Computer, 2019, 36(5):76-81. DOI: 76

JING Y G, LI T R, FUJITA H, et al. An incremental attribute reduction approach based on knowledge granularity with a multi-granulation view[J]. Information Sciences, 2017, 411:23-38. DOI: 23

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

LIANG J Y, WANG F, DANG C Y, et al. A group incremental approach to feature selection applying rough set technique[J]. IEEE Transactions on Knowledge % Data Engineering, 2014, 26(2):294-308. DOI: 294

ZHENG C, WANG B, HONG T T. Incremental attribute reduction based on relational matrix[J]. Journal of Chinese Computer Systems, 2018, 39(5):1000-1004. DOI: 1000

ZHANG W, MIAO D Q, GAO C, et al. Rough set attribute reduction algorithm for partially labeled data[J]. Computer Science, 2017, 44(1): 25-31. DOI: 25

BAO D, ZHANG N, TONG X R, et al. Incremental attribute reduction algorithm of positive region in interval-valued decision tables[J]. Journal of Computer Applications, 2019, 39(8):2288-2296. DOI: 2288

JING Y G, LI T R, LUO C, et al. An incremental approach for attribute reduction based on knowledge granularity[J]. Knowledge-Based Systems, 2016, 104(15):24-38. DOI: 24

WANG G Q. Incremental attribute reduction of information system based on knowledge granulation[J]. Measurement % Control Technology, 2019, 38(8):54-60. DOI: 54

SHU W H, QIAN W B, XIE Y H. Incremental approaches for feature selection from dynamic data with the variation of multiple objects[J]. Knowledge-Based Systems, 2019, 163(1):320-331 DOI: 320

DUAN H L, WANG G Q. An efficient incremental attribute reduction for complex information systems[J]. Journal of South China University of Technology(Natural Science Edition), 2019, 47(6):18-30. DOI: 18

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Neighborhood entropy attribute reduction based on minimizing neighborhood mutual information

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

LIU Zheng

CHEN Xue-qin

ZHANG Shu-feng

JING Yun-ge

HUANG Jun-fu

JING Yun-Ge

LI Yin-huan

ZHONG Yan-hua

Related Institution

College of Electronic Information, Suzhou University

College of Information Engineering, Service Outsourcing Vocational College of Suzhou Industrial Park

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.

⁰