Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2011.1926.1933XuWenhua QinZheng ChangYang 1020111010During the last decade, classification from data streams is based on deterministic learning algorithms which learn from precise and complete data. However, a multitude of practical applications only supply approximate measurements. Usually, the estimated errors of the measurements are also available and they are valuable supplemental information for the classification process. Therefore, the development of highly efficient algorithms dealing with uncertain examples has emerged as an exciting new direction in stream data mining literature. In this study, an ensemble classification model ECluds is built from data streams having uncertain attribute values. ECluds applies supervised k-means clustering algorithm on uncertain data stream chunks, then extracts sufficient statistics into micro-clusters. An ensemble of micro-clusters performs classification on test examples using nearest neighbor algorithm and majority voting strategy. Our experiments on synthetic and real-world datasets show that ECluds is highly scalable for data streams and more effective than a purely deterministic method.]]>Aggarwal, C.C. and P.S. Yu,2008Aggarwal, C.C.,2009Bi, J. And T. Zhang,2004Bifet, A., R. Kirkby, G. Holmes and B. Pfahringer,2007Bifet, A., G. Holmes, B. Pfahringer, R. Kirkby and R. Gavalda,2009Bifet, A., G. Holmes, B. Pfahringer and E. Frank,2010Domingos, P. and G. Hulten,2000Gama, J., R. Rocha and P. Medas,2003Garg, S. and R.C. Jain,2006Guang, L., W. Ya-Dong and S. Xiao-Hong,2009Hulten, G., L. Spencer and P. Domingos,2001Vijendra, S.,2011Liang, C., Y. Zhang and Q. Song,2010Masud, M.M., J. Gao, L. Khan, J. Han and B. Thuraisingham,2008Pan, S., K. Wu, Y. Zhang and X. Li,2010Pfahringer, B., G. Holmes and R. Kirkby,2007Qin, B., Y. Xia, S. Prabhakar and Y. Tu,2009Qin, B., Y. Xia and F. Li,2009Scholz, M. and R. Klinkenberg,2005Street, W.N. and Y.S. Kim,2001Tsang, S., B. Kao, K.Y. Yip, W. Ho and S.D. Lee,2009Velmurugan, T. and T. Santhanam,2011Wang, H., W. Fan, P. Yu and J. Han,2003Ge, J., Y. Xia and C.H. Nadungodage,2010