{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T08:55:26Z","timestamp":1762505726505},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2011,2,10]],"date-time":"2011-02-10T00:00:00Z","timestamp":1297296000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s00500-011-0690-7","type":"journal-article","created":{"date-parts":[[2011,2,9]],"date-time":"2011-02-09T11:39:39Z","timestamp":1297251579000},"page":"1601-1616","source":"Crossref","is-referenced-by-count":19,"title":["Analysis of alternative objective functions for attribute reduction in complete decision tables"],"prefix":"10.1007","volume":"15","author":[{"given":"Jie","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duoqian","family":"Miao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Witold","family":"Pedrycz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,10]]},"reference":[{"issue":"6","key":"690_CR1","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1016\/S0952-1976(96)00059-0","volume":"9","author":"A An","year":"1996","unstructured":"An A, Shan N, Chan C et\u00a0al (1996) Discovering rules for water demand prediction: an enhanced rough set approach. Eng Appl Artif Intell 9(6):645\u2013653","journal-title":"Eng Appl Artif Intell"},{"key":"690_CR2","unstructured":"Asuncion A, Newman DJ (2007) UCI machine learning repository. University of California, Irvine, CA. http:\/\/archive.ics.uci.edu\/ml\/"},{"key":"690_CR3","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/S0305-0483(01)00045-7","volume":"29","author":"M Beynon","year":"2001","unstructured":"Beynon M, Peel MJ (2001) Variable precision rough set theory and data discretization: an application to corporate failure prediction. Int J Manag Sci Omega 29:561\u2013576","journal-title":"Int J Manag Sci Omega"},{"key":"690_CR4","unstructured":"Chang LY, Wang GY, Wu Y (1999) An approach for attribute reduction and rule generation based on rough set theory. J Softw 10(11):1206\u20131211 (in Chinese)"},{"key":"690_CR5","unstructured":"Deng DY, Huang HK, Li XJ (2007) Comparison of various types of reductions in inconsistent systems. Acta Electron Sin 35(2):252\u2013255 (in Chinese)"},{"key":"690_CR6","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0377-2217(98)00255-0","volume":"114","author":"AI Dimitras","year":"1999","unstructured":"Dimitras AI, Slowinski R, Susmaga R et\u00a0al (1999) Business failure using rough sets. Eur J Oper Res 114:263\u2013280","journal-title":"Eur J Oper Res"},{"issue":"2","key":"690_CR7","doi-asserted-by":"crossref","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"},{"issue":"2","key":"690_CR8","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1111\/j.1467-8640.1995.tb00036.x","volume":"11","author":"J Jelonek","year":"1995","unstructured":"Jelonek J, Krawiec K, Slowinski R (1995) Rough set reduction of attributes and their domains for neural networks. Int J Comput Intell 11(2):339\u2013347","journal-title":"Int J Comput Intell"},{"key":"690_CR9","first-page":"3","volume-title":"Rough fuzzy hybridization: a new trend in decision-making","author":"J Komorowski","year":"1999","unstructured":"Komorowski J, Pawlak Z, Polkowski L, Skowron A (1999) Rough sets a tutorial. In: Pal SK, Skowron A (eds) Rough fuzzy hybridization: a new trend in decision-making. Springer, Singapore, pp 3\u201398"},{"key":"690_CR10","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0020-0255(98)10019-1","volume":"112","author":"M Kryszkiewicz","year":"1998","unstructured":"Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inform Sci 112:39\u201349","journal-title":"Inform Sci"},{"key":"690_CR11","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/1098-111X(200101)16:1<105::AID-INT8>3.0.CO;2-S","volume":"16","author":"M Kryszkiewicz","year":"2001","unstructured":"Kryszkiewicz M (2001) study of alternative types of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105\u2013120","journal-title":"Int J Intell Syst"},{"issue":"5","key":"690_CR12","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1142\/S0218488504003132","volume":"12","author":"DY Li","year":"2004","unstructured":"Li DY, Zhang B (2004) On knowledge reduction in inconsistent decision information systems. Int J Uncertain Fuzziness Knowl Based Syst 12(5):651\u2013672","journal-title":"Int J Uncertain Fuzziness Knowl Based Syst"},{"issue":"6","key":"690_CR13","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1080\/03081070600687668","volume":"35","author":"JY Liang","year":"2006","unstructured":"Liang JY, Shi ZZ, Li DY et\u00a0al (2006) Information entropy, rough entropy and knowledge granulation in incomplete information systems. Int J Gen Syst 35(6):641\u2013654","journal-title":"Int J Gen Syst"},{"issue":"1","key":"690_CR14","first-page":"11","volume":"2","author":"JY Liang","year":"2008","unstructured":"Liang JY, Wang BL, Qian YH et\u00a0al (2008) An algorithm of constructing maximal consistent blocks in incomplete information systems. Int J Comput Sci Knowl Eng 2(1):11\u201318","journal-title":"Int J Comput Sci Knowl Eng"},{"key":"690_CR15","doi-asserted-by":"crossref","unstructured":"Leung Y, Li DY (2003) Maximal consistent block technique for rule acquisition in incomplete information systems. Inform Sci 153:85\u2013106","DOI":"10.1016\/S0020-0255(03)00061-6"},{"key":"690_CR16","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.ins.2003.07.004","volume":"159","author":"JS Mi","year":"2004","unstructured":"Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough set model. Inform Sci 159:255\u2013272","journal-title":"Inform Sci"},{"key":"690_CR17","unstructured":"Miao DQ, Wang J (1997) Information-based algorithm for reduction of knowledge. In: Proceedings of the 1997 IEEE international conference on intelligent processing systems (ICIPS\u201997), 28\u201331 October, Beijing, China, pp 1155\u20131158"},{"key":"690_CR18","doi-asserted-by":"crossref","first-page":"4140","DOI":"10.1016\/j.ins.2009.08.020","volume":"179","author":"DQ Miao","year":"2009","unstructured":"Miao DQ, Zhao Y, Yao YY et\u00a0al (2009) Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model. Inform Sci 179:4140\u20134150","journal-title":"Inform Sci"},{"key":"690_CR19","unstructured":"Miao DQ, Zhou J, Zhang N et\u00a0al (2010) Research of attribute reduction based on algebraic equations. Acta Electron Sin 38(5):1021\u20131027 (in Chinese)"},{"key":"690_CR20","unstructured":"Nguyen SH, Nguyen HS (1996) Some efficient algorithms for rough set methods. In: Proceedings of the sixth international conference on information processing and management of uncertainty in knowledge-based systems (IPMU\u201996), 1\u20135 July, Granada, Spain, pp 1451\u20131456"},{"key":"690_CR21","unstructured":"Nguyen HS, Slezak D (1999) Approximation reducts and association rules correspondence and complexity results. In: Zhong N, Skowron A, Oshuga S (eds) Proceedings of RSFDGrC\u201999, Yamaguchi, Japan, LNAI 1711, pp 137\u2013145"},{"issue":"5","key":"690_CR22","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z Pawlak","year":"1982","unstructured":"Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11(5):341\u2013356","journal-title":"Int J Comput Inform Sci"},{"key":"690_CR23","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0020-7373(88)80032-4","volume":"29","author":"Z Pawlak","year":"1988","unstructured":"Pawlak Z, Wong SKM, Ziarko W (1988) Rough sets: probabilistic versus deterministic approach. Int J Man Mach Stud 29:81\u201395","journal-title":"Int J Man Mach Stud"},{"issue":"1","key":"690_CR24","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.ins.2006.06.003","volume":"177","author":"Z Pawlak","year":"2007","unstructured":"Pawlak Z, Skowron A (2007) Rudiments of rough sets. Inform Sci 177(1):3\u201327","journal-title":"Inform Sci"},{"issue":"1","key":"690_CR25","first-page":"38","volume":"1","author":"W Pedrycz","year":"2007","unstructured":"Pedrycz W (2007) Granular computing\u2014the emerging paradigm. J Uncertain Syst 1(1):38\u201361","journal-title":"J Uncertain Syst"},{"key":"690_CR26","doi-asserted-by":"crossref","unstructured":"Pedrycz W, Skowron A, Kreinovich V (2008) Handbook of granular computing. John Wiley & Sons Inc., New York","DOI":"10.1002\/9780470724163"},{"issue":"6","key":"690_CR27","doi-asserted-by":"crossref","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 Knowl Based Syst 17(6):855\u2013880","journal-title":"Int J Uncertain Fuzziness Knowl Based Syst"},{"key":"690_CR28","doi-asserted-by":"crossref","unstructured":"Qin KY, Pei Z, Du WF (2005) The relationship among several knowledge reduction approaches. FSKD 2005, LNAI 3613, pp 1232\u20131241","DOI":"10.1007\/11539506_154"},{"key":"690_CR29","unstructured":"Skowron A, Rauszer C (1991) The discernibility matrices and functions in information systems. In: Slowinski R (eds) Intelligent decision support handbook of applications and advances of the rough sets theory. Kluwer Academic Publishers, Dordrecht, pp 331\u2013362"},{"key":"690_CR30","doi-asserted-by":"crossref","unstructured":"Slezak D (2000) Various approaches to reasoning with frequency based decision reducts: a survey. In: Rough set methods and applications: new developments in knowledge discovery in information systems. Physica-Verlag Gmbh, Heidelberg, pp 235\u2013285","DOI":"10.1007\/978-3-7908-1840-6_6"},{"key":"690_CR31","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s101150050007","volume":"2","author":"JA Starzyk","year":"2000","unstructured":"Starzyk JA, Nelson DE, Sturtz K (2000) A mathematical foundation for improved reduct generation in information systems. Knowl Inform Syst 2:131\u2013146","journal-title":"Knowl Inform Syst"},{"key":"690_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.asoc.2008.05.006","volume":"9","author":"K Thangavel","year":"2009","unstructured":"Thangavel K, Pethalakshmi A (2009) Dimensionality reduction based on rough set theory: a review. Appl Soft Comput 9:1\u201312","journal-title":"Appl Soft Comput"},{"key":"690_CR33","doi-asserted-by":"crossref","first-page":"2237","DOI":"10.1016\/j.ins.2008.01.007","volume":"178","author":"CZ Wang","year":"2008","unstructured":"Wang CZ, Wu CX, Chen DG (2008) A systematic study on attribute reduction with rough sets based on general binary relations. Inform Sci 178:2237\u20132261","journal-title":"Inform Sci"},{"key":"690_CR34","unstructured":"Wang GY, Yu H, Yang DC (2002) Decision table reduction based on conditional information entropy. Chin J Comput 25(7):759\u2013766 (in Chinese)"},{"key":"690_CR35","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1002\/int.10109","volume":"18","author":"GY Wang","year":"2003","unstructured":"Wang GY (2003) Rough reduction in algebra view and information view. Int J Intell Syst 18:679\u2013688","journal-title":"Int J Intell Syst"},{"issue":"3","key":"690_CR36","first-page":"289","volume":"68","author":"GY Wang","year":"2005","unstructured":"Wang GY, Zhao J, Wu J (2005) A comparative study of algebra viewpoint and information viewpoint in attribute reduction. Fund Inform 68(3):289\u2013301","journal-title":"Fund Inform"},{"issue":"2","key":"690_CR37","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02946606","volume":"13","author":"J Wang","year":"1998","unstructured":"Wang J, Miao DQ (1998) Analysis on attribute reduction strategies of rough set. J Comput Sci Technol 13(2):189\u2013193","journal-title":"J Comput Sci Technol"},{"issue":"6","key":"690_CR38","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/BF02943234","volume":"16","author":"J Wang","year":"2001","unstructured":"Wang J, Wang J (2001) Reduction algorithms based on discernibility matrix: the order attributes method. J Comput Sci Technol 16(6):489\u2013504","journal-title":"J Comput Sci Technol"},{"issue":"11\u201312","key":"690_CR39","first-page":"693","volume":"33","author":"SKM Wong","year":"1985","unstructured":"Wong SKM, Ziarko W (1985) On optimal decision rules in decision tables. Bull Polish Acad Sci 33(11\u201312):693\u2013696","journal-title":"Bull Polish Acad Sci"},{"key":"690_CR40","unstructured":"Xu ZY, Liu ZP, Yang BR et\u00a0al (2006) A quick attribute reduction algorithm with complexity of $$\\max(O(|C||U|), O(|C|^2|U\/C|))$$ . Chin J Comput 29(3):391\u2013399 (in Chinese)"},{"key":"690_CR41","unstructured":"Xu ZY, Yang BR, Song W et\u00a0al (2008) Comparative research of different attribute reduction definitions. J Chin Comput Syst 5(5):848\u2013853 (in Chinese)"},{"key":"690_CR42","doi-asserted-by":"crossref","unstructured":"Yao YY, Zhao Y, Wang J (2006) On reduct construction algorithms. In: Proceedings of the first international conference on rough sets and knowledge technology (RSKT\u201906), 24\u201326 July, Chongqing, China, pp 297\u2013304","DOI":"10.1007\/11795131_43"},{"issue":"7","key":"690_CR43","doi-asserted-by":"crossref","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. Inform Sci 179(7):867\u2013882","journal-title":"Inform Sci"},{"key":"690_CR44","unstructured":"Yao YY, Zhao Y, Wang J et\u00a0al (2008) A model of user-oriented reduct construction for machine learning. Transactions on rough sets VIII. Springer, Berlin, LNCS 5084, pp 332\u2013351"},{"key":"690_CR45","doi-asserted-by":"crossref","first-page":"3356","DOI":"10.1016\/j.ins.2008.05.010","volume":"178","author":"YY Yao","year":"2008","unstructured":"Yao YY, Zhao Y (2008) Attribute reduction in decision-theoretic rough set models. Inform Sci 178:3356\u20133373","journal-title":"Inform Sci"},{"key":"690_CR46","unstructured":"Ye DY, Chen ZJ (2006) An improved discernibility matrix for computing all reducts of an inconsistent decision table. In: Proceedings of the fifth IEEE international conference on cognitive informatics (ICCI\u201906), 17\u201319 July, Beijing, China, pp 305\u2013308"},{"issue":"2","key":"690_CR47","first-page":"175","volume":"41","author":"W Zakowski","year":"1993","unstructured":"Zakowski W (1993) Incomplete information systems. Bull Polish Acad Sci Tech Sci 41(2):175\u2013181","journal-title":"Bull Polish Acad Sci Tech Sci"},{"key":"690_CR48","doi-asserted-by":"crossref","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:989\u20131000","journal-title":"Int J Intell Syst"},{"key":"690_CR49","doi-asserted-by":"crossref","first-page":"4959","DOI":"10.1016\/j.ins.2007.06.031","volume":"177","author":"Y Zhao","year":"2007","unstructured":"Zhao Y, Yao YY (2007) Data analysis based on discernibility and indiscernibility. Inform Sci 177:4959\u20134976","journal-title":"Inform Sci"},{"key":"690_CR50","doi-asserted-by":"crossref","unstructured":"Zhao Y, Luo F, Wong SKM, Yao YY (2007) A general definition of an attribute reduct. In: Proceedings of the second rough sets and knowledge technology (RSKT\u201907), 14\u201316 May, Toronto, Canada, pp 101\u2013108","DOI":"10.1007\/978-3-540-72458-2_12"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-011-0690-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-011-0690-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-011-0690-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T12:24:44Z","timestamp":1559996684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-011-0690-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,10]]},"references-count":50,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["690"],"URL":"https:\/\/doi.org\/10.1007\/s00500-011-0690-7","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,10]]}}}