کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6858897 1438424 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Concise representations and construction algorithms for semi-graphoid independency models
ترجمه فارسی عنوان
نمایش های مختصر و الگوریتم های ساخت و ساز برای مدل های مستقل نیمه گرافوئیدی
کلمات کلیدی
استقلال مشروعیت، اصطلاحات نیمه گرافوئید، بسته، نمایندگی بسته اظهارات استقلال غالب،
ترجمه چکیده
استقلال مشروط از توزیع احتمالی مشترک یک مدل است که تحت خواص نیمه گرافوئیدی مستقل بسته شده است. این مدل ها به طور معمول در اندازه های بزرگ به نظر می رسد و قابل تعریف نیستند. بنابراین، برای توصیف یک مدل نیمه گرافوئید، محققان یک نماینده تر نشان داده اند. این بازنمایی از یک زیرمجموعه نمایشی از مستقل درگیر تشکیل شده است، به نام مبنایی تشکیل شده است و به تمام نهادهای دیگر به صورت ضمنی توسط خواص نیمه گرافوئیدی تعریف می شود. یک الگوریتم برای محاسبه چنین مبنایی برای مدل مستقل نیمی از گرافوئید موجود است. در این مقاله برخی خصوصیات جدید از یک مبنایی را به طور کلی مشخص می کنیم که می تواند برای رسیدن به یک نمایش نیمه گرافوئیدی حتی یکبار بیشتر مورد استفاده قرار گیرد. بر اساس این خصوصیات، ما یک الگوریتم پیشرفته برای ساختن مبنایی ارائه می دهیم که هرگز یک مدل بزرگتر برای یک مدل مستقل مستقل از هر یک از الگوریتم های موجود ارائه نمی دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
نمایش های مختصر و الگوریتم های ساخت و ساز برای مدل های مستقل نیمه گرافوئیدی
چکیده انگلیسی
The conditional independencies from a joint probability distribution constitute a model which is closed under the semi-graphoid properties of independency. These models typically are exponentially large in size and cannot be feasibly enumerated. For describing a semi-graphoid model therefore, researchers have proposed a more concise representation. This representation is composed of a representative subset of the independencies involved, called a basis, and lets all other independencies be implicitly defined by the semi-graphoid properties. An algorithm is available for computing such a basis for a semi-graphoid independency model. In this paper, we identify some new properties of a basis in general which can be exploited for arriving at an even more concise representation of a semi-graphoid model. Based upon these properties, we present an enhanced algorithm for basis construction which never returns a larger basis for a given independency model than currently existing algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Approximate Reasoning - Volume 80, January 2017, Pages 377-392
نویسندگان
, ,