{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T21:51:46Z","timestamp":1784843506121,"version":"3.55.0"},"reference-count":115,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2009,3]]},"abstract":"<jats:p>As a prolific research area in data mining, subspace clustering and related problems induced a vast quantity of proposed solutions. However, many publications compare a new proposition\u2014if at all\u2014with one or two competitors, or even with a so-called \u201cna\u00efve\u201d ad hoc solution, but fail to clarify the exact problem definition. As a consequence, even if two solutions are thoroughly compared experimentally, it will often remain unclear whether both solutions tackle the same problem or, if they do, whether they agree in certain tacit assumptions and how such assumptions may influence the outcome of an algorithm. In this survey, we try to clarify: (i) the different problem definitions related to subspace clustering in general; (ii) the specific difficulties encountered in this field of research; (iii) the varying assumptions, heuristics, and intuitions forming the basis of different approaches; and (iv) how several prominent solutions tackle different problems.<\/jats:p>","DOI":"10.1145\/1497577.1497578","type":"journal-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:22Z","timestamp":1239035662000},"page":"1-58","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":811,"title":["Clustering high-dimensional data"],"prefix":"10.1145","volume":"3","author":[{"given":"Hans-Peter","family":"Kriegel","sequence":"first","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peer","family":"Kr\u00f6ger","sequence":"additional","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arthur","family":"Zimek","sequence":"additional","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,3,23]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 8th SIAM International Conference on Data Mining (SDM).","author":"Achtert E.","unstructured":"Achtert , E. , B\u00f6hm , C. , David , J. , Kr\u00f6ger , P. , and Zimek , A . 2008. Robust clustering in arbitrarily oriented subspaces . In Proceedings of the 8th SIAM International Conference on Data Mining (SDM). Achtert, E., B\u00f6hm, C., David, J., Kr\u00f6ger, P., and Zimek, A. 2008. Robust clustering in arbitrarily oriented subspaces. In Proceedings of the 8th SIAM International Conference on Data Mining (SDM)."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA).","author":"Achtert E.","unstructured":"Achtert , E. , B\u00f6hm , C. , Kriegel , H.-P. , Kr\u00f6ger , P. , M\u00fcller-Gorman , I. , and Zimek , A . 2007. Detection and visualization of subspace cluster hierarchies . In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA). Achtert, E., B\u00f6hm, C., Kriegel, H.-P., Kr\u00f6ger, P., M\u00fcller-Gorman, I., and Zimek, A. 2007. Detection and visualization of subspace cluster hierarchies. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150408"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2007.21"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 7th SIAM International Conference on Data Mining (SDM).","author":"Achtert E.","unstructured":"Achtert , E. , B\u00f6hm , C. , Kriegel , H.-P. , Kr\u00f6ger , P. , and Zimek , A . 2007b. Robust, complete, and efficient correlation clustering . In Proceedings of the 7th SIAM International Conference on Data Mining (SDM). Achtert, E., B\u00f6hm, C., Kriegel, H.-P., Kr\u00f6ger, P., and Zimek, A. 2007b. Robust, complete, and efficient correlation clustering. In Proceedings of the 7th SIAM International Conference on Data Mining (SDM)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2006.35"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69497-7_41"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 8th International Conference on Database Theory (ICDT).","author":"Aggarwal C. C.","unstructured":"Aggarwal , C. C. , Hinneburg , A. , and Keim , D . 2001. On the surprising behavior of distance metrics in high dimensional space . In Proceedings of the 8th International Conference on Database Theory (ICDT). Aggarwal, C. C., Hinneburg, A., and Keim, D. 2001. On the surprising behavior of distance metrics in high dimensional space. In Proceedings of the 8th International Conference on Database Theory (ICDT)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304188"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335383"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276314"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the ACM International Conference on Management of Data (SIGMOD).","author":"Agrawal R.","unstructured":"Agrawal , R. and Srikant , R . 1994. Fast algorithms for mining association rules . In Proceedings of the ACM International Conference on Management of Data (SIGMOD). Agrawal, R. and Srikant, R. 1994. Fast algorithms for mining association rules. In Proceedings of the ACM International Conference on Management of Data (SIGMOD)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304187"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.49"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345448.1345451"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347145"},{"key":"e_1_2_1_18_1","volume-title":"Adaptive Control Processes. A Guided Tour","author":"Bellman R.","unstructured":"Bellman , R. 1961. Adaptive Control Processes. A Guided Tour . Princeton University Press . Bellman, R. 1961. Adaptive Control Processes. A Guided Tour. Princeton University Press."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 21st International Conference on Very Large Data Bases (VLDB).","author":"Belussi A.","unstructured":"Belussi , A. and Faloutsos , C . 1995. Estimating the selectivity of spatial queries using the \u2018correlation\u2019 fractal dimension . In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB). Belussi, A. and Faloutsos, C. 1995. Estimating the selectivity of spatial queries using the \u2018correlation\u2019 fractal dimension. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/565196.565203"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 16th International Conference on Data Engineering (ICDE).","author":"Berchtold S.","unstructured":"Berchtold , S. , B\u00f6hm , C. , Jagadish , H. V. , Kriegel , H.-P. , and Sander , J . 2000. Independent quantization: An index compression technique for high-dimensional data spaces . In Proceedings of the 16th International Conference on Data Engineering (ICDE). Berchtold, S., B\u00f6hm, C., Jagadish, H. V., Kriegel, H.-P., and Sander, J. 2000. Independent quantization: An index compression technique for high-dimensional data spaces. In Proceedings of the 16th International Conference on Data Engineering (ICDE)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276318"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 14th International Conference on Data Engineering (ICDE).","author":"Berchtold S.","unstructured":"Berchtold , S. , Ertl , B. , Keim , D. A. , Kriegel , H.-P. , and Seidl , T . 1998a. Fast nearest neighbor search in high-dimensional spaces . In Proceedings of the 14th International Conference on Data Engineering (ICDE). Berchtold, S., Ertl, B., Keim, D. A., Kriegel, H.-P., and Seidl, T. 1998a. Fast nearest neighbor search in high-dimensional spaces. In Proceedings of the 14th International Conference on Data Engineering (ICDE)."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB).","author":"Berchtold S.","unstructured":"Berchtold , S. , Keim , D. A. , and Kriegel , H . -P. 1996. The X-tree: An index structure for high-dimensional data . In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB). Berchtold, S., Keim, D. A., and Kriegel, H.-P. 1996. The X-tree: An index structure for high-dimensional data. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 7th International Conference on Database Theory (ICDT).","author":"Beyer K.","unstructured":"Beyer , K. , Goldstein , J. , Ramakrishnan , R. , and Shaft , U. 1999. When is \u201cnearest neighbor\u201d meaningful&quest; In Proceedings of the 7th International Conference on Database Theory (ICDT). Beyer, K., Goldstein, J., Ramakrishnan, R., and Shaft, U. 1999. When is \u201cnearest neighbor\u201d meaningful&quest; In Proceedings of the 7th International Conference on Database Theory (ICDT)."},{"key":"e_1_2_1_26_1","volume-title":"Pattern Recognition and Machine Learning","author":"Bishop C. M.","unstructured":"Bishop , C. M. 2006. Pattern Recognition and Machine Learning . Springer . Bishop, C. M. 2006. Pattern Recognition and Machine Learning. Springer."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2007.02.009"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 4th International Conference on Data Mining (ICDM).","author":"B\u00f6hm C.","unstructured":"B\u00f6hm , C. , Kailing , K. , Kriegel , H.-P. , and Kr\u00f6ger , P . 2004. Density connected clustering with local subspace preferences . In Proceedings of the 4th International Conference on Data Mining (ICDM). B\u00f6hm, C., Kailing, K., Kriegel, H.-P., and Kr\u00f6ger, P. 2004. Density connected clustering with local subspace preferences. In Proceedings of the 4th International Conference on Data Mining (ICDM)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007620"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 7th International Conference on Extending Database Technology (EDBT).","author":"B\u00f6hm C.","unstructured":"B\u00f6hm , C. and Kriegel , H . -P. 2000a. Dynamically optimizing high-dimensional index structures . In Proceedings of the 7th International Conference on Extending Database Technology (EDBT). B\u00f6hm, C. and Kriegel, H.-P. 2000a. Dynamically optimizing high-dimensional index structures. In Proceedings of the 7th International Conference on Extending Database Technology (EDBT)."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 16th International Conference on Data Engineering (ICDE).","author":"B\u00f6hm C.","unstructured":"B\u00f6hm , C. and Kriegel , H . -P. 2000b. Efficient construction of large high-dimensional indexes . In Proceedings of the 16th International Conference on Data Engineering (ICDE). B\u00f6hm, C. and Kriegel, H.-P. 2000b. Efficient construction of large high-dimensional indexes. In Proceedings of the 16th International Conference on Data Engineering (ICDE)."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB).","author":"Califano A.","unstructured":"Califano , A. , Stolovitzky , G. , and Tu , Y . 2000. Analysis of gene expression microarrays for phenotype classification . In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB). Califano, A., Stolovitzky, G., and Tu, Y. 2000. Analysis of gene expression microarrays for phenotype classification. In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB)."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases (VLDB).","author":"Chakrabarti K.","unstructured":"Chakrabarti , K. and Mehrotra , S . 2000. Local dimensionality reduction: A new approach to indexing high dimensional spaces . In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB). Chakrabarti, K. and Mehrotra, S. 2000. Local dimensionality reduction: A new approach to indexing high dimensional spaces. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312199"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453871"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB).","author":"Cheng Y.","unstructured":"Cheng , Y. and Church , G. M . 2000. Biclustering of expression data . In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB). Cheng, Y. and Church, G. M. 2000. Biclustering of expression data. In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB)."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 4th SIAM International Conference on Data Mining (SDM).","author":"Cho H.","unstructured":"Cho , H. , Dhillon , I. S. , Guan , Y. , and Sra , S . 2004. Minimum sum-squared residue co-clustering of gene expression data . In Proceedings of the 4th SIAM International Conference on Data Mining (SDM). Cho, H., Dhillon, I. S., Guan, Y., and Sra, S. 2004. Minimum sum-squared residue co-clustering of gene expression data. In Proceedings of the 4th SIAM International Conference on Data Mining (SDM)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502550"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 4th SIAM International Conference on Data Mining (SDM).","author":"Domeniconi C.","unstructured":"Domeniconi , C. , Papadopoulos , D. , Gunopulos , D. , and Ma , S . 2004. Subspace clustering of high dimensional data . In Proceedings of the 4th SIAM International Conference on Data Mining (SDM). Domeniconi, C., Papadopoulos, D., Gunopulos, D., and Ma, S. 2004. Subspace clustering of high dimensional data. In Proceedings of the 4th SIAM International Conference on Data Mining (SDM)."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/361237.361242"},{"key":"e_1_2_1_41_1","unstructured":"Duda R. O. Hart P. E. and Stork D. G. 2001. Pattern Classification 2nd ed. John Wiley&Sons.   Duda R. O. Hart P. E. and Stork D. G. 2001. Pattern Classification 2nd ed. John Wiley&Sons."},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 2nd ACM International Conference on Knowledge Discovery and Data Mining (KDD).","author":"Ester M.","unstructured":"Ester , M. , Kriegel , H.-P. , Sander , J. , and Xu , X . 1996. A density-based algorithm for discovering clusters in large spatial databases with noise . In Proceedings of the 2nd ACM International Conference on Knowledge Discovery and Data Mining (KDD). Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd ACM International Conference on Knowledge Discovery and Data Mining (KDD)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/182591.182593"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-006-0057-3"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2004.02059.x"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Ganter B. and Wille R. 1999. Formal Concept Analysis. Mathematical Foundations. Springer.   Ganter B. and Wille R. 1999. Formal Concept Analysis. Mathematical Foundations. Springer.","DOI":"10.1007\/978-3-642-59830-2"},{"key":"e_1_2_1_48_1","unstructured":"Garey M. R. and Johnson D. S. 1979. Computers and Intractability. A Guide to the Theory of NP-Completeness. W. H. Freeman.   Garey M. R. and Johnson D. S. 1979. Computers and Intractability. A Guide to the Theory of NP-Completeness. W. H. Freeman."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1121"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.210134797"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081880"},{"key":"e_1_2_1_52_1","volume-title":"Data Mining: Concepts and Techniques","author":"Han J.","year":"2001","unstructured":"Han , J. and Kamber , M . 2001 . Data Mining: Concepts and Techniques . Academic Press . Han, J. and Kamber, M. 2001. Data Mining: Concepts and Techniques. Academic Press."},{"key":"e_1_2_1_53_1","volume-title":"Data Mining: Concepts and Techniques","author":"Han J.","year":"2006","unstructured":"Han , J. and Kamber , M . 2006 . Data Mining: Concepts and Techniques , 2 nd ed. Academic Press . Han, J. and Kamber, M. 2006. Data Mining: Concepts and Techniques, 2nd ed. Academic Press.","edition":"2"},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","unstructured":"Hand D. Mannila H. and Smyth P. 2001. Principles of Data Mining. The MIT Press.   Hand D. Mannila H. and Smyth P. 2001. Principles of Data Mining. The MIT Press.","DOI":"10.1002\/9780470057339.vad002"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/11510888_14"},{"key":"e_1_2_1_57_1","first-page":"2","article-title":"Linear manifold correlation clustering","volume":"2","author":"Harpaz R.","year":"2007","unstructured":"Harpaz , R. and Haralick , R. 2007 a. Linear manifold correlation clustering . Int. J. Inf. Technol. Intell. Comput. 2 , 2 . Harpaz, R. and Haralick, R. 2007a. Linear manifold correlation clustering. Int. J. Inf. Technol. Intell. Comput. 2, 2.","journal-title":"Int. J. Inf. Technol. Intell. Comput."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM).","author":"Harpaz R.","unstructured":"Harpaz , R. and Haralick , R . 2007b. Mining subspace correlations . In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM). Harpaz, R. and Haralick, R. 2007b. Mining subspace correlations. In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM)."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1972.10481214"},{"key":"e_1_2_1_60_1","doi-asserted-by":"crossref","unstructured":"Hastie T. Tibshirani R. and Friedman J. 2001. The Elements of Statistical Learning. Data Mining Inference and Prediction. Springer.  Hastie T. Tibshirani R. and Friedman J. 2001. The Elements of Statistical Learning. Data Mining Inference and Prediction. Springer.","DOI":"10.1007\/978-0-387-21606-5"},{"key":"e_1_2_1_61_1","unstructured":"Hinneburg A. Aggarwal C. C. and Keim D. A. 2000. What is the nearest neighbor in high dimensional spaces&quest; In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB).   Hinneburg A. Aggarwal C. C. and Keim D. A. 2000. What is the nearest neighbor in high dimensional spaces&quest; In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_62_1","unstructured":"Hough P. V. C. 1962. Methods and means for recognizing complex patterns. U.S. patent 3069654.  Hough P. V. C. 1962. Methods and means for recognizing complex patterns. U.S. patent 3069654."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.95"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth166"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.68"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1048"},{"key":"e_1_2_1_68_1","volume-title":"Principal Component Analysis","author":"Jolliffe I. T.","unstructured":"Jolliffe , I. T. 2002. Principal Component Analysis , 2 nd ed. Springer . Jolliffe, I. T. 2002. Principal Component Analysis, 2nd ed. Springer.","edition":"2"},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the 4th SIAM International Conference on Data Mining (SDM).","author":"Kailing K.","unstructured":"Kailing , K. , Kriegel , H.-P. , and Kr\u00f6ger , P . 2004. Density-Connected subspace clustering for high-dimensional data . In Proceedings of the 4th SIAM International Conference on Data Mining (SDM). Kailing, K., Kriegel, H.-P., and Kr\u00f6ger, P. 2004. Density-Connected subspace clustering for high-dimensional data. In Proceedings of the 4th SIAM International Conference on Data Mining (SDM)."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253347"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.v1:1"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.908983"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.5"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69497-7_27"},{"key":"e_1_2_1_75_1","doi-asserted-by":"crossref","unstructured":"Kriegel H.-P. Kr\u00f6ger P. and Zimek A. 2007. Detecting clusters in moderate-to-high-dimensional data: Subspace clustering pattern-based clustering and correlation clustering. Tutorial at the 7th International Conference on Data Mining (ICDM).  Kriegel H.-P. Kr\u00f6ger P. and Zimek A. 2007. Detecting clusters in moderate-to-high-dimensional data: Subspace clustering pattern-based clustering and correlation clustering. Tutorial at the 7th International Conference on Data Mining (ICDM).","DOI":"10.14778\/1454159.1454223"},{"key":"e_1_2_1_76_1","volume-title":"Proceedings of the 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD).","author":"Li J.","unstructured":"Li , J. , Huang , X. , Selke , C. , and Yong , J . 2007. A fast algorithm for finding correlation clusters in noise data . In Proceedings of the 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD). Li, J., Huang, X., Selke, C., and Yong, J. 2007. A fast algorithm for finding correlation clusters in noise data. In Proceedings of the 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD)."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.5555\/615204.615210"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/354756.354775"},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the 23th International Conference on Data Engineering (ICDE).","author":"Liu G.","unstructured":"Liu , G. , Li , J. , Sim , K. , and Wong , L . 2007. Distance based subspace clustering with flexible dimension partitioning . In Proceedings of the 23th International Conference on Data Engineering (ICDE). Liu, G., Li, J., Sim, K., and Wong, L. 2007. Distance based subspace clustering with flexible dimension partitioning. In Proceedings of the 23th International Conference on Data Engineering (ICDE)."},{"key":"e_1_2_1_80_1","volume-title":"Proceedings of the 3th International Conference on Data Mining (ICDM).","author":"Liu J.","unstructured":"Liu , J. and Wang , W . 2003. OP-cluster: Clustering by tendency in high dimensional spaces . In Proceedings of the 3th International Conference on Data Mining (ICDM). Liu, J. and Wang, W. 2003. OP-cluster: Clustering by tendency in high dimensional spaces. In Proceedings of the 3th International Conference on Data Mining (ICDM)."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2004.2"},{"key":"e_1_2_1_82_1","volume-title":"Mathematical Classification and Clustering","author":"Mirkin B.","unstructured":"Mirkin , B. 1996. Mathematical Classification and Clustering . Kluwer . Mirkin, B. 1996. Mathematical Classification and Clustering. Kluwer."},{"key":"e_1_2_1_83_1","unstructured":"Mitchell T. M. 1997. Mach. Learn.. McGraw-Hill.  Mitchell T. M. 1997. Mach. Learn.. McGraw-Hill."},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401956"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.123"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0090-6"},{"key":"e_1_2_1_87_1","volume-title":"Proceedings of the 8th Pacific Symposium on Biocomputing (PSB).","author":"Murali T. M.","unstructured":"Murali , T. M. and Kasif , S . 2003. Extracting conserved gene expression motifs from gene expression data . In Proceedings of the 8th Pacific Symposium on Biocomputing (PSB). Murali, T. M. and Kasif, S. 2003. Extracting conserved gene expression motifs from gene expression data. In Proceedings of the 8th Pacific Symposium on Biocomputing (PSB)."},{"key":"e_1_2_1_88_1","volume-title":"Proceedings of the 1st SIAM International Conference on Data Mining (SDM).","author":"Nagesh H.","unstructured":"Nagesh , H. , Goil , S. , and Choudhary , A . 2001. Adaptive grids for clustering massive data sets . In Proceedings of the 1st SIAM International Conference on Data Mining (SDM). Nagesh, H., Goil, S., and Choudhary, A. 2001. Adaptive grids for clustering massive data sets. In Proceedings of the 1st SIAM International Conference on Data Mining (SDM)."},{"key":"e_1_2_1_89_1","volume-title":"Proceedings of the 16th International Conference on Data Engineering (ICDE).","author":"Pagel B.-U.","unstructured":"Pagel , B.-U. , Korn , F. , and Faloutsos , C . 2000. Deflating the dimensionality curse using multiple fractal dimensions . In Proceedings of the 16th International Conference on Data Engineering (ICDE). Pagel, B.-U., Korn, F., and Faloutsos, C. 2000. Deflating the dimensionality curse using multiple fractal dimensions. In Proceedings of the 16th International Conference on Data Engineering (ICDE)."},{"key":"e_1_2_1_90_1","volume-title":"Proceedings of the KDD-Workshop on Fractals and Self-Similarity in Data Mining: Issues and Approaches.","author":"Parros Machado","unstructured":"Parros Machado de Sousa, E., Traina , C. , Traina , A. , and Faloutsos , C . 2002. How to use fractal dimension to find correlations between attributes . In Proceedings of the KDD-Workshop on Fractals and Self-Similarity in Data Mining: Issues and Approaches. Parros Machado de Sousa, E., Traina, C., Traina, A., and Faloutsos, C. 2002. How to use fractal dimension to find correlations between attributes. In Proceedings of the KDD-Workshop on Fractals and Self-Similarity in Data Mining: Issues and Approaches."},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007731"},{"key":"e_1_2_1_92_1","volume-title":"Proceedings of the 3th International Conference on Data Mining (ICDM).","author":"Pei J.","unstructured":"Pei , J. , Zhang , X. , Cho , M. , Wang , H. , and Yu , P. S . 2003. MaPle: A fast algorithm for maximal pattern-based clustering . In Proceedings of the 3th International Conference on Data Mining (ICDM). Pei, J., Zhang, X., Cho, M., Wang, H., and Yu, P. S. 2003. MaPle: A fast algorithm for maximal pattern-based clustering. In Proceedings of the 3th International Conference on Data Mining (ICDM)."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2007.25"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl060"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564739"},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the 4th International Conference on Data Mining (ICDM) 507--510","author":"R\u00fcckert U.","unstructured":"R\u00fcckert , U. , Richter , L. , and Kramer , S . 2004. Quantitative association rules based on half-spaces: An optimization approach . In Proceedings of the 4th International Conference on Data Mining (ICDM) 507--510 . R\u00fcckert, U., Richter, L., and Kramer, S. 2004. Quantitative association rules based on half-spaces: An optimization approach. In Proceedings of the 4th International Conference on Data Mining (ICDM) 507--510."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.suppl_1.S243"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIDM.2005.008360"},{"key":"e_1_2_1_99_1","doi-asserted-by":"crossref","unstructured":"Sheng Q. Moreau Y. and De Moor B. 2003. Biclustering microarray data by Gibbs sampling. Bioinf. 19 2 ii196--ii205.  Sheng Q. Moreau Y. and De Moor B. 2003. Biclustering microarray data by Gibbs sampling. Bioinf. 19 2 ii196--ii205.","DOI":"10.1093\/bioinformatics\/btg1078"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.111"},{"key":"e_1_2_1_101_1","first-page":"121","article-title":"A clustering and data-reorganization algorithm","volume":"5","author":"Slagle J. L.","year":"1975","unstructured":"Slagle , J. L. , Chang , C. L. , and Heller , S. L. 1975 . A clustering and data-reorganization algorithm . IEEE Trans. Syst. Man. Cybernetics 5 , 121 -- 128 . Slagle, J. L., Chang, C. L., and Heller, S. L. 1975. A clustering and data-reorganization algorithm. IEEE Trans. Syst. Man. Cybernetics 5, 121--128.","journal-title":"IEEE Trans. Syst. Man. Cybernetics"},{"key":"e_1_2_1_102_1","unstructured":"Tan P.-N. Steinbach M. and Kumar V. 2006. Introduction to Data Mining. Addison Wesley.   Tan P.-N. Steinbach M. and Kumar V. 2006. Introduction to Data Mining. Addison Wesley."},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136"},{"key":"e_1_2_1_104_1","doi-asserted-by":"crossref","unstructured":"Tanay A. Sharan R. and Shamir R. 2006. Biclustering algorithms: A survey. In Handbook of Computational Molecular Biology S. Aluru Ed. Chapman &amp; Hall.  Tanay A. Sharan R. and Shamir R. 2006. Biclustering algorithms: A survey. In Handbook of Computational Molecular Biology S. Aluru Ed. Chapman &amp; Hall.","DOI":"10.1201\/9781420036275.ch26"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066211"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1191\/0962280204sm373ra"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564737"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502569"},{"key":"e_1_2_1_109_1","volume-title":"Proceedings of the 24th International Conference on Very Large Data Bases (VLDB).","author":"Weber R.","unstructured":"Weber , R. , Schek , H.-J. , and Blott , S . 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces . In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB). Weber, R., Schek, H.-J., and Blott, S. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_110_1","volume-title":"Data Mining: Practical Machine Learning Tools and Techniques","author":"Witten I. H.","year":"2005","unstructured":"Witten , I. H. and Frank , E . 2005 . Data Mining: Practical Machine Learning Tools and Techniques , 2 nd ed. Morgan Kaufmann . Witten, I. H. and Frank, E. 2005. Data Mining: Practical Machine Learning Tools and Techniques, 2nd ed. Morgan Kaufmann.","edition":"2"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2003.07.003"},{"key":"e_1_2_1_112_1","volume-title":"Proceedings of the 18th International Conference on Data Engineering (ICDE).","author":"Yang J.","unstructured":"Yang , J. , Wang , W. , Wang , H. , and Yu , P. S . 2002. \u0394-clusters: Capturing subspace correlation in a large dataset . In Proceedings of the 18th International Conference on Data Engineering (ICDE). Yang, J., Wang, W., Wang, H., and Yu, P. S. 2002. \u0394-clusters: Capturing subspace correlation in a large dataset. In Proceedings of the 18th International Conference on Data Engineering (ICDE)."},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.74"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.96"},{"key":"e_1_2_1_115_1","volume-title":"Proceedings of the 3th International Conference on Data Mining (ICDM).","author":"Yiu M. L.","unstructured":"Yiu , M. L. and Mamoulis , N . 2003. Frequent-Pattern based iterative projected clustering . In Proceedings of the 3th International Conference on Data Mining (ICDM). Yiu, M. L. and Mamoulis, N. 2003. Frequent-Pattern based iterative projected clustering. In Proceedings of the 3th International Conference on Data Mining (ICDM)."},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.29"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1497577.1497578","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1497577.1497578","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:45:43Z","timestamp":1750250743000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1497577.1497578"}},"subtitle":["A survey on subspace clustering, pattern-based clustering, and correlation clustering"],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":115,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["10.1145\/1497577.1497578"],"URL":"https:\/\/doi.org\/10.1145\/1497577.1497578","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3]]},"assertion":[{"value":"2008-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}