{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T16:12:14Z","timestamp":1771517534385,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662536100","type":"print"},{"value":"9783662536117","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-662-53611-7_2","type":"book-chapter","created":{"date-parts":[[2016,10,20]],"date-time":"2016-10-20T07:54:09Z","timestamp":1476950049000},"page":"24-50","source":"Crossref","is-referenced-by-count":4,"title":["Greedy Algorithm for the Construction of Approximate Decision Rules for Decision Tables with Many-Valued Decisions"],"prefix":"10.1007","author":[{"given":"Mohammad","family":"Azad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikhail","family":"Moshkov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beata","family":"Zielosko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,21]]},"reference":[{"key":"2_CR1","unstructured":"Alkhalid, A., Amin, T., Chikalov, I., Hussain, S., Moshkov, M., Zielosko, B.: Dagger: a tool for analysis and optimization of decision trees andrules. Comput. Inf. Soc. Factors New Inf. Technol. Hypermedia Perspect. Avant-Garde Experiences Eraof Communicability Expansion, 29\u201339 (2011)"},{"issue":"3\u20134","key":"2_CR2","doi-asserted-by":"crossref","first-page":"231","DOI":"10.3233\/FI-2012-759","volume":"120","author":"M Azad","year":"2012","unstructured":"Azad, M., Chikalov, I., Moshkov, M., Zielosko, B.: Greedy algorithms for construction of approximate tests for decision tables with many-valued decisions. Fundamenta Informaticae 120(3\u20134), 231\u2013242 (2012)","journal-title":"Fundamenta Informaticae"},{"key":"2_CR3","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/11871637_7","volume-title":"Knowledge Discovery in Databases: PKDD 2006","author":"H Blockeel","year":"2006","unstructured":"Blockeel, H., Schietgat, L., Struyf, J., D\u017eeroski, S., Clare, A.: Decision trees for hierarchical multilabel classification: a case study in functional genomics. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol. 4213, pp. 18\u201329. Springer, Heidelberg (2006). doi: 10.1007\/11871637_7"},{"issue":"9","key":"2_CR4","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1016\/j.patcog.2004.03.009","volume":"37","author":"MR Boutell","year":"2004","unstructured":"Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classification. Pattern Recogn. 37(9), 1757\u20131771 (2004)","journal-title":"Pattern Recogn."},{"key":"2_CR5","unstructured":"Cheriyan, J., Ravi, R.: Lecture notes on approximation algorithms for network problems (1998). http:\/\/www.math.uwaterloo.ca\/~jcheriya\/lecnotes.html"},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/978-3-642-24425-4_95","volume-title":"Rough Sets and Knowledge Technology","author":"I Chikalov","year":"2011","unstructured":"Chikalov, I., Zielosko, B.: Decision rules for decision tables with many-valued decisions. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS (LNAI), vol. 6954, pp. 763\u2013768. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-24425-4_95"},{"key":"2_CR7","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/3-540-44794-6_4","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"A Clare","year":"2001","unstructured":"Clare, A., King, R.D.: Knowledge discovery in multi-label phenotype data. In: Raedt, L., Siebes, A. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, pp. 42\u201353. Springer, Heidelberg (2001). doi: 10.1007\/3-540-44794-6_4"},{"key":"2_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/3-540-45065-3_4","volume-title":"Machine Learning and Data Mining in Pattern Recognition","author":"F Comit\u00e9","year":"2003","unstructured":"Comit\u00e9, F., Gilleron, R., Tommasi, M.: Learning multi-label alternating decision trees from texts and data. In: Perner, P., Rosenfeld, A. (eds.) MLDM 2003. LNCS, vol. 2734, pp. 35\u201349. Springer, Heidelberg (2003). doi: 10.1007\/3-540-45065-3_4"},{"issue":"4","key":"2_CR9","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. ACM (JACM) 45(4), 634\u2013652 (1998)","journal-title":"J. ACM (JACM)"},{"issue":"1","key":"2_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(00)00167-3","volume":"129","author":"S Greco","year":"2001","unstructured":"Greco, S., Matarazzo, B., S\u0142owi\u0144ski, R.: Rough sets theory for multicriteria decision analysis. Eur. J. Oper. Res. 129(1), 1\u201347 (2001)","journal-title":"Eur. J. Oper. Res."},{"issue":"34","key":"2_CR11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/S0020-0255(98)10065-8","volume":"113","author":"M Kryszkiewicz","year":"1999","unstructured":"Kryszkiewicz, M.: Rules in incomplete information systems. Inf. Sci. 113(34), 271\u2013292 (1999)","journal-title":"Inf. Sci."},{"key":"2_CR12","unstructured":"Lichman, M.: UCI Machine Learning Repository (2013)"},{"issue":"1","key":"2_CR13","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/322234.322239","volume":"28","author":"W Lipski","year":"1981","unstructured":"Lipski, W.: On databases with incomplete information. J. ACM (JACM) 28(1), 41\u201370 (1981)","journal-title":"J. ACM (JACM)"},{"issue":"3","key":"2_CR14","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/320083.320088","volume":"4","author":"W Lipski Jr","year":"1979","unstructured":"Lipski Jr., W.: On semantic issues connected with incomplete information databases. ACM Trans. Database Syst. 4(3), 262\u2013296 (1979)","journal-title":"ACM Trans. Database Syst."},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Mencia, E.L., Furnkranz, J.: Pairwise learning of multilabel classifications with perceptrons. In: IEEE International Joint Conference on Neural Networks, 2008, IJCNN 2008 (IEEE World Congress on Computational Intelligence), pp. 2899\u20132906 (2008)","DOI":"10.1109\/IJCNN.2008.4634206"},{"key":"2_CR16","series-title":"Studies in Computational Intelligence","volume-title":"Partial Covers, Reducts and Decision Rules in Rough Sets\u2013Theory and Applications","author":"MJ Moshkov","year":"2008","unstructured":"Moshkov, M.J., Piliszczuk, M., Zielosko, B.: Partial Covers, Reducts and Decision Rules in Rough Sets\u2013Theory and Applications. SCI, vol. 145. Springer, Heidelberg (2008)"},{"key":"2_CR17","series-title":"Studies in Computational Intelligence","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20995-6","volume-title":"Combinatorial Machine Learning\u2013A Rough Set Approach","author":"M Moshkov","year":"2011","unstructured":"Moshkov, M., Zielosko, B.: Combinatorial Machine Learning\u2013A Rough Set Approach. SCI, vol. 360. Springer, Heidelberg (2011)"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/978-3-642-24425-4_63","volume-title":"Rough Sets and Knowledge Technology","author":"M Moshkov","year":"2011","unstructured":"Moshkov, M., Zielosko, B.: Construction of $$\\alpha $$ \u03b1 -decision trees for tables with many-valued decisions. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS (LNAI), vol. 6954, pp. 486\u2013494. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-24425-4_63"},{"key":"2_CR19","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1007\/978-3-540-25929-9_22","volume-title":"Rough Sets and Current Trends in Computing","author":"MJ Moshkov","year":"2004","unstructured":"Moshkov, M.J.: Greedy algorithm for decision tree construction in context of knowledge discovery problems. In: Tsumoto, S., S\u0142owi\u0144ski, R., Komorowski, J., Grzyma\u0142a-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 192\u2013197. Springer, Heidelberg (2004). doi: 10.1007\/978-3-540-25929-9_22"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Nguyen, H.S., Slezak, D.: Approximate reducts and association rules - correspondence and complexity results. In: Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. RSFDGrC 1999, pp. 137\u2013145. Springer, London (1999)","DOI":"10.1007\/978-3-540-48061-7_18"},{"issue":"12","key":"2_CR21","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0304-3975(84)90010-0","volume":"29","author":"E Orowska","year":"1984","unstructured":"Orowska, E., Pawlak, Z.: Representation of nondeterministic information. Theoret. Comput. Sci. 29(12), 27\u201339 (1984)","journal-title":"Theoret. Comput. Sci."},{"key":"2_CR22","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 Academic Publishers, Dordrecht (1991)"},{"issue":"1","key":"2_CR23","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.ins.2006.06.007","volume":"177","author":"Z Pawlak","year":"2007","unstructured":"Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Inf. Sci. 177(1), 41\u201373 (2007)","journal-title":"Inf. Sci."},{"issue":"1","key":"2_CR24","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.ins.2006.06.006","volume":"177","author":"Z Pawlak","year":"2007","unstructured":"Pawlak, Z., Skowron, A.: Rough sets: some extensions. Inf. Sci. 177(1), 28\u201340 (2007)","journal-title":"Inf. Sci."},{"issue":"1","key":"2_CR25","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.: Rudiments of rough sets. Inf. Sci. 177(1), 3\u201327 (2007)","journal-title":"Inf. Sci."},{"issue":"5","key":"2_CR26","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"2_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/978-3-540-89876-4_18","volume-title":"Transactions on Rough Sets IX","author":"H Sakai","year":"2008","unstructured":"Sakai, H., Ishibashi, R., Koba, K., Nakata, M.: Rules and apriori algorithm in non-deterministic information systems. In: Peters, J.F., Skowron, A., Rybi\u0144ski, H. (eds.) Transactions on Rough Sets IX. LNCS, vol. 5390, pp. 328\u2013350. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-89876-4_18"},{"key":"2_CR28","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/978-3-642-13529-3_40","volume-title":"Rough Sets and Current Trends in Computing","author":"H Sakai","year":"2010","unstructured":"Sakai, H., Nakata, M., \u015al\u0229zak, D.: Rule generation in lipski\u2019s incomplete information databases. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS (LNAI), vol. 6086, pp. 376\u2013385. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-13529-3_40"},{"key":"2_CR29","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-21881-1_29","volume-title":"Rough Sets, Fuzzy Sets, Data Mining and Granular Computing","author":"H Sakai","year":"2011","unstructured":"Sakai, H., Nakata, M., \u015al\u0119zak, D.: A prototype system for rule generation in lipski\u2019s incomplete information databases. In: Kuznetsov, S.O., \u015al\u0119zak, D., Hepting, D.H., Mirkin, B.G. (eds.) RSFDGrC 2011. LNCS (LNAI), vol. 6743, pp. 175\u2013182. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-21881-1_29"},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 331\u2013362. Kluwer Academic Publishers (1992)","DOI":"10.1007\/978-94-015-7975-9_21"},{"issue":"3","key":"2_CR31","doi-asserted-by":"crossref","first-page":"291","DOI":"10.3233\/FUN-2000-44304","volume":"44","author":"D \u015al\u0229zak","year":"2000","unstructured":"\u015al\u0229zak, D.: Normalized decision functions and measures for inconsistent decision tables analysis. Fundamenta Informaticae 44(3), 291\u2013319 (2000)","journal-title":"Fundamenta Informaticae"},{"issue":"3\u20134","key":"2_CR32","doi-asserted-by":"crossref","first-page":"365","DOI":"10.3233\/FUN-2002-533-409","volume":"53","author":"D \u015al\u0229zak","year":"2002","unstructured":"\u015al\u0229zak, D.: Approximate entropy reducts. Fundamenta Informaticae 53(3\u20134), 365\u2013390 (2002)","journal-title":"Fundamenta Informaticae"},{"issue":"3","key":"2_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jdwm.2007070101","volume":"3","author":"G Tsoumakas","year":"2007","unstructured":"Tsoumakas, G., Katakis, I.: Multi-label classification: an overview. Int. J. Data Warehouse. Min. 3(3), 1\u201313 (2007)","journal-title":"Int. J. Data Warehouse. Min."},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"Tsoumakas, G., Katakis, I., Vlahavas, I.: Mining multi-label data. In: Data Mining and Knowledge Discovery Handbook, pp. 667\u2013685. Springer, US (2010)","DOI":"10.1007\/978-0-387-09823-4_34"},{"key":"2_CR35","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1007\/11425274_47","volume-title":"Foundations of Intelligent Systems","author":"A Wieczorkowska","year":"2005","unstructured":"Wieczorkowska, A., Synak, P., Lewis, R., Ra\u015b, Z.W.: Extracting emotions from music data. In: Hacid, M.-S., Murray, N.V., Ra\u015b, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS (LNAI), vol. 3488, pp. 456\u2013465. Springer, Heidelberg (2005). doi: 10.1007\/11425274_47"},{"issue":"2","key":"2_CR36","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10489-005-5602-z","volume":"22","author":"ZH Zhou","year":"2005","unstructured":"Zhou, Z.H., Jiang, K., Li, M.: Multi-instance learning based web mining. Appl. Intell. 22(2), 135\u2013147 (2005)","journal-title":"Appl. Intell."},{"issue":"1","key":"2_CR37","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1016\/j.artint.2011.10.002","volume":"176","author":"ZH Zhou","year":"2012","unstructured":"Zhou, Z.H., Zhang, M.L., Huang, S.J., Li, Y.F.: Multi-instance multi-label learning. Artif. Intell. 176(1), 2291\u20132320 (2012)","journal-title":"Artif. Intell."}],"container-title":["Lecture Notes in Computer Science","Transactions on Rough Sets XX"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53611-7_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T18:15:07Z","timestamp":1749665707000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53611-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662536100","9783662536117"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53611-7_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}