استفاده از الگوریتم بهینهسازی گرگ خاکستری در خوشهیابی کلاندادهها
نویسندگان
1 دانشکده مهندسی برق و کامپیوتر- دانشگاه بیرجند
2 آزمایشگاه استخراج اطلاعات و دادهکاوی- موسسه علوم و فناوری اطلاعات- پیزا- ایتالیا
3 دانشکده مهندسی برق و کامپیوتر- دانشگاه بیرجند
4 دانشکده مهندسی برق و کامپیوتر- دانشگاه بیرجند
doi
چکیده
امروزه حجم بسیار زیادی از اطلاعات و دادهها از منابع مختلف نظیر گوشیهای هوشمند، شبکههای اجتماعی، تکنولوژیهای عکاسی و سایر منابع تولید میشود. بررسی و پردازش این حجم عظیم از اطلاعات چالش دهههای اخیر است که به آن کلانداده گفته میشود. یکی از روشهای پرکاربرد استخراج اطلاعات، خوشهیابی است. خوشهیابیِ کلاندادهها چالش بزرگی است که توجه بسیاری از محققین را به خود جلب کرده است. در این پژوهش ابتدا یک روش خوشهیابی غیر خودکار (برای حالتی که تعداد خوشهها از قبل مشخص است) و سپس یک روش خوشهیابی خودکار (قادر به یافتن تعداد خوشهها) با استفاده از الگوریتم بهینهسازی گرگ خاکستری برای خوشهیابی کلاندادهها ارائه شده است. روش خوشهیابی خودکار یک روش دو مرحلهایست که در مرحلهی اول یک ساختار درخت گونه از الگوریتم مورد نظر برای یافتن تعداد خوشهها اجرا میشود و در مرحلهی دوم الگوریتم اصلی فضا را برای یافتن موقعیت مراکز خوشهها جستوجو میکند. عملکرد روش ارائه شده بر روی ۱۳ مجموعه دادهی مصنوعی و ۲ مجموعه کلاندادهی واقعی مربوط به مسیرهای طی شده توسط خودروها در سطح شهر پیزا مورد ارزیابی قرار گرفته و نتایج آن بررسی شده است. نتایج به دست آمده نشان از دقت بالای این الگوریتم در خوشهیابی دادههای بزرگ و حجیم دارد.