849پ

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

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

كامپيوتر- نرم افزار

1394

93ص.

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

73-75

76-79

Clustering, k-Means, k -Means initialization, Variance of Cluster, Balanced clusters, DCKM

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

1395/9/13

38927