On cost and uncertainty of decision trees

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

This paper describes a new tool for the study of relationships between the cost (depth, average depth, number of nodes, etc.) and uncertainty of decision trees, which is closely connected with accuracy of trees. In addition to the algorithm the paper also presents the experimental results of application of our algorithm on some of the datasets acquired from UCI ML Repository [1].

Original languageEnglish (US)
Title of host publicationRough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings
PublisherSpringer-Verlag
Pages190-197
Number of pages8
ISBN (Print)9783642321146
StatePublished - Jan 1 2012
Event8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012 - Chengdu, China
Duration: Aug 17 2012Aug 20 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7413 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012
CountryChina
CityChengdu
Period08/17/1208/20/12

Keywords

  • Cost functions
  • Decision trees
  • Uncertainty measure

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On cost and uncertainty of decision trees'. Together they form a unique fingerprint.

Cite this