An Effective Approach to Compute Distance of Uncertain Data by Using K-Nearest Neighbor
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 4, April 2015

An Effective Approach to Compute Distance of Uncertain Data by Using K-Nearest Neighbor

A. Jayasri, Dr. M. B. Mukesh Krishnan

Generally, an object of uncertain data could be presented through a probability distribution. Now days the Clustering uncertain data have been determined as a very important issue. In existing system, technique of Kullback-Leibler Divergence is mostly used by information theory in order to calculate the similarity between certain data. This research work based over calculation of Probability mass function, whereas uncertain data values of discrete and continuous are calculated. With use of the probability mass function, the cases of continuous and discrete distance value are individually measured. The probabilistic ratio of continuous and discrete distance is used to determine the similarity between certain data. For clustering the uncertain data by performing the techniques of Density based clustering. Therefore, the main drawback in the existing system is to selecting the nearest neighbor. To overcome from this type of problem, we introduced algorithm of K-nearest-neighbor in our proposed work to determine the nearest neighbor. The algorithm of K-nearest-neighbor use to calculate the distance among scenarios set and a query scenario in the data set. Here, distance is measure for both the cases of discrete and continuous through the use of using Probability mass function. After that the algorithm of KNN is used to measure the nearest neighbor. Hence, our proposed works produce an effective result and overcomes the drawback of existing technique.

Keywords: KNN, K-L Divergence, Uncertain Data

Edition: Volume 4 Issue 4, April 2015

Pages: 1916 - 1920

Share this Article

How to Cite this Article?

A. Jayasri, Dr. M. B. Mukesh Krishnan, "An Effective Approach to Compute Distance of Uncertain Data by Using K-Nearest Neighbor", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB153537, Volume 4 Issue 4, April 2015, 1916 - 1920

83 PDF Views | 62 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'KNN'

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1454 - 1458

Heart Disease Prediction with Machine Learning Approaches

Megha Kamboj

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2039 - 2041

Age Detection of Singer using KNN Algorithm

Sumeet S. Andhalkar

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 3087 - 3089

Confidential and Efficient Hosting Query Services in Public Clouds with RASP Data Disruption

Vanajakshi Devi.K, Praveen Kumar.N

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 7 Issue 7, July 2018

Pages: 1297 - 1298

Hybrid Approach of KNN and Euclidean Distance to Tackle Sybil Attack in the Network

Yasmeen, Parminder Kaur

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1503 - 1509

Automatic Clustering Subspace for High Dimensional Categorical Data Using Neuro-Fuzzy Classification

R. Mahalingam, S. Omprakash

Share this Article

Similar Articles with Keyword 'Uncertain Data'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 2253 - 2256

Survey on Hubness - Based Clustering Algorithms

Nikita Dhamal, Antara Bhatttacharya

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1403 - 1405

A Framework On: Decision Tree for Dynamic Uncertain Data

Megha Pimpalkar, Garima Singh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 1916 - 1920

An Effective Approach to Compute Distance of Uncertain Data by Using K-Nearest Neighbor

A. Jayasri, Dr. M. B. Mukesh Krishnan

Share this Article

Dissertation Chapters, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 2953 - 2955

Probabilistic Frequent Sequential Patterns Analysis Using Apriori of Unsure Databases

Madhavi G. Patil, Ravi Patki

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 1980 - 1983

A Review on Clustering of Uncertain Data

Manisha Padole, Sonali Bodkhe

Share this Article
Top