روشي براي خوشه بندي تكاملي با استفاده از الگوريتم كرم شب تاب

An evolutionary clustering algorithm based on firefly algorithm

به موازات گسترش وب و افزايش حجم اطلاعات موجود در پايگاه هاي داده، همواره روش هاي استخراج اطلاعات و روندهاي سودمند از اين پايگاه ها رو به افزايش بوده است. از اين رو در پژوهش حاضر سعي شده است تا الگوريتمي جديد براي بهبود الگوريتم بسيار كاربردي و سادهي K - Means ارائه شود. يكي از بزرگترين ايراداتي كه به الگوريتمK -Meansوارد است، انتخاب مراكز اوليه ي خوشه ها به صورت تصادفي است، كه همواره پاسخ نهايي اين الگوريتم را تحت تأثير قرار مي دهد، در نتيجه در الگوريتم حاضر سعي شده است تا با بهره گيري از الگوريتم كرم شب تاب اين نقص را بهبود داد. هر دو الگوريتم پيشنهادي و K - Means بر روي پايگاه داده ي عمومي و معتبر MovieLens پياده سازي شدند. نتايج حاصل از شاخص اعتبارسنجي ديويس بولدين نيز نشان دهنده ي بهبود چشمگير اين الگوريتم مي باشد.

As the web expansion and increase of available data in databases, the ways of extracting useful knowledge and trends has been increasing continuously. Hence, this research tries to provide a new practical and effectiveness algorithm based on K-Means. One of the biggest drawbacks of K-means algorithm is the random selection of initial cluster centers, which affect the final solution. Therefore, the proposed algorithm would resolve this problem by using of Firefly Algorithm. Both proposed and K-Means algorithm has been implemented on the public and valid MovieLens database. The results of the Davies-Bouldin validation index also indicate the Dramatic improvements of this algorithm.