Abstract:There has been a large amount of research work done on mining on relational databases that store data in exact values. However, in many real-life applications such as those commonly used in service industry, the raw data are usually uncertain when they are collected or produced. Sources of uncertain data include readings from sensors (such as RFID tagged in products in retail stores), classification results (e.g., identities of products or customers) of image processing using statistical classifiers, results from predictive programs used for stock market or targeted marketing as well as predictive churn model in customer relationship management. However, since traditional databases only store exact values, uncertain data are usually transformed into exact data by, for example, taking the mean value (for quantitative attributes) or by taking the value with the highest frequency or possibility. The shortcomings are obvious: (1) by approximating the uncertain source data values, the results from the mining tasks will also be approximate and may be wrong; (2) useful probabilistic information may be omitted from the results. Research on probabilistic databases began in 1980s. While there has been a great deal of work on supporting uncertainty in databases, there is increasing work on mining on such uncertain data. By classifying uncertain data into different categories, a framework is proposed to develop different probabilistic data mining techniques that can be applied directly on uncertain data in order to produce results that preserve the accuracy. In this chapter, we introduce the framework with a scheme to categorize uncertain data with different properties. We also propose a variety of definitions and approaches for different mining tasks on uncertain data with different properties. The advances in data mining application in this aspect are expected to improve the quality of services provided in various service industries.

Managing Uncertain Data: Probabilistic Approaches

Decision-making in Water Management under Uncertainty

Improving Robust Decisions with Data

Dealing with Uncertainty: A Survey of Theories and Practices

Uncertain Spatial Data Management:An Overview

Query Processing on Uncertain Data

Uncertainty Modeling For Data Mining A Label Semantics Approach Introduction

Efficient processing of probabilistic set-containment queries on uncertain set-valued data

Computing Event Probability in Probabilistic Databases

Managing Web-based Information Resources Under Uncertainty: A Probabilistic Approach

Survey on Query Processing Based on Uncertain Data

Uncertainty Handling in a Tabular Representation

Managing Uncertainties in RFID Applications - A Survey

A Framework on Data Mining on Uncertain Data with Related Research Issues in Service Industry

MUD: Mapping-based query processing for high-dimensional uncertain data

Incomplete Data Management: a Survey.

Planning and scheduling under uncertainties: Data processing and solution strategy

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

A New Statistical Approach for the Analysis of Uncertain Systems

A Statistical Theory for the Analysis of Uncertain Systems

Uncertainty in Natural Language Processing: Sources, Quantification, and Applications