خوشه بندی داده ها بااستفاده از الگوریتم جستجوی فرکتال اتفاقی
Publish place: Third National Conference on Computer Engineering, Information Technology and Data Processing
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 522
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCOMP03_125
تاریخ نمایه سازی: 31 اردیبهشت 1398
Abstract:
خوشه بندی به عنوان یک رویکرد کشف الگوی بدون نظارت، فرآیند تقسیم داده ها به گروه های مجزا است، به طوری که اشیای یک کلاس بیشترین شباهت را به هم داشته باشند و با اشیای سایر کلاسها متفاوت باشند. این مسیله که کاربردهای گسترده یی در حوزه های تحلیل پایگاه داده، پردازش متون و تصاویر، کاوش در شبکه های اجتماعی و کشف تقلب دارد، از سال 1957 با معرفی مفهوم خوشه بندی k-means تا کنون محقیق بسیاری را به خود جذب کرده است. توسعه و بهبود این الگوریتم از سال 1990 با ترکیب الگوریتم های فراابتکاری و k-means وارد فاز جدیدی شده است و با توجه به مزایا و معایب این الگوریتم ها، تعداد زیادی از این الگوریتمها تاکنون ارایه شده اند. در این مقاله برای اولین بار الگوریتم جستجوی فرکتال اتفاقی به منظور بهینه سازی خوشه بندی k-means ارایه شده است. مقایسه عملکرد این الگوریتم با الگوریتم مشهور ژنتیک و بهینه سازی ازدحام ذرات نشان میدهد که الگوریتم جستجوی فرکتال موفق شده جواب بهین سراسری را با کمترین خطا بدست آورد.
Keywords:
خوشه بندی k-means , الگوریتم جستجوی فراکتال تصادفی , الگوریتم ژنتیک , الگوریتم بهینه سازی ازدحام ذرات
Authors
مجید عبدالرزاق نژاد
استادیار گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه بزرگمهرقاینات، قاین، ایران