{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T15:19:29Z","timestamp":1770823169392,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,7,2]],"date-time":"2018-07-02T00:00:00Z","timestamp":1530489600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,7,2]],"date-time":"2018-07-02T00:00:00Z","timestamp":1530489600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003512","name":"State Administration of Foreign Experts Affairs","doi-asserted-by":"publisher","award":["111 Project (B1402)"],"award-info":[{"award-number":["111 Project (B1402)"]}],"id":[{"id":"10.13039\/501100003512","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA2386-17-1-4034"],"award-info":[{"award-number":["FA2386-17-1-4034"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61751306"],"award-info":[{"award-number":["61751306"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61333014"],"award-info":[{"award-number":["61333014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s10994-018-5737-x","type":"journal-article","created":{"date-parts":[[2018,7,2]],"date-time":"2018-07-02T16:16:45Z","timestamp":1530548205000},"page":"331-376","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Lowest probability mass neighbour algorithms: relaxing the metric constraint in distance-based neighbourhood algorithms"],"prefix":"10.1007","volume":"108","author":[{"given":"Kai Ming","family":"Ting","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4776-4932","authenticated-orcid":false,"given":"Ye","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Mark","family":"Carman","sequence":"additional","affiliation":[]},{"given":"Yue","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Takashi","family":"Washio","sequence":"additional","affiliation":[]},{"given":"Zhi-Hua","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,2]]},"reference":[{"issue":"6","key":"5737_CR1","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1016\/S0893-6080(99)00032-5","volume":"12","author":"S-I Amari","year":"1999","unstructured":"Amari, S.-I., & Wu, S. (1999). Improving support vector machine classifiers by modifying kernel functions. Neural Network, 12(6), 783\u2013789.","journal-title":"Neural Network"},{"issue":"2","key":"5737_CR2","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/304181.304187","volume":"28","author":"M Ankerst","year":"1999","unstructured":"Ankerst, M., Breunig, M. M., Kriegel, H.-P., & Sander, J. (1999). OPTICS: Ordering points to identify the clustering structure. SIGMOD Record, 28(2), 49\u201360.","journal-title":"SIGMOD Record"},{"key":"5737_CR3","doi-asserted-by":"crossref","unstructured":"Aryal, S., Ting, K.\u00a0M., Haffari, G., & Washio, T. (2014a). $$m_p$$-dissimilarity: A data dependent dissimilarity measure. In Proceedings of the IEEE international conference on data mining (pp. 707\u2013712).","DOI":"10.1109\/ICDM.2014.33"},{"key":"5737_CR4","doi-asserted-by":"crossref","unstructured":"Aryal, S., Ting, K.\u00a0M., Wells, J.\u00a0R., & Washio, T. (2014b). Improving iforest with relative mass. In Advances in knowledge discovery and data mining (pp. 510\u2013521). Springer.","DOI":"10.1007\/978-3-319-06605-9_42"},{"key":"5737_CR5","volume-title":"Applied multidimensional scaling","author":"I Borg","year":"2012","unstructured":"Borg, I., Groenen, P. J. F., & Mair, P. (2012). Applied multidimensional scaling. Berlin: Springer."},{"issue":"1","key":"5737_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L. (2001). Random forests. Machine Learning, 45(1), 5\u201332.","journal-title":"Machine Learning"},{"issue":"2\u20133","key":"5737_CR7","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1007\/s10994-015-5524-x","volume":"100","author":"B Chen","year":"2015","unstructured":"Chen, B., Ting, K. M., Washio, T., & Haffari, G. (2015). Half-space mass: A maximally robust and efficient data depth method. Machine Learning, 100(2\u20133), 677\u2013699.","journal-title":"Machine Learning"},{"key":"5737_CR8","first-page":"747","volume":"10","author":"Y Chen","year":"2009","unstructured":"Chen, Y., Garcia, E. K., Gupta, M. R., Rahimi, A., & Cazzanti, L. (2009). Similarity-based classification: Concepts and algorithms. Journal Machine Learning Research, 10, 747\u2013776.","journal-title":"Journal Machine Learning Research"},{"key":"5737_CR9","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7, 1\u201330.","journal-title":"Journal of Machine Learning Research"},{"key":"5737_CR10","doi-asserted-by":"crossref","unstructured":"Ert\u00f6z, L., Steinbach, M., & Kumar, V. (2003). Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In Proceedings of the SIAM data mining conference (pp. 47\u201358).","DOI":"10.1137\/1.9781611972733.5"},{"key":"5737_CR11","unstructured":"Ester, M., Kriegel, H-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the second international conference on knowledge discovery and data mining (pp. 226\u2013231)."},{"key":"5737_CR12","volume-title":"Introduction to statistical pattern recognition","author":"K Fukunaga","year":"1990","unstructured":"Fukunaga, K. (1990). Introduction to statistical pattern recognition (2nd ed.). San Diego, CA: Academic Press Professional Inc.","edition":"2"},{"issue":"3","key":"5737_CR13","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TPAMI.1984.4767523","volume":"6","author":"K Fukunaga","year":"1984","unstructured":"Fukunaga, K., & Flick, T. E. (1984). An optimal global nearest neighbor metric. IEEE Transactions on Pattern Analysis Machine Intelligence, 6(3), 314\u2013318.","journal-title":"IEEE Transactions on Pattern Analysis Machine Intelligence"},{"issue":"2","key":"5737_CR14","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1002\/sam.10067","volume":"3","author":"R Guo","year":"2010","unstructured":"Guo, R., & Chakraborty, S. (2010). Bayesian adaptive nearest neighbor. Statistical Analysis and Data Mining: The ASA Data Science Journal, 3(2), 92\u2013105. \n                    https:\/\/doi.org\/10.1002\/sam.10067\n                    \n                  .","journal-title":"Statistical Analysis and Data Mining: The ASA Data Science Journal"},{"issue":"6","key":"5737_CR15","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1109\/34.506411","volume":"18","author":"T Hastie","year":"1996","unstructured":"Hastie, T., & Tibshirani, R. (1996). Discriminant adaptive nearest neighbor classification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(6), 607\u2013616.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"5737_CR16","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1111\/1467-9868.00338","volume":"64","author":"CC Holmes","year":"2002","unstructured":"Holmes, C. C., & Adams, N. M. (2002). A probabilistic nearest neighbour method for statistical pattern recognition. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 64(2), 295\u2013306.","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"issue":"6","key":"5737_CR17","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.862197","volume":"22","author":"DW Jacobs","year":"2000","unstructured":"Jacobs, D. W., Weinshall, D., & Gdalyahu, Y. (2000). Classification with nonmetric distances: Image retrieval and class representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(6), 583\u2013600.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"5737_CR18","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1109\/T-C.1973.223640","volume":"100","author":"RA Jarvis","year":"1973","unstructured":"Jarvis, R. A., & Patrick, E. A. (1973). Clustering using a similarity measure based on shared near neighbors. IEEE Transactions on Computers, 100(11), 1025\u20131034.","journal-title":"IEEE Transactions on Computers"},{"issue":"5","key":"5737_CR19","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1037\/0033-295X.85.5.445","volume":"85","author":"CL Krumhansl","year":"1978","unstructured":"Krumhansl, C. L. (1978). Concerning the applicability of geometric models to similarity data: The interrelationship between similarity and spatial density. Psychological Review, 85(5), 445\u2013463.","journal-title":"Psychological Review"},{"key":"5737_CR20","unstructured":"Lichman, M. (2013). UCI machine learning repository. Retrieved June 30, 2018 from \n                    http:\/\/archive.ics.uci.edu\/ml\n                    \n                  ."},{"key":"5737_CR21","unstructured":"Lin, D. (1998). An information-theoretic definition of similarity. In Proceedings of the fifteenth international conference on machine learning (pp. 296\u2013304), San Francisco, CA, USA, Morgan Kaufmann."},{"key":"5737_CR22","doi-asserted-by":"crossref","unstructured":"Liu, F.\u00a0T., Ting, K.\u00a0M., & Zhou, Z-H. (2008). Isolation forest. In Proceedings of the IEEE international conference on data mining (pp. 413\u2013422).","DOI":"10.1109\/ICDM.2008.17"},{"issue":"3","key":"5737_CR23","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1214\/aos\/1018031260","volume":"27","author":"RY Liu","year":"1999","unstructured":"Liu, R. Y., Parelius, J. M., & Singh, K. (1999). Multivariate analysis by data depth: Descriptive statistics, graphics and inference. The Annals of Statistics, 27(3), 783\u2013840.","journal-title":"The Annals of Statistics"},{"issue":"3","key":"5737_CR24","doi-asserted-by":"publisher","first-page":"982","DOI":"10.1109\/TSMCB.2012.2223671","volume":"43","author":"Y Liu","year":"2013","unstructured":"Liu, Y., Li, Z., Xiong, H., Gao, X., Junjie, W., & Sen, W. (2013). Understanding and enhancement of internal clustering validation measures. IEEE Transactions on Cybernetics, 43(3), 982\u2013994.","journal-title":"IEEE Transactions on Cybernetics"},{"key":"5737_CR25","unstructured":"Mahalanobis, P. C. (1936). On the generalized distance in statistics. Proceedings of the national institute of sciences of India, 2, pp. 49\u201355."},{"key":"5737_CR26","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-642-35494-6_2","volume-title":"Robustness and complex data structures: Festschrift in Honour of Ursula Gather","author":"K Mosler","year":"2013","unstructured":"Mosler, K. (2013). Depth statistics. In C. Becker, R. Fried, & S. Kuhnt (Eds.), Robustness and complex data structures: Festschrift in Honour of Ursula Gather (pp. 17\u201334). Berlin: Springer."},{"issue":"8","key":"5737_CR27","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1109\/TKDE.2017.2691702","volume":"29","author":"X Mu","year":"2017","unstructured":"Mu, X., Ting, K. M., & Zhou, Z.-H. (2017). Classification under streaming emerging new classes: A solution using completely-random trees. IEEE Transactions on Knowledge and Data Engineering, 29(8), 1605\u20131618.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"10","key":"5737_CR28","doi-asserted-by":"publisher","first-page":"2039","DOI":"10.1162\/NECO_a_00770","volume":"27","author":"F-M Schleif","year":"2015","unstructured":"Schleif, F.-M., & Tino, P. (2015). Indefinite proximity learning: A review. Neural Computation, 27(10), 2039\u20132096.","journal-title":"Neural Computation"},{"issue":"5","key":"5737_CR29","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1109\/TIT.1981.1056403","volume":"27","author":"RD Short","year":"1981","unstructured":"Short, R. D., & Fukunaga, K. (1981). The optimal distance measure for nearest neighbor classification. IEEE Transactions on Information Theory, 27(5), 622\u2013627.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5737_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3324-9","volume-title":"Density estimation for statistics and data analysis","author":"BW Silverman","year":"1986","unstructured":"Silverman, B. W. (1986). Density estimation for statistics and data analysis (Vol. 26). Boca Raton: CRC Press."},{"key":"5737_CR31","volume-title":"Introduction to data mining","author":"P-N Tan","year":"2005","unstructured":"Tan, P.-N., Steinbach, M., & Kumar, V. (2005). Introduction to data mining (1st ed.). Boston, MA: Addison-Wesley Longman Publishing.","edition":"1"},{"key":"5737_CR32","unstructured":"Tan, S.\u00a0C., Ting, K.\u00a0M., & Liu, T.\u00a0F. (2011). Fast anomaly detection for streaming data. In Proceedings of the twenty-second international joint conference on artificial intelligence (pp. 1511\u20131516). AAAI Press."},{"issue":"2","key":"5737_CR33","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1109\/TIFS.2009.2020772","volume":"4","author":"X Tan","year":"2009","unstructured":"Tan, X., Chen, S., Zhou, Z.-H., & Liu, J. (2009). Face recognition under occlusions and variant expressions with partial similarity. IEEE Transactions on Information Forensics and Security, 4(2), 217\u2013230.","journal-title":"IEEE Transactions on Information Forensics and Security"},{"issue":"3","key":"5737_CR34","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MCI.2015.2437512","volume":"10","author":"B Tang","year":"2015","unstructured":"Tang, B., & He, H. (2015). ENN: Extended nearest neighbor method for pattern recognition. IEEE Computational Intelligence Magazine, 10(3), 52\u201360.","journal-title":"IEEE Computational Intelligence Magazine"},{"issue":"3","key":"5737_CR35","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/s10115-013-0612-3","volume":"35","author":"KM Ting","year":"2013","unstructured":"Ting, K. M., Washio, T., Wells, J. R., Liu, F. T., & Aryal, S. (2013a). DEMass: A new density estimator for big data. Knowledge and Information Systems, 35(3), 493\u2013524.","journal-title":"Knowledge and Information Systems"},{"key":"5737_CR36","unstructured":"Ting, K.\u00a0M., & Wells, J.\u00a0R. (2010). Multi-dimensional mass estimation and mass-based clustering. In Proceedings of the IEEE international conference on data mining (pp. 511\u2013520)."},{"key":"5737_CR37","doi-asserted-by":"crossref","unstructured":"Ting, K.\u00a0M., Zhou, G.-T., Liu, F. T., & Tan, J. S.\u00a0C. (2010). Mass estimation and its applications. In Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, New York, NY, USA (pp. 989\u2013998). ACM.","DOI":"10.1145\/1835804.1835929"},{"issue":"1","key":"5737_CR38","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10994-012-5303-x","volume":"90","author":"KM Ting","year":"2013","unstructured":"Ting, K. M., Zhou, G.-T., Liu, F. T., & Tan, S. C. (2013b). Mass estimation. Machine Learning, 90(1), 127\u2013160.","journal-title":"Machine Learning"},{"key":"5737_CR39","doi-asserted-by":"crossref","unstructured":"Ting, K.\u00a0M., Zhu, Y., Carman, M., Zhu, Y., & Zhou, Z.-H. (2016). Overcoming key weaknesses of distance-based neighbourhood methods using a data dependent dissimilarity measure. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, New York, NY, USA (pp. 1205\u20131214). ACM.","DOI":"10.1145\/2939672.2939779"},{"issue":"4","key":"5737_CR40","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1037\/0033-295X.84.4.327","volume":"84","author":"A Tversky","year":"1977","unstructured":"Tversky, A. (1977). Features of similarity. Psychological Review, 84(4), 327\u2013352.","journal-title":"Psychological Review"},{"key":"5737_CR41","unstructured":"Vinh, N.\u00a0X., Epps, J., & Bailey, J. (2009). Information theoretic measures for clusterings comparison: Is a correction for chance necessary? In Proceedings of the 26th Annual international conference on machine learning, New York, NY, USA (pp. 1073\u20131080). ACM."},{"issue":"2","key":"5737_CR42","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1007\/s10618-014-0356-z","volume":"29","author":"F Wang","year":"2015","unstructured":"Wang, F., & Sun, J. (2015). Survey on distance metric learning and dimensionality reduction in data mining. Data Mining and Knowledge Discovery, 29(2), 534\u2013564.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"2","key":"5737_CR43","first-page":"207","volume":"10","author":"KQ Weinberger","year":"2009","unstructured":"Weinberger, K. Q., & Saul, L. K. (2009). Distance metric learning for large margin nearest neighbor classification. Journal of Machine Learning Research, 10(2), 207\u2013244.","journal-title":"Journal of Machine Learning Research"},{"issue":"8","key":"5737_CR44","doi-asserted-by":"publisher","first-page":"2702","DOI":"10.1016\/j.patcog.2014.01.013","volume":"47","author":"JR Wells","year":"2014","unstructured":"Wells, J. R., Ting, K. M., & Washio, T. (2014). LiNearN: A new approach to nearest neighbour density estimator. Pattern Recognition, 47(8), 2702\u20132720.","journal-title":"Pattern Recognition"},{"issue":"1","key":"5737_CR45","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1023\/A:1013848912046","volume":"15","author":"S Wu","year":"2002","unstructured":"Wu, S., & Amari, S.-I. (2002). Conformal transformation of kernel functions: A data-dependent way to improve support vector machine classifiers. Neural Processing Letters, 15(1), 59\u201367.","journal-title":"Neural Processing Letters"},{"issue":"4","key":"5737_CR46","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/tcbb.2007.1048","volume":"4","author":"H Xiong","year":"2007","unstructured":"Xiong, H., Zhang, Y., & Chen, X.-W. (2007). Data-dependent kernel machines for microarray data classification. IEEE\/ACM Transactions on Computational Biology and Bioinformatics, 4(4), 583\u2013595.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"5737_CR47","unstructured":"Zadeh, P., Hosseini, R., & Sra, S. (2016). Geometric mean metric learning. In Proceedings of the 33rd international conference on machine learning (pp. 2464\u20132471)."},{"issue":"4","key":"5737_CR48","doi-asserted-by":"publisher","first-page":"1707","DOI":"10.1016\/j.patcog.2011.09.016","volume":"45","author":"G-T Zhou","year":"2012","unstructured":"Zhou, G.-T., Ting, K. M., Liu, F. T., & Yin, Y. (2012). Relevance feature mapping for content-based multimedia information retrieval. Pattern Recognition, 45(4), 1707\u20131720.","journal-title":"Pattern Recognition"},{"key":"5737_CR49","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/j.patcog.2016.07.007","volume":"60","author":"Y Zhu","year":"2016","unstructured":"Zhu, Y., Ting, K. M., & Carman, M. J. (2016). Density-ratio based clustering for discovering clusters with varying densities. Pattern Recognition, 60, 983\u2013997.","journal-title":"Pattern Recognition"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-018-5737-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-018-5737-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-018-5737-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T08:12:08Z","timestamp":1589703128000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-018-5737-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,2]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["5737"],"URL":"https:\/\/doi.org\/10.1007\/s10994-018-5737-x","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,2]]},"assertion":[{"value":"23 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}