{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:26:30Z","timestamp":1758273990251,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030029241"},{"type":"electronic","value":"9783030029258"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-02925-8_19","type":"book-chapter","created":{"date-parts":[[2018,10,20]],"date-time":"2018-10-20T15:13:13Z","timestamp":1540048393000},"page":"269-284","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Density Biased Sampling with Locality Sensitive Hashing for Outlier Detection"],"prefix":"10.1007","author":[{"given":"Xuyun","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahsa","family":"Salehi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Leckie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rao","family":"Kotagiri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,21]]},"reference":[{"issue":"2","key":"19_CR1","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/2481244.2481252","volume":"14","author":"CC Aggarwal","year":"2013","unstructured":"Aggarwal, C.C.: Outlier ensembles: position paper. ACM SIGKDD Explor. Newsl. 14(2), 49\u201358 (2013)","journal-title":"ACM SIGKDD Explor. Newsl."},{"issue":"1","key":"19_CR2","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/2830544.2830549","volume":"17","author":"CC Aggarwal","year":"2015","unstructured":"Aggarwal, C.C., Sathe, S.: Theoretical foundations and algorithms for outlier ensembles. ACM SIGKDD Explor. Newsl. 17(1), 24\u201347 (2015)","journal-title":"ACM SIGKDD Explor. Newsl."},{"doi-asserted-by":"crossref","unstructured":"Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In: FOCS, pp. 459\u2013468 (2006)","key":"19_CR3","DOI":"10.1109\/FOCS.2006.49"},{"key":"19_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/3-540-45681-3_2","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"F Angiulli","year":"2002","unstructured":"Angiulli, F., Pizzuti, C.: Fast outlier detection in high dimensional spaces. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS, vol. 2431, pp. 15\u201327. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45681-3_2"},{"issue":"2","key":"19_CR5","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1145\/335191.335388","volume":"29","author":"MM Breunig","year":"2000","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. ACM SIGMOD Rec 29(2), 93\u2013104 (2000)","journal-title":"ACM SIGMOD Rec"},{"issue":"3","key":"19_CR6","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/1541880.1541882","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. (CSUR) 41(3), 15 (2009)","journal-title":"ACM Comput. Surv. (CSUR)"},{"doi-asserted-by":"crossref","unstructured":"Dong, W., Wang, Z., Josephson, W., Charikar, M., Li, K.: Modeling LSH for performance tuning. In: CIKM, pp. 669\u2013678 (2008)","key":"19_CR7","DOI":"10.1145\/1458082.1458172"},{"issue":"8","key":"19_CR8","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","volume":"27","author":"T Fawcett","year":"2006","unstructured":"Fawcett, T.: An introduction to ROC analysis. Pattern Recogn. Lett. 27(8), 861\u2013874 (2006)","journal-title":"Pattern Recogn. Lett."},{"doi-asserted-by":"crossref","unstructured":"Fu, P., Hu, X.: Biased-sampling of density-based local outlier detection algorithm. In: ICNC-FSKD, pp. 1246\u20131253 (2016)","key":"19_CR9","DOI":"10.1109\/FSKD.2016.7603357"},{"doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: STOC, pp. 604\u2013613 (1998)","key":"19_CR10","DOI":"10.1145\/276698.276876"},{"issue":"1","key":"19_CR11","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.stamet.2008.04.001","volume":"6","author":"M Jones","year":"2009","unstructured":"Jones, M.: Kumaraswamy\u2019s distribution: a beta-type distribution with some tractability advantages. Stat. Methodol. 6(1), 70\u201381 (2009)","journal-title":"Stat. Methodol."},{"unstructured":"Knox, E.M., Ng, R.T.: Algorithms for mining distance-based outliers in large datasets. In: VLDB, pp. 392\u2013403 (1998)","key":"19_CR12"},{"issue":"5","key":"19_CR13","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1109\/TKDE.2003.1232271","volume":"15","author":"G Kollios","year":"2003","unstructured":"Kollios, G., Gunopulos, D., Koudas, N., Berchtold, S.: Efficient biased sampling for approximate clustering and outlier detection in large data sets. IEEE Trans. Knowl. Data Eng. 15(5), 1170\u20131187 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"doi-asserted-by":"crossref","unstructured":"Kriegel, H.P., Zimek, A., et al.: Angle-based outlier detection in high-dimensional data. In: ACM SIGKDD, pp. 444\u2013452 (2008)","key":"19_CR14","DOI":"10.1145\/1401890.1401946"},{"key":"19_CR15","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-642-15883-4_18","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"FT Liu","year":"2010","unstructured":"Liu, F.T., Ting, K.M., Zhou, Z.-H.: On detecting clustered anomalies using SCiForest. In: Balc\u00e1zar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS (LNAI), vol. 6322, pp. 274\u2013290. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15883-4_18"},{"issue":"1","key":"19_CR16","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/2133360.2133363","volume":"6","author":"FT Liu","year":"2012","unstructured":"Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation-based anomaly detection. ACM Trans. Knowl. Discov. Data 6(1), 3 (2012)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"doi-asserted-by":"crossref","unstructured":"Luo, C., Shrivastava, A.: Arrays of (locality-sensitive) count estimators (ACE): anomaly detection on the edge. In: WWW, pp. 1439\u20131448 (2018)","key":"19_CR17","DOI":"10.1145\/3178876.3186056"},{"doi-asserted-by":"crossref","unstructured":"Nanopoulos, A., Manolopoulos, Y., Theodoridis, Y.: An efficient and effective algorithm for density biased sampling. In: CIKM, pp. 398\u2013404 (2002)","key":"19_CR18","DOI":"10.1145\/584792.584858"},{"doi-asserted-by":"crossref","unstructured":"Pang, G., Cao, L., Chen, L., Lian, D., Liu, H.: Sparse modeling-based sequential ensemble learning for effective outlier detection in high-dimensional numeric data. In: AAAI (2018)","key":"19_CR19","DOI":"10.1609\/aaai.v32i1.11692"},{"doi-asserted-by":"crossref","unstructured":"Pillutla, M.R., Raval, N., Bansal, P., Srinathan, K., Jawahar, C.: LSH based outlier detection and its application in distributed setting. In: CIKM, pp. 2289\u20132292 (2011)","key":"19_CR20","DOI":"10.1145\/2063576.2063948"},{"doi-asserted-by":"crossref","unstructured":"Rayana, S., Zhong, W., Akoglu, L.: Sequential ensemble learning for outlier detection: a bias-variance perspective. In: ICDM, pp. 1167\u20131172 (2016)","key":"19_CR21","DOI":"10.1109\/ICDM.2016.0154"},{"unstructured":"Schubert, E.: Generalized and efficient outlier detection for spatial, temporal, and high-dimensional data mining. Ph.D. thesis (2013)","key":"19_CR22"},{"unstructured":"Sugiyama, M., Borgwardt, K.: Rapid distance-based outlier detection via sampling. In: NIPS, pp. 467\u2013475 (2013)","key":"19_CR23"},{"doi-asserted-by":"crossref","unstructured":"Wang, Y., Parthasarathy, S., Tatikonda, S.: Locality sensitive outlier detection: a ranking driven approach. In: ICDE, pp. 410\u2013421 (2011)","key":"19_CR24","DOI":"10.1109\/ICDE.2011.5767852"},{"doi-asserted-by":"crossref","unstructured":"Wu, M., Jermaine, C.: Outlier detection by sampling with accuracy guarantees. In: ACM SIGKDD, pp. 767\u2013772 (2006)","key":"19_CR25","DOI":"10.1145\/1150402.1150501"},{"key":"19_CR26","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1137\/1.9781611972795.13","volume-title":"Proceedings of the 2009 SIAM International Conference on Data Mining","author":"Xingwei Yang","year":"2009","unstructured":"Yang, X., Latecki, L.J., Pokrajac, D.: Outlier detection with globally optimal exemplar-based GMM. In: SDM, pp. 145\u2013154 (2009)"},{"doi-asserted-by":"crossref","unstructured":"Zhang, X., et al.: LSHiForest: a generic framework for fast tree isolation based ensemble anomaly analysis. In: ICDE, pp. 983\u2013994 (2017)","key":"19_CR27","DOI":"10.1109\/ICDE.2017.145"},{"issue":"1","key":"19_CR28","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2594473.2594476","volume":"15","author":"A Zimek","year":"2014","unstructured":"Zimek, A., Campello, R.J., Sander, J.: Ensembles for unsupervised outlier detection: challenges and research questions a position paper. ACM SIGKDD Explor. Newsl. 15(1), 11\u201322 (2014)","journal-title":"ACM SIGKDD Explor. Newsl."},{"doi-asserted-by":"crossref","unstructured":"Zimek, A., Gaudet, M., Campello, R.J., Sander, J.: Subsampling for efficient and effective unsupervised outlier detection ensembles. In: ACM SIGKDD, pp. 428\u2013436 (2013)","key":"19_CR29","DOI":"10.1145\/2487575.2487676"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2018"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-02925-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T13:37:38Z","timestamp":1710337058000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-02925-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030029241","9783030029258"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-02925-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"21 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Dubai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Arab Emirates","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wise2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/wise2018.connect.rs\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}