Cargando…

A novel approach to build accurate and diverse decision tree forest

Decision tree is one of the best expressive classifiers in data mining. A decision tree is popular due to its simplicity and straightforward visualization capability for all types of datasets. Decision tree forest is an ensemble of decision trees. The prediction accuracy of the decision tree forest...

Descripción completa

Detalles Bibliográficos
Autores principales: Panhalkar, Archana R., Doye, Dharmpal D.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7778873/
https://www.ncbi.nlm.nih.gov/pubmed/33425041
http://dx.doi.org/10.1007/s12065-020-00519-0
_version_ 1783631214816526336
author Panhalkar, Archana R.
Doye, Dharmpal D.
author_facet Panhalkar, Archana R.
Doye, Dharmpal D.
author_sort Panhalkar, Archana R.
collection PubMed
description Decision tree is one of the best expressive classifiers in data mining. A decision tree is popular due to its simplicity and straightforward visualization capability for all types of datasets. Decision tree forest is an ensemble of decision trees. The prediction accuracy of the decision tree forest is more than a decision tree algorithm. Constant efforts are going on to create accurate and diverse trees in the decision tree forest. In this paper, we propose Tangent Weighted Decision Tree Forest (TWDForest), which is more accurate and diverse than random forest. The strength of this technique is that it uses a more accurate and uniform tangent weighting function to create a weighted decision tree forest. It also improves performance by taking opinions from previous trees to best fit the successor tree and avoids the toggling of the root node. Due to this novel approach, the decision trees from the forest are more accurate and diverse as compared to other decision forest algorithms. Experiments of this novel method are performed on 15 well known, publicly available UCI machine learning repository datasets of various sizes. The results of the TWDForest method demonstrate that the entire forest and decision trees produced in TWDForest have high prediction accuracy of 1–7% more than existing methods. TWDForest also creates more diverse trees than other forest algorithms.
format Online
Article
Text
id pubmed-7778873
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer Berlin Heidelberg
record_format MEDLINE/PubMed
spelling pubmed-77788732021-01-04 A novel approach to build accurate and diverse decision tree forest Panhalkar, Archana R. Doye, Dharmpal D. Evol Intell Research Paper Decision tree is one of the best expressive classifiers in data mining. A decision tree is popular due to its simplicity and straightforward visualization capability for all types of datasets. Decision tree forest is an ensemble of decision trees. The prediction accuracy of the decision tree forest is more than a decision tree algorithm. Constant efforts are going on to create accurate and diverse trees in the decision tree forest. In this paper, we propose Tangent Weighted Decision Tree Forest (TWDForest), which is more accurate and diverse than random forest. The strength of this technique is that it uses a more accurate and uniform tangent weighting function to create a weighted decision tree forest. It also improves performance by taking opinions from previous trees to best fit the successor tree and avoids the toggling of the root node. Due to this novel approach, the decision trees from the forest are more accurate and diverse as compared to other decision forest algorithms. Experiments of this novel method are performed on 15 well known, publicly available UCI machine learning repository datasets of various sizes. The results of the TWDForest method demonstrate that the entire forest and decision trees produced in TWDForest have high prediction accuracy of 1–7% more than existing methods. TWDForest also creates more diverse trees than other forest algorithms. Springer Berlin Heidelberg 2021-01-03 2022 /pmc/articles/PMC7778873/ /pubmed/33425041 http://dx.doi.org/10.1007/s12065-020-00519-0 Text en © Springer-Verlag GmbH Germany, part of Springer Nature 2021 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Research Paper
Panhalkar, Archana R.
Doye, Dharmpal D.
A novel approach to build accurate and diverse decision tree forest
title A novel approach to build accurate and diverse decision tree forest
title_full A novel approach to build accurate and diverse decision tree forest
title_fullStr A novel approach to build accurate and diverse decision tree forest
title_full_unstemmed A novel approach to build accurate and diverse decision tree forest
title_short A novel approach to build accurate and diverse decision tree forest
title_sort novel approach to build accurate and diverse decision tree forest
topic Research Paper
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7778873/
https://www.ncbi.nlm.nih.gov/pubmed/33425041
http://dx.doi.org/10.1007/s12065-020-00519-0
work_keys_str_mv AT panhalkararchanar anovelapproachtobuildaccurateanddiversedecisiontreeforest
AT doyedharmpald anovelapproachtobuildaccurateanddiversedecisiontreeforest
AT panhalkararchanar novelapproachtobuildaccurateanddiversedecisiontreeforest
AT doyedharmpald novelapproachtobuildaccurateanddiversedecisiontreeforest