Unsupervised classification of uncertain data objects in spatial databases using computational geometry and indexing techniques

Author
Kurada, Ramachandra Rao
Year 2013
  See all Details

Abstract

Unsupervised classification called clustering is a process of organizing objects into groups whose members are similar in some way. Clustering of uncertain data objects is a challenge in spatial data bases. In this paper we use Probability Density Functions (PDF) to represent these uncertain data objects, and apply Uncertain K-Means algorithm to generate the clusters. This clustering algorithm uses the Expected Distance (ED) to compute the distance between objects and cluster representatives. To further improve the performance of UK-Means we propose a novel technique called Voronoi Diagrams from Computational Geometry to prune the number of computations of ED. This technique works efficiently but results pruning overheads. In order to reduce these in pruning overhead we introduce R*-tree indexing over these uncertain data objects, so that it reduces the computational cost and pruning overheads. Our novel approach of integrating UK-Means with voronoi diagrams and R* Tree applied over uncertain data objects generates imposing outcome when compared with the accessible methods.

Reviews

Write Review

Saving... Saving... Cancel Save Cancel

Details

Title
Unsupervised classification of uncertain data objects in spatial databases using computational geometry and indexing techniques
Author
Kurada, Ramachandra Rao
Year
2013
Journal
International Journal of Engineering Research and Applications (IJERA), Vol. 2, Issue 2, Mar-Apr 2012, pp.806-814, ISSN: 2248-9622
Type
Research Article
Language
eng
Comment
9 pages
History
2013-12-09 00:00:00
Categories
Databases
This is Version 1 of this record. We added this version on December 11, 2013. This version is based on an original data import from arXiv.org e-Print archive.