مقاله ارائه ساختار محلی در شبکه های بیزی توسط توابع بولی (2017 الزویر)

1. مقدمه

2. یادگیری ساختار محلی توسط Lasso

2-1 فرمول بندی مدل

2-2 الگوریتم

3-آزمایشات

3-1 شبکه های بیزی ترکیبی

3-2 شبکه های بیزی ترکیبی2

3-3. شبکه های معیار

4-نتیجه گیری

A number of studies on learning Bayesian networks have emphasized the importance of exploiting regularities in conditional probability distributions, i.e., local structure. In this paper, we encode local structures as linear combinations of Boolean functions. By using Lasso, we can simultaneously estimate the structure and parameters of the networks from limited data. We demonstrate that the method leads to improved performance in terms of structural correctness as well as prediction score even when the local structure in the underlying model is only implicit.

یک شبکه بیزی (BN) توزیع های احتمال شرطی را در میان یک مجموعه از متغیرهای تصادفی توسط گراف جهت دار غیر مدور (DAG) ، مدلسازی می کند. در این مقاله، ما فقط موردی را در نظر می گیریم که متغیرهایش گسسته هستند. یک CPT، توزیع مشروط یک گره ، با هر ترکیب معین از مقادیر والد آن را لیست می کند. مشکل عمده CPT ها این است که تعداد چنین ترکیب هایی،که ما آنها را ترتیبهای والد می نامیم، به طور نمایی با تعداد والدها رشد می کنند، و منجر به افزایش شدید در پیچیدگی محاسباتی و کاهش در دقت آماری می گردند.