{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T13:15:27Z","timestamp":1762434927450,"version":"build-2065373602"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"9","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62072350 and 62171328"],"award-info":[{"award-number":["62072350 and 62171328"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2025,11,30]]},"abstract":"<jats:p>The inverted specific-class distance measure (ISCDM) is a popular distance metric that uses conditional probability term to calculate the distance between two nominal attribute values, but the reliability of the conditional probability term is limited by the attribute independence assumption, which leads to the suboptimal performance in applications involving sophisticated attribute dependencies. To obtain more accurate conditional probability estimation, in this study, we derive an enhanced ISCDM by leveraging structure extension to alleviate the unrealistic attribute assumption. We denominate the resulting model as the hidden inverted specific-class distance measure (HISCDM). In HISCDM, the structure extension scheme of hidden naive bayes is adopted to find the weighted dependence relationships between attributes, and then is incorporated into the conditional probability estimation. The comprehensive experimental results demonstrate that our proposed HISCDM significantly outperforms all other methods used for comparison in terms of classification accuracy.<\/jats:p>","DOI":"10.1145\/3769293","type":"journal-article","created":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T13:15:18Z","timestamp":1758806118000},"page":"1-17","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Hidden Inverted Specific-Class Distance Measure for Nominal Attributes"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0001-6620-0839","authenticated-orcid":false,"given":"Fang","family":"Gong","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Hubei Key Laboratory of Intelligent Robot, Wuhan Institute of Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0001-8117-2012","authenticated-orcid":false,"given":"Tao","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Hubei Key Laboratory of Intelligent Robot, Wuhan Institute of Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0009-0003-1637-3004","authenticated-orcid":false,"given":"Kuayue","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Hubei Key Laboratory of Intelligent Robot, Wuhan Institute of Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,6]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2023.111336"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2023.110080"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2020.01.021"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.05.016"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022689900470"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.506411"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97966-8"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511543241"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"issue":"16","key":"e_1_3_2_11_2","doi-asserted-by":"crossref","first-page":"2553","DOI":"10.3390\/math12162553","article-title":"Effective methods of categorical data encoding for artificial intelligence algorithms","volume":"12","author":"Bolikulov F.","year":"2024","unstructured":"F. Bolikulov, R. Nasimov, A. Rashidov, F. Akhmedov, and C. Young-Im. 2024. Effective methods of categorical data encoding for artificial intelligence algorithms. Mathematics 12, 16 (2024), 2553.","journal-title":"Mathematics"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3104357"},{"key":"e_1_3_2_13_2","first-page":"534","volume-title":"Proceedings of the 2nd International Joint Conference of Pattern Recognition","author":"Diday E.","year":"1974","unstructured":"E. Diday. 1974. Recent progress in distance and similarity measures in pattern recognition. In Proceedings of the 2nd International Joint Conference of Pattern Recognition. ACM, 534\u2013539."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(90)90123-3"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/tit.1981.1056403"},{"key":"e_1_3_2_16_2","first-page":"14","volume-title":"Proceedings of the 3rd International Conference on Case-Based Reasoning","author":"Blanzieri E.","year":"1999","unstructured":"E. Blanzieri and R. Francesco. 1999. Probability based metrics for nearest neighbor classification and case-based reasoning. In Proceedings of the 3rd International Conference on Case-Based Reasoning. Springer-Verlag, 14\u201328."},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7906"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.02.015"},{"issue":"3","key":"e_1_3_2_19_2","doi-asserted-by":"crossref","first-page":"261","DOI":"10.3233\/AIC-130565","article-title":"Specific-class distance measures for nominal attributes","volume":"26","author":"Hindi K. E.","year":"2013","unstructured":"K. E. Hindi. 2013. Specific-class distance measures for nominal attributes. AI Communications 26, 3 (2013), 261\u2013279.","journal-title":"AI Communications"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-020-01112-8"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-022-00881-w"},{"issue":"3","key":"e_1_3_2_22_2","first-page":"795","article-title":"Toward value difference metric with attribute weighting","volume":"50","author":"Li C. Q.","year":"2018","unstructured":"C. Q. Li, L. X. Jiang, H. W. Li, J. Wu, and P. Zhang. 2018. Toward value difference metric with attribute weighting. Knowledge and Information Systems 50, 3 (2018), 795\u2013825.","journal-title":"Knowledge and Information Systems"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1229-3"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.08.041"},{"issue":"1","key":"e_1_3_2_25_2","first-page":"62","article-title":"Local value difference metric","volume":"49","author":"Li C. Q.","year":"2014","unstructured":"C. Q. Li, L. X. Jiang, and H. W. Li. 2014. Local value difference metric. Pattern Recognition Letters 49, 1 (2014), 62\u201368.","journal-title":"Pattern Recognition Letters"},{"issue":"9","key":"e_1_3_2_26_2","first-page":"2232","article-title":"Selective value difference metric","volume":"8","author":"Li C. Q.","year":"2013","unstructured":"C. Q. Li and H. W. Li. 2013. Selective value difference metric. Journal of Computers 8, 9 (2013), 2232\u20132238.","journal-title":"Journal of Computers"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2011.01.005"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.12.007"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1080\/0952813X.2019.1661587"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2019.08.024"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2014.08.007"},{"issue":"5","key":"e_1_3_2_32_2","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1109\/TKDE.2018.2848902","article-title":"Cure: Flexible categorical data representation by hierarchical coupling learning","volume":"31","author":"Jian S. L.","year":"2018","unstructured":"S. L. Jian, G. S. Pang, L. B. Cao, K. Lu, and H. Gao. 2018. Cure: Flexible categorical data representation by hierarchical coupling learning. IEEE Transactions on Knowledge and Data Engineering 31, 5 (2018), 853\u2013866.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.11.032"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.08.071"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054142"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007465528199"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-005-4258-6"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1080\/0952813X.2011.639092"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.234"},{"key":"e_1_3_2_40_2","volume-title":"UCI Machine Learning Repository","author":"Frank A.","year":"2010","unstructured":"A. Frank and A. Asuncion. 2010. UCI Machine Learning Repository. School of Information and Computer Science, University of California, Irvine, CA."},{"key":"e_1_3_2_41_2","first-page":"1022","volume-title":"Proceedings of the 13th International Joint Conference on Artificial Intelligence","author":"Fayyad U. M.","year":"1993","unstructured":"U. M. Fayyad and B. I. Keki. 1993. Multi-interval discretization of continuous-valued attributes for classification learning. In Proceedings of the 13th International Joint Conference on Artificial Intelligence. AAAI, 1022\u20131027."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/507338.507355"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1976.5408784"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2017.2673241"},{"key":"e_1_3_2_45_2","doi-asserted-by":"crossref","first-page":"106185","DOI":"10.1016\/j.knosys.2020.106185","article-title":"A new locally adaptive k-nearest neighbor algorithm based on discrimination class","volume":"204","author":"Pan Z. B.","year":"2020","unstructured":"Z. B. Pan, Y. K. Wang, and Y. W. Pan. A new locally adaptive k-nearest neighbor algorithm based on discrimination class. Knowledge-Based Systems 204 (2020), 106185.","journal-title":"Knowledge-Based Systems"},{"issue":"7","key":"e_1_3_2_46_2","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1016\/j.future.2006.02.003","article-title":"Performance prediction of pacing workloads using light weight tracing","volume":"22","author":"Ariel B. N.","year":"2006","unstructured":"B. N. Ariel and H. K. Paul. 2006. Performance prediction of pacing workloads using light weight tracing. Future Generation Computer Systems 22, 7 (2006), 784\u2013793.","journal-title":"Future Generation Computer Systems"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024068626366"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248548"},{"key":"e_1_3_2_49_2","first-page":"2677","article-title":"An extension on statistical comparisons of classifiers over multiple data sets for all pairwise comparisons","volume":"9","author":"Garcia S.","year":"2008","unstructured":"S. Garcia and H. Francisco. 2008. An extension on statistical comparisons of classifiers over multiple data sets for all pairwise comparisons. Journal of Machine Learning Research 9 (2008), 2677\u20132694.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2836440"},{"issue":"2","key":"e_1_3_2_51_2","first-page":"255","article-title":"KEEL data mining software tool: Data set repository, integration of algorithms and experimental analysis framework","volume":"17","author":"Alcala-Fdez J.","year":"2011","unstructured":"J. Alcala-Fdez, A. Fernandez, J. Luengo, J. Derrac, J. H. F. Garcia, and S. Sanchez. 2011. KEEL data mining software tool: Data set repository, integration of algorithms and experimental analysis framework. Journal of Multiple Valued Logic and Soft Computing 17, 2\u20133 (2011), 255\u2013287.","journal-title":"Journal of Multiple Valued Logic and Soft Computing"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.solener.2013.05.007"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2018.2828018"},{"issue":"7","key":"e_1_3_2_54_2","first-page":"7291","article-title":"Muti-view attribute weighted naive bayes","volume":"35","author":"Zhang H.","year":"2022","unstructured":"H. Zhang, L. X. Jiang, W. J. Zhang, and C. Q. Li. 2022. Muti-view attribute weighted naive bayes. IEEE Transactions on Knowledge and Data Engineering 35, 7 (2022), 7291\u20137302.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/3769293","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T13:11:15Z","timestamp":1762434675000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3769293"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,6]]},"references-count":53,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2025,11,30]]}},"alternative-id":["10.1145\/3769293"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/3769293","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2025,11,6]]},"assertion":[{"value":"2024-07-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-04","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}