به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت

جستجوی مقالات مرتبط با کلیدواژه « markov blanket » در نشریات گروه « آمار »

تکرار جستجوی کلیدواژه «markov blanket» در نشریات گروه «علوم پایه»
  • وحید رضایی تبار، سلوا سلیمی
    شبکه های بیزی‏، مدل های گرافیکی احتمالی هستند که رابطه علت و معلولی بین متغیرها را تعیین می کنند و شامل یادگیری ساختاری و یادگیری پارامتری می باشند. الگوریتم K2 یکی از بهترین روش های یادگیری ساختار در شبکه های بیزی برای متغیرهای گسسته است. کارایی الگوریتم K2 ، به شدت تحت تاثیر ترتیب متغیرهای ورودی است. بنا بر این برای رسیدن به گراف دقیقی که توصیف کننده داده ها باشد، یافتن الگوریتمی که ترتیب دقیق تری از عناصر به عنوان ورودی 2 K ارائه کند‏، مورد نیاز است. در این مقاله، نخست با استفاده از روش افزایشی-کاهشی، پوشش مارکوفی هر متغیر را یافته‏، سپس بر اساس فراوانی های شرطی و استفاده از تابع چگالی احتمال دیریکله، از بین پوشش مارکوفی هر متغیر، والدین احتمالی آن متغیر انتخاب می شوند. مجموعه والدین انتخابی هر راس به عنوان ورودی الگوریتم K2 مورد استفاده قرار می گیرد و شبکه بیزی به دست می آید. نتایج حاصل از اعمال الگوریتم پیشنهادی بر روی چند مجموعه داده معیار و مقایسه آن با روش های دیگر، نشان می دهد که الگوریتم پیشنهادی بسیار کاراتر از سایر روش ها است.
    کلید واژگان: شبکه بیزی, الگوریتم K2, پوشش مارکوفی, الگوریتم افزایشی, کاهشی}
    Dr Vahid Rezaeitabar, Selva Salimi
    ýA Bayesian network is a graphical model that represents a set of random variables and their causal relationship via a Directed Acyclic Graph (DAG)ý. ýThere are basically two methods used for learning Bayesian networký: ýparameter-learning and structure-learningý. ýOne of the most effective structure-learning methods is K2 algorithmý. ýBecause the performance of the K2 algorithm depends on node orderingý, ýmore effective node ordering inference methods are neededý. ýIn this paperý, ýbased on the fact that the parent and child variables are identified by estimated Markov Blanket (MB)ý, ýwe first estimate the MB of a variable using Grow-Shrink algorithmý, ýthen determine the candidate parents of a variable by evaluating the conditional frequencies using Dirichlet probability density functioný. ýThen the candidate parents are used as input for the K2 algorithmý. ýExperimental results for most of the datasets indicate that our proposed method significantly outperforms previous methodý.
    Keywords: bayesian network, markov blanket, K2 algorithm, Grow-Shrink algorithm}
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال