i
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Đinh Th Hương
M RNG TRUY VN TRONG META-TÌM KIM
VIDEO THEO PHƯƠNG PHÁP GI Ý TRC QUAN
VÀ CÀI ĐẶT TH NGHIM
KHOÁ LUN TT NGHIP ĐẠI HC H CHÍNH QUY
Ngành:
Công ngh thông tin
HÀ NI - 2011
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Đinh Th Hương
M RNG TRUY VN TRONG META -TÌM KIM
VIDEO THEO PHƯƠNG PHÁP GI Ý TRC QUAN
VÀ CÀI ĐẶT TH NGHIM
KHOÁ LUN TT NGHIP ĐẠI HC H CHÍNH QUY
Ngành:
Công ngh thông tin
Cán b hướng dn : PGS .TS Hà Quang Thy
Cán b đồng hướng dn : ThS Nguyn Cm Tú
HÀ NI - 2011
i
Li cm ơn
Li đầu tiên, tôi xin gi li cm ơn và lòng biết ơn sâu sc nht ti Phó Giáo sư Tiến
sĩ Hà Quang Thy và Thc sĩ Nguyn Cm Tú, nhng người đã tn tình hướng dn và ch
bo tôi trong sut quá trình thc hin khoá lun tt nghip.
Tôi chân thành cm ơn các thy, cô đã to nhng điu kin thun li cho tôi hc tp
và nghiên cu ti trường Đại hc Công ngh. Tôi cũng xin gi li cm ơn ti CN Vũ Tiến
Thành và các anh ch, các bn sinh viên trong nhóm “ Khai phá d liu” phòng nghiên
cu “KT-Lab” đã giúp tôi rt nhiu trong vic h tr kiến thc chuyên môn để hoàn thành
tt khoá lun. Tôi xin gi li cm ơn ti các bn trong lp K52CA và K52CHTTT đã ng
h khuyến khích tôi trong sut quá trình hc tp ti trường.Trong thi gian tôi thc hin
khóa lun, cũng nhn được s h tr t đề tài QG.10.38.
Cui cùng, tôi mun được gi li cm ơn vô hn ti gia đình và bn bè, nhng
người thân yêu luôn bên cnh và động viên tôi trong sut quá trình thc hin khóa lun tt
nghip.
Tôi xin chân thành cm ơn!
Sinh viên
Đinh Th Hương
ii
Tóm tt
Vi s phát trin ca các công ngh k thut s, lượng video lưu tr trên web tăng
lên mt cách nhanh chóng đòi hi phi có các công c h tr tìm kiếm video hiu qu
tin li. Mc dù các công c tìm kiếm video theo văn bn đi kèm video ra đời cho phép
người dùng tìm kiếm video vi thi gian khá nhanh, tuy nhiên các công c này vn còn
hn chế trong vic gii quyết nhp nhng gia ni dung câu truy vn và ni dung hin th
ca kết qu video tr v. S ra đời ca m rng truy vn theo phương pháp gi ý truy vn
trc quan là mt gii pháp hiu qu cho vn đề trên.
Khóa lun đã kho sát các phương pháp m rng truy vn trong tìm kiếm thông tin
và tìm kiếm nh, đặc bit là phương pháp m rng truy vn trc quan trong tìm kiếm nh
ca Zheng –Jun Zha và cng s [30]. T đó, khóa lun đề xut mt mô hình m rng
truy vn trong meta – tìm kiếm video da trên phuơng pháp gi ý trc quan. Mô hình này
xây dng mt cơ s d liu gm các t khóa (truy vn) và các cm video được gán nhãn
mô t cm liên quan đến chúng để to ra s gi ý trc quan cho người dùng.
Thc nghim ban đầu do khóa lun tiến hành trên Youtube đã thu được nhng kết
qu tương đối kh quan, độ đo chính xác F đạt được kết qu 78.4 %. Điu này khng định
mô hình là kh quan, có kh năng ng dng trong thc tế.
iii
Li cam đoan
Tôi xin cam đoan gii pháp m rng truy vn trong meta- tìm kiếm video theo
phương pháp gi ý trc quan và thc nghim được trình bày trong khóa lun này do tôi
thc hin dưới s hướng dn và ch bo ca Phó Giáo sư Tiến sĩ Hà Quang Thy và Thc
sĩ Nguyn Cm Tú.
Tt c nhng tham kho t các nghiên cu liên quan đều được nêu ngun gc mt
cách rõ ràng t danh mc tài liu tham kho trong khóa lun. Trong khóa lun, không có
vic sao chép tài liu, công trình nghiên cu ca người khác mà không ch rõ v tài liu
tham kho.
Sinh viên
Đinh th Hương