{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T04:16:05Z","timestamp":1781151365604,"version":"3.54.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T00:00:00Z","timestamp":1705017600000},"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":[[2024,4,30]]},"abstract":"<jats:p>Clustering incomplete instance is still a challenging task since missing values maybe make the cluster information ambiguous, leading to the uncertainty and imprecision in results. This article investigates an enhanced fuzzy clustering with evidence combination method based on Dempster-Shafer theory (DST) to address this problem. First, the dataset is divided into several subsets, and missing values are imputed by neighbors with different weights in each subset. It aims to model missing values locally to reduce the negative impact of the bad estimations. Second, an objective function of enhanced fuzzy clustering is designed and then optimized until the best membership and reliability matrices are found. Each subset has a membership matrix that contains all sub-instances\u2019 membership to different clusters. The fuzzy reliability matrix is employed to characterize the reliability of each subset on different clusters. Third, an adaptive evidence combination rule based on the DST is developed to combine the discounted subresults (memberships) with different reliability to make the final decision for each instance. The proposed method can characterize uncertainty and imprecision by assigning instances to specific clusters or meta-clusters composed of several specific clusters. Once an instance is assigned to a meta-cluster, the cluster information of this instance is (locally) imprecise. The effectiveness of proposed method is demonstrated on several real-world datasets by comparing with existing techniques.<\/jats:p>","DOI":"10.1145\/3638061","type":"journal-article","created":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T11:53:11Z","timestamp":1702986791000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["Enhanced Fuzzy Clustering for Incomplete Instance with Evidence Combination"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8580-9655","authenticated-orcid":false,"given":"Zhe","family":"Liu","sequence":"first","affiliation":[{"name":"Universiti Sains Malaysia, Malaysia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3521-7141","authenticated-orcid":false,"given":"Sukumar","family":"Letchmunan","sequence":"additional","affiliation":[{"name":"Universiti Sains Malaysia, Malaysia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,1,12]]},"reference":[{"issue":"3","key":"e_1_3_2_2_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3490384","article-title":"Experimental comparisons of clustering approaches for data representation","volume":"55","author":"Anand Sanjay Kumar","year":"2022","unstructured":"Sanjay Kumar Anand and Suresh Kumar. 2022. Experimental comparisons of clustering approaches for data representation. ACM Comput. Surv. 55, 3 (2022), 1\u201333.","journal-title":"ACM Comput. Surv."},{"key":"e_1_3_2_3_2","volume-title":"Pattern Recognition with Fuzzy Objective Function Algorithms","author":"Bezdek James C.","year":"2013","unstructured":"James C. Bezdek. 2013. Pattern Recognition with Fuzzy Objective Function Algorithms. Springer Science and Business Media."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.2021.3065894"},{"issue":"12","key":"e_1_3_2_5_2","doi-asserted-by":"crossref","first-page":"5312","DOI":"10.1109\/TFUZZ.2022.3173673","article-title":"Fuzzy clustering of single-view incomplete data using a multiview framework","volume":"30","author":"Choudhury Suvra Jyoti","year":"2022","unstructured":"Suvra Jyoti Choudhury and Nikhil R. Pal. 2022. Fuzzy clustering of single-view incomplete data using a multiview framework. IEEE Trans. Fuzzy Syst. 30, 12 (2022), 5312\u20135323.","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"e_1_3_2_6_2","first-page":"752","volume-title":"IEEE Int. Conf. Data Mining","author":"Cleuziou Guillaume","year":"2009","unstructured":"Guillaume Cleuziou, Matthieu Exbrayat, Lionel Martin, and Jacques-Henri Sublemontier. 2009. CoFKM: A centralized method for multiple-view clustering. In IEEE Int. Conf. Data Mining. IEEE, 752\u2013757."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2713989"},{"issue":"12","key":"e_1_3_2_8_2","doi-asserted-by":"crossref","first-page":"1987","DOI":"10.1007\/s10994-018-5722-4","article-title":"Clustering with missing features: A penalized dissimilarity measure based approach","volume":"107","author":"Datta Shounak","year":"2018","unstructured":"Shounak Datta, Supritam Bhattacharjee, and Swagatam Das. 2018. Clustering with missing features: A penalized dissimilarity measure based approach. Mach. Learn. 107, 12 (2018), 1987\u20132025.","journal-title":"Mach. Learn."},{"issue":"4","key":"e_1_3_2_9_2","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1109\/TNNLS.2018.2861891","article-title":"Nonlinear dimensionality reduction with missing data using parametric multiple imputations","volume":"30","author":"Bodt Cyril de","year":"2019","unstructured":"Cyril de Bodt, Dounia Mulders, Michel Verleysen, and John Aldo Lee. 2019. Nonlinear dimensionality reduction with missing data using parametric multiple imputations. IEEE Trans. Neural Netw. Learn. Syst. 30, 4 (2019), 1166\u20131179.","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2992456"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.08.002"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8640.1988.tb00279.x"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3270311"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2007.902631"},{"key":"e_1_3_2_15_2","unstructured":"Andrew Frank. 2010. UCI machine learning repository. Retrieved from http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3157346"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/3477.956035"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-230207"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2020.3022383"},{"issue":"4","key":"e_1_3_2_20_2","first-page":"1889","article-title":"Missing value imputation via clusterwise linear regression","volume":"34","author":"Karmitsa Napsu","year":"2022","unstructured":"Napsu Karmitsa, Sona Taheri, Adil Bagirov, and Pauliina M\u00e4kinen. 2022. Missing value imputation via clusterwise linear regression. IEEE Trans. Knowl. Data Eng. 34, 4 (2022), 1889\u20131901.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1497577.1497578"},{"key":"e_1_3_2_22_2","volume-title":"Statistical Analysis with Missing Data","author":"Little Roderick J. A.","year":"2019","unstructured":"Roderick J. A. Little and Donald B. Rubin. 2019. Statistical Analysis with Missing Data. John Wiley and Sons."},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2017.2754998"},{"issue":"6","key":"e_1_3_2_24_2","doi-asserted-by":"crossref","first-page":"1907","DOI":"10.1007\/s41066-023-00410-0","article-title":"Credal-based fuzzy number data clustering","volume":"8","author":"Liu Zhe","year":"2023","unstructured":"Zhe Liu. 2023. Credal-based fuzzy number data clustering. Granul. Comput. 8, 6 (2023), 1907\u20131924.","journal-title":"Granul. Comput."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-023-10533-0"},{"key":"e_1_3_2_26_2","doi-asserted-by":"crossref","unstructured":"Zhe Liu. 2023. An evidential sine similarity measure for multisensor data fusion with its applications. Granul. Comput. 9 1 (2023) 4.","DOI":"10.1007\/s41066-023-00426-6"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1080\/03610926.2023.2253342"},{"key":"e_1_3_2_28_2","first-page":"265","article-title":"Adaptive weighted multi-view evidential clustering","author":"Liu Zhe","year":"2023","unstructured":"Zhe Liu, Haojian Huang, and Sukumar Lethcmunan. 2023. Adaptive weighted multi-view evidential clustering. In Int. Conf. Artif. Neural Netw.. 265\u2013277.","journal-title":"Int. Conf. Artif. Neural Netw."},{"issue":"3","key":"e_1_3_2_29_2","first-page":"1217","article-title":"Combination of classifiers with optimal weight based on evidential reasoning","volume":"26","author":"Liu Zhunga","year":"2017","unstructured":"Zhunga Liu, Quan Pan, Jean Dezert, and Arnaud Martin. 2017. Combination of classifiers with optimal weight based on evidential reasoning. IEEE Trans. Fuzzy Syst. 26, 3 (2017), 1217\u20131230.","journal-title":"IEEE Trans. Fuzzy Syst."},{"issue":"4","key":"e_1_3_2_30_2","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1109\/TCYB.2014.2332037","article-title":"A new incomplete pattern classification method based on evidential reasoning","volume":"45","author":"Liu Zhunga","year":"2015","unstructured":"Zhunga Liu, Quan Pan, Gregoire Mercier, and Jean Dezert. 2015. A new incomplete pattern classification method based on evidential reasoning. IEEE Trans. Cybern. 45, 4 (2015), 635\u2013646.","journal-title":"IEEE Trans. Cybern."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-011-0774-4"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-210991"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.08.014"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2016.2516562"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3186498"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1214\/18-STS644"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132088"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1971.10482356"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2018.2881643"},{"key":"e_1_3_2_40_2","volume-title":"A Mathematical Theory of Evidence","author":"Shafer Glenn","year":"2021","unstructured":"Glenn Shafer. 2021. A Mathematical Theory of Evidence. Princeton University Press."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2018.2869125"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.6.520"},{"issue":"9","key":"e_1_3_2_43_2","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1016\/j.jclinepi.2013.03.017","article-title":"Multiple imputation of missing values was not necessary before performing a longitudinal mixed-model analysis","volume":"66","author":"Twisk Jos","year":"2013","unstructured":"Jos Twisk, Michiel de Boer, Wieke de Vente, and Martijn Heymans. 2013. Multiple imputation of missing values was not necessary before performing a longitudinal mixed-model analysis. J. Clin. Epidemiol. 66, 9 (2013), 1022\u20131028.","journal-title":"J. Clin. Epidemiol."},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1201\/9780429492259"},{"issue":"3","key":"e_1_3_2_45_2","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1109\/TPAMI.2018.2885760","article-title":"Flexible high-dimensional unsupervised learning with missing data","volume":"42","author":"Wei Yuhong","year":"2020","unstructured":"Yuhong Wei, Yang Tang, and Paul D. McNicholas. 2020. Flexible high-dimensional unsupervised learning with missing data. IEEE Trans. Pattern Anal. Mach. Intell. 42, 3 (2020), 610\u2013621.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"e_1_3_2_46_2","doi-asserted-by":"crossref","first-page":"2054","DOI":"10.1109\/TPAMI.2022.3167045","article-title":"Negation of the quantum mass function for multisource quantum information fusion with its application to pattern classification","volume":"45","author":"Xiao Fuyuan","year":"2023","unstructured":"Fuyuan Xiao and Witold Pedrycz. 2023. Negation of the quantum mass function for multisource quantum information fusion with its application to pattern classification. IEEE Trans. Pattern Anal. Mach. Intell. 45, 2 (2023), 2054\u20132070.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3177896"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2018.2859899"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2013.09.003"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.108064"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009982220290"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3488055"},{"issue":"4","key":"e_1_3_2_53_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3396238","article-title":"Self-weighted multi-view fuzzy clustering","volume":"14","author":"Zhu Xiaofeng","year":"2020","unstructured":"Xiaofeng Zhu, Shichao Zhang, Yonghua Zhu, Wei Zheng, and Yang Yang. 2020. Self-weighted multi-view fuzzy clustering. ACM Trans. Knowl. Discov. Data. 14, 4 (2020), 1\u201317.","journal-title":"ACM Trans. Knowl. Discov. Data."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638061","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3638061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:35:53Z","timestamp":1750178153000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,12]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,4,30]]}},"alternative-id":["10.1145\/3638061"],"URL":"https:\/\/doi.org\/10.1145\/3638061","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,12]]},"assertion":[{"value":"2023-07-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-15","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}