Compacted decision tables based attribute reduction

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

32 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)261-277
Journal / PublicationKnowledge-Based Systems
Volume86
Online published25 Jun 2015
Publication statusPublished - Sep 2015

Abstract

This paper first points out that the reducts obtained from a simplified decision table are different from those obtained from its original version, and from a simplified decision table, we cannot obtain the reducts in the sense of entropies. To solve these problems, we propose the compacted decision table that can preserve all the information coming from its original version. We theoretically demonstrate that the order preserving of attributes' inner significance and outer significance in the sense of positive region and two types of entropies after a decision table is compacted, which ensures that the reducts obtained from a compacted decision are identical to those obtained from its original version. Finally, several numerical experiments indicate the effectiveness and efficiency of the attribute reduction algorithms for a compacted decision table.

Research Area(s)

  • Attribute reduction, Decision table, Feature selection, Rough set

Citation Format(s)

Compacted decision tables based attribute reduction. / Wei, Wei; Wang, Junhong; Liang, Jiye; Mi, Xin; Dang, Chuangyin.

In: Knowledge-Based Systems, Vol. 86, 09.2015, p. 261-277.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review