ارایه الگوریتم جدید برای مثلث بندی گراف وبررسی تاثیر آن در استنتاج شبکه های بیزی

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,388

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISCIT01_025

تاریخ نمایه سازی: 1 اسفند 1388

چکیده مقاله:

استنتاج دقیق در شبکه های بیزی به گراف مثلث بندی شده نیاز دارد . مثلث بندی های متفاوت موجب تفاوت های نمایی در پیچیدگی زمان استنتاج و حافظه می شوند. متاسفانه یافتن مثلث بندی بهینه یک مساله NP-hard می باشد. در این مقاله روشی جهت اتخاذ ترتیب در الگوریتمElimination ارائه شده است. همچنین با توجه به نتایج بدست آمده الگوریتم ارائه شده بهبود داده شدا است به طوری که ال گوریتم بهبود یافته در حین Elimination ارزش و بهینگی خود را از دست نمی دهد و ترتیب تولید شده همواره به روز و دقیق خواهد بود. زمان اجرای الگوریتم ارائه شده بسیار بهتر از زمان اجرای الگوریتم های موجود درجعبه ی ابزار BNT می باشد. در ضمن الگوریتم ارائه شده بر روی گراف هایی با اندازه ی بسیار بزرگ 00 10راس و بیشتر) در زمان معقولی جواب می دهد و علاوه بر یافتن ترتیب آنها را مثلث بندی می نماید. )

کلیدواژه ها:

نویسندگان

علیرضا خان تیموری

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

المیرا محسن زاده کورایم

دانشجوی کارشناسی مهندسی فناوری اطلاعات، دانشگاه تحصیلات تکمیلی در ع

ندا علی پسندی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر ، دانشگاه آزاد اسلامی واحد زنج

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, LosAlios, CA, ...
  • Korb KB, Nicholson AE(2004), Bayesian Artificial Intelligence. Chapman & Hall/CRC ...
  • Bartels CD, Bilmes JA (2004), Elimination is Not Enough: Non-Minimal ...
  • Kjerulff U (1990), Triangulation of Graphs - Algorithms Giving Small ...
  • Shoikhet K and Geiger D (1997), A practical algorithm for ...
  • Bilmes J, (2002), Introduction o Graphical Lecture Notes, Department of ...
  • Dahlhaus E, Hammer PL, etal (1994), On and ...
  • Domination Graphs. Research Report RRR 27-94, Department of Computer Science, ...
  • Tomasz Lukaszewski, An evolutionary algorithm for Bayesian network Triangulation. Institute ...
  • نمایش کامل مراجع