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

FPGA and Optimization Technique Based Human Gender Classification

Gender identification from face features plays an important role in security, surveillance systems. The research is carried out with different methods in feature detection , feature extraction, and different classificati...

Filtering of Unwanted Messages from OSN User Walls

An information filtering scheme is an information organization designed in support of unstructured or semi structured information. Filtering applications naturally entail streams concerning incoming information, moreover...

Improved Image compression Techniques using Median Filter DWT-SPIHT based on Huffman coding

In present paper we proposed a simple and effective method to compress an image. Here we found success in size reduction of an image without much compromising with its quality. Here we used Medain filter on original imag...

A Survey of Techniques in Digital Watermarking

Due to advancement in the technology mostly in the digital multimedia, the storage and distribution of materials has become very easy. This has led to security threats where copying of images, video, and audios files can...

Stability Analysis of ‘L-Shaped’ PSC Box Girder Bridge

The structural behaviour of box girder is complicated, which is difficult to analyse in its actual conditions by conventional methods. Prestress technology has been a part of the ‘Bridge Design Practice Manual’ since the...

Download PDF file
  • EP ID EP242822
  • DOI -
  • Views 107
  • 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://www.europub.co.uk/articles/-A-242822