فهرست مطالب
عنوان صفحه
فصل اول: مقدمه 1
-
ضرورت انجام کار 6
-
نگاه کلی به فصول رساله 6
فصل دوم: پیشینه تحقیق 8
2-1- مقدمه 9
2-2- مقدمات زیستی 9
2-2-1- ژن 9
2-2-2- بیان ژن 10
2-2-3- شبکه های تنظیم کننده ژنی 11
2-3- روش های یاد گیری شبکه های تنظیم کننده ژنی 12
2-3-1- روش های مبتنی بر خوشه بندی 12
2-3-2- روش های مبتنی بر رگرسیون 13
2-3-3- روش های مبتنی بر اطلاعات متقابل 14
2-3-4- روش های تابعی 14
2-3-5- روش های مبتنی بر تئوری سیستم 14
2-3-6- روش های بیزین 15
-
فصل سوم: روش پیشنهادی 18
-
3-1- مقدمه 19
-
3-2- شبکه های بیزین دینامیک 20
-
3-3- یادگیری شبکه های بیزین دینامیک 22
-
3-3-1- روش های امتیازدهی بیزین 23
-
3-3-1-1- امتیازدهی به روش K2 25
-
3-3-1-2- امتیازدهی به روش BDe 26
3-3-2- روش های امتیازدهی بر اساس تئوری اطلاعات 26
3-3-2-1- امتیازدهی به روش log-likelihood (LL) 27
3-3-2-2- امتیازدهی به روش BIC 27
3-3-2-3- امتیازدهی به روش AIC 28
3-3-2-4- امتیازدهی به روش MIT 28
3-3-3– پیچیدگی زمانی یادگیری شبکه های بیزین دینامیک 29
3-4- شبکه های تصادفی و شبکه های Scale-free 31
3-5- روش پیشنهادی 35
فصل چهارم: نتایج تجربی 44
4-1- مقدمه 45
4-2- روش های تولید شبکه های Scale-free 46
4-3- روش های سنجش دقت برای شبکه های استنتاج شده 50
4-4- آزمایش اول: استفاده از روش جستجوی کامل 52
4-5- آزمایش دوم: نگاهی دقیق تر به عملکرد روش ارائه شده 54
4-6- آزمایش سوم: استفاده از جستجوی حریصانه 57
4-7- آزمایش چهارم: بازیابی قسمتی از شبکه تنظیمات ژنی در Yeast 60
4-8- آزمایش پنجم: : عملکرد روش ارائه شده در بازیابی شبکه های تصادفی 63
فصل پنجم: جمع بندی 67
5-1- نتیجه گیری 68
5-2- پیشنهاد برای کارهای آتی 69
منابع تحقیق 70
چکیده به زبان انگلیسی 74
فهرست جدول ها
عنوان |
صفحه |
جدول 4-1- نتایج بدست آمده به وسیله روش های مختلف برای استنتاج شبکه های scale-freeبا استفاده از داده های آموزشی به طول 50جدول 4-2- نتایج بدست آمده به وسیله روش های مختلف برای استنتاج شبکه های scale-free با استفاده از داده های آموزشی به طول 100 |
5454 |
فهرست شکل ها
عنوان |
صفحه |
شکل 3-1- مثالی از دو شبکه های بیزین تشکیل دهنده یک شبکه بیزین دینامیکشکل 3-2- قالب اصلی الگوریتم یادگیری شبکه های بیزین دینامیکشکل 3-3- شمای کلی توزیع دو جمله ایشکل 3-4- شمای کلی توزیع قانون توانیشکل 3-5- شبه کد الگوریتم ارائه شده برای یاد گیری شبکه های بیزین دینامیک با ساختار scale-freeشکل 3-6- شبه کد الگوریتم ارائه شده برای یاد گیری شبکه های بیزین دینامیک با ساختار scale-free با استفاده از روش جستجوی حریصانهشکل 4-1- توزیع احتمالی درجه خروجی برای 1000 شبکه شامل 1000 گره تولید شده به وسیله الگوریتم شبیه سازی برای تولید شبکه های scale-freeشکل 4-2- توزیع احتمالی درجه ورودی برای 1000 شبکه شامل 1000 گره تولید شده به وسیله الگوریتم شبیه سازی برای تولید شبکه های scale-freeشکل 4-3- نمونه ای از شبکه جهت دار با ساختار scale-freeشکل 4-4- مقایسه بین نمونه های مختلف از الگوریتم پیشنهادیشکل 4-5- نتایج بدست آمده به وسیله روش های مختلف برای استنتاج شبکه هایی با ساختار scale-freeشکل 4-6- قسمتی از زیر شبکه تنظیمات ژنی در Yeastشکل 4-7- نتایج بدست آمده به وسیله روش های مختلف برای استنتاج قسمتی از زیر شبکه تنظیمات ژنی در Yeastشکل 4-8- نتایج بدست آمده به وسیله روش های مختلف برای استنتاج شبکه های تصادفی |
2131323339424949505659616265 |