{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,9]],"date-time":"2026-08-09T10:51:20Z","timestamp":1786272680409,"version":"3.56.0"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,7,21]],"date-time":"2015-07-21T00:00:00Z","timestamp":1437436800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"crossref","award":["P103\/12\/P514"],"award-info":[{"award-number":["P103\/12\/P514"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s10994-015-5521-0","type":"journal-article","created":{"date-parts":[[2015,7,20]],"date-time":"2015-07-20T14:15:49Z","timestamp":1437401749000},"page":"275-304","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":308,"title":["Loda: Lightweight on-line detector of anomalies"],"prefix":"10.1007","volume":"102","author":[{"given":"Tom\u00e1\u0161","family":"Pevn\u00fd","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,7,21]]},"reference":[{"key":"5521_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-6396-2","volume-title":"Outlier analysis","author":"CC Aggarwal","year":"2013","unstructured":"Aggarwal, C. C. (2013a). Outlier analysis. New York: Springer."},{"issue":"2","key":"5521_CR2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/2481244.2481252","volume":"14","author":"CC Aggarwal","year":"2013","unstructured":"Aggarwal, C. C. (2013b). Outlier ensembles: Position paper. ACM SIGKDD Explorations Newsletter, 14(2), 49\u201358.","journal-title":"ACM SIGKDD Explorations Newsletter"},{"key":"5521_CR3","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/978-3-642-39736-3_17","volume-title":"Advances in data mining. Applications and theoretical aspects, LNCS","author":"J Akhilomen","year":"2013","unstructured":"Akhilomen, J. (2013). Data mining application for cyber credit-card fraud detection system. In P. Perner (Ed.), Advances in data mining. Applications and theoretical aspects, LNCS (Vol. 7987, pp. 218\u2013228). Berlin: Springer."},{"key":"5521_CR4","doi-asserted-by":"crossref","unstructured":"Andoni, A., & Indyk, P. (2006). Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In 47th annual IEEE symposium on foundations of computer science (pp 459\u2013468)","DOI":"10.1109\/FOCS.2006.49"},{"key":"5521_CR5","doi-asserted-by":"crossref","unstructured":"Bay, S. D., & Schwabacher, M. (2003). Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, NY, USA, KDD \u201903, pp 29\u201338. doi: 10.1145\/956750.956758","DOI":"10.1145\/956750.956758"},{"key":"5521_CR6","first-page":"849","volume":"11","author":"Y Ben-Haim","year":"2010","unstructured":"Ben-Haim, Y., & Tom-Tov, E. (2010). A streaming parallel decision tree algorithm. The Journal of Machine Learning Research, 11, 849\u2013872.","journal-title":"The Journal of Machine Learning Research"},{"issue":"9","key":"5521_CR7","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communication of ACM, 18(9), 509\u2013517.","journal-title":"Communication of ACM"},{"key":"5521_CR8","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1051\/ps:2006001","volume":"10","author":"L Birg\u00e9","year":"2006","unstructured":"Birg\u00e9, L., & Rozenholc, Y. (2006). How many bins should be put in a regular histogram. ESAIM: Probability and Statistics, 10, 24\u201345.","journal-title":"ESAIM: Probability and Statistics"},{"issue":"2","key":"5521_CR9","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/335191.335388","volume":"29","author":"MM Breunig","year":"2000","unstructured":"Breunig, M. M., Kriegel, H., Ng, R., & Sander, J. (2000). Lof: Identifying density-based local outliers. SIGMOD Record, 29(2), 93\u2013104.","journal-title":"SIGMOD Record"},{"issue":"3","key":"5521_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1541880.1541882","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola, V., Banerjee, A., & Kumar, V. (2009). Anomaly detection: A survey. ACM Computing Surveys (CSUR), 41(3), 1\u201358.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"5521_CR11","doi-asserted-by":"crossref","unstructured":"Chang, C. C., & Lin, C. J. (2011). LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2, 27:1\u201327:27. Software available at http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm","DOI":"10.1145\/1961189.1961199"},{"issue":"1","key":"5521_CR12","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., & Muthukrishnan, S. (2005). An improved data stream summary: The count-min sketch and its applications. Journal of Algorithms, 55(1), 58\u201375.","journal-title":"Journal of Algorithms"},{"key":"5521_CR13","doi-asserted-by":"crossref","unstructured":"Dang, X., Micenkov\u00e1, B., Assent, I., & Ng, R. (2013). Local outlier detection with interpretation. In Machine learning and knowledge discovery in databases LNCS, Vol. 8190, pp. 304\u2013320, Springer.","DOI":"10.1007\/978-3-642-40994-3_20"},{"issue":"6","key":"5521_CR14","doi-asserted-by":"crossref","first-page":"1794","DOI":"10.1137\/S0097539701398363","volume":"31","author":"M Datar","year":"2002","unstructured":"Datar, M., Gionis, A., Indyk, P., & Motwani, R. (2002). Maintaining stream statistics over sliding windows. SIAM Journal on Computing, 31(6), 1794\u20131813.","journal-title":"SIAM Journal on Computing"},{"key":"5521_CR15","doi-asserted-by":"crossref","unstructured":"de\u00a0Vries, T., Chawla, S., & Houle, M. E. (2010). Finding local anomalies in very high dimensional space. In 10th international conference on data mining, IEEE, pp. 128\u2013137.","DOI":"10.1109\/ICDM.2010.151"},{"key":"5521_CR16","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":"5521_CR17","doi-asserted-by":"crossref","unstructured":"Donjerkovic, D., Ioannidis, Y.E., & Ramakrishnan, R. (2000). Dynamic histograms: Capturing evolving data sets. In Proceedings of the international conference on data engineering, IEEE Computer Society Press, 1998, pp. 86\u201386.","DOI":"10.1109\/ICDE.2000.839394"},{"key":"5521_CR18","doi-asserted-by":"crossref","unstructured":"Emmott, A. F., Das, S., Dietterich, T., Fern, A., & Wong, W. K. (2013). Systematic construction of anomaly detection benchmarks from real data. In Proceedings of the ACM SIGKDD workshop on outlier detection and description, ACM, ODD \u201913, pp. 16\u201321.","DOI":"10.1145\/2500853.2500858"},{"key":"5521_CR19","unstructured":"Frank, A., & Asuncion, A. (2010). UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"5521_CR20","first-page":"148","volume":"96","author":"Y Freund","year":"1996","unstructured":"Freund, Y., Schapire, R. E., et al. (1996). Experiments with a new boosting algorithm. ICML, 96, 148\u2013156.","journal-title":"ICML"},{"key":"5521_CR21","doi-asserted-by":"crossref","unstructured":"Gama, J., & Pinto, C. (2006). Discretization from data streams: applications to histograms and data mining. In Proceedings of the 2006 ACM symposium on applied computing, pp. 662\u2013667.","DOI":"10.1145\/1141277.1141429"},{"key":"5521_CR22","doi-asserted-by":"crossref","unstructured":"Gao, J., & Tan, P. N. (2006). Converting output scores from outlier detection algorithms into probability estimates. In Sixth international conference on data mining, IEEE, pp. 212\u2013221.","DOI":"10.1109\/ICDM.2006.43"},{"key":"5521_CR23","doi-asserted-by":"crossref","unstructured":"Guha, S., Koudas, N., & Shim, K. (2006). Approximation and streaming algorithms for histogram construction problems. ACM Transactions on Database Systems, 31(1), 396\u2013438.","DOI":"10.1145\/1132863.1132873"},{"issue":"13\u201315","key":"5521_CR24","doi-asserted-by":"crossref","first-page":"1608","DOI":"10.1016\/j.neucom.2005.05.015","volume":"69","author":"S Harmeling","year":"2006","unstructured":"Harmeling, S., Dornhege, G., Tax, D., Meinecke, F., & Muller, K. (2006). From outliers to prototypes: Ordering data. Neurocomputing, 69(13\u201315), 1608\u20131618.","journal-title":"Neurocomputing"},{"issue":"8","key":"5521_CR25","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1109\/34.709601","volume":"20","author":"TK Ho","year":"1998","unstructured":"Ho, T. K. (1998). The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(8), 832\u2013844.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"189\u2013206","key":"5521_CR26","first-page":"1","volume":"26","author":"WB Johnson","year":"1984","unstructured":"Johnson, W. B., & Lindenstrauss, J. (1984). Extensions of lipschitz mappings into a hilbert space. Contemporary Mathematics, 26(189\u2013206), 1.","journal-title":"Contemporary Mathematics"},{"key":"5521_CR27","unstructured":"Jonathan, W., Aryal, S., & Zhou, G. T. (2014). Implementation of isolation forest. http:\/\/sourceforge.net\/projects\/mass-estimation\/"},{"key":"5521_CR28","doi-asserted-by":"crossref","unstructured":"Keller, F., Muller, E., & Bohm, K. (2012). HiCS: High contrast subspaces for density-based outlier ranking. In Proceedings of international conference on data engineering (ICDE), IEEE, pp. 1037\u20131048.","DOI":"10.1109\/ICDE.2012.88"},{"issue":"8","key":"5521_CR29","doi-asserted-by":"crossref","first-page":"2165","DOI":"10.1109\/TSP.2004.830991","volume":"52","author":"J Kivinen","year":"2004","unstructured":"Kivinen, J., Smola, A. J., & Williamson, R. (2004). Online learning with kernels. IEEE Transactions on Signal Processing, 52(8), 2165\u20132176.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"5521_CR30","unstructured":"Knorr, E., & Ng, R. T. (1999). Finding intensional knowledge of distance-based outliers. In Proceedings of the international conference on very large data bases, pp. 211\u2013222."},{"key":"5521_CR31","doi-asserted-by":"crossref","unstructured":"Kriegel, H. P., & Zimek, A. (2008). Angle-based outlier detection in high-dimensional data. In Proceedings of the 14th international conference on Knowledge discovery and data mining, ACM, pp. 444\u2013452.","DOI":"10.1145\/1401890.1401946"},{"key":"5521_CR32","doi-asserted-by":"crossref","unstructured":"Kuncheva, L. (2004). Combining pattern classifiers: Methods and algorithms. New York: John Wiley & Sons.","DOI":"10.1002\/0471660264"},{"key":"5521_CR33","doi-asserted-by":"crossref","unstructured":"Lazarevic, A., & Kumar, V. (2005). Feature bagging for outlier detection. In Proceedings of the 11th international conference on Knowledge discovery and data mining, Vol. 21, pp. 157\u2013166.","DOI":"10.1145\/1081870.1081891"},{"key":"5521_CR34","unstructured":"Li, P. (2007). Very sparse stable random projections for dimension reduction in l $$\\alpha (0 {<} \\alpha {<} 2$$ \u03b1 ( 0 < \u03b1 < 2 )) norm. In Proceedings of the 13th international conference on Knowledge discovery and data mining, p. 440."},{"key":"5521_CR35","doi-asserted-by":"crossref","unstructured":"Liu, F. T., Ting, K. M., & Zhou, Z. H. (2008). Isolation forest. In Eighth IEEE international conference on data mining, IEEE, pp. 413\u2013422.","DOI":"10.1109\/ICDM.2008.17"},{"key":"5521_CR36","doi-asserted-by":"crossref","unstructured":"Ma, J., Saul, L. K., Savage, S., & Voelker, G. M. (2009). Identifying suspicious urls: An application of large-scale online learning. In Proceedings of the 26th annual international conference on machine learning, ACM, pp. 681\u2013688.","DOI":"10.1145\/1553374.1553462"},{"key":"5521_CR37","doi-asserted-by":"crossref","unstructured":"Muller, E., Schiffer, M., & Seidl, T. (2011). Statistical selection of relevant subspace projections for outlier ranking. In 27th international conference on data engineering (ICDE), IEEE, pp. 434\u2013445.","DOI":"10.1109\/ICDE.2011.5767916"},{"key":"5521_CR38","doi-asserted-by":"crossref","unstructured":"Nguyen, H. V., Ang, H. H., & Gopalkrishnan, V. (2010). Mining outliers with ensemble of heterogeneous detectors on random subspaces. In H. Kitagawa, Y. Ishikawa, Q. Li, & C. Watanabe (Eds.), Database systems for advanced applications. Lecture notes in computer science (Vol. 5981, pp. 368\u2013383). Berlin, Heidelberg: Springer.","DOI":"10.1007\/978-3-642-12026-8_29"},{"key":"5521_CR39","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10618-011-0234-x","volume":"25","author":"K Noto","year":"2012","unstructured":"Noto, K., Brodley, C., & Slonim, D. (2012). FRaC: A feature-modeling approach for semi-supervised and unsupervised anomaly detection. Data Mining and Knowledge Discovery, 25, 109\u2013133.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5521_CR40","doi-asserted-by":"crossref","unstructured":"Pevn\u00fd, T., Reh\u00e1k, M., & Grill, M. (2012). Detecting anomalous network hosts by means of pca. In IEEE international workshop on information forensics and security, pp. 103\u2013108.","DOI":"10.1109\/WIFS.2012.6412633"},{"key":"5521_CR41","doi-asserted-by":"crossref","unstructured":"Pham, N., & Pagh, R. (2012). A near-linear time approximation algorithm for angle-based outlier detection in high-dimensional data. In Proceedings of the 18th international conference on knowledge discovery and data mining, ACM, pp. 877\u2013885.","DOI":"10.1145\/2339530.2339669"},{"key":"5521_CR42","doi-asserted-by":"crossref","unstructured":"Pokrajac, D., Lazarevic, A., & Latecki, J. L. (2007). Incremental local outlier detection for data streams. In 2007 IEEE symposium on computational intelligence and data mining, IEEE, pp. 504\u2013515.","DOI":"10.1109\/CIDM.2007.368917"},{"issue":"2","key":"5521_CR43","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1145\/235968.233342","volume":"25","author":"V Poosala","year":"1996","unstructured":"Poosala, V., Haas, P. J., Ioannidis, Y. E., & Shekita, E. J. (1996). Improved histograms for selectivity estimation of range predicates. SIGMOD Records, 25(2), 294\u2013305.","journal-title":"SIGMOD Records"},{"issue":"1","key":"5521_CR44","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/TMI.2013.2281398","volume":"33","author":"J Rondina","year":"2014","unstructured":"Rondina, J., Hahn, T., de Oliveira, L., Marquand, A., Dresler, T., Leitner, T., et al. (2014). SCoRS\u2014A method based on stability for feature selection and mapping in neuroimaging. IEEE Transactions on Medical Imaging, 33(1), 85\u201398.","journal-title":"IEEE Transactions on Medical Imaging"},{"issue":"7","key":"5521_CR45","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1162\/089976601750264965","volume":"13","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf, B., Platt, J. C., Shawe-Taylor, J., Smola, A. J., & Williamson, R. C. (2001). Estimating the support of a high-dimensional distribution. Neural Computation, 13(7), 1443\u20131471.","journal-title":"Neural Computation"},{"key":"5521_CR46","doi-asserted-by":"crossref","unstructured":"Schubert, E., Wojdanowski, R., Zimek, A., & Kriegel, H. P. (2012). On evaluation of outlier rankings and outlier scores. In Proceedings of the 12th SIAM international conference on data mining, pp. 1047\u20131058.","DOI":"10.1137\/1.9781611972825.90"},{"key":"5521_CR47","unstructured":"Shyu, M. l., Chen, S. C., Sarinnapakorn, K., & Chang, L. (2003). A novel anomaly detection scheme based on principal component classifier. In Proceedings of the IEEE foundations and new directions of data mining workshop, pp. 172\u2013179."},{"key":"5521_CR48","doi-asserted-by":"crossref","unstructured":"Somol, P., Grim, J., & Pudil, P. (2011). Fast dependency-aware feature selection in very-high-dimensional pattern recognition. In International conference on systems, man, and cybernetics, IEEE, pp. 502\u2013509.","DOI":"10.1109\/ICSMC.2011.6083733"},{"key":"5521_CR49","doi-asserted-by":"crossref","unstructured":"Somol, P., Grim, J., Filip, J., & Pudil, P. (2013). On stopping rules in dependency-aware feature ranking. In Progress in pattern recognition, image analysis, computer vision, and applications, Springer, pp. 286\u2013293.","DOI":"10.1007\/978-3-642-41822-8_36"},{"key":"5521_CR50","unstructured":"\u0160ourek, G., Kuzelka, O., & Zelezn\u1ef3, F. (2013). Predicting top-k trends on twitter using graphlets and time features. ILP 2013 Late Breaking Papers, pp. 52\u201357."},{"issue":"3","key":"5521_CR51","doi-asserted-by":"crossref","first-page":"405","DOI":"10.3233\/IDA-2009-0373","volume":"13","author":"EJ Spinosa","year":"2009","unstructured":"Spinosa, E. J., Carvalho, L. F., & Gama, J. (2009). Novelty detection with application to data streams. Intelligent Data Analysis, 13(3), 405\u2013422.","journal-title":"Intelligent Data Analysis"},{"key":"5521_CR52","first-page":"478","volume":"24","author":"K Sricharan","year":"2011","unstructured":"Sricharan, K., & Hero, A. O. (2011). Efficient anomaly detection using bipartite k-nn graphs. Advances in Neural Information Processing Systems, 24, 478\u2013486.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"5521_CR53","unstructured":"Tan, S. C. (2014). Implementation of half-space trees. https:\/\/sites.google.com\/site\/analyticsofthings\/recentwork-fast-anomaly-detection-for-streaming-data"},{"key":"5521_CR54","unstructured":"Tan, S. C., Ting, K. M., & Liu, T. F. (2011). Fast anomaly detection for streaming data. In Proceedings of the twenty-second international joint conference on artificial intelligence-volume volume two, AAAI Press, pp. 1511\u20131516."},{"issue":"1","key":"5521_CR55","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1023\/B:MACH.0000008084.60811.49","volume":"54","author":"DMJ Tax","year":"2004","unstructured":"Tax, D. M. J., & Duin, R. P. W. (2004). Support vector data description. Machine Learning, 54(1), 45\u201366.","journal-title":"Machine Learning"},{"key":"5521_CR56","doi-asserted-by":"crossref","unstructured":"Tax, D. M. J., & Laskov, P. (2003). Online svm learning: From classification to data description and back. In 13th workshop on neural networks for signal processing, IEEE, pp. 499\u2013508.","DOI":"10.1109\/NNSP.2003.1318049"},{"key":"5521_CR57","doi-asserted-by":"crossref","unstructured":"Yeung, D. Y., & Chow, C. (2002). Parzen-window network intrusion detectors. In Proceedings of 16th international conference on pattern recognition, Vol. 4, pp. 385\u2013388.","DOI":"10.1109\/ICPR.2002.1047476"},{"key":"5521_CR58","unstructured":"Zhang, H. (2004). The optimality of naive bayes. In Proceedings of the seventeenth international Florida artificial intelligence research society conference."},{"issue":"1","key":"5521_CR59","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1198\/106186005X25619","volume":"14","author":"J Zhu","year":"2005","unstructured":"Zhu, J., & Hastie, T. (2005). Kernel logistic regression and the import vector machine. Journal of Computational and Graphical Statistics, 14(1), 185\u2013205.","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"5","key":"5521_CR60","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1002\/sam.11161","volume":"5","author":"A Zimek","year":"2012","unstructured":"Zimek, A., Schubert, E., & Kriegel, H. P. (2012). A survey on unsupervised outlier detection in high-dimensional numerical data. Statistical Analysis and Data Mining, 5(5), 363\u2013387.","journal-title":"Statistical Analysis and Data Mining"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5521-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-015-5521-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5521-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,28]],"date-time":"2019-08-28T09:19:33Z","timestamp":1566983973000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-015-5521-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,21]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["5521"],"URL":"https:\/\/doi.org\/10.1007\/s10994-015-5521-0","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,21]]}}}