Analyzing discretizations of continuous attributes given a monotonic discrimination function

Intelligent Data Analysis

Volumn 1, Issue 3, 1997, Pages 157-179

  Susmaga, Robert ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Continuous attributes; Decision tables; Discretization; Rough set theory

Indexed keywords

CONTINUOUS ATTRIBUTE; CONTROLLED REDUCTION; DISCRETIZATIONS; METHOD OF ANALYSIS; MINIMALITY; REAL LIFE DATASETS;

DECISION TABLES; HEURISTIC ALGORITHMS; REDUNDANCY;

ROUGH SET THEORY;

EID: 0008458240     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-1997-1303     Document Type: Article

References (66)

1. Aha, D.W., Incremental, instance-based learning of independent and graded concept descriptions, Proceedings of the Sixth International Workshop on Machine Learning, 1989, pp. 387-391.
2. Aha, D.W. and Bankert, R.L., Feature selection for case-based classification of cloud types: An empirical comparison, In: Aha D.W., (ed.), Case-Based reasoning: Papers from the 1994 Workshop, Menlo Park, CA, AAAI Press, 1994.
3. Aha, D.W., Kibler, D. and Albert, M.K., Instance-Based Learning Algorithms, Machine Learning, Vol. 6, Kluwer Academic Publishers, The Netherlands, 1991, pp. 37-66.
4. Almuallim H., and Dietterich, T.G., Learning with many irrelevant features, In: Ninth National Conference on Artificial Intelligence, MIT Press, 1991, pp. 547-552.
5. Blumer, A., Ehrenfeucht A., Haussler, D. and Warmuth, M.K., Occam's razor, Information Processing Letters, 24, pp. 377-380.
6. Boryczka, M., A Computer Implementation of the Median Cluster Analysis Discretization Algorithm, Technical Report, Institute of Applied Computer Science, Silesian University, Sosnowiec, Poland, 1995.
7. Bratko, I. and Lavrac, N., (eds), Progress in Machine Learning, Sigma Press, Wilmshow, 1987.
8. Breiman, L., Friedman, J., Olshen R. and Stone c., Classification and Regression Trees, Chapman and Hall, New York, 1993.
9. Catlett, J., Megainduction: machine learning on very large databases, Ph.D. Thesis, University of Sydney, 1991.
10. Carter, C. and Catlett, J., Assessing credit card applications using machine learning, IEEE Expert, Vol. 2, No.3, IEEE Computer Society, 1987, pp. 71-79.
11. Caruana, R. and Freitag, D., Greedy attribute selection, In: Proceedings of the Eleventh International Machine Learning Conference, Morgan Kaufmann, 1994, pp. 28-36.
12. Chan, C.C., Batur, c., and Srinivasasn, A., Determination of quantization intervals in rule based model for dynamic systems, In: Proceedings of the IEEE Conference on Systems, Man and Cybernetics, Charlottesville, Virginia, 1991, pp. 1719-1723.
13. Chmielewski, M. and Grzymala-Busse, J., Global Discretization of Continuous Attributes as Preprocessing for Machine Learning, In: 26, pp. 294-301.
14. Clark, P. and Niblett, T., The CN2 Induction Algorithm, Machine Learning, Vol. 3, 1989, pp. 261-283.
15. Cohen, W.W., Efficient pruning methods for separate-and-conquer learning systems, In: 13th International Joint Conference on Artificial Intelligence, Morgan Kaufmann Publishers, pp. 988-994.
16. Dougherty, J., Kohavi Rand Sahami M., Supervised and Unsupervised Discretizations of Continuous Features, In: Proceedings of the 12th International Conference on Machine Learning, Morgan Kaufmann Publishers, 1995, pp. 194-202.
17. Fayyad, U.M. and Irani K.B., Multi-interval discretization of continuous-valued attributes for classification learning, In: Proceedings of the 13th International Conference on Machine Learning, Morgan Kaufmann Publishers, 1993, pp. 1022-1027.
18. Fisher, RA, The Use of Multiple Measurements in Taxonomic Problems, Annales of Eugenics, Vol. 7, 1936, pp. 179-188.
19. Grzymala-Busse, w., LERS-A system for learning from exarnples based on rough sets, In: 53, pp. 3-18.
20. John, H.G., Kohavi, R. and Pfleger, K., Irrelevant Features and the Subset Selection Problem, In: Cohen W.w. and Hirsh H., (eds), Machine Learning: Proceedings of the Eleventh International Conference, Morgan Kaufmann Publishers, San Francisco, CA, 1994, pp. 121-129.
21. Kira, K. and Rendell, L.A, A practical approach to feature selection, In: Proceedings of the Ninth International Conference on Machine Learning, Aberdeen, Scotland, Morgan Kaufmann, 1992, pp. 249-256.
22. Kerber, R., ChiMerge: Discretization of Numeric Attributes, Proceedings of the 10th National Conference on Artificial Intelligence, 1992, pp. 123-127.
23. Kohavi, R and Frasca, B., Useful Feature Subsets and Rough Set Reducts, In: Proceedings of the Third International Workshop on Rough Sets and Soft Computing, 1994.
24. Krusinska, E., Babic, A, Slowinski, R, and Stefanowski, J., Comparison of the Rough Sets Approach and Probabilistic Data Analysis Techniques on a Common Set of Medical Data, In: 53, pp. 251-264.
25. Kryszkiewicz, M. and Rybinski, H., Finding Reducts in Composed Information Systems, Fundamenta Informaticae, Vol. 2, No. 2-3, 1996,pp. 183-196.
26. Lin, T.Y. and Wildberger, AM., (eds), Soft Computing, Society for Computer Simulation, San Diego, 1995.
27. Lenarcik, A, and Piasta, Z., Discretization of Condition Attribute Space, In: [53], pp. 373-389.
28. Lenarcik, A. and Piasta, Z., Probabilistic Approach to Decision Algorithm Generation in the Case of Continuous Condition Attributes, Foundations of Computing and Decision Sciences, Vol. 18, No. 3-4, Poznan, Poland, 1993, pp. 213-224.
29. Lenarcik, A. and Piasta, Z., Minimizing the Number of Rules in Deterministic Rough Classifiers, In: [26], pp. 32-35.
30. Michalski, RS., A Theory and Methodology of Inductive Learning, In: [50], pp. 70-95.
31. Michalski, RS. and Stepp, R.E., Learning from Observation: Conceptual Clustering, In: Michalski R.S., Carbonell J.G. and Mitchell T.M., (eds), Machine Learning: An Artificial Intelligence Approach, Tioga Publishing Company, Palo Alto, California, 1983, pp. 331-363.
32. Mienko, R, Slowinski, R., Stefanowski, J. and Susmaga, R., Rough Family-Software Implementation of Rough Set Based Data Analysis and Rule Discovery Techniques, In: [58], pp. 284-291.
33. Mitchie, D., Spiegelhalter, DJ. and Taylor, C.C., Machine Learning, Neural and Statistical Classification, Artificial Intelligence Series, Englewood Cliffs, New York, 1994.
34. Modrzejewski, M., Feature selection using rough sets theory, In: Brazdil, P.B., (ed.), Proceedings of the European Conference on Machine Learning, 1993, pp. 213-226.
35. Mucciardi, AN., and Gose, E.E., A comparison of seven techniques for choosing subsets of pattern recognition properties, IEEE Transaction on Computers, 20, 1971, pp. 1023-1031.
36. Murphy, P.M. and Aha, D.W., UCI Repository of Machine Learning Databases, University of California, Department of Information and Computer Science, Irvine, CA, 1992, http://www.ics.uci.eduJ mlearn, e-mail: ml-repository@ics.uci. edu.
37. Nguyen, S.H. and Skowron, A, Quantization of Real Value Attributes: Rough Set and Boolean Reasoning Approach, In: Proceedings of the Second Joint Annual Conference on Information Sciences, Wrightsville Beach, North Carolina, 1995, pp.34-37.
38. Nowicki, R, Slowinski, R. and Stefanowski, J., Rough Sets Analysis of Diagnostic Capacity of Vibroacustic Symptoms, Journal of Mathematics and Computers with Applications, Vol. 24, No.7, 1992, pp. 109-123.
39. Nowicki, R., Slowinski, R and Stefanowski, J., Analysis of Diagnostic Symptoms in Vibroacustic Diagnostics by Means of the Rough Set Theory, In: [53], pp. 33-48.
40. Orlowska, M., and Orlowski, M., Maintenance of Knowledge in Dynamic Information Systems, In: [53], pp. 315-330.
41. Pawlak, Z., Rough Sets. Theoretical Aspects of Reasoning About Data, Kluwer Academic Publishers, Dordrecht, 1991.
42. Pfahringer, B., Compression-based discretization of continuous attributes, In: Prieditis A and Russel S., (eds), Proceedings of the Twelfth International Coriference on Machine Learning, Morgan Kaufmann Publishers, 1995.
43. Piasta, Z. and Rusin, Z., Evaluation of Standard Methods for Examining Usefulness of Aggregates for Frost Resistant Concretes (in Polish), Budownictwo, 22, Kielce University of Technology, Poland, 1986, pp. 119-126.
44. Qninlan, lR., Decision Trees as Probabilistic Classifiers, In: Langley P., (ed.), Proceedings of the Fourth International Workshop on Machine Learning, Irvine, California, Morgan Kaufmann Publishers, 1987.
45. Qninlan, lR., Induction of Decision Trees, In: [50], pp. 57-69.
46. Qninlan, J.R., C4.5 Programs for Machine Learning, Morgan Kaufmann Publishers, San Mateo, California, 1993.
47. Qninlan, J.R., Improved Use of Continuous Attributes in C4.5, Journal of Artificial Intelligence Research, 4, 1996, pp. 77-90.
48. Rissanen, J., An universal prior for integers and estimation by minimum description length, Annals of Statistics, 11, pp. 416-431.
49. Romanski, S., Operations on Families of Sets for Exhaustive Search, Given a Monotonic Function, In: Beeri, C., Smith, J.W. and Dayal, U., (eds), Proceedings of the 3rd International Conference on Data and Knowledge Bases, Jerusalem, Israel, 1988, pp. 28-30.
50. Shavlik, J.w. and Dietterich, T.G., (eds), Readings in Machine Learning, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1990.
51. Skalak, D., Prototype and feature selection by sampling and random mutation hill climbing algorithms, In: Proceedings of the Eleventh International Machine Learning Conference, Morgan Kaufmann, 1994, pp. 239-301.
52. Skowron, A and Rauszer, C., The Discernibility Functions Matrices and Functions in Information Systems, In: [53], pp. 331-362.
53. Slowinski R., (ed.), Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, Kluwer Academic Publishers, Dordrecht, 1992.
54. Slowinski, R., Stefanowski, J. and Susmaga, R., Rough Set Analysis of Attribute Dependencies in Technical Diagnostics, In: [58], pp. 437-440.
55. Stefanowski, J. and Vanderpooten, D., A General Two-Stage Approach to Inducing Rules from Examples, In: [65], pp. 317-325.
56. Sugeno, M. and Yasukawa, T., A Fuzzy-Logic-Based Approach to Qualitative Modeling, IEEE Transactions on Fuzzy Systems, Vol. 1, No.1, 1993, pp. 7-31.
57. Tanaka, H., Ishibuchi, H., and Shigenaga, T., Fuzzy Inference System Based on Rough Sets and its Applications to Medical Diagnosis, In: [53], pp. 111-117.
58. Tsumoto, S., Kobayashi, S., Yokomori, T., Tanaka, H. and Nakamura A, (eds), Proceedings of the 4th International Workshop on Rough Sets, Fuzzy Sets and Machine Discovery, Tokyo, 1996.
59. Ventura D. and Martinez T.R., BRACE: A Paradigm For the Discretization of Continuously Valued Data, In: Proceedings of the Seventh Florida Artificial Intelligence Research Symposium, 1994, pp. 117-121.
60. Ventura, D. and Martinez, T.R., An Empirical Comparison of Discretization Methods, In: Proceedings of the Tenth International Symposium on Computer and Information Sciences, 1995, pp. 443-450.
61. Weiss, S. and Kulikowski, C.A, Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems, Morgan Kaufmann Publishers, 1991.
62. Wong, AK.C., and Chiu, D.K.Y., Synthesizing statistical knowledge from incomplete mixed-mode data, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No.6, 1987, pp. 796-805.
63. Xu L., Yan P. and Chang T., Best first strategy for feature selection, In: Ninth International Conference on Pattern Recognition, IEEE Computer Society Press, 1989, pp. 706-708.
64. Zak, J. and Stefanowski, J., Determining Maintenance Activities of Motor Vehicles Using Rough Sets Approach, In: Proceedings of Euromaintenance '94 Conference, Amsterdam, 1994, pp. 39-42.
65. Ziarko, w., (ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer Verlag, London, 1994.
66. Ziarko, W., and Shan, N., KDD-R: A Comprehensive System for Knowledge Discovery in Databases Using Rough Sets, In: [26], pp. 298-301.