Paper Unlock

Authors: Mirela Teixeira Cazzolato ; Marcela Xavier Ribeiro ; Cristiane Yaguinuma and Marilde Terezinha Prado Santos

Affiliation: Federal University of São Carlos, Brazil

ISBN: 978-989-8565-59-4

ISSN: 2184-4992

Keyword(s): Data Stream Mining, Classification, Decision Tree, VFDT, StARMiner Tree, Anytime Algorithm.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Data Engineering ; Data Mining ; Databases and Data Security ; Databases and Information Systems Integration ; Enterprise Information Systems ; Large Scale Databases ; Sensor Networks ; Signal Processing ; Soft Computing

Abstract: A large amount of data is generated daily. Credit card transactions, monitoring networks, sensors and telecommunications are some examples among many applications that generate large volumes of data in an automated way. Data streams storage and knowledge extraction techniques differ from those used on traditional data. In the context of data stream classification many incremental techniques has been proposed. In this paper we present an incremental decision tree algorithm called StARMiner Tree (ST), which is based on Very Fast Decision Tree (VFDT) system, which deals with numerical data and uses a method based on statistics as a heuristic to decide when to split a node and also to choose the best attribute to be used in the test at a node. We applied ST in four datasets, two synthetic and two real-world, comparing its performance to the VFDT. In all experiments ST achieved a better accuracy, dealing well with noise data and describing well the data from the earliest examples. However, in three of four experiments ST created a bigger tree. The obtained results indicate that ST is a good classifier using large and smaller datasets, maintaining good accuracy and execution time. (More)

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Teixeira Cazzolato, M.; Xavier Ribeiro, M.; Yaguinuma, C. and Terezinha Prado Santos, M. (2013). A Statistical Decision Tree Algorithm for Data Stream Classification.In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-8565-59-4, ISSN 2184-4992, pages 217-223. DOI: 10.5220/0004447202170223

author={Mirela Teixeira Cazzolato. and Marcela Xavier Ribeiro. and Cristiane Yaguinuma. and Marilde Terezinha Prado Santos.},
title={A Statistical Decision Tree Algorithm for Data Stream Classification},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 3: ICEIS,},


JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - A Statistical Decision Tree Algorithm for Data Stream Classification
SN - 978-989-8565-59-4
AU - Teixeira Cazzolato, M.
AU - Xavier Ribeiro, M.
AU - Yaguinuma, C.
AU - Terezinha Prado Santos, M.
PY - 2013
SP - 217
EP - 223
DO - 10.5220/0004447202170223

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.