Data decomposition and decision rule joining for classification of data with missing values

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3100, Issue , 2004, Pages 299-320

  Latkowski, Rafal ^a   Mikołajczyk, Micha ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34250876927     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27794-1_14     Document Type: Article

References (62)

1. Ågotnes, T.: Filtering large propositional rule sets while retaining classifier performance. Master's thesis, Department of Computer and Information Science, Norwegian University of Science (1999)
2. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In Bocca, J.B., Jarke, M., Zaniolo, C., eds.: VLDB'94, Morgan Kaufmann (1994) 487-499
3. Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N., eds.: Rough Sets and Current Trends in Computing, Third International Conference, RSCTC 2002, Malvern, PA, USA, October 14-16, 2002, Proceedings. LNCS 2475, Springer (2002)
4. Bazan, J.G.: A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision table. [43] 321-365
5. Bazan, J.G.: Discovery of decision rules by matching new objects against data tables. In Polkowski, L., Skowron, A., eds.: Rough Sets and Current Trends in Computing, RSCTC'98. LNCS 1424, Springer (1998) 521-528
6. Bazan, J.G., Szczuka, M.S., Wróblewski, J.: A new version of rough set exploration system. [3] 397-404
7. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, P.J.: Classification and Regression Trees. Wadsworth International Group (1984)
8. Feige, U.: A threshold of In n for approximating set cover (preliminary version). In: Proceedings of the 28th ACM Symposium on the Theory of Computing, ACM (1996) 314-318
9. Friedman, J.H.: A recursive partitioning decision rule for non-parametric classification. IEEE Trasactions on Computer Science 26 (1977) 404-408
10. Friedman, J.H., Kohavi, R., Yun, Y.: Lazy decision trees. In Shrobe, H., Senator, T., eds.: Proceedings of the AAAI96 and IAAI96. Volume 1., AAAI Press / The MIT Press (1996) 717-724
11. Fujikawa, Y., Ho, T.B.: Cluster-based algorithms for filling missing values. In: Proceedings of PAKDD-2002. LNCS 2336, Springer (2002) 549-554
12. Gago, P., Bento, C.: A metric for selection of the most promising rules. [62] 19-27
13. 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. Volume 6., Morgan Kaufmann (1994) 120-127
14. Greco, S., Matarazzo, B., Słowiński, R.: Handling missing values in rough set analysis of multi-attribute and multi-criteria decision problems. [59] 146-157
15. Greco, S., Matarazzo, B., Słowiński, 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, Berlin, Springer (2000) 149-173
16. Greco, S., Matarazzo, B., Słowiński, R., Zanakis, S.: Rough set analysis of information tables with missing values. In: Proceedings of 5th International Conference Decision Sciences Institute. Volume 2. (1999) 1359-1362
17. Grzyma-Busse, J.W.: Lers-a system for learning from examples based on rough sets. In Słowinski, R., ed.: Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, Kluwer (1992) 3-18
18. Grzymała-Busse, J.W., Grzymała-Busse, W.J., Goodwin, L.K.: A closest fit approach to missing attribute values in preterm birth data. [59] 405-413
19. Grzymała-Busse, J.W., Hu, M.: A comparison of several approaches to missing attribute values in data mining. [61] 378-385
20. Grzymała-Busse, J.W., Wang, A.Y.: Modified algorithms LEM1 and LEM2 for rule induction from data with missing attribute values. In: Proceedings of RSSC'97 at the 3rd Joint Conference on Information Sciences. (1997) 69-72
21. Hipp, J., Myka, A., Wirth, R., Güntzer, U.: A new algorithm for faster mining of generalized association rules. [62] 74-82
22. Johnson, D.S.: Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences 9 (1974) 256-278
23. 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, Springer (1999) 3-98
24. Kononenko, I., Bratko, I., Roškar, E.: Experiments in automatic learning of medical diagnostic rules. Technical report, Jozef Stefan Institute, Ljubljana (1984)
25. Kryszkiewicz, M.: Properties of incomplete information systems in the framework of rough sets. [43] 422-450
26. Latkowski, R.: Application of data decomposition to incomplete information systems. In Kłopotek, M.A., Wierzchoń, S.T., eds.: Proceedings of the International Symposium "Intelligent Information Systems XI", Physica-Verlag (2002)
27. Latkowski, R.: Incomplete data decomposition for classification. [3] 413-420
28. Latkowski, R.: High computational complexity of the decision tree induction with many missing attribute values. In Czaja, L., ed.: Proceedings of CS&P'2003, Czarna, September 25-27, Volume 2., Zakłady Graficzne UW (2003) 318-325
29. Latkowski, R.: On decomposition for incomplete data. Fundamenta Informaticae 54 (2003) 1-16
30. Latkowski, R., Mikołajczyk, M.: Data Decomposition and Decision Rule Joining for Classification of Data with Missing Values In Tsumoto, S., Komorowski, J., Grzymała-Busse, J.W., Słowiński, R., eds.: Rough Sets and Current Trends in Computing, RSCTC'2004, Springer (2004)
31. Lim, T.: Missing covariate values and classification trees. http://www.recursivepartitioning.com/mv.shtml, Recursive-Partitioning.com (2000)
32. Lovasz, L.: On the ratio of optimal integral and fractional covers. Discrete Mathematics 13 (1975) 383-390
33. Mikołajczyk, M.: Reducing number of decision rules by joining. [3] 425-432
34. Møllestad, T., Skowron, A.: A rough set framework for data mining of propositional default rules. In Raš, Z.W., Michalewicz, M., eds.: Foundations of Intelligent Systems - ISMIS 1996. LNCS 1079, Springer (1996) 448-457
35. Nguyen, H.S., Nguyen, S.H.: Rough sets and association rule generation. Fundamenta Informaticae 40 (1999) 383-405
36. Nguyen, H.S., Ślȩzak, D.: Approximate reducts and association rules - correspondence and complexity results. [59] 137-145
37. Nguyen, S.H.: Regularity Analysis and its Application in Data Mining. PhD thesis, Warsaw University, Institute of Computer Science (1999)
38. 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, Physica-Verlag (1998) 55-97
39. Nigmatullin, R.G.: Method of steepest descent in problems on cover. In: Memoirs of Symposium Problems of Precision and Efficiency of Computer Algorithms. Volume 5., Kiev (1969) 116-126
40. Øhrn, A., Ohno-Machado, L., Rowland, T.: Building manageable rough set classifiers. In Chute, C.G., ed.: Proceedings of the 1998 AMIA Annual Symposium. (1998) 543-547
41. Pal, S.K., Polkowski, L., Skowron, A., eds.: Rough-Neural Computing: Techniques for Computing with Words. Springer (2004)
42. Pawlak, Z.: Rough sets: Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)
43. Polkowski, L., Skowron, A., eds.: Rough Sets in Knowledge Discovery 1: Methodology and Applications. Physica-Verlag (1998)
44. Polkowski, L., Skowron, A., Zytkow, J.M.: Tolerance based rough sets. In Lin, T.Y., Wildberger, A.M., eds.: Soft Computing, San Diego Simulation Councils Inc. (1995) 55-58
45. Quinlan, J.R.: Unknown attribute values in induction. In Segre, A.M., ed.: Proceedings of the Sixth International Machine Learning Workshop, Morgan Kaufmann (1989) 31-37
46. Rubin, D.B.: Multiple Imputation for Nonresponse in Surveys. John Wiley & Sons, New York (1987)
47. Skowron, A.: Boolean reasoning for decision rules generation. In Komorowski, H.J., Raś, Z.W., eds.: ISMIS 1993. LNCS 689, Springer (1993) 295-305
48. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In Słowiński, R., ed.: Intelligent Decision Support. Handbook of Applications and Advances in Rough Sets Theory, Dordrecht, Kluwer (1992) 331-362
49. Słowiński, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Transactions on Data and Knowledge Engineering 12 (2000) 331-330
50. Stefanowski, J.: On rough set based approaches to induction of decision rules. [43] 500-529
51. Stefanowski, J., Tsoukiàs, A.: On the extension of rough sets under incomplete information. [59] 73-81
52. Stefanowski, J., Tsoukiàs, A.: Incomplete information tables and rough classification. International Journal of Computational Intelligence 17 (2001) 545-566
53. Stefanowski, J., Tsoukiàs, A.: Valued tolerance and decision rules. [61] 212-219
54. Swets, J.A.: Measuring the accuracy of diagnostic systems. Science 240 (1988) 1285-1293
55. Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1995)
56. Wang, H., Düntsh, I., Gediga, G., Skowron, A.: Hyperrelations in version space. Journal of Approximate Reasoning 36 (2004)
57. Weiss, S.M., Indurkhya, N.: Lightweight rule induction. In: Proceedings of the International Conference on Machine Learning ICML'2000. (2000)
58. Witten, I.H., Frank, E.: Data Mining: Practical Mashine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann (2000)
59. Zhong, N., Skowron, A., Ohsuga, S., eds.: New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, RSFDGrC '99. LNCS 1711, Springer (1999)
60. Ziarko, W.: Variable precision rough sets model. Journal of Computer and System Sciences 46 (1993) 39-59
61. Ziarko, W., Yao, Y.Y., eds.: Rough Sets and Current Trends in Computing, Second International Conference, RSCTC 2000 Banff, Canada, October 16-19, 2000, Revised Papers. LNCS 2000, Springer (2001)
62. Zytkow, J.M., Quafafou, M., eds.: Principles of Data Mining and Knowledge Discovery, Second European Symposium, PKDD '98, Nantes, France, September 23-26, 1998, Proceedings. LNCS 1510, Springer (1998)