يك الگوريتم خوشه بندي مبتني بر اتوماتاي يادگير سلولي
خلاصه مقاله:
اتوماتاي يادگير سلولي مجموع هاي متشكل از اجزاء ساده بوده كه رفتار هر جزء بر اساس تجربيات گذشت ه و رفتار همسايگانش تعيين و اصلاح م يشود. اجزاء ساده تشكيل دهنده اين مدل، از طريق تعامل با يكديگر رفتار پيچيد هاي از خود نشان م يدهند. هر اتوماتاي يادگير سلولي، از يك اتوماتاي سلولي تشكيل شده است كه هر سلول آن به يك يا چند اتوماتاي يادگير مجهز م يباشد. در اين مقاله ابتدا نسخه اي از اتوماتاي يادگير سلولي كه در آن اتوماتاهاي يادگير م يتواند بين سلو لها حركت كنند پيشنهاد مي شود و سپس يك كاربرد از آن در خوشه بندي ارائه م يگردد. به منظور ارزيابي،
الگوريتم خوشه بندي پيشنهادي بر روي تعدادي دادگان استاندارد آزمايش و نتايج بدست آمده با نتايج حاصله براي الگوريت مهايK-means و ASM مقايسه گرديده است. نتايج مقايسه حاكي از كارايي بالاتر الگوريتم خوشه بندي پيشنهادي نسبت به الگوريت مهايK-means و ASM مي باشد.
كلمات كليدي:
اتوماتاي يادگيري، خوشه بندي
|