در داده کاوی و آمار، خوشه بندی سلسله مراتبی hierarchical clustering یا تحلیل خوشه سلسله مراتبی hierarchical cluster analysis یک روش خوشه بندی می باشد که هدف آن ساخت یک سلسله مراتب از خوشه ها می باشد. در این روش، به خوشه های نهایی بر اساس میزان عمومیت آنها ساختاری سلسله مراتبی، معمولا به صورت درختی نسبت داده می شود. به این درخت سلسله مراتبی دندوگرام میگویند. روش کار تکنیک های خوشه بندی سلسله مراتبی معمولا بر اساس الگوریتم های حریصانه و بهینگی مرحلهای است. روشهای خوشهبندی سلسلهمراتبی به دو دسته تقسیم میشوند: 1- تجمعی: رویکرد این دسته «پایین به بالا» میباشد: در این روش ابتدا تمام دادهها به عنوان یک خوشه در نظر گرفته میشوند و سپس در طی یک فرایند تکراری در هر مرحله دادههایی شباهت کمتری به هم دارند به خوشههای مجزایی شکسته میشوند و این روال تا رسیدن به خوشههایی که دارای یک عضو هستند ادامه پیدا میکند. 2- تجزیهای: رویکرد این دسته «بالا به پایین» میباشد: در این روش ابتدا هر دادهها به عنوان خوشهای مجزا در نظر گرفته میشود و در طی فرایندی تکراری در هر مرحله خوشه هایی که شباهت بیشتری با یکدیگر با یکدیگر ترکیب می شوند تا در نهایت یک خوشه و یا تعداد مشخصی خوشه حاصل شود. از انواع الگوریتم های خوشه بندی سلسله مراتبی متراکم شونده رایج میتوان از الگوریتم های Single-Linkage، Average-Linkage وComplete-Linkage نام برد. تفاوت اصلی در بین تمام این روش ها به نحوة محاسبة شباهت بین خوشهها مربوط میشود. که در بخش های بعد به تشریح هر یک پرداخته خواهد شد.
هر سطح از سلسله مراتب یک دسته بندی از دادهها را نمایش می دهد که میتوان به آن به شکل یک درخت نگاه کرد. هر کدام از برگ های درخت نشان دهنده یک مشاهده اولیه می باشند و ریشه درخت مجموعهی تمام مشاهدات است. نتایج یک خوشه بندی سلسله مراتبی عموماً به شکل یک دندروگرام نمایش داده میشوند.
میزان تفاوت بین خوشه ها: برای این که بفهمیم کدام خوشه ها باید با هم تجمیع بشوند یا از یکدیگر تقسیم بشوند باید معیاری از تفاوت بین خوشه ها تعریف شود. در اکثر روشها، این معیار به کمک تعریف یک متریک و یک معیار پیوند حاصل میشود. متریک فاصلهی بین دو تک مشاهده را تعیین کرده و معیار پیوند فاصلهی بین دو مجموعه مشاهده را توسط تابعی از فاصله دو به دو بین مشاهدات هر مجموعه تعریف میکند.
در این صفحه تعداد 152 مقاله تخصصی درباره خوشه بندی سلسله مراتبی، تحلیل خوشه سلسله مراتبی که در نشریه های معتبر علمی و پایگاه ساینس دایرکت (Science Direct) منتشر شده، نمایش داده شده است. برخی از این مقالات، پیش تر به زبان فارسی ترجمه شده اند که با مراجعه به هر یک از آنها، می توانید متن کامل مقاله انگلیسی همراه با ترجمه فارسی آن را دریافت فرمایید. در صورتی که مقاله مورد نظر شما هنوز به فارسی ترجمه نشده باشد، مترجمان با تجربه ما آمادگی دارند آن را در اسرع وقت برای شما ترجمه نمایند.
مقالات زیر هنوز به فارسی ترجمه نشده اند. در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.