خوشه بندی سلسله مراتبی تکنیکی است که در گروهبندی یا دسته بندی داده ها به کارمی رود. نقاط داده ها در این روش در دسته ها و زیر دسته هایی بر اساس معیار شباهت قرار می گیرند.
در روش خوشه بندی سلسله مراتبی، به خوشههای نهایی بر اساس میزان عمومیت آنها ساختاری سلسله مراتبی، معمولا به صورت درختی نسبت داده میشود. به این درخت سلسله مراتبی دندوگرام (dendogram) میگویند. روش کار تکنیکهای خوشهبندی سلسلهمراتبی معمولا بر اساس الگوریتمهای حریصانه (Greedy Algorithms) و بهینگی مرحلهای (stepwise-optimal) است. روشهای خوشهبندی بر اساس ساختار سلسله مراتبی تولیدی توسط آنها معمولا به دو دسته زیر تقسیم میشوند:
• بالا به پایین (Top-Down) یا تقسیم کننده(Divisive)
• پایین به بالا (Bottom-Up) یا متراکم شونده (Agglomerative)
روش های خوشه بندی در داده کاوی