{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:24:16Z","timestamp":1725456256912},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540617853"},{"type":"electronic","value":"9783540706809"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0014490","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:16:27Z","timestamp":1132733787000},"page":"121-132","source":"Crossref","is-referenced-by-count":2,"title":["Geometric problems in machine learning"],"prefix":"10.1007","author":[{"given":"David","family":"Dobkin","sequence":"first","affiliation":[]},{"given":"Dimitrios","family":"Gunopulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"E. Arkin, H. Meijer, J. Mitchell, D. Rappaport, and S. Skiena, Decision Trees for Geometric Models. Proc. Comput. Geom. Conf. (1993), 369\u2013378.","DOI":"10.1145\/160985.161167"},{"key":"16_CR2","unstructured":"T. Asano, D. Chen, N. Katoh, and T. Tokuyama, Polynomial-Time solutions to Image Segmentation. Proc. 7th ACM-SIAM Symp. on Disc. Algorithms (1996), 104\u2013113."},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"P. Auer, R. Holte and W. Maass, Theory and Applications of Agnostic PAC-Learning with Small Decision Trees. Proc. 12th Int. Conf. Machine Learning (1995).","DOI":"10.1016\/B978-1-55860-377-6.50012-8"},{"key":"16_CR4","unstructured":"C. Boutilier, R. Dearden and M. Goldszmidt. Exploiting Structure in Policy Construction Proceedings of the International Joint Conference on Artificial Intelligence, Montreal, Michigan, 1995."},{"key":"16_CR5","volume-title":"Classification and Regression Trees","author":"L. Breiman","year":"1984","unstructured":"L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone. Classification and Regression Trees, Belmont, CA: Wadsworth International Group, 1984."},{"key":"16_CR6","first-page":"75","volume":"8","author":"W. Buntine","year":"1992","unstructured":"W. Buntine and T. Niblett, A further comparison of splitting rules for decision-tree induction. Machine Learning, 8 (1992), 75\u201382.","journal-title":"Machine Learning"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"G. Das and M. Goodrich, On the complexity of Optimization Problems for 3-Dimensional Convex Polyhedra and Decision Trees. WADS 1995.","DOI":"10.1007\/3-540-60220-8_52"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"D. Dobkin, D. Eppstein and D. Mitchell, Computing the Discrepancy with Applications to Supersampling Patterns. ACM Transactions on Graphics, to appear.","DOI":"10.1145\/234535.234536"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"D. Dobkin and D. Gunopulos, Concept Learning with Geometric Hypotheses, 8th ACM Conference on Learning Theory (1995).","DOI":"10.1145\/225298.225338"},{"key":"16_CR10","unstructured":"D. Dobkin, D. Gunopulos and S. Kasif, Computing optimum shallow decision trees. 4th AI and Math. Symposium (1996)."},{"key":"16_CR11","unstructured":"D. Dobkin, D. Gunopulos, S. Kasif, J. Fulton and S. Salzberg, Induction of Shallow Decision Trees. submitted to IEEE PAMI."},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"D. Dobkin, D. Gunopulos and W. Maass, Computing the maximum Bichromatic Discrepancy, with applications in Computer Graphics and Machine Learning. J. Comp. Syst. Sciences, to appear.","DOI":"10.1006\/jcss.1996.0034"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"P. Fischer, More or less efficient agnostic learning of convex polygons. 8th ACM Conference on Computational Learning Theory (1995).","DOI":"10.1145\/225298.225339"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"T. Fulton, S. Kasif and S. Salzberg, An Efficient Algorithm for Finding Multi-way Splits in Decision Trees. Proc. Machine Learning 1995.","DOI":"10.1016\/B978-1-55860-377-6.50038-4"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D. Haussler","year":"1992","unstructured":"D. Haussler, Decision theoretic generations of the PAC-model for neural nets and other applications. Inf. and Comp., 100 (1992), 78\u2013150.","journal-title":"Inf. and Comp."},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1022631118932","volume":"11","author":"R.C. Holte","year":"1993","unstructured":"R.C. Holte, Very simple classification rules perform well on most commonly used datasets. Machine Learning, 11 (1993), 63\u201391.","journal-title":"Machine Learning"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"M. Kearns, R.E. Schapire and L.M. Sellie, Toward efficient agnostic learning. 5th ACM Workshop on Computational Learning Theory (1992), 341\u2013352.","DOI":"10.1145\/130385.130424"},{"key":"16_CR18","unstructured":"S. Kwek, Minimizing disagreements for geometric regions using dynamic programming, with applications to machine learning and computer graphics. Manuscript, 1995."},{"key":"16_CR19","unstructured":"D. Lubinsky, Bivariate splits and consistent split criteria in dichotomous classification trees. Ph.D. Thesis, Rutgers University, Department of Computer Science, 1994."},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"W. Maass, Efficient Agnostic PAC-Learning with Simple Hypotheses. 7th Ann. ACM Conference on Computational Learning Theory (1994), 67\u201375.","DOI":"10.1145\/180139.181016"},{"key":"16_CR21","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1023\/A:1022604100933","volume":"4","author":"J. Mingers","year":"1989","unstructured":"J. Mingers, An empirical comparison of pruning methods for decision tree induction. Machine Learning, 4 (1989), 227\u2013243.","journal-title":"Machine Learning"},{"issue":"4","key":"16_CR22","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1145\/356893.356898","volume":"14","author":"B. M. Moret","year":"1982","unstructured":"B. M.E. Moret, Decision Trees and diagrams. Computing surveys, 14(4) (1982), 593\u2013623.","journal-title":"Computing surveys"},{"key":"16_CR23","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1613\/jair.41","volume":"1","author":"S. Murthy","year":"1994","unstructured":"S. Murthy, S. Kasif and S. Salzberg, A system for induction of oblique decision trees. Journal of Artificial Intelligence Research, 1 (1994), 257\u2013275.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"16_CR24","unstructured":"S. Murthy, S. Kasif, S. Salzberg and R. Beigel, OC1: Randomized induction of oblique decision trees. AAAI 93 [2], 322\u2013327."},{"key":"16_CR25","doi-asserted-by":"crossref","first-page":"253","DOI":"10.2307\/2982129","volume":"143","author":"R. W. Payne","year":"1980","unstructured":"R. W. Payne and D. A. Preece, Identification trees and diagnostic tables: A review. Journal of the Royal Statistical Society: series A, 143 (1980), 253.","journal-title":"Journal of the Royal Statistical Society: series A"},{"key":"16_CR26","first-page":"81","volume":"1","author":"J.R. Quinlan","year":"1986","unstructured":"J.R. Quinlan. Induction of Decision Trees. Machine Learning, 1 (1986), 81\u2013106.","journal-title":"Machine Learning"},{"key":"16_CR27","volume-title":"C4.5: Programs for Machine Learning","author":"J.R. Quinlan","year":"1993","unstructured":"J.R. Quinlan. C4.5: Programs for Machine Learning, Morgan Kaufmann, Los Altos, CA, 1993."},{"key":"16_CR28","unstructured":"J. R. Quinlan. Oversearching and Layered Search in Empirical Learning. Proceedings of the International Joint Conference on Artificial Intelligence, Montreal, Michigan, 1995."},{"issue":"3","key":"16_CR29","first-page":"309","volume":"21","author":"S. R. Safarin","year":"1994","unstructured":"S. R. Safarin and D. Landgrebe, A survey of decision tree classifier methodology. IEEE Transactions on Systems, Man and Cybernetics, 21(3) (1994), 309\u2013318.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"16_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1086\/133551","volume":"107","author":"S. Salzberg","year":"1995","unstructured":"S. Salzberg, R. Chandar, H. Ford, S. Murthy and R. White, Decision trees for automated identification of cosmic-ray hits in humble space telescope images. Publications of the Astronomical Society of the Pacific, 107, 1\u201310 (March 1995).","journal-title":"Publications of the Astronomical Society of the Pacific"},{"key":"16_CR31","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"L.G. Valiant, A theory of the learnable. Comm. of the ACM 27 (1984), 1134\u20131142.","journal-title":"Comm. of the ACM"},{"key":"16_CR32","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0004-3702(90)90037-Z","volume":"45","author":"S.M. Weiss","year":"1990","unstructured":"S.M. Weiss, R. Galen and P.V. Tadepalli, Maximizing the predictive value of production rules. Art. Int. 45 (1990), 47\u201371.","journal-title":"Art. Int."},{"key":"16_CR33","unstructured":"S.M. Weiss and I. Kapouleas, An empirical comparison of pattern recognition, neural nets, and machine learning classification methods. 11th Int. Joint Conf. on Art. Int. (1990), Morgan Kauffmann, 781\u2013787."},{"key":"16_CR34","volume-title":"Computer Systems that Learn","author":"S.M. Weiss","year":"1991","unstructured":"S.M. Weiss and C.A. Kulikowski, Computer Systems that Learn, Morgan Kauffmann Publishers, Palo Alto, CA, 1991."}],"container-title":["Lecture Notes in Computer Science","Applied Computational Geometry Towards Geometric Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0014490","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T15:45:49Z","timestamp":1683301549000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0014490"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540617853","9783540706809"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/bfb0014490","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}