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 316
- Downloads 13
Site Locating and Insite Exploring Smart Crawers For Deep Web Interfaces
Mobile Android applications typically have access to sensitive knowledge and resources on the user device. Misuse of this knowledge by malicious applications could result in privacy breaches and sensitive data outpourin...
A Research on the Recycling of Glass Fibre Strengthened Concrete Wastes
Glass fibre strengthened concrete wastes have been considered difficult to recycle due to its quick hardening nature which cannot be reshaped in a short time following spraying process. Most of the wastes are landfilled...
Constant Power Generation from Wind Turbine by Wind Tracking
Now-a-days the Generation of Electrical Energy is increasing by using of Renewable energy resources. Among those wind power generation is mostly preferred because it does not emit any hazardous gases and doesn’t need an...
Simulation Development of Linux Firewall
Open-source systems are not going to replace offerings from commercial vendors. They do, however, offer an increasingly viable alternative. Open-source solutions should be evaluated side-by-side with commercial as part...
A Study of Financial Services provided by Foreign Financial Institutions (FFIs) Operating in India consistently during the period 2003-04 to 2012-13 with reference to India’s Foreign Trade
Both domestic and foreign trade needs financial services at each and every step of the business cycle. This role is carried out by both domestic as well as Foreign Financial Institutions (FFIs). This paper aims to take...