By Topic

Uncertain data cluster based on DBSCAN

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Donghua Pan ; Dalian University of Technology, Liaoning, 116024, China ; Lilei Zhao

Uncertain data mining has recently attracted interests from researchers due to its presence in many applications such as Global Positioning System (GPS) Wireless Sensor Networks (WSN), Moving Object Tracking. This paper is researching uncertain data clustering problem, almost all the existed algorithms of uncertain data calculate expectation to express the distance of objects, so they can cluster like certain data. But they neglect the distribution of objects and consume much more running time to calculate expectation. In the paper, we propose CIR-DBSCAN, an algorithm based on a representation model of distance distribution between uncertain objects, which uses the Core Influence Rate (CIR) to extend the traditional DBSCAN algorithm in uncertain data. To evaluate its performance and accuracy, a comparison against the clustering algorithm FDBSCAN is performed using synthetic datasets. The experimental results show that the proposed algorithm CIR-DBSCAN outperforms FDBSCAN in some cases.

Published in:

Multimedia Technology (ICMT), 2011 International Conference on

Date of Conference:

26-28 July 2011