
i
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Đinh Thị Hương
MỞ RỘNG TRUY VẤN TRONG META-TÌM KIẾM
VIDEO THEO PHƯƠNG PHÁP GỢI Ý TRỰC QUAN
VÀ CÀI ĐẶT THỬ NGHIỆM
KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành:
Công nghệ thông tin
HÀ NỘI - 2011

ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Đinh Thị Hương
MỞ RỘNG TRUY VẤN TRONG META -TÌM KIẾM
VIDEO THEO PHƯƠNG PHÁP GỢI Ý TRỰC QUAN
VÀ CÀI ĐẶT THỬ NGHIỆM
KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành:
Công nghệ thông tin
Cán bộ hướng dẫn : PGS .TS Hà Quang Thụy
Cán bộ đồng hướng dẫn : ThS Nguyễn Cẩm Tú
HÀ NỘI - 2011

i
Lời cảm ơn
Lời đầu tiên, tôi xin gửi lời cảm ơn và lòng biết ơn sâu sắc nhất tới Phó Giáo sư Tiến
sĩ Hà Quang Thụy và Thạc sĩ Nguyễn Cẩm Tú, những người đã tận tình hướng dẫn và chỉ
bảo tôi trong suốt quá trình thực hiện khoá luận tốt nghiệp.
Tôi chân thành cảm ơn các thầy, cô đã tạo những điều kiện thuận lợi cho tôi học tập
và nghiên cứu tại trường Đại học Công nghệ. Tôi cũng xin gửi lời cảm ơn tới CN Vũ Tiến
Thành và các anh chị, các bạn sinh viên trong nhóm “ Khai phá dữ liệu” phòng nghiên
cứu “KT-Lab” đã giúp tôi rất nhiều trong việc hỗ trợ kiến thức chuyên môn để hoàn thành
tốt khoá luận. Tôi xin gửi lời cảm ơn tới các bạn trong lớp K52CA và K52CHTTT đã ủng
hộ khuyến khích tôi trong suốt quá trình học tập tại trường.Trong thời gian tôi thực hiện
khóa luận, cũng nhận được sự hỗ trợ từ đề tài QG.10.38.
Cuối cùng, tôi muốn được gửi lời cảm ơn vô hạn tới gia đình và bạn bè, những
người thân yêu luôn bên cạnh và động viên tôi trong suốt quá trình thực hiện khóa luận tốt
nghiệp.
Tôi xin chân thành cảm ơn!
Sinh viên
Đinh Thị Hương

ii
Tóm tắt
Với sự phát triển của các công nghệ kỹ thuật số, lượng video lưu trữ trên web tăng
lên một cách nhanh chóng đòi hỏi phải có các công cụ hỗ trợ tìm kiếm video hiệu quả và
tiện lợi. Mặc dù các công cụ tìm kiếm video theo văn bản đi kèm video ra đời cho phép
người dùng tìm kiếm video với thời gian khá nhanh, tuy nhiên các công cụ này vẫn còn
hạn chế trong việc giải quyết nhập nhằng giữa nội dung câu truy vấn và nội dung hiển thị
của kết quả video trả về. Sự ra đời của mở rộng truy vấn theo phương pháp gợi ý truy vấn
trực quan là một giải pháp hiệu quả cho vấn đề trên.
Khóa luận đã khảo sát các phương pháp mở rộng truy vấn trong tìm kiếm thông tin
và tìm kiếm ảnh, đặc biệt là phương pháp mở rộng truy vấn trực quan trong tìm kiếm ảnh
của Zheng –Jun Zha và cộng sự [30]. Từ đó, khóa luận đề xuất một mô hình mở rộng
truy vấn trong meta – tìm kiếm video dựa trên phuơng pháp gợi ý trực quan. Mô hình này
xây dựng một cơ sở dữ liệu gồm các từ khóa (truy vấn) và các cụm video được gán nhãn
mô tả cụm liên quan đến chúng để tạo ra sự gợi ý trực quan cho người dùng.
Thực nghiệm ban đầu do khóa luận tiến hành trên Youtube đã thu được những kết
quả tương đối khả quan, độ đo chính xác F đạt được kết quả 78.4 %. Điều này khẳng định
mô hình là khả quan, có khả năng ứng dụng trong thực tế.

iii
Lời cam đoan
Tôi xin cam đoan giải pháp mở rộng truy vấn trong meta- tìm kiếm video theo
phương pháp gợi ý trực quan và thực nghiệm được trình bày trong khóa luận này do tôi
thực hiện dưới sự hướng dẫn và chỉ bảo của Phó Giáo sư Tiến sĩ Hà Quang Thụy và Thạc
sĩ Nguyễn Cẩm Tú.
Tất cả những tham khảo từ các nghiên cứu liên quan đều được nêu nguồn gốc một
cách rõ ràng từ danh mục tài liệu tham khảo trong khóa luận. Trong khóa luận, không có
việc sao chép tài liệu, công trình nghiên cứu của người khác mà không chỉ rõ về tài liệu
tham khảo.
Sinh viên
Đinh thị Hương

