کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4945290 | 1438423 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rough approximations based on bisimulations
ترجمه فارسی عنوان
تقریبی بر اساس بی اختیاری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه خشن، فاصله تقریبی عمومی، بی اختیاری، بی نظیر، برچسب گذار سیستم انتقال،
ترجمه چکیده
در سال های اخیر، نظریه مجموعه خشن که توسط پل لاک آغاز شده است، به شدت مورد بررسی قرار گرفته است. هنگامی که مجموعه های خشن کلاسیک براساس روابط همجوشی به مجموعه های خشن جمعی براساس روابط باینری گسترش یافته اند، تقریب های تقریبی پایین و بالا، که مفاهیم اصلی نظریه مجموعه خشن هستند، به روش های مختلفی به کار گرفته شده اند. یکی از ویژگی های رایج این تقریب های عمومی این است که آنها تنها از یک ستاپ استفاده می کنند ؟؟ اطلاعات مربوط به رابطه اساسی برای تشخیص اشیاء. توسط یک ستاپ ؟؟ در رابطه باینری منظور می شود که جفت دستور داده شده از نقاط شروع و پایان گام متعلق به رابطه است. در این مقاله با انگیزه ای از یک مفهوم غنی، تقسیم بندی، که در زمینه های مختلف علوم رایانه ای ظاهر می شود، نوعی از تقریب های خشن پایین و فوق العاده ای را برای مجموعه های خشن جمعی معرفی می کنیم. تقریب پایین تر و بالاتر ما بر اساس دوام، بویژه یکنواختی است که بزرگترین تقسیم بندی است. تقریبا صحبت کردن، اشیاء یکسان را غیر قابل تشخیص می دانند. ما برخی از ویژگی های اساسی تقریب های خشن جدید و پایین تر را ارائه می دهیم و انگیزه ما و کاربرد نتایج ما را به صورت مثال نشان می دهد. علاوه بر این، ما یک مقایسه دقیق بین تقریب های تقریبی را بر اساس رابطه اساسی و تقریبی تقریبی مبتنی بر عدم تقارن انجام می دهیم. به طور خاص، ما یک شرایط لازم و کافی برای سازگاری دو نوع تقریبی خشن ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
In recent years, rough set theory initiated by Pawlak has been intensively investigated. When the classical rough sets based on equivalence relations have been extended to generalized rough sets based on binary relations, the lower and upper rough approximations, which are the core concepts of rough set theory, have been generalized in several different ways. A common feature of these generalized approximations is that they use only “one step” information of the underlying relation to discern objects. By “one step” in a binary relation we mean that the ordered pair of the starting and end points of the step belongs to the relation. Motivated by a rich notion, bisimulation, appearing in various areas of computer science, we introduce a kind of lower and upper rough approximations for generalized rough sets in this paper. Our lower and upper approximations are based on bisimulations, in particular, bisimilarity, which is the largest bisimulation. Roughly speaking, bisimilar objects are regarded as indiscernible. We present some basic properties of the new lower and upper rough approximations and illustrate our motivation and the applicability of our results by examples. Moreover, we make a detailed comparison between the rough approximations based on the underlying relation and the rough approximations based on bisimilarity. In particular, we provide a necessary and sufficient condition for the consistency of the two kinds of rough approximations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Approximate Reasoning - Volume 81, February 2017, Pages 49-62
Journal: International Journal of Approximate Reasoning - Volume 81, February 2017, Pages 49-62
نویسندگان
Ping Zhu, Huiyang Xie, Qiaoyan Wen,