کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9518851 1346145 2005 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dynamical distance: coarse grains, pattern recognition, and network analysis
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
Dynamical distance: coarse grains, pattern recognition, and network analysis
چکیده انگلیسی
A system moves randomly in a space of states X governed by a stochastic matrix R. From the dynamics alone a distance function is defined on X. This distance allows a coarse graining that is optimal with respect to the dynamics in the following sense: if all grains are of diameter less than ɛ then the coarse grained dynamics and original dynamics differ by less than ɛ, which is to say the coarse graining is commutative up to that level. Using this distance function two applications are considered: the creation of “words” or concepts in pattern recognition and the identification of communities in networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Bulletin des Sciences Mathématiques - Volume 129, Issue 8, September 2005, Pages 631-642
نویسندگان
, ,