QUERYING AND MINING UNCERTAIN DATA STREAMS

Data uncertainty widely exists in many applications, and an uncertain data stream is a series of uncertain tuples that arrive rapidly. However, traditional techniques for deterministic data streams cannot be applied to deal with data uncertainty directly due to the exponential growth of possible solution space. This book provides a comprehensive overview of the authors' work on querying and mining uncertain data streams. Its contents include some important discoveries dealing with typical topics such as top-k query, Er-Topk query, rarity estimation, set similarity, and clustering. Querying and Mining Uncertain Data Streams is written for professionals, researchers, and graduate students in data mining and its various related fields.