393

A method to decrease error ratio of k-means algorithm based on variance of clusters

كارشناسي ارشد

كامپيوتر

تهران شمال

94

94/6/31

18/75

81ص

آرش قربان نيا دلاور

75-73ص

Clustering , k -Means initialization , Variance of Cluster

كاهش خطا در الگوريتم k-means پايه بر اساس واريانس خوشه‌ها يكي از موارد داده‌كاوي مي باشد. براي اين منظور بر اساس مطالعه موردي صورت گرفته با انجام پيش‌پردازش، يك روش جهت كاهش خطا در الگوريتم k-means پايه بر اساس واريانس خوشه‌ها ارائه نمودهايم. در روش DCKM، با تركيب نمودن پارامترها به تابع هدف بهينه اي رسيده ايم كه مي تواند براساس واريانس خوشه هاخطا را كاهش داده و همچنين با استفاده از پارامتر حداقل فاصله، نسبت به k-means پايه، مجموع واريانس كاهش يافته است. با استفاده از مجموعه داده ها توانستيم پيش پردازش را در داده هاي واقعي انجام داده كه در روش پيشنهادي، داراي يكپارچگي بيشتري نسبت به Min Max k-means مي باشد. در نهايت با تغيير در ورودي لحاظ شده در DCKM، واريانس با توجه به مجموع واريانس ها، E-Max وE-Sum داراي كارآمدي بيشتري باشد

35173