{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:29:50Z","timestamp":1760596190868},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/bf00993469","type":"journal-article","created":{"date-parts":[[2005,1,14]],"date-time":"2005-01-14T18:18:24Z","timestamp":1105726704000},"page":"143-167","source":"Crossref","is-referenced-by-count":7,"title":["A theory for memory-based learning"],"prefix":"10.1007","volume":"17","author":[{"given":"Jyh-Han","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Albus, J. S. (1975a). Data storage in the cerebellar model articulation controller (CMAC).Journal of Dynamic Systems, Measurement, and Control, 228?233.","DOI":"10.1115\/1.3426923"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Albus, J. S. (1975b). A new approach to manipulator control: The cerebellar model articulation controller (CMAC).Journal of Dynamic Systems, Measurement, and Control, 220?227.","DOI":"10.1115\/1.3426922"},{"key":"CR3","volume-title":"Brains, Behaviour, and Robotics","author":"J. S. Albus","year":"1981","unstructured":"Albus, J. S. (1981).Brains, Behaviour, and Robotics. Byte Books, Peterborough, NH."},{"issue":"2","key":"CR4","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"J. L. Carter","year":"1979","unstructured":"Carter, J. L., & Wegman, M. N. (1979). Universal classes of hash functions.Journal of Computer System and Science, 18(2):143?154.","journal-title":"Journal of Computer System and Science"},{"issue":"3","key":"CR5","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V. Chv\u00e1tal","year":"1979","unstructured":"Chv\u00e1tal, V. (1979). A greedy heuristic for the set-covering problem.Mathematics of Operations Research, 4(3):233?235.","journal-title":"Mathematics of Operations Research"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T. M. Cover","year":"1967","unstructured":"Cover, T. M., & Hart, P. E. (1967). Nearest neighbor pattern classification.IEEE Transactions on Information Theory, 13:21?27.","journal-title":"IEEE Transactions on Information Theory"},{"key":"CR7","first-page":"19","volume-title":"Activity Analysis of Production and Allocation","author":"G. Dantzig","year":"1951","unstructured":"Dantzig, G. (1951). Programming of interdependent activities, II, mathematical models. InActivity Analysis of Production and Allocation, 19?32. John Wiley & Sons, Inc, New York."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Dean, T. L., & Wellman, M. P. (1991).Planning and Control. Morgan Kaufmann Publishers.","DOI":"10.21236\/ADA254568"},{"issue":"4","key":"CR9","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/34.3915","volume":"10","author":"L. Devroye","year":"1988","unstructured":"Devroye, L. (1988). Automatic pattern recognition: A study of the probability of error.IEEE Transactions on Pattern Recognition and Machine Intelligence, 10(4):530?543.","journal-title":"IEEE Transactions on Pattern Recognition and Machine Intelligence"},{"key":"CR10","unstructured":"Duda, R. M., & Hart, P. E. (1973).Pattern Classification and Scene Analysis. Wiley."},{"issue":"6","key":"CR11","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1214\/aop\/1176995384","volume":"6","author":"R. M. Dudley","year":"1978","unstructured":"Dudley, R. M. (1978). Central limit theorems for empirical measures.Annals of Probability, 6(6):899?929.","journal-title":"Annals of Probability"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Dudley, R. M. (1984). A course on empirical processes. InLecture Note in Mathematics 1097. Springer Verlag.","DOI":"10.1007\/BFb0099432"},{"key":"CR13","unstructured":"Friedman, J. H. (1988).Multivariate Adaptive Regression Splines. Technical Report 102, Standford University, Lab for Computational Statistics."},{"key":"CR14","volume-title":"Computers and intractability: A Guide to the Theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979).Computers and intractability: A Guide to the Theory of NP-completeness. W. H. Freeman and Co., San Francisco, CA."},{"issue":"2","key":"CR15","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/TIT.1982.1056457","volume":"28","author":"A. Gersho","year":"1982","unstructured":"Gersho, A. (1982). On the structure of vector quantizers.IEEE Transactions on Information Theory, 28(2):157?166.","journal-title":"IEEE Transactions on Information Theory"},{"key":"CR16","volume-title":"Vector Quantization and Signal Compression","author":"A. Gersho","year":"1991","unstructured":"Gersho, A., & Gray, R. M. (1991).Vector Quantization and Signal Compression. Kluwer Academic Press, Massachusetts."},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"Gray, R. M. (1984). Vector quantization.IEEE ASSP Magazine, 4?29.","DOI":"10.1109\/MASSP.1984.1162229"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Haussler, D. (1989). Generalizing the PAC model: Sample size bounds from metric dimension-based uniform convergence results. InProceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science, 40?45.","DOI":"10.1109\/SFCS.1989.63453"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0890-5401(91)90042-Z","volume":"95","author":"D. Haussler","year":"1991","unstructured":"Haussler, D., Kearns, M., Littlestone, N., & Warmuth, M. K. (1991). Equivalence of models for polynomial learnability.Information and Computation, 95:129?161.","journal-title":"Information and Computation"},{"key":"CR20","unstructured":"Haussler, D., & Long, P (1990). A generalization of sauer's lemma. Ucsc-crl-90-15, Dept. of Computer Science, UCSC."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D. S. Johnson","year":"1974","unstructured":"Johnson, D. S. (1974). Approximation algorithms for combinatorial problems.Journal of Computer and System Sciences, 9:256?278.","journal-title":"Journal of Computer and System Sciences"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Kariv, O., & Hakimi, S. L. (1979). An algorithmic approach to network location problems. II: Thep-medians.SIAM Journal on Applied Mathematics, 539?560.","DOI":"10.1137\/0137041"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"Karmarkar, N. (1984). A new polynomial-time algorithm for linear programming.Combinatorica, 4:373?395.","journal-title":"Combinatorica"},{"key":"CR24","first-page":"191","volume":"20","author":"L. G. Khachiyan","year":"1979","unstructured":"Khachiyan, L. G. (1979). A polynomial algorithm in linear programming.Soviet Math. Doklady, 20:191?194.","journal-title":"Soviet Math. Doklady"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"Lin, J.-H., & Vitter, J. S. (1992a). ?-approximations with minimum packing constraint violation. InProceedings of the 24th Annual ACM Symposium on Theory of Computing, 771?782, Victoria, BC, Canada.","DOI":"10.1145\/129712.129787"},{"key":"CR26","unstructured":"Lin, J.-H., & Vitter, J. S. (1992b). Nearly optimal vector quantization via linear programming. InProceedings of the IEEE Data Compression Conference, 22?31, Snowbird, Utah."},{"key":"CR27","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0012-365X(75)90058-8","volume":"13","author":"L. Lov\u00e1sz","year":"1975","unstructured":"Lov\u00e1sz, L. (1975). On the ratio of optimal integral and fractional covers.Discrete Mathematics, 13:383?390.","journal-title":"Discrete Mathematics"},{"issue":"1","key":"CR28","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1137\/0213014","volume":"13","author":"N. Megiddo","year":"1984","unstructured":"Megiddo, N., & Supowit, K. J. (1984). On the complexity of some common geometric location problems.SIAM Journal on Computing, 13(1):182?196.","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"CR29","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/JRA.1987.1087081","volume":"3","author":"W. T. Miller","year":"1987","unstructured":"Miller, W. T. (1987). Sensor-based control of robotic manipulators using a general learning algorithms.IEEE Journal of Robotics and Automation, 3(2):157?165.","journal-title":"IEEE Journal of Robotics and Automation"},{"issue":"2","key":"CR30","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1177\/027836498700600207","volume":"6","author":"W. T. Miller","year":"1987","unstructured":"Miller, W. T., Glanz, F. H., & Kraft, L. G. (1987a). Application of a general learning algorithm to the control of robotic manipulators.International Journal of Robotics Research, 6(2):84?98.","journal-title":"International Journal of Robotics Research"},{"key":"CR31","unstructured":"Moody, J. (1989). Fast learning in multi-resolution hierarchies. InAdvances in Neural Information Processing Systems I, 29?39. Morgan Kaufmann Publisher."},{"key":"CR32","unstructured":"Moody, J., & Darken, C. (1988). Learning with localized receptive fields. InProceedings of the 1988 Connectionist Models Summer School, 133?143. Morgan Kaufmann Publisher."},{"key":"CR33","unstructured":"Moore, A. W. (1989).Acquisition of Dynamic Control Knowledge for Robotic Manipulator. Manuscript."},{"key":"CR34","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0210040","volume":"10","author":"C. H. Papadimitriou","year":"1981","unstructured":"Papadimitriou, C. H. (1981). Worst-case and probabilistic analysis of a geometric location problem.SIAM Journal on Computing, 10:542?557.","journal-title":"SIAM Journal on Computing"},{"key":"CR35","volume-title":"A theory of networks for approximation and learning. A. I. Memo No. 1140","author":"T. Poggio","year":"1989","unstructured":"Poggio, T., & Girosi, F. (1989). A theory of networks for approximation and learning. A. I. Memo No. 1140, MIT. Artificial Intelligence Laboratory, Boston, MA."},{"key":"CR36","volume-title":"Extensions of a theory of networks for approximation and learning: Dimensionality reduction and clustering. A. I. Memo No. 1167","author":"T. Poggio","year":"1990","unstructured":"Poggio, T., & Girosi, F. (1990). Extensions of a theory of networks for approximation and learning: Dimensionality reduction and clustering. A. I. Memo No. 1167, MIT. Artificial Intelligence Laboratory, Boston, MA."},{"key":"CR37","doi-asserted-by":"crossref","unstructured":"Pollard, D. (1984).Convergence of Stochastic Processes. Springer-Verlag New York Inc.","DOI":"10.1007\/978-1-4612-5254-2"},{"key":"CR38","doi-asserted-by":"crossref","unstructured":"Pollard, D. (1990).Empirical Processes: Theory and Applications. NSF-CBMS Regional Conference Series in Probability and Statistics Volume 2.","DOI":"10.1214\/cbms\/1462061091"},{"key":"CR39","unstructured":"Ramakrishna, M. V., & Awasthi, V. (1991).A Survey of Perfect Hashing. Manuscript."},{"key":"CR40","unstructured":"Riskin, E. A. (1990).Variable Rate Vector Quantization of Images. Ph. D. Dissertation, Stanford University."},{"key":"CR41","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"Sauer, N. (1972). On the density of families of sets.Journal of Combinatorial Theory (A), 13:145?147.","journal-title":"Journal of Combinatorial Theory (A)"},{"key":"CR42","unstructured":"Siegel, A. (1991).Coalesced Hashing is Computably Good. Manuscript."},{"key":"CR43","volume-title":"Estimation of Dependences Based on Empirical Data","author":"V. N. Vapnik","year":"1982","unstructured":"Vapnik, V. N. (1982).Estimation of Dependences Based on Empirical Data. Springer Verlag, New York."},{"key":"CR44","doi-asserted-by":"crossref","unstructured":"Vapnik, V. N., & Chervonenkis, A. Y. (1971). On the uniform convergence of relative frequencies of events to their probabilities.Theory of Probability and its Applications, 264?280.","DOI":"10.1137\/1116025"},{"key":"CR45","unstructured":"Vitter, J. S., & Chen, W.-C. (1987).Design and Analysis of Coalesced Hashing. Oxford University Press."},{"issue":"3","key":"CR46","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/TSMC.1972.4309137","volume":"2","author":"D. L. Wilson","year":"1972","unstructured":"Wilson, D. L. (1972). Asymptotic properties of nearest neighbor rules using edited data.IEEE Transactions on Systems, Man, and Cybernetics, 2(3):408?421.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993469.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00993469\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,4]],"date-time":"2021-07-04T02:07:28Z","timestamp":1625364448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00993469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"references-count":46,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1994]]}},"alternative-id":["BF00993469"],"URL":"https:\/\/doi.org\/10.1007\/bf00993469","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994]]}}}