{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:30:11Z","timestamp":1760596211034},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,7,11]],"date-time":"2010-07-11T00:00:00Z","timestamp":1278806400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s10115-010-0323-y","type":"journal-article","created":{"date-parts":[[2010,7,11]],"date-time":"2010-07-11T22:10:17Z","timestamp":1278886217000},"page":"709-733","source":"Crossref","is-referenced-by-count":22,"title":["COID: A cluster\u2013outlier iterative detection approach to multi-dimensional data analysis"],"prefix":"10.1007","volume":"28","author":[{"given":"Yong","family":"Shi","sequence":"first","affiliation":[]},{"given":"Li","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,7,11]]},"reference":[{"key":"323_CR1","doi-asserted-by":"crossref","unstructured":"Achtert E, Kriegel H, Zimek A (2008) ELKI: a software system for evaluation of subspace clustering algorithms. In: Ludascher B, Mamoulis N (eds) Proceedings of the 20th international conference on scientific and statistical database management (SSDBM), Hong Kong, pp 580\u2013585","DOI":"10.1007\/978-3-540-69497-7_41"},{"key":"323_CR2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/375663.375668","volume-title":"Proceedings of the 2001 ACM SIGMOD international conference on management of data","author":"C Aggarwal","year":"2001","unstructured":"Aggarwal C, Yu P (2001) Outlier detection for high dimensional data. In: Aref W (eds) Proceedings of the 2001 ACM SIGMOD international conference on management of data. ACM Press, Santa Barbara, pp 37\u201346"},{"key":"323_CR3","first-page":"94","volume-title":"Proceedings of the ACM SIGMOD international conference on management of data","author":"R Agrawal","year":"1998","unstructured":"Agrawal R, Gehrke J, Gunopulos D et\u00a0al (1998) Automatic subspace clustering of high dimensional data for data mining applications. In: Haas L, Tiwary A (eds) Proceedings of the ACM SIGMOD international conference on management of data. ACM Press, Seattle, pp 94\u2013105"},{"key":"323_CR4","first-page":"420","volume-title":"Proceedings of the 8th international conference on database theory","author":"C Aggarwal","year":"2001","unstructured":"Aggarwal C, Hinneburg A, Keim D (2001) On the surprising behavior of distance metrics in high dimensional space. In: Bussche J, VianuLecture V (eds) Proceedings of the 8th international conference on database theory. Springer, London, pp 420\u2013434"},{"key":"323_CR5","first-page":"61","volume-title":"Proceedings of the ACM SIGMOD conference on management of data","author":"C Aggarwal","year":"1999","unstructured":"Aggarwal C, Procopiuc C, Wolf J et\u00a0al (1999) Fast algorithms for projected clustering. In: Delis A, Faloutsos C, Ghandeharizadeh S (eds) Proceedings of the ACM SIGMOD conference on management of data. ACM Press, Philadelphia, pp 61\u201372"},{"key":"323_CR6","first-page":"49","volume-title":"Proceedings of the ACM SIGMOD conference on management of data","author":"M Ankerst","year":"1999","unstructured":"Ankerst M, Breunig M, Kriegel H et\u00a0al (1999) OPTICS: ordering points to identify the clustering structure. In: Delis A, Faloutsos C, Ghandeharizadeh S (eds) Proceedings of the ACM SIGMOD conference on management of data. ACM Press, Philadelphia, pp 49\u201360"},{"key":"323_CR7","unstructured":"Bay S (1999) The UCI KDD Archive [ http:\/\/kdd.ics.uci.edu ]. Department of Information and Computer Science, University of California, Irvine"},{"key":"323_CR8","first-page":"217","volume-title":"Proceedings of international conference on database theory","author":"K Beyer","year":"1999","unstructured":"Beyer K, Goldstein J, Ramakrishnan R et\u00a0al (1999) When is \u201cnearest neighbor\u201d meaningful?. In: Beeri C, Buneman P (eds) Proceedings of international conference on database theory. Springer, Jerusalem, pp 217\u2013 235"},{"key":"323_CR9","unstructured":"Bradley P, Fayyad U (1998) Refining initial points for K-Means clustering. In: Proceedings of 15th international conference on machine learning. Morgan Kaufmann, San Francisco, pp 91\u201399"},{"key":"323_CR10","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/342009.335388","volume-title":"Proceedings of the ACM SIGMOD conference on management of data","author":"M Breunig","year":"2000","unstructured":"Breunig M, Kriegel H, Ng R et\u00a0al (2000) LOF: identifying density-based local outliers. In: Chen W, Naughton J, Bernstein P (eds) Proceedings of the ACM SIGMOD conference on management of data. ACM, Dallas, pp 93\u2013104"},{"key":"323_CR11","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/1281192.1281210","volume-title":"Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining","author":"Y Chen","year":"2007","unstructured":"Chen Y, Tu L (2007) Density-based clustering for real-time stream data. In: Berkhin P, Caruana R, Wu X (eds) Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, San Jose, pp 133\u2013142"},{"key":"323_CR12","unstructured":"Chen C, Lee J (2001) The validity measurement of fuzzy C-means classifier for remotely sensed images. In: Proceedings of 22nd Asian conference on remote sensing. Singapore"},{"key":"323_CR13","first-page":"226","volume-title":"Proceedings of 2nd international conference on knowledge discovery and data mining","author":"M Ester","year":"1996","unstructured":"Ester M, Kriegel H, Sander J et\u00a0al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis E, Han J, Fayyad U (eds) Proceedings of 2nd international conference on knowledge discovery and data mining. AAAI Press, Portland, pp 226\u2013231"},{"key":"323_CR14","volume-title":"Advances in knowledge discovery and data mining","author":"U Fayyad","year":"1996","unstructured":"Fayyad U, Piatetsky-Shapiro G, Smyth P et\u00a0al (1996) Advances in knowledge discovery and data mining. AAAI Press, Menlo Park"},{"key":"323_CR15","first-page":"194","volume-title":"Proceedings of the fourth international conference on knowledge discovery and data mining","author":"U Fayyad","year":"1998","unstructured":"Fayyad U, Reina C, Bradley P (1998) Initialization of iterative refinement clustering algorithms. In: Agrawal R, Stolorz P, Piatetsky-Shapiro G (eds) Proceedings of the fourth international conference on knowledge discovery and data mining. AAAI Press, New York, pp 194\u2013198"},{"key":"323_CR16","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0304-3975(85)90224-5","volume":"38","author":"T Gonzalez","year":"1985","unstructured":"Gonzalez T (1985) Clustering to minimize the maximum intercluster distance. Theor Comput Sci 38: 311\u2013322","journal-title":"Theor Comput Sci"},{"key":"323_CR17","first-page":"73","volume-title":"Proceedings of the ACM SIGMOD international conference on management of data","author":"S Guha","year":"1998","unstructured":"Guha S, Rastogi R, Shim K (1998) CURE: an efficient clustering algorithm for large databases. In: Haas L, Tiwary A (eds) Proceedings of the ACM SIGMOD international conference on management of data. ACM Press, Seattle, pp 73\u201384"},{"key":"323_CR18","doi-asserted-by":"crossref","unstructured":"Guha S, Rastogi R, Shim K (1999) ROCK: a robust clustering algorithm for categorical attributes. In: Proceedings of the IEEE conference on data engineering. IEEE Computer Society Press, Sydney, pp 512\u2013521","DOI":"10.1109\/ICDE.1999.754967"},{"key":"323_CR19","first-page":"58","volume-title":"Proceedings of the fourth international conference on knowledge discovery and data mining","author":"A Hinneburg","year":"1998","unstructured":"Hinneburg A, Keim D (1998) An efficient approach to clustering in large multimedia databases with noise. In: Agrawal R, Stolorz P, Piatetsky-Shapiro G (eds) Proceedings of the fourth international conference on knowledge discovery and data mining. AAAI Press, New York, pp 58\u201365"},{"key":"323_CR20","unstructured":"Halkidi M, Vazirgiannis M (2001) A data set oriented approach for clustering algorithm selection. In: Raedt L, Siebes A (eds) Proceedings of the 5th European conference on principles of data mining and knowledge discovery. Springer, Freiburg, pp 165\u2013179"},{"key":"323_CR21","first-page":"506","volume-title":"Proceedings of 26th international conference on very large data bases","author":"A Hinneburg","year":"2000","unstructured":"Hinneburg A, Aggarwal C, Keim D (2000) What is the nearest neighbor in high dimensional spaces?. In: Abbadi A, Brodie M, Chakravarthy S (eds) Proceedings of 26th international conference on very large data bases. Morgan Kaufmann, Cairo, pp 506\u2013515"},{"issue":"3","key":"323_CR22","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A Jain","year":"1999","unstructured":"Jain A, Murty M, Flyn P (1999) Data clustering: a review. ACM Comput Surv 31(3): 264\u2013323","journal-title":"ACM Comput Surv"},{"key":"323_CR23","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G Karypis","year":"1999","unstructured":"Karypis G, Han E, Kumar V (1999) Chameleon: hierarchical clustering using dynamic modeling. Computer 32: 68\u201375","journal-title":"Computer"},{"key":"323_CR24","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding groups in data: an introduction to cluster analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw P (1990) Finding groups in data: an introduction to cluster analysis. Wiley, Hoboken"},{"key":"323_CR25","first-page":"392","volume-title":"Proceedings of 24th international conference on very large data bases","author":"E Knorr","year":"1998","unstructured":"Knorr E, Ng R (1998) Algorithms for mining distance-based outliers in large datasets. In: Gupta A, Shmueli O, Widom J (eds) Proceedings of 24th international conference on very large data bases. Morgan Kaufmann, New York, pp 392\u2013403"},{"key":"323_CR26","unstructured":"MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. University of California Press, Berleley 1:281\u2013297"},{"key":"323_CR27","first-page":"144","volume-title":"Proceedings of the 20th international conference on very large data bases","author":"R Ng","year":"1994","unstructured":"Ng R, Han J (1994) Efficient and effective clustering methods for spatial data mining. In: Bocca J, Jarke M, Zaniolo C (eds) Proceedings of the 20th international conference on very large data bases. Morgan Kaufmann, Santiago de Chile, pp 144\u2013155"},{"key":"323_CR28","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/978-3-540-68125-0_23","volume-title":"Unusual pattern detection in high dimensions. Advances in knowledge discovery and data mining, 12th Pacific-Asia conference","author":"M Nguyen","year":"2008","unstructured":"Nguyen M, Mark L, Omiecinski E (2008) Unusual pattern detection in high dimensions. Advances in knowledge discovery and data mining, 12th Pacific-Asia conference. Springer, Osaka, pp, pp 247\u2013259"},{"issue":"3","key":"323_CR29","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s10115-007-0072-8","volume":"14","author":"G Peterson","year":"2008","unstructured":"Peterson G, McBride B (2008) The importance of generalizability for anomaly detection. Knowl Inf Syst 14(3): 377\u2013392","journal-title":"Knowl Inf Syst"},{"key":"323_CR30","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1145\/342009.335437","volume-title":"Proceedings of the ACM SIGMOD conference on management of data","author":"S Ramaswamy","year":"2000","unstructured":"Ramaswamy S, Rastogi R, Shim K (2000) Efficient algorithms for mining outliers from large data sets. In: Chen W, Naughton J, Bernstein P (eds) Proceedings of the ACM SIGMOD conference on management of data. ACM, Dallas, pp 427\u2013438"},{"key":"323_CR31","volume-title":"The laws of physics","author":"M Rothman","year":"1963","unstructured":"Rothman M (1963) The laws of physics. Basic Books, New York"},{"key":"323_CR32","unstructured":"Sheikholeslami G, Chatterjee S, Zhang A (1998) WaveCluster: a multi-resolution clustering approach for very large spatial databases. In: Gupta A, Shmueli O, Widom J (eds) Proceedings of 24th international conference on very large data bases. Morgan Kaufmann, New York, pp 428\u2013439"},{"key":"323_CR33","doi-asserted-by":"crossref","unstructured":"Shi Y (2008a) Detecting clusters and outliers for multi-dimensional data. In: Proceedings of the 2008 international conference on multimedia and ubiquitous engineering. SERSC, Busan, pp 429\u2013432","DOI":"10.1109\/MUE.2008.19"},{"key":"323_CR34","doi-asserted-by":"crossref","unstructured":"Shi Y (2008b) SubCOID: exploring cluster-outlier iterative detection approach to multi-dimensional data analysis in subspace. In: ACMSE 2008: the 46th ACM southeast conference. ACM, Auburn, pp 132\u2013135","DOI":"10.1145\/1593105.1593139"},{"key":"323_CR35","unstructured":"Shi Y, Zhang A (2005) Towards exploring interactive relationship between clusters and outliers in multi-dimensional data analysis. In: Proceedings of the 21st international conference on data engineering. IEEE Computer Society, Tokyo, pp 518\u2013519"},{"key":"323_CR36","first-page":"440","volume-title":"Proceedings of 29th international conference on very large data bases","author":"Y Shi","year":"2003","unstructured":"Shi Y, Song Y, Zhang A (2003) A shrinking-based approach for multi-dimensional data analysis. In: Freytag J, Lockemann P, Abiteboul S et\u00a0al (eds) Proceedings of 29th international conference on very large data bases. ACM, Berlin, pp 440\u2013451"},{"key":"323_CR37","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1145\/1150402.1150447","volume-title":"Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining","author":"Y Tao","year":"2006","unstructured":"Tao Y, Xiao X, Zhou S (2006) Mining distance-based outliers from large databases in any metric space. In: Eliassi-Rad T, Ungar L, Craven M et\u00a0al (eds) Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, Philadelphia, pp 394\u2013403"},{"issue":"1","key":"323_CR38","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/TSMCB.2007.908862","volume":"38","author":"J Wang","year":"2008","unstructured":"Wang J, Chiang J (2008) A cluster validity measure with outlier detection for support vector clustering. IEEE Trans Syst, Man, Cybernet, B 38(1): 78\u201389","journal-title":"IEEE Trans Syst, Man, Cybernet, B"},{"key":"323_CR39","first-page":"186","volume-title":"Proceedings of 23rd international conference on very large data bases","author":"W Wang","year":"1997","unstructured":"Wang W, Yang J, Muntz R (1997) STING: a statistical information grid approach to spatial data mining. In: Jarke M, Carey M, Dittrich K et\u00a0al (eds) Proceedings of 23rd international conference on very large data bases. Morgan Kaufmann, Athens, pp 186\u2013195"},{"key":"323_CR40","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1145\/1150402.1150501","volume-title":"Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining","author":"M Wu","year":"2006","unstructured":"Wu M, Jermaine C (2006) Outlier detection by sampling with accuracy guarantees. In: Eliassi-Rad T, Ungar L, Craven M et\u00a0al (eds) Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, Philadelphia, pp 767\u2013772"},{"issue":"1","key":"323_CR41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu X, Kumar V, Ross Q et\u00a0al (2008) Top 10 algorithms in data mining. Knowl Inf Syst 14(1): 1\u201337","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"323_CR42","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10115-008-0148-0","volume":"19","author":"H Xiong","year":"2008","unstructured":"Xiong H, Steinbach M, Ruslim A et\u00a0al (2008) Characterizing pattern preserving clustering. Knowl Inf Syst 19(3): 311\u2013336","journal-title":"Knowl Inf Syst"},{"key":"323_CR43","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1145\/1150402.1150503","volume-title":"Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining","author":"H Xiong","year":"2006","unstructured":"Xiong H, Wu J, Chen J (2006) K-means clustering versus validation measures: a data distribution perspective. In: Eliassi-Rad T, Ungar L, Craven M et\u00a0al (eds) Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, Philadelphia, pp 779\u2013784"},{"key":"323_CR44","doi-asserted-by":"crossref","first-page":"776","DOI":"10.1145\/1401890.1401983","volume-title":"Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining","author":"J Yang","year":"2008","unstructured":"Yang J, Zhong N, Yao Y et\u00a0al (2008) Local peculiarity factor and its application in outlier detection. In: Li Y, Liu B, Sarawagi S (eds) Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, Las Vegas, pp 776\u2013784"},{"issue":"4","key":"323_CR45","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s101150200013","volume":"4","author":"D Yu","year":"2000","unstructured":"Yu D, Sheikholeslami G, Zhang A (2000) FindOut: finding outliers in very large Datasets. Knowl Inf Syst 4(4): 387\u2013412","journal-title":"Knowl Inf Syst"},{"key":"323_CR46","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/233269.233324","volume-title":"Proceedings of the 1996 ACM SIGMOD international conference on management of data","author":"T Zhang","year":"1996","unstructured":"Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. In: Jagadish H, Mumick I (eds) Proceedings of the 1996 ACM SIGMOD international conference on management of data. ACM, Montreal, pp 103\u2013114"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-010-0323-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-010-0323-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-010-0323-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T01:03:40Z","timestamp":1685667820000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-010-0323-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,11]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["323"],"URL":"https:\/\/doi.org\/10.1007\/s10115-010-0323-y","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,11]]}}}