EHHR: an efficient evolutionary hyper-heuristic based recommender framework for short-text classifier selection

Almas, Bushra and Mujtaba, Hasan and Khan, Kifayat Ullah (2022) EHHR: an efficient evolutionary hyper-heuristic based recommender framework for short-text classifier selection. Cluster Computing, 26. pp. 1425-1446. ISSN 1386-7857

[img]
Preview
Text
EHHR_Kifayat_submitted_version.pdf - Accepted Version

Download (3MB)

Abstract

With various machine learning heuristics, it becomes difficult to choose an appropriate heuristic to classify short-text emerging from various social media sources in the form of tweets and reviews. The No Free Lunch theorem asserts that no heuristic applies to all problems indiscriminately. Regardless of their success, the available classifier recommendation algorithms only deal with numeric data. To cater to these limitations, an umbrella classifier recommender must determine the best heuristic for short-text data. This paper presents an efficient reminisce-enabled classifier recommender framework to recommend a heuristic for new short-text data classification. The proposed framework, “Efficient Evolutionary Hyper-heuristic based Recommender Framework for Short-text Classifier Selection (EHHR),” reuses the previous solutions to predict the performance of various heuristics for an unseen problem. The Hybrid Adaptive Genetic Algorithm (HAGA) in EHHR facilitates dataset-level feature optimization and performance prediction. HAGA reveals that the influential features for recommending the best short-text heuristic are the average entropy, mean length of the word string, adjective variation, verb variation II, and average hard examples. The experimental results show that HAGA is 80% more accurate when compared to the standard Genetic Algorithm (GA). Additionally, EHHR clusters datasets and rank heuristics cluster-wise. EHHR clusters 9 out of 10 problems correctly.

Item Type: Article
Identification Number: https://doi.org/10.1007/s10586-022-03754-5
Dates:
DateEvent
13 September 2022Accepted
10 October 2022Published Online
Uncontrolled Keywords: Machine learning, Social media, Hyper-heuristics, Short-text classification, Evolutionary algorithm
Subjects: CAH11 - computing > CAH11-01 - computing > CAH11-01-03 - information systems
CAH11 - computing > CAH11-01 - computing > CAH11-01-05 - artificial intelligence
Divisions: Faculty of Business, Law and Social Sciences > College of Business, Digital Transformation & Entrepreneurship
Depositing User: Kifayat Khan
Date Deposited: 24 Jan 2024 10:26
Last Modified: 24 Jan 2024 10:26
URI: https://www.open-access.bcu.ac.uk/id/eprint/15121

Actions (login required)

View Item View Item

Research

In this section...