[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: جلد 2، شماره 2 - ( 12-1387 ) ::
جلد 2 شماره 2 صفحات 131-148 برگشت به فهرست نسخه ها
الگوی مارکوف پنهان دوطرفه با حافظه خطی
نسیم اجلالی، حمید پزشک
چکیده:   (12360 مشاهده)

  الگوی مارکوف پنهان در مسائل بیوانفورماتیک کاربرد فراوانی دارد. برای مثال این الگو در هم ردیفی دنباله ­ ها، تفسیر خانواده ­ های پروتئین و پیش ­ بینی ژن بکار می ­ رود. پارامترهای این الگو از طریق الگوریتم بام-ولش تعلیمی که یک الگوریتم EM است برآورد می ­ شود. بکارگیری کارآمدترین الگوریتمها برای دنباله های طویل نیازمند حجم وسیعی از حافظه می ­ باشد. در این مقاله روش ­ های مختلفی از جمله استراتژی پیشرو و استراتژی پسرو را که به منظور کاهش حافظه این الگوریتم ارائه شده ­ اند معرفی می ­ کنیم. در ادامه الگوریتمی براساس مشاهدات از راست به چپ و از چپ به راست اعضای دنباله ارائه می ­ شود که دارای حافظه خطی است. کارایی این الگوریتم بر روی داده ­ های شبیه ­ سازی شده از پروتئین ­ ها بررسی می ­ شود.

 

واژه‌های کلیدی: الگوی مارکوف پنهان، الگوریتم بام-ولش، الگوی دو طرفه، الگوی مارکوف پنهان پروفایل، حافظه خطی.
متن کامل [PDF 611 kb]   (2291 دریافت)    
نوع مطالعه: پژوهشی بنیادی | موضوع مقاله: احتمال و فرایندهای تصادفی
دریافت: ۱۳۹۰/۴/۱۳ | پذیرش: ۱۳۹۲/۵/۲۲
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

کد امنیتی را در کادر بنویسید >


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Ejlali N, Pezeshk H. A Bidirectional Hidden Markov Model in Linear Memory. J. of Stat. Sci.. 2009; 2 (2) :131-148
URL: http://jss.irstat.ir/article-1-18-fa.html

اجلالی نسیم، پزشک حمید. الگوی مارکوف پنهان دوطرفه با حافظه خطی. مجله علوم آماری. 1387; 2 (2) :131-148

URL: http://jss.irstat.ir/article-1-18-fa.html



جلد 2، شماره 2 - ( 12-1387 ) برگشت به فهرست نسخه ها
مجله علوم آماری – نشریه علمی پژوهشی انجمن آمار ایران Journal of Statistical Sciences
Persian site map - English site map - Created in 0.05 seconds with 31 queries by YEKTAWEB 3647