Extremely Fast Decision Tree Mining for Evolving Data Streams. Bifet, A., Zhang, J., Fan, W., He, C., Zhang, J., Qian, J., Holmes, G., & Pfahringer, B. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, of KDD '17, pages 1733–1742, New York, NY, USA, August, 2017. Association for Computing Machinery.
Extremely Fast Decision Tree Mining for Evolving Data Streams [link]Paper  doi  abstract   bibtex   
Nowadays real-time industrial applications are generating a huge amount of data continuously every day. To process these large data streams, we need fast and efficient methodologies and systems. A useful feature desired for data scientists and analysts is to have easy to visualize and understand machine learning models. Decision trees are preferred in many real-time applications for this reason, and also, because combined in an ensemble, they are one of the most powerful methods in machine learning. In this paper, we present a new system called STREAMDM-C++, that implements decision trees for data streams in C++, and that has been used extensively at Huawei. Streaming decision trees adapt to changes on streams, a huge advantage since standard decision trees are built using a snapshot of data, and can not evolve over time. STREAMDM-C++ is easy to extend, and contains more powerful ensemble methods, and a more efficient and easy to use adaptive decision trees. We compare our new implementation with VFML, the current state of the art implementation in C, and show how our new system outperforms VFML in speed using less resources.
@inproceedings{bifet_extremely_2017,
	address = {New York, NY, USA},
	series = {{KDD} '17},
	title = {Extremely {Fast} {Decision} {Tree} {Mining} for {Evolving} {Data} {Streams}},
	isbn = {978-1-4503-4887-4},
	url = {https://doi.org/10.1145/3097983.3098139},
	doi = {10.1145/3097983.3098139},
	abstract = {Nowadays real-time industrial applications are generating a huge amount of data continuously every day. To process these large data streams, we need fast and efficient methodologies and systems. A useful feature desired for data scientists and analysts is to have easy to visualize and understand machine learning models. Decision trees are preferred in many real-time applications for this reason, and also, because combined in an ensemble, they are one of the most powerful methods in machine learning. In this paper, we present a new system called STREAMDM-C++, that implements decision trees for data streams in C++, and that has been used extensively at Huawei. Streaming decision trees adapt to changes on streams, a huge advantage since standard decision trees are built using a snapshot of data, and can not evolve over time. STREAMDM-C++ is easy to extend, and contains more powerful ensemble methods, and a more efficient and easy to use adaptive decision trees. We compare our new implementation with VFML, the current state of the art implementation in C, and show how our new system outperforms VFML in speed using less resources.},
	urldate = {2022-03-16},
	booktitle = {Proceedings of the 23rd {ACM} {SIGKDD} {International} {Conference} on {Knowledge} {Discovery} and {Data} {Mining}},
	publisher = {Association for Computing Machinery},
	author = {Bifet, Albert and Zhang, Jiajin and Fan, Wei and He, Cheng and Zhang, Jianfeng and Qian, Jianfeng and Holmes, Geoff and Pfahringer, Bernhard},
	month = aug,
	year = {2017},
	keywords = {classification, data streams, decision trees, online learning},
	pages = {1733--1742},
}

Downloads: 0