{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T19:54:56Z","timestamp":1769716496144,"version":"3.49.0"},"reference-count":44,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2023,7,2]]},"abstract":"<jats:p>Attribute reduction is a widely used technique in data preprocessing, aiming to remove redundant and irrelevant attributes. However, most attribute reduction models only consider the importance of attributes as an important basis for reduction, without considering the relationship between attributes and the impact on classification results. In order to overcome this shortcoming, this article firstly defines the distance between samples based on the number of combinations formed by comparing the samples in the same sub-division. Secondly, from the point of view of clustering, according to the principle that the distance between each point in the cluster should be as small as possible, and the sample distance between different clusters should be as large as possible, the combined distance is used to define the importance of attributes. Finally, according to the importance of attributes, a new attribute reduction mechanism is proposed. Furthermore, plenty of experiments are done to verify the performance of the proposed reduction algorithm. The results show that the data sets reduced by our algorithm has a prominent advantage in classification accuracy, which can effectively reduce the dimensionality of high-dimensional data, and at the same time provide new methods for the study of attribute reduction models.<\/jats:p>","DOI":"10.3233\/jifs-222666","type":"journal-article","created":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T12:23:19Z","timestamp":1684498999000},"page":"1481-1496","source":"Crossref","is-referenced-by-count":0,"title":["Attribute reduction algorithm based on combined distance in clustering"],"prefix":"10.1177","volume":"45","author":[{"given":"Baohua","family":"Liang","sequence":"first","affiliation":[{"name":"Key Lab of Education Blockchain and Intelligent Technology, Ministry of Education, Guangxi Normal University, Guilin, Chain"},{"name":"Guangxi Key Lab of Multi-Source Information Mining and Security, Guangxi Normal University, Guilin, China"},{"name":"Institute of Computer and Artifical Intelligence, Chaohu University, Hefei, China"}]},{"given":"Zhengyu","family":"Lu","sequence":"additional","affiliation":[{"name":"Key Lab of Education Blockchain and Intelligent Technology, Ministry of Education, Guangxi Normal University, Guilin, Chain"},{"name":"Guangxi Key Lab of Multi-Source Information Mining and Security, Guangxi Normal University, Guilin, China"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-222666_ref1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.ins.2006.06.003","article-title":"Rudiments of rough set","volume":"177","author":"Pawlak","year":"2007","journal-title":"Inf Sci"},{"key":"10.3233\/JIFS-222666_ref2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","article-title":"Rough set","volume":"11","author":"Pawlak","year":"1982","journal-title":"Int J Comput Inf Sci"},{"key":"10.3233\/JIFS-222666_ref3","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1080\/019697298125470","article-title":"Rough set theory and its application to data analysis","volume":"29","author":"Pawlak","year":"1998","journal-title":"Cybern Syst"},{"issue":"7","key":"10.3233\/JIFS-222666_ref4","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1109\/TKDE.2008.236","article-title":"Rough cluster quality index based on decision theory","volume":"21","author":"Lingas","year":"2009","journal-title":"IEEE Trans Knowledge Data Engage"},{"key":"10.3233\/JIFS-222666_ref5","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.ins.2014.07.029","article-title":"Implementing algorithms of rough set theory and fuzzy rough set theory in the r package \u201crough sets\u201d","volume":"287","author":"Riza","year":"2014","journal-title":"Inf Sci"},{"key":"10.3233\/JIFS-222666_ref6","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1016\/S0167-8655(02)00197-6","article-title":"Tree structure for efficient data mining using rough sets","volume":"24","author":"Ananthanarayana","year":"2003","journal-title":"Pattern Recognition Lette"},{"issue":"17","key":"10.3233\/JIFS-222666_ref7","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"},{"issue":"3","key":"10.3233\/JIFS-222666_ref8","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.ins.2009.09.021","article-title":"Three-way decisions with probabilistic rough sets","volume":"180","author":"Yao","year":"2010","journal-title":"Inf Sci"},{"key":"10.3233\/JIFS-222666_ref9","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"},{"issue":"1","key":"10.3233\/JIFS-222666_ref10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0004-3702(98)00091-5","article-title":"Uncertainty measures of rough set prediction","volume":"106","author":"Duntsch","year":"1998","journal-title":"Artificial Intelligence"},{"issue":"1","key":"10.3233\/JIFS-222666_ref11","first-page":"73","article-title":"Approaches for attribute core and attribute reduction based on improved extended positive region","volume":"47","author":"Feng","year":"2012","journal-title":"J Shandong Univ (Eng Sci)"},{"key":"10.3233\/JIFS-222666_ref12","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s13042-015-0438-2","article-title":"Fast algorithm of attribute reduction for covering decision systems with minimal elements in discernibility matrix","volume":"7","author":"Dong","year":"2016","journal-title":"Int J Mach Learn & Cyber"},{"issue":"7","key":"10.3233\/JIFS-222666_ref13","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1016\/j.ins.2008.11.020","article-title":"Discernibility matrix simplification for constructing attribute reducts","volume":"179","author":"Yao","year":"2009","journal-title":"Inf Sci"},{"issue":"2","key":"10.3233\/JIFS-222666_ref14","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.ijar.2010.07.011","article-title":"Hybrid approach es to attribute reduction based on indiscernibility and discernibility relation","volume":"52","author":"Qian","year":"2011","journal-title":"Int J Approx Reason"},{"issue":"5","key":"10.3233\/JIFS-222666_ref15","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1109\/TFUZZ.2019.2959995","article-title":"Active Incremental Feature Selection Using a Fuzzy-Rough-Set-Based Information Entropy","volume":"28","author":"Zhang","year":"2020","journal-title":"IEEE Transactions on Fuzzy Systems"},{"key":"10.3233\/JIFS-222666_ref16","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.patcog.2017.12.008","article-title":"Feature selection method with joint maximal information entropy between features and class","volume":"77","author":"Zheng","year":"2018","journal-title":"Pattern Recognition"},{"issue":"11","key":"10.3233\/JIFS-222666_ref17","first-page":"2156","article-title":"Approximate Reduction Based on Conditional Information Entropy in Decision Tables","volume":"35","author":"Yang","year":"2007","journal-title":"Acta Electronica Sinica"},{"key":"10.3233\/JIFS-222666_ref19","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.ijar.2016.05.001","article-title":"An incre mental attribute reduction approach based on knowledge granularity under the attribute generalization","volume":"76","author":"Jing","year":"2016","journal-title":"Int J Approx Reason"},{"issue":"22","key":"10.3233\/JIFS-222666_ref20","doi-asserted-by":"crossref","first-page":"4959","DOI":"10.1016\/j.ins.2007.06.031","article-title":"Data analysis based on dis cernibility and indiscernibility","volume":"177","author":"Zhao","year":"2007","journal-title":"Inf Sci"},{"key":"10.3233\/JIFS-222666_ref21","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1007\/s13042-019-00959-w","article-title":"Similarity-based at tribute reduction in rough set theory: a clustering perspec tive","volume":"11","author":"Jia","year":"2020","journal-title":"International Journal of Machine Learning and Cybernetics"},{"key":"10.3233\/JIFS-222666_ref22","first-page":"1","article-title":"A fast attribute reduction algorithm based on a positive region sort ascending decision table","volume":"12","author":"Yin","year":"2020","journal-title":"Symmerty-Basel"},{"issue":"503","key":"10.3233\/JIFS-222666_ref23","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.ins.2019.07.038","article-title":"PARA: A posi tive-region based attribute reduction accelerator","volume":"11","author":"Ni","year":"2019","journal-title":"Inf Sci"},{"key":"10.3233\/JIFS-222666_ref25","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.knosys.2017.10.033","article-title":"Discernibility matrix based incre mental attribute reduction for dynamic data","volume":"140","author":"Wei","year":"2018","journal-title":"Knowledge-Based Systems"},{"issue":"12","key":"10.3233\/JIFS-222666_ref26","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"},{"issue":"1","key":"10.3233\/JIFS-222666_ref27","doi-asserted-by":"crossref","first-page":"709","DOI":"10.3233\/JIFS-171989","article-title":"Attribute reduction based on improved information entropy","volume":"36","author":"Liang","year":"2019","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"12","key":"10.3233\/JIFS-222666_ref28","doi-asserted-by":"crossref","first-page":"3133","DOI":"10.1109\/TFUZZ.2020.2984198","article-title":"Granular Matrix: A New Approach for Granular Structure Reduction and Redundancy Evaluation","volume":"28","author":"Yang","year":"2020","journal-title":"IEEE Transactions on Fuzzy Systems"},{"key":"10.3233\/JIFS-222666_ref29","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.ijar.2018.10.014","article-title":"Granular maximum decision entropy-based monotonic uncertainty measure for attribute reduction","volume":"104","author":"Gao","year":"2019","journal-title":"Int J Approx Reason"},{"issue":"1","key":"10.3233\/JIFS-222666_ref30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.asoc.2008.05.006","article-title":"Dimensionality reduction based on rough set theory: a review","volume":"9","author":"Thangavel","year":"2009","journal-title":"Appl Soft Comput"},{"issue":"12","key":"10.3233\/JIFS-222666_ref31","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1145\/7902.7906","article-title":"Toward memory-based reasoning","volume":"29","author":"Stanfill","year":"1986","journal-title":"Commun ACM"},{"issue":"3","key":"10.3233\/JIFS-222666_ref32","first-page":"391","article-title":"A Quick Attribute ReductionAlgorithm with Complexity of max(O\u00a0(|C||U|)\u00a0, O\u00a0(|C|2|U\/C|))","volume":"29","author":"Yang","year":"2006","journal-title":"Chinese of Computer"},{"issue":"11","key":"10.3233\/JIFS-222666_ref33","first-page":"261","article-title":"Reduction Algorithm of Positive Do main for Decision Table Based on Relationship Matrix","volume":"40","author":"Jing","year":"2013","journal-title":"Computer Science"},{"issue":"5","key":"10.3233\/JIFS-222666_ref34","first-page":"865","article-title":"Improvement of discernibility matrix and the computation of a core","volume":"43","author":"Yang","year":"2004","journal-title":"Journal of Fudan University (Natural Science)"},{"issue":"4","key":"10.3233\/JIFS-222666_ref35","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1109\/TSMCB.2009.2013334","article-title":"Interpreting concept learning in cognitive infor mat ics and granular computing","volume":"39","author":"Yao","year":"2009","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"10.3233\/JIFS-222666_ref36","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.ijar.2016.12.008","article-title":"Local multi-granulation decision-theoretic rough sets","volume":"82","author":"Qian","year":"2017","journal-title":"Int J Approx Reason"},{"issue":"7","key":"10.3233\/JIFS-222666_ref37","first-page":"1086","article-title":"A new discernibility matrix and the computation of a core","volume":"30","author":"Ye","year":"2002","journal-title":"Acta Electronic Sinica"},{"key":"10.3233\/JIFS-222666_ref38","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.ijar.2007.05.019","article-title":"Probabilistic rough set approximations","volume":"49","author":"Yao","year":"2018","journal-title":"Int J Approx Reason"},{"key":"10.3233\/JIFS-222666_ref39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ijar.2015.11.005","article-title":"Neighborhood based decision-theoretic rough set models","volume":"69","author":"Li","year":"2016","journal-title":"Int J Approx Reason"},{"key":"10.3233\/JIFS-222666_ref40","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/j.ijar.2016.11.010","article-title":"Tri-partition neighborhood covering reduction for robust classification","volume":"83","author":"Yue","year":"2017","journal-title":"Int J Approx Reason"},{"key":"10.3233\/JIFS-222666_ref41","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.ijar.2016.11.016","article-title":"Quick general reduction algorithms for inconsistent decision tables","volume":"82","author":"Ge","year":"2017","journal-title":"Int J Approx Reason"},{"key":"10.3233\/JIFS-222666_ref42","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.ijar.2018.01.008","article-title":"Local rough set: a solution to rough data analysis in big data","volume":"97","author":"Qian","year":"2018","journal-title":"Int J Approx Reason"},{"key":"10.3233\/JIFS-222666_ref43","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.ijar.2017.12.002","article-title":"A novel incremental attribute reduc tion approach for dynamic incomplete decision systems","volume":"93","author":"Xie","year":"2018","journal-title":"Int J Approx Reason"},{"issue":"2","key":"10.3233\/JIFS-222666_ref45","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/LGRS.2008.915595","article-title":"Application of a new symmetry-based cluster validity index for satellite image segmentation","volume":"5","author":"Saha","year":"2008","journal-title":"IEEE Geoscience and Remote Sensing Letters"},{"key":"10.3233\/JIFS-222666_ref47","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.knosys.2017.12.014","article-title":"Maximum decision entro py-based attribute reduction in decision-theoretic rough set model","volume":"143","author":"Gao","year":"2018","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-222666_ref48","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.knosys.2016.04.007","article-title":"An incremental approach for attribute reduction based on knowledge granularity","volume":"104","author":"Jing","year":"2016","journal-title":"Knowledge-Based Systems"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-222666","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T07:59:25Z","timestamp":1769673565000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-222666"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,2]]},"references-count":44,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/jifs-222666","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,2]]}}}