نمايش پست تنها
قديمي ۱۲-۴-۱۳۸۸, ۱۱:۱۲ بعد از ظهر   #10 (لینک دائم)
Astaraki Female
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Wink

الگوريتم خوشه‌بندي پايين به بالاي عمومي

اغلب الگوريتمهاي خوشه‌بندي سلسله مراتبي را به نحوي مي‌توان گسترش يافتة الگوريتم خوشه‌بندي Single-Link در نظر گرفت. تفاوت روشهاي مختلف در نحوة محاسبة ماتريس تشابه يا عدم تشابه (Dissimilaritye) آنها است. فرمولي بازگشتي به نام فرمول Lance-Williams تعريف شده است که عدم‌تشابه بين خوشة k و خوشة حاصل از پيوند خوشه‌هاي i و j را بيان مي‌کند:


که پارامترهاي ai، b و c بيان کنندة نوع روش خوشه‌بندي هستند و در جدول 16 مقادير مربوط به چند روش آورده شده است:

Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
83202200 (۰۴-۱۶-۱۳۸۹), aimaryam (۰۵-۱۰-۱۳۸۹), atefeh.esmaili (۰۹-۲-۱۳۸۹), dr_bijan (۰۹-۲۳-۱۳۹۲), Faa916 (۰۸-۶-۱۳۹۶), hamedmehdihamed (۱۲-۲۶-۱۳۹۰), mardin200 (۱۲-۵-۱۳۸۸), reza_kh (۰۸-۱۰-۱۳۹۰), الههsh (۱۰-۱۲-۱۳۸۹)