Derivation of monotone decision models from noisy data

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 36, Issue 5, 2006, Pages 705-710

  Velikova, Marina V ^a  

^a TILBURG UNIVERSITY   (Netherlands)

^b ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Data mining; decision trees; monotonicity

Indexed keywords

DATA SETS; DECISION MODELS; ECONOMIC DECISION PROBLEMS; MONOTONICITY; DATA MINING MODELS; DECISION VARIABLES; ECONOMIC DECISIONS; NOISY DATUM;

ACOUSTIC NOISE; DATA MINING; DATA REDUCTION; DATA STRUCTURES; DECISION MAKING; PROBLEM SOLVING; DECISION TREES; INFORMATION MANAGEMENT; RISK ASSESSMENT; SAFETY FACTOR;

DECISION TABLES; RISK ANALYSIS;

EID: 33947148574     PISSN: 10946977     EISSN: 15582442     Source Type: Journal    
DOI: 10.1109/TSMCC.2005.855493     Document Type: Article

References (15)

1. R. Potharst and A. Feelders, “Classification trees for problems with monotonicity constraints,” SIGKDD Explorations Newsletter, vol. 4, no. 1, 2002.
2. H. A. M. Daniels and B. Kamp, “Application of MLP networks to bond rating and house pricing,” Neural Computation and Applications, vol. 8, pp. 226–234, 1999.
3. S. Wang, “A neural network method of density estimation for univariate unimodal data,” Neural Computation and Applications, vol. 2, pp. 160-167,1994.
4. M. Sarfraz, M. Al-Mulhem, and F. Ashraf, “Preserving monotonic shape of the data by using piecewise rational cubic functions,” Comput. Graphics, vol. 21, no. 1,pp. 5–14, 1997.
5. A. Ben-David, “Monotonicity maintenance in information-theoretic machine learning algorithms,” Machine Learning, vol. 19, pp. 29-43, 1995.
6. J. C. Bioch and V. Popova, “Monotone Decision Trees and Noisy Data,” Erasmus University Rotterdam, Rotterdam, The Netherlands, ERIM Internal Rep. 206, 2002.
7. K. Makino, T. Suda, H. Ono, and T. Ibaraki, “Data analysis by positive decision trees,” IEICE Trans. Inf. Syst., vol. E82-D, no. 1, pp. 76–88, 1999.
8. R. Potharst, “Classification Using Decision Trees and Neural Nets,” Ph.D. Dissertation, Erasmus University Rotterdam, Rotterdam, The Netherlands, 1999.
9. H. A. M. Daniels and M. Velikova, “Derivation of Monotone Decision Models from Non-Monotone Data,” Tilburg University, Tilburg, The Netherlands, Center Internal Rep. 2003–30, 2003.
10. K. S. Trivedi, Probability & Statistics With Reliability, Queuing, and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
11. E. Fischer, E. Lehman, I. Newman, S. Raskhodnikova, R. Rubinfeld, and A. Samorodnitsky, “Monotonicity testing over general poset domains,” in Proc. 34th Ann. ACM Symp. Theory of Computing, 2002, pp. 474-483.
12. S. Raskhodnikova, Monotonicity Testing. Cambridge, MA: MIT Press, 1999.
13. C. L. Blake and C. J. Merz, “UCI Repository of Machine Learning Databases,” Dept. Inform. Comput. Sci., Univ. of California, Irvine, 1998.
14. L. Breiman, J. H. Friedman, R. A. Olshen, and C. T. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth, 1984.
15. J. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan-Kaufmann, 1993.