首页    期刊浏览 2025年08月24日 星期日
登录注册

文章基本信息

  • 标题:Efficient High Dimension Data Clustering using Constraint-Partitioning K-Means Algorithm
  • 本地全文:下载
  • 作者:Aloysius George
  • 期刊名称:The International Arab Journal of Information Technology
  • 印刷版ISSN:1683-3198
  • 出版年度:2013
  • 卷号:10
  • 期号:5
  • 出版社:Zarqa Private University
  • 摘要:With the ever-increasing size of data, clustering of large dimensional databases poses a demanding task that should satisfy both the requirements of the computation efficiency and result quality. In order to achieve both tasks, clustering of feature space rather than the original data space has received importance among the data mining researchers. Accordingly, we performed data clustering of high dimension dataset using Constraint-Partitioning K-Means (COP-KMEANS) clustering algorithm which did not fit properly to cluster high dimensional data sets in terms of effectiveness and efficiency, because of the intrinsic sparse of high dimensional data and resulted in producing indefinite and inaccurate clusters. Hence, we carry out two steps for clustering high dimension dataset. Initially, we perform dimensionality reduction on the high dimension dataset using Principal Component Analysis (PCA) as a preprocessing step to data clustering. Later, we integrate the COP-KMEANS clustering algorithm to the dimension reduced dataset to produce good and accurate clusters. The performance of the approach is evaluated with high dimensional datasets such as Parkinson’s dataset and Ionosphere dataset. The experimental results showed that the proposed approach is very effective in producing accurate and precise clusters
  • 关键词:Clustering; dimensionality reduction; PCA; COP-KMEANS algorithm; clustering accuracy; parkinson's dataset; ionosphere dataset
国家哲学社会科学文献中心版权所有