کنفرانس بین المللی فناوری اطلاعات و دانش

صفحه اصلی / یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

DynamicEvoStream : خوشه بندی پویای جریان داده تکاملی در زمانهای بیکاری

نویسندگان :

زهرا عمیقی¹ مرتضی یوسف صنعتی² میرحسین دزفولیان³

1- دانشگاه بوعلی سینا 2- دانشگاه بوعلی سینا 3- دانشگاه بوعلی سینا

کلمات کلیدی :

EvoStream ، خوشه بندی پویا ، پردازش تکاملی ، پردازش جریان داده ، خوشه بندی تکاملی ، DynamicEvoStream

چکیده :

EvoStream یکی از الگوریتمهای خوشه بندی جریان است که با استفاده از یک الگوریتم تکاملی به صورت تدریجی در زمانهای بیکاری جریان، خوشه بندی نهایی را انجام میدهد. این الگوریتم ضمن ایجاد نتایج رقابتی با سایر الگوریتمها در این حوزه، سربار محاسباتی را به طور موثری کاهش میدهد. تعداد خوشه ها در الگوریتم EvoStream ثابت درنظر گرفته میشود، درحالی که در جریان داده ی واقعی این تعداد در طول زمان متغیر است و به پیچیدگی داده های ورودی بستگی دارد. از طرف دیگر از آنجایی که زمان وقوع بیکاری و طول زمان مذکور از الگوی خاصی تبعیت نمیکند ممکن است برخی گامهای تکاملی به پایان نرسند که این امر با توجه به ثابت نبودن واقعی تعداد خوشه ها از کیفیت خوشه ها میکاهد. در این مقاله الگوریتم جدیدی برای بهبود EvoStream ارائه شده است که تعداد خوشه ها را به درستی بصورت پویا تشخیص داده و ضمن بهبود کیفیت خوشه ها، اجرای مرحله ی تکاملی را تا چهار برابر تسریع میکند.