Some Results about the Contractions and the Pendant Pairs of a Submodular System
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 428
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SCMA-16-1_010
تاریخ نمایه سازی: 22 مهر 1398
چکیده مقاله:
Submodularity is an important property of set functions with deep theoretical results and various applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory and combinatorial optimization. Nowadays submodular functions optimization has been attracted by many researchers. Pendant pairs of a symmetric submodular system play essential role in finding a minimizer of this system. In this paper, we investigate some relations between pendant pairs of a submodular system and pendant pairs of its contractions. For a symmetric submodular system $left(V,fright)$ we construct a suitable sequence of $left|Vright|-1$ pendant pairs of its contractions. By using this sequence, we present some properties of the system and its contractions. Finally, we prove some results about the minimizers of a posimodular function.
کلیدواژه ها:
نویسندگان
Saeid Hanifehnezhad
Department of Mathematics, Shahed University, Tehran, Iran.
Ardeshir Dolati
Department of Computer Science, Shahed University, Tehran, Iran.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :