{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T10:28:23Z","timestamp":1758968903700,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62076120"],"award-info":[{"award-number":["62076120"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1007\/s10115-022-01765-7","type":"journal-article","created":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T12:02:28Z","timestamp":1664625748000},"page":"759-787","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Isolation Kernel Estimators"],"prefix":"10.1007","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4776-4932","authenticated-orcid":false,"given":"Kai Ming","family":"Ting","sequence":"first","affiliation":[]},{"given":"Takashi","family":"Washio","sequence":"additional","affiliation":[]},{"given":"Jonathan","family":"Wells","sequence":"additional","affiliation":[]},{"given":"Hang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Ye","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,1]]},"reference":[{"issue":"3","key":"1765_CR1","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1214\/aos\/1176348768","volume":"20","author":"GR Terrell","year":"1992","unstructured":"Terrell GR, Scott DW (1992) Variable kernel density estimation. Ann Stat 20(3):1236\u20131265","journal-title":"Ann Stat"},{"issue":"3","key":"1765_CR2","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1214\/aoms\/1177728190","volume":"27","author":"M Rosenblatt","year":"1956","unstructured":"Rosenblatt M (1956) Remarks on some nonparametric estimates of a density function. Ann Math Stat 27(3):832\u2013837","journal-title":"Ann Math Stat"},{"key":"1765_CR3","doi-asserted-by":"crossref","unstructured":"Gentleman WM, Sande G (1966) Fast Fourier transforms\u2014for fun and profit. In: Proceedings of AFIPS fall joint computer conference, pp 563\u2013578","DOI":"10.1145\/1464291.1464352"},{"key":"1765_CR4","doi-asserted-by":"crossref","unstructured":"Scott DW (1981) Using computer-binned data for density estimation. In: Proceedings of the 13th symposium on the interface of computer science and statistics. Springer, New York, pp 292\u2013294","DOI":"10.1007\/978-1-4613-9464-8_42"},{"issue":"1","key":"1765_CR5","first-page":"93","volume":"31","author":"BW Silverman","year":"1982","unstructured":"Silverman BW (1982) Algorithm as 176: kernel density estimation using the Fast Fourier Transform. J Roy Stat Soc: Ser C (Appl Stat) 31(1):93\u201399","journal-title":"J Roy Stat Soc: Ser C (Appl Stat)"},{"issue":"4","key":"1765_CR6","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1080\/10618600.1994.10474656","volume":"3","author":"MP Wand","year":"1994","unstructured":"Wand MP (1994) Fast computation of multivariate kernel estimators. J Comput Graph Stat 3(4):433\u2013445","journal-title":"J Comput Graph Stat"},{"key":"1765_CR7","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.csda.2016.02.014","volume":"101","author":"TA O\u2019Brien","year":"2016","unstructured":"O\u2019Brien TA, Kashinath K, Cavanaugh NR, Collins WD, O\u2019Brien JP (2016) A fast and objective multidimensional kernel density estimation method: fastKDE. Comput Stat Data Anal 101:148\u2013160","journal-title":"Comput Stat Data Anal"},{"key":"1765_CR8","doi-asserted-by":"crossref","DOI":"10.1002\/9781118575574","volume-title":"Multivariate density estimation: theory, practice, and visualization","author":"DW Scott","year":"2015","unstructured":"Scott DW (2015) Multivariate density estimation: theory, practice, and visualization, 2nd edn. John Wiley & Sons Inc, Hoboken","edition":"2"},{"key":"1765_CR9","unstructured":"Williams CKI, Seeger M (2001) Using the Nystr\u00f6m method to speed up kernel machines. In: Leen TK, Dietterich TG, Tresp V (eds) Advances in neural information processing systems, vol 13, pp 682\u2013688"},{"key":"1765_CR10","doi-asserted-by":"crossref","unstructured":"Luo C, Shrivastava A (2018) Arrays of (locality-sensitive) count estimators (ACE): high-speed anomaly detection via cache lookups. In: Proceedings of the world wide web conference, pp 1439\u20131448","DOI":"10.1145\/3178876.3186056"},{"key":"1765_CR11","doi-asserted-by":"crossref","unstructured":"Coleman B, Shrivastava A (2020) Sub-linear RACE sketches for approximate kernel density estimation on streaming data. In: Proceedings of the world wide web conference, pp 1739\u20131749","DOI":"10.1145\/3366423.3380244"},{"key":"1765_CR12","unstructured":"Backurs A, Indyk P, Wagner T (2019) Space and time efficient kernel density estimation in high dimensions. In: Advances in neural information processing systems, vol 32, pp 15799\u201315808"},{"key":"1765_CR13","doi-asserted-by":"crossref","unstructured":"Schubert E, Zimek A, Kriegel H-P (2014) Generalized outlier detection with flexible kernel density estimates. In: Proceedings of the SIAM conference on data mining, pp 542\u2013550","DOI":"10.1137\/1.9781611973440.63"},{"key":"1765_CR14","doi-asserted-by":"crossref","unstructured":"Ting KM, Zhu Y, Zhou Z-H (2018) Isolation kernel and its effect on SVM. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 2329\u20132337","DOI":"10.1145\/3219819.3219990"},{"issue":"4","key":"1765_CR15","first-page":"359","volume":"26","author":"GS Watson","year":"1964","unstructured":"Watson GS (1964) Smooth regression analysis. Sankhy\u0101: Indian J Stat Ser A 26(4):359\u2013372","journal-title":"Sankhy\u0101: Indian J Stat Ser A"},{"key":"1765_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0167-9473(01)00053-6","volume":"39","author":"SR Sain","year":"2002","unstructured":"Sain SR (2002) Multivariate locally adaptive density estimation. Comput Stat Data Anal 39:165\u2013186","journal-title":"Comput Stat Data Anal"},{"key":"1765_CR17","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.knosys.2017.10.009","volume":"139","author":"L Zhang","year":"2018","unstructured":"Zhang L, Lin J, Karim R (2018) Adaptive kernel density-based anomaly detection for nonlinear systems. Knowl Based Syst 139:50\u201363","journal-title":"Knowl Based Syst"},{"key":"1765_CR18","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1007\/s00454-019-00134-6","volume":"63","author":"JM Phillips","year":"2020","unstructured":"Phillips JM, Tai WM (2020) Near-optimal coresets of kernel density estimates. Discret. Comput. Geom. 63:867\u2013887","journal-title":"Discret. Comput. Geom."},{"key":"1765_CR19","unstructured":"Chen Y, Welling M, Smola A (2010) Super-samples from kernel herding. In: Proceedings of the 26th conference on uncertainty in artificial intelligence, pp 109\u2013116"},{"issue":"5","key":"1765_CR20","doi-asserted-by":"publisher","first-page":"1310","DOI":"10.1109\/TSP.2016.2628353","volume":"65","author":"EC Cortes","year":"2017","unstructured":"Cortes EC, Scott C (2017) Sparse approximation of a kernel mean. IEEE Trans Signal Process 65(5):1310\u20131323","journal-title":"IEEE Trans Signal Process"},{"key":"1765_CR21","unstructured":"Siminelakis P, Rong K, Bailis P, Charikar M, Levis P (2019) Rehashing kernel evaluation in high dimensions. In: Proceedings of the 36th international conference on machine learning, pp 5789\u20135798"},{"key":"1765_CR22","doi-asserted-by":"crossref","unstructured":"Charikar MS (2002) Similarity estimation techniques from rounding algorithms. In: Proceedings of the 34th ACM symposium on theory of computing, pp 380\u2013388","DOI":"10.1145\/509907.509965"},{"key":"1765_CR23","doi-asserted-by":"crossref","unstructured":"Datar M, Immorlica N, Indyk P, Mirrokni VS (2004) Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the 20th annual symposium on computational geometry, pp 253\u2013262","DOI":"10.1145\/997817.997857"},{"key":"1765_CR24","doi-asserted-by":"crossref","unstructured":"Charikar M, Siminelakis P (2017) Hashing-based-estimators for kernel density in high dimensions. In: 2017 IEEE 58th annual symposium on foundations of computer science (FOCS). IEEE, pp 1032\u20131043","DOI":"10.1109\/FOCS.2017.99"},{"key":"1765_CR25","doi-asserted-by":"crossref","unstructured":"Qin X, Ting KM, Zhu Y, Lee VCS (2019) Nearest-neighbour-induced isolation similarity and its impact on density-based clustering. In: Proceedings of the thirty-third AAAI conference on artificial intelligence, pp 4755\u20134762","DOI":"10.1609\/aaai.v33i01.33014755"},{"issue":"3","key":"1765_CR26","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer F (1991) Voronoi diagrams\u2014a survey of a fundamental geometric data structure. ACM Comput Surv 23(3):345\u2013405","journal-title":"ACM Comput Surv"},{"issue":"4","key":"1765_CR27","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1239\/aap\/1231340158","volume":"40","author":"K Alishahi","year":"2008","unstructured":"Alishahi K, Sharifitabar M (2008) Volume degeneracy of the typical cell and the chord length distribution for Poisson-Voronoi tessellations in high dimensions. Adv Appl Probab 40(4):919\u2013938","journal-title":"Adv Appl Probab"},{"issue":"3","key":"1765_CR28","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s10687-014-0184-y","volume":"17","author":"P Calka","year":"2014","unstructured":"Calka P, Chenavier N (2014) Extreme values for characteristic radii of a Poisson-Voronoi tessellation. Extremes 17(3):359\u2013385","journal-title":"Extremes"},{"key":"1765_CR29","volume-title":"Density estimation for statistics and data analysis","author":"BW Silverman","year":"1986","unstructured":"Silverman BW (1986) Density estimation for statistics and data analysis. Chapman and Hall, London"},{"key":"1765_CR30","doi-asserted-by":"crossref","unstructured":"Ting KM, Xu B-C, Washio T, Zhou Z-H (2020) Isolation distributional kernel: a new tool for kernel based anomaly detection. In: Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery and data mining, pp 198\u2013206","DOI":"10.1145\/3394486.3403062"},{"issue":"82","key":"1765_CR31","first-page":"2529","volume":"13","author":"J Kim","year":"2012","unstructured":"Kim J, Scott CD (2012) Robust kernel density estimation. J Mach Learn Res 13(82):2529\u20132565","journal-title":"J Mach Learn Res"},{"key":"1765_CR32","unstructured":"Musco C, Musco C (2017) Recursive sampling for the Nystr\u00f6m method. In: Advances in neural information processing systems, pp 3833\u20133845"},{"issue":"7","key":"1765_CR33","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1162\/089976601750264965","volume":"13","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf B, Platt JC, Shawe-Taylor JC, Smola AJ, Williamson RC (2001) Estimating the support of a high-dimensional distribution. Neural Comput 13(7):1443\u20131471","journal-title":"Neural Comput"},{"key":"1765_CR34","doi-asserted-by":"crossref","unstructured":"Liu FT, Ting KM, 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"},{"key":"1765_CR35","doi-asserted-by":"crossref","unstructured":"Breunig MM, Kriegel H-P, Ng RT, Sander J (2000) LOF: identifying density-based local outliers. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 93\u2013104","DOI":"10.1145\/335191.335388"},{"issue":"1","key":"1765_CR36","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1137\/1109020","volume":"9","author":"EA Nadaraya","year":"1964","unstructured":"Nadaraya EA (1964) On estimating regression. Theory Probab Appl 9(1):141\u2013142","journal-title":"Theory Probab Appl"},{"issue":"1","key":"1765_CR37","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/BF02504741","volume":"28","author":"K Noda","year":"1976","unstructured":"Noda K (1976) Estimation of a regression function by the Parzen kernel-type density estimators. Ann Inst Stat Math 28(1):221\u2013234","journal-title":"Ann Inst Stat Math"},{"issue":"1","key":"1765_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/stats4010001","volume":"4","author":"S Tosatto","year":"2020","unstructured":"Tosatto S, Akrour N, Peters J (2020) An upper bound of the bias of Nadaraya\u2013Watson kernel regression under Lipschitz assumptions. Stats 4(1):1\u201317","journal-title":"Stats"},{"key":"1765_CR39","unstructured":"Dua D, Graff C (2017) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"1765_CR40","doi-asserted-by":"crossref","unstructured":"Andoni A, Razenshteyn I (2015) Optimal data-dependent hashing for approximate near neighbors. In: Proceedings of the forty-seventh annual ACM symposium on theory of computing, pp 793\u2013801","DOI":"10.1145\/2746539.2746553"},{"key":"1765_CR41","doi-asserted-by":"crossref","unstructured":"Andoni A, Laarhoven T, Razenshteyn I, Waingarten E (2017) Optimal hashing-based time-space trade-offs for approximate near neighbors. In: Proceedings of the twenty-eighth annual ACM-SIAM symposium on discrete algorithms, pp 47\u201366","DOI":"10.1137\/1.9781611974782.4"},{"key":"1765_CR42","unstructured":"Lever G, Diethe T, Shawe-Taylor J (2012) Data dependent kernels in nearly-linear time. In: Proceedings of the fourteenth international conference on artificial intelligence and statistics, pp 685\u2013693"},{"key":"1765_CR43","unstructured":"Ionescu C, Popa A, Sminchisescu C (2017) Large-scale data-dependent kernel approximation. In: Proceedings of the 20th international conference on artificial intelligence and statistics, pp 19\u201327"},{"issue":"1\u20132","key":"1765_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000060","volume":"10","author":"K Muandet","year":"2017","unstructured":"Muandet K, Fukumizu K, Sriperumbudur B, Sch\u00f6lkopf B (2017) Kernel mean embedding of distributions: a review and beyond. Found Trends Mach Learn 10(1\u20132):1\u2013141","journal-title":"Found Trends Mach Learn"},{"key":"1765_CR45","doi-asserted-by":"crossref","unstructured":"Ting KM, Washio T, Wells JR, Zhang H (2021) Isolation kernel density estimation. In: Proceedings of IEEE international conference on data mining, pp 619\u2013628","DOI":"10.1109\/ICDM51629.2021.00073"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-022-01765-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-022-01765-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-022-01765-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T02:37:42Z","timestamp":1728095862000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-022-01765-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,1]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["1765"],"URL":"https:\/\/doi.org\/10.1007\/s10115-022-01765-7","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2022,10,1]]},"assertion":[{"value":"23 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}