الگوريتم خوشهبندي پايين به بالاي عمومي
اغلب الگوريتمهاي خوشهبندي سلسله مراتبي را به نحوي ميتوان گسترش يافتة الگوريتم خوشهبندي Single-Link در نظر گرفت. تفاوت روشهاي مختلف در نحوة محاسبة ماتريس تشابه يا عدم تشابه (Dissimilaritye) آنها است. فرمولي بازگشتي به نام فرمول Lance-Williams تعريف شده است که عدمتشابه بين خوشة k و خوشة حاصل از پيوند خوشههاي i و j را بيان ميکند:
که پارامترهاي ai، b و c بيان کنندة نوع روش خوشهبندي هستند و در جدول 16 مقادير مربوط به چند روش آورده شده است: