Next Article in Journal
Triadic Structures in Interpersonal Communication
Previous Article in Journal
Alignment: A Hybrid, Interactive and Collaborative Ontology and Entity Matching Service
Article Menu

Export Article

Open AccessArticle
Information 2018, 9(11), 282; https://doi.org/10.3390/info9110282

Neighborhood Attribute Reduction: A Multicriterion Strategy Based on Sample Selection

1
School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China
2
School of Science, Jiangsu University of Science and Technology, Zhenjiang 212003, China
*
Authors to whom correspondence should be addressed.
Received: 16 September 2018 / Revised: 2 November 2018 / Accepted: 10 November 2018 / Published: 16 November 2018
Full-Text   |   PDF [646 KB, uploaded 16 November 2018]   |  

Abstract

In the rough-set field, the objective of attribute reduction is to regulate the variations of measures by reducing redundant data attributes. However, most of the previous concepts of attribute reductions were designed by one and only one measure, which indicates that the obtained reduct may fail to meet the constraints given by other measures. In addition, the widely used heuristic algorithm for computing a reduct requires to scan all samples in data, and then time consumption may be too high to be accepted if the size of the data is too large. To alleviate these problems, a framework of attribute reduction based on multiple criteria with sample selection is proposed in this paper. Firstly, cluster centroids are derived from data, and then samples that are far away from the cluster centroids can be selected. This step completes the process of sample selection for reducing data size. Secondly, multiple criteria-based attribute reduction was designed, and the heuristic algorithm was used over the selected samples for computing reduct in terms of multiple criteria. Finally, the experimental results over 12 UCI datasets show that the reducts obtained by our framework not only satisfy the constraints given by multiple criteria, but also provide better classification performance and less time consumption. View Full-Text
Keywords: attribute reduction; cluster centroid; multiple criteria; rough set; sample selection attribute reduction; cluster centroid; multiple criteria; rough set; sample selection
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Gao, Y.; Chen, X.; Yang, X.; Wang, P. Neighborhood Attribute Reduction: A Multicriterion Strategy Based on Sample Selection. Information 2018, 9, 282.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top