Relationships between number of nodes and number of misclassifications for decision trees

Igor Chikalov; Shahid Hussain; Mikhail Moshkov

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

Relationships between number of nodes and number of misclassifications for decision trees

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

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

9 Scopus citations

Abstract

This paper describes a new tool for the study of relationships between number of nodes and number of misclassifications for decision trees. In addition to the algorithm the paper also presents the results of experiments with datasets 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	212-218
Number of pages	7
ISBN (Print)	9783642321146
DOIs	https://doi.org/10.1007/978-3-642-32115-3_25
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

Decision trees
No. of misclassifications
No. of nodes

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-32115-3_25

Cite this

Chikalov, I., Hussain, S., & Moshkov, M. (2012). Relationships between number of nodes and number of misclassifications for 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. 212-218). (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_25

Chikalov, Igor ; Hussain, Shahid ; Moshkov, Mikhail. / Relationships between number of nodes and number of misclassifications for 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. 212-218 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{85d218adc2b34d07bfa3c861d910e4ce,

title = "Relationships between number of nodes and number of misclassifications for decision trees",

abstract = "This paper describes a new tool for the study of relationships between number of nodes and number of misclassifications for decision trees. In addition to the algorithm the paper also presents the results of experiments with datasets from UCI ML Repository [1].",

keywords = "Decision trees, No. of misclassifications, No. of nodes",

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_25",

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 = "212--218",

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, Relationships between number of nodes and number of misclassifications for 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. 212-218, 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_25

Relationships between number of nodes and number of misclassifications for 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. 212-218 (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 - Relationships between number of nodes and number of misclassifications for 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 number of nodes and number of misclassifications for decision trees. In addition to the algorithm the paper also presents the results of experiments with datasets from UCI ML Repository [1].

AB - This paper describes a new tool for the study of relationships between number of nodes and number of misclassifications for decision trees. In addition to the algorithm the paper also presents the results of experiments with datasets from UCI ML Repository [1].

KW - Decision trees

KW - No. of misclassifications

KW - No. of nodes

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

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

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

M3 - Conference contribution

AN - SCOPUS:84891866452

SN - 9783642321146

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

SP - 212

EP - 218

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. Relationships between number of nodes and number of misclassifications for 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. 212-218. (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_25

Relationships between number of nodes and number of misclassifications for decision trees

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this