Đang tải... (xem toàn văn)
Lý thuyết tập mờ và ứng dụng trong phân lớp dữ liệu
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn & Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 10A 1 µ A :X −→ {0; 1} x −→ 1 x ∈ A 0 x /∈ A Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn µ : X −→ {0; 1}, ∈ X|µ(x) = 1} µ A :X −→ [0; 1] x −→ µ A (x) µ A (x) µ A (x))/x ∈ X µ A µ A :X −→ [0; 1] x −→ µ A (x) µ A µ A (x) x 1 , x 2 , , x n x 1 , µ A (x 1 )) x 2 , µ A (x 2 )) x n , µ A (x n ) Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn x 1 , x 2 x 1 x 2 µ A (x) µ A (x) ∈ X|µ A (x) = 0 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn µ A (x)|x ∈ X} ∈ X µ A (x) = 1} Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn [...]... cừa cĂc hở ngho trong khu, lÂnh Ôo th trĐn yảu cƯu cĂn bở thống kả xem trong tứng thĂng nhỳng gia ẳnh thuởc hở ngho thu nhêp bẳnh quƠn trản Ưu ngữới l bao nhiảu? Thuêt toĂn mổ tÊ nhữ sau: Input: BÊng dỳ liằu cõ kẵch thữợc []8ì12, trong õ cõ 8 ối tữủng thuởc hở ngho, 12 l cĂc thĂng trong nôm Output: PhƠn hoÔch ữủc cĂc ối tữủng BÊng thu nhêp bẳnh quƠn Ưu ngữới cừa tứng hở ngho trong 12 thĂng S... max{ àA(x), àB (x)} 2 àAB (x) = max(àA(x), àB (x)) náu min(àA(x), àB (x)) = 0 1 trong cĂc trữớng hủp cỏn lÔi 3 àAB (x) = min(1, àA(x) + àB (x)) 4 àAB (x) = àA(x) + àB (x) - àA(x)*àB (x) (x) + (X) 5 àAB (x) = 1 àAà (x) àBà (x) + A + B Dạ kim tra cĂc cổng thực ny ãu thoÊ mÂn cĂc tẵnh chĐt cừa nh nghắa Ngữới ta thĐy rơng trong cĂc cổng thực trản thẳ cổng thực max (1) l ỡn giÊn nhĐt v duy trẳ ữủc nhiãu... trỏ quan trồng trong logic mớ v lêp luên xĐp x KhĂi niằm quan hằ mớ l sỹ tờng quĂt hõa trỹc tiáp cừa khĂi niằm quan hằ (quan hằ ró) Trữợc hát ta nhưc lÔi khĂi niằm quan hằ S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn 15 GiÊ sỷ U v V l hai têp Mởt quan hằ R tứ U án V (s ữủc gồi l quan hằ hai ngổi, hoc quan hằ nh nguyản) l mởt têp con cừa tẵch ã cĂc U ì V Trong trữớng hủp... con cừa tẵch ã cĂc U ì V Trong trữớng hủp U = V, ta nõi R l quan hằ trản U Chng hÔn, têp R bao gỗm tĐt cÊ cĂc cp ngữới (a,b) trong õ a l chỗng cừa b, xĂc nh quan hằ "vủ -chỗng"trản têp no õ Khi U v V l cĂc têp hỳu hÔn, chúng ta s biu diạn quan hằ R tứ U án V bi ma trên, trong õ cĂc dỏng ữủc Ănh dĐu bi cĂc phƯn tỷ x U v cĂc cởt ữủc Ănh dĐu bi cĂc phƯn tỷ y V PhƯn tỷ cừa ma trên nơm dỏng... 2.2 Mởt quan hằ hai ngổi R trong mởt têp hủp X ữủc gồi l mởt quan hằ tữỡng ữỡng náu v ch náu quan hằ R thọa mÂn cĂc tẵnh chĐt sau : - PhÊn xÔ: (x X ) xRx - ối xựng: (x, y X ) xRy yRx - Bưc cƯu :(x, y, z X), (xRyyRz ) xRz Vẵ dử 2.2 Xt X = {Hồc sinh trữớng THPT Ba B} Mởt quan hằ xRy x v y hồc cũng lợp Khi õ R l mởt quan hằ tữỡng ữỡng trản X Vẵ dử 2.3 Quan hằ ỗng dữ thao modulo n trản têp... ữỡng kinh in v nõ xĂc nh mởt phƠn hoÔch mực trản cĂc ối tữủng Nhữ vêy cĂc ối tữủng trong cũng mởt phƠn hoÔch cõ khoÊng cĂch (mực tữỡng tỹ , hay mực ở tữỡng tỹ 1 ) khổng vữủt quĂ Vẵ dử 2.8 minh hồa thuêt toĂn ta cõ bi toĂn ựng dửng sau: Cho bÊng im cừa 5 hồc sinh vợi im cĂc mổn hồc tữỡng ựng nhữ sau ( im tứng mổn hiu l x/10) Vợi số liằu trản ta tẵnh ữủc: SV Vôn A1 0,5 A2 1 A3 0,8 A4 0,7... min {àA(x), àB (x)} 2 àAB (x) = min(àA(x), àB (x)) náu max(àA(x), àB (x)) = 1 0 trong cĂc trữớng hủp cỏn lÔi 3 àAB (x) = max(0, àA(x) + àB (x) 1) 4 àAB (x) = àA(x)*àB (x) à (x) 5 àAB (x) = 2 à (x) +Aà(x) àBà (x) à (x) A B (x) A B Dạ kim tra cĂc cổng thực ny ãu thoÊ mÂn cĂc tẵnh chĐt cừa nh nghắa Ngữới ta thĐy rơng trong cĂc cổng thực trản thẳ cổng thực min (1) l ỡn giÊn nhĐt v duy trẳ ữủc nhiãu... ẳnh {H1, H2, H6, H7} + Lợp thự hai gỗm 4 hở gia ẳnh {H3, H4, H5, H7} Bi toĂn 2.2 Cho bÊng im cừa 15 hồc sinh vợi cĂc mổn hồc tữỡng ựng nhữ sau( im cừa tứng mổn hiu l x/10): Thuêt toĂn mổ tÊ nhữ sau: Input: BÊng dỳ liằu cõ kẵch thữợc []15ì13, trong õ cõ 15 ối tữủng hồc sinh, 13 mổn hồc Output: PhƠn hoÔch ữủc cĂc ối tữủng S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn ... õ R = {((a,u), 0.2), ((a,v), 0.2), ((b,u), 0.3), ((b,v), 0.5), ((c,u), 0.3), ((c,v), 0.9)} l mởt quan hằ mớ Quan hằ mớ tữỡng ữỡng kinh in thẳ hai phƯn tỷ hoc l cõ quan hằ vợi nhau hoc l khổng những trong quan hằ mớ thẳ hai phƯn tỷ bĐt ký luổn cõ quan hằ vợi nhau mởt mực ở no õ Náu X = Y, ta nõi R l quan hằ trản X 1.3.2 Hủp thnh cĂc quan hằ mớ nh nghắa 1.11 Hủp thnh max - min GiÊ sỷ R l quan hằ... 0 0, 1 0 0 S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn 19 0, 4 0, 8 0, 1 0, 8 0, 8 1 0 0, 2 R3 = 0, 1 0, 6 0, 7 0, 1 0 0, 2 0 0 Ta thĐy R1 l quan hằ phÊn ối xựng hon ton trong khi õ R2 l mởt quan hằ phÊn ối xựng những khổng hon ton, R3 l mởt quan hằ ối xựng do õ cõ tỗn tÔi x,y X vợi àR(x, y) = àR(y, x) õ khổng phÊi l phÊn ối xựng v do õ cụng khổng phÊi l phÊn ối . bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Số hóa bởi Trung tâm Học liệu – Đại học Thái. Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn & Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Số hóa bởi Trung tâm Học liệu – Đại học. µ A (x n ) Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn x 1 , x 2 x 1 x 2 µ A (x) µ A (x) ∈ X|µ A (x) = 0 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn µ A (x)|x