نام پژوهشگر: زهرا شعیری

ارائه سیستم سلسله مراتبی - مکملی برای کلاسه بندی داده های با ابعاد بالا
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی (نوشیروانی) بابل - دانشکده برق و کامپیوتر 1389
  زهرا شعیری   رضا قادری

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