{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:34:19Z","timestamp":1750221259232,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,8,28]],"date-time":"2018-08-28T00:00:00Z","timestamp":1535414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Griffith University's 2018 New Researcher Grant"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>Clustering ensembles combine multiple partitions of data into a single clustering solution. It is an effective technique for improving the quality of clustering results. Current clustering ensemble algorithms are usually built on the pairwise agreements between clusterings that focus on the similarity via consensus functions, between data objects that induce similarity measures from partitions and re-cluster objects, and between clusters that collapse groups of clusters into meta-clusters. In most of those models, there is a strong assumption on IIDness (i.e., independent and identical distribution), which states that base clusterings perform independently of one another and all objects are also independent. In the real world, however, objects are generally likely related to each other through features that are either explicit or even implicit. There is also latent but definite relationship among intermediate base clusterings because they are derived from the same set of data. All these demand a further investigation of clustering ensembles that explores the interdependence characteristics of data. To solve this problem, a new coupled clustering ensemble (<jats:italic>CCE<\/jats:italic>) framework that works on the interdependence nature of objects and intermediate base clusterings is proposed in this article. The main idea is to model the coupling relationship between objects by aggregating the similarity of base clusterings, and the interactive relationship among objects by addressing their neighborhood domains. Once these interdependence relationships are discovered, they will act as critical supplements to clustering ensembles. We verified our proposed framework by using three types of consensus function: clustering-based, object-based, and cluster-based. Substantial experiments on multiple synthetic and real-life benchmark datasets indicate that<jats:italic>CCE<\/jats:italic>can effectively capture the implicit interdependence relationships among base clusterings and among objects with higher clustering accuracy, stability, and robustness compared to 14 state-of-the-art techniques, supported by statistical analysis. In addition, we show that the final clustering quality is dependent on the data characteristics (e.g., quality and consistency) of base clusterings in terms of sensitivity analysis. Finally, the applications in document clustering, as well as on the datasets with much larger size and dimensionality, further demonstrate the effectiveness, efficiency, and scalability of our proposed models.<\/jats:p>","DOI":"10.1145\/3230967","type":"journal-article","created":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T13:45:11Z","timestamp":1535636711000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Coupled Clustering Ensemble by Exploring Data Interdependence"],"prefix":"10.1145","volume":"12","author":[{"given":"Can","family":"Wang","sequence":"first","affiliation":[{"name":"Griffith University, Gold Coast, QLD, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Hung","family":"Chi","sequence":"additional","affiliation":[{"name":"Commonwealth Scientific and Industrial Research Organisation, Sandy Bay, TAS,Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhong","family":"She","sequence":"additional","affiliation":[{"name":"Griffith University, Gold Coast, QLD, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longbing","family":"Cao","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bela","family":"Stantic","sequence":"additional","affiliation":[{"name":"Griffith University, Gold Coast, QLD, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,8,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(02)00021-3"},{"volume-title":"Proceedings of the 9th International Conference on Extending Database Technology. 123--146","author":"Andritsos P.","key":"e_1_2_1_2_1","unstructured":"P. Andritsos , P. Tsaparas , R. J. Miller , and K. C. Sevcik . 2004. LIMBO: Scalable clustering of categorical data . In Proceedings of the 9th International Conference on Extending Database Technology. 123--146 . P. Andritsos, P. Tsaparas, R. J. Miller, and K. C. Sevcik. 2004. LIMBO: Scalable clustering of categorical data. In Proceedings of the 9th International Conference on Extending Database Technology. 123--146."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10032"},{"volume-title":"Proceedings of the 8th SIAM International Conference on Data Mining. 243--254","author":"Boriah S.","key":"e_1_2_1_4_1","unstructured":"S. Boriah , V. Chandola , and V. Kumar . 2008. Similarity measures for categorical data: A comparative evaluation . In Proceedings of the 8th SIAM International Conference on Data Mining. 243--254 . S. Boriah, V. Chandola, and V. Kumar. 2008. Similarity measures for categorical data: A comparative evaluation. In Proceedings of the 8th SIAM International Conference on Data Mining. 243--254."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.198"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxt084"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.129"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.85"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022664626993"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 15th National Conference on Artificial Intelligence. 509--516","author":"Craveny Mark","year":"1998","unstructured":"Mark Craveny , Dan DiPasquoy , Dayne Freitagy , Andrew McCallumzy , Tom Mitchelly , Kamal Nigamy , and Se\u00e1n Slatteryy . 1998 . Learning to extract symbolic knowledge from the World Wide Web . In Proceedings of the 15th National Conference on Artificial Intelligence. 509--516 . Mark Craveny, Dan DiPasquoy, Dayne Freitagy, Andrew McCallumzy, Tom Mitchelly, Kamal Nigamy, and Se\u00e1n Slatteryy. 1998. Learning to extract symbolic knowledge from the World Wide Web. In Proceedings of the 15th National Conference on Artificial Intelligence. 509--516."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460797.1460800"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015414"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2013.08.019"},{"key":"e_1_2_1_14_1","unstructured":"A. Frank and A. Asuncion. 2010. UCI Machine Learning Repository. School of Information and Computer Sciences University of California Irvine. A. Frank and A. Asuncion. 2010. UCI Machine Learning Repository. School of Information and Computer Sciences University of California Irvine."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"B. J. Frey and D. Dueck. 2007. Clustering by passing messages between data points. Science 315 5814 (2007) 972--976. B. J. Frey and D. Dueck. 2007. Clustering by passing messages between data points. Science 315 5814 (2007) 972--976.","DOI":"10.1126\/science.1136800"},{"key":"e_1_2_1_16_1","volume-title":"Data Clustering: Theory, Algorithms, and Applications. ASA-SIAM Series on Statistics and Applied Probability","author":"Gan G.","year":"2007","unstructured":"G. Gan , C. Ma , and J. Wu . 2007 . Data Clustering: Theory, Algorithms, and Applications. ASA-SIAM Series on Statistics and Applied Probability . SIAM , Philadelphia\/ ASA , Alexandria, VA. G. Gan, C. Ma, and J. Wu. 2007. Data Clustering: Theory, Algorithms, and Applications. ASA-SIAM Series on Statistics and Applied Probability. SIAM, Philadelphia\/ASA, Alexandria, VA."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.11.003"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.01.001"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217303"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(00)00022-3"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2012.2201485"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2012.6252757"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.84"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1497577.1497578"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE International Conference on Systems, Man and Cybernetics.","volume":"2","author":"Kuncheva L. I.","unstructured":"L. I. Kuncheva and S. T. Hadjitodorov . 2004. Using diversity in cluster ensembles . In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 2 , 1214--1219. L. I. Kuncheva and S. T. Hadjitodorov. 2004. Using diversity in cluster ensembles. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 2, 1214--1219."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.226"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3091622.3091662"},{"key":"e_1_2_1_28_1","unstructured":"David D. Lewis. 1997. Reuters-21578 Text Categorization Test Collection Distribution 1.0. Retrived from http:\/\/www.daviddlewis.com\/resources\/testcollections\/reuters21578. David D. Lewis. 1997. Reuters-21578 Text Categorization Test Collection Distribution 1.0. Retrived from http:\/\/www.daviddlewis.com\/resources\/testcollections\/reuters21578."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-009-0160-4"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 15th International Conference on Machine Learning. 296--304","author":"Lin D.","year":"1998","unstructured":"D. Lin . 1998 . An information-theoretic definition of similarity . In Proceedings of the 15th International Conference on Machine Learning. 296--304 . D. Lin. 1998. An information-theoretic definition of similarity. In Proceedings of the 15th International Conference on Machine Learning. 296--304."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2012.2223671"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.73"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"K. Punera and J. Ghosh. 2007. Soft cluster . In Advances in Fuzzy Clustering and Its Applications. Jose Valente de Oliveira and Witold Pedrycz (Eds.) John Wiley 8 Sons Ltd Chichester UK 69--91. K. Punera and J. Ghosh. 2007. Soft cluster . In Advances in Fuzzy Clustering and Its Applications. Jose Valente de Oliveira and Witold Pedrycz (Eds.) John Wiley 8 Sons Ltd Chichester UK 69--91.","DOI":"10.1002\/9780470061190.ch4"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934688"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244303321897735"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.11.014"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.237"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001411008683"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063715"},{"volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. 1861--1867","author":"Wang Can","key":"e_1_2_1_41_1","unstructured":"Can Wang , Chi-Hung Chi , Wei Zhou , and Raymond K. Wong . 2015. Coupled interdependent attribute analysis on mixed data . In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. 1861--1867 . Can Wang, Chi-Hung Chi, Wei Zhou, and Raymond K. Wong. 2015. Coupled interdependent attribute analysis on mixed data. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. 1861--1867."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2014.2325872"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544840"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"P. Wang C. Domeniconi and K. Laskey. 2010. Nonparametric Bayesian clustering ensembles. In Machine Learning and Knowledge Discovery in Databases Hendrik Blockeel Kristian Kersting and Siegfried Nijssen Filip \u017delezn\u1ef3 (Eds.). Springer Berlin 435--450. P. Wang C. Domeniconi and K. Laskey. 2010. Nonparametric Bayesian clustering ensembles. In Machine Learning and Knowledge Discovery in Databases Hendrik Blockeel Kristian Kersting and Siegfried Nijssen Filip \u017delezn\u1ef3 (Eds.). Springer Berlin 435--450.","DOI":"10.1007\/978-3-642-15939-8_28"},{"key":"e_1_2_1_45_1","volume-title":"Technical Report SFI-TR-95-02-010. Citeseer.","author":"Wolpert D. H.","year":"1996","unstructured":"D. H. Wolpert and W. G. Macready . 1996 . No free lunch theorems for search. Technical Report SFI-TR-95-02-010. Citeseer. D. H. Wolpert and W. G. Macready. 1996. No free lunch theorems for search. Technical Report SFI-TR-95-02-010. Citeseer."},{"key":"e_1_2_1_46_1","volume-title":"The 23rd International Joint Conference on Artificial Intelligence. 1799--1805","author":"Wu Junjie","year":"2013","unstructured":"Junjie Wu , Hongfu Liu , Hui Xiong , and Jie Cao . 2013 . A theoretic framework of K-means-based consensus clustering . In The 23rd International Joint Conference on Artificial Intelligence. 1799--1805 . Junjie Wu, Hongfu Liu, Hui Xiong, and Jie Cao. 2013. A theoretic framework of K-means-based consensus clustering. In The 23rd International Joint Conference on Artificial Intelligence. 1799--1805."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2316512"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3230967","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3230967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:08:15Z","timestamp":1750212495000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3230967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,28]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3230967"],"URL":"https:\/\/doi.org\/10.1145\/3230967","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2018,8,28]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-08-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}