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