{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:44:27Z","timestamp":1760597067922,"version":"3.41.2"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Learning"],"published-print":{"date-parts":[[2000,12]]},"DOI":"10.1023\/a:1007600130808","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T05:54:50Z","timestamp":1040536490000},"page":"295-313","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":55,"title":["Enlarging the Margins in Perceptron Decision Trees"],"prefix":"10.1007","volume":"41","author":[{"given":"Kristin P.","family":"Bennett","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nello","family":"Cristianini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Shawe-Taylor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donghui","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"275018_CR1","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1145\/263867.263927","volume":"44","author":"N. Alon","year":"1997","unstructured":"Alon, N., Ben-David, S., Cesa-Bianchi, N., & Haussler, D. (1997). Scale-sensitive dimensions, uniform convergence, and learnability. Journal of the ACM, 44(4), 615\u2013631.","journal-title":"Journal of the ACM"},{"key":"275018_CR2","series-title":"Lecture Notes in Artificial Intelligence","first-page":"211","volume-title":"Technical Report (An extended abstract appeared in Computational Learning Theory, Proceedings 2nd European Conference, EuroCOLT'95","author":"M. Anthony","year":"1995","unstructured":"Anthony, M. & Bartlett, P. (1994). Function learning from interpolation. Technical Report (An extended abstract appeared in Computational Learning Theory, Proceedings 2nd European Conference, EuroCOLT'95, edited by Paul Vitanyi (Lecture Notes in Artificial Intelligence, vol. 904) Springer-Verlag, Berlin, 1995, pp. 211\u2013221)."},{"key":"275018_CR3","unstructured":"Bartlett, P. L. & Long, P. M. (1995). Prediction, learning, uniform convergence, and scale-sensitive dimensions. Preprint, Department of Systems Engineering, Australian National University."},{"issue":"3","key":"275018_CR4","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1006\/jcss.1996.0033","volume":"52","author":"P. Bartlett","year":"1996","unstructured":"Bartlett, P., Long, P., & Williamson, R. (1996). Fat-shattering and the learnability of real-valued functions. Journal of Computer and System Sciences, 52(3), 434\u2013452.","journal-title":"Journal of Computer and System Sciences"},{"key":"275018_CR5","first-page":"43","volume-title":"Advances in Kernel methods-support vector learning","author":"P. Bartlett","year":"1998","unstructured":"Bartlett, P. & Shawe-Taylor, J. (1998). Generalization performance of support vector machines and other pattern classifiers. In B. Sch\u00f6lkopf, C. J. C. Burges, & A. J. Smola (Eds.), Advances in Kernel methods-support vector learning (pp. 43\u201354). Cambridge, USA: MIT Press."},{"key":"275018_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/10556789208805504","volume":"1","author":"K. Bennett","year":"1992","unstructured":"Bennett, K. & Mangasarian, O. (1992). Robust linear programming discrimination of two linearly inseparable sets. Optimization Methods and Software, 1, 23\u201334.","journal-title":"Optimization Methods and Software"},{"key":"275018_CR7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/10556789408805554","volume":"3","author":"K. Bennett","year":"1994","unstructured":"Bennett, K. & Mangasarian, O. (1994a). Multicategory discrimination via linear programming. Optimization Methods and Software, 3, 29\u201339.","journal-title":"Optimization Methods and Software"},{"issue":"4","key":"275018_CR8","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1137\/0804042","volume":"4","author":"K. Bennett","year":"1994","unstructured":"Bennett, K. & Mangasarian, O. (1994b). Serial and parallel multicategory discrimination. SIAM Journal on Optimization, 4(4), 722\u2013734.","journal-title":"SIAM Journal on Optimization"},{"key":"275018_CR9","series-title":"R.P.I. Math Report","volume-title":"On support vector decision trees for database marketing","author":"K. Bennett","year":"1998","unstructured":"Bennett, K., Wu, D., & Auslender, L. (1998). On support vector decision trees for database marketing. R.P.I. Math Report No. 98\u2013100, Rensselaer Polytechnic Institute, Troy, NY."},{"key":"275018_CR10","volume-title":"Classification and regression trees","author":"L. Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J. H., Olshen, R. A., & Stone, C. J. (1984). Classification and regression trees. Belmont, CA: Wadsworth International Group."},{"key":"275018_CR11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1023\/A:1022607123649","volume":"19","author":"C. E. Broadley","year":"1995","unstructured":"Broadley, C. E. & Utgoff, P. E. (1995). Multivariate decision trees. Machine Learning, 19, 45\u201377.","journal-title":"Machine Learning"},{"key":"275018_CR12","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1023\/A:1022627411411","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C. & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20, 273\u2013297.","journal-title":"Machine Learning"},{"key":"275018_CR13","first-page":"109","volume-title":"Machine Learning: Proceedings of the Fifteenth International Conference","author":"N. Cristianini","year":"1998","unstructured":"Cristianini, N., Shawe-Taylor, J., & Sykacek, P. (1998). Bayesian classifiers are large margin hyperplanes in a Hilbert space. In J. Shavlik (Ed.), Machine Learning: Proceedings of the Fifteenth International Conference (pp. 109\u2013117). San Francisco, CA: Morgan Kaufmann Publishers."},{"issue":"7","key":"275018_CR14","doi-asserted-by":"crossref","first-page":"1895","DOI":"10.1162\/089976698300017197","volume":"10","author":"T. G. Diettrich","year":"1998","unstructured":"Diettrich, T. G. (1998). Approximate statistical tests for comparing supervised classification learning algorithms. Neural Computation, 10(7), 1895\u20131924.","journal-title":"Neural Computation"},{"key":"275018_CR15","first-page":"382","volume-title":"Proceedings of the 31st Symposium on the Foundations of Computer Science","author":"M. Kearns","year":"1990","unstructured":"Kearns, M. & Schapire, R. (1990). Efficient distribution-free learning of probabilistic concepts. In Proceedings of the 31st Symposium on the Foundations of Computer Science (pp. 382\u2013391). Los Alamitos, CA: IEEE Computer Society Press."},{"key":"275018_CR16","first-page":"1137","volume-title":"International Joint Conference on Artifical Intelligence","author":"R. Kohavi","year":"1995","unstructured":"Kohavi, R. (1995). A study of cross-validation and bootstraping for accuracy estimation and model selection. In International Joint Conference on Artifical Intelligence (pp. 1137\u20131143). San Mateo, CA: Morgan Kaufmann."},{"key":"275018_CR17","first-page":"22","volume-title":"Proceedings on Workshop on Large-Scale Numerical Optimization","author":"O. Mangasarian","year":"1990","unstructured":"Mangasarian, O., Setiono, R., & Wolberg, W. (1990). Pattern recognition via linear programming: Theory and application to medical diagnosis. In T. F. Coleman & Y. Li (Eds.), Proceedings on Workshop on Large-Scale Numerical Optimization (pp. 22\u201331). Philadelphia, PA: SIAM."},{"key":"275018_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.63","volume":"2","author":"S. K. Murthy","year":"1994","unstructured":"Murthy, S. K., Kasif, S., & Salzberg, S. (1994). A system for induction of oblique decision trees. Journal of Artificial Intelligence Research, 2, 1\u201332.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"275018_CR19","unstructured":"Neal, R. N. (1998). Assessing relevance determination methods using DELVE generalization. In C. M. Bishop (Ed.), Neural networks and machine learning (pp. 97\u2013129). Springer-Verlag."},{"key":"275018_CR20","unstructured":"Quinlan, J. R. (1993). C4.5: Programs for machine learning. Morgan Kaufmann."},{"key":"275018_CR21","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","volume":"80","author":"J. R. Quinlan","year":"1989","unstructured":"Quinlan, J. R. & Rivest, R. (1989). Learning decision trees using the minimum description length principle. Information and Computation 80, 227\u2013248.","journal-title":"Information and Computation"},{"issue":"3","key":"275018_CR22","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1023\/A:1009752403260","volume":"1","author":"S. Salzberg","year":"1997","unstructured":"Salzberg, S. (1997). On comparing classifiers: Pitfalls to avoid and a recommended approach. Data Mining and Knowledge Discovery 1(3), 317\u2013327.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"275018_CR23","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1109\/12.210172","volume":"42","author":"A. Sankar","year":"1993","unstructured":"Sankar, A. & Mammone, R. J. (1993). Growing and pruning neural tree networks. IEEE Transactions on Computers, 42, 291\u2013299.","journal-title":"IEEE Transactions on Computers"},{"key":"275018_CR24","first-page":"322","volume-title":"Proceedings of International Conference on Machine Learning, ICML'97","author":"R. Schapire","year":"1997","unstructured":"Schapire, R., Freund, Y., Bartlett, P. L., & Sun Lee, W. (1997). Boosting the margin: A new explanation for the effectiveness of voting methods. In D. H. Fisher, Jr. (Ed.), Proceedings of International Conference on Machine Learning, ICML'97, (pp. 322\u2013330). Nashville, Tennessee. Morgan Kaufmann Publishers."},{"issue":"5","key":"275018_CR25","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"J. Shawe-Taylor","year":"1996","unstructured":"Shawe-Taylor, J., Bartlett, P. L., Williamson, R. C., & Anthony, M. (1996). Structural risk minimization over data-dependent hierarchies, IEEE Transactions on Information Theory, 44(5), 1926\u20131940.","journal-title":"IEEE Transactions on Information Theory"},{"key":"275018_CR26","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1088\/0954-898X_1_4_003","volume":"1","author":"J. A. Sirat","year":"1990","unstructured":"Sirat, J. A. & Nadal, J.-P. (1990). Neural trees: A new tool for classification. Network, 1, 423\u2013438. University of California, Irvine-Machine Learning Repository, http:\/\/www.ics.uci.edu\/\u223cmlearn\/ MLRepository.html.","journal-title":"Network"},{"key":"275018_CR27","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1080\/09540098908915648","volume":"1","author":"P. E. Utgoff","year":"1989","unstructured":"Utgoff, P. E. (1989). Perceptron trees: A case study in hybrid concept representations. Connection Science, 1, 377\u2013391.","journal-title":"Connection Science"},{"key":"275018_CR28","volume-title":"Estimation of dependences based on empirical data","author":"V. Vapnik","year":"1982","unstructured":"Vapnik, V. (1982). Estimation of dependences based on empirical data. New York: Springer-Verlag."},{"key":"275018_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The nature of statistical learning theory","author":"V. Vapnik","year":"1995","unstructured":"Vapnik, V. (1995). The nature of statistical learning theory. New York: Springer-Verlag."},{"key":"275018_CR30","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. Vapnik","year":"1971","unstructured":"Vapnik, V. & Chervonenkis, A. (1971). On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and Applications, 16, 264\u2013280.","journal-title":"Theory of Probability and Applications"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007600130808.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1007600130808\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007600130808.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:42:51Z","timestamp":1752147771000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1007600130808"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,12]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,12]]}},"alternative-id":["275018"],"URL":"https:\/\/doi.org\/10.1023\/a:1007600130808","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2000,12]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}