صفحه 1:
Wit Ly
Neigt
joining
ا ل
صفحه 2:
1
صفحه 3:
یکی از روش های ساده ای است که بر مبنای توده کردن داده
ها و با خوشه بندى سلسه مراتبى براى ساخت درخت
فيلوزنيك در بيوانفورماتيك به كار مى رود.
الكوريتم: فاصله بين دو داده را از روى ماتريس فاصله
بررسى مى كندو درختى كه مى سازد درخت ريشه دار است.
در هركام دو خوشه نزديك به يكديكّر باهم تركيب شده
ل درسطح بالاتر را میسازند.
صفحه 4:
۱ ply» A,B ouig> gs yw obLold
CRUE IC ا ا ا nee SBR ا ا ed
خوشه مى باشد:
صفحه 5:
فرض كنيم كه ينج عنصر داريم(©,3,2,©,0) وماتريس زير
به نام 01(] فاصله بين دوبه دو عناصراست.
D; (a,b) = 17
صفحه 6:
ال ۳۱ ۱
فرض كنيم كرهى كه , 3 را به هم متصل ميكند لا بناميم.
صفحه 7:
صفحه 8:
تا
صفحه 9:
Re PCKeCNS P<od SOREN (CH) ESTOS Tee Se
5(a,v) = 5(b, v) = d{e,v) = 22/2 = 11
i(u, 0} = dle,v) ~ d{o,u) = d(e,o} - 4(b,u) = 11-85 =2,
صفحه 10:
(0,b),€},c} = (Dy((a,b),c) x 2+ Dy(eyc) x 1)/(2-+ 1) = (25.5 x 2439 x 1)/3 = 30
Dade} d= (Dydd) x2+Dyle) x1} (2+1)= (805 x2+49x1) 1 =16
صفحه 11:
گام سوم:
صفحه 12:
فرض کنید گرهی که 0, را به هم متصل میکند ۷ بنامیم.
6(c,w) = 6(d, w) = 28/2 = 14
Died (a) = (Ox (ad) 1+) gh) 11+1)= (A148 De
صفحه 13:
گام آخر:
oS 08 ا ل ۱
((a,b),e) (۵,ع)
((a,b),e) 60
صفحه 14:
دنوگرام ۱۱۳6۱۸۸ :
۵)6,۳( - ۵)0,۳( > 0),
صفحه 15:
۱211010
صفحه 16:
در بیوانفورماتیک. [۲ یک روش خوشه ای برای ایجاد
1 Awe ا Ben -Cr)
يروتئين است استفاده ميشود.
الگوریتم نیاز به آگاهی از فاصله بین هرجفت از گونه به
شکل درخت دارد.
زم به 30۳ 00100 ى 9
۱ ۳ ۳
صفحه 17:
صفحه 18:
ی
([,01 فاصله بین دو جفت آو [ است.
صفحه 19:
محاسبهوى ماتريس : ©
([,0)1 فاصله بين دو جفت أو[ است.
(6)1,.10-(0)1.8-(0,ع)5
صفحه 20:
فاصله كونه هاى ديكّر از كّره جديد:
d(u,k)=12[d(f,k)+d(g,k)-d(f,g)]
لا گره جدیدو ! گرهی‌اسنکه فاصله آترا میخواهیم
OS Be 7 1۹
صفحه 21:
صفحه 22:
کنید يس ۳۹9
نام
فاصله زیر به
۳
ماترب
b 0 0
,b,c,d
oi ۳ گونه(»,
فر
داریم:
صفحه 23:
سيك
صفحه 24:
6(b,u)=d(a,b)-6(a,u)=5-2=3
صفحه 25:
به روز رسانی ماتریس فاصله نخست:
d(a,e)+d(b,e)-d(a,b)]
صفحه 26:
fa DUN EY C RB TTE RY CAT e fee)
صفحه 27:
00
پیوستگی دوم:
صفحه 28:
برآورد طول شاخه دوم:
u,v
صفحه 29:
ماتریس فاصله ی بروز شده دوم:
صفحه 30:
صفحه 31:
-
- (,۷) فلت (۵-2) 12 +(۵ 0 20 ند 5
242+ 0-72-72
8(w.d)=d(v,d)-8(v,w)=4
(w,e)=d(v,e)-8(v.w)