{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:41:07Z","timestamp":1760229667594,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2022,6,20]],"date-time":"2022-06-20T00:00:00Z","timestamp":1655683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["62076111","62176107"],"award-info":[{"award-number":["62076111","62176107"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Essentially, the solution to an attribute reduction problem can be viewed as a reduct searching process. Currently, among various searching strategies, meta-heuristic searching has received extensive attention. As a new emerging meta-heuristic approach, the forest optimization algorithm (FOA) is introduced to the problem solving of attribute reduction in this study. To further improve the classification performance of selected attributes in reduct, an ensemble framework is also developed: firstly, multiple reducts are obtained by FOA and data perturbation, and the structure of those multiple reducts is symmetrical, which indicates that no order exists among those reducts; secondly, multiple reducts are used to execute voting classification over testing samples. Finally, comprehensive experiments on over 20 UCI datasets clearly validated the effectiveness of our framework: it is not only beneficial to output reducts with superior classification accuracies and classification stabilities but also suitable for data pre-processing with noise. This improvement work we have performed makes the FOA obtain better benefits in the data processing of life, health, medical and other fields.<\/jats:p>","DOI":"10.3390\/sym14061277","type":"journal-article","created":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T23:11:19Z","timestamp":1655939479000},"page":"1277","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An Ensemble Framework to Forest Optimization Based Reduct Searching"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9182-6654","authenticated-orcid":false,"given":"Jin","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212100, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxin","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212100, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianjun","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212100, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xibei","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212100, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,6,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.patcog.2009.06.009","article-title":"Feature Subset Selection in Large Dimensionality Domains","volume":"43","author":"Gheyas","year":"2010","journal-title":"Pattern Recognit."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"105581","DOI":"10.1016\/j.asoc.2019.105581","article-title":"Evolutionary Feature Subsets Selection Based on Interaction Information for High Dimensional Imbalanced Data Classification","volume":"82","author":"Hosseini","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.ins.2020.06.051","article-title":"Incremental Approaches for Heterogeneous Feature Selection in Dynamic Ordered Data","volume":"541","author":"Sang","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.knosys.2011.11.013","article-title":"Approaches to Attribute Reductions Based on Rough Set and Matrix Computation in Inconsistent Ordered Information Systems","volume":"27","author":"Xu","year":"2012","journal-title":"Knowl. Based Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/j.ins.2021.12.012","article-title":"Three-Hierarchical Three-Way Decision Models for Conflict Analysis: A Qualitative Improvement and a Quantitative Extension","volume":"587","author":"Zhang","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"116187","DOI":"10.1016\/j.eswa.2021.116187","article-title":"Tri-Level Attribute Reduction in Rough Set Theory","volume":"190","author":"Zhang","year":"2022","journal-title":"Exp. Syst. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.ijar.2018.11.010","article-title":"Pseudo-Label Neighborhood Rough Set: Measures and Attribute Reductions","volume":"105","author":"Yang","year":"2019","journal-title":"Int. J. Approx. Reason."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.knosys.2018.11.034","article-title":"Rough Set Based Semi-Supervised Feature Selection via Ensemble Selector","volume":"165","author":"Liu","year":"2019","journal-title":"Knowl. Based Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TFUZZ.2020.2989098","article-title":"Feature Selection Using Fuzzy Neighborhood Entropy-Based Uncertainty Measures for Fuzzy Neighborhood Multigranulation Rough Sets","volume":"29","author":"Sun","year":"2021","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.engappai.2009.10.001","article-title":"Exhaustive and Heuristic Search Approaches for Learning a Software Defect Prediction Model","volume":"23","author":"Pendharkar","year":"2010","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3577","DOI":"10.1016\/j.ins.2008.05.024","article-title":"Neighborhood Rough Set Based Heterogeneous Feature Subset Selection","volume":"178","author":"Hu","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_12","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_13","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1109\/TKDE.2011.89","article-title":"Sample Pair Selection for Attribute Reduction with Rough Set","volume":"24","author":"Chen","year":"2012","journal-title":"IEEE Trans. Knowl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2174","DOI":"10.1109\/TFUZZ.2017.2768044","article-title":"Maximal-Discernibility-Pair-Based Approach to Attribute Reduction in Fuzzy Rough Sets","volume":"26","author":"Dai","year":"2018","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_15","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_16","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.ins.2016.01.103","article-title":"Cost-Sensitive Rough Set Approach","volume":"355\u2013356","author":"Ju","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_17","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_18","doi-asserted-by":"crossref","first-page":"1439","DOI":"10.1007\/s13042-020-01244-x","article-title":"Attribution Reduction Based on Sequential Three-Way Search of Granularity","volume":"12","author":"Wang","year":"2021","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"8616","DOI":"10.1016\/j.eswa.2008.10.013","article-title":"A Hybrid Evolutionary Algorithm for Attribute Selection in Data Mining","volume":"36","author":"Tan","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.ins.2022.01.075","article-title":"Three-Learning Strategy Particle Swarm Algorithm for Global Optimization Problems","volume":"593","author":"Zhang","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"104938","DOI":"10.1016\/j.knosys.2019.104938","article-title":"A Novel Test-Cost-Sensitive Attribute Reduction Approach Using the Binary Bat Algorithm","volume":"186","author":"Xie","year":"2019","journal-title":"Knowl. Based Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"107612","DOI":"10.1016\/j.asoc.2021.107612","article-title":"Robust Supervised Rough Granular Description Model with the Principle of Justifiable Granularity","volume":"110","author":"Ju","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1388","DOI":"10.1109\/TNNLS.2014.2341627","article-title":"FREL: A Stable Feature Selection Algorithm","volume":"26","author":"Li","year":"2015","journal-title":"IEEE Trans. Neural Networks Learn. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Li, S., 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_25","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1080\/08839514.2014.883903","article-title":"Robust Feature Selection Technique Using Rank Aggregation","volume":"28","author":"Sarkar","year":"2014","journal-title":"Appl. Artif. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"6676","DOI":"10.1016\/j.eswa.2014.05.009","article-title":"Forest Optimization Algorithm","volume":"41","author":"Ghaemi","year":"2014","journal-title":"Exp. Syst. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.patcog.2016.05.012","article-title":"Feature Selection Using Forest Optimization Algorithm","volume":"60","author":"Ghaemi","year":"2016","journal-title":"Pattern Recognit."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.fss.2011.01.016","article-title":"Robust Fuzzy Rough Classifiers","volume":"183","author":"Hu","year":"2011","journal-title":"Fuzzy Sets Syst."},{"key":"ref_29","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. Part B"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1016\/j.ijar.2013.10.002","article-title":"A Novel Cognitive System Model and Approach to Transformation of Information Granules","volume":"55","author":"Xu","year":"2014","journal-title":"Int. J. Approx. Reason."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3709","DOI":"10.1016\/j.ins.2011.04.039","article-title":"Probabilistic Model Criteria with Decision-Theoretic Rough Sets","volume":"181","author":"Liu","year":"2011","journal-title":"Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.knosys.2014.12.030","article-title":"Data Description: A General Framework of Information Granules","volume":"80","author":"Pedrycz","year":"2015","journal-title":"Knowl. Based Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1007\/s13042-019-00954-1","article-title":"A Comparison Study of Optimal Scale Combination Selection in Generalized Multi-Scale Decision Tables","volume":"11","author":"Wu","year":"2020","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.knosys.2019.04.014","article-title":"Accelerator for Multi-Granularity Attribute Reduction","volume":"177","author":"Jiang","year":"2019","journal-title":"Knowl. Based Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.ins.2021.01.028","article-title":"Three-Way Decisions Based Multi-Attribute Decision Making with Probabilistic Dominance Relations","volume":"559","author":"Wang","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_36","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_37","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.ins.2021.11.034","article-title":"Granular Cabin: An Efficient Solution to Neighborhood Learning in Big Data","volume":"583","author":"Liu","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.ijar.2019.12.013","article-title":"Accelerator for Supervised Neighborhood Based Attribute Reduction","volume":"119","author":"Jiang","year":"2020","journal-title":"Int. J. Approx. Reason."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/j.ins.2019.01.033","article-title":"Multi-Granularity Three-Way Decisions with Adjustable Hesitant Fuzzy Linguistic Multigranulation Decision-Theoretic Rough Sets over Two Universes","volume":"507","author":"Zhang","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_40","first-page":"409","article-title":"Knowledge Reduction and Matrix Computation in Inconsistent Ordered Information Systems","volume":"3","author":"Xu","year":"2008","journal-title":"Int. J. Bus. Intell. Data Min."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"107326","DOI":"10.1016\/j.knosys.2021.107326","article-title":"Granular Ball Guided Selector for Attribute Reduction","volume":"229","author":"Chen","year":"2021","journal-title":"Knowl. Based Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/j.ins.2019.07.051","article-title":"An Efficient Selector for Multi-Granularity Attribute Reduction","volume":"505","author":"Liu","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s13042-021-01404-7","article-title":"Triple-G: A New MGRS and Attribute Reduction","volume":"13","author":"Ba","year":"2022","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_44","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_45","doi-asserted-by":"crossref","first-page":"2106","DOI":"10.1016\/j.patcog.2009.12.011","article-title":"Bagging Constraint Score for Feature Selection with Pairwise Constraints","volume":"43","author":"Sun","year":"2010","journal-title":"Pattern Recognit."},{"key":"ref_46","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_47","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.knosys.2011.11.003","article-title":"Distance: A More Comprehensible Perspective for Measures in Rough Set Theory","volume":"27","author":"Liang","year":"2012","journal-title":"Knowl. Based Syst."},{"key":"ref_48","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_49","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.ins.2020.03.085","article-title":"Key Energy-Consumption Feature Selection of Thermal Power Systems Based on Robust Attribute Reduction with Rough Sets","volume":"532","author":"Lianjie","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_50","first-page":"75","article-title":"On Granularity in Information Systems Based on Binary Relation","volume":"3","author":"Xu","year":"2011","journal-title":"Intell. Inf. Manag."},{"key":"ref_51","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_52","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.patcog.2014.07.025","article-title":"Optimizing Area under the ROC Curve Using Semi-Supervised Learning","volume":"48","author":"Wang","year":"2015","journal-title":"Pattern Recognit."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/6\/1277\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:35:37Z","timestamp":1760139337000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/6\/1277"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,20]]},"references-count":52,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2022,6]]}},"alternative-id":["sym14061277"],"URL":"https:\/\/doi.org\/10.3390\/sym14061277","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2022,6,20]]}}}