Because of the emergence of uncertain data stream applications, the traditional multi-dimensional model based on precise and static data is confronted with some new challenges. A multi-dimensional uncertain data stream model based on characters of uncertain data stream was presented, such as dynamic, infinite, uncertainty and so on. This model introduced uncertain object to depict uncertain facts, and defined the time dimension with multi-level time windows to reflect the dynamic and infinity of data stream.The basic algebraic operations and analytic algebraic operations of the multi-dimensional uncertain data stream was defined formally, which gives theoretical support to multidimensional query and analysis of uncertain data stream were provided.