{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T02:10:04Z","timestamp":1744078204377,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642334597"},{"type":"electronic","value":"9783642334603"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33460-3_17","type":"book-chapter","created":{"date-parts":[[2012,9,8]],"date-time":"2012-09-08T06:18:14Z","timestamp":1347085094000},"page":"175-190","source":"Crossref","is-referenced-by-count":3,"title":["The Bitvector Machine: A Fast and Robust Machine Learning Algorithm for Non-linear Problems"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Edelkamp","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Stommel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","unstructured":"Vapnik, V.N., Chervonenkis, A.Y.: Theory of Pattern Recognition. Nauka, USSR (1974) (in Russian)"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press (2000)","DOI":"10.1017\/CBO9780511801389"},{"key":"17_CR3","first-page":"1579","volume":"6","author":"A. Bordes","year":"2005","unstructured":"Bordes, A., Ertekin, S., Weston, J., Bottou, L.: Fast Kernel Classifiers with Online and Active Learning. Journal of Machine Learning Research\u00a06, 1579\u20131619 (2005)","journal-title":"Journal of Machine Learning Research"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Learning to Classify Text using Support Vector Machines. Kluwer (2002)","DOI":"10.1007\/978-1-4615-0907-3"},{"key":"17_CR5","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1145\/1273496.1273611","volume-title":"24th International Conference on Machine Learning (ICML)","author":"I. Tsang","year":"2007","unstructured":"Tsang, I., Kocsor, A., Kwok, J.T.: Simpler core vector machines with enclosing balls. In: Ghahramani, Z. (ed.) 24th International Conference on Machine Learning (ICML), pp. 911\u2013918. ACM, New York (2007)"},{"key":"17_CR6","unstructured":"Burges, C.J.C.: Simplified Support Vector Decision Rules. In: Proceedings of the Thirteenth International Conference on Machine Learning (ICML), pp. 71\u201377. Morgan Kaufmann (1996)"},{"key":"17_CR7","unstructured":"DeCoste, D.: Anytime Interval-Valued Outputs for Kernel Machines: Fast Support Vector Machine Classification via Distance Geometry. In: Proceedings of the International Conference on Machine Learning (ICML), pp. 99\u2013106 (2002)"},{"key":"17_CR8","unstructured":"Decoste, D., Mazzoni, D.: Fast query-optimized kernel machine classification via incremental approximate nearest support vectors. In: International Conference on Machine Learning (ICML), pp. 115\u2013122 (2003)"},{"key":"17_CR9","first-page":"1471","volume":"11","author":"Y.W. Chang","year":"2010","unstructured":"Chang, Y.W., Hsieh, C.J., Chang, K.W., Ringgaard, M., Lin, C.J.: Training and Testing Low-degree Polynomial Data Mappings via Linear SVM. Journal of Machine Learning Research\u00a011, 1471\u20131490 (2010)","journal-title":"Journal of Machine Learning Research"},{"key":"17_CR10","unstructured":"Zhang, K., Lan, L., Wang, Z., Moerchen, F.: Scaling up Kernel SVM on Limited Resources: A Low-rank Linearization Approach. In: International Conference on Artificial Intelligence and Statistics, AISTATS (2012)"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/3-540-49257-7_15","volume-title":"Database Theory - ICDT\u201999","author":"K. Beyer","year":"1998","unstructured":"Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When Is Nearest Neighbor Meaningful? In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 217\u2013235. Springer, Heidelberg (1998)"},{"key":"17_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1007\/3-540-44503-X_27","volume-title":"Database Theory - ICDT 2001","author":"C.C. Aggarwal","year":"2000","unstructured":"Aggarwal, C.C., Hinneburg, A., Keim, D.A.: On the Surprising Behavior of Distance Metrics in High Dimensional Space. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol.\u00a01973, pp. 420\u2013434. Springer, Heidelberg (2000)"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Lowe, D.G.: Object Recognition from Local Scale-Invariant Features. In: International Converence on Computer Vision (ICCV), pp. 1150\u20131157 (1999)","DOI":"10.1109\/ICCV.1999.790410"},{"key":"17_CR14","series-title":"CCIS","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/978-3-642-10546-3_38","volume-title":"Signal Processing, Image Processing and Pattern Recognition","author":"M. Stommel","year":"2009","unstructured":"Stommel, M., Herzog, O.: Binarising SIFT-Descriptors to Reduce the Curse of Dimensionality in Histogram-Based Object Recognition. In: \u015al\u0119zak, D., Pal, S.K., Kang, B.-H., Gu, J., Kuroda, H., Kim, T.-h. (eds.) SIP 2009. CCIS, vol.\u00a061, pp. 320\u2013327. Springer, Heidelberg (2009)"},{"issue":"3","key":"17_CR15","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","volume":"110","author":"H. Bay","year":"2008","unstructured":"Bay, H., Ess, A., Tuytelaars, T., Gool, L.J.V.: Speeded-Up Robust Features (SURF). Computer Vision and Image Understanding\u00a0110(3), 346\u2013359 (2008)","journal-title":"Computer Vision and Image Understanding"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Stommel, M., Langer, M., Herzog, O., Kuhnert, K.D.: A Fast, Robust and Low Bit-Rate Representation for SIFT and SURF Features. In: Proc. IEEE International Symposium on Safety, Security, and Rescue Robotics, pp. 278\u2013283 (2011)","DOI":"10.1109\/SSRR.2011.6106749"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Summa, M.G., Bottou, L., Goldfarb, B., Murtagh, F., Pardoux, C., Touati, M. (eds.): Statistical Learning and Data Science. CRC Computer Science & Data Analysis. Chapman & Hall (2011)","DOI":"10.1201\/b11429"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Schoelkopf, S.: Learning with Kernels. MIT Press (2001)","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"17_CR19","unstructured":"Schneega\u00df, D., Sch\u00e4fer, A.M., Martinetz, T.: The Intrinsic Recurrent Support Vector Machine. In: European Symposium on Artificial Neural Networks (ESANN), pp. 325\u2013330 (2007)"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Gudmundsson, S., Runarsson, T.P., Sigurdsson, S.: Support vector machines and dynamic time warping for time series. In: International Joint Conference on Neural Networks (IJCNN), pp. 2772\u20132776 (2008)","DOI":"10.1109\/IJCNN.2008.4634188"},{"issue":"4","key":"17_CR21","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/j.patcog.2005.10.028","volume":"39","author":"H. Permuter","year":"2006","unstructured":"Permuter, H., Francos, J., Jermyn, I.H.: A study of Gaussian mixture models of colour and texture features for image classification and segmentation. Pattern Recognition\u00a039(4), 695\u2013706 (2006)","journal-title":"Pattern Recognition"},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1973","unstructured":"Blum, M., Floyd, R., Pratt, V., Rivest, R., Tarjan, R.: Time bounds for selection. J. Comput. System Sci.\u00a07, 448\u2013461 (1973)","journal-title":"J. Comput. System Sci."},{"key":"17_CR23","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press (2009)"},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Voloshynovskiy, S., Koval, O., Beekhof, F., Pun, T.: Random projections based item authentication. In: Proceedings of SPIE Photonics West, Electronic Imaging \/ Media Forensics and Security, vol.\u00a07254 (2009)","DOI":"10.1117\/12.805710"},{"issue":"9","key":"17_CR25","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM\u00a018(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"17_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry Algorithms and Applications","author":"M. Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry Algorithms and Applications, 3rd edn. Springer, Heidelberg (2008)","edition":"3"},{"issue":"5","key":"17_CR27","doi-asserted-by":"publisher","first-page":"200","DOI":"10.3390\/entropy-e10030200","volume":"10","author":"J.V. Michalowicz","year":"2008","unstructured":"Michalowicz, J.V., Nichols, J.M., Bucholtz, F.: Calculation of Differential Entropy for a Mixed Gaussian Distribution. Entropy\u00a010(5), 200\u2013206 (2008)","journal-title":"Entropy"},{"key":"17_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3324-9","volume-title":"Density Estimation for Statistics and Data Analysis","author":"B.W. Silverman","year":"1986","unstructured":"Silverman, B.W.: Density Estimation for Statistics and Data Analysis. Chapman and Hall, London (1986)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33460-3_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T01:47:59Z","timestamp":1744076879000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33460-3_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642334597","9783642334603"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33460-3_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}