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

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

کلیدواژه ها:

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