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

EHHR_Kifayat_submitted_version.pdf - Accepted Version

Download (3MB)


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:
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

Actions (login required)

View Item View Item


In this section...