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
|
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: |
|
||||||
| 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 > Birmingham City Business School | ||||||
| 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 |
Tools
Tools