{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:06:50Z","timestamp":1760242010991,"version":"build-2065373602"},"reference-count":60,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,11,16]],"date-time":"2018-11-16T00:00:00Z","timestamp":1542326400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/info9110282","type":"journal-article","created":{"date-parts":[[2018,11,16]],"date-time":"2018-11-16T11:48:31Z","timestamp":1542368911000},"page":"282","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Neighborhood Attribute Reduction: A Multicriterion Strategy Based on Sample Selection"],"prefix":"10.3390","volume":"9","author":[{"given":"Yuan","family":"Gao","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangjian","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xibei","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pingxin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Science, Jiangsu University of Science and Technology, Zhenjiang 212003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Pawlak, Z. (1991). Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers.","DOI":"10.1007\/978-94-011-3534-4"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.ins.2006.06.006","article-title":"Rough sets: Some extensions","volume":"177","author":"Pawlak","year":"2007","journal-title":"Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TFUZZ.2014.2387877","article-title":"A decision-theoretic rough set approach for dynamic data mining","volume":"23","author":"Chen","year":"2015","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1016\/j.ijar.2011.03.002","article-title":"A sequential pattern mining algorithm using rough set theory","volume":"52","author":"Kaneiwa","year":"2011","journal-title":"Int. J. Approx. Reason."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3728","DOI":"10.1016\/j.patcog.2007.04.022","article-title":"EROS: Ensemble rough subspaces","volume":"40","author":"Hu","year":"2007","journal-title":"Pattern Recognit."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Dowlatshahi, M.B., Derhami, V., and Nezamabadi, P.H. (2017). Ensemble of filter-based rankers to guide an epsilon-greedy swarm optimizer for high-dimensional feature subset selection. Information, 8.","DOI":"10.3390\/info8040152"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3356","DOI":"10.1016\/j.ins.2008.05.010","article-title":"Attribute reduction in decision-theoretic rough set models","volume":"178","author":"Yao","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.eswa.2006.10.043","article-title":"Neighborhood classifiers","volume":"34","author":"Hu","year":"2008","journal-title":"Expert Syst. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.knosys.2011.10.013","article-title":"Uncertainty measurement for interval-valued decision systems based on extended conditional entropy","volume":"27","author":"Dai","year":"2012","journal-title":"Knowl.-Based Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1080\/03081079.2012.685471","article-title":"Conditional entropy for incomplete decision systems and its application in data mining","volume":"41","author":"Dai","year":"2012","journal-title":"Int. J. Gen. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.knosys.2012.10.018","article-title":"Attribute selection based on a new conditional entropy for incomplete decision systems","volume":"39","author":"Dai","year":"2013","journal-title":"Knowl.-Based Syst."},{"key":"ref_12","first-page":"2986","article-title":"Feature selection based on neighborhood discrimination index","volume":"29","author":"Wang","year":"2018","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1109\/TKDE.2007.190645","article-title":"Fast nearest neighbor condensation for large data sets classification","volume":"19","author":"Angiulli","year":"2007","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1109\/TPAMI.2010.188","article-title":"Selecting critical patterns based on local geometrical and statistical information","volume":"33","author":"Li","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1109\/TSMCB.2012.2206381","article-title":"Oligois: Scalable instance selection for class-imbalanced data sets","volume":"43","author":"Nicolia","year":"2013","journal-title":"IEEE Trans. Cybern."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jss.2015.04.038","article-title":"Learning to detect representative data for large scale instance selection","volume":"106","author":"Lin","year":"2015","journal-title":"J. Syst. Softw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.1016\/j.ins.2016.07.026","article-title":"Voting-based instance selection from large data sets with mapreduce and random weight networks","volume":"23","author":"Zhai","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"717","DOI":"10.3233\/IFS-151792","article-title":"A cross-selection instance algorithm","volume":"3","author":"Zhai","year":"2016","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.patcog.2016.02.013","article-title":"Feature selection in mixed data: a method using a novel fuzzy rough set-based information entropy","volume":"56","author":"Zhang","year":"2016","journal-title":"Pattern Recognit."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.knosys.2016.04.012","article-title":"Multi-label learning with label-specific feature reduction","volume":"104","author":"Xu","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.asoc.2018.05.013","article-title":"Ensemble selector for attribute reduction","volume":"70","author":"Yang","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1007\/s13042-014-0242-4","article-title":"Dynamic updating multigranulation fuzzy rough set: Approximations and reducts","volume":"5","author":"Ju","year":"2014","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1331","DOI":"10.1016\/j.datak.2009.07.007","article-title":"Dominance-based rough set approach to incomplete interval-valued information system","volume":"68","author":"Yang","year":"2009","journal-title":"Data Knowl. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0020-0255(98)10006-3","article-title":"Relational interpretations of neighborhood operators and rough set approximation operators","volume":"111","author":"Yao","year":"1998","journal-title":"Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1007\/s11390-012-1294-0","article-title":"Hierarchical structures on multigranulation spaces","volume":"27","author":"Yang","year":"2012","journal-title":"J. Comput. Sci. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.ins.2013.06.057","article-title":"Test cost sensitive multigranulation rough set: Model and minimal cost selection","volume":"250","author":"Yang","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3500","DOI":"10.1016\/j.ins.2007.02.041","article-title":"A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets","volume":"177","author":"Chen","year":"2007","journal-title":"Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/TSMCB.2009.2024166","article-title":"Selecting discrete and continuous features based on neighborhood decision error minimization","volume":"40","author":"Hu","year":"2010","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1787","DOI":"10.1016\/j.ijar.2014.05.007","article-title":"Multi-confidence rule acquisition and confidence-preserved attribute reduction in interval-valued decision systems","volume":"55","author":"Zhang","year":"2014","journal-title":"Int. J. Approx. Reason."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2052","DOI":"10.1109\/TKDE.2011.149","article-title":"Rank entropy based decision trees for monotonic classification","volume":"24","author":"Hu","year":"2012","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1016\/j.ins.2007.10.002","article-title":"A weighted rough set based method developed for class imbalance learning","volume":"178","author":"Liu","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"986","DOI":"10.1007\/978-3-540-39964-3_62","article-title":"KNN model-based approach in classification","volume":"2888","author":"Guo","year":"2003","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Li, S.Q., Harner, E.J., and Adjeroh, D.A. (2011). Random knn feature selection\u2014A fast and stable alternative to random forests. BMC Bioinform., 12.","DOI":"10.1186\/1471-2105-12-450"},{"key":"ref_34","first-page":"27","article-title":"Defining a novel k-nearest neighbours approach to assess the applicability domain of a QSAR model for reliable predictions","volume":"5","author":"Sahigara","year":"2013","journal-title":"J. Chem."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1142\/s0218488515500191","article-title":"Uncertainty measures for multigranulation approximation space","volume":"23","author":"Lin","year":"2015","journal-title":"Knowl.-Based Syst."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Li, M.M., and Zhang, X.Y. (2017). Information fusion in a multi-source incomplete information system based on information entropy. Entropy, 19.","DOI":"10.3390\/e19110570"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Karevan, Z., and Suykens, J.A.K. (2018). Transductive feature selection using clustering-based sample etropy for temperature prediction in weather forecasting. Entropy, 20.","DOI":"10.3390\/e20040264"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.knosys.2017.02.019","article-title":"Cost-sensitive rough set: A multi-granulation approach","volume":"123","author":"Ju","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.knosys.2015.09.011","article-title":"Decision-theoretic rough set: A multicost strategy","volume":"91","author":"Dou","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.knosys.2015.05.017","article-title":"Generalized attribute reduct in rough set theory","volume":"91","author":"Jia","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_41","first-page":"1","article-title":"Risk decision making based on decision-theoretic rough set: A three-way view decision model","volume":"4","author":"Li","year":"2011","journal-title":"Int. J. Comput. Intell. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.artint.2010.04.018","article-title":"Positive approximation: An accelerator for attribute reduction in rough set theory","volume":"174","author":"Qian","year":"2010","journal-title":"Artif. Intell."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.1016\/j.patcog.2011.02.020","article-title":"An efficient accelerator for attribute reduction from incomplete data in rough set framework","volume":"44","author":"Qian","year":"2011","journal-title":"Pattern Recognit."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/TFUZZ.2006.889761","article-title":"Fuzzy-rough sets assisted attribute selection","volume":"15","author":"Jensen","year":"2007","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_45","unstructured":"Li, J.Z., Yang, X.B., Song, X.N., Li, J., Wang, P., and Yu, D.J. (2017). Neighborhood attribute reduction: A multi-criterion approach. Int. J. Mach. Learn. Cybern., 1\u201312."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0004-3702(03)00079-1","article-title":"Consistency-based search in feature selection","volume":"151","author":"Dash","year":"2003","journal-title":"Artif. Intell."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/TFUZZ.2011.2167235","article-title":"Feature selection for monotonic classification","volume":"20","author":"Hu","year":"2012","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1007626913721","article-title":"Reduction techniques for instance-based learning algorithms","volume":"38","author":"Wilson","year":"2000","journal-title":"Mach. Learn."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1014043630878","article-title":"Advances in instance selection for instance-based learning algorithms","volume":"6","author":"Brighton","year":"2002","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1016\/j.patcog.2010.08.014","article-title":"A class boundary preserving algorithm for data condensation","volume":"44","author":"Nikolaidis","year":"2011","journal-title":"Pattern Recognit."},{"key":"ref_51","first-page":"41","article-title":"DIMK-means distance-based initialization method for k-means clustering algorithm","volume":"5","author":"Aldahdooh","year":"2013","journal-title":"Int. J. Intell. Syst. Appl."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.asoc.2011.09.009","article-title":"An enhanced classification method comprising a genetic algorithm, rough set theory and a modified PBMF-index function","volume":"12","author":"Huang","year":"2012","journal-title":"Appl. Soft. Comput."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1016\/j.ijar.2013.05.007","article-title":"Qualitative and quantitative combinations of crisp and rough clustering schemes using dominance relations","volume":"55","author":"Lingras","year":"2014","journal-title":"Int. J. Approx. Reason."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"3094","DOI":"10.1162\/neco_a_01014","article-title":"An initialization method based on hybrid distance for k-means algorithm","volume":"29","author":"Yang","year":"2017","journal-title":"Neural Comput."},{"key":"ref_55","first-page":"1","article-title":"Rule generation based on reduct and core: A rough set approach","volume":"29","author":"Vashist","year":"2011","journal-title":"Int. J. Comput. Appl."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.ijar.2015.01.005","article-title":"Monotonic uncertainty measures for attribute reduction in probabilistic rough set model","volume":"59","author":"Wang","year":"2015","journal-title":"Int. J. Approx. Reason."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1109\/TPAMI.2005.159","article-title":"Feature selection based on mutual information: Criteria of max-dependency, max-relevance, and min-redundancy","volume":"27","author":"Peng","year":"2005","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.knosys.2014.08.030","article-title":"Game-theoretic rough sets for recommender systems","volume":"72","author":"Azam","year":"2014","journal-title":"Knowl.-Based Syst."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.ins.2015.08.030","article-title":"Fast image classification by boosting fuzzy classifiers","volume":"327","author":"Korytkowski","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13042-014-0232-6","article-title":"Feature and instance reduction for PNN classfiers based on fuzzy rough sets","volume":"7","author":"Tsang","year":"2016","journal-title":"Int. J. Mach. Learn. Cybern."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/11\/282\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:30:12Z","timestamp":1760196612000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/11\/282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,16]]},"references-count":60,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["info9110282"],"URL":"https:\/\/doi.org\/10.3390\/info9110282","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2018,11,16]]}}}