دانلود مقاله ISI انگلیسی شماره 111718
ترجمه فارسی عنوان مقاله

برنامهریزی خطی عدد صحیح برای مشکل یادگیری ساختار شبکه بیزی

عنوان انگلیسی
Integer Linear Programming for the Bayesian network structure learning problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
111718 2017 14 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Artificial Intelligence, Volume 244, March 2017, Pages 258-271

ترجمه کلمات کلیدی
شبکه های بیزی، برنامه ریزی خطی عدد صحیح بهینه سازی محدود، هواپیما برش، جداسازی،
کلمات کلیدی انگلیسی
Bayesian networks; Integer Linear Programming; Constrained optimisation; Cutting planes; Separation;
پیش نمایش مقاله
پیش نمایش مقاله برنامهریزی خطی عدد صحیح برای مشکل یادگیری ساختار شبکه بیزی

چکیده انگلیسی

Bayesian networks are a commonly used method of representing conditional probability relationships between a set of variables in the form of a directed acyclic graph (DAG). Determination of the DAG which best explains observed data is an NP-hard problem [1]. This problem can be stated as a constrained optimisation problem using Integer Linear Programming (ILP). This paper explores how the performance of ILP-based Bayesian network learning can be improved through ILP techniques and in particular through the addition of non-essential, implied constraints. There are exponentially many such constraints that can be added to the problem. This paper explores how these constraints may best be generated and added as needed. The results show that using these constraints in the best discovered configuration can lead to a significant improvement in performance and show significant improvement in speed using a state-of-the-art Bayesian network structure learner.

دانلود فوری مقاله + سفارش ترجمه
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.