A Novel Method to Improve the Efficiency of Classification Phase of a Decision Tree
Janapati, Naga Muneiah (Jawaharlal Nehru Technological University (Andhra Pradesh, Índia). Department of Computer Science and Engineering)
Subba Rao, Ch. D. V. (Sri Venkateswara University College of Engineering (Andhra Pradesh, Índia). Department of Computer Science and Engineering)

Data:	2020
Resum:	So far, most of the research on classification algorithms in machine learning has been focused only on improving the training speed and further improving the technical performance evaluation measures of the constructed models. There is no focus on improving the runtime efficiency of the classification phase which is much required in some critical applications. In this paper, we are considering the computation complexity of a decision tree's classification phase as the major criterion. A novel approach has been proposed to predict the class label of an unseen instance using the decision tree in less time than the regular tree traversal method. In the proposed method, the constructed decision tree is represented in the form of arrays. Then, the process of finding the class label is carried out by performing the bitwise operations between the elements of the arrays and test instance. Empirical results on various UCI data sets proved that the proposed method outperforms the standard method and five other benchmark classifiers and its classification is at least four times faster than the regular method.
Drets:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Llengua:	Anglès
Document:	Article ; recerca ; Versió publicada
Matèria:	Data mining ; Classification ; Decision trees ; Classification phase ; Computational efficiency
Publicat a:	ELCVIA. Electronic letters on computer vision and image analysis, Vol. 19 Núm. 3 (2020) , p. 38-54 (Regular Issue) , ISSN 1577-5097

Adreça original: https://elcvia.cvc.uab.es/article/view/v19-n3-janapati
Adreça alternativa: https://raco.cat/index.php/ELCVIA/article/view/375322
Adreça original: https://elcvia.cvc.uab.cat/article/view/v19-n3-janapati
DOI: 10.5565/rev/elcvia.1267

17 p, 892.6 KB

El registre apareix a les col·leccions:
Articles > Articles publicats > ELCVIA
Articles > Articles de recerca