Khai t hácc huỗi t uầnt ự11KHAITHÁCDỮL I ỆU&ỨNG DỤNG( DATAMI NI NG) GV:NGUYỄNHOÀNGTÚ ANH2BBBBÀÀÀÀI4I4I4I4KHAITHÁCCHUỖITUẦN TỰ23NỘIDUNG1.Gi ới t hi ệu2.Khái ni ệmc ơbản3.Thuật t oánGSPk hai t hác c huỗi t uầnt ự4GI ỚITHI ỆU Thứt ự ( t heot hời gi an) :quant r ọngCSDLc huỗi t hời gi an( t i mes er i esDB),CSDLc huỗi ( s Xem eque thêm nc eDB) Tập( mẫu)phổbi ến → Mẫut uầnt ựphổbi ến( s equent al pat t er n) Ứngdụng c ủak hai t hácmẫut uầnt ựChuỗi mặthàng:Muamáyt í nh, s auđómuaCDROM,s auđómuamáyc amer ak ỹt huậts ố t r ongvòng3t hángChăms ócbệnhnhân,t ại họat ựnhi ên ( độngđất ) ,qui t r ì nhk ỹt huật ,t hị t r ườngvàt i ếpt hị , …Cuộc Tàibl liệu không mất phí .úcgen35Tổhợp gọi đi ệnt hoại ,We ogCh uỗi DNA vàc ấ ut r c ủaA, T, G, CPhầnt ửc ủac huỗi DNAChuỗi DNAChuỗi gen Tr angc hủ,t r angi ndex,t hôngt i nl i ênl ạc ,…Tậpc ácf i l eđã Thêm vào bộ sưu tập xem(s auk hi nhắpc huột) Hoạtđộngduyệtwebc ủangười s ửdụngDữl i ệuWebSác h,s ổt ay,CD,…Tậpc ácmặthàng đượck hác hhàngmuavàot hời đi ểmt Quát r ì nhmuahàng Bạn gì về tài c ủ ak hánghĩ c hhàn gK hác hhliệu àngSnày? ựk i ện( hạngmục ) Phầnt ử( gi ao dị c h) Chuỗi CSDLc huỗi Chuỗi E1E2E1E3E2E3E4E2Phần Bình luận Like 0 t ử( Gi aodị c h) Sựk i ện( Hạngmục ) VÍDỤDỮL I ỆUCHUỖI 6NỘI DUNG1.Gi ới t hi ệu2.Khái ni ệmc ơbản3.Thuậtt oánGSP Lượt xem Tải về Sequence) Chia sẻ k hai t hác c huỗi t uầnt ự471.CHUỖI( Chuỗi l à danhs ác hc ácphầnt ử(gi aodị 144 13ch)cóthứtự.Mỗip 1hầntử c ủac huỗi :t ậpc ács ựk i ện( hạngmục ) Cács ựk i ệnt r ong mộtphầnt ửk hôngc ót hứt ự( t hườngvi ếtt heobảngc hữ c ái ) Kýhi ệu:Chuỗi s = < 1 s 2… s n > với s j l àt ậpc ács ự Đ ượ cs c h i a s ẻ b ở i : k i ện. s j -gọi l àphầnt ửc ủac huỗi svàc ódạng( x1x2…xm) với xj l àmộts ựk i ệnidom ( hạngmục ) VD:l à mộtc huỗi c óc hi ềudài =5vàc ó3phầnt ửKHÁINI ỆMCƠ BẢN8KHÁINI ỆMCƠBẢN CHUỖI( t t ) Chuỗi s i =< a1a2… an>l àc huỗi c onc ủac huỗi s j =nếu : n≤≤≤≤m ∃∃∃∃ c ács ốnguyêni 1<:{ 1, 2}{ 3, 4}><{ 2, 4}{ 3, 5, 6}{ 8} >Chuỗi dữl i ệuCó<{ 2}{ 4}>Không<{ 1}{ 2}>Có<{ 2} khai thác chuỗi tuần tự khai thác nhựa thông { 3, 5}>Thuộc? Chuỗi c on5910e,g…40020e,f … 30015 202530 a,dc b ,c a, e2002 00200 2001015202530aa, Xem thêm: Khai thác chuỗi tuần tự b,c a,c dc ,f 100100100100100NgàymuaMãhàngMãKH2. Xem thêm: Khai thác chuỗi tuần tự CSDLCHUỖIChoCSDLDVí dụ:KHÁINI ỆMCƠ BẢN400<( e, f ) ( a, b) ( d, f ) c , b>300<( a, d) c ( b, c ) NGƯỜI BÁN NỔI BẬT ( a, e) >200100Sequenc eSI D102. CSDLCHUỖI( t t )ChoCSDLc huỗi D={d1,d2,…,dn} Đ Tailieuvip 1 bi nc a317,100₫ ph c hu i st r CSDLb Dán: l àt1719 l g ia –ên Đăng tài liệu s c hu i c h ast r ênt ngs c hu i t r ongDSupp( s ) =| { di ∈ ∈ ∈ ∈D| sl àc h u i c onc adi } |/| D|Ví dụ:s= Van Dung 2a,b)c>Supp228,900₫ <( ( s )=2/ 4=50%s 1=s 2=s 3=Supp( s 1)=? Supp( s 2)=? Supp( s 3)=? KHÁI NI ỆMCƠBẢN400<( e, f ) ( a, b) Vũ Sơn ( d3 , f ) c b>300<( a, d) c ( b, c ) ( a, e) >200100Sequenc eSI D6113.BÀITỐNKHAITHÁC CHUỖITUẦNTỰChoCSDLc huỗi vàngưỡngmi ns upp, Nguyễn Đình Hùng c ầ mt ồnbộc ácc huỗi c onphổbi ếnt hỏamãnmi ns uppđã 4ntì Đăng bp án: 315 tài2liệu c ho. Ví dụ:CSD79,800₫ Lc huỗi D– và mi ns up =5 0% = / 4KHÁI NI ỆMCƠBẢN•Chuỗi c ons=<( a, b)c >l àc huỗi t uầnt ự ANH SANG VIET ph ến•Cácc huỗi s 1 =,s 2=,s 3=c óphải l àc hu ỗi phổbi ế ? 4 00< ( e, f ) ( a, b) ( d, f ) c b>300<( a, d) c ( b, c ) ( a, e) >200100Sequenc eSI D124.THÁCHTHỨCTồnt ại một s ốl ượngl ớnc huỗi t uầnt ựphổbi ếnbị dấut r ongCSDL Thuật t ốnk hai t hácc ầnTì mt ồnbộc ácmẫut hỏamãn ngưỡngmi ns uppHi ệuquả,c odãn,s ốl ầnduyệtCSDLnhỏCó t hểk ếthợpvới nhi ềul oại r àngbuộcc ủangười dùng. KHÁI NI ỆMCƠBẢN7135.NGHI ÊNCỨUĐị nhnghĩ ak hái ni ệmvà t huậtt oángi ốngt huậtt oánApr i or i (Apr i or i Al l )-1995. GSP –Phươngphápk hai t hácdựat r ênt í nhc hấtApr i or i Báo lỗi 1996Phươngphápphátt r i ểnmẫu:Pr ef i xSpan-2001KHÁI NI ỆMCƠBẢN146.Tí nhc hấtc ơbảnc ủac huỗi t uầnt ựTí nh c h tApr i or i :NếuSl àc huỗi k hôngphổbi ếnt hì k hông c óc huỗi bao( s uper s equenc e)nàoc ủaSl àphổbi ếnVí dụ: Tr ongCSDLdưới ,nếul àc huỗi k hông phổbi ến→→→→,và<( a, h) b>c ũngk hông phổbi ếnKHÁIN I ỆMliệu CƠB ẢN50<( b, e) Tài không mất phí .d, ( c , e) d>40<( a, h) ( b, f ) abf >30<( b, f )
1/9
01/10/2013
1. 2. 3.
Giới thiệu Khái niệm cơ bản
Khai thác chuỗi tuần tự TÀI LIỆU LIÊN QUAN / CÙNG NGƯỜI TẢI LÊN
Một số giải pháp khai thác, phát triển tuyến du lịch chủ đề con đường 55 trang....| Lượt tải: 1 | Xem: 16
Thuật toán GSP khai thác chuỗi tuần tự
Một số giải pháp khai thác, phát triển tuyến du lịch chủ đề con đường 60 trang....| Lượt tải: 2 | Xem: 10 Luận văn nghiên cứu công nghệ khai thác tinh dầu từ cây có chưa tinh ... | Lượt tải: 1 | Xem: 69 92 trang. 3
Một số Giải pháp Marketing nhằm thúc đẩy hoạt động khai thác trực tiếptrang. ... | Lượt tải: 1 | Xem: 8 53 Một số Giải pháp Marketing nhằm thúc đẩy hoạt động khai thác trực tiếptrang. ... | Lượt tải: 0 | Xem: 9 53
GIỚI THIỆU
Một số giải pháp khai thác, phát triển tuyến du lịch chủ đề "con đường 60 trang....| Lượt tải: 0 | Xem: 3
Thứ tự (theo thời gian): quan trọng CSDL chuỗi thời gian (time-series DB) , CSDL chuỗi (sequence DB) Tập (mẫu) phổ biến → Mẫu tuần tự phổ biến (sequental pattern)
Một số giải pháp khai thác, phát triển tuyến du lịch chủ đề "Con đường 60 trang....| Lượt tải: 0 | Xem: 4
Ứng dụng của khai thác mẫu tuần tự Chuỗi mặt hàng : Mua máy tính, sau đó mua CD-ROM, sau đó mua máy camera kỹ thuật số trong vòng 3 tháng Chăm sóc bệnh nhân, tại họa tự nhiên (động đất), qui trình kỹ thuật, thị trường và tiếp thị,… Cuộc gọi điện thoại, Weblog Chuỗi DNA và cấu trúc gen
70 trang. | Lượt tải: 1 | Xem: 2
60 trang. | Lượt tải: 0 | Xem: 0
4
2
VÍ DỤ DỮ LIỆU CHUỖI CSDL chuỗi
Chuỗi
Phần tử (giao dịch)
Sự kiện (hạng mục)
Khách hàng
Quá trình mua hàng của khách hàng
Tập các mặt hàng được khách hàng mua vào thời điểm t
Giới thiệu Khái niệm cơ bản Thuật toán GSP khai thác chuỗi tuần tự
6
3
KHÁI NIỆM CƠ BẢN CHUỖI (Sequence)
1.
Chuỗi là danh sách các phần tử ( giao dịch) có thứ tự. Mỗi phần tử của chuỗi : tập các sự kiện (hạng mục) Các sự kiện trong một phần tử không có thứ tự (thường viết theo bảng chữ cái) Ký hiệu : Chuỗi s = < s1 s2 … sn > với sj là tập các sự kiện. sj - gọi là phần tử của chuỗi s và có dạng (x1x2 … xm ) với xj là một sự kiện (hạng mục) VD : < C (M,P) (S,T) > là một chuỗi có chiều dài =5 và có 3 phần tử 7
KHÁI NIỆM CƠ BẢN CHUỖI (tt)
Chuỗi si = < a 1 a2 … an > là chuỗi con của chuỗi sj = < b1 b 2 … bm > nếu :
CSDL CHUỖI (tt) Cho CSDL chuỗi D ={ d 1, d2 , …, dn} Đ ph bin ca chui s trên CSDL D là t l gia s chui cha s trên tng s chui trong D Supp(s)= |{di ∈ D | s là chui con ca di }| / |D| Ví dụ : s = <(a,b) c> SID Sequence Supp(s) = 2/4 = 50%
