Customized DBSCAN for clustering uncertain objects

Conference proceedings article


Authors/Editors


Strategic Research Themes

No matching items found.


Publication Details

Author listTepwankul A., Maneewongvatana S.

PublisherHindawi

Publication year2010

Start page90

End page93

Number of pages4

ISBN9780769539232

ISSN0146-9428

eISSN1745-4557

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-77952231742&doi=10.1109%2fWKDD.2010.81&partnerID=40&md5=fac237efe8abfdf3c023e61ade184a35

LanguagesEnglish-Great Britain (EN-GB)


View in Web of Science | View on publisher site | View citing articles in Web of Science


Abstract

Several data management applications rely on data clustering methods which are usually designed to handle a static object as a single point in space. In recent years, clustering static objects seems to reach a stable point. Clustering uncertain objects is more challenging than clustering static objects and currently, it is actively studied in data mining clustering researches. In this paper, we study the problem of clustering uncertain objects whose locations are described by discrete probability density function (pdf). We propose to customize DBSCAN algorithm and derive formula to reduce computation cost for clustering uncertain objects. We also apply a concept of standard deviation to approximately identify uncertain model of objects. Finally, we aim to indicate how our method can be used to effectively clustering uncertain objects. ฉ 2010 IEEE.


Keywords

Uncertain data


Last updated on 2023-04-10 at 07:35