[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
بخش‌های اصلی
صفحه اصلی::
اطلاعات نشریه::
آرشیو مجله و مقالات::
برای نویسندگان::
برای داوران::
ثبت نام و اشتراک::
تماس با ما::
تسهیلات پایگاه::
::
جستجو در پایگاه

جستجوی پیشرفته
..
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
..
لینک به اندیشه آماری
به منظور درج لینک از آدرس تصویر
زیر استفاده فرمایید :
AWT IMAGE
 
..
:: جلد 21، شماره 1 - ( بهار و تابستان 1395 ) ::
جلد 21 شماره 1 صفحات 12-1 برگشت به فهرست نسخه ها
یادگیری ساختاری شبکۀ بیزی با به‌کارگیری پوشش مارکوفی در الگوریتم K2
وحید رضایی تبار* ، سلوا سلیمی
دانشگاه علامه طباطبایی
چکیده:   (6722 مشاهده)

شبکه‌های بیزی‏، مدل‌های گرافیکی احتمالی هستند که رابطۀ علّت و معلولی بین متغیرها را تعیین می‌کنند و شامل یادگیری ساختاری و یادگیری پارامتری می‌باشند. الگوریتم ‎ K2‎ یکی از بهترین روش‌های یادگیری ساختار در شبکه‌های بیزی برای متغیرهای گسسته است. کارایی الگوریتم ‎ K2‎، به‌شدت تحت تأثیر ترتیب متغیرهای ورودی است. بنا بر این برای رسیدن به گراف دقیقی که توصیف‌کنندۀ داده‌ها باشد، یافتن الگوریتمی که ترتیب دقیق‌تری از عناصر به‌عنوان ورودی 2‎K‎ ارائه کند‏، مورد نیاز است. در این مقاله، نخست با استفاده از روش افزایشی-کاهشی، پوشش مارکوفی هر متغیر را یافته‏، سپس بر اساس فراوانی‌های شرطی و استفاده از تابع چگالی احتمال دیریکله، از بین پوشش مارکوفی هر متغیر، والدین احتمالی آن متغیر انتخاب می‌شوند. مجموعۀ والدین انتخابی هر رأس به‌عنوان ورودی الگوریتم ‎K2‎ مورد استفاده قرار می‌گیرد و شبکۀ بیزی به دست می‌آید. نتایج حاصل از اعمال الگوریتم پیشنهادی بر روی چند مجموعه دادۀ معیار و مقایسۀ آن با روش‌های دیگر، نشان می‌دهد که الگوریتم پیشنهادی بسیار کاراتر از سایر روش‌ها است. 

واژه‌های کلیدی: شبکۀ بیزی، الگوریتم K2، پوشش مارکوفی، الگوریتم افزایشی-کاهشی
متن کامل [PDF 1615 kb]   (3187 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1394/12/10 | پذیرش: 1395/7/17 | انتشار: 1395/7/17
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

RezaeiTabar V, salimi S. Learning Bayesian Network Structure using Markov Blanket in K2 Algorithm. Andishe 2016; 21 (1) :1-12
URL: http://andisheyeamari.irstat.ir/article-1-416-fa.html

رضایی تبار وحید، سلیمی سلوا. یادگیری ساختاری شبکۀ بیزی با به‌کارگیری پوشش مارکوفی در الگوریتم K2 . اندیشه آماری. 1395; 21 (1) :1-12

URL: http://andisheyeamari.irstat.ir/article-1-416-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
جلد 21، شماره 1 - ( بهار و تابستان 1395 ) برگشت به فهرست نسخه ها
مجله اندیشه آماری Andishe _ye Amari
Persian site map - English site map - Created in 0.06 seconds with 39 queries by YEKTAWEB 4645