استفاده از الگوریتم های SOM و Fuzzy C-means در وراثت موجودات

بررسی اختلافات ژنتیکی بین انسان ها گواه این است که جهش در توالی DNA باعث بیماریهای ژنتیکی زیادی می شود.بنابراین بکمک توالی کامل ژنوم که برای انسان ها و موجودات دیگر در دسترس می باشد ، بررسی اختلافات ژنتیکی یا پلی مورفیسم ، مسیله مهمی می باشد . برای بازسازی جفتی از هاپلوتایپ ها از مقادیر SNPموجود در توالی DNA از اسمبلی هاپلوتایپ استفاده می شود . استنتاج هاپلوتایپها از طرق آزمایشگاهی موجب تحمل هزینه های مالی و زمانی هنگفت است ، از اینرو بازسازی آنها از قطعات SNP، توسط روشهای محاسباتی در کانون توجه محققان محاسبات مولکولی می باشد . کار ما بر روی مسیله بازسازی هاپلوتایپ ها از یک فرد خاص می باشد . بازسازی هاپلوتایپ ها ، ساختن هاپلوتایپهای یک فرد از بین قطعات SNP آن فرد می باشد . به این منظور ، در ابتدا از روی کروموزوم ها چند نسخه ایجاد نموده ، سپس کروموزوم ها قطعه قطعه می شود و از روی قطعات ، SNPها مشخص می شوند و مقادیر آنها بصورت یک ماتریس نمایش داده می شود . در نهایت هاپلوتایپ ها از روی ماتریس حاصل ، با استفاده از روش های محاسباتی و الگوریتمی بدست می آیند . متناسب اشتباهی که در داده های مسیله رخ می دهد مدلهای حل گوناگونی از جمله MEC ، MFR ،MSR ،MCIH و WMLF برای این مسیله ارایه شده است . ما بر روی مطالعه مدل MEC برای مسیله اسمبلی هاپلوتایپ تمرکز می کنیم و روش SOM و Fuzzy C-means را جهت حل این مسیله ارزیابی می کنیم .