Title :
uRule: A Rule-Based Classification System for Uncertain Data
Author :
Qin, Biao ; Xia, Yuni ; Sathyesh, Rakesh ; Prabhakar, Sunil ; Tu, Yicheng
Author_Institution :
Dept. of Comput. Sci., Indiana Univ.-Purdue Univ. Indianapolis, Indianapolis, IN, USA
Abstract :
Data uncertainty is common in real-world applications. Various reasons lead to data uncertainty, including imprecise measurements, network latency, outdated sources and sampling errors. These kinds of uncertainties have to be handled cautiously, or else the data mining results could be unreliable or wrong. In this demo, we will show uRule, a new rule-based classification and prediction system for uncertain data. This system uses new measures for generating, pruning and optimizing classification rules. These new measures are computed considering uncertain data intervals and probability distribution functions. Based on the new measures, the optimal splitting attributes and splitting values can be identified and used in classification rules. uRule can process uncertainty in both numerical and categorical data. It has satisfactory classification performance even when data is highly uncertain.
Keywords :
data mining; knowledge based systems; pattern classification; probability; data mining; data uncertainty; optimal splitting attribute; probability distribution function; rule-based classification system; rule-based prediction system; splitting value; uRule; Classification; Rule; Uncertainty;
Conference_Titel :
Data Mining Workshops (ICDMW), 2010 IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-9244-2
Electronic_ISBN :
978-0-7695-4257-7
DOI :
10.1109/ICDMW.2010.73