A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-10-31
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
Learning Bayesian network (BN) structure from data is a typical NP-hard problem.
But almost existing algorithms have the very high complexity when the number of variables is large.
In order to solve this problem(s), we present an algorithm that integrates with a decomposition-based approach and a scoring-function-based approach for learning BN structures.
Firstly, the proposed algorithm decomposes the moral graph of BN into its maximal prime subgraphs.
Then it orientates the local edges in each subgraph by the K2-scoring greedy searching.
The last step is combining directed subgraphs to obtain final BN structure.
The theoretical and experimental results show that our algorithm can efficiently and accurately identify complex network structures from small data set.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhu, Mingmin& Liu, San-Yang. 2012. A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-993898
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhu, Mingmin& Liu, San-Yang. A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function. Journal of Applied Mathematics No. 2012 (2012), pp.1-17.
https://search.emarefa.net/detail/BIM-993898
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhu, Mingmin& Liu, San-Yang. A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-993898
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-993898
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر