{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T04:19:13Z","timestamp":1743740353233,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642314872"},{"type":"electronic","value":"9783642314889"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31488-9_17","type":"book-chapter","created":{"date-parts":[[2012,7,9]],"date-time":"2012-07-09T05:05:58Z","timestamp":1341810358000},"page":"209-223","source":"Crossref","is-referenced-by-count":12,"title":["A Minimum Spanning Tree-Inspired Clustering-Based Outlier Detection Technique"],"prefix":"10.1007","author":[{"given":"Xiaochun","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xia Li","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. Mitch","family":"Wilkes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-3994-4","volume-title":"Identification of Outliers, Monographs on Applied Probability and Statistics","author":"D.M. Hawkins","year":"1980","unstructured":"Hawkins, D.M.: Identification of Outliers, Monographs on Applied Probability and Statistics. Chapman and Hall, London (1980)"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Eskin, E., Arnold, A., Prerau, M., Portnoy, L., Stolfo, S.: A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data. In: Data Mining for Security Applications (2002)","DOI":"10.1007\/978-1-4615-0953-0_4"},{"issue":"3","key":"17_CR3","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1145\/322510.322526","volume":"2","author":"T. Lane","year":"1999","unstructured":"Lane, T., Brodley, C.E.: Temporal sequence learning and data reduction for anomaly detection. ACM Transactions on Information and System Security\u00a02(3), 295\u2013331 (1999)","journal-title":"ACM Transactions on Information and System Security"},{"issue":"3","key":"17_CR4","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1214\/ss\/1042727940","volume":"17","author":"R.J. Bolton","year":"2002","unstructured":"Bolton, R.J., David, J.H.: Unsupervised Profiling Methods for Fraud Detection. Statistical Science\u00a017(3), 235\u2013255 (2002)","journal-title":"Statistical Science"},{"key":"17_CR5","unstructured":"Wong, W., Moore, A., Cooper, G., Wagner, M.: Rule-based Anomaly Pattern Detection for Detecting Disease Outbreaks. In: Proceedings of the 18th National Conference on Artificial Intelligence (2002)"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Sheng, B., Li, Q., Mao, W., Jin, W.: Outlier detection in sensor networks. In: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 219\u2013228 (2007)","DOI":"10.1145\/1288107.1288137"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/B:AIRE.0000045502.10941.a9","volume":"22","author":"V.J. Hodge","year":"2004","unstructured":"Hodge, V.J., Austin, J.: A Survey of Outlier Detection Methodologies. Artificial Intelligence Review\u00a022, 85\u2013126 (2004)","journal-title":"Artificial Intelligence Review"},{"issue":"3","key":"17_CR8","doi-asserted-by":"crossref","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 Computing Surveys\u00a041(3), article 15 (2009)","journal-title":"ACM Computing Surveys"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Papadimitriou, S., Kitagawa, H., Christos Faloutsos, C.: LOCI: Fast Outlier Detection Using the Local Correlation Integral. In: Proceedings of the IEEE 19th International Conference on Data Engineering, Bangalore, India, pp. 315\u2013328 (2003)","DOI":"10.1109\/ICDE.2003.1260802"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Breuning, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: Identifying Density-Based Local Outliers. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 93\u2013104 (2000)","DOI":"10.1145\/335191.335388"},{"key":"17_CR11","unstructured":"Knorr, E.M., Ng, R.T.: Algorithms for Mining Distance-Based Outliers in Large Datasets. In: Proceedings of the 24th VLDB Conference, New York, USA, pp. 392\u2013403 (1998)"},{"key":"17_CR12","unstructured":"Knorr, E.M., Ng, R.T.: Finding intensional knowledge of distance-based outliers. In: Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, UK, pp. 211\u2013222 (1999)"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Angiulli, F., Pizzuti, C.: Outlier mining in large high dimensional datasets. IEEE Transactions on Knowledge and Data and Engineering, 203\u2013215 (2005)","DOI":"10.1109\/TKDE.2005.31"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Niu, K., Huang, C., Zhang, S., Chen, J.: ODDC: outlier detection using distance distribution clustering. In: HPDMA 2007 in Conjunction with PAKDDd 2007, pp. 332\u2013343 (2007)","DOI":"10.1007\/978-3-540-77018-3_34"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Kreigel, H.P., Schubert, M., Zimek, A.: Angle-based outlier detection in high-dimensional data. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, pp. 444\u2013452 (2008)","DOI":"10.1145\/1401890.1401946"},{"issue":"7","key":"17_CR16","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1109\/TKDE.2009.37","volume":"21","author":"X. Wang","year":"2009","unstructured":"Wang, X., Wang, X.L., Wilkes, D.M.: A Divide-And-Conquer Approach For Minimum Spanning Tree-Based Clustering. IEEE Transactions on Knowledge and Data Engineering\u00a021(7), 945\u2013958 (2009)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3-4","key":"17_CR17","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s007780050006","volume":"8","author":"E.M. Knorr","year":"2000","unstructured":"Knorr, E.M., Ng, R.T., Tucakov, V.: Distance-based outliers: algorithms and applications. VLDB Journal: Very Large Databases\u00a08(3-4), 237\u2013253 (2000)","journal-title":"VLDB Journal: Very Large Databases"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. In: Proceedings of the ACM SIGMOD Conference, pp. 427\u2013438 (2000)","DOI":"10.1145\/335191.335437"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Angiulli, F., Pizzuti, C.: Fast outlier detection in high dimensional spaces. In: Proceedings of the Sixth European Conference on the Principles of Data Mining and Knowledge Discovery, pp. 15\u201326 (2002)","DOI":"10.1007\/3-540-45681-3_2"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Bay, S.D., Schwabacher, M.: Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: KDD 2003, pp. 29\u201338 (2003)","DOI":"10.1145\/956755.956758"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Ghoting, A., Parthasarathy, S., Otey, M.E.: Fast mining of distance-based outliers in high-dimensional datasets. In: SDM 2006, pp. 608\u2013612 (2006)","DOI":"10.1137\/1.9781611972764.70"},{"key":"17_CR22","unstructured":"Wang, X., Wang, X.L., Wilkes, D.M.: A fast distance-based outlier detection technique. In: Poster and Workshop Proceedings of 8th Industrial Conference on Data Mining, Leipzig, Germany, pp. 25\u201344 (July 2008)"},{"key":"17_CR23","unstructured":"Wang, X., Wang, X.L., Wilkes, D.M.: Application of two partial search methods to Euclidean distance-based outlier detection. In: Proceedings of the 2008 International Conference on Data Mining, Las Vegas Nevada, USA, July 2008, pp. 420\u2013426 (2008)"},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Jin, W., Tung, A.K.H., Han, J.: Mining top-n local outliers in large databases. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, California, USA, pp. 293\u2013298 (2001)","DOI":"10.1145\/502512.502554"},{"key":"17_CR25","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/11731139_68","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"W. Jin","year":"2006","unstructured":"Jin, W., Tung, A.K.H., Han, J., Wang, W.: Ranking Outliers Using Symmetric Neighborhood Relationship. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol.\u00a03918, pp. 577\u2013593. Springer, Heidelberg (2006)"},{"key":"17_CR26","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/3-540-47887-6_53","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"J. Tang","year":"2002","unstructured":"Tang, J., Chen, Z., Fu, A.W.-c., Cheung, D.W.: Enhancing Effectiveness of Outlier Detections for Low Density Patterns. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol.\u00a02336, p. 535. Springer, Heidelberg (2002)"},{"key":"17_CR27","unstructured":"Sun, P., Chawla, S.: On local spatial outliers. In: Proceedings of the 4th International Conference on Data Mining (ICDM), Brighton, UK (2004)"},{"key":"17_CR28","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"C-20","author":"C.T. Zahn","year":"1971","unstructured":"Zahn, C.T.: Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters. IEEE Transactions on Computers\u00a0C-20, 68\u201386 (1971)","journal-title":"IEEE Transactions on Computers"},{"key":"17_CR29","doi-asserted-by":"publisher","first-page":"93","DOI":"10.2307\/2529711","volume":"31","author":"F.J. Rohlf","year":"1975","unstructured":"Rohlf, F.J.: Generalization of the gap test for the detection of multivariate outliers. Biometrics\u00a031, 93\u2013101 (1975)","journal-title":"Biometrics"},{"key":"17_CR30","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/S0167-8655(00)00131-8","volume":"22","author":"M.F. Jiang","year":"2001","unstructured":"Jiang, M.F., Tseng, S.S., Su, C.M.: Two-Phase Clustering Process for Outliers Detection. Pattern Recognition Letters\u00a022, 691\u2013700 (2001)","journal-title":"Pattern Recognition Letters"},{"key":"17_CR31","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1007\/978-3-540-79721-0_69","volume-title":"Rough Sets and Knowledge Technology","author":"J. Lin","year":"2008","unstructured":"Lin, J., Ye, D., Chen, C., Gao, M.: Minimum Spanning Tree Based Spatial Outlier Mining and Its Applications. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol.\u00a05009, pp. 508\u2013515. Springer, Heidelberg (2008)"},{"issue":"2","key":"17_CR32","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1145\/1071610.1071612","volume":"30","author":"C. Yu","year":"2005","unstructured":"Yu, C., Ooi, B.C., Tan, K.L., Jagadish, H.V.: iDistance: An adaptive B+-tree based indexing method for nearest neighbor search. ACM Transactions on Data Base Systems (TODS)\u00a030(2), 364\u2013397 (2005)","journal-title":"ACM Transactions on Data Base Systems (TODS)"}],"container-title":["Lecture Notes in Computer Science","Advances in Data Mining. Applications and Theoretical Aspects"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31488-9_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T16:26:37Z","timestamp":1743697597000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31488-9_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642314872","9783642314889"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31488-9_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}