Revealing community structures by ensemble clustering using group diffusion

ما یک رویکرد خوشه بندی گروهی را با استفاده از انتشار گروهی برای نشان دادن ساختارهای اجتماعی در داده ها پیشنهاد می کنیم. ما نقاط داده را به عنوان یک نمودار هدایت نماییم و فرض کنیم هر نقطه داده به جای عضویت چندگانه به عضویت یک خوشه تکیه می شود. این روش بر اساس مفهوم انتشار گروهی گروه با یک پارامتر برای نشان دادن عمق نفوذ در خوشه بندی است. توانایی تغییر پارامتر عمق نفوذ با تغییر دادن آن در یک فاصله زمانی مشخص، امکان ساخت دقیق تر خوشه ها را فراهم می کند. بسته به ارزش پارامتر عمق نفوذ، رویکرد ارائه شده می تواند به خوبی هر دو خوشه محلی و ساختار جهانی داده را تعیین کند. در همان زمان، توانایی ترکیب نتایج یکپارچه از روش، باعث تقسیم خوشه بهتر می شود. با توجه به این ویژگی، روش پیشنهاد شده در مجموعه داده هایی که سایر روش های خوشه بندی متداول شکست می خورد، به خوبی عمل می کند. ما این روش را با هر دو مجموعه داده های شبیه سازی شده و دنیای واقعی تست می کنیم. نتایج حاصل از نظریه های نظری ما در مورد دقت بهبود یافته در مقایسه با سایر روش های انتخاب شده، پشتیبانی می شود.