Conference abstract · 7 Sep 2017
Review articlePublished Jun 2012
NOVEL INITIALIZATION TECHNIQUE FOR K-MEANS CLUSTERING USING SPECTRAL CONSTRAINT PROTOTYPE
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Abstract---Clustering is a general technique used to classify collection of data into groups of related objects. One of the most commonly used clustering techniques in practice is K-Means clustering. The major limitation in K-Means is its initialization technique. Several attempts have been made by many researchers to solve this particular issue, but still there is no effective technique available for better initialization in K-Means. In general, K-Means follows randomly generated initial starting points which often result in poor clustering results. The better clustering results of K-Means technique can be accomplished after several iterations. However, it is very complicated to decide the computation limit for obtaining better results. In this paper, a novel approach is proposed for better initialization technique for K-Means using Spectral Constraint Prototype (K-Means using SCP). The proposed method incorporates constraints as vertices. In order to incorporate the constraints as vertices, SCP approach is used. The proposed approach is tested on the UCI Machine learning repository. The proposed initialization provides better clustering accuracy with lesser execution time.
Keywords
Subjects
Computer Science & ITAsk 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 · 27 Jul 2015
Efficient Analysis of Pharmaceutical Compound Structure Based on Enhanced K-Means Clustering Algorithm
Review article · Jul 2013
CLOUD COVERAGE IDENTIFICATION USING SATELLITE DATA AND K-MEAN CLUSTERING ALGORITHM
Research article · Sep 2014
Moving Fuzzy K-Means Conventional Clustering Algorithms for Microscopic Images
More from this journal
The newest in Journal of Global Research in Computer Sciences.
Perspective · 30 Apr 2026
A NEW PROOF OF INEQUALITY OF P-NP
Research article · 17 Dec 2025
Computer Vision-Based Monitoring Method of Non-Wearing Helmet Events Using Face Recognition
Short communication · 17 Dec 2025
Leveraging AI in SAP Analytics Cloud for Business Transformation
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 Global Research in Computer Sciences
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Mrs.S. Sujatha”
- BylineArticles whose byline prints “Mrs. A. Shanthi Sona”
