Scholars Central

Research articlePublished 31 Dec 2013

K-means algorithm in the optimal initial centroids based on dissimilarity

Authors: Wang Shunye, Cui Yeqin, Jin Zuotao, Liu Xinyuan

Journal of Chemical and Pharmaceutical Research

Volume 5 · Issue 12 · Pages 745–749

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

K-means clustering algorithm is one of the most popular clustering algorithms and has been applied in many fields. A major problem of the basic k-means clustering algorithm is that the cluster result heavily depends on the initial centroids which are chosen at random. At the same time, it is not suitable for the sparse spatial datasets which use space distance as the similarity measurement on the algorithm. In this paper, an improved k-means clustering algorithm in the optimal initial centroids based on dissimilarity is proposed. It adopts the dissimilarity to reflect the degree of correlation between data objects, and then uses Huffman tree to find the initial centroids. Many experiments confirm that the proposed algorithm is an efficient algorithm with better clustering accuracy on the same mainly time complexity.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Journal of Chemical and Pharmaceutical Research.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Chemical and Pharmaceutical Research
  • SubjectPharmaceutical Sciences
  • SubjectChemistry
  • BylineArticles whose byline prints “Wang Shunye”
  • BylineArticles whose byline prints “Cui Yeqin”
  • BylineArticles whose byline prints “Jin Zuotao”
  • BylineArticles whose byline prints “Liu Xinyuan”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels