Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
EXPLORING RANDOM FOREST INDUCTION BY MEANS OF NATURAL SELECTION: An Evolutionary Approach
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2024 (English)Independent thesis Basic level (degree of Bachelor), 180 HE creditsStudent thesis
Abstract [en]

This thesis investigates a new approach to enhancing random forests by integrating principles of natural selection inspired by genetic algorithms. Traditional decision tree induction methods often rely on specific heuristics, potentially introducing biases and limiting solution space exploration. While random forests mitigate some of these issues by averaging predictions from multiple trees, there is still room for improvement in tree construction methods for finding optimal forest configurations. This work proposes a new random forest induction method, utilizing genetic algorithms to evolve tree structures dynamically. The evolutionary approach aims to overcome the limitations of traditional methods by fostering more diverse and adaptable models. The research evaluates the performance of this evolutionary method in practical classification tasks, comparing it against the established Scikit-learn random forest implementation. Results indicate that while Scikit-learn's random forest remains the preferred choice for efficiency and accuracy, the evolutionary approach presents a viable alternative for applications emphasizing interpretability and robustness.

Place, publisher, year, edition, pages
2024.
Series
UMNAD ; 1479
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-226719OAI: oai:DiVA.org:umu-226719DiVA, id: diva2:1874288
Educational program
Bachelor of Science Programme in Computing Science
Supervisors
Examiners
Available from: 2024-06-26 Created: 2024-06-19 Last updated: 2024-06-26Bibliographically approved

Open Access in DiVA

fulltext(4201 kB)214 downloads
File information
File name FULLTEXT01.pdfFile size 4201 kBChecksum SHA-512
fa728ef8219965805af40087aa782fb7269095050fa7b265f2ec9b16ef42e14e698a97b5610586449115755c2025e5296f7adcd90823ce5393cc4b2f73f347bf
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 214 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 515 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf