CFP last date
20 May 2024
Reseach Article

Proficient Centriod Selection Process for K-Mean Bunching Algorithm in Data Mining

by Atul Barve, Manvendra Pratap Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 179 - Number 30
Year of Publication: 2018
Authors: Atul Barve, Manvendra Pratap Singh
10.5120/ijca2018916582

Atul Barve, Manvendra Pratap Singh . Proficient Centriod Selection Process for K-Mean Bunching Algorithm in Data Mining. International Journal of Computer Applications. 179, 30 ( Mar 2018), 45-48. DOI=10.5120/ijca2018916582

@article{ 10.5120/ijca2018916582,
author = { Atul Barve, Manvendra Pratap Singh },
title = { Proficient Centriod Selection Process for K-Mean Bunching Algorithm in Data Mining },
journal = { International Journal of Computer Applications },
issue_date = { Mar 2018 },
volume = { 179 },
number = { 30 },
month = { Mar },
year = { 2018 },
issn = { 0975-8887 },
pages = { 45-48 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume179/number30/29184-2018916582/ },
doi = { 10.5120/ijca2018916582 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:57:04.058687+05:30
%A Atul Barve
%A Manvendra Pratap Singh
%T Proficient Centriod Selection Process for K-Mean Bunching Algorithm in Data Mining
%J International Journal of Computer Applications
%@ 0975-8887
%V 179
%N 30
%P 45-48
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In estimation and data mining, k-proposes gathering is shocking for its ability in gathering wide instructive records. The truth is to get-together server farms into packs with a convincing spotlight on that relative things are lumped together in a nearby get-together. Right when all is said in done, given a blueprint of articles together with their properties, the objective is to detach the things into k parties to such an extent, to the point that things lying in one package ought to be as close as conceivable to each other's (homogeneity) and things lying in various get-togethers are additionally secluded from each other. Regardless, there exist a few imperfections in standard K-decides clustering check. As showed up by the framework, in any case, the figuring is delicate to picking beginning Centroid and can be sensibly gotten in any occasion concerning the estimation (the aggregate of squared oversights) utilized as a touch of the model. In like path, obviously, the K-incites issue the degree that finding a general superfluous aggregate of the squared botches is NP-hard regardless of when the measure of the get-together is proportionate 2 or the measure of colossal worth for information point is 2, so finding the ideal party is seen to be computationally persevering. In this article, to managing the k-endorses bunching issue, we give arranging a Centroid choice in k mean, which in this check we consider the issue of how to begin a streamlining model to the base whole of squared blunders for a given information objects. We show the gathering kind of k-construes figuring to ensure the delayed consequence of grouping is more appropriate than get-together by fundamental k-recommends estimations. We trust this is one sort of k-proposes gathering estimation that joins hypothetical requests with positive trial happens as arranged.

References
  1. M. S. V. K. Pang-NingTan, “Data mining,” in Introduction to data mining, Pearson International Edition , 2016, pp. 2-7.
  2. J. Peng and Y. Wei, “Approximating k-means-type clustering via semi definite programming,” SIAM Journal on Optimization, vol. 18, 2014.
  3. D.Alexander,“DataMining,”[Online].Available: http://www.laits.utexas.edu/~norman/BUS.FOR/course.mat/Alex/.
  4. “What is Data Repository,” GeekInterview, 4 June 2013. [Online]. Available: http://www.learn.geekinterview.com/data-warehouse/dw-basics/what-is-data-repository.html.
  5. Fayyad, Usama; Gregory Piatetsky- Shapiro, and Padhraic Smyth (2016) ,from Data mining to knowledge discovery in data base
  6. M. S. V. K. Pang-NingTan, “Data mining,” in Introduction to data mining, Pearson International Edition , 2015 pp. 8.
  7. M.S.V.K. Pang-NingTan, “Data mining,” in Introduction to data mining, Pearson International Edition , 2016, pp. 7-11.
  8. Han, Jiawei, Kamber, Micheline. (2014) Data Mining: Concepts and Techniques. Morgan Kaufmann
  9. M. S. V. K. Pang-NingTan, “Data mining,” in Introduction to data mining, Pearson International Edition , 2015, pp. 487-496.
  10. “An Introduction to Cluster Analysis for Data Mining,” 2013. [Online]. Available: http://www.cs.umn.edu/~han/dmclass/cluster_survey_10_02_00.
  11. Joaquín Pérez Ortega, Ma. Del Rocío Boone Rojas, María J. Somodevilla García Research issues on, K-means Algorithm: An Experimental Trial Using Matlab
  12. J. MacQueen, “Some Methods For Classification And Analysis Of Multivariate Observations,” In proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, 2015, pp. 281-297
  13. M. S. V. K. Pang-NingTan, “Data mining,” in Introduction to data mining, Pearson International Edition , 2012, pp. 496-508
  14. Jain, A.K., Murty, N.M. and Flynn, P.J. (2015) Data Clustering: A Review.ACM Computing Surveys, Vol.31 No.3, pp. 264-323.
  15. V.Braverman,A.Meyerson,R.Ostrovsky, A. Roytman, M. Shindler and B. Tagiku, “Streaming k-means on Well-Clusterable Data,” pp. 26-40, 2015.
  16. Stuart Lloyd. “Least Squares Quantization in PCM”. In Special issue on quantization, IEEE Transactions on Information Theory, volume 28, PP. 129,137, 2014.
Index Terms

Computer Science
Information Sciences

Keywords

Catchphrases: Kmean Centroid gathering information objects Optimization.