Data Classification

Chapter 16

Uncertain Data Classification

Reynold Cheng

The University of Hong Kong [e-mail]

Yixiang Fang

The University of Hong Kong [e-mail]

Matthias Renz

University of Munich [e-mail]

16.1 Introduction

In emerging applications such as location-based services (LBS), sensor networks, and biological databases, the values stored in the databases are often uncertain [11, 18, 19, 30]. In an LBS, for example, the location of a person or a vehicle sensed by imperfect GPS hardware may not be exact. This measurement error also occurs in the temperature values obtained by a thermometer, where 24% of measurements are off by more than 0.5°C, or about 36% of the normal temperature range [15]. Sometimes, uncertainty may be injected ...