Abstract:Data stream clustering analysis is a hot issue in present research of data mining. Design a density based data stream clustering algorithm for mixed-attribute data sets. CluStream algorithm is not capable enough to handle mixed numerical and categorical data, in order to avoid this shortcoming, a new data stream cluster algorithm named MCStream was presented which use the idea of dimension-oriented distance. The simulations show that the new algorithm can cluster the mixed-attribute data stream efficiently and quickly.