{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:56:25Z","timestamp":1760151385316,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2022,3,12]],"date-time":"2022-03-12T00:00:00Z","timestamp":1647043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["XJJ2018020"],"award-info":[{"award-number":["XJJ2018020"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007128","name":"Natural Science Foundation of Shaanxi Province","doi-asserted-by":"publisher","award":["2021JM-021"],"award-info":[{"award-number":["2021JM-021"]}],"id":[{"id":"10.13039\/501100007128","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Due to the explosive growth of data collected by various sensors, it has become a difficult problem determining how to conduct feature selection more efficiently. To address this problem, we offer a fresh insight into rough set theory from the perspective of a positive approximation set. It is found that a granularity domain can be used to characterize the target knowledge, because of its form of a covering with respect to a tolerance relation. On the basis of this fact, a novel heuristic approach ARIPA is proposed to accelerate representative reduction algorithms for incomplete decision table. As a result, ARIPA in classical rough set model and ARIPA-IVPR in variable precision rough set model are realized respectively. Moreover, ARIPA is adopted to improve the computational efficiency of two existing state-of-the-art reduction algorithms. To demonstrate the effectiveness of the improved algorithms, a variety of experiments utilizing four UCI incomplete data sets are conducted. The performances of improved algorithms are compared with those of original ones as well. Numerical experiments justify that our accelerating approach enhances the existing algorithms to accomplish the reduction task more quickly. In some cases, they fulfill attribute reduction even more stably than the original algorithms do.<\/jats:p>","DOI":"10.3390\/s22062211","type":"journal-article","created":{"date-parts":[[2022,3,13]],"date-time":"2022-03-13T21:44:17Z","timestamp":1647207857000},"page":"2211","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Accelerating Reduction Approach for Incomplete Decision Table Using Positive Approximation Set"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8353-5611","authenticated-orcid":false,"given":"Tao","family":"Yan","sequence":"first","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"},{"name":"MOE Key Lab for Intelligent Network and Network Security, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chongzhao","family":"Han","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"},{"name":"MOE Key Lab for Intelligent Network and Network Security, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1189-1940","authenticated-orcid":false,"given":"Kaitong","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengnan","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","article-title":"Rough sets","volume":"11","author":"Pawlak","year":"1982","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"14360","DOI":"10.1109\/JSEN.2020.3008439","article-title":"Classification of UAV-to-ground targets based on enhanced micro-doppler features extracted via PCA and compressed sensing","volume":"20","author":"Zhu","year":"2020","journal-title":"IEEE Sens. J."},{"doi-asserted-by":"crossref","unstructured":"Rizvi, D., Ahmad, S., Khan, K., Hasan, A., and Masood, A. (2022). A deep learning approach for fixed and rotary-wing target detection and classification in radars. IEEE Aerosp. Electron. Syst. Mag., Early Access.","key":"ref_3","DOI":"10.1109\/MAES.2021.3140064"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2143","DOI":"10.1109\/TFUZZ.2019.2930942","article-title":"IOWA-SVM: A density-based weighting strategy for SVM classification via OWA operators","volume":"28","author":"Maldonado","year":"2020","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1109\/TFUZZ.2020.2965899","article-title":"Scalable fuzzy rough set reduct computation using fuzzy min\u2013max neural network preprocessing","volume":"28","author":"Kumar","year":"2020","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_6","first-page":"1231","article-title":"GBNRS: A novel rough set algorithm for fast adaptive attribute reduction in classification","volume":"34","author":"Xia","year":"2022","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/TFUZZ.2017.2647966","article-title":"Large-scale multimodality attribute reduction with multi-kernel fuzzy rough sets","volume":"26","author":"Hu","year":"2018","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/S0004-3702(97)00043-X","article-title":"Wrappers for feature subset selection","volume":"97","author":"Kohavi","year":"1997","journal-title":"Artif. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1109\/TFUZZ.2019.2914622","article-title":"Knowledge distance measure for the multigranularity rough approximations of a fuzzy concept","volume":"28","author":"Yang","year":"2020","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.ipm.2004.08.006","article-title":"Information gain and divergence-based feature selection for machine learning-based text categorization","volume":"42","author":"Lee","year":"2006","journal-title":"Inf. Process. Manag."},{"key":"ref_11","first-page":"197","article-title":"Degrees of conditional (in) dependence: A framework for approximate Bayesian networks and examples related to the rough set-based feature selection","volume":"179","author":"Slezak","year":"2009","journal-title":"Int. J. Approx. Reason."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/j.ins.2014.02.138","article-title":"Variable consistency dominance-based rough set approach to preference learning in multicriteria ranking","volume":"277","author":"Szelag","year":"2014","journal-title":"Inform. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.asoc.2012.07.029","article-title":"Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification","volume":"13","author":"Dai","year":"2013","journal-title":"Appl. Soft. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1109\/TKDE.2004.96","article-title":"Semantics-preserving dimensionality reduction: Rough and fuzzy-rough-based approaches","volume":"16","author":"Jensen","year":"2004","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1111\/j.1467-8640.1995.tb00039.x","article-title":"Extracting laws from decision tables\u2014A rough set approach","volume":"11","author":"Skowron","year":"1995","journal-title":"Comput. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0020-0255(98)10019-1","article-title":"Rough set approach to incomplete information systems","volume":"112","author":"Kryszkiewicz","year":"1997","journal-title":"Inform. Sci."},{"unstructured":"Shu, W.H., and Shen, H. (2013, January 7\u201310). A Rough-Set Based Incremental Approach for Updating Attribute Reduction Under Dynamic Incomplete Decision Systems. Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Hyderabad, India.","key":"ref_17"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3890","DOI":"10.1016\/j.patcog.2014.06.002","article-title":"Incremental feature selection based on rough set in dynamic incomplete data","volume":"47","author":"Shu","year":"2014","journal-title":"Pattern Recogn."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.datak.2015.06.009","article-title":"An incremental approach to attribute reduction from dynamic incomplete decision systems in rough set theory","volume":"100","author":"Shu","year":"2015","journal-title":"Data Knowl. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.neucom.2015.05.105","article-title":"Mutual information criterion for feature selection from incomplete data","volume":"168","author":"Qian","year":"2015","journal-title":"Neurocomputing"},{"doi-asserted-by":"crossref","unstructured":"Jin, Y., Li, Y., and He, Q. (2016, January 10\u201313). A Fast Positive-Region Reduction Method Based on Dominance-Equivalence Relations. Proceedings of the International Conference on Machine Learning and Cybernetics (ICMLC), Jeju, Korea.","key":"ref_21","DOI":"10.1109\/ICMLC.2016.7860893"},{"key":"ref_22","first-page":"1","article-title":"A novel approach of rough conditional entropy-based attribute selection for incomplete decision system","volume":"14","author":"Yan","year":"2014","journal-title":"Math. Probl. Eng."},{"unstructured":"Yan, T., and Han, C.Z. (2017, January 10\u201313). Entropy Based Attribute Reduction Approach for Incomplete Decision Table. Proceedings of the International Conference on Information Fusion (FUSION), Xi\u2019an, China.","key":"ref_23"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.ijar.2017.12.002","article-title":"A novel incremental attribute reduction approach for dynamic incomplete decision systems","volume":"93","author":"Xie","year":"2018","journal-title":"Int. J. Approx. Reason."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1109\/TCSVT.2018.2799243","article-title":"Selection of rich model steganalysis features based on decision rough set alpha-positive region reduction","volume":"29","author":"Ma","year":"2019","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.ins.2017.05.003","article-title":"An incremental attribute reduction approach based on knowledge granularity with a multi-granulation view","volume":"411","author":"Jing","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.ins.2018.07.001","article-title":"An incremental attribute reduction method for dynamic data mining","volume":"465","author":"Jing","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_28","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_29","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.knosys.2015.10.010","article-title":"Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts","volume":"91","author":"Li","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.ins.2019.07.038","article-title":"PARA: A positive-region based attribute reduction accelerator","volume":"503","author":"Ni","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_31","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_32","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_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.eswa.2019.113076","article-title":"An efficient stripped cover-based accelerator for reduction of attributes in incomplete decision tables","volume":"143","author":"Thuy","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1395","DOI":"10.1109\/TFUZZ.2020.2975152","article-title":"Multigranulation supertrust model for attribute reduction","volume":"29","author":"Ding","year":"2021","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1080\/03081070600687668","article-title":"Information entropy, rough entropy and knowledge granulation in incomplete information systems","volume":"35","author":"Liang","year":"2006","journal-title":"Int. J. Gen. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.knosys.2016.03.030","article-title":"A variable precision rough set model based on the granularity of tolerance relation","volume":"102","author":"Kang","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.ijar.2008.08.004","article-title":"Knowledge structure, knowledge granulation and knowledge distance in a knowledge base","volume":"50","author":"Qian","year":"2009","journal-title":"Int. J. Approx. Reason."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1016\/j.ins.2007.09.004","article-title":"A discretization algorithm based on class-attribute contingency coefficient","volume":"178","author":"Tsai","year":"2008","journal-title":"Inf. Sci."},{"unstructured":"Sanjeev, A., and Boaz, B. (2009). Computational Complexity: A Modern Approach, Cambridge University Press.","key":"ref_39"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/6\/2211\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:35:32Z","timestamp":1760135732000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/6\/2211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,12]]},"references-count":39,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["s22062211"],"URL":"https:\/\/doi.org\/10.3390\/s22062211","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,3,12]]}}}