{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T11:00:29Z","timestamp":1753441229929,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,7,28]],"date-time":"2017-07-28T00:00:00Z","timestamp":1501200000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"the grants from the National Science Foundation of China","award":["51307011","61402005"],"award-info":[{"award-number":["51307011","61402005"]}]},{"DOI":"10.13039\/501100003995","name":"Anhui Provincial Natural Science Foundation","doi-asserted-by":"crossref","award":["1308085QF114","1508085MF126"],"award-info":[{"award-number":["1308085QF114","1508085MF126"]}],"id":[{"id":"10.13039\/501100003995","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003995","name":"Anhui Provincial Natural Science Foundation","doi-asserted-by":"crossref","award":["1508085MF127"],"award-info":[{"award-number":["1508085MF127"]}],"id":[{"id":"10.13039\/501100003995","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s10462-017-9570-6","type":"journal-article","created":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T22:52:43Z","timestamp":1501195963000},"page":"507-536","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Incremental reduction algorithm with acceleration strategy based on conflict region"],"prefix":"10.1007","volume":"51","author":[{"given":"Ge","family":"Hao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Longshu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Chuanjian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ding","family":"Jian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,28]]},"reference":[{"issue":"10","key":"9570_CR1","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1002\/int.20436","volume":"25","author":"HM Chen","year":"2010","unstructured":"Chen HM, Li TR, Qiao SJ, Ruan D (2010) A rough sets based dynamic maintenance approach for approximations in coarsening and refining attribute values. Int J Intell Syst 25(10):1005\u20131026","journal-title":"Int J Intell Syst"},{"key":"9570_CR2","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.knosys.2012.03.001","volume":"31","author":"HM Chen","year":"2012","unstructured":"Chen HM, Li TR, Ruan D (2012) Maintenance of approximations in incomplete ordered decision information systems. Knowl Based Syst 31:140\u2013161","journal-title":"Knowl Based Syst"},{"issue":"2","key":"9570_CR3","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1109\/TKDE.2011.220","volume":"25","author":"HM Chen","year":"2013","unstructured":"Chen HM, Li TR, Ruan D, Lin JH, Hu CX (2013) A rough set based incremental approach for updating approximations under dynamic maintenance environments. IEEE Trans Knowl Data Eng 25(2):274\u2013284","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"9","key":"9570_CR4","doi-asserted-by":"publisher","first-page":"11439","DOI":"10.1016\/j.eswa.2009.03.056","volume":"36","author":"YN Fan","year":"2009","unstructured":"Fan YN, Tseng TL, Chern CC, Huang CC (2009) Rule induction based on an incremental rough set. Expert Syst Appl 36(9):11439\u201311450","journal-title":"Expert Syst Appl"},{"issue":"2","key":"9570_CR5","doi-asserted-by":"publisher","first-page":"342","DOI":"10.3724\/SP.J.1016.2012.00342","volume":"35","author":"H Ge","year":"2012","unstructured":"Ge H, Li LS, Yang CJ (2012) A efficient attribute reduction algorithm based on conflict region. Chin J Comput 35(2):342\u2013350","journal-title":"Chin J Comput"},{"issue":"7","key":"9570_CR6","doi-asserted-by":"publisher","first-page":"1973","DOI":"10.1007\/s00500-014-1382-x","volume":"19","author":"H Ge","year":"2015","unstructured":"Ge H, Li LS, Xu Y, Yang CJ (2015) Bidirectional heuristic attribute reduction based on conflict region. Soft Comput 19(7):1973\u20131986","journal-title":"Soft Comput"},{"issue":"2","key":"9570_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1111\/j.1467-8640.1995.tb00035.x","volume":"11","author":"XH Hu","year":"1995","unstructured":"Hu XH, Cercone N (1995) Learning in relational databases a rough set approach. Int J Comput Intell 11(2):323\u2013338","journal-title":"Int J Comput Intell"},{"key":"9570_CR8","doi-asserted-by":"crossref","unstructured":"Hu F, Wang GY, Huang H, Wu Y (2005) Incremental attribute reduction based on elementary sets. In:10th International conference on rough sets fuzzy sets data mining and granular computing, pp 185\u2013193","DOI":"10.1007\/11548669_20"},{"key":"9570_CR9","doi-asserted-by":"publisher","first-page":"3509","DOI":"10.1016\/j.patcog.2007.03.017","volume":"40","author":"QH Hu","year":"2007","unstructured":"Hu QH, Xie ZX, Yu DR (2007) Hybrid attribute reduction based on a novel fuzzy rough model and information granulation. Pattern Recognit 40:3509\u20133521","journal-title":"Pattern Recognit"},{"issue":"1","key":"9570_CR10","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1016\/j.asoc.2012.08.042","volume":"13","author":"CC Huang","year":"2013","unstructured":"Huang CC, Tseng TL, Fan YN, Hsu CH (2013) Alternative rule induction methods based on incremental object using rough set theory. Appl Soft Comput 13(1):372\u2013389","journal-title":"Appl Soft Comput"},{"key":"9570_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.cie.2015.09.011","volume":"91","author":"CC Huang","year":"2016","unstructured":"Huang CC, Tseng TL, Tang CY (2016) Feature extraction using rough set theory in service sector application from incremental perspective. Comput Ind Eng 91:30\u201341","journal-title":"Comput Ind Eng"},{"key":"9570_CR12","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.knosys.2016.04.007","volume":"104","author":"YG Jing","year":"2016","unstructured":"Jing YG, Li TR, Luo C, Horng SJ, Wang GY, Yu Z (2016a) An incremental approach for attribute reduction based on knowledge granularity. Knowl Based Syst 104:24\u201338","journal-title":"Knowl Based Syst"},{"key":"9570_CR13","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.ijar.2016.05.001","volume":"76","author":"YG Jing","year":"2016","unstructured":"Jing YG, Li TR, Huang JF, Zhang YY (2016b) An incremental attribute reduction approach based on knowledge granularity under the attribute generalization. Int J Approx Reason 76:80\u201395","journal-title":"Int J Approx Reason"},{"issue":"5","key":"9570_CR14","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1007\/s13042-013-0225-x","volume":"5","author":"GM Lang","year":"2014","unstructured":"Lang GM, Ling QG, Yang T (2014) An incremental approach to attribute reduction of dynamic set-valued information systems. Int J Mach Learn Cybern 5(5):775\u2013788","journal-title":"Int J Mach Learn Cybern"},{"key":"9570_CR15","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.knosys.2007.01.002","volume":"20","author":"TR Li","year":"2007","unstructured":"Li TR, Ruan D, Geert W, Song J, Xu Y (2007) A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowl Based Syst 20:485\u2013494","journal-title":"Knowl Based Syst"},{"key":"9570_CR16","doi-asserted-by":"crossref","unstructured":"Li RP, Yao YY (2010) Indiscernibility and similarity in an incomplete information table. In: 5th International conference of rough set and knowledge technology, pp 15\u201317","DOI":"10.1007\/978-3-642-16248-0_20"},{"key":"9570_CR17","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.knosys.2012.11.002","volume":"40","author":"SY Li","year":"2013","unstructured":"Li SY, Li TR, Liu D (2013) Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set. Knowl Based Syst 40:17\u201326","journal-title":"Knowl Based Syst"},{"key":"9570_CR18","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.ins.2014.09.056","volume":"294","author":"SY Li","year":"2015","unstructured":"Li SY, Li TR (2015) Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values. Inf Sci 294:348\u2013361","journal-title":"Inf Sci"},{"issue":"1","key":"9570_CR19","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1142\/S021848850200134X","volume":"10","author":"JY Liang","year":"2002","unstructured":"Liang JY, Xu ZB (2002) The algorithm on knowledge reduction in incomplete information systems. Int J Uncertain Fuzziness 10(1):95\u2013103","journal-title":"Int J Uncertain Fuzziness"},{"issue":"2","key":"9570_CR20","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1109\/TKDE.2012.146","volume":"26","author":"JY Liang","year":"2014","unstructured":"Liang JY, Wang F, Dang CY, Qian YH (2014) A group incremental approach to feature selection applying rough set technique. IEEE Trans Knowl Data Eng 26(2):294\u2013308","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"11","key":"9570_CR21","first-page":"96","volume":"27","author":"ZT Liu","year":"1999","unstructured":"Liu ZT (1999) An incremental arithmetic for the smallest reduction of attributes. Acta Electronica Sinica 27(11):96\u201398","journal-title":"Acta Electronica Sinica"},{"issue":"8","key":"9570_CR22","first-page":"1493","volume":"32","author":"Y Liu","year":"2009","unstructured":"Liu Y, Xiong R, Chu J (2009) Quick attribute reduction algorithm with hash. Chin J Comput 32(8):1493\u20131499","journal-title":"Chin J Comput"},{"issue":"6","key":"9570_CR23","first-page":"681","volume":"36","author":"DQ Miao","year":"1999","unstructured":"Miao DQ, Hu GR (1999) An heuristic algorithm of knowledge reduction. Chin J Comput Res Dev 36(6):681\u2013684","journal-title":"Chin J Comput Res Dev"},{"issue":"5","key":"9570_CR24","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z Pawlak","year":"1982","unstructured":"Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341\u2013356","journal-title":"Int J Comput Inf Sci"},{"issue":"6","key":"9570_CR25","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1142\/S0218488509006303","volume":"17","author":"YH Qian","year":"2009","unstructured":"Qian YH, Liang JY, Wang F (2009) A new method for measuring the uncertainty in incomplete information systems. Int J Uncertain Fuzziness 17(6):855\u2013880","journal-title":"Int J Uncertain Fuzziness"},{"key":"9570_CR26","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/j.artint.2010.04.018","volume":"174","author":"YH Qian","year":"2010","unstructured":"Qian YH, Liang JY, Pedrycz W, Dang CY (2010) Positive approximation: an accelerator for attribute reduction in rough set theory. Artif Intell 174:597\u2013618","journal-title":"Artif Intell"},{"issue":"2","key":"9570_CR27","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.ijar.2010.07.011","volume":"52","author":"J Qian","year":"2011","unstructured":"Qian J, Miao DQ, Zhang ZH, Li W (2011) Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation. Int J of Approx Reason 52(2):212\u2013230","journal-title":"Int J of Approx Reason"},{"issue":"7","key":"9570_CR28","doi-asserted-by":"publisher","first-page":"1351","DOI":"10.1016\/j.patcog.2003.10.016","volume":"37","author":"Q Shen","year":"2004","unstructured":"Shen Q, Jensen R (2004) Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring. Pattern Recognit 37(7):1351\u20131363","journal-title":"Pattern Recognit"},{"key":"9570_CR29","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1016\/j.ijar.2013.09.015","volume":"55","author":"WH Shu","year":"2014","unstructured":"Shu WH, Shen H (2014a) Updating attribute reduction in incomplete decision systems with the variation of attribute set. Int J Approx Reason 55:867\u2013884","journal-title":"Int J Approx Reason"},{"key":"9570_CR30","doi-asserted-by":"publisher","first-page":"3890","DOI":"10.1016\/j.patcog.2014.06.002","volume":"47","author":"WH Shu","year":"2014","unstructured":"Shu WH, Shen H (2014b) Incremental feature selection based on rough set in dynamic incomplete data. Pattern Recognit 47:3890\u20133906","journal-title":"Pattern Recognit"},{"key":"9570_CR31","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-94-015-7975-9_21","volume":"11","author":"A Skowron","year":"1992","unstructured":"Skowron A, Rauszer C (1992) The discernibility matrices and functions in information systems. Intell Decis Support 11:331\u2013362","journal-title":"Intell Decis Support"},{"key":"9570_CR32","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.fss.2014.06.012","volume":"274","author":"R Susmaga","year":"2015","unstructured":"Susmaga R, S\u0142owi\u0144ski R (2015) Generation of rough sets reducts and constructs based on inter-class and intra-class information. Fuzzy Set Syst 274:124\u2013142","journal-title":"Fuzzy Set Syst"},{"issue":"1","key":"9570_CR33","first-page":"630","volume":"23","author":"SH Teng","year":"2010","unstructured":"Teng SH, Zan DC, Sun JX (2010) Attribute reduction algorithm based on common discernibility degree. Chin J Pattern Recognit Artif Intell 23(1):630\u2013638","journal-title":"Chin J Pattern Recognit Artif Intell"},{"key":"9570_CR34","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.knosys.2012.10.010","volume":"39","author":"F Wang","year":"2013","unstructured":"Wang F, Liang JY, Qian YH (2013a) Attribute reduction: a dimension incremental strategy. Knowl Based Syst 39:95\u2013108","journal-title":"Knowl Based Syst"},{"key":"9570_CR35","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1016\/j.asoc.2012.07.018","volume":"13","author":"F Wang","year":"2013","unstructured":"Wang F, Liang JY, Dang CY (2013b) Attribute reduction for dynamic data sets. Appl Soft Comput 13:676\u2013689","journal-title":"Appl Soft Comput"},{"issue":"7","key":"9570_CR36","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1080\/03081079.2013.781166","volume":"42","author":"W Wei","year":"2013","unstructured":"Wei W, Liang JY, Wang JH, Qian YH (2013) Decision-relative discernibility matrixes in the sense of entropies. Int J of Gen Syst 42(7):721\u2013738","journal-title":"Int J of Gen Syst"},{"issue":"8","key":"9570_CR37","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1016\/j.knosys.2011.06.007","volume":"24","author":"YT Xu","year":"2011","unstructured":"Xu YT, Wang LS, Zhang RY (2011) A dynamic attribute reduction algorithm based on 0\u20131 integer programming. Knowl Based Syst 24(8):1341\u20131347","journal-title":"Knowl Based Syst"},{"issue":"3","key":"9570_CR38","first-page":"611","volume":"29","author":"ZY Xu","year":"2006","unstructured":"Xu ZY, Liu ZP, Yang BY, Song W (2006) A quick attribute reduction algorithm with complexity of max\n                    \n                      \n                    \n                    $$(O({\\vert }C{\\vert }{\\vert }U{\\vert }) O({\\vert }C{\\vert }^{2}{\\vert }U\/C{\\vert }))$$\n                    \n                      \n                        \n                          (\n                          O\n                          \n                            (\n                            |\n                            C\n                            |\n                            |\n                            U\n                            |\n                            )\n                          \n                          O\n                          \n                            (\n                            |\n                            C\n                            \n                              \n                                |\n                              \n                              2\n                            \n                            |\n                            U\n                            \/\n                            C\n                            |\n                            )\n                          \n                          )\n                        \n                      \n                    \n                  . Chin J Comput 29(3):611\u2013615","journal-title":"Chin J Comput"},{"issue":"5","key":"9570_CR39","first-page":"815","volume":"30","author":"M Yang","year":"2007","unstructured":"Yang M (2007) An incremental updating algorithm for attributes reduction based on the improved discernibility matrix. Chin J Comput 30(5):815\u2013822","journal-title":"Chin J Comput"},{"issue":"7","key":"9570_CR40","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1016\/j.ins.2008.11.020","volume":"179","author":"YY Yao","year":"2009","unstructured":"Yao YY, Zhao Y (2009) Discernibility matrix simplification for constructing attribute reducts. Inf Sci 179(7):867\u2013882","journal-title":"Inf Sci"},{"issue":"1","key":"9570_CR41","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.fss.2014.08.014","volume":"258","author":"AP Zeng","year":"2015","unstructured":"Zeng AP, Li TR, Liu D, Chen HM (2015) A fuzzy rough set approach for incremental feature selection on hybrid information systems. Fuzzy Set Syst 258(1):39\u201360","journal-title":"Fuzzy Set Syst"},{"issue":"9","key":"9570_CR42","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1002\/int.10128","volume":"18","author":"WX Zhang","year":"2003","unstructured":"Zhang WX, Mi JS, Wu WZ (2003) Approaches to knowledge reductions in inconsistent systems. Int J Intell Syst 18(9):989\u20131000","journal-title":"Int J Intell Syst"},{"issue":"4","key":"9570_CR43","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1016\/j.ijar.2012.01.001","volume":"53","author":"JB Zhang","year":"2012","unstructured":"Zhang JB, Li TR, Ruan D, Liu D (2012) Rough sets based matrix approaches with dynamic attribute variation in set valued information systems. Int J Approx Reason 53(4):620\u2013635","journal-title":"Int J Approx Reason"},{"issue":"22","key":"9570_CR44","doi-asserted-by":"publisher","first-page":"4959","DOI":"10.1016\/j.ins.2007.06.031","volume":"177","author":"Y Zhao","year":"2007","unstructured":"Zhao Y, Yao YY, Luo F (2007) Data analysis based on discernibility and indiscernibility. Inf Sci 177(22):4959\u20134976","journal-title":"Inf Sci"},{"issue":"6","key":"9570_CR45","first-page":"688","volume":"41","author":"JW Zhou","year":"2007","unstructured":"Zhou JW, Feng BQ, Liu Y (2007) New algorithm for quick computing core. Chin J Xi\u2019an Jiaotong Univ 41(6):688\u2013691","journal-title":"Chin J Xi\u2019an Jiaotong Univ"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-017-9570-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10462-017-9570-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-017-9570-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T10:04:54Z","timestamp":1554977094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10462-017-9570-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,28]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["9570"],"URL":"https:\/\/doi.org\/10.1007\/s10462-017-9570-6","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"type":"print","value":"0269-2821"},{"type":"electronic","value":"1573-7462"}],"subject":[],"published":{"date-parts":[[2017,7,28]]},"assertion":[{"value":"28 July 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}