CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Comparison between Standard K-Mean Clustering and Improved K-Mean Clustering

by Pooja Pandey, Ishpreet Singh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 146 - Number 13
Year of Publication: 2016
Authors: Pooja Pandey, Ishpreet Singh
10.5120/ijca2016910868

Pooja Pandey, Ishpreet Singh . Comparison between Standard K-Mean Clustering and Improved K-Mean Clustering. International Journal of Computer Applications. 146, 13 ( Jul 2016), 39-42. DOI=10.5120/ijca2016910868

@article{ 10.5120/ijca2016910868,
author = { Pooja Pandey, Ishpreet Singh },
title = { Comparison between Standard K-Mean Clustering and Improved K-Mean Clustering },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2016 },
volume = { 146 },
number = { 13 },
month = { Jul },
year = { 2016 },
issn = { 0975-8887 },
pages = { 39-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume146/number13/25462-2016910868/ },
doi = { 10.5120/ijca2016910868 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:50:24.897238+05:30
%A Pooja Pandey
%A Ishpreet Singh
%T Comparison between Standard K-Mean Clustering and Improved K-Mean Clustering
%J International Journal of Computer Applications
%@ 0975-8887
%V 146
%N 13
%P 39-42
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Clustering in data mining is very important to discover distribution patterns and this importance tends to increase as the amount of data grows. It is one of the main analytical methods in data mining and its method influences its results directly. K-means is a typical clustering algorithm[3]. It mainly consists of two phases i.e. initializing random clusters and to find the nearest neighbour. Both phases have some shortcomings which are discussed in the paper and two methods are purposed based on that. First one is about how to generate the centroids and the second one will reduce the time while calculating distance from centroid.

References
  1. Rajeswari, K., Acharya, O., Sharma, M., Kopnar, M., & Karandikar, K.” Improvement in k-Means Clustering Algorithm Using Data Clustering”, In Computing Communication Control and Automation (ICCUBEA), 2015 International Conference on,vol.3, no.15, pp. 367-369, IEEE.
  2. Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm Shi Na College of Information Engineering, Capital Normal
  3. Lima, M. F., Zarpelao, B. B., Sampaio, L. D., Rodrigues, J. J., Abrao, T., & Proença Jr, M. L.” Detection using baseline and K-means clustering”, In Software, Telecommunications and Computer Networks (softcom), 2010 International Conference on, vol.3, no.5 pp. 305-309, IEEE.
  4. Ren, Q., & Zhuo, X. “ Application of an improved k-means algorithm in gene expression data analysis” In Systems Biology (ISB), 2011 International Conference on, pp. 87-91, IEEE.
  5. Wang, H., Qi, J., Zheng, W., & Wang, M. “Balance K-means algorithm. In Computational Intelligence and Software Engineering,” Cise 2009 International Conference on, pp. 1-3, IEEE.
  6. Esteves, R. M., Hacker, T., & Rong, C. “Competitive k-means, a new accurate and distributed k-means algorithm for large datasets” In Cloud Computing Technology and Science (cloudcom), 2013 IEEE 5th International Conference on ,Vol. 1, pp. 17-24, IEEE.
  7. Tian, L., & Jianwen, W. “Research on network intrusion detection system based on improved k-means clustering algorithm”, In computer Science-Technology and Applications, 2009. IFCSTA'09. International Forum on Vol. 1, pp. 76-79, IEEE.
  8. Singh, G., Antony, D. A., & Leavline, E. J” Data mining in network security-techniques & tools: a research perspective”, Journal of theoretical & applied information technology, vol.2, no.57
  9. Yang, Q., & Wu, X. “10 challenging problems in data mining research.International Journal of Information Technology & Decision Making”, vol.5, no.4,pp.597-604.
  10. Chen, C. H., Tseng, V. S., & Hong, T. P. ,”Cluster-based evaluation in fuzzy-genetic data mining. Fuzzy Systems”, IEEE Transactions on, vol. 1, no.16,pp. 249-262.
  11. Liao, S. H., Chu, P. H., & Hsiao, P. Y,” Data mining techniques and applications–A decade review from 2000 to 2011”, Expert Systems with Applications, vol.12, no.39, pp.11303-11311.
  12. Balabantaray, R. C., Sarma, C., & Jha, M. (2015). Document Clustering using K-Means and K- Medoids. Arxiv preprint arxiv:1502.07938.
  13. Sujatha, M. S., & Sona, M. A. S.,”New fast k-means clustering algorithm using modified centroid selection method”, Ininternational Journal of Engineering Research and Technology ,Vol. 2, No. 2 ,February-2013.
  14. Brar, R., & Sharma, N., “A Novel Density Based K-Means Clustering Algorithm for Intrusion Detection”, Journal of Network Communications and Emerging Technologies (JNCET) www. Jncet. Org, vol.3, no.7
  15. W. Zhao, H. Ma, and Q. He, “Parallel K-Means Clustering Based on MapReduce,” vol. 5931, Springer Berlin / Heidelberg, 2009, pp. 674– 679.
  16. B. Bahmani, B. Moseley, A. Vattani, R. Kumar, and S. Vassilvitskii, “Scalable k-means++,” Proc. VLDB Endow., vol. 5, no. 7, pp. 622–633, 2012.
  17. M.V.B.T.Santhi,V.R.N.S.S.V.SaiLeela,P.U.Anitha,D.Nagamalleswari” Enhancing K-Means Clustering Algorithm” International Journal on Computer Science And Technology(IJCST) Vol 2,Issue 4,Oct-Dec 2011
Index Terms

Computer Science
Information Sciences

Keywords

K-Mean Clustering

Powered by PhDFocusTM