Decision tree classification 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.

• 数据流具有数据持续到达、到达速度快、数据规模巨大等特点；这些都给数据流挖掘领域的研究工作带来了新挑战；而其中分类算法更是当前的研究热点.