A convergence theorem for graph shift-type algorithms
نویسندگان
چکیده
منابع مشابه
A Convergence Theorem for the Graph Shift-type Algorithms
Graph Shift (GS) algorithms are recently focused as a promising approach for discovering dense subgraphs in noisy data. However, there are no theoretical foundations for proving the convergence of the GS Algorithm. In this paper, we propose a generic theoretical framework consisting of three key GS components: simplex of generated sequence set, monotonic and continuous objective function and cl...
متن کاملA convergence theorem for graph shift-type algorithms
The Robust Graph mode seeking by Graph Shift [1] (RGGS) algorithm represents a recent promising approach for discovering dense subgraphs in noisy data. However, there are no theoretical foundations for proving the convergence of the RGGS algorithm, leaving the question as to whether an algorithm works for solid reasons. In this paper, we propose a generic theoretical framework consisting of thr...
متن کاملa cauchy-schwarz type inequality for fuzzy integrals
نامساوی کوشی-شوارتز در حالت کلاسیک در فضای اندازه فازی برقرار نمی باشد اما با اعمال شرط هایی در مسئله مانند یکنوا بودن توابع و قرار گرفتن در بازه صفر ویک می توان دو نوع نامساوی کوشی-شوارتز را در فضای اندازه فازی اثبات نمود.
15 صفحه اولA Stone-weierstrass Type Theorem for Semiuniform Convergence Spaces
A Stone-Weierstraß type theorem for semiuniform convergence spaces is proved. It implies the classical Stone-Weierstraß theorem as well as a Stone-Weierstraß type theorem for filter spaces due to Bentley, Hušek and Lowen-Colebunders [1].
متن کاملBishop-Phelps type Theorem for Normed Cones
In this paper the notion of support points of convex sets in normed cones is introduced and it is shown that in a continuous normed cone, under the appropriate conditions, the set of support points of a bounded Scott-closed convex set is nonempty. We also present a Bishop-Phelps type Theorem for normed cones.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition
سال: 2015
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2015.02.013