کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6952889 | 1451799 | 2018 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multiple graphs clustering by gradient flow method
ترجمه فارسی عنوان
خوشه بندی چندگانه با روش جریان گرادیان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
مسئله اصلی خوشه بندی چندگانه، یافتن خوشه های رأس از نمودار ها است، به طوری که این خوشه ها در هر گراف به خوبی جدا شده اند و خوشه ها در نمودارهای مختلف همگرا هستند. این مشکل را می توان به عنوان یک مدل بهینه سازی مختلط چندگانه ای فرموله کرد که می تواند نشان دهنده ی آرام سازی یک مشکل برش چندگانه باشد. مشکل بهینه سازی نتیجه می تواند با یک روش تکراری جریان گرادیان حل شود. همگرایی طرح تکراری پیشنهاد شده می تواند ایجاد شود. مثالهای عددی برای نشان دادن اثربخشی روش پیشنهادی برای حل مسائل خوشه بندی چندگانه از لحاظ دقت خوشه بندی و کارایی محاسباتی ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
پردازش سیگنال
چکیده انگلیسی
The core issue of multiple graphs clustering is to find clusters of vertices from graphs such that these clusters are well-separated in each graph and clusters are consistent across different graphs. The problem can be formulated as a multiple orthogonality constrained optimization model which can be shown to be a relaxation of a multiple graphs cut problem. The resulting optimization problem can be solved by a gradient flow iterative method. The convergence of the proposed iterative scheme can be established. Numerical examples are presented to demonstrate the effectiveness of the proposed method for solving multiple graphs clustering problems in terms of clustering accuracy and computational efficiency.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of the Franklin Institute - Volume 355, Issue 4, March 2018, Pages 1819-1845
Journal: Journal of the Franklin Institute - Volume 355, Issue 4, March 2018, Pages 1819-1845
نویسندگان
Hong Zhu, Chuan Chen, Li-Zhi Liao, Michael K. Ng,