موضوعات: بدون موضوع لینک ثابت
کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل
موضوعات: بدون موضوع لینک ثابت
موضوعات: بدون موضوع لینک ثابت


بهمن 1403
شن یک دو سه چهار پنج جم
 << <   > >>
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30      


 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل



جستجو


 



برای دانلود متن کامل پایان نامه به سایت zusa.ir مراجعه نمایید.

در این روش ها، هر کدام از ژن ها یک متغیر تصادفی در نظر گرفته می شود. سپس سعی می شود تا توزیع احتمالی که رفتار این متغیرها را توصیف می کند بدست آید. وابستگی های موجود در بهترین توریع ارتباط بین ژن ها را مشخص می کند.
ابزار مورد استفاده در روش های بیزین، شبکه های بیزین هستند. از شبکه های بیزین برای اولین بار در تحقیق انجام شده به وسیله Friedman برای بازیابی شبکه های تنظیمات ژنی استفاده شد [6]. در [27] هر کدام از یال های شبکه بیزین عنوان گذاری شدند تا نوع ارتباط بین ژن ها مشخص شود. ارتباط یک ژن با ژن دیگر می تواند باعث افزایش و یا کاهش فعالیت ژن تاثیر پذیرنده شود.
یکی از محدودیت های شبکه های بیزین این است که امکان تعیین قطعی جهت ارتباط بین دو ژن حین یادگیری شبکه وجود ندارد. مشکل دیگر این است که چون روش های بیزین روش های آماری هستند و میزان داده های آموزشی که برای یاد گیری شبکه های تنظیم کننده ژنی استفاده می شوند کم است، شبکه های استنتاج شده توسط این روش ها به ناهنجاری های داده های آموزشی حساس هستند. مشکل دیگر این است که امکان مدل کردن ارتباط های حلقه ای (مانند چرخه های بازخورد در شبکه های تنظیم کننده ژنی) در شبکه های بیزین وجود ندارد.
برای رفع برخی از مشکلات مطرح شده در مورد شبکه های بیزین، در تحقیقات بعدی از شبکه های بیزین دینامیک استفاده شد [28،29]. این شبکه ها می توانند برای استنتاج شبکه های تنظیم کننده ژن از روی داده های سری زمانی بیان ژن مورد استفاده قرار گیرند. در این شبکه ها، جهت هر یال مشخص و قطعی است. همچنین شبکه های بیزین دینامیک قابلیت مدل کردن ارتباطات حلقه ای را دارند.
در [28]، شبکه های بیزین دینامیکی را برای مدل کردن واکنش هایی که به علت تغییرات فیزیولوژیکی درEscherichia coli رخ می دهند تولید کردند. در این روش از دانش بیولوژی برای گروه بندی ژن هایی که با یکدیگر رونویسی می شوند و در نتیجه co-regulated هستند استفاده شده بود. این عمل باعث کاهش تعداد پارامترهای مسئله و افزایش کارایی این مدل شد. این متد بر روی 169 ژن در 9 پترن از E.Coli آزمایش شد و توانست correlation های موجود در 4 پترن از 9 پترن را به درستی شناسایی کند.
[7] شبکه بیزین دینامیکی را ارائه کرد که شامل متغیرهای پنهان بود تا بدین طریق مشکل نویزهای بیولوژیکی و نویزهای اندازه گیری را حل کند. این مدل از یکی از انواع مدل های رگرسیون خطی و نویز با توزیع نرمال استفاده می کند. روش قید شده بر روی شبکه ترمیم DNA در E.Coli با تمرکز بر روی 8 ژن اصلی آزمایش شد و نتایج بدست آمده نشان داد که این مدل قادر است تا مدارهای اصلی تنظیمات ژنی را استخراج کند.
در [30] از شبکه بیزین دینامیک برای مدل کردن زیر شبکه ای از 45 ژن در سیستم چرخه سلولی Yeast استفاده شد. با مقایسه شبکه بدست آمده در این آزمایش و شبکه ای که قبلاً در پایگاه داده KEGG موجود بود، نویسندگان این تحقیق نتیجه گرفتند که شبکه بیزین دینامیک تعداد زیادی از یال های موجود در شبکه را به درستی استخراج می کند.
برای آزمایش کردن کاربرد شبکه های بیزین دینامیک در کار با داده های بیان ژن و اندازه گیری دقت آن در [10] آزمایشی مبتنی بر شبیه سازی انجام شد. بر خلاف کار با داده های بیولوژیکی واقعی، هنگام کار با داده های شبیه سازی شده ساختار واقعی شبکه تولید کننده داده ها مشخص است و مقایسه کامل شبکه بدست آمده با شبکه اصلی به سادگی امکان پذیر می باشد. نتایج بدست آمده نشان داد که در حالی که ساختار کلی شبکه بدست آمده مفید نیست، ساختار های محلی تا اندازه ای بازیابی می شوند.
در [8] از شبکه بیزین دینامیک با تأخیرهای زمانی مختلف استفاده شده است. در این روش از شیفت دادن سری های زمانی به اندازه مشخص پیش بینی شده استفاده شد و این روش بر روی داده های چرخه سلولی Yeast به کار گرفته شد.
در [31] از اطلاعات متقابل بین پروفایل های بیان دو ژن و تست برای تشخیص درجه اهمیت اطلاعات متقابل برای تصمیم گیری در مورد ساختار شبکه استفاده شده است.
در [32] از نگرشی مشابه اطلاعات متقابل استفاده شد؛ اما در این تحقیق اصل کوتاه ترین طول توصیف برای بدست آوردن آستانه اهمیت و حذف یال ها اضافی بکار گرفته شد. با این حال به علت استفاده کردن از قالب های کد کردن مختلف این روش شبکه های غیر یکتایی را تولید می کند.
[33] بر این مشکل با استفاده از اندازه گیری طول توصیف بر اساس یک مدل کلی غلبه یافت. مدل کلی در این تحقیق شباهت بیشینه نرمال شده می باشد.
فصل سوم
روش پیشنهادی
3-1- مقدمه
همان گونه که در فصل قبل عنوان شد، شبکه های بیزین دینامیک از عمده ترین مدل هایی هستند که برای استنتاج شبکه های تنظیمات ژنی استفاده می شوند. از مزایای شبکه های بیزین دینامیک می توان به توانایی مدل کردن ماهیت تصادفی رفتار شبکه های تنظیمات ژنی، توانایی مدل کردن حلقه های بازخورد و قابلیت استفاده از منابع اطلاعاتی مختلف برای استنتاج شبکه اشاره کرد.




 
موضوعات: بدون موضوع  لینک ثابت
[شنبه 1399-09-22] [ 05:30:00 ق.ظ ]




(3-11)

 

 

 

 

در فرمول بالا، برابر با تعداد حالات مختلف برای مقداردهی به والدهای متغیر ام است و تعداد مقادیری که خود این متغیر می تواند داشته باشد. برابر است با تعداد دفعاتی که متغیر ام مقدار ام را در دامنه خود داشته است به شرطی که مقادیر والدهای این متغیر در حالت ام باشند. پارامتر توزیع Dirichlet مربوط به متغیر ام، در حالتی که والدهای این متغیر در حالت ام باشند، است. همچنین داریم: و .
3-3-1-1- امتیازدهی به روش K2
در صورتی که در فرمول (3-11) تمامی پارامترهای توزیع برابر یک قرار داده شوند، معادل تابع امتیازدهی K2 می شود. در این حالت داریم:

 

دانلود کامل پایان نامه در سایت pifo.ir موجود است.

 

 

 

 

 

 

 

 

 

  (3-12)

 

3-3-1-2- امتیازدهی به روش BDe
اگر در فرمول (3-11) مطابق فرمول زیر تعریف شود، معادل تابع امتیازدهی BDe می شود.

 

 

 

 

 

 

 

 

 

 

  (3-13)

 

در فرمول بالا، شرط یعنی متغیر ام مقدار ام خود را داشته باشد و یعنی مجموعه مقادیر والدهای متغیر ام در حالت ام خود باشد. میزان باور ما را به توزیع اولیه نشان می دهد.
3-3-2- روش های امتیازدهی بر اساس تئوری اطلاعات
روش های بر گرفته شده از تئوری اطلاعات که برای امتیازدهی شبکه های بیزین استفاده می شوند، بر اساس فشرده سازی اطلاعات عمل می کنند.در این گونه روش ها، کیفیت یک شبکه بیزین متناسب است با میزانی که شبکه قادر است با توجه به کدی که تولید می کند داده های آموزشی را فشرده سازی کند. کدی که یک شبکه بیزین تولید می کند بر اساس ساختار گراف شبکه و گزاره های استقلال یا عدم استقلال بین متغیرها که توسط یال های گراف مشخص می شود، تعیین می گردد. حد نهایی فشرده سازی اطلاعات طبق تئوری شانون مشخص می شود. طبق این تئوری، وقتی تعداد نمونه های مستقل با توزیع یکنواخت یک مجموعه به بینهایت میل می کند، هیچ روش فشرده سازی قادر نیست، بدون از دست دادن اطلاعات، پیغامی را با طولی کوتاه تر از اندازه ای که با آنتروپی شانون مشخص می شود ایجاد کند.
کدهای متعددی هستند که به صورت حدی می توانند پیغامی را تولید کنند که اندازه آن به اندازه ای که با آنتروپی شانون مشخص می شود میل کند. برای ساختن چنین کدی باید یک توزیع احتمالی بر روی داده ها تعریف شود. این توزیع احتمالی به صورت قطعی می تواند توسط یک شبکه بیزین مشخص گردد. بر همین اساس، روش های امتیاز دهی زیر تعریف می شوند.
3-3-2-1- امتیازدهی به روش log-likelihood (LL)
تابعی که در این روش امتیازدهی استفاده می شود چنین تعریف می شود:

 

 

 

 

 

 
 
 
yle="box-sizing: inherit; width: 1104px;">
 
 [ 05:30:00 ق.ظ ]




(3-18)

 

 

 

 

در این فرمول، تابع مقدار اطلاعات متقابل بین یک گره در یک شبکه بیزین و والدهای آن متغیر را بر می گرداندسطح significance را برای توزیع Chi-square مشخص می کند.
3-3-3- پیچیدگی زمانی یادگیری شبکه های بیزین دینامیک
اگر یال هایی که روابط متغیرها را در یک گام زمانی نشان می دهند در نظر نگیریم و ساختار یک شبکه بیزین دینامیک را به یال هایی که روابط متغیرها در گام های زمانی مختلف نشان می دهند محدود کنیم، برای متغیر، تعداد شبکه بیزین دینامیک یکتا می توان ایجاد کرد. در واقع تعداد شبکه های بیزین دینامیکی که با متغیر می توان ساخت، به صورت فرانمایی[28] با رشد می کند. برای مثال، برای تنها 10 متغیر بیش از شبکه بیزین دینامیک مختلف وجود دارد. چنین فضایی باعث می شود که حتی برای مسائلی با تعداد متغیر کم، پیدا کردن بهترین شبکه امکان پذیر نباشد. به عنوان راه حلی برای این مشکل، معمولاً از روش های جستجوی محلی[29] برای پیدا کردن شبکه ای با امتیاز بیشینه محلی استفاده می شود. روش های جستجوی محلی که برای این منظور استفاده می شوند عبارتند از: Greedy Search، Simulated annealing، Hill climbing و روش های جستجو بر اساس الگوریتم ژنتیک.
با وجود اینکه تعداد شبکه های بیزین دینامیک برای متغیر برابر است، اگر تابعی که برای امتیازدهی شبکه ها استفاده می شود خاصیت ویژه ای را با عنوان تفکیک پذیری[30] دارا باشد، این امکان فراهم می شود که بتوان بهترین شبکه را با جستجو در فضایی بسیار کوچک تر پیدا کرد. یک تابع امتیازدهی زمانی تفکیک پذیر است که شرط زیر را ارضا کند:

 

منبع فایل کامل این پایان نامه این سایت pipaf.ir است

 

 

 

 

 

 

 

 

 

  (3-19)

 

