{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T05:13:47Z","timestamp":1768713227906,"version":"3.49.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T00:00:00Z","timestamp":1472428800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10994-016-5586-4","type":"journal-article","created":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T19:58:58Z","timestamp":1472500738000},"page":"55-91","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Defying the gravity of learning curve: a characteristic of nearest neighbour anomaly detectors"],"prefix":"10.1007","volume":"106","author":[{"given":"Kai Ming","family":"Ting","sequence":"first","affiliation":[]},{"given":"Takashi","family":"Washio","sequence":"additional","affiliation":[]},{"given":"Jonathan R.","family":"Wells","sequence":"additional","affiliation":[]},{"given":"Sunil","family":"Aryal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,29]]},"reference":[{"issue":"1","key":"5586_CR1","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/2830544.2830549","volume":"17","author":"CC Aggarwal","year":"2015","unstructured":"Aggarwal, C. C., & Sathe, S. (2015). Theoretical foundations and algorithms for outlier ensembles. SIGKDD Explorations, 17(1), 24\u201347.","journal-title":"SIGKDD Explorations"},{"key":"5586_CR2","doi-asserted-by":"crossref","unstructured":"Bandaragoda, T., Ting, K. M., Albrecht, D., Liu, F., & Wells, J. (2014). Efficient anomaly detection by isolation using nearest neighbour ensemble. In Proceedings of the 2014 IEEE international conference on data mining, workshop on incremental classification, concept drift and novelty detection (pp. 698\u2013705).","DOI":"10.1109\/ICDMW.2014.70"},{"key":"5586_CR3","doi-asserted-by":"crossref","unstructured":"Banko, M., & Brill, E. (2001). Scaling to very very large corpora for natural language disambiguation. In Proceedings of the 39th annual meeting on association for computational linguistics, association for computational linguistics, ACL \u201901 (pp. 26\u201333).","DOI":"10.3115\/1073012.1073017"},{"key":"5586_CR4","doi-asserted-by":"crossref","unstructured":"Bay, S., & Schwabacher, M. (2003). Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 29\u201338).","DOI":"10.1145\/956750.956758"},{"key":"5586_CR5","unstructured":"Bifet, A., Frank, E., Holmes, G., & Pfahringer, B. (2010). Accurate ensembles for data streams: Combining restricted hoeffding trees using stacking. In JMLR workshop and conference proceedings. The 2nd Asian conference on Machine learning (Vol. 13, pp. 225\u2013240)."},{"key":"5586_CR6","doi-asserted-by":"crossref","unstructured":"Breunig, M. M., Kriegel, H. P., Ng, R. T., & Sander, J. (2000). LOF: Identifying density-based local outliers. In Proceedings of the 2000 ACM SIGMOD international conference on management of data, ACM (pp. 93\u2013104).","DOI":"10.1145\/342009.335388"},{"key":"5586_CR7","unstructured":"Duarte, J., & Gama, J. (2014). Ensembles of adaptive model rules from high-speed data streams. JMLR workshop and conference proceedings. The 3rd international workshop on big data (Vol. 36, pp. 198\u2013213). Algorithms, Systems, Programming Models and Applications: Streams and Heterogeneous Source Mining."},{"issue":"2028","key":"5586_CR8","first-page":"2839","volume":"458","author":"D Evans","year":"2002","unstructured":"Evans, D., Jones, A. J., & Schmidt, W. M. (2002). Asymptotic moments of near-neighbour distance distributions. Proceedings: Mathematical, Physical and Engineering Sciences, 458(2028), 2839\u20132849.","journal-title":"Proceedings: Mathematical, Physical and Engineering Sciences"},{"key":"5586_CR9","unstructured":"Fukunaga, K. (1990). Introduction to statistical pattern recognition (2nd ed.). San Diego: Academic Press."},{"issue":"2","key":"5586_CR10","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MIS.2009.36","volume":"24","author":"A Halevy","year":"2009","unstructured":"Halevy, A., Norvig, P., & Pereira, F. (2009). The unreasonable effectiveness of data. IEEE Intelligent Systems, 24(2), 8\u201312.","journal-title":"IEEE Intelligent Systems"},{"issue":"1","key":"5586_CR11","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1656274.1656278","volume":"11","author":"M Hall","year":"2009","unstructured":"Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I. H. (2009). The weka data mining software: An update. SIGKDD Explorations, 11(1), 10\u201318.","journal-title":"SIGKDD Explorations"},{"issue":"2","key":"5586_CR12","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/A:1010920819831","volume":"45","author":"DJ Hand","year":"2001","unstructured":"Hand, D. J., & Till, R. J. (2001). A simple generalisation of the area under the roc curve for multiple class classification problems. Machine Learning, 45(2), 171\u2013186.","journal-title":"Machine Learning"},{"key":"5586_CR13","unstructured":"Lichman, M. (2013). UCI machine learning repository. archive.ics.uci.edu\/ml"},{"key":"5586_CR14","doi-asserted-by":"crossref","unstructured":"Liu, F., Ting, K. M., & Zhou, Z. H. (2008). Isolation forest. In Proceedings of the eighth IEEE international conference on data mining (pp. 413\u2013422).","DOI":"10.1109\/ICDM.2008.17"},{"issue":"6","key":"5586_CR15","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1109\/TKDE.2010.61","volume":"23","author":"M Masud","year":"2011","unstructured":"Masud, M., Gao, J., Khan, L., Han, J., & Thuraisingham, B. (2011). Classification and novel class detection in concept-drifting data streams under time constraints. IEEE Transactions on Knowledge and Data Engineering, 23(6), 859\u2013874.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"10","key":"5586_CR16","doi-asserted-by":"crossref","first-page":"4137","DOI":"10.1016\/j.eswa.2013.01.033","volume":"40","author":"D Pandya","year":"2013","unstructured":"Pandya, D., Upadhyay, S., & Harsha, S. (2013). Fault diagnosis of rolling element bearing with intrinsic mode function of acoustic emission data using apf-knn. Expert Systems with Applications, 40(10), 4137\u20134145.","journal-title":"Expert Systems with Applications"},{"key":"5586_CR17","doi-asserted-by":"crossref","unstructured":"Pang, G., Ting, K. M., & Albrecht, D. (2015). LeSiNN: Detecting anomalies by identifying least similar nearest neighbours. In 2015 IEEE international conference on data mining workshop (ICDMW) (pp. 623\u2013630).","DOI":"10.1109\/ICDMW.2015.62"},{"key":"5586_CR18","doi-asserted-by":"crossref","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. London: Chapman and Hall."},{"key":"5586_CR19","first-page":"467","volume":"26","author":"M Sugiyama","year":"2013","unstructured":"Sugiyama, M., & Borgwardt, K. (2013). Rapid distance-based outlier detection via sampling. Advances in Neural Information Processing Systems, 26, 467\u2013475.","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"8","key":"5586_CR20","doi-asserted-by":"crossref","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":"4","key":"5586_CR21","doi-asserted-by":"crossref","first-page":"1707","DOI":"10.1016\/j.patcog.2011.09.016","volume":"45","author":"GT 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":"5586_CR22","doi-asserted-by":"crossref","unstructured":"Zimek, A., Gaudet, M., Campello, R. J., & Sander, J. (2013). Subsampling for efficient and effective unsupervised outlier detection ensembles. In Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining, ACM (pp. 428\u2013436).","DOI":"10.1145\/2487575.2487676"},{"key":"5586_CR23","doi-asserted-by":"crossref","unstructured":"Zitzler, E., Laumanns, M., & Bleuler, S. (2004). A tutorial on evolutionary multiobjective optimization. In X. Gandibleux, M. Sevaux, K. S\u00f6rensen, & V. T\u2019Kindt (Eds.), Metaheuristics for multiobjective optimisation (pp. 3\u201337). Berlin, Heidelberg: Springer.","DOI":"10.1007\/978-3-642-17144-4_1"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5586-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-016-5586-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5586-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5586-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T01:45:08Z","timestamp":1568339108000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-016-5586-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,29]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["5586"],"URL":"https:\/\/doi.org\/10.1007\/s10994-016-5586-4","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,29]]}}}