مقایسه الگوریتم های خوشه بندی k-means و c-means Fuzzy و کاربردهای این الگوریتم

زهرا هوشمند1 سید علی عسکر عادلی پور2 مرضیه دادور3

چکیده :
تکنولوژی داده کاوی یعنی استخراج اطلاعات گرانبها از حجم عظیم معادن داده است که به عنوان توانایی سودمندی برای الگوهای تشخیص هویت و حجم موضوعات بزرگ داده ها مطرح می گردد. این روش پایه مناسب برای استخراج الگوهای ناشناخته از مجموعه بزرگ داده ها است و کمک می کند تا رفتارکسب و کار خود را در گذشته دقیق بشناسید و براساس آن آینده را با تقریب بالا پیش بینی کنید. این هوش محاسباتی منظم به عنوان یک ابزار با ارزش برای آنالیز داده، اکتشاف دانش جدید و ایجاد تصمیم مستقل پدیدار شد. حجم بزرگی از داده های خام بدون برچسب، ابتدا در مجموعه داده کلاس بندی می شود. یک روش بدون ناظر است که از آنالیز خوشه ای استفاده می کند. تخصیص خوشه بندی از جستجوی یک مجموعه درون خوشه ای است، بنابراین جستجو در خوشه های یکسان در بسیاری از نمونه رفتاری ممکن است. در نتیجه فرایند خوشه بندی و سودمندی این الگوریتم در حوزه های کاربرد محدود است. الگوریتم های گوناگونی برای حل این مشکلات استفاده می شوند. در این مقاله دو الگوریتم خوشه بندی مهم k-means و Fuzzy c-means با هم مقایسه می شود. این الگوریتم ها کاربردی و کارا می باشند، و روی کارایی خروجی پایه خوشه بندی ارزیابی می شود. تعداد نقاط داده و تعداد ضریب خوشه ها بر روی آنالیز الگوهای رفتاری هر دو الگوریتم موثراست. FCM محصول بست نتایج خوشه بندی K-means می باشد، اما نیاز به زمان محاسباتی بیشتری نسبت به خوشه بندی K-means دارد.

کلمات کلیدی : خوشه بندی پیچیدگی زمانی k means fuzzy c means


زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : دومین کنفرانس بین المللی مهندسی و علوم کاربردی
آدرس وب سایت کنفرانس : 2iceasconf.com
کد IOI مقاله : XYZF-ZAZZK
لینک مستقیم مقاله : https://isnac.ir/XYZF-ZAZZK

سایر مقالات محل انتشار
  1. مقایسه میزان جذب نور در نقاط کوانتومی تک لایه و دو لایه
  2. خواص محفظه های تو خالی تالار موسیقی کاخ عالی قاپو اصفهان
  3. بررسی شیوه‌های تأمین سرمایه در اجرای طرح‌های شهرداری‌ها با تاکید بر نظام حقوقی ایران
  4. بررسی رابطه بین سایش اجتماعی کارکنان و تعارضات فردی با توجه به نقش میانجی‌گری باورهای فرهنگی افسران پایور قرارگاه منطقه‌ای شمال شرق نزاجا
  5. توسعه ی عدالت آموزشی و پرورشی از دید گاه اسلام
  6. تاثیر بتن سبک و کم مقاومت بر رفتار لرزه ای دیوارهای برشی با ضخامت ناچیز کم تسلیح
  7. ارزیابی ساختاری مقیاس کوچک بتن متخلخل و استحکام آن در برابر زلزله
  8. بررسی و مطالعه خواص نوری و الکتریکی یک قطعه کریستال مایع
  9. مقايسه ی حداقل غلظت مهاري اسانس گياه همی کریپتوفیت پونه سای کرک ستاره ای بر میکرو ارگانیسم های بیماری زا
  10. Can Celiac Disease Affect Drug Bioavailability or not?
  11. شناسایی و اولویت بندی دلایل تولید پرت غیر مستقیم در پروژه های ساخت
  12. بررسی موانع و مشکلات محاسبه بهای تمام شده طرح های عمرانی در دستگاه های اجرایی استان یزد
  13. بررسی رابطه هوش معنوی و میزان شادکامی با رضایت زناشویی در بین دبیران زن مقطع متوسطه شاخه فنی و حرفه ای ناحیه 2 کرمان
  14. Role of trapped electrons on the propagation of dust- ion acoustic waves in magnetized dusty electronegative plasma
  15. بررسي پارامترهای اقليمی با استفاده از مدل گردش عمومي جو HadCM3(مطالعه موردی: قلعه قاضی-استان هرمزگان)