CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

خوشه بندی داده ها با استفاده از الگوریتم بهینه یابی جفت گیری زنبور های عسل سلولی

عنوان مقاله: خوشه بندی داده ها با استفاده از الگوریتم بهینه یابی جفت گیری زنبور های عسل سلولی
شناسه ملی مقاله: IDMC04_120
منتشر شده در چهارمین کنفرانس داده کاوی ایران در سال 1389
مشخصات نویسندگان مقاله:

حامد صباغ گل - کارشناس ارشد مهندسی کامپیوتر گرایش نرم افزار دانشگاه آزاد اسلامی واح
قمرناز تدین تبریزی - عضو هیئت علمی و مدیر گروه فناوری اطلاعات
حسین دلداری - عضو هیئت علمی دانشگاه فردوسی مشهد

خلاصه مقاله:
امروزه با توجه به حجم بسیار بالا و نیز روند رو به رشد میزان داده هایی که بشر با آن سروکار دارد نیاز به روشهایی همچون داده کاوی برای تحلیل این حجم بزرگ از اطلاعات احساس می گردد یکی از مهمترین شاخه های داده کاوی خوشه بندی می باشد با توجه به نرخ بسیار بالای تولید داده ها و اطلاعات در خوشه بندی داده ها نیاز به روشهایی داریم که بتواند با سرعت و دقت بسیار بالا داده ها را تحلیل نماید. یکی از این روشها استفاده از اتوماتای سلولی با توجه به توان موازی سازی بسیار بالای آن می باشد از طرفی با توجه به رشد روشهای تکاملی و فراکاوشی در دهه های اخیر این روشها به عنوان یک ابزار جستجو و بهینه سازی در حوزه های مختلف علوم، تجارت و مهندسی می باشد و همچنین سهولت استفاده و قابلیت دستیابی به جواب نزدیک به بهینه مطلق از دلایل موفقیت این روشها می باشد دراین مقاله یک مدل ترکیبی با نام با نام HBMCA جهت خوشه بندی داده ها ارائه نموده ایم که در هر سلول اتوماتای سلولی الگوریتم HBMO مورد نظر با تعداد قابل قبولی از پروازهای جفت گیری اجرا می گردد سپس ملکه موجود در هر سلول با سایر ملکه های سلولهای همسایه مقایسه م ی شود این کار انقدر ادامه می یابد تا به یک ملکه در یک سلول برسیم که جواب بهینه حاصل می گردد جهت ارزیابی الگوریتم از سه مجموعه داده استاندارد Iris ، WineوBreast-Cancer استفاده نموده ایم و دو نوع ازمایش متفاوت را برروی این سه مجموعه داده انجام داده ایم نتایج نشان دهنده این است که الگوریتم پیشنهادی دارای کیفیت، زمان اجرا و مقدار برازش بهتری در خوشه بندی داده ها می باشد.

کلمات کلیدی:
داده کاوی، خوشهبندی، اتوماتای سلولی، الگوریتم بهینه یابی جفت گیری زنبورهای عسل

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/109118/