A Survey Paper on Modified Approach for Kmeans Algorithm

Abstract

Kmeans type clustering aims at partitioning a data set into clusters such that the objects in a cluster are compact and the objects in different clusters are well separated. However, most kmeans-type clustering algorithms rely on only intracluster compactness while overlooking intercluster separation. A series of new clustering algorithms by extending the existing kmeans-type algorithms is proposed by integrating both intracluster compactness and intercluster separation. First, a set of new objective functions for clustering is developed. Based on these objective functions, the corresponding updating rules for the algorithms are then derived analytically. The new algorithm with new objective function to solve the problem of intracluster compactness and intercluster separation has been proposed. Proposed FCS based algorithm works simultaneously on both i.e. intracluster compactness and intercluster separation and it will give a better performance over existing Kmeans

Authors and Affiliations

Amruta S. Suryavanshi

Keywords

Related Articles

Clustering of Trajectory Data using Maximal Set Matched Method

Trajectory data is ubiquitous in many real time areas. Sequential collections of movements of objects is called trajectory. Trajectory data clustering is one of the most important and useful area of many modern trajector...

Biodegradable Plastic from Renewable Source

Materials used for food packaging today consist of a variety of petroleum-derived plastic polymer, metals, glass, paper and board, or combinations thereof. Among these packaging materials, plastic is found to be the best...

Congestion Control In Wireless Peer Networks

A Mobile Ad hoc Network (MANET) is a continuous self configuring infrastructure less network of mobile devices connected without wires. In this network several nodes exchange packets simultaneously to the destination nod...

Effect of Various Fillers on Mechanical Properties of Glass Fiber Reinforced Polymer Composites: A Review

Filler materials are the inert materials which are used in glass fiber reinforced polymer (GFRP) composites for modifying the chemical and physical properties of the matrix polymers to reduce material costs, to improve p...

A Comparison Study of Non-Standard Analysis and Non-Archimedean Ultrametric Theory

Infinitesimal elements are mainly considered in non-standard analysis. Recently a new scale free analysis has been developed using the concept of relative infinitesimals, scale free infinitesimals and their corresponding...

Download PDF file
  • EP ID EP242822
  • DOI -
  • Views 95
  • Downloads 0

How To Cite

Amruta S. Suryavanshi (2016). A Survey Paper on Modified Approach for Kmeans Algorithm. International journal of Emerging Trends in Science and Technology, 3(2), 3519-3522. https://europub.co.uk/articles/-A-242822