On cost and uncertainty of decision trees

Igor Chikalov; Shahid Hussain; Mikhail Moshkov

doi:10.1007/978-3-642-32115-3_22

On cost and uncertainty of decision trees

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English (US)
Title of host publication	Rough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings
Editors	JingTao Yao, Yan Yang, Roman Slowinski, Salvatore Greco, Huaxiong Li, Sushmita Mitra, Lech Polkowski
Publisher	Springer Verlag
Pages	190-197
Number of pages	8
ISBN (Print)	9783642321146
DOIs	https://doi.org/10.1007/978-3-642-32115-3_22
State	Published - 2012
Event	8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012 - Chengdu, China Duration: Aug 17 2012 → Aug 20 2012

Publication series

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

Conference

Conference	8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012
Country/Territory	China
City	Chengdu
Period	08/17/12 → 08/20/12

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2012.

Keywords

Cost functions
Decision trees
Uncertainty measure

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-32115-3_22

Cite this

Chikalov, I., Hussain, S., & Moshkov, M. (2012). On cost and uncertainty of decision trees. In J. Yao, Y. Yang, R. Slowinski, S. Greco, H. Li, S. Mitra, & L. Polkowski (Eds.), Rough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings (pp. 190-197). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7413 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-642-32115-3_22

Chikalov, Igor ; Hussain, Shahid ; Moshkov, Mikhail. / On cost and uncertainty of decision trees. Rough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings. editor / JingTao Yao ; Yan Yang ; Roman Slowinski ; Salvatore Greco ; Huaxiong Li ; Sushmita Mitra ; Lech Polkowski. Springer Verlag, 2012. pp. 190-197 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0c2b613ab6af431fa0363e8a1d37710b,

title = "On cost and uncertainty of decision trees",

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].",

keywords = "Cost functions, Decision trees, Uncertainty measure",

author = "Igor Chikalov and Shahid Hussain and Mikhail Moshkov",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2012.; 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012 ; Conference date: 17-08-2012 Through 20-08-2012",

year = "2012",

doi = "10.1007/978-3-642-32115-3_22",

language = "English (US)",

isbn = "9783642321146",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "190--197",

editor = "JingTao Yao and Yan Yang and Roman Slowinski and Salvatore Greco and Huaxiong Li and Sushmita Mitra and Lech Polkowski",

booktitle = "Rough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings",

address = "Germany",

}

Chikalov, I, Hussain, S & Moshkov, M 2012, On cost and uncertainty of decision trees. in J Yao, Y Yang, R Slowinski, S Greco, H Li, S Mitra & L Polkowski (eds), Rough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7413 LNAI, Springer Verlag, pp. 190-197, 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012, Chengdu, China, 08/17/12. https://doi.org/10.1007/978-3-642-32115-3_22

On cost and uncertainty of decision trees. / Chikalov, Igor; Hussain, Shahid; Moshkov, Mikhail.
Rough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings. ed. / JingTao Yao; Yan Yang; Roman Slowinski; Salvatore Greco; Huaxiong Li; Sushmita Mitra; Lech Polkowski. Springer Verlag, 2012. p. 190-197 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7413 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On cost and uncertainty of decision trees

AU - Chikalov, Igor

AU - Hussain, Shahid

AU - Moshkov, Mikhail

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2012.

PY - 2012

Y1 - 2012

N2 - 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].

AB - 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].

KW - Cost functions

KW - Decision trees

KW - Uncertainty measure

UR - http://www.scopus.com/inward/record.url?scp=84891865855&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-32115-3_22

DO - 10.1007/978-3-642-32115-3_22

M3 - Conference contribution

AN - SCOPUS:84891865855

SN - 9783642321146

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 190

EP - 197

BT - Rough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings

A2 - Yao, JingTao

A2 - Yang, Yan

A2 - Slowinski, Roman

A2 - Greco, Salvatore

A2 - Li, Huaxiong

A2 - Mitra, Sushmita

A2 - Polkowski, Lech

PB - Springer Verlag

T2 - 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012

Y2 - 17 August 2012 through 20 August 2012

ER -

Chikalov I, Hussain S, Moshkov M. On cost and uncertainty of decision trees. In Yao J, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L, editors, Rough Sets and Current Trends in Computing - 8th International Conference, RSCTC 2012, Proceedings. Springer Verlag. 2012. p. 190-197. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-32115-3_22

On cost and uncertainty of decision trees

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this