{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:54:11Z","timestamp":1777704851299,"version":"3.51.4"},"reference-count":27,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2023,12,2]]},"abstract":"<jats:p>With the increasing diversification and complexity of information, it is vital to mine effective knowledge from information systems. In order to extract information rapidly, we investigate attribute reduction within the framework of dynamic incomplete decision systems. Firstly, we introduce positive knowledge granularity concept which is a novel measurement on information granularity in information systems, and further give the calculation method of core attributes based on positive knowledge granularity. Then, two incremental attribute reduction algorithms are presented for incomplete decision systems with multiple objects added and deleted on the basis of positive knowledge granularity. Furthermore, we adopt some numerical examples to illustrate the effectiveness and rationality of the proposed algorithms. In addition, time complexity of the two algorithms are conducted to demonstrate their advantages. Finally, we extract five datasets from UCI database and successfully run the algorithms to obtain corresponding reduction results.<\/jats:p>","DOI":"10.3233\/jifs-230349","type":"journal-article","created":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T10:50:06Z","timestamp":1697799006000},"page":"11937-11947","source":"Crossref","is-referenced-by-count":0,"title":["A novel incremental attribute reduction approach for incomplete decision systems"],"prefix":"10.1177","volume":"45","author":[{"given":"Shumin","family":"Cheng","sequence":"first","affiliation":[{"name":"College of Mathematics and System Science, Xinjiang University, Urumqi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Mathematics and System Science, Xinjiang University, Urumqi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanling","family":"Bao","sequence":"additional","affiliation":[{"name":"College of Mathematics and System Science, Xinjiang University, Urumqi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-230349_ref1","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/j.ijar.2021.10.005","article-title":"Attributes reductionalgorithms for m-polar fuzzy relation decision systems","volume":"140","author":"Akram","year":"2022","journal-title":"International Journal of Approximate Reasoning"},{"key":"10.3233\/JIFS-230349_ref2","first-page":"64539","article-title":"Attribute reduction in anincomplete interval-valued decision information system","volume":"9","author":"Chen","year":"2021","journal-title":"IEEEACCESS"},{"key":"10.3233\/JIFS-230349_ref3","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.ins.2013.03.045","article-title":"Entropy measures and granularity measuresfor set-valued information systems","volume":"40","author":"Dai","year":"2013","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-230349_ref4","first-page":"1","article-title":"Incremental attribute reduction with roughset for dynamic datasets with simultaneously increasing samples andattributes","volume":"11","author":"Dong","year":"2020","journal-title":"International Journal of Machine Learning andCybernetics"},{"issue":"4","key":"10.3233\/JIFS-230349_ref5","doi-asserted-by":"crossref","first-page":"3891","DOI":"10.3233\/JIFS-18578","article-title":"A heuristic algorithm of attribute reduction inincomplete ordered decision systems","volume":"36","author":"Guan","year":"2019","journal-title":"Journal of Intelligent &Fuzzy Systems"},{"key":"10.3233\/JIFS-230349_ref6","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1007\/s10878-021-00834-x","article-title":"A heuristic approximation algorithm ofminimum dominating set based on rough set theory","volume":"44","author":"Guan","year":"2022","journal-title":"Journal ofCombinatorial Optimization"},{"key":"10.3233\/JIFS-230349_ref7","first-page":"5313","article-title":"reduction in an incomplete categorical decisioninformation system based on fuzzy rough sets","volume":"55","author":"He","year":"2022","journal-title":"ArtificialIntelligence Review"},{"key":"10.3233\/JIFS-230349_ref8","doi-asserted-by":"crossref","first-page":"5559","DOI":"10.1109\/TCYB.2020.3040803","article-title":"Fast and robust attributereduction based on the separability in fuzzy decision systems","volume":"52","author":"Hu","year":"2022","journal-title":"IEEE Transactions on Cybernetics"},{"key":"10.3233\/JIFS-230349_ref9","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.knosys.2016.04.007","article-title":"Anincremental approach for attribute reduction based on knowledgegranularity","volume":"104","author":"Jing","year":"2016","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-230349_ref10","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.ins.2018.07.001","article-title":"Anincremental attribute reduction method for dynamic data mining","volume":"465","author":"Jing","year":"2018","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-230349_ref11","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":"1998","journal-title":"Information Sciences"},{"issue":"3","key":"10.3233\/JIFS-230349_ref12","doi-asserted-by":"crossref","first-page":"3561","DOI":"10.3233\/JIFS-202719","article-title":"Attribute reduction inintuitionistic fuzzy formal concepts","volume":"43","author":"Liang","year":"2022","journal-title":"Journal of Intelligent &Fuzzy Systems"},{"key":"10.3233\/JIFS-230349_ref13","doi-asserted-by":"crossref","first-page":"1818","DOI":"10.1007\/s12559-021-09887-w","article-title":"Attribute reduction algorithms determined by invariantsfor decision tables","volume":"14","author":"Liu","year":"2022","journal-title":"Cognitive Computation"},{"issue":"2019","key":"10.3233\/JIFS-230349_ref14","first-page":"20","article-title":"Compressed binarydiscernibility matrix based incremental attribute reductionalgorithm for group dynamic data","volume":"344","author":"Ma","journal-title":"Neurocomputing"},{"key":"10.3233\/JIFS-230349_ref16","doi-asserted-by":"crossref","unstructured":"Pawlak Z. , Theoretical aspects of reasoning about data, Kluwer Academic Publishers (1991).","DOI":"10.1007\/978-94-011-3534-4_7"},{"key":"10.3233\/JIFS-230349_ref18","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.datak.2015.06.009","article-title":"An incremental approach to attributereduction from dynamic incomplete decision systems in rough settheory","volume":"100","author":"Shu","year":"2015","journal-title":"Data & Knowledge Engineering"},{"issue":"1992","key":"10.3233\/JIFS-230349_ref19","first-page":"331","article-title":"The discernibility matrices and functionsin information systems","volume":"11","author":"Skowron","journal-title":"Intelligent Decision Support"},{"key":"10.3233\/JIFS-230349_ref20","doi-asserted-by":"crossref","first-page":"106077","DOI":"10.1016\/j.knosys.2020.106677","article-title":"Prasad, MapReduce basedparallel attribute reduction in incomplete decision systems","volume":"213","author":"Sowkuntla","year":"2021","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-230349_ref21","first-page":"530","article-title":"Experiments in incremental computation of reducts","volume":"18","author":"Susmaga","year":"1998","journal-title":"Methodology & Applications"},{"key":"10.3233\/JIFS-230349_ref22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.knosys.2012.10.010","article-title":"Attribute reduction: a dimensionincremental strategy","volume":"39","author":"Wang","year":"2013","journal-title":"Knowledge-Based Systems"},{"issue":"1","key":"10.3233\/JIFS-230349_ref24","doi-asserted-by":"crossref","first-page":"219","DOI":"10.3233\/JIFS-212037","article-title":"Information entropy based attributereduction for incomplete heterogeneous data","volume":"43","author":"Wang","year":"2022","journal-title":"Journal ofIntelligent & Fuzzy Systems"},{"key":"10.3233\/JIFS-230349_ref25","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.ijar.2017.12.002","article-title":"A novel incremental attribute reductionapproach for dynamic incomplete decision systems","volume":"93","author":"Xie","year":"2018","journal-title":"InternationalJournal of Approximate Reasoning"},{"key":"10.3233\/JIFS-230349_ref26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.ins.2021.12.119","article-title":"Incremental roughreduction with stable attribute group","volume":"589","author":"Yang","year":"2022","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-230349_ref27","doi-asserted-by":"crossref","first-page":"110200","DOI":"10.1016\/j.knosys.2022.110200","article-title":"A novel incrementalattribute reduction by using quantitative dominance-basedneighborhood self-information","volume":"261","author":"Yang","year":"2023","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-230349_ref28","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s41066-019-00173-7","article-title":"An incremental attribute reduction approachbased on knowledge granularity for incomplete decision systems","volume":"5","author":"Zhang","year":"2020","journal-title":"Granular Computing"},{"key":"10.3233\/JIFS-230349_ref29","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1007\/s13042-020-01089-4","article-title":"Knowledge granularity based incremental attribute reduction for incomplete decision systems","volume":"11","author":"Zhang","year":"2020","journal-title":"International Journal of Machine Learning and Cybernetics"},{"issue":"1","key":"10.3233\/JIFS-230349_ref30","first-page":"012042","article-title":"Incremental attributereduction based on knowledge granularity under incomplete data","volume":"2025","author":"Zhong","year":"2021","journal-title":"Journal of Physics: Conference Series"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-230349","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:42:10Z","timestamp":1777455730000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-230349"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,2]]},"references-count":27,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/jifs-230349","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,2]]}}}