slugStudy of Euclidean and Manhattan Distance Metrics using Simple K-Means Clustering
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2014, Vol 2, Issue 5
Abstract
Clustering is the task of assigning a set of objects into groups called clusters in which objects in the same cluster are more similar to each other than to those in other clusters. Generally clustering is used to find out the similar, dissimilar and outlier items from the databases. The main idea behind the clustering is the distance between the data items. The work carried out in this paper is based on the study of two popular distance metrics viz. Euclidean and Manhattan. A series of experiments has been performed to validate the study. We use two real and one synthetic datasets on simple K-Means clustering. The theoretical analysis and experimental results show that the Euclidean method outperforms Manhattan method in terms of number of iterations performed during centroid calculation.
Authors and Affiliations
Deepak Sinwar, Rahul Kaushik
Keywords
Related Articles
- EP ID EP18115
- DOI -
- Views 313
- Downloads 13
Medical Algorithm for Bilirubin Identification with its Treatment Modes
The baby liver has a limited ability to process unconjugated bilirubin. Therefore, infant youngsters are slanted to a gathering of unconjugated bilirubin, and can make jaundice. Starting late, light transmitting diodes...
Classification of SSVEP Based Brain Signals using Discrete Wavelet Transform
Brain Computer Interface (BCI) sometimes called mind machine interface provides a non-muscular communication channel between the brain and the external device. It provides an alternate communication channel for people w...
Comparative Analysis on Environmental and Economic Parameters of Biomass and Coal Fired Thermal Power Plant
This paper is trying to focus our attention to fulfil our current energy demands in sustainable way rather than the conventional methodology that was prevalent before independence in our country. One of the finest ways...
Data Embedding and Extraction Using BPCS Algorithm
The steganography is the art of hiding the information and protect unauthorized access of the information. Steganography is a technique to hide secretes information in some other data without any loss of information. Al...
Japanese Encephalitis Virus: A Summary
Japanese encephalitis virus (JEV) is a member of Flavivirus genus. It comes under the category of viral brain infection which is spread through mosquito bites. JE virus is transmitted to humans through infected Culex sp...