Hierarchical Classification Using Evolutionary Strategy

  • Helyane Bronoski Borges Federal University of Technology – Paraná (UTFPR), Address Doutor Washington Subtil Chueire, 330 - Jardim Carvalho, Ponta Grossa, 84017-220, Parana, Brazil
  • Julio Cesar Nievola Pontifical Catholic University of Paraná (PUCPR), Address Imaculada Conceição, 1155 - Prado Velho, Curitiba, 80215-901, Parana, Brazil
  • Simone Nasser Matos Federal University of Technology – Paraná (UTFPR), Address Doutor Washington Subtil Chueire, 330 - Jardim Carvalho, Ponta Grossa, 84017-220, Parana, Brazil
Keywords: Hierarchical Classification, Evolutionary Strategy, Classifier

Abstract

Hierarchical classification is a problem with applications in many areas as protein function prediction where the dates are hierarchically structured. Therefore, it is necessary the development of algorithms able to induce hierarchical classification models. This paper presents experimenters using the algorithm for hierarchical classification called Hierarchical Classification using Evolutionary Strategy (HC-ES). It was tested in eight datasets the G-Protein-Coupled Receptor (GPCR) and Enzyme Commission Codes (EC). The results are compared with other hierarchical classifier using the distance and hF-Measure.

References

. Dimitrovski, I. et al. “Hierarchical classification of diatom images using ensembles of predictive clustering trees”. Ecological Informatics, Elsevier, vol. 7, pp. 19-29, 2012.

. Baraldi, P. et al. “Hierarchical k-nearest neighbours classification and binary differential evolution for fault diagnostics of automotive bearings operating under variable conditions”. Engineering Applications of Artificial Intelligence, vol. 56, pp. 1–13, 2016.

. Borges, H. B.; Silla, C. N.; Nievola, J. C. “An evaluation of global-model hierarchical classification algorithms for hierarchical classification problems with single path of labels”. Computers & Mathematics with Applications, vol. 66, pp. 1991-2002, 2013.

. Vens, C. et al. “Decision trees for hierarchical multi-label classification. Machine Learning”. Springer, vol. 73, pp. 185–214, 2008.

. Xu, H.; Yang, W.; Wang, J. “Hierarchical emotion classification and emotion component analysis on Chinese micro-blog posts”. Expert systems with applications, vol. 42, pp. 8745–8752, 2015.

. Secker, A. et al. “Hierarchical classification of g-protein-coupled receptors with data-driven selection of attributes and classifiers”. International journal of data mining and bioinformatics, vol. 4, pp. 191–210, 2010.

. Borges, H. B.; Nievola, J. C. “Hierarchical classification using a Competitive Neural Network”, In Proc. of the Eighth International Conference on Natural Computation (ICNC), 2012, pp. 172-177.

. Holden N, Freitas A. “Hierarchical classification of protein function with ensembles of rules and particle swarm optimization”. Soft Computing, vol. 13, pp. 259–272, 2009.

. Silla, C.; Freitas, A. A. “A survey of hierarchical classification across different application domains”. Data Mining and Knowledge Discovery, vol. 22, pp. 31-72, 2011.

. Bäck, T.; Fogel, D. B.; Michalewicz, Z. Evolutionary computation 2: advanced algorithms and operators. Bristol and Philadelphia: Institute of Physics Publishing, 2000.

. Kiritchenko, S. et al. “Learning and evaluation in the presence of class hierarchies: application to text categorization”, in Proc. of the 19th Canadian Conf. on Artificial Intelligence, Lecture Notes in Artificial Intelligence, 2006, pp. 395-406.

. Friedman, M. “The use of ranks to avoid the assumption of normality implicit in the analysis of variance”. Journal of the American Statistical Association, vol. 32, pp. 675–701, 1937.

. Friedman, M. “A comparison of alternative tests of significance for the problem of m rankings’. In: Annals of Mathematical Statistics, vol. 11, pp. 86–92, 1940.

. Desmar, J. “Statistical comparisons of classifiers over multiple data sets”. Journal of Machine Learning Research, vol. 7, pp. 1-30, 2006.

Published
2020-05-15
Section
Articles