خوشه‌بندی بدون ناظر تصاویر با استفاده از روش بهینه‌سازی نیروی مرکزی (CFO)
محورهای موضوعی : مهندسی برق و کامپیوتر
محمدحامد مظفری معارف
1
,
سیدحمید ظهیری
2
1 - دانشگاه بیرجند
2 - دانشگاه بیرجند
کلید واژه: الگوریتم بهینه‌سازی نیروی مرکزی پردازش تصویر خوشه‌بندی,
چکیده مقاله :
روش بهینه‌سازی نیروی مرکزی (CFO) یکی از روش‌های ابتکاری جستجو و بهینه‌سازی جدید است که به تازگی به مجموعه روش‌های هوش جمعی اضافه شده است. در این تحقیق، روشی مؤثر و کارامد برای خوشه‌یابی بدون ناظر تصویر با استفاده از الگوریتم فوق ارائه و CFO - Clustering نامیده شده است. در روش پیشنهادی، هر پروب در بر دارنده اطلاعات مربوط به مراکز خوشه می‌باشد که به صورت تصادفی در ابتدای فرایند جستجو مقداردهی می‌شود. این مقادیر در طی مراحل مختلف الگوریتم CFO تغییر کرده و در نهایت پس از رسیدن به شرط توقف، حاوی مراکز بهینه خوشه‌ها خواهند بود. ملاک بهینه‌سازی یا تابع برازندگی، هم حاوی فواصل درون‌خوشه‌ای و هم شامل فواصل بین خوشه‌ای می‌باشد. آزمایشات مکرر بر روی تصاویر مرجع، کارایی روش CFO-Clustering را نسبت به سایر روش‌های مرسوم خوشه‌بندی نشان می‌دهد.
Central Force Optimization (CFO) is a new member of heuristic algorithms which has been recently proposed and added to swarm intelligence algorithms. In this paper, an effective unsupervised image clustering technique is proposed, using CFO and called CFO-clustering. In the presented method, each probe includes the information of center of the clusters, and fitness function contains both inter-distance and intra-distance of the samples. Extensive experimental results show that the proposed CFO-clustering outperforms other similar clustering algorithms which were designed based on the evolutionary techniques.