Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   خوشه بندی(Clustering) (http://artificial.ir/intelligence/forum105.html)
-   -   تابع silhouette در خوشه بندی (http://artificial.ir/intelligence/thread11915.html)

tactis ۰۵-۱۳-۱۳۹۲ ۰۴:۵۲ بعد از ظهر

تابع silhouette در خوشه بندی
 
سلام دوستان خوبم.
می خواستم بدونم که کاربرد تابع silhouette برای خوشه بندی kmean چیه؟؟؟

این جوری که من فهمیدم برای فهمیدن تعداد دسته ها یا درستی انجام این الگوریتم است...البته فکر می کنم.!

silhouette منفی چه معنی میده...>؟؟ آخه برای من منفی شده و طبق help خود متلب که می تونید از اینجا نیگاه کنید چیزی در مورد منفی شدنش ننوشته.
k-Means Clustering - MATLAB & Simulink

زکریا69 ۰۵-۱۷-۱۳۹۲ ۰۲:۱۱ بعد از ظهر

اعتبار سنجی الگوریتم خوشه بندی K-Means توسط روش Silhouette Coefficient(SC)

روش SC یکی از متداولترین و بهترین روش های اعتبار سنجی الگوریتم خوشه بندی K-Means می باشد.که اولین بار توسط کافمن و روسیو در سال 1990 پیشنهاد شد.


که در این رابطه همبستگی a(x) متوسط فاصله (x) نسبت به بردار های دیگر در همان خوشه است، شاخص تفکیک b(x)متوسط فاصله (x) نسبت به سایر خوشه ها را نشان می دهد.S(x) نمایش اندازه گیری میزان نزدیکی هر نقطه در یک خوشه است، که امتیاز آن ها نسبت به خوشه های مجاورش سنجیده می شود. محدوده امتیاز دهی آن بین 0 و1+ است. به این صورت که اگر این اندازه گیری در محدوده1+ باشد نشان دهنده این است که خوشه مورد نظر نسب به خوشه مجاورش بسیار دور است. و حالت صفر نشان می دهد که هیچ گونه تفکیکی بین خوشه مورد نظر و خوشه های همسایه وجود ندارد. و بالاخره حالت 1- نشان دهنده احتمالات اختصاص خوشه مورد نظر به صورت غلط است.

mm2 ۰۵-۱۷-۱۳۹۲ ۰۵:۲۷ بعد از ظهر

کلی روش دیگه برای اعتبار هست چرا به این گیر دادی

tactis ۰۵-۲۵-۱۳۹۲ ۰۳:۳۱ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله زکریا69 (پست 29860)
اعتبار سنجی الگوریتم خوشه بندی K-Means توسط روش Silhouette Coefficient(SC)

روش SC یکی از متداولترین و بهترین روش های اعتبار سنجی الگوریتم خوشه بندی K-Means می باشد.که اولین بار توسط کافمن و روسیو در سال 1990 پیشنهاد شد.


که در این رابطه همبستگی a(x) متوسط فاصله (x) نسبت به بردار های دیگر در همان خوشه است، شاخص تفکیک b(x)متوسط فاصله (x) نسبت به سایر خوشه ها را نشان می دهد.S(x) نمایش اندازه گیری میزان نزدیکی هر نقطه در یک خوشه است، که امتیاز آن ها نسبت به خوشه های مجاورش سنجیده می شود. محدوده امتیاز دهی آن بین 0 و1+ است. به این صورت که اگر این اندازه گیری در محدوده1+ باشد نشان دهنده این است که خوشه مورد نظر نسب به خوشه مجاورش بسیار دور است. و حالت صفر نشان می دهد که هیچ گونه تفکیکی بین خوشه مورد نظر و خوشه های همسایه وجود ندارد. و بالاخره حالت 1- نشان دهنده احتمالات اختصاص خوشه مورد نظر به صورت غلط است.

یعنی اگر تابع silhouette مقدار منفی باشه غلط خوشه بندی کرده؟؟؟!
خب باید چه جوری خوشه بندی انجام بشه که درست باشه؟ تعداد خوشه ها رو باید کم یا زیاد کنم، یا کار دیگه ای باید انجام بشه....
ویرایش--------------------------------
من mean تابع silhouette رو میگیرم، حدود 0.46 هستش... یعنی تعداد خوشه های من درست نیست دیگه.؟؟. درسته؟


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۵:۱۱ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.