Research article · 31 Dec 2013
Research articlePublished 31 Dec 2013
K-means algorithm in the optimal initial centroids based on dissimilarity
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.
Subjects
Pharmaceutical SciencesChemistryAsk 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.
Similar by topic
Research article · Mar 2014
Modified K-Means Algorithm for Initial Centroid Detection
Research article · 31 Jan 2015
Detection and segmentation of oil slick environment hazards in ocean using modified K-means clustering
Research article · 31 Jul 2014
The design of medical image transfer function using multi-feature fusion and improved k-means clustering
Research article · 15 Mar 2017
Lung nodule volume growth analysis and visualization through auto-cluster k-means segmentation and centroid/shape variance based false nodule elimination
More from this journal
The newest in Journal of Chemical and Pharmaceutical Research.
Article · 26 May 2026
Acetic Anhydride Facilitated Ipso Iodination of Aryl Boronic Acids: Mild and Rapid Synthesis of Aryl Iodide
Article · 12 Mar 2025
Studies on Exploring the Efficacy of Plant Based Silver Nanoparticles in Preventing Mercuric Toxicity on Blood
Article · 10 Mar 2025
Measurement of Malondialdehyde in Plasma by High Performance Liquid Chromatography Assay in Severe Cranial Trauma at The First Week of Admission: Comatose Patients
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”
