{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T00:48:23Z","timestamp":1790642903722,"version":"4.1.0"},"reference-count":145,"publisher":"MIT Press","issue":"10","license":[{"start":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T00:00:00Z","timestamp":1594771200000},"content-version":"vor","delay-in-days":1749,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Efficient learning of a data analysis task strongly depends on the data representation. Most methods rely on (symmetric) similarity or dissimilarity representations by means of metric inner products or distances, providing easy access to powerful mathematical formalisms like kernel or branch-and-bound approaches. Similarities and dissimilarities are, however, often naturally obtained by nonmetric proximity measures that cannot easily be handled by classical learning algorithms. Major efforts have been undertaken to provide approaches that can either directly be used for such data or to make standard methods available for these types of data. We provide a comprehensive survey for the field of learning with nonmetric proximities. First, we introduce the formalism used in nonmetric spaces and motivate specific treatments for nonmetric proximity data. Second, we provide a systematization of the various approaches. For each category of approaches, we provide a comparative discussion of the individual algorithms and address complexity issues and generalization properties. In a summarizing section, we provide a larger experimental study for the majority of the algorithms on standard data sets. We also address the problem of large-scale proximity learning, which is often overlooked in this context and of major importance to make the method relevant in practice. The algorithms we discuss are in general applicable for proximity-based clustering, one-class classification, classification, regression, and embedding approaches. In the experimental part, we focus on classification tasks.<\/jats:p>","DOI":"10.1162\/neco_a_00770","type":"journal-article","created":{"date-parts":[[2015,8,27]],"date-time":"2015-08-27T15:15:50Z","timestamp":1440688550000},"page":"2039-2096","update-policy":"https:\/\/doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":64,"title":["Indefinite Proximity Learning: A Review"],"prefix":"10.1162","volume":"27","author":[{"given":"Frank-Michael","family":"Schleif","sequence":"first","affiliation":[{"name":"University of Birmingham, School of Computer Science, B15 2TT, Birmingham, U.K. schleif@cs.bham.ac.uk"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Tino","sequence":"additional","affiliation":[{"name":"University of Birmingham, School of Computer Science, B15 2TT, Birmingham, U.K. P.Tino@bham.ac.uk"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","published-online":{"date-parts":[[2015,10,1]]},"reference":[{"key":"2022050416563959300_R1","doi-asserted-by":"crossref","unstructured":"Alpay, D.\n           (1991). Some remarks on reproducing kernel\n            Krein spaces. Rocky Mountain Journal of Mathematics,\n            21(4),\n          1189\u20131205.","DOI":"10.1216\/rmjm\/1181072903"},{"key":"2022050416563959300_R2","doi-asserted-by":"crossref","unstructured":"Balcan, M. F.,\n                Blum, A.,\n            & Srebro,\n              N. (2008).\n            A theory of learning with similarity functions.\n            Machine Learning, 72(1\u20132),\n            89\u2013112.","DOI":"10.1007\/s10994-008-5059-5"},{"key":"2022050416563959300_R3","doi-asserted-by":"crossref","unstructured":"Barnes, J., &\n                Hut,\n            P. (1986).\n            A hierarchical O(N log N) force-calculation algorithm.\n            Nature, 324(4),\n            446\u2013449.","DOI":"10.1038\/324446a0"},{"key":"2022050416563959300_R4","doi-asserted-by":"crossref","unstructured":"Belkin, M., &\n                Niyogi,\n            P. (2003).\n            Laplacian eigenmaps for dimensionality reduction and data\n            representation. Neural Computation,\n            15(6), 1373\u20131396.\n            http:\/\/dx.doi.org\/10.1162\/089976603321780317","DOI":"10.1162\/089976603321780317"},{"key":"2022050416563959300_R5","doi-asserted-by":"crossref","unstructured":"Boeckmann, B.,\n                Bairoch,\n            A., Apweiler,\n                R.,\n              Blatter, M.\n              C., Estreicher,\n                A.,\n                Gasteiger,\n              E., \u2026\n                Schneider,\n              M. (2003).\n            The Swiss-Prot protein knowledgebase and its supplement Trembl in\n            2003. Nucleic Acids Research, 31,\n            365\u2013370.","DOI":"10.1093\/nar\/gkg095"},{"key":"2022050416563959300_R6","doi-asserted-by":"crossref","unstructured":"Boyd, S., &\n                Vandenberghe,\n              L. (2004).\n            Convex optimization. Cambridge:\n            Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"2022050416563959300_R7","doi-asserted-by":"crossref","unstructured":"Brickell, J.,\n                Dhillon, I.\n              S., Sra,\n                S., &\n                Tropp, J.\n              A. (2008). The\n            metric nearness problem. SIAM J. Matrix Analysis\n            Applications, 30(1),\n            375\u2013396. http:\/\/dx.doi.org\/10.1137\/060653391","DOI":"10.1137\/060653391"},{"key":"2022050416563959300_R8","doi-asserted-by":"crossref","unstructured":"Buhmann, M. D.\n           (2003). Radial basis functions.\n            Cambridge: Cambridge University\n            Press. http:\/\/dx.doi.org\/10.1017\/CBO9780511543241","DOI":"10.1017\/CBO9780511543241"},{"key":"2022050416563959300_R9","doi-asserted-by":"crossref","unstructured":"Bunte, K.,\n                Biehl, M.,\n            & Hammer,\n              B. (2012).\n            A general framework for dimensionality-reducing data visualization\n            mapping. Neural Computation,\n            24(3), 771\u2013804. http:\/\/dx.doi.org\/10.1162\/NECO_a_00250","DOI":"10.1162\/NECO_a_00250"},{"key":"2022050416563959300_R10","doi-asserted-by":"crossref","unstructured":"Bunte, K.,\n                Haase, S.,\n                Biehl, M.,\n            & Villmann,\n              T. (2012).\n            Stochastic neighbor embedding (SNE) for dimension reduction and\n            visualization using arbitrary divergences.\n            Neurocomputing, 90,\n            23\u201345. http:\/\/dx.doi.org\/10.1016\/j.neucom.2012.02.034","DOI":"10.1016\/j.neucom.2012.02.034"},{"key":"2022050416563959300_R11","doi-asserted-by":"crossref","unstructured":"Bustos, B., &\n                Skopal,\n            T. (2011).\n            Non-metric similarity search problems in very large\n            collections. In S.Abiteboul,\n                K.B\u00f6hm,\n                C.Koch,\n            & K.\n            L.Tan (Eds.),\n            Proceedings of the 2011 IEEE International Conference on Data\n            Engineering (pp. 1362\u20131365). San\n            Mateo, CA: IEEE Computer\n          Society.","DOI":"10.1109\/ICDE.2011.5767955"},{"key":"2022050416563959300_R12","doi-asserted-by":"crossref","unstructured":"Calana, Y. P.,\n                Cheplygina,\n              V., Duin,\n                R. P. W.,\n                Reyes, E. B.\n              G., Orozco-Alzate,\n                M., Tax,\n                D. M. J., &\n                Loog,\n            M. (2013).\n            On the informativeness of asymmetric dissimilarities. In\n            E.\n                R.Hancock &\n                M.Pelillo\n          (Eds.), Simbad (pp. 75\u201389).\n            New York:\n          Springer.","DOI":"10.1007\/978-3-642-39140-8_5"},{"key":"2022050416563959300_R13","unstructured":"Chen, D. G.,\n                Wang, H.\n            Y., & Tsang,\n                E. (2008).\n            Generalized Mercer theorem and its application to feature space related\n            to indefinite kernels. In Proceedings of the 7th International\n            Conference on Machine Learning and Cybernetics (vol. 2, pp.\n            774\u2013777). Piscataway, NJ:\n            IEEE."},{"key":"2022050416563959300_R14","doi-asserted-by":"crossref","unstructured":"Chen, H.,\n                Tino, P.,\n            & Yao,\n            X. (2009).\n            Probabilistic classification vector machines.\n            IEEE Transactions on Neural Networks,\n            20(6),\n          901\u2013914.","DOI":"10.1109\/TNN.2009.2014161"},{"key":"2022050416563959300_R15","doi-asserted-by":"crossref","unstructured":"Chen, H.,\n                Tino, P.,\n            & Yao,\n            X. (2014).\n            Efficient probabilistic classification vector machine with incremental\n            basis function selection. IEEE Trans. Neural Network Learning\n            Systems, 25(2),\n            356\u2013369.","DOI":"10.1109\/TNNLS.2013.2275077"},{"key":"2022050416563959300_R16","doi-asserted-by":"crossref","unstructured":"Chen, J., &\n                Ye,\n            J. (2008).\n            Training SVM with indefinite kernels. In\n            Proceedings of the 25th International Conference on Machine Learning\n          (pp. 136\u2013143). New York:\n            ACM.","DOI":"10.1145\/1390156.1390174"},{"key":"2022050416563959300_R17","doi-asserted-by":"crossref","unstructured":"Chen, L., &\n                Lian,\n            X. (2008).\n            Efficient similarity search in nonmetric spaces with local constant\n            embedding. IEEE Trans. Knowl. Data Eng.,\n            20(3),\n          321\u2013336.","DOI":"10.1109\/TKDE.2007.190700"},{"key":"2022050416563959300_R18","unstructured":"Chen, Y.,\n                Garcia, E.,\n                Gupta, M.,\n                Rahimi, A.,\n            & Cazzanti,\n              L. (2009).\n            Similarity-based classification: Concepts and algorithms.\n            Journal of Machine Learning Research, 10,\n            747\u2013776."},{"key":"2022050416563959300_R19","doi-asserted-by":"crossref","unstructured":"Chen, Y.,\n                Gupta, M.,\n            & Recht,\n            B. (2009).\n            Learning kernels from indefinite similarities. In\n            Proceedings of the 26th Annual International Conference on Machine\n            Learning (pp. 145\u2013152). New\n            York: ACM.","DOI":"10.1145\/1553374.1553393"},{"key":"2022050416563959300_R20","doi-asserted-by":"crossref","unstructured":"Choo, J.,\n                Bohn, S.,\n                Nakamura,\n              G., White,\n                A., &\n                Park,\n            H. (2012).\n            Heterogeneous data fusion via space alignment using nonmetric\n            multidimensional scaling. In Proceedings of the 12th\n            International Conference on Data Mining (pp.\n            177\u2013188). Piscataway, NJ:\n            IEEE.","DOI":"10.1137\/1.9781611972825.16"},{"key":"2022050416563959300_R21","doi-asserted-by":"crossref","unstructured":"Cichocki, A., &\n                Amari, S.\n              I. (2010).\n            Families of alpha- beta- and gamma- divergences: Flexible and robust\n            measures of similarities. Entropy,\n            12(6),\n          1532\u20131568.","DOI":"10.3390\/e12061532"},{"key":"2022050416563959300_R22","doi-asserted-by":"crossref","unstructured":"Cilibrasi, R., &\n                Vit\u00e1nyi, P. M.\n              B. (2005).\n            Clustering by compression. IEEE Transactions on\n            Information Theory, 51(4),\n            1523\u20131545.","DOI":"10.1109\/TIT.2005.844059"},{"key":"2022050416563959300_R23","doi-asserted-by":"crossref","unstructured":"Cox, T. F., &\n                Cox,\n            M. (2000).\n            Multidimensional scaling (2nd ed.).\n            London: Chapman and\n            Hall\/CRC.","DOI":"10.1201\/9781420036121"},{"key":"2022050416563959300_R24","doi-asserted-by":"crossref","unstructured":"Davis, J. V.,\n                Kulis, B.,\n                Jain, P.,\n                Sra, S.,\n            & Dhillon, I.\n              S. (2007).\n            Information-theoretic metric learning. In Z.Ghahramani\n          (Ed.), Machine learning: Proceedings of the Twenty-Fourth International\n            Conference (vol. 227, pp.\n            209\u2013216). New York:\n            ACM. http:\/\/doi.acm.org\/10.1145\/1273496.1273523","DOI":"10.1145\/1273496.1273523"},{"key":"2022050416563959300_R25","unstructured":"de Silva, V., &\n                Tenenbaum, J.\n              B. (2002).\n            Global versus local methods in nonlinear dimensionality\n            reduction. In S.Becker,\n                S.Thrun,\n            &\n              K.Obermayer\n          (Eds.), Advances in neural information processing systems,\n            15 (pp. 705\u2013712).\n            Cambridge, MA: MIT\n          Press."},{"key":"2022050416563959300_R26","doi-asserted-by":"crossref","unstructured":"Deza, M., &\n                Deza,\n            E. (2009).\n            Encyclopedia of distances. New York:\n            Springer.","DOI":"10.1007\/978-3-642-00234-2"},{"key":"2022050416563959300_R27","unstructured":"Dubuisson, M. P., &\n                Jain,\n            A. (1994).\n            A modified Hausdorff distance for object matching. In\n            Proceedings of the 12th IAPR International Conference on Pattern\n            Recognition (vol. 1, pp.\n            566\u2013568). Los Alamitos, CA:\n            IEEE Computer Society Press."},{"key":"2022050416563959300_R28","doi-asserted-by":"crossref","unstructured":"Duin, R. P. W.\n           (2010). Non-Euclidean problems in pattern\n            recognition related to human expert knowledge. In J.Filipe\n            &\n              J.Cordeiro\n          (Eds.), Proceedings of the 10th Annual Conference on Enterprise Information\n            Systems (vol. 73, pp. 15\u201328).\n            New York:\n          Springer.","DOI":"10.1007\/978-3-642-19802-1_2"},{"key":"2022050416563959300_R29","unstructured":"Duin, R. P.\n           (2012, March). PRTools.http:\/\/www.prtools.org"},{"key":"2022050416563959300_R30","doi-asserted-by":"crossref","unstructured":"Duin, R. P. W.,\n                Bicego, M.,\n                Orozco-Alzate,\n              M., Kim,\n                S., &\n                Loog,\n            M. (2014).\n            Metric learning in dissimilarity space for improved nearest neighbor\n            performance. In P.Fr\u00e4nti,\n                G.Brown,\n                M.Loog,\n                F.Escolano,\n            &\n            M.Pelillo\n          (Eds.), Structural, syntactic, and statistical pattern recognition: Joint IAPR\n            international workshop, S+SSPR 2014, (vol. 8621, pp.\n            183\u2013192). New York:\n            Springer. http:\/\/dx.doi.org\/10.1007\/978-3-662-44415-3_19","DOI":"10.1007\/978-3-662-44415-3_19"},{"key":"2022050416563959300_R31","doi-asserted-by":"crossref","unstructured":"Duin, R.P.W., &\n                Pekalska,\n              E. (2010).\n            Non-Euclidean dissimilarities: Causes and\n          informativeness. In Proceedings of the Structural, Syntactic, and\n            Statistical Pattern Recognition, Joint IAPR International Workshop,\n            SSPR&SPR (pp. 324\u2013333). New\n            York: Springer.","DOI":"10.1007\/978-3-642-14980-1_31"},{"key":"2022050416563959300_R32","doi-asserted-by":"crossref","unstructured":"Durrant, R. J., &\n                Kaban,\n            A. (2010).\n            Compressed Fisher linear discriminant analysis: Classification of\n            randomly projected data. In B.Rao,\n                B.Krishnapuram,\n                A.Tomkins,\n            &\n            Q.Yang\n          (Eds.), Proceedings of the 16th ACM SIGKDD International Conference on Knowledge\n            Discovery and Data Mining (pp. 1119\u20131128).\n            New York: ACM. http:\/\/doi.acm.org\/10.1145\/1835804.1835945","DOI":"10.1145\/1835804.1835945"},{"key":"2022050416563959300_R33","unstructured":"Durrant, R. J., &\n                Kaban,\n            A. (2013).\n            Random projections as regularizers: Learning a linear discriminant\n            ensemble from fewer observations than dimensions. In C.\n                S.Ong &\n                T.\n            B.Ho (Eds.),\n            Proceedings of the Asian Conference on Machine Learning (vol.\n            29, pp. 17\u201332). JMLR.org. http:\/\/jmlr.org\/proceedings\/papers\/v29\/Durrant13.html"},{"key":"2022050416563959300_R34","doi-asserted-by":"crossref","unstructured":"Epifanio, I.\n           (2013). H-plots for displaying nonmetric\n            dissimilarity matrices. Statistical Analysis and Data\n            Mining, 6(2),\n            136\u2013143.","DOI":"10.1002\/sam.11177"},{"key":"2022050416563959300_R35","doi-asserted-by":"crossref","unstructured":"Feng, S.,\n                Krim, H.,\n            & Kogan,\n            I. (2007, Aug).\n            3D face recognition using Euclidean integral invariants\n            signature. In 14th Workshop on statistical signal\n            processing, 2007 (pp. 156\u2013160).\n            Piscataway, NJ: IEEE.\n            doi:10.1109\/SSP.2007.4301238","DOI":"10.1109\/SSP.2007.4301238"},{"key":"2022050416563959300_R36","doi-asserted-by":"crossref","unstructured":"Filippone, M.\n           (2009). Dealing with non-metric\n            dissimilarities in fuzzy central clustering algorithms.\n            International Journal of Approximate Reasoning,\n            50(2),\n          363\u2013384.","DOI":"10.1016\/j.ijar.2008.08.006"},{"key":"2022050416563959300_R37","doi-asserted-by":"crossref","unstructured":"France, S., &\n                Carroll,\n            J. (2011).\n            Two-way multidimensional scaling: A review. IEEE\n            Transactions on Systems, Man, and Cybernetics, Part C: Applications and\n          Reviews, 41(5),\n            644\u2013661. doi:10.1109\/TSMCC.2010.2078502","DOI":"10.1109\/TSMCC.2010.2078502"},{"key":"2022050416563959300_R38","doi-asserted-by":"crossref","unstructured":"G\u00e4rtner, T.,\n                Lloyd, J.\n              W., & Flach,\n                P. A. (2004).\n            Kernels and distances for structured data.\n            Machine Learning, 57(3),\n            205\u2013232. http:\/\/dx.doi.org\/10.1023\/B:MACH.0000039777.23772.30","DOI":"10.1023\/B:MACH.0000039777.23772.30"},{"key":"2022050416563959300_R39","doi-asserted-by":"crossref","unstructured":"Gasteiger, E.,\n                Gattiker,\n              A., Hoogland,\n                C., Ivanyi,\n                I., Appel,\n                R., &\n                Bairoch,\n            A. (2003).\n            Expasy: The proteomics server for in-depth protein knowledge and\n            analysis. Nucleic Acids Research, 31,\n            3784\u20133788.","DOI":"10.1093\/nar\/gkg563"},{"key":"2022050416563959300_R40","unstructured":"Gisbrecht, A.,\n                Lueks, W.,\n                Mokbel, B.,\n            & Hammer,\n              B. (2012).\n            Out-of-sample kernel extensions for nonparametric dimensionality\n            reduction. In Proceedings of the 20th European Symposium on\n            Artificial Neural Networks. d-side. https:\/\/www.elen.ucl.ac.be\/Proceedings\/esann\/esannpdf\/es2012-25.pdf"},{"key":"2022050416563959300_R41","doi-asserted-by":"crossref","unstructured":"Gisbrecht, A.,\n                Mokbel, B.,\n                Schleif, F.\n              M., Zhu,\n                X., &\n                Hammer,\n            B. (2012).\n            Linear time relational prototype based learning.\n            Journal of Neural Systems,\n          22(5).","DOI":"10.1142\/S0129065712500219"},{"key":"2022050416563959300_R42","unstructured":"Gisbrecht, A., &\n                Schleif,\n            F. (2014).\n            Metric and non-metric proximity transformations at linear\n            costs. CoRR abs\/1411.1646. http:\/\/arxiv.org\/abs\/1411.1646"},{"key":"2022050416563959300_R43","doi-asserted-by":"crossref","unstructured":"Gisbrecht, A.,\n                Schulz, A.,\n            & Hammer,\n              B. (2015).\n            Parametric nonlinear dimensionality reduction using kernel\n            t-SNE. Neurocomputing, 147,\n            71\u201382. http:\/\/dx.doi.org\/10.1016\/j.neucom.2013.11.045","DOI":"10.1016\/j.neucom.2013.11.045"},{"key":"2022050416563959300_R44","doi-asserted-by":"crossref","unstructured":"Gnecco, G.\n           (2013). Approximation and estimation bounds\n            for subsets of reproducing kernel Kren spaces. Neural Processing\n            Letters, 1\u201317.","DOI":"10.1007\/s11063-013-9294-9"},{"key":"2022050416563959300_R45","doi-asserted-by":"crossref","unstructured":"Goldfarb, L.\n           (1984). A unified approach to pattern\n            recognition. Pattern Recognition,\n            17(5),\n          575\u2013582.","DOI":"10.1016\/0031-3203(84)90056-6"},{"key":"2022050416563959300_R46","unstructured":"Graepel, T.,\n                Herbrich,\n              R.,\n                Bollmann-Sdorra,\n              P., &\n                Obermayer,\n              K. (1998).\n            Classification on pairwise proximity data. In\n            M.\n                J.Kearns,\n                S. A.Solla,\n            & D.\n            A.Cohn (Eds.),\n            Advances in neural information processing systems, 11 (pp.\n            438\u2013444). Cambridge, MA:\n            MIT Press."},{"key":"2022050416563959300_R47","doi-asserted-by":"crossref","unstructured":"Graepel, T., &\n                Obermayer,\n              K. (1999).\n            A stochastic self-organizing map for proximity data.\n            Neural Computation, 11(1),\n            139\u2013155.","DOI":"10.1162\/089976699300016854"},{"key":"2022050416563959300_R48","unstructured":"Gu, S., &\n                Guo,\n            Y. (2012).\n            Learning SVM classifiers with indefinite kernels. In\n            Proceedings of the 26th AAAI Conference on Artificial Intelligence\n            (vol. 2, pp. 942\u2013948).\n            Cambridge, MA: AAAI\n            Press."},{"key":"2022050416563959300_R49","doi-asserted-by":"crossref","unstructured":"Guo, Z. C., &\n                Ying,\n            Y. (2014).\n            Guaranteed classification via regularized similarity\n            learning. Neural Computation,\n            26(3),\n          497\u2013522.","DOI":"10.1162\/NECO_a_00556"},{"key":"2022050416563959300_R50","doi-asserted-by":"crossref","unstructured":"Gusfield, D.\n           (1997). Algorithms on strings, trees, and sequences:\n            Computer science and computational biology.\n            Cambridge: Cambridge University\n            Press.","DOI":"10.1017\/CBO9780511574931"},{"key":"2022050416563959300_R51","doi-asserted-by":"crossref","unstructured":"Haasdonk, B.\n           (2005). Feature space interpretation of SVMs\n            with indefinite kernels. IEEE Transactions on Pattern Analysis\n            and Machine Intelligence, 27(4),\n            482\u2013492.","DOI":"10.1109\/TPAMI.2005.78"},{"key":"2022050416563959300_R52","doi-asserted-by":"crossref","unstructured":"Haasdonk, B., &\n                Keysers,\n            D. (2002).\n            Tangent distance kernels for support vector machines. In\n            Proceedings of the 16th International Conference on Pattern Recognition\n          (pp. 864\u2013868).","DOI":"10.1109\/ICPR.2002.1048439"},{"key":"2022050416563959300_R53","doi-asserted-by":"crossref","unstructured":"Haasdonk, B., &\n                Pekalska,\n              E. (2008).\n            Indefinite kernel Fisher discriminant. In\n            Proceedings of the 19th International Conference on Pattern Recognition\n          (pp. 1\u20134). Piscataway, NJ:\n            IEEE.","DOI":"10.1109\/ICPR.2008.4761718"},{"key":"2022050416563959300_R54","doi-asserted-by":"crossref","unstructured":"Hammer, B., &\n                Hasenfuss,\n              A. (2010).\n            Topographic mapping of large dissimilarity data sets.\n            Neural Computation, 22(9),\n            2229\u20132284.","DOI":"10.1162\/NECO_a_00012"},{"key":"2022050416563959300_R55","doi-asserted-by":"crossref","unstructured":"Hammer, B.,\n                Hoffmann,\n              D., Schleif,\n                F. M., &\n                Zhu,\n            X. (2014).\n            Learning vector quantization for (dis-)similarities.\n            NeuroComputing, 131,\n            43\u201351.","DOI":"10.1016\/j.neucom.2013.05.054"},{"key":"2022050416563959300_R56","doi-asserted-by":"crossref","unstructured":"Higham, N.\n           (1988). Computing a nearest symmetric positive\n            semidefinite matrix. Linear Algebra and Its\n            Applications, 103(C),\n            103\u2013118.","DOI":"10.1016\/0024-3795(88)90223-6"},{"key":"2022050416563959300_R57","doi-asserted-by":"crossref","unstructured":"Hodgetts, C., &\n                Hahn,\n            U. (2012).\n            Similarity-based asymmetries in perceptual matching.\n            Acta Psychologica, 139(2),\n            291\u2013299.","DOI":"10.1016\/j.actpsy.2011.12.003"},{"key":"2022050416563959300_R58","doi-asserted-by":"crossref","unstructured":"Hodgetts, C.,\n                Hahn, U.,\n            & Chater,\n              N. (2009).\n            Transformation and alignment in similarity.\n            Cognition, 113(1),\n            62\u201379.","DOI":"10.1016\/j.cognition.2009.07.010"},{"key":"2022050416563959300_R59","doi-asserted-by":"crossref","unstructured":"Hofmann, D.,\n                Schleif, F.\n              M., & Hammer,\n                B. (2014).\n            Learning interpretable kernelized prototype-based models.\n            NeuroComputing, 131,\n            43\u201351.","DOI":"10.1016\/j.neucom.2013.05.054"},{"key":"2022050416563959300_R60","doi-asserted-by":"crossref","unstructured":"Hofmann, T., &\n                Buhmann, J.\n              M. (1997).\n            Pairwise data clustering by deterministic annealing.\n            IEEE Trans. Pattern Anal. Mach. Intell.,\n            19(1), 1\u201314. http:\/\/doi.ieeecomputersociety.org\/10.1109\/34.566806","DOI":"10.1109\/34.566806"},{"key":"2022050416563959300_R61","doi-asserted-by":"crossref","unstructured":"Jain, A. K., &\n                Zongker,\n            D. (1997).\n            Representation and recognition of handwritten digits using deformable\n            templates. IEEE Trans. Pattern Anal. Mach. Intell.,\n            19(12), 1386\u20131391.\n            doi:10.1109\/34.643899","DOI":"10.1109\/34.643899"},{"key":"2022050416563959300_R62","doi-asserted-by":"crossref","unstructured":"Jensen, C.,\n                Mungure,\n            E., Pedersen,\n                T.,\n              Srensen, K.,\n            & Delige,\n              F. (2010).\n            Effective bitmap indexing for non-metric similarities.\n            Lecture Notes in Computer Science, 6261 LNCS(Part 1),\n            137\u2013151. New York:\n            Springer. doi:10.1007\/978-3-642-15364-8_10","DOI":"10.1007\/978-3-642-15364-8_10"},{"key":"2022050416563959300_R63","doi-asserted-by":"crossref","unstructured":"Kane, D. M., &\n                Nelson,\n            J. (2014).\n            Sparser Johnson-Lindenstrauss Transforms. J.\n            ACM, 61(1),\n            4:1\u20134:23. http:\/\/doi.acm.org\/10.1145\/2559902","DOI":"10.1145\/2559902"},{"key":"2022050416563959300_R64","doi-asserted-by":"crossref","unstructured":"Kanzawa, Y.\n           (2012). Entropy-regularized fuzzy clustering\n            for non-Euclidean relational data and indefinite kernel data.\n            Journal of Advanced Computational Intelligence and Intelligent\n            Informatics, 16(7),\n            784\u2013792.","DOI":"10.20965\/jaciii.2012.p0784"},{"key":"2022050416563959300_R65","unstructured":"Kar, P., &\n                Jain,\n            P. (2011).\n            Similarity-based learning via data driven embeddings. In\n            J.Shawe-Taylor,\n                R. S.Zemel,\n                P.\n              L.Bartlett,\n                F. C.\n              N.Pereira, &\n                K.\n              Q.Weinberger (Eds.),\n            Advances in neural information processing systems, 24\n          (pp. 1998\u20132006). Red Hook,\n          NY: Curran."},{"key":"2022050416563959300_R66","unstructured":"Kar, P., &\n                Jain,\n            P. (2012).\n            Supervised learning with similarity functions. In\n            P.\n                L.Bartlett,\n                F. C.\n              N.Pereira, C.\n                J. C.Burges, &\n                K.\n              Q.Weinberger (Eds.),\n            Advances in neural information processing systems, 25\n            (vol. 1, pp. 215\u2013223).\n            Red Hook, NY:\n          Curran."},{"key":"2022050416563959300_R67","doi-asserted-by":"crossref","unstructured":"Kinsman, T.,\n                Fairchild,\n              M., &\n                Pelz,\n            J. (2012).\n            Color is not a metric space implications for pattern recognition, machine\n            learning, and computer vision. In Proceedings of the 2012\n            Western New York Image Processing Workshop (pp.\n            37\u201340). Piscataway, NJ:\n            IEEE.","DOI":"10.1109\/WNYIPW.2012.6466642"},{"key":"2022050416563959300_R68","doi-asserted-by":"crossref","unstructured":"Kohonen, T., &\n                Somervuo,\n              P. (2002).\n            How to make large self-organizing maps for nonvectorial\n            data. Neural Networks,\n            15(8\u20139),\n          945\u2013952.","DOI":"10.1016\/S0893-6080(02)00069-2"},{"key":"2022050416563959300_R69","doi-asserted-by":"crossref","unstructured":"Kowalski, M.,\n                Szafranski,\n              M., &\n                Ralaivola,\n              L. (2009).\n            Multiple indefinite kernel learning with mixed norm\n            regularization. In Proceedings of the 26th Annual International\n            Workshop on Machine Learning. New York:\n            ACM.","DOI":"10.1145\/1553374.1553445"},{"key":"2022050416563959300_R70","doi-asserted-by":"crossref","unstructured":"Kruskal, J.\n           (1964). Multidimensional scaling by optimizing\n            goodness of fit to a nonmetric hypothesis.\n            Psychometrika, 29(1),\n            1\u201327.","DOI":"10.1007\/BF02289565"},{"key":"2022050416563959300_R71","unstructured":"Lanckriet, G. R. G.,\n                Cristianini,\n              N., Bartlett,\n                P. L.,\n                Ghaoui, L.\n              E., & Jordan,\n                M. I. (2004).\n            Learning the kernel matrix with semidefinite programming.\n            Journal of Machine Learning Research, 5,\n            27\u201372. http:\/\/www.jmlr.org\/papers\/v5\/lanckriet04a.html"},{"key":"2022050416563959300_R72","unstructured":"Laub, J.\n           (2004. Non-metric pairwise proximity data.\n            Doctoral dissertation, Technical University,\n            Berlin."},{"key":"2022050416563959300_R73","doi-asserted-by":"crossref","unstructured":"Laub, J.,\n                Roth, V.,\n                Buhmann, J.\n              M., & M\u00fcller,\n                K. R. (2006).\n            On the information and representation of non-Euclidean pairwise\n            data. Pattern Recognition,\n            39(10),\n          1815\u20131826.","DOI":"10.1016\/j.patcog.2006.04.016"},{"key":"2022050416563959300_R74","unstructured":"Lee, J., &\n                Verleysen,\n              M. (2005).\n            Generalizations of the lp norm for time series and its application to\n            self-organizing maps. In M.Cottrell\n          (Ed.), Proceedings of the 5th Workshop on Self-Organizing\n              Maps (vol. 1, pp.\n            733\u2013740). Paris:\n            Sorbonne University."},{"key":"2022050416563959300_R75","doi-asserted-by":"crossref","unstructured":"Lee, J., &\n                Verleysen,\n              M. (2007).\n            Nonlinear dimension reduction. New York:\n            Springer.","DOI":"10.1007\/978-0-387-39351-3"},{"key":"2022050416563959300_R76","doi-asserted-by":"crossref","unstructured":"Li, B. Y. S.,\n                Yeung, L.\n              F., & Ko,\n                K. T. (2015).\n            Indefinite kernel ridge regression and its application on {QSAR}\n            modelling. Neurocomputing,\n            158(0),\n          127\u2013133.","DOI":"10.1016\/j.neucom.2015.01.060"},{"key":"2022050416563959300_R77","doi-asserted-by":"crossref","unstructured":"Lichtenauer, J.,\n                Hendriks,\n              E., &\n                Reinders,\n              M. (2008).\n            Sign language recognition by combining statistical DTW and independent\n            classification. IEEE Transactions on Pattern Analysis and\n            Machine Intelligence, 30(11),\n            2040\u20132046.","DOI":"10.1109\/TPAMI.2008.123"},{"key":"2022050416563959300_R78","doi-asserted-by":"crossref","unstructured":"Ling, H., &\n                Jacobs, D.\n              W. (2005).\n            Using the inner-distance for classification of articulated\n            shapes. In Proceedings of the 2005 IEEE Computer Society\n            Conference on Computer Vision and Pattern Recognition (pp.\n            719\u2013726). San Mateo, CA:\n            IEEE Computer Society. http:\/\/dx.doi.org\/10.1109\/CVPR.2005.362","DOI":"10.1109\/CVPR.2005.362"},{"key":"2022050416563959300_R79","doi-asserted-by":"crossref","unstructured":"Liwicki, S.,\n                Zafeiriou,\n              S., &\n                Pantic,\n            M. (2013).\n            Incremental slow feature analysis with indefinite kernel for online\n            temporal video segmentation. Lecture Notes in Computer Science\n            7725 LNCS(Part 2), 162\u2013176. New\n            York: Springer.","DOI":"10.1007\/978-3-642-37444-9_13"},{"key":"2022050416563959300_R80","doi-asserted-by":"crossref","unstructured":"Liwicki, S.,\n                Zafeiriou,\n              S.,\n                Tzimiropoulos,\n              G., &\n                Pantic,\n            M. (2012).\n            Efficient online subspace learning with an indefinite kernel for visual\n            tracking and recognition. IEEE Transactions on Neural Networks\n            and Learning Systems, 23(10),\n            1624\u20131636.","DOI":"10.1109\/TNNLS.2012.2208654"},{"key":"2022050416563959300_R81","doi-asserted-by":"crossref","unstructured":"Lu, F.,\n                Keles, S.,\n                Wright, S.\n              K., & Wahba,\n                G. (2005).\n            Framework for kernel regularization with application to protein\n            clustering. Proceedings of the National Academy of Sciences of\n            the United States of America, 102(35),\n            12332\u201312337. http:\/\/www.pnas.org\/content\/102\/35\/12332.abstract","DOI":"10.1073\/pnas.0505411102"},{"key":"2022050416563959300_R82","doi-asserted-by":"crossref","unstructured":"Luss, R., &\n                d\u2019Aspremont,\n              A. (2009).\n            Support vector machine classification with indefinite\n            kernels. Mathematical Programming Computation,\n            1(2\u20133),\n          97\u2013118.","DOI":"10.1007\/s12532-009-0005-5"},{"key":"2022050416563959300_R83","doi-asserted-by":"crossref","unstructured":"Maier, T.,\n                Klebel, S.,\n                Renner, U.,\n            & Kostrzewa,\n              M. (2006).\n            Fast and reliable maldi-tof ms\u2013based microorganism\n            identification. Nature Methods\n          (3).","DOI":"10.1038\/nmeth870"},{"key":"2022050416563959300_R84","doi-asserted-by":"crossref","unstructured":"Mierswa, I., &\n                Morik,\n            K. (2008).\n            About the non-convex optimization problem induced by non-positive\n            semidefinite kernel learning. Advances in Data Analysis and\n            Classification, 2(3),\n            241\u2013258.","DOI":"10.1007\/s11634-008-0033-4"},{"key":"2022050416563959300_R85","doi-asserted-by":"crossref","unstructured":"Miranda, N.,\n                Chvez, E.,\n                Piccoli,\n            M., &\n              Reyes,\n            N. (2013).\n            (Very) fast (all) k-nearest neighbors in metric and non metric spaces\n            without indexing. Lecture Notes in Computer Science 8199\n            LNCS, 300\u2013311. New\n            York: Springer.","DOI":"10.1007\/978-3-642-41062-8_30"},{"key":"2022050416563959300_R86","doi-asserted-by":"crossref","unstructured":"Mokbel, B.,\n                Hasenfuss,\n              A., &\n                Hammer,\n            B. (2009).\n            Graph-based representation of symbolic musical data. In\n            A.Torsello,\n                F.Escolano,\n            &\n            L.Brun\n          (Eds.), Proceedings of the Graph-Based Representations in Pattern Recognition, 7th\n            IAPR-TC-15 International Workshop (vol. 5534, pp.\n            42\u201351). New York:\n            Springer. http:\/\/dx.doi.org\/10.1007\/978-3-642-02124-4_5","DOI":"10.1007\/978-3-642-02124-4_5"},{"key":"2022050416563959300_R87","unstructured":"Mu, Y., &\n                Yan,\n            S. (2010).\n            Non-metric locality-sensitive hashing. In M.Fox\n            &\n            D.Poole\n          (Eds.), Proceedings of the 24th AAAI Conference on Artificial\n            Intelligence. Cambridge, MA:\n            AAAI Press."},{"key":"2022050416563959300_R88","doi-asserted-by":"crossref","unstructured":"Muoz, A., &\n                De Diego,\n              I. (2006).\n            From indefinite to positive semi-definite matrices.\n            Lecture Notes in Computer Science 4109 LNCS,\n            764\u2013772. New York:\n            Springer.","DOI":"10.1007\/11815921_84"},{"key":"2022050416563959300_R89","doi-asserted-by":"crossref","unstructured":"Mwebaze, E.,\n                Schneider,\n              P., Schleif,\n                F. M.,\n                Aduwo, J.,\n                Quinn, J.,\n                Haase, S.,\n            \u2026 Biehl,\n            M. (2010).\n            Divergence based classification in learning vector\n            quantization. NeuroComputing, 74,\n            1429\u20131435.","DOI":"10.1016\/j.neucom.2010.10.016"},{"key":"2022050416563959300_R90","doi-asserted-by":"crossref","unstructured":"Mylavarapu, S., &\n                Kaban,\n            A. (2013).\n            Random projections versus random selection of features for classification\n            of high dimensional data. In Proceedings of the 13th UK Workshop\n            on Computational Intelligence, UKCI 2013 (pp.\n            305\u2013312). Piscataway, NJ:\n            IEEE. http:\/\/dx.doi.org\/10.1109\/UKCI.2013.6651321","DOI":"10.1109\/UKCI.2013.6651321"},{"key":"2022050416563959300_R91","unstructured":"Nebel, D.,\n                Hammer, B.,\n            & Villmann,\n              T. (2014).\n            Supervised generative models for learning dissimilarity\n            data. In M.Verleysen\n          (Ed.), Proceedings of the 22nd European Symposium on Artificial Neural\n            Networks (pp. 35\u201340). d-side."},{"key":"2022050416563959300_R92","doi-asserted-by":"crossref","unstructured":"Neuhaus, M., &\n                Bunke,\n            H. (2006).\n            Edit distance based kernel functions for structural pattern\n            classification. Pattern Recognition,\n            39(10),\n          1852\u20131863.","DOI":"10.1016\/j.patcog.2006.04.012"},{"key":"2022050416563959300_R93","doi-asserted-by":"crossref","unstructured":"Nguyen, N.,\n                Abbey, C.,\n            & Insana,\n              M. (2013).\n            Objective assessment of sonographic: Quality II acquisition information\n            spectrum. IEEE Transactions on Medical Imaging,\n            32(4),\n          691\u2013698.","DOI":"10.1109\/TMI.2012.2231963"},{"key":"2022050416563959300_R94","doi-asserted-by":"crossref","unstructured":"Olszewski, D., &\n                Ster,\n            B. (2014).\n            Asymmetric clustering using the alpha-beta divergence.\n            Pattern Recognition, 47(5),\n            2031\u20132041. http:\/\/dx.doi.org\/10.1016\/j.patcog.2013.11.019","DOI":"10.1016\/j.patcog.2013.11.019"},{"key":"2022050416563959300_R95","doi-asserted-by":"crossref","unstructured":"Ong, C.,\n                Mary, X.,\n                Canu, S.,\n            & Smola,\n            A. (2004).\n            Learning with non-positive kernels. In\n            Proceedings of the 21st International Conference on Machine Learning\n          (pp. 639\u2013646). New York:\n            ACM.","DOI":"10.1145\/1015330.1015443"},{"key":"2022050416563959300_R96","doi-asserted-by":"crossref","unstructured":"Pekalska, E., &\n                Duin,\n              R.P.W. (2002).\n            Dissimilarity representations allow for building good\n            classifiers. Pattern Recognition Letters,\n            23(8),\n          943\u2013956.","DOI":"10.1016\/S0167-8655(02)00024-7"},{"key":"2022050416563959300_R97","doi-asserted-by":"crossref","unstructured":"Pekalska, E., &\n                Duin,\n            R. (2005).\n            The dissimilarity representation for pattern recognition.\n            Singapore: World\n            Scientific.","DOI":"10.1142\/5965"},{"key":"2022050416563959300_R98","doi-asserted-by":"crossref","unstructured":"Pekalska, E., &\n                Duin,\n            R. (2008a).\n            Beyond traditional kernels: Classification in two dissimilarity-based\n            representation spaces. IEEE Transactions on Systems, Man and\n            Cybernetics Part C: Applications and Reviews,\n            38(6),\n          729\u2013744.","DOI":"10.1109\/TSMCC.2008.2001687"},{"key":"2022050416563959300_R99","doi-asserted-by":"crossref","unstructured":"Pekalska, E., &\n                Duin,\n              R.P.W. (2008b).\n            Beyond traditional kernels: Classification in two dissimilarity-based\n            representation spaces. IEEE Transactions on Systems, Man, and\n            Cybernetics, Part C, 38(6),\n            729\u2013744.","DOI":"10.1109\/TSMCC.2008.2001687"},{"key":"2022050416563959300_R100","doi-asserted-by":"crossref","unstructured":"Pekalska, E.,\n                Duin,\n              R.P.W.,\n                G\u00fcnter, S.,\n            & Bunke,\n            H. (2004).\n            On not making dissimilarities Euclidean. In\n            Proceedings of the Structural, Syntactic, and Statistical Pattern Recognition,\n            Joint IAPR International Workshops (pp.\n          1145\u20131154). New York:\n            Springer.","DOI":"10.1007\/978-3-540-27868-9_126"},{"key":"2022050416563959300_R101","doi-asserted-by":"crossref","unstructured":"Pekalska, E.,\n                Duin, R. P.\n              W., & Pacl\u00edk,\n                P. (2006).\n            Prototype selection for dissimilarity-based classifiers.\n            Pattern Recognition, 39(2),\n            189\u2013208.","DOI":"10.1016\/j.patcog.2005.06.012"},{"key":"2022050416563959300_R102","doi-asserted-by":"crossref","unstructured":"Pekalska, E., &\n                Haasdonk,\n              B. (2009).\n            Kernel discriminant analysis for positive definite and indefinite\n            kernels. IEEE Transactions on Pattern Analysis and Machine\n            Intelligence, 31(6),\n            1017\u20131031.","DOI":"10.1109\/TPAMI.2008.290"},{"key":"2022050416563959300_R103","unstructured":"Pekalska, E.,\n                Pacl\u00edk, P.,\n            & Duin,\n              R.P.W. (2001).\n            A generalized kernel approach to dissimilarity-based\n            classification. Journal of Machine Learning Research,\n            2, 175\u2013211."},{"key":"2022050416563959300_R104","doi-asserted-by":"crossref","unstructured":"Philips, S.,\n                Pitton, J.,\n            & Atlas,\n            L. (2006,\n          September). Perceptual feature identification for active sonar\n            echoes. In Oceans 2006 (pp.\n            1\u20136).","DOI":"10.1109\/OCEANS.2006.306787"},{"key":"2022050416563959300_R105","unstructured":"Platt, J. C.\n           (1999). Fast training of support vector machines\n            using sequential minimal optimization. Redmond,\n            WA: Microsoft Research. http:\/\/research.micros.ft.com\/apps\/pubs\/?id=69185"},{"key":"2022050416563959300_R106","unstructured":"Platt, J.\n           (2005). Fastmap, Metricmap, and\n              Landmark MDS are all Nystr\u00f6m algorithms. (Technical Rep.).\n            Redmond, WA: Microsoft\n            Research."},{"key":"2022050416563959300_R107","doi-asserted-by":"crossref","unstructured":"Poleksic, A.\n           (2011). Optimal pairwise alignment of fixed\n            protein structures in subquadratic time. J. Bioinformatics and\n            Computational Biology, 9,\n            367\u2013382.","DOI":"10.1142\/S0219720011005562"},{"key":"2022050416563959300_R108","unstructured":"Roth, V.,\n                Laub, J.,\n                Buhmann, J.\n              M., & M\u00fcller,\n                K. R. (2002).\n            Going metric: Denoising pairwise data. In S.Becker,\n                S.Thrun,\n            &\n              K.Obermayer\n          (Eds.), Advances in neural information processing systems, 15 (pp.\n            817\u2013824). Cambridge, MA:\n            MIT Press."},{"key":"2022050416563959300_R109","doi-asserted-by":"crossref","unstructured":"Sakoe, H., &\n                Chiba,\n            S. (1978).\n            Dynamic programming algorithm optimization for spoken word\n            recognition. IEEE Transactions on Acoustics, Speech and Signal\n            Processing, 26(1),\n            43\u201349. doi:10.1109\/TASSP.1978.1163055","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"2022050416563959300_R110","doi-asserted-by":"crossref","unstructured":"Scheirer, W. J.,\n                Wilber, M.\n              J., Eckmann,\n                M., &\n                Boult, T.\n              E. (2014). Good\n            recognition is non-metric. Pattern Recognition,\n            47(8), 2721\u20132731.\n            http:\/\/dx.doi.org\/10.1016\/j.patcog.2014.02.018","DOI":"10.1016\/j.patcog.2014.02.018"},{"key":"2022050416563959300_R111","unstructured":"Schleif, F. M.\n           (2014). Proximity learning for non-standard\n            big data. In Proceedings of the 22nd European Symposium on\n            Artificial Neural Networks (pp. 359\u2013364).\n          d-side."},{"key":"2022050416563959300_R112","doi-asserted-by":"crossref","unstructured":"Schleif, F. M.\n           (2015). Generic probabilistic prototype based\n            classification of vectorial and proximity data.\n            Neurocomputing, 154,\n            208\u2013216.","DOI":"10.1016\/j.neucom.2014.12.002"},{"key":"2022050416563959300_R113","doi-asserted-by":"crossref","unstructured":"Schleif, F. M., &\n                Gisbrecht,\n              A. (2013).\n            Data analysis of (non-)metric proximities at linear\n          costs. In Proceedings of Simbad 2013 (pp.\n            59\u201374). New York:\n            Springer.","DOI":"10.1007\/978-3-642-39140-8_4"},{"key":"2022050416563959300_R114","doi-asserted-by":"crossref","unstructured":"Schnitzer, D.,\n                Flexer, A.,\n            & Widmer,\n              G. (2012).\n            A fast audio similarity retrieval method for millions of music\n            tracks. Multimedia Tools and Applications,\n            58(1), 23\u201340.\n            doi:10.1007\/s11042-010-0679-8","DOI":"10.1007\/s11042-010-0679-8"},{"key":"2022050416563959300_R115","unstructured":"Sch\u00f6lkopf, B., &\n                Smola,\n            A. (2002).\n            Learning with kernels. Cambridge, MA:\n            MIT Press."},{"key":"2022050416563959300_R116","doi-asserted-by":"crossref","unstructured":"Shawe-Taylor, J., &\n                Cristianini,\n              N. (2004).\n            Kernel methods for pattern analysis and discovery. New\n            York: Cambridge University\n          Press.","DOI":"10.1017\/CBO9780511809682"},{"key":"2022050416563959300_R117","doi-asserted-by":"crossref","unstructured":"Skopal, T., &\n                Loko,\n            J. (2008).\n            NM-tree: Flexible approximate similarity search in metric and non-metric\n            spaces. Lecture Notes in Computer Science, 5181 LNCS,\n            312\u2013325. New York:\n            Springer.","DOI":"10.1007\/978-3-540-85654-2_30"},{"key":"2022050416563959300_R118","doi-asserted-by":"crossref","unstructured":"Smith, T. F., &\n                Waterman, M.\n              S. (1981).\n            Identification of common molecular subsequences.\n            Journal of Molecular Biology, 147(1),\n            195\u2013197.","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"2022050416563959300_R119","doi-asserted-by":"crossref","unstructured":"Stanfill, C., &\n                Waltz,\n            D. (1986).\n            Toward memory-based reasoning. Commun.\n            ACM, 29(12),\n            1213\u20131228. http:\/\/doi.acm.org\/10.1145\/7902.7906","DOI":"10.1145\/7902.7906"},{"key":"2022050416563959300_R120","doi-asserted-by":"crossref","unstructured":"Strickert, M.,\n                Bunte, K.,\n                Schleif, F.\n              M., & Huellermeier,\n                E. (2014).\n            Correlation-based neighbor embedding.\n            NeuroComputing, 141,\n            97\u2013109.","DOI":"10.1016\/j.neucom.2014.01.049"},{"key":"2022050416563959300_R121","doi-asserted-by":"crossref","unstructured":"Tian, J.,\n                Cui, S.,\n            & Reinartz,\n              P. (2013).\n            Building change detection based on satellite stereo imagery and digital\n            surface models. IEEE Transactions on Geoscience and Remote\n            Sensing, 52,\n          406\u2013417.","DOI":"10.1109\/TGRS.2013.2240692"},{"key":"2022050416563959300_R122","unstructured":"Tien Lin, H., &\n                Lin, C.\n            J. (2003). A study on\n            sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type\n          methods. (Tech. Rep.). Taipei:\n            Department of Computer Science and Information Engineering, National\n            Taiwan University."},{"key":"2022050416563959300_R123","unstructured":"Tipping, M. E.\n           (2000). Sparse kernel principal component\n            analysis. In T. K.Leen,\n                T.\u00a0G.Dietterich,\n            &\n            V.Tresp\n          (Eds.), Advances in neural information processing systems,\n            13 (pp. 633\u2013639).\n            Cambridge, MA: MIT\n          Press."},{"key":"2022050416563959300_R124","unstructured":"Tipping, M.\n           (2001a). The relevance vector\n            machine. Journal of Machine Learning Research,\n            1, 211\u2013244."},{"key":"2022050416563959300_R125","unstructured":"Tipping, M.\n           (2001b). Sparse Bayesian learning and the\n            relevance vector machine. Journal of Machine Learning\n            Research, 1(3),\n            211\u2013244."},{"key":"2022050416563959300_R126","unstructured":"van der Maaten, L.\n           (2013). Barnes-hut-sne.\n            CoRR abs\/1301.3342. http:\/\/arxiv.org\/abs\/1301.3342"},{"key":"2022050416563959300_R127","unstructured":"Van der Maaten, L., &\n                Hinton,\n            G. (2008).\n            Visualizing data using t-SNE. Journal of Machine\n            Learning Research, 9,\n          2579\u20132605."},{"key":"2022050416563959300_R128","doi-asserted-by":"crossref","unstructured":"Van der Maaten, L., &\n                Hinton,\n            G. (2012).\n            Visualizing non-metric similarities in multiple maps.\n            Machine Learning, 87(1),\n            33\u201355.","DOI":"10.1007\/s10994-011-5273-4"},{"key":"2022050416563959300_R129","doi-asserted-by":"crossref","unstructured":"van der Meer, F.\n           (2006). The effectiveness of spectral\n            similarity measures for the analysis of hyperspectral imagery.\n            International Journal of Applied Earth Observation and Geoinformation,\n            8(1),\n          3\u201317.","DOI":"10.1016\/j.jag.2005.06.001"},{"key":"2022050416563959300_R130","doi-asserted-by":"crossref","unstructured":"Vapnik, V.\n           (2000). The nature of statistical learning\n            theory. New York:\n            Springer.","DOI":"10.1007\/978-1-4757-3264-1"},{"key":"2022050416563959300_R131","unstructured":"Venna, J.,\n                Peltonen,\n              J., Nybo,\n                K., Aidos,\n                H., &\n                Kaski,\n            S. (2010).\n            Information retrieval perspective to nonlinear dimensionality reduction\n            for data visualization. J. Mach. Learn. Res.,\n            11, 451\u2013490. http:\/\/dl.acm.org\/citation.cfm?id=1756006.1756019"},{"key":"2022050416563959300_R132","doi-asserted-by":"crossref","unstructured":"Vladymyrov, M., &\n                Carreira-Perpi\u00f1\u00e1n, M.\n              \u00c1. (2013).\n            Locally linear landmarks for large-scale manifold\n            learning. In H.Blockeel,\n                K.Kersting,\n                S.Nijssen,\n            &\n            F.Zelezn\u00fd\n          (Eds.), Machine learning and knowledge discovery in databases: Proceedings of the\n            European Conference, ECML PKDD 2013, (vol. 8190, pp.\n            256\u2013271). New York:\n            Springer. http:\/\/dx.doi.org\/10.1007\/978-3-642-40994-3_17","DOI":"10.1007\/978-3-642-40994-3_17"},{"key":"2022050416563959300_R133","unstructured":"Vojt, P., &\n                Eckhardt,\n              A. (2009).\n            Using tuneable fuzzy similarity in non-metric search. In\n            Proceedings of the Second Workshop on Similarity Search and\n            Applications (pp. 163\u2013164). Los\n            Alamitos, CA: IEEE Computer Society\n            Press."},{"key":"2022050416563959300_R134","doi-asserted-by":"crossref","unstructured":"Wang, L.,\n                Sugiyama,\n              M., Yang,\n                C., Hatano,\n                K., &\n                Feng,\n            J. (2009).\n            Theory and algorithm for learning with dissimilarity\n            functions. Neural Computation,\n            21(5),\n          1459\u20131484.","DOI":"10.1162\/neco.2008.08-06-805"},{"key":"2022050416563959300_R135","unstructured":"Williams, C. K. I., &\n                Seeger,\n            M. (2000).\n            Using the Nystr\u00f6m method to speed up kernel machines. In\n            T.\n                K.Leen, T.\n                G.Dietterich, &\n                V.Tresp\n          (Eds.), Advances in neural information processing systems, 13 (pp.\n            682\u2013688). Cambridge, MA:\n            MIT Press."},{"key":"2022050416563959300_R136","doi-asserted-by":"crossref","unstructured":"Wilson, R., &\n                Hancock,\n            E. (2010).\n            Spherical embedding and classification. Lecture\n            Notes in Computer Science, 6218 LNCS, 589\u2013599.\n            New York:\n          Springer.","DOI":"10.1007\/978-3-642-14980-1_58"},{"key":"2022050416563959300_R137","doi-asserted-by":"crossref","unstructured":"Xu, W.,\n                Wilson, R.,\n            & Hancock,\n              E. (2011).\n            Determining the cause of negative dissimilarity\n            eigenvalues. Lecture Notes in Computer Science, 6854\n            LNCS(Part 1), 589\u2013597. New\n            York: Springer.","DOI":"10.1007\/978-3-642-23672-3_71"},{"key":"2022050416563959300_R138","doi-asserted-by":"crossref","unstructured":"Xue, H., &\n                Chen,\n            S. (2014).\n            Discriminality-driven regularization framework for indefinite kernel\n            machine. Neurocomputing, 133,\n            209\u2013221.","DOI":"10.1016\/j.neucom.2013.11.016"},{"key":"2022050416563959300_R139","doi-asserted-by":"crossref","unstructured":"Yang, J., &\n                Fan,\n            L. (2013).\n            A novel indefinite kernel dimensionality reduction algorithm: Weighted\n            generalized indefinite kernel discriminant analysis. Neural\n            Processing Letters, 40,\n          301\u2013313.","DOI":"10.1007\/s11063-013-9330-9"},{"key":"2022050416563959300_R140","unstructured":"Yang, Z.,\n                Peltonen,\n              J., &\n                Kaski,\n            S. (2013).\n            Scalable optimization of neighbor embedding for\n            visualization. In Proceedings of the 30th International\n            Conference on Machine Learning (vol. 28, pp.\n            127\u2013135). JMLR.org. http:\/\/jmlr.org\/proceedings\/papers\/v28\/yang13b.html"},{"key":"2022050416563959300_R141","unstructured":"Ying, Y.,\n                Campbell,\n              C., &\n                Girolami,\n              M. (2009).\n            Analysis of SVM with indefinite kernels. In Y.Bengio,\n                D.Schuurmans,\n                J.\n              D.Lafferty,\n                C. K.\n              I.Williams, &\n                A.Culotta\n          (Eds.), Advances in neural information processing systems,\n            22. Red Hook, NY:\n            Curran."},{"key":"2022050416563959300_R142","doi-asserted-by":"crossref","unstructured":"Zafeiriou, S.\n           (2012). Subspace learning in Krein spaces:\n            Complete kernel Fisher discriminant analysis with indefinite kernels. In\n            A.\n                W.Fitzgibbon,\n                S.Lazebnik,\n                P.Perona,\n                Y.Sato,\n            &\n            C.Schmid\n          (Eds.), Proceedings of the 12th European Conference on Computer Vision\n            (vol. 7575, pp. 488\u2013501).\n            New York:\n          Springer.","DOI":"10.1007\/978-3-642-33765-9_35"},{"key":"2022050416563959300_R143","doi-asserted-by":"crossref","unstructured":"Zhang, K.,\n                Tsang, I.\n              W., & Kwok,\n                J. T. (2008).\n            Improved Nystrom low-rank approximation and error\n            analysis. In Proceedings of the 25th International Conference on\n            Machine Learning (pp. 1232\u20131239).\n            New York: ACM. http:\/\/doi.acm.org\/10.1145\/1390156.1390311","DOI":"10.1145\/1390156.1390311"},{"key":"2022050416563959300_R144","doi-asserted-by":"crossref","unstructured":"Zhang, Z.,\n                Ooi, B.,\n                Parthasarathy,\n              S., &\n                Tung,\n            A. (2009).\n            Similarity search on Bregman divergence: Towards non-metric\n            indexing. PVLDB, 2,\n            13\u201324.","DOI":"10.14778\/1687627.1687630"},{"key":"2022050416563959300_R145","doi-asserted-by":"crossref","unstructured":"Zhou, J. C., &\n                Wang,\n            D. (2011).\n            An improved indefinite kernel machine regression algorithm with norm-r\n            loss function. In Proceedings of the 4th International\n            Conference on Information and Computing (pp.\n            142\u2013145). Piscataway, NJ:\n            IEEE.","DOI":"10.1109\/ICIC.2011.36"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/27\/10\/2039\/2019720\/neco_a_00770.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/27\/10\/2039\/2019720\/neco_a_00770.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T16:58:18Z","timestamp":1651683498000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/27\/10\/2039\/8095\/Indefinite-Proximity-Learning-A-Review"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,1]]},"references-count":145,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2015,10,1]]},"published-print":{"date-parts":[[2015,10,1]]}},"URL":"https:\/\/doi.org\/10.1162\/neco_a_00770","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2015,10]]},"published":{"date-parts":[[2015,10,1]]}}}