نام پژوهشگر: فاطمه سادات هل اتایی

پیدا کردن رشته های مرکزی بر پایه ی توپولوژی های موازی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1389
  فاطمه سادات هل اتایی   سید حمید حاج سید جوادی

یافتن الگوهای تکرارشونده در محاسبات زیست شناسی از اهمیت ویژه ای برخوردار است. یکی از مسائل مطرح در این زمینه مسئله رشته مرکزی تعمیم یافته می باشد که برای حل آن از الگوریتم های bpriori استفاده می گردد. اید? این الگوریتم ها بر پای? الگوریتم apriori به منظور حل کاوش دسته اشیاء تکرار شونده در حوز? داده کاوی است. دو مسئله رشته مرکزی تعمیم یافته و کاوش دسته اشیاء تکرار شونده از جهت طرح کاوش الگوهای تکرار با یکدیگر شباهت دارند. در این پایان نامه الگوریتم های bpriori بر پای? شبکه های ابرمکعب و بُر-معاوضه بر اساس مدل محاسباتی simd ارائه می گردند. بعلاوه درستی الگوریتم ها نیز بررسی شده است. واژه های کلیدی: مسئله رشته مرکزی تعمیم یافته، الگوریتم های bpriori، simd، شبکه ابرمکعب، شبکه بُر-معاوضه