IHBA: An Improved Homogeneity-Based Algorithm for Data Classification

Abstract : The standard Homogeneity-Based (SHB) optimization algorithm is a metaheuristic which is proposed based on a simultaneously balance between fitting and generalization of a given classification system. However, the SHB algorithm does not penalize the structure of a classification model. This is due to the way SHB’s objective function is defined. Also, SHB algorithm uses only genetic algorithm to tune its parameters. This may reduce SHB’s freedom degree. In this paper we have proposed an Improved Homogeneity-Based Algorithm (IHBA) which adopts computational complexity of the used data mining approach. Additionally, we employs several metaheuristics to optimally find SHB’s parameters values. In order to prove the feasibility of the proposed approach, we conducted a computational study on some benchmarks datasets obtained from UCI repository. Experimental results confirm the theoretical analysis and show the effectiveness of the proposed IHBA method.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01789975
Contributor : Hal Ifip <>
Submitted on : Friday, May 11, 2018 - 3:11:48 PM
Last modification on : Friday, May 11, 2018 - 3:13:25 PM
Long-term archiving on : Tuesday, September 25, 2018 - 2:53:46 PM

File

339159_1_En_11_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Fatima Bekaddour, Chikh Amine. IHBA: An Improved Homogeneity-Based Algorithm for Data Classification. 5th International Conference on Computer Science and Its Applications (CIIA), May 2015, Saida, Algeria. pp.129-140, ⟨10.1007/978-3-319-19578-0_11⟩. ⟨hal-01789975⟩

Share

Metrics

Record views

65

Files downloads

45