خوشهبندی سلسلهمراتبی
From Wikipedia, the free encyclopedia
در داده کاوی و آمار، خوشه بندی سلسلهمراتبی (همچنین به نام تحلیل خوشه سلسلهمراتبی) یک روش خوشهبندی میباشد که هدف آن ساخت یک سلسله مراتب از خوشهها میباشد. روشهای خوشهبندی سلسلهمراتبی به دو دسته تقسیم میشوند:[1]
- تجمعی: رویکرد این دسته «پایین به بالا» میباشد: با شروع از پایین، در هر مرحله دو خوشه با یکدیگر تجمیع شده و یک خوشه جدید تشکیل میدهند. خوشههای جدید در سطحهای بالاتر قرار گرفته و این روند تکرار میشود.
- تجزیهای: رویکرد این دسته «بالا به پایین» میباشد: با شروع از بالا، در هر مرحله یک خوشه به خوشههای کوچکتری تجزیه میشود که در سطح پایینتر قرار میگیرند.[2]
هر سطح از سلسلهمراتب یک دستهبندی از دادهها را نمایش میدهد که میتوان به آن به شکل یک درخت نگاه کرد. هر کدام از برگهای درخت نشان دهنده یک مشاهده اولیه میباشند و ریشه درخت مجموعهٔ تمام مشاهدات است. نتایج یک خوشهبندی سلسلهمراتبی عموماً به شکل یک دندروگرام نمایش داده میشوند.[3]