{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:09:03Z","timestamp":1753880943616,"version":"3.41.2"},"reference-count":35,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["MOST 108-2410-H-008-063-MY3"],"award-info":[{"award-number":["MOST 108-2410-H-008-063-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Info. Know. Mgmt."],"published-print":{"date-parts":[[2024,10]]},"abstract":"<jats:p> Data discretisation focuses on converting continuous attribute values to discrete ones which are closer to a knowledge-level representation that is easier to understand, use, and explain than continuous values. On the other hand, instance selection aims at filtering out noisy or unrepresentative data samples from a given training dataset before constructing a learning model. In practice, some domain datasets may require processing with both discretisation and instance selection at the same time. In such cases, the order in which discretisation and instance selection are combined will result in differences in the processed datasets. For example, discretisation can be performed first based on the original dataset, after which the instance selection algorithm is used to evaluate the discrete type of data for selection, whereas the alternative is to perform instance selection first based on the continuous type of data, then using the discretiser to transfer the attribute type of values of a reduced dataset. However, this issue has not been investigated before. The aim of this paper is to compare the performance of a classifier trained and tested over datasets processed by these combination orders. Specifically, the minimum description length principle (MDLP) and ChiMerge are used for discretisation, and IB3, DROP3 and GA for instance selection. The experimental results obtained using ten different domain datasets show that executing instance selection first and discretisation second perform the best, which can be used as the guideline for the datasets that require performing both steps. In particular, combining DROP3 and MDLP can provide classification accuracy of 0.85 and AUC of 0.8, which can be regarded as the representative baseline for future related researches. <\/jats:p>","DOI":"10.1142\/s0219649224500813","type":"journal-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T08:03:15Z","timestamp":1724054595000},"source":"Crossref","is-referenced-by-count":0,"title":["On Combining Instance Selection and Discretisation: A Comparative Study of Two Combination Orders"],"prefix":"10.1142","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5049-5369","authenticated-orcid":false,"given":"Kuen-Liang","family":"Sue","sequence":"first","affiliation":[{"name":"Department of Information Management, National Central University, Taoyuan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5991-2253","authenticated-orcid":false,"given":"Chih-Fong","family":"Tsai","sequence":"additional","affiliation":[{"name":"Department of Information Management, National Central University, Taoyuan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-7807-7246","authenticated-orcid":false,"given":"Tzu-Ming","family":"Yan","sequence":"additional","affiliation":[{"name":"Department of Information Management, National Central University, Taoyuan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2024,8,17]]},"reference":[{"key":"S0219649224500813BIB001","first-page":"37","volume-title":"ACM SIGMOD Conference","author":"Aggarwal CC","year":"2001"},{"key":"S0219649224500813BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF00153759"},{"key":"S0219649224500813BIB003","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1186\/s12859-021-04329-8","volume":"22","author":"Alexandre L","year":"2021","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"S0219649224500813BIB004","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10462-014-9426-2","volume":"44","author":"Ali R","year":"2015","journal-title":"Artificial Intelligence Review"},{"key":"S0219649224500813BIB005","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.procs.2016.04.006","volume":"82","author":"Almuhaideb S","year":"2016","journal-title":"Procedia Computer Science"},{"key":"S0219649224500813BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190645"},{"issue":"1","key":"S0219649224500813BIB007","doi-asserted-by":"crossref","DOI":"10.1177\/14604582211065397","volume":"28","author":"Aristodimou A","year":"2022","journal-title":"Health Informatics Journal"},{"key":"S0219649224500813BIB008","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.asoc.2018.04.016","volume":"68","author":"Arnaiz-Gonzalez A","year":"2018","journal-title":"Applied Soft Computing"},{"key":"S0219649224500813BIB009","first-page":"132","volume-title":"International Conference on Data Mining and Optimization","author":"Bakar AA","year":"2009"},{"key":"S0219649224500813BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819265"},{"issue":"4","key":"S0219649224500813BIB011","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/S0888-613X(96)00074-6","volume":"15","author":"Chmielewski MR","year":"1996","journal-title":"International Journal of Approximate Reasoning"},{"issue":"13","key":"S0219649224500813BIB012","first-page":"265","volume":"55","author":"Cunha W","year":"2023","journal-title":"ACM Computing Surveys"},{"key":"S0219649224500813BIB013","first-page":"194","volume-title":"International Conference on Machine Learning","author":"Dougherty J","year":"1995"},{"issue":"6","key":"S0219649224500813BIB014","doi-asserted-by":"crossref","first-page":"e13217","DOI":"10.1111\/exsy.13217","volume":"40","author":"Fang C-L","year":"2023","journal-title":"Expert Systems"},{"key":"S0219649224500813BIB015","first-page":"1022","volume-title":"International Joint Conference on Artificial Intelligence","author":"Fayyad UM","year":"1993"},{"key":"S0219649224500813BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2011.2161285"},{"key":"S0219649224500813BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.142"},{"key":"S0219649224500813BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.35"},{"issue":"1","key":"S0219649224500813BIB019","doi-asserted-by":"crossref","first-page":"105","DOI":"10.18201\/ijisae.267490","volume":"4","author":"Hacibeyoglu M","year":"2016","journal-title":"International Journal of Intelligent Systems and Applications in Engineering"},{"key":"S0219649224500813BIB020","doi-asserted-by":"crossref","first-page":"106957","DOI":"10.1016\/j.compeleceng.2020.106957","volume":"90","author":"Huang M-W","year":"2021","journal-title":"Computers & Electrical Engineering"},{"key":"S0219649224500813BIB021","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0295032"},{"key":"S0219649224500813BIB022","first-page":"598","volume-title":"International Conference on Artificial Intelligence and Soft Computing","author":"Jankowski N","year":"2004"},{"key":"S0219649224500813BIB023","first-page":"123","volume-title":"AAAI Conference on Artificial Intelligence","author":"Kerber R","year":"1992"},{"issue":"1","key":"S0219649224500813BIB024","first-page":"47","volume":"32","author":"Kotsiantis S","year":"2006","journal-title":"GESTS International Transactions on Computer Science and Engineering"},{"key":"S0219649224500813BIB025","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jss.2015.04.038","volume":"106","author":"Lin W-C","year":"2015","journal-title":"Journal of Systems and Software"},{"issue":"4","key":"S0219649224500813BIB026","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1023\/A:1016304305535","volume":"6","author":"Liu H","year":"2002","journal-title":"Data Mining and Knowledge Discovery"},{"key":"S0219649224500813BIB027","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10462-010-9165-y","volume":"34","author":"Olvera-lopez JA","year":"2010","journal-title":"Artificial Intelligence Review"},{"volume-title":"Data preparation for Data Mining","year":"1999","author":"Pyle D","key":"S0219649224500813BIB028"},{"key":"S0219649224500813BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.05.001"},{"key":"S0219649224500813BIB030","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.dss.2014.01.012","volume":"61","author":"Tsai C-F","year":"2014","journal-title":"Decision Support Systems"},{"key":"S0219649224500813BIB031","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007626913721"},{"key":"S0219649224500813BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0114-2"},{"key":"S0219649224500813BIB033","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.eswa.2018.09.044","volume":"118","author":"Wulandari CP","year":"2019","journal-title":"Expert Systems With Applications"},{"key":"S0219649224500813BIB034","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.05.029"},{"key":"S0219649224500813BIB035","series-title":"Maimon and Rokach","first-page":"101","volume-title":"Data Mining and Knowledge Discovery Handbook","author":"Yang Y","year":"2010"}],"container-title":["Journal of Information &amp; Knowledge Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219649224500813","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,18]],"date-time":"2024-09-18T00:49:41Z","timestamp":1726620581000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0219649224500813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,17]]},"references-count":35,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["10.1142\/S0219649224500813"],"URL":"https:\/\/doi.org\/10.1142\/s0219649224500813","relation":{},"ISSN":["0219-6492","1793-6926"],"issn-type":[{"type":"print","value":"0219-6492"},{"type":"electronic","value":"1793-6926"}],"subject":[],"published":{"date-parts":[[2024,8,17]]},"article-number":"2450081"}}