0% Complete
صفحه اصلی
/
ورود به سیستم
/
سوالات متداول
/
تماس با ما
صفحه اصلی
/
هفتمین کنفرانس ملی و اولین کنفرانس بین المللی محاسبات توزیعی و پردازش داده های بزرگ
رویکرد کاهش ابعاد و کاهش محاسبات برای الگوریتم کامینز روی داده های بزرگ
Dimension and computation reduction approach for K-Means clustering algorithm for Big Data
نویسندگان :
Mahdi Yazdian-Dehkordi ( دانشگاه یزد ) , Fatemah Moodi ( دانشگاه یزد )
کلید واژه ها :
improved algorithm،Modified K-Means،Clustering،number of clusters،initializations،unsupervised learning،clustering Quality،PCA،computational time،clustering time
چکیده مقاله :
This paper proposes a method to reduce the computations of the K-Means clustering algorithm for big data. First, with the PCA algorithm, the dimensions of datasets are reduced to one or two dimensions, and then with using the information of distance from one point to its two nearest centers and their changes in the last two iterations lead to an increase of the speed and quality of the K-Means algorithm. Using real samples and experiments, it was ensured that at the best case the speed of the proposed method was improved by 95.91% and the quality of the proposed method was improved by 99.71%. These findings show that the proposed method is very useful for big data.
لیست مقالات این رویداد
Samin Hamayesh
