{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:30:42Z","timestamp":1772166642701,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>In practical data mining, a wide range of classification algorithms is employed for prediction tasks. However, selecting the best algorithm poses a challenging task for machine learning practitioners and experts, primarily due to the inherent variability in the characteristics of classification problems, referred to as datasets, and the unpredictable performance of these algorithms. Dataset characteristics are quantified in terms of meta-features, while classifier performance is evaluated using various performance metrics. The assessment of classifiers through empirical methods across multiple classification datasets, while considering multiple performance metrics, presents a computationally expensive and time-consuming obstacle in the pursuit of selecting the optimal algorithm. Furthermore, the scarcity of sufficient training data, denoted by dimensions representing the number of datasets and the feature space described by meta-feature perspectives, adds further complexity to the process of algorithm selection using classical machine learning methods. This research paper presents an integrated framework called eML-CBR that combines edge edge-ML and case-based reasoning methodologies to accurately address the algorithm selection problem. It adapts a multi-level, multi-view case-based reasoning methodology, considering data from diverse feature dimensions and the algorithms from multiple performance aspects, that distributes computations to both cloud edges and centralized nodes. On the edge, the first-level reasoning employs machine learning methods to recommend a family of classification algorithms, while at the second level, it recommends a list of the top-k algorithms within that family. This list is further refined by an algorithm conflict resolver module. The eML-CBR framework offers a suite of contributions, including integrated algorithm selection, multi-view meta-feature extraction, innovative performance criteria, improved algorithm recommendation, data scarcity mitigation through incremental learning, and an open-source CBR module, reshaping research paradigms. The CBR module, trained on 100 datasets and tested with 52 datasets using 9 decision tree algorithms, achieved an accuracy of 94% for correct classifier recommendations within the top k=3 algorithms, making it highly suitable for practical classification applications.<\/jats:p>","DOI":"10.1186\/s13677-023-00542-3","type":"journal-article","created":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T15:03:43Z","timestamp":1700579023000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Algorithm selection using edge ML and case-based reasoning"],"prefix":"10.1186","volume":"12","author":[{"given":"Rahman","family":"Ali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad Sadiq Hassan","family":"Zada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asad Masood","family":"Khatak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jamil","family":"Hussain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,21]]},"reference":[{"key":"542_CR1","unstructured":"Koerich, A.L. Improving classification performance using metaclasses. in SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme-System Security and Assurance (Cat. No. 03CH37483). 2003. IEEE."},{"key":"542_CR2","unstructured":"Tavakoli, S., Signal classification using weighted orthogonal regression method. arXiv preprint arXiv:2010.05979, 2020."},{"key":"542_CR3","first-page":"2533","volume":"11","author":"RR Bouckaert","year":"2010","unstructured":"Bouckaert RR et al (2010) WEKA\u2013-experiences with a java open-source project. J Mach Learn Res 11:2533\u20132541","journal-title":"J Mach Learn Res"},{"key":"542_CR4","unstructured":"Jalernrat, S., Data Mining Using Decision Tree Algorithms. University of the Thai Chamber of Commerce Journal, 2013: p. 11-43."},{"key":"542_CR5","doi-asserted-by":"crossref","unstructured":"Engel, J., T. Erickson, and L. Martignon. Teaching about decision trees for classification problems. in IASE Satellite Meeting, https:\/\/iase-web.org\/documents\/papers\/sat2019\/IASE2019% 20Satellite% 20132_E NGEL. pdf. 2019.","DOI":"10.52041\/SRAP.19303"},{"key":"542_CR6","unstructured":"G\u00e9ron, A., Hands-on machine learning with Scikit-Learn, Keras, and TensorFlow. 2022: \" O'Reilly Media, Inc.\"."},{"key":"542_CR7","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.eswa.2016.11.034","volume":"71","author":"R Ali","year":"2017","unstructured":"Ali R, Lee S, Chung TC (2017) Accurate multi-criteria decision making methodology for recommending machine learning algorithm. Expert Syst Appl 71:257\u2013278","journal-title":"Expert Syst Appl"},{"key":"542_CR8","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10044-012-0280-z","volume":"17","author":"M Reif","year":"2014","unstructured":"Reif M et al (2014) Automatic classifier selection for non-experts. Pattern Anal Appl 17:83\u201396","journal-title":"Pattern Anal Appl"},{"key":"542_CR9","doi-asserted-by":"crossref","unstructured":"Brodley, C.E. Addressing the selective superiority problem: Automatic algorithm\/model class selection. in Proceedings of the Tenth International Conference on Machine Learning. 1993. Citeseer.","DOI":"10.1016\/B978-1-55860-307-3.50009-5"},{"issue":"1","key":"542_CR10","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67\u201382","journal-title":"IEEE Trans Evol Comput"},{"key":"542_CR11","doi-asserted-by":"crossref","unstructured":"Aha, D.W. Generalizing from Case studies: A Case Study. in Ninth International Conference on Machine Learning. 1992. Citeseer.","DOI":"10.1016\/B978-1-55860-247-2.50006-1"},{"issue":"1","key":"542_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1456650.1456656","volume":"41","author":"KA Smith-Miles","year":"2008","unstructured":"Smith-Miles KA (2008) Cross-disciplinary perspectives on meta-learning for algorithm selection. ACM Comput Surv 41(1):1\u201325","journal-title":"ACM Comput Surv"},{"issue":"11","key":"542_CR13","doi-asserted-by":"publisher","first-page":"6240","DOI":"10.1002\/int.22549","volume":"36","author":"JP Monteiro","year":"2021","unstructured":"Monteiro JP et al (2021) Meta-learning and the new challenges of machine learning. Int J Intell Syst 36(11):6240\u20136272","journal-title":"Int J Intell Syst"},{"key":"542_CR14","doi-asserted-by":"crossref","unstructured":"Ali, R., et al. A case-based meta-learning and reasoning framework for classifiers selection. in Proceedings of the 12th international conference on ubiquitous information management and communication. 2018.","DOI":"10.1145\/3164541.3164601"},{"issue":"1","key":"542_CR15","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1109\/TEVC.2004.840153","volume":"9","author":"E Bernado-Mansilla","year":"2005","unstructured":"Bernado-Mansilla E, Ho TK (2005) Domain of competence of XCS classifier system in complexity measurement space. Evol Comput\u00a0IEEE Trans 9(1):82\u2013104","journal-title":"Evol Comput\u00a0IEEE Trans"},{"key":"542_CR16","doi-asserted-by":"crossref","unstructured":"Pise N, Kulkarni P. Algorithm selection for classification problems. in 2016 SAI Computing Conference (SAI). 2016. IEEE.","DOI":"10.1109\/SAI.2016.7555983"},{"issue":"7","key":"542_CR17","doi-asserted-by":"publisher","first-page":"2672","DOI":"10.1016\/j.patcog.2011.12.025","volume":"45","author":"Q Song","year":"2012","unstructured":"Song Q, Wang G, Wang C (2012) Automatic recommendation of classification algorithms based on data set characteristics. Pattern Recognit 45(7):2672\u20132689","journal-title":"Pattern Recognit"},{"key":"542_CR18","unstructured":"Bache, K. and M. Lichman, UCI Machine Learning Repository [http:\/\/archive.ics.uci.edu\/ml]. 2013, Irvine, CA: University of California, School of Information and Computer Science."},{"key":"542_CR19","volume-title":"in European Conference on Machine Learning: ECML-94","author":"P Brazdil","year":"1994","unstructured":"Brazdil P, Gama J, Henery B (1994) Characterizing the applicability of classification algorithms using meta-level learning. in European Conference on Machine Learning: ECML-94. Springer"},{"issue":"2","key":"542_CR20","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.asoc.2004.12.002","volume":"6","author":"S Ali","year":"2006","unstructured":"Ali S, Smith KA (2006) On learning algorithm selection for classification. Applied Soft Computing 6(2):119\u2013138","journal-title":"Applied Soft Computing"},{"key":"542_CR21","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/3-540-60428-6_16","volume-title":"Progress in Artificial Intelligence","author":"J Gama","year":"1995","unstructured":"Gama J, Brazdil P (1995) Characterization of classification algorithms. Progress in Artificial Intelligence. Springer, pp 189\u2013200"},{"issue":"3","key":"542_CR22","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1023\/A:1021713901879","volume":"50","author":"PB Brazdil","year":"2003","unstructured":"Brazdil PB, Soares C, Da Costa JP (2003) Ranking learning algorithms: using IBL and meta-learning on accuracy and time results. Mach Learn 50(3):251\u2013277","journal-title":"Mach Learn"},{"key":"542_CR23","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.ins.2022.11.144","volume":"622","author":"X Shao","year":"2023","unstructured":"Shao X et al (2023) EFFECT: Explainable framework for meta-learning in automatic classification algorithm selection. Inform Sci 622:211\u2013234","journal-title":"Inform Sci"},{"issue":"1","key":"542_CR24","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1186\/s40537-022-00612-4","volume":"9","author":"M Garouani","year":"2022","unstructured":"Garouani M et al (2022) Using meta-learning for automated algorithms selection and configuration: an experimental framework for industrial big data. J Big Data 9(1):57","journal-title":"J Big Data"},{"key":"542_CR25","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0065-2458(08)60520-3","volume":"15","author":"JR Rice","year":"1976","unstructured":"Rice JR (1976) The algorithm selection problem. Adv Comput 15:65\u2013118","journal-title":"Adv Comput"},{"issue":"1","key":"542_CR26","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/2629474","volume":"9","author":"G Wang","year":"2014","unstructured":"Wang G et al (2014) A generic multilabel learning-based classification algorithm recommendation method. ACM Trans Knowl Discov Data 9(1):7","journal-title":"ACM Trans Knowl Discov Data"},{"key":"542_CR27","unstructured":"Sun, Q., Integrated Fantail library. 2014, GitHub."},{"issue":"1","key":"542_CR28","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.ifacol.2015.05.048","volume":"48","author":"A Sarkheyli","year":"2015","unstructured":"Sarkheyli A, Sa\u2019ffker D (2015) Case indexing in case-based reasoning by applying situation operator model as knowledge representation model. IFAC-PapersOnLine 48(1):81\u201386","journal-title":"IFAC-PapersOnLine"},{"key":"542_CR29","unstructured":"Lichman, M., UCI machine learning repository [http:\/\/archive.ics.uci.edu\/ml]. Irvine, CA: University of California, School of Information and Computer Science. 2013."},{"key":"542_CR30","first-page":"645","volume-title":"Machine learning and knowledge discovery in databases","author":"JN Van Rijn","year":"2013","unstructured":"Van Rijn JN et al (2013) OpenML: A collaborative science platform. Machine learning and knowledge discovery in databases. Springer, pp 645\u2013649"},{"key":"542_CR31","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/978-3-540-28631-8_4","volume-title":"Advances in case-based reasoning","author":"JJ Bello-Tom\u00e1s","year":"2004","unstructured":"Bello-Tom\u00e1s JJ, Gonz\u00e1lez-Calero PA, D\u00edaz-Agudo BJ (2004) An object-oriented framework for building cbr systems. Advances in case-based reasoning. Springer, pp 32\u201346"},{"key":"542_CR32","unstructured":"Rahman, A. and S. Muhammad, Automatic-algorithm-selector. 2016, GitHub."}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-023-00542-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-023-00542-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-023-00542-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T15:27:20Z","timestamp":1700580440000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-023-00542-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,21]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["542"],"URL":"https:\/\/doi.org\/10.1186\/s13677-023-00542-3","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-2436478\/v1","asserted-by":"object"}]},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,21]]},"assertion":[{"value":"2 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"\u201cNot applicable\u201d.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval\u00a0and consent to participate"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"162"}}