Development of a global batch clustering with gradient descent and initial parameters in colour image classification. Issue 1 (1st January 2019)

• Record Type: Journal Article
• Authors: Li, Peilin; Lee, Sang‐Heon; Park, Jae‐Sam
• Is Part Of: IET image processing. Volume 13:Issue 1(2019)
• Page Start: 161
• Page End: 174
• Publication Date: 2019-01-01
• Subjects: gradient methods -- parameter estimation -- image classification -- image colour analysis -- pattern clustering -- principal component analysis; colour image classification application -- drifting phenomenon -- clustering procedure -- gradient descent approach -- global batch clustering -- initial parameter estimation processes -- clustering algorithm -- K‐means algorithm -- PCA; Image processing -- Periodicals; 621.36705
• DOI: 10.1049/iet-ipr.2018.5956
• Languages: English
• ISSNs: 1751-9659

Abstract

Abstract : This study addresses two issues from batch clustering using K ‐means algorithm in colour image classification application. One of the major issues is the drifting phenomenon in the batch clustering due to the stochastic nature of the clustering procedure. Also in literature, the initial parameter is important to direct the clustering algorithm converge to the proper local solution. In this study, a new algorithm is proposed to address these two issues in application. Recently, a research found that the principal component analysis (PCA) result directly indicates the membership of the clusters in K ‐means algorithm. Hence using this, the first part of the proposed algorithm shows the possibility to estimate the initial parameters accurately for K ‐means with a hierarchical manner of PCA solution. In addition, a gradient descent approach is used for the global batch clustering to reduce the drifting and hence speed up convergence in the refining stage. All necessary proofs and justifications are also provided. The evaluation study has shown that the proposed algorithm performs better than the original K ‐means clustering algorithms with various initial parameter estimation processes.