1. Decision Trees for Mining Data Streams Based on the Gaussian Approximation Leszek Rutkowski, Fellow, IEEE, Maciej Jaworski, Lena Pietruczuk, and Piotr Duda IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 26, NO. 1, JANUARY 2014 報告者：張家揚 日期： 2014/10/4

2. ID3 Algorithm Binary tree starts with a single node Ent(·) ： entropy g(·) ： information gain End 1. when the node contains only one element 2.all elements in the node are the same class

3. ID3 Algorithm

4. 年齡 ＜ 30:6 ≧ 30:10 婚姻 單身 :7 已婚 :9 高 :3 收入 中 :7 低 :6

5. ID3 Algorithm

7. GDT Algorithm

8. Example

9. Example(Cont.)

10. Results

12. Dataset : KDD CUP 99 Size : 4,898,431 Training data size : 4,896431 Testing data size : 2,000