در سالهای اخیر با پیشرفت فناوریهای جمع آوری اطلاعات و فراهم شدن حجم عظیمی از دادههای پیچیده همچون سریهای زمانی نیاز به روشهایی مناسب به منظور تجزیه و تحلیل این نوع داده بیش از پیش احساس میشود. از میان روشهای مختلف دادهکاوی موجود تکنیک خوشهبندی دادهها با هدف ساده سازی مجموعه دادههای بزرگ و استخراج اطلاعات مفید توجه بسیاری از محققین علوم کامپیوتر را به خود جلب کرده است. مسئلهی انتخاب تابع فاصله یکی از مهمترین چالشهایی است که پیش از آغاز فرآیند خوشهبندی سریهای زمانی مورد توجه قرار میگیرد. انتخاب تابع فاصلهی مناسب یک مجموعه داده به شناخت ماهیت داده پیش از انجام عملیات خوشهبندی وابسته میباشد و از این رو امری پیچیده و زمانبر میباشد. از سویی دیگر تاکنون توابع فاصلهی مختلفی با ویژگیها و نقاط قوت متفاوت به منظور اندازهگیری میزان تفاوت/شباهت میان سریهای زمانی پیشنهاد داده شده است. چگونگی ارائهی یک روش خوشهبندی با قابلیت بهره جستن از ویژگیهای توابع فاصلهی مختلف به طور همزمان و بدون نیاز به شناخت ماهیت دادهها پیش از آغاز فرآیند خوشهبندی، چالش اصلی این تحقیق میباشد. به منظور حل این مسئله در این تحقیق یک روش خوشهبندی با ترکیب روش خوشهبندی Fuzzy C-Means (FCM) و الگوریتم شناخته شدهی مبتنی بر هوش جمعی انبوه ذرات (PSO) با هدف استفاده از توابع فاصلهی مختلف با وزنهای متفاوت در حین فرآیند خوشهبندی پیشنهاد داده شد. انتخاب تابع هدف در این مطالعه به گونهای بوده است که نتیجهی حاصل از خوشهبندی بیشترین اشتراک را با نتایج خوشهبندی حاصل از توابع فاصلهی مختلف داشته باشد. به عبارت دیگر روش خوشهبندی ارائه شده در این تحقیق یک روش خوشهبندی توافقی میباشد که نتیجه حاصل توافق میان توابع فاصلهی مختلف میباشد. روش پیشنهادی ارائه شده در این تحقیق با در نظر گرفتن سه تابع فاصلهی مختلف بر روی هفت سری مجموعه دادهی شناخته شده از سریهای زمانی پیادهسازی شد و با پنج روش دیگر مقایسه گردید نتایج حاصل از این مقایسه نشان داد روش ارائه شده در این تحقیق در بیشتر از 85 درصد موارد بهتر از سایر روشها عمل کرده است.
Izakian Z, Mesgari M S. A Hybrid Time Series Clustering Method Based on Fuzzy C-Means Algorithm: An Agreement Based Clustering Approach. JGST 2020; 10 (2) :23-37 URL: http://jgst.issgeac.ir/article-1-941-fa.html
ایزکیان زاهده، مسگری محمد سعدی. ارائه ی یک روش خوشه بندی توافقی سری های زمانی بر اساس روش Fuzzy C-Means و الگوریتم انبوه ذرات. علوم و فنون نقشه برداری. 1399; 10 (2) :23-37