首页|Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System

Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
Attribute reduction, also known as feature selection, is a vital application of rough set theory in areas such as machine learning and data mining. With several information systems constantly and dynamically changing in reality, the method of continuing the incremental attribute reduction for these dynamic information systems is the focus of this research. In an incomplete information system, the increasing form of attribute sets is an important form of dynamic change. In this paper, the definition of conditional entropy is first introduced in the incomplete information system, and for the circumstances of the dynamic change of the attribute sets, two types of incremental mechanisms of the matrix and non-matrix forms based on conditional entropy are subsequently proposed. In addition, on the basis of the two incremental mechanisms, the incremental attribute reduction algorithm is given when the attribute set increases dynamically. Finally, the experimental results of the UCI (University of California Irvine) datasets verify that the two proposed incremental algorithms exhibit a superior performance with regard to attribute reduction when compared with the non-incremental attribute reduction algorithm, which in turn is superior to other relative incremental algorithms.

Attribute reductionIncremental learningIncomplete information systemRough setConditional entropy

WANG Guangqiong

展开 >

School of Intelligent Manufacturing, Sichuan University of Arts and Science, Dazhou 635000, China

DaZhou Industrial Technology Institute of Intelligent Manufacturing, Dazhou 635000, China

This work is supported by the Key Projects of Sichuan Education DepartmentThis work is supported by the Key Projects of Sichuan Education Department

18ZA041918ZA0421

2019

10.1049/cje.2019.05.014

中国电子杂志(英文版)

中国电子杂志(英文版)

CSTPCDCSCDSCIEI
ISSN：1022-4653
年,卷(期)：2019.28(4)
  • 42