{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:08:53Z","timestamp":1759205333368},"publisher-location":"Berlin, Heidelberg","reference-count":62,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540223740"},{"type":"electronic","value":"9783540277941"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27794-1_14","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T20:57:51Z","timestamp":1283720271000},"page":"299-320","source":"Crossref","is-referenced-by-count":10,"title":["Data Decomposition and Decision Rule Joining for Classification of Data with Missing Values"],"prefix":"10.1007","author":[{"given":"Rafa\u0142","family":"Latkowski","sequence":"first","affiliation":[]},{"given":"Micha\u0142","family":"Miko\u0142ajczyk","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"\u00c5gotnes, T.: Filtering large propositional rule sets while retaining classifier performance. Master\u2019s thesis, Department of Computer and Information Science, Norwegian University of Science (1999)","key":"14_CR1"},{"key":"14_CR2","first-page":"487","volume-title":"VLDB 1994","author":"R. Agrawal","year":"1994","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) VLDB 1994, pp. 487\u2013499. Morgan Kaufmann, San Francisco (1994)"},{"key":"14_CR3","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Rough Sets and Current Trends in Computing","year":"2002","unstructured":"Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.): RSCTC 2002. LNCS (LNAI), vol.\u00a02475. Springer, Heidelberg (2002)"},{"unstructured":"Bazan, J.G.: A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision table. In: [43], pp. 321\u2013365","key":"14_CR4"},{"key":"14_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/3-540-69115-4_72","volume-title":"Rough Sets and Current Trends in Computing","author":"J.G. Bazan","year":"1998","unstructured":"Bazan, J.G.: Discovery of decision rules by matching new objects against data tables. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol.\u00a01424, pp. 521\u2013528. Springer, Heidelberg (1998)"},{"doi-asserted-by":"crossref","unstructured":"Bazan, J.G., Szczuka, M.S., Wr\u00f3blewski, J.: A new version of rough set exploration system. In: [3], pp. 397\u2013404","key":"14_CR6","DOI":"10.1007\/3-540-45813-1_52"},{"unstructured":"Breiman, L., Friedman, J.H., Olshen, R.A., Stone, P.J.: Classification and Regression Trees. Wadsworth International Group (1984)","key":"14_CR7"},{"key":"14_CR8","first-page":"314","volume-title":"Proceedings of the 28th ACM Symposium on the Theory of Computing","author":"U. Feige","year":"1996","unstructured":"Feige, U.: A threshold of ln n for approximating set cover (preliminary version). In: Proceedings of the 28th ACM Symposium on the Theory of Computing, pp. 314\u2013318. ACM, New York (1996)"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1109\/TC.1977.1674849","volume":"26","author":"J.H. Friedman","year":"1977","unstructured":"Friedman, J.H.: A recursive partitioning decision rule for non-parametric classification. IEEE Trasactions on Computer Science\u00a026, 404\u2013408 (1977)","journal-title":"IEEE Trasactions on Computer Science"},{"unstructured":"Friedman, J.H., Kohavi, R., Yun, Y.: Lazy decision trees. In: Shrobe, H., Senator, T. (eds.) Proceedings of the AAAI 1996 and IAAI 1996, vol.\u00a01, pp. 717\u2013724. AAAI Press \/ The MIT Press (1996)","key":"14_CR10"},{"key":"14_CR11","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/3-540-47887-6_54","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Y. Fujikawa","year":"2002","unstructured":"Fujikawa, Y., Ho, T.B.: Cluster-based algorithms for filling missing values. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol.\u00a02336, pp. 549\u2013554. Springer, Heidelberg (2002)"},{"doi-asserted-by":"crossref","unstructured":"Gago, P., Bento, C.: A metric for selection of the most promising rules. In: [62], pp. 19\u201327","key":"14_CR12","DOI":"10.1007\/BFb0094801"},{"key":"14_CR13","first-page":"120","volume-title":"Advances in Neural Information Processing Systems","author":"Z. Ghahramani","year":"1994","unstructured":"Ghahramani, Z., Jordan, M.I.: Supervised learning from incomplete data via an EM approach. In: Cowan, J.D., Tesauro, G., Alspector, J. (eds.) Advances in Neural Information Processing Systems, vol.\u00a06, pp. 120\u2013127. Morgan Kaufmann, San Francisco (1994)"},{"doi-asserted-by":"crossref","unstructured":"Greco, S., Matarazzo, B., S\u0142owi\u0144ski, R.: Handling missing values in rough set analysis of multi-attribute and multi-criteria decision problems. In: [59], pp. 146\u2013157","key":"14_CR14","DOI":"10.1007\/978-3-540-48061-7_19"},{"key":"14_CR15","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/978-1-4471-0751-4_10","volume-title":"Finite vs. infinite: contribution to an eternal dilemma","author":"S. Greco","year":"2000","unstructured":"Greco, S., Matarazzo, B., S\u0142owi\u0144ski, R.: Rough sets processing of vague information using fuzzy similarity relations. In: Caldue, C.S., Paun, G. (eds.) Finite vs. infinite: contribution to an eternal dilemma, pp. 149\u2013173. Springer, Berlin (2000)"},{"unstructured":"Greco, S., Matarazzo, B., S\u0142owi\u0144ski, R., Zanakis, S.: Rough set analysis of information tables with missing values. In: Proceedings of 5th International Conference Decision Sciences Institute, vol.\u00a02, pp. 1359\u20131362 (1999)","key":"14_CR16"},{"key":"14_CR17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-94-015-7975-9_1","volume-title":"Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory","author":"J.W. Grzyma\u0142a-Busse","year":"1992","unstructured":"Grzyma\u0142a-Busse, J.W.: Lers\u2013a system for learning from examples based on rough sets. In: S\u0142owinski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, pp. 3\u201318. Kluwer, Dordrecht (1992)"},{"doi-asserted-by":"crossref","unstructured":"Grzyma\u0142a-Busse, J.W., Grzyma\u0142a-Busse, W.J., Goodwin, L.K.: A closest fit approach to missing attribute values in preterm birth data. In: [59], pp. 405\u2013413","key":"14_CR18","DOI":"10.1007\/978-3-540-48061-7_49"},{"doi-asserted-by":"crossref","unstructured":"Grzyma\u0142a-Busse, J.W., Hu, M.: A comparison of several approaches to missing attribute values in data mining. In: [61], pp. 378\u2013385","key":"14_CR19","DOI":"10.1007\/3-540-45554-X_46"},{"unstructured":"Grzyma\u0142a-Busse, J.W., Wang, A.Y.: Modified algorithms LEM1 and LEM2 for rule induction from data with missing attribute values. In: Proceedings of RSSC 1997 at the 3rd Joint Conference on Information Sciences, pp. 69\u201372 (1997)","key":"14_CR20"},{"doi-asserted-by":"crossref","unstructured":"Hipp, J., Myka, A., Wirth, R., G\u00fcntzer, U.: A new algorithm for faster mining of generalized association rules. In: [62], pp. 74\u201382","key":"14_CR21","DOI":"10.1007\/BFb0094807"},{"key":"14_CR22","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D.S. Johnson","year":"1974","unstructured":"Johnson, D.S.: Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences\u00a09, 256\u2013278 (1974)","journal-title":"Journal of Computer and System Sciences"},{"key":"14_CR23","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.: Rough sets: A tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization, A New Trend in Decision Making, Singapore, pp. 3\u201398. Springer, Heidelberg (1999)"},{"unstructured":"Kononenko, I., Bratko, I., Ro\u0161kar, E.: Experiments in automatic learning of medical diagnostic rules. Technical report, Jozef Stefan Institute, Ljubljana (1984)","key":"14_CR24"},{"unstructured":"Kryszkiewicz, M.: Properties of incomplete information systems in the framework of rough sets. In: [43], pp. 422\u2013450","key":"14_CR25"},{"key":"14_CR26","volume-title":"Proceedings of the International Symposium Intelligent Information Systems XI","author":"R. Latkowski","year":"2002","unstructured":"Latkowski, R.: Application of data decomposition to incomplete information systems. In: K\u0142opotek, M.A., Wierzcho\u0144, S.T. (eds.) Proceedings of the International Symposium Intelligent Information Systems XI. Physica-Verlag, Heidelberg (2002)"},{"doi-asserted-by":"crossref","unstructured":"Latkowski, R.: Incomplete data decomposition for classification. In: [3], pp. 413\u2013420","key":"14_CR27","DOI":"10.1007\/3-540-45813-1_54"},{"unstructured":"Latkowski, R.: High computational complexity of the decision tree induction with many missing attribute values. In: Czaja, L. (ed.) Proceedings of CS&P\u20192003, Czarna, Zak\u0142ady Graficzne UW, September 25-27, vol.\u00a02, pp. 318\u2013325 (2003)","key":"14_CR28"},{"key":"14_CR29","first-page":"1","volume":"54","author":"R. Latkowski","year":"2003","unstructured":"Latkowski, R.: On decomposition for incomplete data. Fundamenta Informaticae\u00a054, 1\u201316 (2003)","journal-title":"Fundamenta Informaticae"},{"key":"14_CR30","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-540-25929-9_30","volume-title":"Rough Sets and Current Trends in Computing","author":"R. Latkowski","year":"2004","unstructured":"Latkowski, R., Miko\u0142ajczyk, M.: Data Decomposition and Decision Rule Joining for Classification of Data with Missing Values. In: Tsumoto, S., S\u0142owi\u0144ski, R., Komorowski, J., Grzyma\u0142a-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol.\u00a03066, pp. 254\u2013263. Springer, Heidelberg (2004)"},{"unstructured":"Lim, T.: Missing covariate values and classification trees (2000), http:\/\/www.recursivepartitioning.com\/mv.shtml (recursive-Partitioning.com)","key":"14_CR31"},{"key":"14_CR32","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/0012-365X(75)90058-8","volume":"13","author":"L. Lovasz","year":"1975","unstructured":"Lovasz, L.: On the ratio of optimal integral and fractional covers. Discrete Mathematics\u00a013, 383\u2013390 (1975)","journal-title":"Discrete Mathematics"},{"doi-asserted-by":"crossref","unstructured":"Miko\u0142ajczyk, M.: Reducing number of decision rules by joining. In: [3], pp. 425\u2013432","key":"14_CR33","DOI":"10.1007\/3-540-45813-1_56"},{"key":"14_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1007\/3-540-61286-6_169","volume-title":"Foundations of Intelligent Systems","author":"T. M\u00f8llestad","year":"1996","unstructured":"M\u00f8llestad, T., Skowron, A.: A rough set framework for data mining of propositional default rules. In: Michalewicz, M., Ra\u015b, Z.W. (eds.) ISMIS 1996. LNCS, vol.\u00a01079, pp. 448\u2013457. Springer, Heidelberg (1996)"},{"key":"14_CR35","doi-asserted-by":"crossref","first-page":"383","DOI":"10.3233\/FI-1999-40403","volume":"40","author":"H.S. Nguyen","year":"1999","unstructured":"Nguyen, H.S., Nguyen, S.H.: Rough sets and association rule generation. Fundamenta Informaticae\u00a040, 383\u2013405 (1999)","journal-title":"Fundamenta Informaticae"},{"doi-asserted-by":"crossref","unstructured":"Nguyen, H.S., \u015al\u0119zak, D.: Approximate reducts and association rules \u2014 correspondence and complexity results. In: [59], pp. 137\u2013145","key":"14_CR36","DOI":"10.1007\/978-3-540-48061-7_18"},{"doi-asserted-by":"crossref","unstructured":"Nguyen, S.H.: Regularity Analysis and its Application in Data Mining. PhD thesis, Warsaw University, Institute of Computer Science (1999)","key":"14_CR37","DOI":"10.1007\/978-3-7908-1840-6_7"},{"key":"14_CR38","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/978-3-7908-1883-3_4","volume-title":"Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems","author":"S.H. Nguyen","year":"1998","unstructured":"Nguyen, S.H., Skowron, A., Synak, P.: Discovery of data patterns with applications to decomposition and classification problems. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems, pp. 55\u201397. Physica-Verlag, Heidelberg (1998)"},{"unstructured":"Nigmatullin, R.G.: Method of steepest descent in problems on cover. In: Memoirs of Symposium Problems of Precision and Efficiency of Computer Algorithms, vol.\u00a05, pp. 116\u2013126 (1969)","key":"14_CR39"},{"unstructured":"\u00d8hrn, A., Ohno-Machado, L., Rowland, T.: Building manageable rough set classifiers. In: Chute, C.G. (ed.) Proceedings of the 1998 AMIA Annual Symposium, pp. 543\u2013547 (1998)","key":"14_CR40"},{"volume-title":"Rough-Neural Computing: Techniques for Computing with Words","year":"2004","unstructured":"Pal, S.K., Polkowski, L., Skowron, A. (eds.): Rough-Neural Computing: Techniques for Computing with Words. Springer, Heidelberg (2004)","key":"14_CR41"},{"key":"14_CR42","doi-asserted-by":"crossref","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, Dordrecht (1991)"},{"volume-title":"Rough Sets in Knowledge Discovery 1: Methodology and Applications","year":"1998","unstructured":"Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery 1: Methodology and Applications. Physica-Verlag, Heidelberg (1998)","key":"14_CR43"},{"unstructured":"Polkowski, L., Skowron, A., \u017bytkow, J.M.: Tolerance based rough sets. In: Lin, T.Y., Wildberger, A.M. (eds.) Soft Computing, San Diego Simulation Councils Inc., pp. 55\u201358 (1995)","key":"14_CR44"},{"key":"14_CR45","first-page":"31","volume-title":"Proceedings of the Sixth International Machine Learning Workshop","author":"J.R. Quinlan","year":"1989","unstructured":"Quinlan, J.R.: Unknown attribute values in induction. In: Segre, A.M. (ed.) Proceedings of the Sixth International Machine Learning Workshop, pp. 31\u201337. Morgan Kaufmann, San Francisco (1989)"},{"key":"14_CR46","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316696","volume-title":"Multiple Imputation for Nonresponse in Surveys","author":"D.B. Rubin","year":"1987","unstructured":"Rubin, D.B.: Multiple Imputation for Nonresponse in Surveys. John Wiley & Sons, New York (1987)"},{"key":"14_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/3-540-56804-2_28","volume-title":"Methodologies for Intelligent Systems","author":"A. Skowron","year":"1993","unstructured":"Skowron, A.: Boolean reasoning for decision rules generation. In: Komorowski, J., Ra\u015b, Z.W. (eds.) ISMIS 1993. LNCS, vol.\u00a0689, pp. 295\u2013305. Springer, Heidelberg (1993)"},{"key":"14_CR48","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/978-94-015-7975-9_21","volume-title":"Intelligent Decision Support, Handbook of Applications and Advances in Rough Sets Theory","author":"A. Skowron","year":"1992","unstructured":"Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: S\u0142owi\u0144ski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances in Rough Sets Theory, pp. 331\u2013362. Kluwer, Dordrecht (1992)"},{"key":"14_CR49","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1109\/69.842271","volume":"12","author":"R. S\u0142owi\u0144ski","year":"2000","unstructured":"S\u0142owi\u0144ski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Transactions on Data and Knowledge Engineering\u00a012, 331\u2013336 (2000)","journal-title":"IEEE Transactions on Data and Knowledge Engineering"},{"unstructured":"Stefanowski, J.: On rough set based approaches to induction of decision rules. In: [43], pp. 500\u2013529","key":"14_CR50"},{"doi-asserted-by":"crossref","unstructured":"Stefanowski, J., Tsouki\u00e0s, A.: On the extension of rough sets under incomplete information. In: [59], pp. 73\u201381","key":"14_CR51","DOI":"10.1007\/978-3-540-48061-7_11"},{"key":"14_CR52","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1111\/0824-7935.00162","volume":"17","author":"J. Stefanowski","year":"2001","unstructured":"Stefanowski, J., Tsouki\u00e0s, A.: Incomplete information tables and rough classification. International Journal of Computational Intelligence\u00a017, 545\u2013566 (2001)","journal-title":"International Journal of Computational Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Stefanowski, J., Tsouki\u00e0s, A.: Valued tolerance and decision rules. In: [61], pp. 212\u2013219","key":"14_CR53","DOI":"10.1007\/3-540-45554-X_25"},{"key":"14_CR54","doi-asserted-by":"publisher","first-page":"1285","DOI":"10.1126\/science.3287615","volume":"240","author":"J.A. Swets","year":"1988","unstructured":"Swets, J.A.: Measuring the accuracy of diagnostic systems. Science\u00a0240, 1285\u20131293 (1988)","journal-title":"Science"},{"key":"14_CR55","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V.N. Vapnik","year":"1995","unstructured":"Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1995)"},{"doi-asserted-by":"crossref","unstructured":"Wang, H., D\u00fcntsh, I., Gediga, G., Skowron, A.: Hyperrelations in version space. Journal of Approximate Reasoning\u00a036 (2004)","key":"14_CR56","DOI":"10.1016\/j.ijar.2003.10.007"},{"unstructured":"Weiss, S.M., Indurkhya, N.: Lightweight rule induction. In: Proceedings of the International Conference on Machine Learning ICML 2000 (2000)","key":"14_CR57"},{"key":"14_CR58","volume-title":"Data Mining: Practical Mashine Learning Tools and Techniques with Java Implementations","author":"I.H. Witten","year":"2000","unstructured":"Witten, I.H., Frank, E.: Data Mining: Practical Mashine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (2000)"},{"key":"14_CR59","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"New Directions in Rough Sets, Data Mining, and Granular-Soft Computing","year":"1999","unstructured":"Zhong, N., Skowron, A., Ohsuga, S. (eds.): RSFDGrC 1999. LNCS (LNAI), vol.\u00a01711. Springer, Heidelberg (1999)"},{"key":"14_CR60","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0022-0000(93)90048-2","volume":"46","author":"W. Ziarko","year":"1993","unstructured":"Ziarko, W.: Variable precision rough sets model. Journal of Computer and System Sciences\u00a046, 39\u201359 (1993)","journal-title":"Journal of Computer and System Sciences"},{"key":"14_CR61","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Rough Sets and Current Trends in Computing","year":"2001","unstructured":"Ziarko, W., Yao, Y.Y. (eds.): RSCTC 2000. LNCS (LNAI), vol.\u00a02005. Springer, Heidelberg (2001)"},{"key":"14_CR62","series-title":"Lecture Notes in Computer Science","volume-title":"Principles of Data Mining and Knowledge Discovery","year":"1998","unstructured":"\u017bytkow, J.M., Quafafou, M. (eds.): PKDD 1998. LNCS, vol.\u00a01510. Springer, Heidelberg (1998)"}],"container-title":["Lecture Notes in Computer Science","Transactions on Rough Sets I"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27794-1_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T16:42:43Z","timestamp":1636389763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27794-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223740","9783540277941"],"references-count":62,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27794-1_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}