Abstract: Recently, data stream has widely appeared in many applications. Mining the evolving tendency and forecasting the data values in the future time windows of streams can provide important support for the future decision in many time-sensitive applications. F

Key words: Data stream, Stream data mining, Data prediction, Markov chains