کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6864123 1439535 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-label relational classification via node and label correlation
ترجمه فارسی عنوان
طبقه بندی رابطه ای چندگانه با همبستگی گره و برچسب
کلمات کلیدی
طبقه بندی با داده های شبکه، یادگیری نسبی، تجزیه خوشه ای،
ترجمه چکیده
طبقه بندی چند لایحه در شبکه داده های شبکه مشکلی را با مشکل گره های گره در شبکه (به عنوان مثال در مجموعه داده ها) با کلاس های مختلف بررسی می کند. رویکردهای موجود مبتنی بر اتصال در دسته بندی با استفاده از همبستگی بین گره های مرتبط مورد استفاده قرار می گیرند. با این حال، این استراتژی محبوب همیشه خوب عمل نمی کند، زیرا محدوده گره ها و همبستگی بین گره ها و برچسب های کلاس را نادیده می گیرد. در این مقاله، ما یک طبقه بندی جدید چند لمسی مرتبط ارائه می دهیم که از همبستگی بین گره ها و برچسب های کلاس بهره می برد. ابتدا گره های مشابه را برای هر گره بدون برچسب بر اساس ساختار شبکه محلی شناسایی می کنیم. سپس ما خوشه بندی در گره ها با برچسب های شناخته شده انجام می دهیم. ما یک احتمال کلاس جمع می کنیم تا ارتباطات بین گره ها و برچسب های کلاس را براساس نتایج خوشه بندی بدست آوریم. آزمایشات با مجموعه داده های دنیای واقعی نشان می دهد که روش پیشنهاد شده ما عملکرد طبقه بندی را نسبت به رویکردهای موجود بهبود می بخشد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Multi-label classification on social network data deals with the problem of labeling nodes in the network (i.e. instances in the data set) with multiple classes. Existing connectivity-based approaches have been used in classification by exploiting the correlations between linked nodes. However, this popular strategy may not always perform well, as it ignores the neighborhood of nodes and the correlations between nodes and class labels. In this paper, we propose a novel multi-label relational classifier which exploits the correlations between nodes and class labels. We first identify similar nodes for each unlabeled node based on local network structure. Then we perform clustering on nodes with known labels. We introduce an aggregated class probability to capture the correlations between nodes and class labels based on the clustering results. Experiments with real-world datasets demonstrate that our proposed method improves classification performance comparing to the existing approaches.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 292, 31 May 2018, Pages 72-81
نویسندگان
, , , ,