کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897720 | 1631040 | 2018 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Clustering behaviour in Markov chains with eigenvalues close to one
ترجمه فارسی عنوان
خوشه بندی رفتار در زنجیره مارکوف با مقادیر ویژه نزدیک به یک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Finite, discrete, time-homogeneous Markov chains are frequently used as a simple mathematical model of real-world dynamical systems. In many such applications, an analysis of clustering behaviour in the states of the system is desirable, and it is well-known that the eigendecomposition of the transition matrix A of the Markov chain can provide such insight. Clustering methods based on the sign pattern in the second eigenvector of A are frequently used when A has dominant eigenvalues that are real. In this paper, we present a method to include an analysis for complex eigenvalues of A which are close to 1. Since a real spectrum is not guaranteed in most applications, this is a valuable result in the area of spectral clustering in Markov chains.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 555, 15 October 2018, Pages 163-185
Journal: Linear Algebra and its Applications - Volume 555, 15 October 2018, Pages 163-185
نویسندگان
Jane Breen, Emanuele Crisostomi, Mahsa Faizrahnemoon, Steve Kirkland, Robert Shorten,