{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T16:00:46Z","timestamp":1778601646050,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540875628","type":"print"},{"value":"9783540875635","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87563-5_6","type":"book-chapter","created":{"date-parts":[[2008,9,15]],"date-time":"2008-09-15T05:54:32Z","timestamp":1221458072000},"page":"100-117","source":"Crossref","is-referenced-by-count":30,"title":["On Reduct Construction Algorithms"],"prefix":"10.1007","author":[{"given":"Yiyu","family":"Yao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jue","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Bazan, J.G., Nguyen, H.S., Nguyen, S.H., Synak, P., Wroblewski, J.: Rough set algorithms in classification problem. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Set Methods and Applications, pp. 49\u201388 (2000)","DOI":"10.1007\/978-3-7908-1840-6_3"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0020-0255(98)00019-X","volume":"109","author":"T. Beaubouef","year":"1998","unstructured":"Beaubouef, T., Petry, F.E., Arora, G.: Information-theoretic measures of uncertainty for rough sets and rough relational databases. Information Sciences\u00a0109, 185\u2013195 (1998)","journal-title":"Information Sciences"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Blum, A.L., Langley, P.: Selection of relevant features and examples in machine learning. Artificial Intelligence, 245\u2013271 (1997)","DOI":"10.1016\/S0004-3702(97)00063-5"},{"key":"6_CR4","volume-title":"Pattern Recognition: A Statistical Approach","author":"P.A. Devijver","year":"1982","unstructured":"Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice-Hall, New York (1982)"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-94-015-7975-9_1","volume-title":"Intelligent Decision Support","author":"J.W. Grzymala-Busse","year":"1992","unstructured":"Grzymala-Busse, J.W.: LERS - A system for learning from examples based on rough sets. In: Slowinski, R. (ed.) Intelligent Decision Support, pp. 3\u201318. Kluwer Academic Publishers, Boston (1992)"},{"key":"6_CR6","unstructured":"Hoa, N.S., Son, N.H.: Some efficient algorithms for rough set methods. In: Proceedings of the Conference of Information Processing and Management of Uncertainty in Knowledge-based Systems, pp. 1451\u20131456 (1996)"},{"key":"6_CR7","unstructured":"Hu, X.: Using rough sets theory and database operations to construct a good ensemble of classifiers for data mining applications. In: Proceedings of ICDM, pp. 233\u2013240 (2001)"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1111\/j.1467-8640.1995.tb00035.x","volume":"11","author":"X. Hu","year":"1995","unstructured":"Hu, X., Cercone, N.: Learning in relational databases: a rough set approach. International Journal of Computation Intelligence\u00a011, 323\u2013338 (1995)","journal-title":"International Journal of Computation Intelligence"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1109\/34.574797","volume":"19","author":"A.K. Jain","year":"1997","unstructured":"Jain, A.K., Zongker, D.: Feature selection: evaluation, application and small sample performance. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a019, 153\u2013158 (1997)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Jenson, R., Shen, Q.: A rough set-aided system for sorting WWW bookmarks. In: Zhong, N., et al. (eds.) Web Intelligence: Research and Development, pp. 95\u2013105 (2001)","DOI":"10.1007\/3-540-45490-X_10"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"John, G.H., Kohavi, R., Pfleger, K.: Irrelevant features and the subset selection problem. In: Proceedings of the Eleventh International Conference on Machine Learning, pp. 121\u2013129 (1994)","DOI":"10.1016\/B978-1-55860-335-6.50023-4"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artificial Intelligence, 273\u2013324 (1997)","DOI":"10.1016\/S0004-3702(97)00043-X"},{"key":"6_CR13","unstructured":"Koller, D., Sahami, M.: Toward optimal feature selection. In: Proceedings of the Thirteenth International Conference of Machine Learning, pp. 284\u2013292 (1996)"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.ins.2003.07.004","volume":"159","author":"J.S. Mi","year":"2004","unstructured":"Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Information Sciences\u00a0159, 255\u2013272 (2004)","journal-title":"Information Sciences"},{"key":"6_CR15","first-page":"203","volume":"59","author":"D. Miao","year":"2004","unstructured":"Miao, D., Hou, L.: A comparison of rough set methods and representative inductive learning algorithms. Fundamenta Informaticae\u00a059, 203\u2013219 (2004)","journal-title":"Fundamenta Informaticae"},{"key":"6_CR16","first-page":"113","volume":"10","author":"D. Miao","year":"1999","unstructured":"Miao, D., Wang, J.: An information representation of the concepts and operations in rough set theory. Journal of Software\u00a010, 113\u2013116 (1999)","journal-title":"Journal of Software"},{"key":"6_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-3534-4","volume-title":"Rough Sets: Theoretical Aspects of Reasoning About Data","author":"Z. Pawlak","year":"1991","unstructured":"Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer, Boston (1991)"},{"key":"6_CR18","unstructured":"Portinale, L., Saitta, L.: Feature selection, Technical report, D14.1, University of Dortmund (2002)"},{"key":"6_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FI-1991-15102","volume":"15","author":"C. Rauszer","year":"1991","unstructured":"Rauszer, C.: Reducts in information systems. Foundamenta Informaticae\u00a015, 1\u201312 (1991)","journal-title":"Foundamenta Informaticae"},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/S0952-1976(00)00010-5","volume":"13","author":"Q. Shen","year":"2000","unstructured":"Shen, Q., Chouchoulas, A.: A modular approach to generating fuzzy rules with reduced attributes for the monitoring of complex systems. Engineering Applications of Artificial Intelligence\u00a013, 263\u2013278 (2000)","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"6_CR21","volume-title":"Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory","author":"A. Skowron","year":"1992","unstructured":"Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowi\u0144ski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht (1992)"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Slezak, D.: Various approaches to reasoning with frequency based decision reducts: a survey. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough set methods and applications, pp. 235\u2013285 (2000)","DOI":"10.1007\/978-3-7908-1840-6_6"},{"key":"6_CR23","first-page":"565","volume":"11","author":"R.W. Swiniarski","year":"2001","unstructured":"Swiniarski, R.W.: Rough sets methods in feature reduction and classification. International Journal of Applied Mathematics and Computer Science\u00a011, 565\u2013582 (2001)","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"key":"6_CR24","first-page":"759","volume":"25","author":"G. Wang","year":"2002","unstructured":"Wang, G., Yu, H., Yang, D.: Decision table reduction based on conditional information entropy. Chinese Journal of Computers\u00a025, 759\u2013766 (2002)","journal-title":"Chinese Journal of Computers"},{"key":"6_CR25","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/BF02943234","volume":"16","author":"J. Wang","year":"2001","unstructured":"Wang, J., Wang, J.: Reduction algorithms based on discernibility matrix: the ordered attributes method. Journal of Computer Science and Technology\u00a016, 489\u2013504 (2001)","journal-title":"Journal of Computer Science and Technology"},{"key":"6_CR26","unstructured":"Wong, S., Ziarko, W.: On optimal decision rules in decision tables. Bulletin of the Polish Academy of Sciences and Mathematics, 693\u2013696 (1985)"},{"key":"6_CR27","first-page":"22","volume":"17","author":"H. Yu","year":"2001","unstructured":"Yu, H., Yang, D., Wu, Z., Li, H.: Rough set based attribute reduction algorithm. Computer Engineering and Applications\u00a017, 22\u201347 (2001)","journal-title":"Computer Engineering and Applications"},{"key":"6_CR28","unstructured":"Zhao, M.: Data Description Based on Reduct Theory, Ph.D. Thesis, Institute of Automation, Chinese Academy of Sciences (2004)"},{"key":"6_CR29","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1007\/BF02948826","volume":"17","author":"K. Zhao","year":"2002","unstructured":"Zhao, K., Wang, J.: A reduction algorithm meeting users\u2019 requirements. Journal of Computer Science and Technology\u00a017, 578\u2013593 (2002)","journal-title":"Journal of Computer Science and Technology"},{"key":"6_CR30","unstructured":"Ziarko, W.: Rough set approaches for discovering rules and attribute dependencies. In: Kl\u00f6sgen, W., \u017bytkow, J.M. (eds.) Handbook of Data Mining and Knowledge Discovery, pp. 328\u2013339 (2002)"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science II"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87563-5_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,16]],"date-time":"2021-09-16T12:44:16Z","timestamp":1631796256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87563-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540875628","9783540875635"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87563-5_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}