@inproceedings{a02c0428a1f14779881b950fc7ac83cd,
title = "An efficient classification system based on binary search trees for data streams mining",
abstract = "Decision tree construction is a well-studied problem in data mining. Recently, there has been much interest in mining data streams. Domingos and Hulten have presented a one-pass algorithm for decision tree constructions. Their system using Hoeffding inequality to achieve a probabilistic bound on the accuracy of the tree constructed. In this paper, we revisit this problem and propose a decision tree classifier system that uses binary search trees to handle numerical attributes. The proposed system is based on the most successful VFDT, and it achieves excellent performance. The most relevant property of our system is an average large reduction in processing time, while keeps the same tree size and accuracy.",
keywords = "Binary search tree, Data streams, Numerical attributes, VFDT",
author = "Tao Wang and Zhoujun Li and Yuejin Yan and Huowang Chen and Jinshan Yu",
year = "2007",
doi = "10.1109/ICONS.2007.12",
language = "英语",
isbn = "0769528074",
series = "2nd International Conference on Systems, ICONS 2007",
publisher = "IEEE Computer Society",
pages = "15--20",
booktitle = "2nd International Conference on Systems, ICONS 2007",
address = "美国",
note = "2nd International Conference on Systems, ICONS 2007 ; Conference date: 22-04-2007 Through 28-04-2007",
}