کاربرد الگوريتم ايمني مصنوعي در خوشه يابي داده ها

سيدحميد ظهيري

گروه مهندسي الکترونيک ومخابرات، دانشکده مهندسي، دانشگاه بيرجند

shzahiri@yahoo.com

چکيده: در اين تحقيق از الگوريتم ايمني مصنوعي براي پايه

ريزي يک روش جديد خوشه يابي بهره گيري شده است.

مولفه هاي سلولهاي دفاعي به شکل مختصات مراکز خوشه ها

خود را با آنتي ژنها « قرابت » تعريف شده در يک روند تکاملي

به وسيله عملگر جهش بهبود مي بخشند. کميت قرابت در

سيستم ايمني شبيه سازي شده به شکل عکس خطاي کوانتيزه

کردن تعريف شده است. روش ارائه شده برروي انواع مختلفي

از داده هاي مصنوعي و داده هاي مشهور در پردازش الگو (با

تنوع در ابعاد فضاي ويژگي و تعداد نمونه ها) آزمايش شده

است. نتايج به دست آمده ضمن موفقيت روش پيشنهادي در

خوشه يابي مجموعه داده هاي مختلف، برتري نسبتا قابل

و k-means توجهي را در عملکرد اين روش نسبت به روش

روش خوشه يابي ژنتيک نشان مي دهند.