با توجه به فرمول (3-19)، یک تابع امتیازدهی زمانی تفکیک پذیر است که امتیازی که به یک شبکه اختصاص می دهد را بتوان به صورت حاصل جمع مقادیری بیان کرد که هر کدام فقط به یکی از متغیرها و والدهای آن متغیر وابسته است. در چنین حالتی، بهترین مجموعه والدها برای یک متغیر از ساختار باقی شبکه مستقل است و می توان والدهای هر متغیر را به صورت مجزا پیدا کرد. در اینجا باید اشاره شود که تمامی توابع امتیازدهی که در بخش (3-3) معرفی شدند توابع امتیازدهی تفکیک پذیر هستند و می توان مقدار نهایی امتیازی را که هر یک از آن ها به یک شبکه اختصاص می دهند به صورت مجموع امتیازاتی که به گره های شبکه اختصاص می دهند در نظر گرفت.
اگر فرض شود که تابع امتیازدهی تفکیک پذیر است، فضای جستجو برای پیدا کردن بهترین شبکه بدین صورت تعیین می شود: برای انتخاب مجموعه والدها هر یک از متغیرمسئله حالت وجود دارد. اما بدلیل اینکه این امکان وجود دارد که والدهای هر متغیر را به صورت مستقل پیدا کنیم، کل فضای جستجو برابر با می شود. در واقع، تفکیک پذیری تابع امتیاز دهی، فضای جستجو را از فضایی شامل حالت به فضایی شامل حالت کاهش می دهد. در این صورت، برای یافتن بهترین شبکه در مسئله ای با 10 متغیر، تعدادی حدود حالت باید بررسی شود.
با وجود اینکه استفاده از توابع امتیازدهی تفکیک پذیر فضای جستجو را برای شبکه با بالاترین امتیاز به شدت کوچک می کند، این فضا هنوز بصورت نمایی با تعداد متغیرها رشد می کند. اما این امکان وجود دارد که با اعمال محدودیت های بیشتر بر روی ساختار شبکه، فضای مسئله را باز هم کوچک تر کرد. یکی از متداول ترین محدودیت هایی که بر روی ساختار شبکه اعمال می شود محدود کردن تعداد والد گره ها در شبکه است. در این حالت، اگر فرض شود تعداد والدها برای هر گره شبکه حداکثر می تواند باشد، تعداد حالات برای انتخاب والدهای هر گره برابر می شود با . بنابر این، با فرض تفکیک پذیری تابع امتیازدهی، تعداد حالات فضای جستجو برابر می شود با: . با اشاره به مثال قبلی، برای شبکه ای با 10 متغیر و محدودیت سه برای تعداد والدهای هر گره، تعداد حالات فضای جستجو برابر با 1760 حالت خواهد بود. برای مقادیر ، داریم: . در این حالت، بزرگی فضای جستجو برابر است با: .
شکل (3-2) قالب اصلی الگوریتم یادگیری شبکه های بیزین دینامیک را به وسیله روش های جستجو و امتیاز دهی ارائه می دهد.

 

 

 

 

 

 

 

 

 

 

 

 

شکل 3-2- قالب اصلی الگوریتم یادگیری شبکه های بیزین دینامیک

 

3-4- شبکه های تصادفی و شبکه های Scale-Free
شبکه های تصادفی از معروف ترین و پر استفاده ترین شبکه ها در کاربرد های گوناگون هستند. برای به وجود آوردن شبکه های تصادفی از مکانیزم ساده ای استفاده می شود. بدین گونه که در شبکه ای متشکل از گره، هر جفت گره با احتمال مشخص به یکدیگر متصل می شوند. با توجه به اینکه تعداد حالات انتخاب یک جفت گره در شبکه ای با گره برابر با است، تعداد یال ها برای چنین شبکه ای به طور متوسط برابر با است. همچنین در شبکه ای که با این مکانیزم بوجود می آید، به طور متوسط، تعداد یال های هر گره برابر با است. در شبکه های تصادفی، توزیع احتمالی برای تعداد یال های یک گره می تواند به این صورت تعریف شود:

 

 

 

 

 

 

 

 

 
 
 
yle="box-sizing: inherit; width: 1104px;">
  (3-20)
 [ 05:30:00 ق.ظ ]




  (3-25)

 

نشان دهنده کل شبکه بدون در نظر گرفتن یال های ورودی به گره ام است. ترم دوم در سمت راست معادله (3-25) باعث می شود که امتیاز والدها با تعداد گره بیشتر مقداری افزایش یابد. به بیان دیگر، این ترم میزان جریمه را برای مجموعه هایی با تعداد گره های بیشتر کاهش می دهد.
تا اینجا فرض شده بود که تنها منبع برای بازسازی شبکه از روی شبکه ساختار فعلی شبکه است. حال اگر فرض شود که یک سری زمانی تولید شده به وسیله شبکه در اختیار است، می توان برای بازیابی شبکه از ترکیب این منبع اطلاعاتی به همراه ساختار شبکه و احتمالاً دانش قبلی در مورد ساختار شبکه استفاده کرد. برای این منظور می توان از ترکیب توابع امتیازدهی (3-25) و (3-6) استفاده کرد. تابع جدید برابر است با:

 

