ارائه یک شاخص جدید اعتبار خوشهبندی بر مبنای کاردینالیته فازی
|
|
|
|
|
نویسنده
|
دهقان نیری محمود
|
منبع
|
پژوهش هاي نوين در تصميم گيري - 1396 - دوره : 2 - شماره : 3 - صفحه:99 -122
|
چکیده
|
بسیاری از روشهای خوشهبندی مستلزم تعیین تعداد خوشههای مورد جستجو میباشند. به مسئله تعیین تعداد خوشههای مناسب در خوشهبندی، مسئله اعتبار خوشهبندی میگویند. تخمین تعداد خوشههای بهینه از مهمترین موضوعات مدنظر متخصصان خوشهبندی در سالهای اخیر بوده و منجر به معرفی شاخصهای اعتبار زیادی شده است. پیشرفتهترین این شاخصها مبتنی بر تحلیل همزمان دو معیار میزان فشردگی(تراکم) درون خوشهها و میزان جدایی خوشهها از یکدیگر میباشد که عمدتاً درنتیجه عدم کارایی محاسباتی و پیچیدگی ریاضی ناکارآمد میشوند. بهمنظور رفع این کاستی، مقاله حاضر به پیشنهاد شاخص fci که از مفهوم کاردینالیته در مجموعههای فازی بهره میبرد، پرداخته است. این شاخص علاوه بر در نظر گرفتن همزمان دو معیار تراکم و جدایی، از کارایی محاسباتی بالایی برخوردار بوده و بهدوراز تکلف ریاضی، با استفاده از کاردینالیته در خوشهبندی فازی به تعیین تعداد بهینه خوشهها میپردازد. در این مقاله علاوه بر مرور شاخصهای اعتبار خوشهبندی، به تشریح شاخص پیشنهادیfci پرداخته شده و درنهایت، بهمنظور تبیین اثربخشی و کارایی شاخص، از مثال عددی استفاده شده است.
|
کلیدواژه
|
شاخص اعتبارخوشه بندی، خوشه بندی فازی، کاردینالیته مجموعه فازی، فشردگی و جدایی خوشه ها
|
آدرس
|
دانشگاه تربیت مدرس, دانشکده مدیریت و اقتصاد, گروه مدیریت صنعتی, ایران
|
پست الکترونیکی
|
mdnayeri@modares.ac.ir
|
|
|
|
|