{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T16:24:23Z","timestamp":1767889463017,"version":"3.49.0"},"reference-count":46,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,10,13]],"date-time":"2018-10-13T00:00:00Z","timestamp":1539388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602372, 61806162 and 61806108"],"award-info":[{"award-number":["61602372, 61806162 and 61806108"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"PhD Research Startup Foundation of Xi'an University of Technology","award":["109-256081504"],"award-info":[{"award-number":["109-256081504"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2018M631475"],"award-info":[{"award-number":["2018M631475"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The information entropy developed by Shannon is an effective measure of uncertainty in data, and the rough set theory is a useful tool of computer applications to deal with vagueness and uncertainty data circumstances. At present, the information entropy has been extensively applied in the rough set theory, and different information entropy models have also been proposed in rough sets. In this paper, based on the existing feature selection method by using a fuzzy rough set-based information entropy, a corresponding fast algorithm is provided to achieve efficient implementation, in which the fuzzy rough set-based information entropy taking as the evaluation measure for selecting features is computed by an improved mechanism with lower complexity. The essence of the acceleration algorithm is to use iterative reduced instances to compute the lambda-conditional entropy. Numerical experiments are further conducted to show the performance of the proposed fast algorithm, and the results demonstrate that the algorithm acquires the same feature subset to its original counterpart, but with significantly less time.<\/jats:p>","DOI":"10.3390\/e20100788","type":"journal-article","created":{"date-parts":[[2018,10,15]],"date-time":"2018-10-15T03:43:01Z","timestamp":1539574981000},"page":"788","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A Fast Feature Selection Algorithm by Accelerating Computation of Fuzzy Rough Set-Based Information Entropy"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7435-1511","authenticated-orcid":false,"given":"Xiao","family":"Zhang","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, School of Sciences, Xi\u2019an University of Technology, Xi\u2019an 710048, China"}]},{"given":"Xia","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, School of Sciences, Xi\u2019an University of Technology, Xi\u2019an 710048, China"}]},{"given":"Yanyan","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Automation, Tsinghua University, Beijing 100084, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,13]]},"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","unstructured":"Lin, T.Y., Yao, Y.Y., and Zadeh, L.A. (2002). Data Mining, Rough Sets and Granular Computing, Physica-Verlag.","DOI":"10.1007\/978-3-7908-1791-1"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.ijar.2013.03.004","article-title":"Multigranulation decision-theoretic rough sets","volume":"55","author":"Qian","year":"2014","journal-title":"Int. J. Approx. Reason."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.knosys.2016.01.042","article-title":"Matrix approach to decision-theoretic rough sets for evolving data","volume":"99","author":"Luo","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/TFUZZ.2009.2013204","article-title":"The model of fuzzy variable precision rough sets","volume":"17","author":"Zhao","year":"2009","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_6","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_7","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1109\/TFUZZ.2016.2574918","article-title":"A fitting model for feature selection with fuzzy rough sets","volume":"25","author":"Wang","year":"2017","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.knosys.2018.03.031","article-title":"A fuzzy rough set-based feature selection method using representative instances","volume":"151","author":"Zhang","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_9","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 Recognit. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1958","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_11","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1109\/TFUZZ.2016.2581186","article-title":"Active sample selection based incremental algorithm for attribute reduction with rough sets","volume":"25","author":"Yang","year":"2017","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_12","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_13","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1007\/s13042-016-0624-x","article-title":"Parallel knowledge acquisition algorithms for big data using MapReduce","volume":"9","author":"Qian","year":"2018","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ye, J., and Cui, W.H. (2018). Exponential entropy for simplified neutrosophic sets and its application in decision making. Entropy, 20.","DOI":"10.3390\/e20050357"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Girault, J.M., and Humeau-Heurtier, A. (2018). Centered and averaged fuzzy entropy to improve fuzzy entropy precision. Entropy, 20.","DOI":"10.3390\/e20040287"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhou, R.X., Liu, X., Yu, M., and Huang, K. (2017). Properties of risk measures of generalized entropy in portfolio selection. Entropy, 19.","DOI":"10.3390\/e19120657"},{"key":"ref_17","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":"Gediga","year":"1998","journal-title":"Artif. Intell."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1142\/S0218488504002631","article-title":"The information entropy, rough entropy and knowledge granulation in rough set theory","volume":"12","author":"Liang","year":"2004","journal-title":"Int. J. Uncertain. Fuzz. Knowl.-Based Syst."},{"key":"ref_19","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_20","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1109\/TFUZZ.2005.864086","article-title":"Fuzzy probabilistic approximation spaces and their information measures","volume":"14","author":"Hu","year":"2006","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1244","DOI":"10.1016\/j.asoc.2009.03.007","article-title":"Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems","volume":"9","author":"Xu","year":"2009","journal-title":"Appl. Soft Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3203","DOI":"10.1016\/j.ins.2008.03.013","article-title":"Generalized fuzzy rough sets determined by a triangular norm","volume":"178","author":"Mi","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1142\/S0218488508005121","article-title":"Combination entropy and combination granulation in rough set theory","volume":"16","author":"Qian","year":"2008","journal-title":"Int. J. Uncertain. Fuzz. Knowl.-Based Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1016\/j.ijar.2011.12.010","article-title":"Probabilistic rough set over two universes and rough entropy","volume":"53","author":"Ma","year":"2012","journal-title":"Int. J. Approx. Reason."},{"key":"ref_25","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":"Inf. Sci."},{"key":"ref_26","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_27","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.ins.2014.03.117","article-title":"An entropy-based uncertainty measurement approach in neighborhood systems","volume":"279","author":"Chen","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.knosys.2017.07.017","article-title":"A unified information measure for general binary relations","volume":"135","author":"Wang","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/S0020-0255(98)00019-X","article-title":"Information-theoretic measures of uncertainty for rough sets and rough relational databases","volume":"109","author":"Beaubouef","year":"1998","journal-title":"Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"6338","DOI":"10.1016\/j.eswa.2010.02.087","article-title":"An information entropy-based approach to outlier detection in rough sets","volume":"37","author":"Jiang","year":"2010","journal-title":"Expert Syst. Appl."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2509","DOI":"10.1016\/j.patrec.2005.05.007","article-title":"Granular computing, rough entropy and object extraction","volume":"26","author":"Pal","year":"2005","journal-title":"Pattern Recognit. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1016\/j.eswa.2005.09.038","article-title":"Entropy-based fuzzy rough classification approach for extracting classification rules","volume":"31","author":"Tsai","year":"2006","journal-title":"Expert Syst. Appl."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1016\/j.camwa.2006.03.033","article-title":"Rough set-based clustering with refinement using Shannon\u2019s entropy theory","volume":"52","author":"Chen","year":"2006","journal-title":"Comput. Math. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TSMCB.2008.2005527","article-title":"Generalized rough sets, entropy, and image ambiguity measures","volume":"39","author":"Sen","year":"2009","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.jbi.2017.02.007","article-title":"Gene selection for tumor classification using neighborhood rough sets and entropy measures","volume":"67","author":"Chen","year":"2017","journal-title":"J. Biomed. Inform."},{"key":"ref_36","first-page":"681","article-title":"A heuristic algorithm for reduction of knowledge","volume":"36","author":"Miao","year":"1999","journal-title":"J. Comput. Res. Dev."},{"key":"ref_37","first-page":"759","article-title":"Decision table reduction based on conditional information entropy","volume":"25","author":"Wang","year":"2002","journal-title":"Chin. J. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.patrec.2005.09.004","article-title":"Information-preserving hybrid data reduction based on fuzzy-rough techniques","volume":"27","author":"Hu","year":"2006","journal-title":"Pattern Recognit. Lett."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/j.ijar.2010.01.004","article-title":"Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications","volume":"51","author":"Hu","year":"2010","journal-title":"Int. J. Approx. Reason."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.knosys.2012.06.010","article-title":"Feature selection using rough entropy-based uncertainty measures in incomplete decision systems","volume":"36","author":"Sun","year":"2012","journal-title":"Knowl.-Based Syst."},{"key":"ref_41","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 Trans. Knowl. Data Eng."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1016\/j.eswa.2011.07.048","article-title":"Feature subset selection wrapper based on mutual information and rough sets","volume":"39","author":"Foithong","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.knosys.2017.01.008","article-title":"Measures of uncertainty for neighborhood rough sets","volume":"120","author":"Chen","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_44","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_45","unstructured":"Chen, D.G. (2013). Theory and Methods of Fuzzy Rough Sets, Science Press."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1080\/03081079008935107","article-title":"Rough fuzzy sets and fuzzy rough sets","volume":"17","author":"Dubois","year":"1990","journal-title":"Int. J. Gen. Syst."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/788\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:25:29Z","timestamp":1760196329000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/788"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,13]]},"references-count":46,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["e20100788"],"URL":"https:\/\/doi.org\/10.3390\/e20100788","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,13]]}}}