ارایه الگوریتم جدید برای مثلث بندی گراف وبررسی تاثیر آن در استنتاج شبکه های بیزی
Publish place: 1st Iranian Student Conference on Information Technology
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,423
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCIT01_025
تاریخ نمایه سازی: 1 اسفند 1388
Abstract:
استنتاج دقیق در شبکه های بیزی به گراف مثلث بندی شده نیاز دارد . مثلث بندی های متفاوت موجب تفاوت های نمایی در پیچیدگی زمان استنتاج و حافظه می شوند. متاسفانه یافتن مثلث بندی بهینه یک مساله NP-hard می باشد. در این مقاله روشی جهت اتخاذ ترتیب در الگوریتمElimination ارائه شده است. همچنین با توجه به نتایج بدست آمده الگوریتم ارائه شده بهبود داده شدا است به طوری که ال گوریتم بهبود یافته در حین Elimination ارزش و بهینگی خود را از دست نمی دهد و ترتیب تولید شده همواره به روز و دقیق خواهد بود. زمان اجرای الگوریتم ارائه شده بسیار بهتر از زمان اجرای الگوریتم های موجود درجعبه ی ابزار BNT می باشد. در ضمن الگوریتم ارائه شده بر روی گراف هایی با اندازه ی بسیار بزرگ 00 10راس و بیشتر) در زمان معقولی جواب می دهد و علاوه بر یافتن ترتیب آنها را مثلث بندی می نماید. )
Keywords:
Authors
علیرضا خان تیموری
دانشجوی دکترای کامپیوتر، دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کا
المیرا محسن زاده کورایم
دانشجوی کارشناسی مهندسی فناوری اطلاعات، دانشگاه تحصیلات تکمیلی در ع
ندا علی پسندی
دانشجوی کارشناسی ارشد مهندسی کامپیوتر ، دانشگاه آزاد اسلامی واحد زنج
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :