یک نمونه ازعملکرد ضعیف k-snaem++
محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 815
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICNMO01_341
تاریخ نمایه سازی: 19 اسفند 1391
چکیده مقاله:
یک روش مرکز گذاری k-snaem++ برای k-snaem است که انتظار میرود زمان تقریبی O)k k(l( داشته باشد که درآن K تعداد خوشه ها می باشد مثالهایی وجود دارند که درآنها زمان تقریبی مورد انتظار برای Ωk( O)k( ، k-snaem++ است که نشان میدهد حد بالایی مجانبا باریک است بهرحال این مساله تا زمانی که k-snaem++ تقریب ثابتی با احتمال k(l)O)/(1 یا حتی با احتمال ثابت بدهد بازباقی ماندها ست ما مجددا این سوال را بررسی کردیم ونمونه هایی را ارائه میدهیم که درآنها k-snaem++ به نسبت تقریبی نابهتر از 2/3 دست می یابد O)k k . با احتمال نهایی نزدیک به 1.
کلیدواژه ها:
نویسندگان
سارا فرزای
دانشجوی مهندسی کامپیوتر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :