{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T02:44:44Z","timestamp":1779331484845,"version":"3.51.4"},"reference-count":54,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2022,6,1]]},"abstract":"<jats:p>In the era of big data for exploring attribute reduction\/rough set-based feature selection related problems, to design efficient strategies for deriving reducts and then reduce the dimensions of data, two fundamental perspectives of Granular Computing may be taken into account: breaking up the whole into pieces and gathering parts into a whole. From this point of view, a novel strategy named label-specific guidance is introduced into the process of searching reduct. Given a formal description of attribute reduction, by considering the corresponding constraint, we divide it into several label-specific based constraints. Consequently, a sequence of these label-specific based constraints can be obtained, it follows that the reduct related to the previous label-specific based constraint may have guidance on the computation of that related to the subsequent label-specific based constraint. The thinking of this label-specific guidance runs through the whole process of searching reduct until the reduct over the whole universe is derived. Compared with five state-of-the-art algorithms over 20 data sets, the experimental results demonstrate that our proposed acceleration strategy can not only significantly accelerate the process of searching reduct but also offer justifiable performance in the task of classification. This study suggests a new trend concerning the problem of quickly deriving reduct.<\/jats:p>","DOI":"10.3233\/jifs-213112","type":"journal-article","created":{"date-parts":[[2022,2,18]],"date-time":"2022-02-18T11:48:31Z","timestamp":1645184911000},"page":"1315-1329","source":"Crossref","is-referenced-by-count":4,"title":["Label-specific guidance for efficiently searching reduct"],"prefix":"10.1177","volume":"43","author":[{"given":"Yu","family":"Lu","sequence":"first","affiliation":[{"name":"School of Computer, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingjing","family":"Song","sequence":"additional","affiliation":[{"name":"School of Computer, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pingxin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taihua","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-213112_ref1","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.neucom.2017.11.077","article-title":"Feature selection in machine learning: a new perspective","volume":"300","author":"Cai","year":"2018","journal-title":"Neurocomputing"},{"key":"10.3233\/JIFS-213112_ref2","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1016\/j.ins.2019.10.022","article-title":"A novel approach for learning label correlation with application to feature selection of multi-label data","volume":"512","author":"Che","year":"2020","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref3","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.ins.2020.05.010","article-title":"Attribute group for attribute reduction","volume":"535","author":"Chen","year":"2020","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref4","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.asoc.2016.04.003","article-title":"An incremental algorithm for attribute reduction with variable precision rough sets","volume":"45","author":"Chen","year":"2016","journal-title":"Applied Soft Computing"},{"key":"10.3233\/JIFS-213112_ref5","doi-asserted-by":"crossref","first-page":"1871","DOI":"10.1016\/j.fss.2009.12.010","article-title":"Local reduction of decision system with fuzzy rough sets","volume":"161","author":"Chen","year":"2010","journal-title":"Fuzzy Sets and Systems"},{"key":"10.3233\/JIFS-213112_ref6","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.ins.2013.03.045","article-title":"Entropy measures and granularity measures for set-valued information systems","volume":"240","author":"Dai","year":"2013","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref7","first-page":"655","article-title":"Feature selection in decision systems based on conditional knowledge granularity","volume":"4","author":"Deng","year":"2011","journal-title":"International Journal of Computational Intelligence Systems"},{"key":"10.3233\/JIFS-213112_ref8","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1016\/j.asoc.2014.08.042","article-title":"Soft discernibility matrix and its applications in decision making","volume":"24","author":"Feng","year":"2014","journal-title":"Applied Soft Computing"},{"key":"10.3233\/JIFS-213112_ref9","doi-asserted-by":"crossref","first-page":"2067","DOI":"10.1007\/s10462-020-09899-2","article-title":"Hierarchical classification with multi-path selection based on granular computing","volume":"54","author":"Gao","year":"2021","journal-title":"Artificial Intelligence Review"},{"key":"10.3233\/JIFS-213112_ref10","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1007\/s11390-016-1656-0","article-title":"Online feature selection of class imbalance via PA algorithm","volume":"31","author":"Han","year":"2016","journal-title":"Journal of Computer Science and Technology"},{"key":"10.3233\/JIFS-213112_ref11","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s40595-014-0035-4","article-title":"Path planning for autonomous vehicle based on heuristic searching using online images","volume":"2","author":"Hoang","year":"2015","journal-title":"Vietnam Journal of Computer Science"},{"key":"10.3233\/JIFS-213112_ref12","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":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref13","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":"International Journal of Approximate Reasoning"},{"key":"10.3233\/JIFS-213112_ref14","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":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-213112_ref15","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":"6","author":"Ju","year":"2014","journal-title":"International Journal of Machine Learning and Cybernetics"},{"key":"10.3233\/JIFS-213112_ref16","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.ins.2016.01.103","article-title":"Cost-sensitive rough set approach","volume":"355-356","author":"Ju","year":"2016","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref17","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1007\/s10462-019-09699-3","article-title":"Attribute reducts of multi-granulation information system","volume":"53","author":"Kong","year":"2020","journal-title":"Artificial Intelligence Review"},{"key":"10.3233\/JIFS-213112_ref18","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.ijar.2016.08.007","article-title":"Comparison of reduction in formal decision contexts","volume":"80","author":"Li","year":"2017","journal-title":"International Journal of Approximate Reasoning"},{"key":"10.3233\/JIFS-213112_ref19","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.ins.2011.11.041","article-title":"Knowledge reduction in real decision formal contexts","volume":"189","author":"Li","year":"2012","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref20","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.ins.2014.12.010","article-title":"Concept learning via granular computing: A cognitive viewpoint","volume":"298","author":"Li","year":"2015","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref21","first-page":"175","article-title":"On inference rules in decision formal contexts","volume":"8","author":"Li","year":"2015","journal-title":"International Journal of Computational Intelligence Systems"},{"key":"10.3233\/JIFS-213112_ref22","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":"2014","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"10.3233\/JIFS-213112_ref23","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1016\/j.ins.2015.10.002","article-title":"Feature selection with partition differentiation entropy for large-scale data sets","volume":"329","author":"Li","year":"2016","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref24","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1109\/TKDE.2012.146","article-title":"A group incremental approach to feature selection applying rough set technique","volume":"26","author":"Liang","year":"2014","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/JIFS-213112_ref25","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":"International Journal of Uncertianty, Fuzziness and Knowledge-Based Systems"},{"key":"10.3233\/JIFS-213112_ref26","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.ins.2013.08.022","article-title":"Quick attribute reduct algorithm for neighborhood rough set model","volume":"271","author":"Liu","year":"2014","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref27","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/j.patcog.2018.07.021","article-title":"Online multi-label streaming feature selection based on neighborhood rough set","volume":"84","author":"Liu","year":"2018","journal-title":"Pattern Recognition"},{"key":"10.3233\/JIFS-213112_ref28","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":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref29","doi-asserted-by":"crossref","first-page":"2149","DOI":"10.1007\/s13042-020-01107-5","article-title":"Supervised information granulation strategy for attribute reduction","volume":"11","author":"Liu","year":"2020","journal-title":"International Journal of Machine Learning and Cybernetics"},{"key":"10.3233\/JIFS-213112_ref30","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.neucom.2018.01.094","article-title":"Compressed binary discernibility matrix based incremental attribute reduction algorithm for group dynamic data","volume":"344","author":"Ma","year":"2019","journal-title":"Neurocomputing"},{"key":"10.3233\/JIFS-213112_ref31","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.ins.2003.07.004","article-title":"Approaches to knowledge reduction based on variable precision rough set model","volume":"159","author":"Mi","year":"2004","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref32","doi-asserted-by":"crossref","first-page":"4928","DOI":"10.1016\/j.ins.2011.07.010","article-title":"Test-cost-sensitive attribute reduction","volume":"181","author":"Min","year":"2011","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref33","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":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref34","doi-asserted-by":"crossref","first-page":"2353","DOI":"10.1016\/j.fss.2007.12.016","article-title":"Consistency measure, inclusion degree and fuzzy measure in decision tables","volume":"159","author":"Qian","year":"2008","journal-title":"Fuzzy Sets and Systems"},{"key":"10.3233\/JIFS-213112_ref35","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":"Artificial Intelligence"},{"key":"10.3233\/JIFS-213112_ref36","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 Recognition"},{"key":"10.3233\/JIFS-213112_ref37","doi-asserted-by":"crossref","first-page":"2837","DOI":"10.1007\/s13042-018-00907-0","article-title":"Attribute reduction and rule acquisition of formal decision context based on object (property) oriented concept lattices","volume":"10","author":"Qin","year":"2019","journal-title":"International Journal of Machine Learning and Cybernetics"},{"key":"10.3233\/JIFS-213112_ref38","doi-asserted-by":"crossref","unstructured":"Rao X.S. , Yang X.B. , Yang X. , Chen X.J. , Liu D. and Qian Y.H. , Quickly calculating reduct: an attribute relationship based approach, Knowledge-Based Systems 200 (2020), Article 106014.","DOI":"10.1016\/j.knosys.2020.106014"},{"key":"10.3233\/JIFS-213112_ref39","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.knosys.2017.03.013","article-title":"Minimal decision cost reduct in fuzzy decision-theoretic rough set model","volume":"126","author":"Song","year":"2017","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-213112_ref40","doi-asserted-by":"crossref","first-page":"3619","DOI":"10.1007\/s13042-019-00948-z","article-title":"Attribute reduction via local conditional entropy","volume":"10","author":"Wang","year":"2019","journal-title":"International Journal of Machine Learning and Cybernetics"},{"key":"10.3233\/JIFS-213112_ref41","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.knosys.2017.10.033","article-title":"Discernibility matrix based incremental attribute reduction for dynamic data","volume":"140","author":"Wei","year":"2018","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-213112_ref42","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.ijar.2020.02.003","article-title":"Label distribution learning: a local collaborative mechanism","volume":"121","author":"Xu","year":"2020","journal-title":"International Journal of Approximate Reasoning"},{"key":"10.3233\/JIFS-213112_ref43","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":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-213112_ref44","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":"International Journal of Approximate Reasoning"},{"key":"10.3233\/JIFS-213112_ref45","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":"Applied Soft Computing"},{"key":"10.3233\/JIFS-213112_ref46","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1080\/18756891.2012.747655","article-title":"Local and global measurements of MGRS rules","volume":"5","author":"Yang","year":"2012","journal-title":"International Journal of Computational Intelligence Systems"},{"key":"10.3233\/JIFS-213112_ref47","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.ijar.2019.11.002","article-title":"Three-way granular computing, rough sets, and formal concept analysis","volume":"116","author":"Yao","year":"2020","journal-title":"International Journal of Approximate Reasoning"},{"key":"10.3233\/JIFS-213112_ref48","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1016\/j.ins.2017.08.038","article-title":"Class-specific attribute reducts in rough set theory","volume":"418-419","author":"Yao","year":"2017","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref49","first-page":"100","article-title":"On reduct construction algorithms","volume":"5150","author":"Yao","year":"2008","journal-title":"Transactions on Computational Science II"},{"key":"10.3233\/JIFS-213112_ref50","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 Recognition"},{"key":"10.3233\/JIFS-213112_ref51","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TPAMI.2014.2339815","article-title":"Lift: multi-label learning with label-specific features","volume":"37","author":"Zhang","year":"2015","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"10.3233\/JIFS-213112_ref52","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/j.ins.2018.12.074","article-title":"Online streaming feature selection using adapted neighborhood rough set","volume":"481","author":"Zhou","year":"2019","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-213112_ref53","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.knosys.2017.09.006","article-title":"Online feature selection for high-dimensional class-imbalanced data","volume":"136","author":"Zhou","year":"2017","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-213112_ref54","first-page":"1","article-title":"Interpreting deep learning-based vulnerability detector predictions based on heuristic searching","volume":"30","author":"Zou","year":"2021","journal-title":"ACM Transactions on Software Engineering and Methodology"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-213112","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:45:57Z","timestamp":1777455957000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-213112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,1]]},"references-count":54,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/jifs-213112","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,1]]}}}