دانلود کامل پایان نامه در سایت pifo.ir موجود است.

 

 

 

 

 

 

 

 

 

  (3-26)

 

نکته قابل توجه دیگر این است که در موقعیتی که در بالا توصیف شده است، می دانیم که یال های شبکه مطمئناً در شبکه اصلی هم وجود دارند. این فرض باعث می شود که ساختار شبکه منبع قابل اعتمادی برای بازیابی شبکه اصلی باشد. اما در عمل، ما چنین اطلاعاتی نداریم و مسئله ساختن شبکه از ابتدا است. در چنین حالتی اضافه کردن یال هایی که اشتباه هستند بسیار محتمل است. زمانی که پیدا کردن بهترین مجموعه والدها برای هر گره از ساختار شبکه مستقل است، اضافه کردن یال های اشتباه تاثیری در بازیابی باقی شبکه ندارند. اما، در روش ارائه شده، اضافه کردن یال های اشتباه بر روی درجه خروجی گره ها تاثیر می گذارند. این تاثیر به نوبه خود باعث تغییر در توزیع (3-24) می شود که این می تواند کل فرآیند بازیابی شبکه را تحت تاثیر قرار دهد.
برای حل این مشکل و کاهش احتمال اضافه کردن یال های اشتباه، حداقل در مراحل ابتدایی فرآیند یادگیری شبکه، الگوریتم ارائه شده یال ها را به صورت افزایشی و طی مراحل مختلف به شبکه اضافه می کند. فرآیند با افزودن یال هایی که باعث ایجاد بیشترین افزایش در امتیاز شبکه می شوند آغاز می شود. بر اساس اطلاعاتی که ما از داده های آموزشی و دانش اولیه داریم، این ها یال هایی هستند که بیشترین اطمینان از وجود آن ها در شبکه اصلی داریم. بعد از افزودن این یال ها، فرض می کنیم که ساختار شبکه ساخته شده در این مرحله حقیقی است و بر اساس این ساختار، احتمال اختصاص یافته به هر گره را در توزیع احتمالی (3-24) دوباره محاسبه می کنیم. در این مرحله دوباره یال هایی که باعث بیشترین افزایش می شوند را به شبکه اضافه کرده، مراحل قبل را تکرار می کنیم.
به صورت دقیق تر فرآیند یاد گیری در الگوریتم ارائه شده بدین صورت است: ابتدا امتیاز مربوط به هر گره، با فرض این که گره ها هیچ والدی ندارند، محاسبه می شود. در گام بعدی بهترین مجموعه والدها برای هر گره بر اساس تابع امتیازدهی (3-26) انتخاب می شود و میزان افزایشی که توسط اضافه کردن یال های مربوطه در امتیاز آن گره ایجاد می شود محاسبه می گردد. بعد از محاسبه میزان تغییر امتیاز برای تمامی گره ها، گره ها بر اساس این میزان افزایش به صورت نزولی مرتب می شوند و 10% گره ها که بیشترین تغییر در امتیاز را دارند انتخاب می شوند.در پایان، یال های مربوط به بهترین والدها برای گره های انتخاب شده به شبکه اضافه می شوند. بعد از افزوده شدن این یال ها احتمال منسوب به هر گره بر اساس (3-24) دوباره محاسبه می شود. در حلقه بعدی الگوریتم، دوباره بهترین مجموعه والدها برای هر گره بر اساس (3-26) محاسبه می شود و مراحل قبل تکرار می گردند. این فرآیند تا جایی تکرار می شود که میزان افزایش امتیاز در آن مرحله از کسر مشخصی از کل افزایش بدست آمده از ابتدای فرآیند کمتر شود. این فرآیند به طور دقیق در تصویر (3-5) ارائه شده است.

 

 

 

 

 



br />

01
02
03
04
05
06
07
08
09
10
11
12
13
14

 

 
 
 

/>

موضوعات: بدون موضوع  لینک ثابت
 [ 05:29:00 ق.ظ ]




60
65

 

 

The out-degrees of the nodes

 

 

 

 

شکل 3-6- شبه کد الگوریتم ارائه شده برای یاد گیری شبکه های بیزین دینامیک با ساختار scale-free با استفاده از روش جستجوی حریصانه

 

دانلود متن کامل پایان نامه در سایت jemo.ir موجود است

 

 

 

 

