ارائه معیاری برای شاخص اعتبار در خوشه بندی فازی

پایان نامه
چکیده

در خوشه بندی داده ها تعیین تعداد خوشه ی بهینه امری ضروری است هر چند این امر بسیار پرچالش می باشد. اکثر الگوریتم های موجود در زمینه تحلیل خوشه نیاز دارند تا تعداد خوشه ها پیش از اجرای الگوریتم به عنوان ورودی به آنها داده شود. لذا در این پایان نامه با استفاده از روش خوشه بندی فازی که دقت خوبی دارد و از الگوریتم های فازی با تعداد خوشه های مختلف به عنوان ورودی استفاده کرده است، تعداد خوشه های بهینه را بدست می آوریم. رویکرد پیشنهادی از ماتریس های عضویت حاصل از افراز های فازی که از الگوریتم های مختلف فازی نتیجه شده، بهره گرفته است و سپس ماتریس های همبستگی فازی را برای هر الگوریتم ایجاد می کند که هریک از عناصر آن بیانگر میزان همبستگی و اشتراک بین نمونه ها ی متناظر می باشد. سرانجام همه ی این ماتریس ها در ماتریس استحکام ترکیب شده ودر نهایت نتیجه ی نهایی توسط فرایند کاهشی تکراری مبتنی بر گراف بدست می آید .تکرارهای این الگوریتم تا زمانیکه به تعداد خوشه ی تعیین شده در ابتدای فرایند دست یابیم ادامه می یابد.

منابع مشابه

ارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2

One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...

متن کامل

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

تخمین تعداد بهینه خوشهها در دسته بندی بدون نظارت دادهها، از زمینههای چالش برانگیز برایمحققان در سالهای اخیر بوده که منجر به ارائه شاخص های اعتبار خوشه بندی متعدد شده است. اینشاخصها اغلب از دو معیار فشردگی و جدایش برای ارزیابی خوشه بندی انجام شده استفادهکه توسط ECAS می کنند. در این مقاله، یک معیار جدایش جدید برای شاخص اعتبار خوشهبندیفاضل و همکاران ] 1[ ارائه شده است، معرفی می گردد، که در آن از م...

متن کامل

ارائه یک شاخص جدید اعتبار خوشه‌‌بندی بر مبنای کاردینالیته فازی

بسیاری از روش‌های خوشه‌‌بندی مستلزم تعیین تعداد خوشه‌‌های مورد جستجو می‌‌باشند. به مسئله تعیین تعداد خوشه‌های مناسب در خوشه‌‌بندی، مسئله اعتبار خوشه‌‌بندی می‌‌گویند. تخمین تعداد خوشه‌‌های بهینه از مهم‌ترین موضوعات مدنظر متخصصان خوشه‌‌بندی در سال‌‌های اخیر بوده و منجر به معرفی شاخص‌‌های اعتبار زیادی شده است. پیشرفته‌‌ترین این شاخص‌‌ها مبتنی بر تحلیل همزمان دو معیار میزان فشردگی(تراکم) درون خوشه‌...

متن کامل

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

تخمین تعداد بهینه خوشهها در دسته بندی بدون نظارت دادهها، از زمینههای چالش برانگیز برایمحققان در سالهای اخیر بوده که منجر به ارائه شاخص های اعتبار خوشه بندی متعدد شده است. اینشاخصها اغلب از دو معیار فشردگی و جدایش برای ارزیابی خوشه بندی انجام شده استفادهکه توسط ecas می کنند. در این مقاله، یک معیار جدایش جدید برای شاخص اعتبار خوشهبندیفاضل و همکاران ] 1[ ارائه شده است، معرفی می گردد، که در آن از م...

متن کامل

خوشه بندی اعتباری مشتریان برای ارائه تسهیلات متناسب

مؤسسات اعتباری برای در اختیار قرار دادن انواع تسهیلات اعطایی به مشتریان خود ، نیاز به انجام بررسی های کاملی به منظور شناخت متقاضیان از ابعاد کیفی و کمّی دارند، تا از این طریق، ارزیابی کاملی از سنجش توان بازپرداخت و محاسبه احتمال عدم بازپرداخت تسهیلات و خدمات تأمین مالی از سوی آنان، به عمل آید، این بررسی ها را به طور عام اعتبارسنجی گویند. هدف از انجام این تحقیق رتبه بندی گروه های مشتریان و تعیین ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشکده علوم اقتصادی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023