{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T04:48:52Z","timestamp":1746766132809,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,8,5]],"date-time":"2020-08-05T00:00:00Z","timestamp":1596585600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,5]],"date-time":"2020-08-05T00:00:00Z","timestamp":1596585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Prog Artif Intell"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s13748-020-00212-4","type":"journal-article","created":{"date-parts":[[2020,8,5]],"date-time":"2020-08-05T18:02:40Z","timestamp":1596650560000},"page":"275-285","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Large-width machine learning algorithm"],"prefix":"10.1007","volume":"9","author":[{"given":"Martin","family":"Anthony","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0654-9550","authenticated-orcid":false,"given":"Joel","family":"Ratsaby","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,5]]},"reference":[{"issue":"1","key":"212_CR1","first-page":"37","volume":"6","author":"DW Aha","year":"1991","unstructured":"Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithms. Mach. Learn. 6(1), 37\u201366 (1991)","journal-title":"Mach. Learn."},{"key":"212_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural Network Learning: Theoretical Foundations","author":"M Anthony","year":"1999","unstructured":"Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations. Cambridge University Press, Cambridge (1999)"},{"key":"212_CR3","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/j.tcs.2009.09.020","volume":"411","author":"M Anthony","year":"2010","unstructured":"Anthony, M., Ratsaby, J.: Maximal width learning of binary functions. Theoret. Comput. Sci. 411, 138\u2013147 (2010)","journal-title":"Theoret. Comput. Sci."},{"issue":"16\u201317","key":"212_CR4","doi-asserted-by":"publisher","first-page":"2329","DOI":"10.1016\/j.dam.2012.07.010","volume":"160","author":"M Anthony","year":"2012","unstructured":"Anthony, M., Ratsaby, J.: Analysis of a multi-category classifier. Discret. Appl. Math. 160(16\u201317), 2329\u20132338 (2012)","journal-title":"Discret. Appl. Math."},{"key":"212_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dam.2014.02.018","volume":"172","author":"M Anthony","year":"2014","unstructured":"Anthony, M., Ratsaby, J.: A hybrid classifier based on boxes and nearest neighbors. Discret. Appl. Math. 172, 1\u201311 (2014)","journal-title":"Discret. Appl. Math."},{"key":"212_CR6","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.tcs.2013.07.004","volume":"529","author":"M Anthony","year":"2014","unstructured":"Anthony, M., Ratsaby, J.: Learning bounds via sample width for classifiers on finite metric spaces. Theoret. Comput. Sci. 529, 2\u201310 (2014)","journal-title":"Theoret. Comput. Sci."},{"key":"212_CR7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.tcs.2015.04.016","volume":"589","author":"M Anthony","year":"2015","unstructured":"Anthony, M., Ratsaby, J.: A probabilistic approach to case-based inference. Theoret. Comput. Sci. 589, 61\u201375 (2015)","journal-title":"Theoret. Comput. Sci."},{"issue":"8","key":"212_CR8","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1016\/j.jcss.2016.04.003","volume":"82","author":"M Anthony","year":"2016","unstructured":"Anthony, M., Ratsaby, J.: Multi-category classifiers and sample width. J. Comput. Syst. Sci. 82(8), 1223\u20131231 (2016)","journal-title":"J. Comput. Syst. Sci."},{"key":"212_CR9","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1016\/j.ic.2017.08.004","volume":"256","author":"M Anthony","year":"2017","unstructured":"Anthony, M., Ratsaby, J.: Classification based on prototypes with spheres of influence. Inf. Comput. 256, 372\u2013380 (2017)","journal-title":"Inf. Comput."},{"key":"212_CR10","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.dam.2018.02.004","volume":"243","author":"M Anthony","year":"2018","unstructured":"Anthony, M., Ratsaby, J.: Large-width bounds for learning half-spaces on distance spaces. Discret. Appl. Math. 243, 73\u201389 (2018)","journal-title":"Discret. Appl. Math."},{"key":"212_CR11","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.tcs.2018.04.045","volume":"738","author":"M Anthony","year":"2018","unstructured":"Anthony, M., Ratsaby, J.: Large width nearest prototype classification on general distance spaces. Theoret. Comput. Sci. 738, 65\u201379 (2018)","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20135","key":"212_CR12","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1023\/A:1006559212014","volume":"11","author":"CG Atkeson","year":"1997","unstructured":"Atkeson, C.G., Moore, A.W., Schaal, S.: Locally weighted learning. Artif. Intell. Rev. 11(1\u20135), 11\u201373 (1997)","journal-title":"Artif. Intell. Rev."},{"key":"212_CR13","doi-asserted-by":"crossref","unstructured":"Chester, U., Ratsaby, J.: Universal distance measure for images. In: Proceedings of the $$27th$$ IEEE Convention of Electrical Electronics Engineers in Israel (IEEEI\u201912), pages 1\u20134, Eilat, Israel, November 14\u201317 (2012)","DOI":"10.1109\/EEEI.2012.6377115"},{"key":"212_CR14","doi-asserted-by":"crossref","unstructured":"Chester, U., Ratsaby, J.: Machine learning for image classification and clustering using a universal distance measure. In: N.\u00a0Brisaboa, O.\u00a0Pedreira, and P.\u00a0Zezula, editors, Proceedings of the 6th International Conference on Similarity Search and Applications (SISAP\u201913), volume 8199 of Springer Lecture Notes in Computer Science, pages 59\u201372 (2013)","DOI":"10.1007\/978-3-642-41062-8_7"},{"issue":"4","key":"212_CR15","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","volume":"51","author":"R Cilibrasi","year":"2005","unstructured":"Cilibrasi, R., Vitanyi, P.: Clustering by compression. IEEE Trans. Inf. Theory 51(4), 1523\u20131545 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"212_CR16","doi-asserted-by":"crossref","unstructured":"Cleary, J.G., Trigg, K.E.: K*: An instance-based learner using and entropic distance measure. In: Proceedings of the Twelfth International Conference on International Conference on Machine Learning, ICML\u201995, 108\u2013114, Morgan Kaufmann Publishers Inc, San Francisco (1995)","DOI":"10.1016\/B978-1-55860-377-6.50022-0"},{"issue":"1","key":"212_CR17","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21\u201327 (1967)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"212_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801389","volume-title":"An Introduction to Support Vector Machines and other Kernel-based learning methods","author":"N Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and other Kernel-based learning methods. Cambridge University Press, Cambridge (2000)"},{"key":"212_CR19","doi-asserted-by":"crossref","unstructured":"Deza, M., Deza, E.: Encyclopedia of Distances, volume\u00a015 of Series in Computer Science. Springer-Verlag, (2009)","DOI":"10.1007\/978-3-642-00234-2"},{"issue":"4","key":"212_CR20","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1109\/TSMC.1976.5408784","volume":"SMC\u20136","author":"SA Dudani","year":"1976","unstructured":"Dudani, S.A.: The distance-weighted k-nearest-neighbor rule. IEEE Trans. Syst. Man Cybernet. SMC\u20136(4), 325\u2013327 (1976)","journal-title":"IEEE Trans. Syst. Man Cybernet."},{"key":"212_CR21","volume-title":"Similarity-Based Pattern Analysis and Recognition Advances in Computer Vision and Pattern Recognition","author":"RPW Duin","year":"2013","unstructured":"Duin, R.P.W., Pekalska, E., Loog, M.: Non-euclidean dissimilarities: causes, embedding and informativeness. In: Pelillo, M. (ed.) Similarity-Based Pattern Analysis and Recognition Advances in Computer Vision and Pattern Recognition. Springer, Berlin (2013)"},{"key":"212_CR22","volume-title":"The WEKA Workbench","author":"E Frank","year":"2016","unstructured":"Frank, E., Hall, M.A., Witten, I.: The WEKA Workbench. Practical Machine Learning Tools and Techniques. Morgan Kaufmann, fourth edition, Online Appendix for Data Mining (2016)"},{"issue":"1","key":"212_CR23","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1656274.1656278","volume":"11","author":"M Hall","year":"2009","unstructured":"Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. SIGKDD Explorat. 11(1), 10\u201318 (2009)","journal-title":"SIGKDD Explorat."},{"issue":"12","key":"212_CR24","doi-asserted-by":"publisher","first-page":"3250","DOI":"10.1109\/TIT.2004.838101","volume":"50","author":"M Li","year":"2004","unstructured":"Li, M., Chen, X., Li, X., Ma, B., Vitanyi, P.: The similarity metric. IEEE Trans. Info. Theory 50(12), 3250\u20133264 (2004)","journal-title":"IEEE Trans. Info. Theory"},{"key":"212_CR25","volume-title":"Machine Learning","author":"T Mitchell","year":"1997","unstructured":"Mitchell, T.: Machine Learning. McGraw Hill, New York (1997)"},{"issue":"3","key":"212_CR26","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1023\/A:1024068626366","volume":"52","author":"C Nadeau","year":"2003","unstructured":"Nadeau, C., Bengio, Y.: Inference for the generalization error. Mach. Learn. 52(3), 239\u2013281 (2003)","journal-title":"Mach. Learn."},{"key":"212_CR27","doi-asserted-by":"publisher","DOI":"10.1142\/5965","volume-title":"The Dissimilarity Representation for Pattern Recognition: Foundations And Applications (Machine Perception and Artificial Intelligence)","author":"E Pekalska","year":"2005","unstructured":"Pekalska, E., Duin, R.P.W.: The Dissimilarity Representation for Pattern Recognition: Foundations And Applications (Machine Perception and Artificial Intelligence). World Scientific Publishing Co.Inc, River Edge, NJ (2005)"},{"key":"212_CR28","doi-asserted-by":"crossref","unstructured":"Ratsaby, J., Sabaty, A.: Parallelizing the large width learning algorithm. In: IEEE International Conference on the Science of Electrical Engineering (ICSEE\u20192018), 1\u20135, December 14\u201316 (2018)","DOI":"10.1109\/ICSEE.2018.8646024"},{"key":"212_CR29","unstructured":"UCI Machine\u00a0Learning Repository"},{"key":"212_CR30","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1113.001.0001","volume-title":"Advances in Large-Margin Classifiers (Neural Information Processing)","author":"AJ Smola","year":"2000","unstructured":"Smola, A.J., Bartlett, P.L., Scholkopf, B., Schuurmans, D.: Advances in Large-Margin Classifiers (Neural Information Processing). MIT Press, Cambridge (2000)"}],"container-title":["Progress in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-020-00212-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13748-020-00212-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-020-00212-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T23:05:33Z","timestamp":1628118333000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13748-020-00212-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,5]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["212"],"URL":"https:\/\/doi.org\/10.1007\/s13748-020-00212-4","relation":{},"ISSN":["2192-6352","2192-6360"],"issn-type":[{"type":"print","value":"2192-6352"},{"type":"electronic","value":"2192-6360"}],"subject":[],"published":{"date-parts":[[2020,8,5]]},"assertion":[{"value":"29 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}