Improved K-Means Clustering Algorithm Based on KD-Tree Approach

被引：1
|
作者：
Bhardwaj, Manish [1 ]
Adane, Dattatraya [2 ]
机构：
[1] Shri Ramdeobaba Coll Engn & Management, Comp Sci & Engn Dept, Nagpur, Maharashtra, India
[2] Shri Ramdeobaba Coll Engn & Management, Dept Informat Technol, Nagpur, Maharashtra, India
来源：
BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS | 2020年 / 13卷 / 14期
关键词：
K-MEANS; CLUSTERING ANALYSIS; OPENMP; PARALLEL APPROACH;
D O I：
10.21786/bbrc/13.14/38
中图分类号：
Q81 [生物工程学（生物技术）]; Q93 [微生物学];
学科分类号：
071005 ; 0836 ; 090102 ; 100705 ;
摘要：
The Cluster Analysis is a vast area of application such as security, Image recognition, scientific investigation, business intelligence, biology, and web search. K-Means clustering algorithm is not performing well with huge data sets in terms of Execution time. To overcome this, A Parallel Approach is used to implement the K-Means algorithm using OpenMP API with the KD-Tree approach to provide dynamic load balancing, optimized execution time, and maintaining accuracy. The experiments are performed on handwritten digits and Bagofword data sets by using a system with multi-core. After the analysis of the Sequential approach and Parallel approach of implementation of K-Means, it is observed that the parallel approach outperforms with similar accuracy utilizing the computing resources available with the multi-core systems.
引用
收藏
页码：160 / 163
页数：4
相关论文
共 50 条
  • [31] An Improved K-Means Clustering Algorithm Based on Semantic Model
    Liu, Zhe
    Bao, Jianmin
    Ding, Fei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING 2018 (ICITEE '18), 2018,
  • [32] An improved K-means clustering algorithm based on normal matrix
    School of Compute Science and Technology, Ludong University, Yantai 264025, China
    Int. Symp. Test Autom. Instrum., ISTAI, (2182-2185):
  • [33] An Improved K-means Algorithm for Document Clustering
    Wu, Guohua
    Lin, Hairong
    Fu, Ershuai
    Wang, Liuyang
    2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND MECHANICAL AUTOMATION (CSMA), 2015, : 65 - 69
  • [34] A k-means based clustering algorithm
    Bloisi, Domenico Daniele
    Locchi, Luca
    COMPUTER VISION SYSTEMS, PROCEEDINGS, 2008, 5008 : 109 - 118
  • [35] The Clustering Algorithm Based on Improved Antlion Optimization Algorithm with K-Means Concepts
    Feng, Qing
    Pan, Jeng-Shyang
    Huang, Kuan-Chun
    Chu, Shu-Chuan
    ADVANCES IN INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2021 & FITAT 2021), VOL 2, 2022, 278 : 125 - 135
  • [36] TREE POINT CLOUDS REGISTRATION USING AN IMPROVED ICP ALGORITHM BASED ON KD-TREE
    Li, Shihua
    Wang, Jingxian
    Liang, Zuqin
    Su, Lian
    2016 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2016, : 4545 - 4548
  • [37] Improved K-means Clustering Algorithm Based on the Optimized Initial Centriods
    Wang, Shunye
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 450 - 453
  • [38] An Improved Speech Segmentation and Clustering Algorithm Based on SOM and K-Means
    Jiang, Nan
    Liu, Ting
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 (2020)
  • [39] Improved Data Stream Clustering Method: Incorporating KD-Tree for Typicality and Eccentricity-Based Approach
    Xu, Dayu
    Lu, Jiaming
    Zhang, Xuyao
    Zhang, Hongtao
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 78 (02): : 2557 - 2573
  • [40] Weighted K-means Clustering Analysis Based on Improved Genetic Algorithm
    Zhang, Tongjie
    Cao, Yan
    Mu, Xiangwei
    SENSORS, MECHATRONICS AND AUTOMATION, 2014, 511-512 : 904 - 908
12345