پیچیدگی محاسباتی الگوریتم تغییر یافته چنین محاسبه می شود: مسئله اصلی به حل مسئله بیشینه سازی تقسیم می شود. در هر مسئله، بهترین مجموعه والدها برای هر یک از گره پیدا می شود. برای پیدا کردن بهترین والدها برای هر گره، تنها (به طور تقریبی) مجموعه مختلف بررسی می شوند (یادآوری می شود که بیشینه تعداد والدها برای هر گره است)، که به این دلیل است که برای پیدا کردن بهترین مجموعه والدها با طول دو، تنها مجموعه هایی بررسی می شوند که شامل بهترین تک والد برای آن گره باشند. بنابر این تنها کافی است تا تعداد مجموعه بررسی شوند. این مجموعه از ترکیب بهترین تک والد برای آن گره و هر یک ازگره باقیمانده بدست می آیند. این روند برای پیدا کردن بهترین مجموعه والدها به طول سه، چهار و … هم به همین صورت ادامه می یابد. برای بدست آوردن امتیاز هر مجموعه، سری زمانی یک بار بررسی می شود. بنابراین پیچیدگی محاسباتی الگوریتم ارائه شده برابر می شود.
فصل چهارم
نتایج تجربی
مقدمه
در این بخش به ارائه آزمایش های انجام شده برای ارزیابی روش پیشنهادی و مقایسه آن با روش های قبلی پرداخته می شود. اما در ابتدا لازم است به دو نکته اساسی اشاره شود.
نکته اول این است که برای مقایسه روش های بازیابی شبکه نمی توان از ملاک های ارزیابی رایج که در کلاسه بندی استفاده می شوند مانند دقت[32] استفاده کرد. دلیل این امر این است که مسئله بازیابی شبکه بسیار نامتعادل[33] است. بدین معنی که تعداد یال هایی که در شبکه موجودند نسبت به یال هایی که وجود ندارند بسیار کمتر است. برای این گونه مسائل از ملاک های سنجش دیگری استفاده می شود که در ادامه معرفی می شوند.
نکته قابل توجه دوم این است که عموماً برای مقایسه روش های بازیابی شبکه های تنظیمات ژنی از داده های آموزشی که از شبکه های شبیه سازی[34] شده نمونه گیری شده اند، نه از سری های زمانی بیان ژن واقعی، استفاده می شود. این انتخاب به این دلیل است که ساختار واقعی شبکه های تنظیمات ژنی طبیعی مشخص نیستند. به طور مثال اگر در شبکه استنتاج شده به وسیله یک روش بین دو ژن یال باشد، نمی توان مطمئن بود که در شبکه حقیقی چنین یالی وجود دارد یا ندارد. وجود برخی ارتباطات بین ژن ها در آزمایشگاه اثبات شده اند. اما نمی توان نتیجه گرفت که یال هایی که تا کنون برای وجود آن ها مدرکی وجود ندارد قطعاً وجود ندارند. این موضوع مقایسه روش ها را بر اساس شبکه های واقعی غیر ممکن می سازد. روشی که برای تولید شبکه هایی که از آن ها به عنوان مرجع مقایسه در این تحقیق استفاده شده است در ادامه این بخش توضیح داده می شود.
در قسمت اول این بخش روشی که برای شبیه سازی شبکه های بیزین دینامیکی که در آن ها توزیع درجه خروجی از قانون توانی پیروی می کند مشخص می گردد. در قسمت 4-3 ملاک های سنجش و مقایسه ای که برای ارزیابی روش ارائه شده از آن ها استفاده شده است معرفی می گردند. در قسمت های بعدی این بخش، آزمایش های انجام شده در این تحقیق و نتایج بدست آمده از آن ها ارائه می گردند.
 
روش های تولید شبکه های Scale-free
در این تحقیق، برای شبیه سازی شبکه های بیزین دینامیکی که درجه خروجی در آن ها از قانون توانی پیروی می کند و تعداد یال های ورودی به هر گره تعداد محدودی است، از روش زیر استفاده شده است:
ساختار یک شبکه بیزین با دو قطعه زمانی (2TBN) را در نظر بگیرید که در هر کدام از قطعه های زمانی آن گره وجود دارد. برای هر کدام از گره های قطعه زمانی اول، تعداد یال های خروجی از توزیع احتمالی زیر انتخاب می شود:

 

 

 

 

 

 

 

 

 
 
 
yle="box-sizing: inherit; width: 1104px;">
(4-1)  
 [ 05:29:00 ق.ظ ]