خوشهسازی مبتنی بر کرنل: مطالعه موردی برای خوشهسازی افراد بر اساس دیدگاه آنها

به صورت کلی میتوان از الگوهای اظهارنظر افراد در درازمدت، که میتواند به صورت یک رأی برای نظرخواهی، خرید یک کالا و یا استفاده از یک خدمت خاص باشد در جهت دستهبندی آنها استفاده نمود. دستهبندی افراد بر اساس سلایق مشترک، علاوه بر محیطهایبازرگانی، میتواند در سایر محیطهای اجتماعی نظیر احزاب، اجتماعات و گردهماییها نیز قابل اجرا بوده و زمینه شخصسازی خدمات را فراهمنماید. روشهای خوشهسازیِ معمول – و غالباً مبتنی بر فاصله- با فرض مسطح بودن فضای مسئله از تفاوتهای ساختاری رکوردهای داده صرفنظر مینمایند و میزان شباهت و یا تمایز دو رکورد را تنها براساس فاصله آنها تعیین میکنند؛ لذا در کاربردهایی نظیر دستهبندی افرادبرحسب علایق، این روشها قادر به تفکیک کامل اظهارنظرهای متفاوت نیستند. در این مقاله، با استفاده از یک روش مبتنی بر کرنل انتشارکه برای نمایش عقاید از یک ابرگراف بدون وزن استفاده مینماید، روشی برای خوشه-سازی افراد ارائه شده است. روش معرفی شده از تمایز ساختاری بین بردارهای اظهارنظر متفاوت برای تعیین میزان شباهت استفاده مینماید و برای محاسبه تابع میزان شباهت (کرنل) از یک سری توانی لاپلاسین بهره میگیرد. نتایج حاصل از مقایسه روش ارائه شده با یک نمونه خوشه سازی متداول حاکی از برتری چشمگیر این روش است.

کلیدواژه ها:

دادهکاوی مبتنی بر گراف ، خوشهسازی ، روشهای مبتنی بر کرنل ، کرنل انتشار ، ابرگراف ، لاپلاسین