Full Citation

Title: A Fast Attribute Reduction Algorithm Based on a Positive Region Sort Ascending Decision Table

Citation Type: Journal Article

Publication Year: 2020

ISBN:

ISSN:

DOI: 10.3390/sym12071189

NSFID:

PMCID:

PMID:

Abstract: Attribute reduction is one of the challenging problems in rough set theory. To accomplish an efficient reduction algorithm, this paper analyzes the shortcomings of the traditional methods based on attribute significance, and suggests a novel reduction way where the traditional attribute significance calculation is replaced by a special core attribute calculation. A decision table called the positive region sort ascending decision table (PR-SADT) is defined to optimize some key steps of the novel reduction method, including the special core attribute calculation, positive region calculation, etc. On this basis, a fast reduction algorithm is presented to obtain a complete positive region reduct. Experimental tests demonstrate that the novel reduction algorithm achieves obviously high computational efficiency.

Url: https://www.mdpi.com/2073-8994/12/7/1189

User Submitted?: No

Authors: Yin, Linzi; Jiang, Zhaohui

Periodical (Full): Symmetry

Issue: 7

Volume: 12

Pages: 1189

Data Collections: IPUMS USA

Topics: Methodology and Data Collection, Other

Countries: