Learning higher accuracy decision trees from concept drifting data streams

Satoru Nishimura; Masahiro Terabe; Kazuo Hashimoto; Koichiro Mihara

doi:10.1007/978-3-540-69052-8_19

Learning higher accuracy decision trees from concept drifting data streams

Satoru Nishimura^*, Masahiro Terabe, Kazuo Hashimoto, Koichiro Mihara

^*この研究の対応する著者

研究成果: Conference contribution

10 被引用数 (Scopus)

抄録

In this paper, we propose to combine the naive-Bayes approach with CVFDT, which is known as one of the major algorithms to induce a high-accuracy decision tree from time-changing data streams. The proposed improvement, called CVFDT_NBC, induces a decision tree as CVFDT does, but contains naive-Bayes classifiers in the leaf nodes of the induced decision tree. The experiment using the artificially generated time-changing data streams shows that CVFDT_NBC can induce a decision tree with more accuracy than CVFDT does.

本文言語	English
ホスト出版物のタイトル	New Frontiers in Applied Artificial Intelligence - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Proceedings
ページ	179-188
ページ数	10
DOI	https://doi.org/10.1007/978-3-540-69052-8_19
出版ステータス	Published - 2008
外部発表	はい
イベント	21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008 - Wroclaw, Poland 継続期間: 2008 6月 18 → 2008 6月 20

出版物シリーズ

名前	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
巻	5027 LNAI
ISSN（印刷版）	0302-9743
ISSN（電子版）	1611-3349

Conference

Conference	21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008
国/地域	Poland
City	Wroclaw
Period	08/6/18 → 08/6/20

ASJC Scopus subject areas

理論的コンピュータサイエンス
コンピュータサイエンス（全般）

文献へのアクセス

10.1007/978-3-540-69052-8_19

他のファイルとリンク

引用スタイル

Nishimura, S., Terabe, M., Hashimoto, K., & Mihara, K. (2008). Learning higher accuracy decision trees from concept drifting data streams. In New Frontiers in Applied Artificial Intelligence - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Proceedings (pp. 179-188). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5027 LNAI). https://doi.org/10.1007/978-3-540-69052-8_19

Learning higher accuracy decision trees from concept drifting data streams. / Nishimura, Satoru; Terabe, Masahiro; Hashimoto, Kazuo その他.
New Frontiers in Applied Artificial Intelligence - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Proceedings. 2008. p. 179-188 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5027 LNAI).

研究成果: Conference contribution

Nishimura, S, Terabe, M, Hashimoto, K & Mihara, K 2008, Learning higher accuracy decision trees from concept drifting data streams. in New Frontiers in Applied Artificial Intelligence - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5027 LNAI, pp. 179-188, 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Wroclaw, Poland, 08/6/18. https://doi.org/10.1007/978-3-540-69052-8_19

Nishimura S, Terabe M, Hashimoto K, Mihara K. Learning higher accuracy decision trees from concept drifting data streams. In New Frontiers in Applied Artificial Intelligence - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Proceedings. 2008. p. 179-188. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-69052-8_19

Nishimura, Satoru ; Terabe, Masahiro ; Hashimoto, Kazuo その他. / Learning higher accuracy decision trees from concept drifting data streams. New Frontiers in Applied Artificial Intelligence - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Proceedings. 2008. pp. 179-188 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f40a778e0a3248458431c803c01e23fd,

title = "Learning higher accuracy decision trees from concept drifting data streams",

abstract = "In this paper, we propose to combine the naive-Bayes approach with CVFDT, which is known as one of the major algorithms to induce a high-accuracy decision tree from time-changing data streams. The proposed improvement, called CVFDTNBC, induces a decision tree as CVFDT does, but contains naive-Bayes classifiers in the leaf nodes of the induced decision tree. The experiment using the artificially generated time-changing data streams shows that CVFDTNBC can induce a decision tree with more accuracy than CVFDT does.",

keywords = "CVFDT, Concept drift, Data stream, Decision tree, Naive-Bayes classifiers",

author = "Satoru Nishimura and Masahiro Terabe and Kazuo Hashimoto and Koichiro Mihara",

year = "2008",

doi = "10.1007/978-3-540-69052-8_19",

language = "English",

isbn = "354069045X",

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

pages = "179--188",

booktitle = "New Frontiers in Applied Artificial Intelligence - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Proceedings",

note = "21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008 ; Conference date: 18-06-2008 Through 20-06-2008",

}

TY - GEN

T1 - Learning higher accuracy decision trees from concept drifting data streams

AU - Nishimura, Satoru

AU - Terabe, Masahiro

AU - Hashimoto, Kazuo

AU - Mihara, Koichiro

PY - 2008

Y1 - 2008

N2 - In this paper, we propose to combine the naive-Bayes approach with CVFDT, which is known as one of the major algorithms to induce a high-accuracy decision tree from time-changing data streams. The proposed improvement, called CVFDTNBC, induces a decision tree as CVFDT does, but contains naive-Bayes classifiers in the leaf nodes of the induced decision tree. The experiment using the artificially generated time-changing data streams shows that CVFDTNBC can induce a decision tree with more accuracy than CVFDT does.

AB - In this paper, we propose to combine the naive-Bayes approach with CVFDT, which is known as one of the major algorithms to induce a high-accuracy decision tree from time-changing data streams. The proposed improvement, called CVFDTNBC, induces a decision tree as CVFDT does, but contains naive-Bayes classifiers in the leaf nodes of the induced decision tree. The experiment using the artificially generated time-changing data streams shows that CVFDTNBC can induce a decision tree with more accuracy than CVFDT does.

KW - CVFDT

KW - Concept drift

KW - Data stream

KW - Decision tree

KW - Naive-Bayes classifiers

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

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

U2 - 10.1007/978-3-540-69052-8_19

DO - 10.1007/978-3-540-69052-8_19

M3 - Conference contribution

AN - SCOPUS:48249158287

SN - 354069045X

SN - 9783540690450

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

SP - 179

EP - 188

BT - New Frontiers in Applied Artificial Intelligence - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Proceedings

T2 - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008

Y2 - 18 June 2008 through 20 June 2008

ER -

Learning higher accuracy decision trees from concept drifting data streams

抄録

出版物シリーズ

Conference

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル