{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:36:38Z","timestamp":1760708198507,"version":"3.41.0"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,5,1]],"date-time":"2010-05-01T00:00:00Z","timestamp":1272672000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2010,5]]},"abstract":"<jats:p>\n            This article presents a new decision tree learning algorithm called CSNL that induces\n            <jats:bold>C<\/jats:bold>\n            ost-\n            <jats:bold>S<\/jats:bold>\n            ensitive\n            <jats:bold>N<\/jats:bold>\n            on-\n            <jats:bold>L<\/jats:bold>\n            inear decision trees. The algorithm is based on the hypothesis that nonlinear decision nodes provide a better basis than axis-parallel decision nodes and utilizes discriminant analysis to construct nonlinear decision trees that take account of costs of misclassification.\n          <\/jats:p>\n          <jats:p>The performance of the algorithm is evaluated by applying it to seventeen datasets and the results are compared with those obtained by two well known cost-sensitive algorithms, ICET and MetaCost, which generate multiple trees to obtain some of the best results to date. The results show that CSNL performs at least as well, if not better than these algorithms, in more than twelve of the datasets and is considerably faster. The use of bagging with CSNL further enhances its performance showing the significant benefits of using nonlinear decision nodes.<\/jats:p>","DOI":"10.1145\/1754428.1754429","type":"journal-article","created":{"date-parts":[[2010,6,1]],"date-time":"2010-06-01T12:21:35Z","timestamp":1275394895000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["CSNL"],"prefix":"10.1145","volume":"4","author":[{"given":"Sunil","family":"Vadera","sequence":"first","affiliation":[{"name":"University of Salford, Salford, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2010,5,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014056"},{"volume-title":"Proceedings of the 17th International Conference on Machine Learning. Morgan Kaufmann","author":"Allwein E. L.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","unstructured":"Althoff K. Auriol E. Barletta R. and Manago M. 1995. A Review of Industrial Case-Based Reasoning Tools. AI Intelligence Oxford.  Althoff K. Auriol E. Barletta R. and Manago M. 1995. A Review of Industrial Case-Based Reasoning Tools. AI Intelligence Oxford."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007515423169"},{"volume-title":"Advances in Kernel Methods\u2014Support Vector Machines","author":"Bennett K. P.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","unstructured":"Berry M. and Linoff G. 2004. Data Mining Techniques 2nd Ed. Wiley New York.  Berry M. and Linoff G. 2004. Data Mining Techniques 2nd Ed. Wiley New York."},{"key":"e_1_2_1_7_1","unstructured":"Blake C. and Merz C. 1998. UCI repository of machine learning databases. Department of Information and Computer Science University of California Irvine. http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html.  Blake C. and Merz C. 1998. UCI repository of machine learning databases. Department of Information and Computer Science University of California Irvine. http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html."},{"volume-title":"Proceedings of the 10th European Conference on Machine Learning. Lecture Notes in Computer Science, No. 398","author":"Bradford J.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018054314350"},{"key":"e_1_2_1_10_1","unstructured":"Breiman L. Friedman J. H. Olsen R. A. and Stone C. J. 1984. Classification and Regression Trees. Wadsworth Belmont.  Breiman L. Friedman J. H. Olsen R. A. and Stone C. J. 1984. Classification and Regression Trees. Wadsworth Belmont."},{"volume-title":"Proceedings of the 6th International Workshop on Artificial Intelligence and Statistics. 67--74","author":"Breslow L.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888997000015"},{"volume-title":"Proceedings of the 5th UK Symposium on Knowledge Discovery and Data Mining. S. Vadera, Ed., 34--43","year":"2009","author":"Brown G.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022686419106"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-1997-1302"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312220"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.310684"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-8199-5"},{"volume-title":"Proceedings of the 17th International Joint Conference on Artificial Intelligence. Morgan Kaufmann","year":"2001","author":"Elkan C.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622698.1622699"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.589207"},{"volume-title":"Proceedings of the 16th International Conference on Machine Learning. Morgan Kaufmann","author":"Fan W.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.1936.tb02137.x"},{"key":"e_1_2_1_24_1","unstructured":"Frank E. and Witten I. 1998. Reduced-error pruning with significance tests. http:\/\/citeseer.ist.psu.edu\/frank98reducederror.html.  Frank E. and Witten I. 1998. Reduced-error pruning with significance tests. http:\/\/citeseer.ist.psu.edu\/frank98reducederror.html."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1986.289288"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.634751"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.11.008"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Johnson R. and Wichern D. 1998. Applied Multivariate Statistical Analysis 4th Ed. Prentice Hall Englewood Cliffs.   Johnson R. and Wichern D. 1998. Applied Multivariate Statistical Analysis 4th Ed. Prentice Hall Englewood Cliffs.","DOI":"10.2307\/2533879"},{"volume-title":"Proceedings of the Workshop on Cost Sensitive Learning. http:\/\/www. cs.iastate.edu\/oksayakh\/csl\/accepted_papers\/kanani.pdf.","author":"Kanani P.","key":"e_1_2_1_29_1"},{"volume":"2","volume-title":"Proceedings of the 8th European Conference on Machine Learning.","author":"Knoll U.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00043-X"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.131"},{"key":"e_1_2_1_33_1","unstructured":"Margineantu D. 2001. Methods for cost-sensitive learning. Ph.D. thesis School of Electrical Engineering and Computer Science Oregan State University Corvallis OR.   Margineantu D. 2001. Methods for cost-sensitive learning. Ph.D. thesis School of Electrical Engineering and Computer Science Oregan State University Corvallis OR."},{"volume-title":"Proceedings of Eurospeech'97","year":"1895","author":"Martin A.","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273573"},{"volume-title":"Proceedings of Neural Information Processing Systems. D. Koller, D. Schuurmans, Y. Bengio, and L. Bottou, Eds. 1049--1056","author":"Masnadi-Shirazi H.","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1566-2535(02)00100-8"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022604100933"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622826.1622827"},{"key":"e_1_2_1_40_1","unstructured":"Nilsson N. 1965. Learning Machines. McGraw-Hill New York.  Nilsson N. 1965. Learning Machines. McGraw-Hill New York."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022609710832"},{"volume-title":"Proceedings of the 11th International Conference on Machine Learning. Morgan Kaufmann","author":"Pazzani M.","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/5254.850821"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993474"},{"volume-title":"Proceedings of the 15th International Conference on Machine Learning. 445--553","author":"Provost F. J.","key":"e_1_2_1_45_1"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-7373(87)80053-6"},{"key":"e_1_2_1_47_1","unstructured":"Quinlan J. R. 1993. C4.5: Programs for Machine Learning. Morgan Kauffman California.   Quinlan J. R. 1993. C4.5: Programs for Machine Learning. Morgan Kauffman California."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1971.10482346"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Swets J. 1964. Signal Detection and Recognition by Human Observers. John Wiley &amp; Sons Inc.  Swets J. 1964. Signal Detection and Recognition by Human Observers. John Wiley &amp; Sons Inc.","DOI":"10.1037\/e444572004-001"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022679428250"},{"volume-title":"Proceedings of the 17th International Conference on Machine Learning. Morgan Kaufmann","year":"2000","author":"Ting K.","key":"e_1_2_1_51_1"},{"volume-title":"Proceedings of the 10th European Conference on Machine Learning. 190--195","author":"Ting K.","key":"e_1_2_1_52_1"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622826.1622838"},{"volume-title":"Proceedings of the Workshop on Cost-Sensitive Learning 7th International Conference on Machine Learning. 15--21","year":"2000","author":"Turney P.","key":"e_1_2_1_54_1"},{"key":"e_1_2_1_55_1","unstructured":"Vadera S. 2005a. Inducing cost-sensitive nonlinear decision trees Tech. rep. School of Computing Science and Engineering University of Salford.  Vadera S. 2005a. Inducing cost-sensitive nonlinear decision trees Tech. rep. School of Computing Science and Engineering University of Salford."},{"key":"e_1_2_1_56_1","first-page":"206","article-title":"Inducing safer oblique trees without costs","volume":"22","author":"Vadera S.","year":"2005","journal-title":"Int. J. Knowl. Engin. Neural Netw."},{"volume-title":"Proceedings of the 2nd European Conference on Intelligent Management Systems in Operations. Operational Research Society, 79--86","author":"Vadera S.","key":"e_1_2_1_57_1"},{"volume-title":"Proceedings of the 3rd IEEE International Conference on Data Mining. 435--442","author":"Zadrozny B.","key":"e_1_2_1_58_1"},{"volume-title":"Proceedings of 20th International Joint Conference on Artificial Intelligence. 1168--1174","author":"Zhu X.","key":"e_1_2_1_59_1"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1754428.1754429","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1754428.1754429","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:50Z","timestamp":1750245770000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1754428.1754429"}},"subtitle":["A cost-sensitive non-linear decision tree algorithm"],"short-title":[],"issued":{"date-parts":[[2010,5]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,5]]}},"alternative-id":["10.1145\/1754428.1754429"],"URL":"https:\/\/doi.org\/10.1145\/1754428.1754429","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2010,5]]},"assertion":[{"value":"2007-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-05-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}