ارائه یک الگوریتم بهینه جهت خوشه سازی داده ها بر اساس توابع پتانسیل

  • سال انتشار: 1386
  • محل انتشار: سومین کنفرانس بین المللی فناوری اطلاعات و دانش
  • کد COI اختصاصی: ICIKT03_053
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1212
دانلود فایل این مقاله

نویسندگان

فرهاد بیات

دانشگاه علم و صنعت ایران

مرتضی آنالویی

دانشگاه علم و صنعت ایران

چکیده

در این مقاله با بکارگیری مفهوم میدان و توابع پتانسیل یک روش بهینه جهت خوش هسازی داده ها ارائه شده است. برای این منظور از ویژگی سطوح ه م پتانسیل که از برهم کنش توابع پتانسیل حاصل م یشود بهره گرفته می شود. با توجه به مفهوم و مشخصۀ سطوح هم پتانسیل (مکان هندسی نقاطی از فضا که دارای تأثیرات مشابهی از عامل بوجود آورنده میدان م یباشند)، نتیجۀ بدست آمده ازاین روش یک پاسخ بهینه برای مسألۀ خوش هسازی خواهد بود. لیکن با توجه به وجود چند پارامتر تنظیم در الگوریتم، دستیابی به پاسخ بهینۀ کلی مستلزم حجم بالایی از محاسبات بوده و لذا غیر عملی می باشد. بنابراین با اعمال برخی ملاحظات و تقریبها نتیجۀ حاصل یک پاسخ زیر-بهینه (Sub-Optimal) خواهد بود که با تنظیم مناسب پارامترها نتیجۀ حاصل به پاسخ بهینۀ کلی نزدیکتر خواهد شد. نتایج شبیه سازی برای چند دسته داده معیار، مؤید عملکرد بسیار مناسب این روش به خصوص در مورد دسته بندی داده هایی با پراکندگی غیرمحدب می باشد.

کلیدواژه ها

خوشه سازی، توابع پتانسیل، زیربهینه، غیرنظارتی، فضای نرمی و تابع تعلق میانگین

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.