Clustering Uncertain Data Using Voronoi Diagrams and R-Tree Index

  title={Clustering Uncertain Data Using Voronoi Diagrams and R-Tree Index},
  author={Subramaniam Thirunavukkarasu and Dr. K. P. Kaliyamurthie},
Clustering uncertain objects has been a topic for research. In this paper the process of clustering uncertain objects and the usage of PDFs (Probability Density Functions) to describe their locations is considered. UKmeans algorithm is not efficient in handling uncertain objects. This paper demonstrates it. The reason for its inefficiency can be traced back to the fact that it computes EDs (Expected Distances) between cluster representatives and objects. It performs numerical integrations for… CONTINUE READING
Highly Cited
This paper has 60 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 45 extracted citations

Uncertain data mining: A review of optimization methods for UK-means

2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom) • 2016
View 7 Excerpts
Highly Influenced

ITFOOD : Indexing Technique for Fuzzy Object Oriented Database .

Priyanka J. Pursani, Anjali B. Raut
View 9 Excerpts
Highly Influenced

Game Theory Based Recommendation Mechanism for Taxi-Sharing

2014 28th International Conference on Advanced Information Networking and Applications Workshops • 2014
View 12 Excerpts
Highly Influenced

61 Citations

Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-4 of 4 references

Reducing UK-Means to K-Means

Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007) • 2007
View 2 Excerpts

Hierarchical density-based clustering of uncertain data

Fifth IEEE International Conference on Data Mining (ICDM'05) • 2005
View 1 Excerpt

Mixture Model Clustering of Uncertain Data

The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05. • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…