Spectral clustering by considering stationary distribution vector and transition matrix
محل انتشار: مجله موجک ها و جبر خطی، دوره: 10، شماره: 2
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 83
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_WALA-10-2_003
تاریخ نمایه سازی: 16 بهمن 1402
چکیده مقاله:
One of the popular methods of data clustering is spectral clustering. The main step of this method is constructing a graph representation of the data set and its similarity matrix. The similarity matrices which are constructed based on some important points not all data points, are among the main approaches. In this paper, the stationary distribution for a random walk on a weighted graph G is considered to find anchor points of the data set. Then we build the similarity matrix based on the anchor nodes and the weighted random walk transition matrix. After that, spectral clustering is applied on the gained similarity matrix. We propose the theoretical discussions and then we evaluate our method on benchmarks.
کلیدواژه ها:
نویسندگان
Elaheh Vaziri
Department of Applied Mathematics, Graduate University of Advanced Technology, Kerman, Iran.
Mina Jamshidi
Department of Applied Mathematics, Graduate University of Advanced Technology, Kerman, Iran.
Hassan Motallebi
Faculty of Electrical and Computer Engineering, Graduate University of Advanced Technology, Kerman, Iran.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :