Luận Văn Một số thuật toán phân hạng ảnh phổ biến và áp dụng trong hệ thống tìm kiếm ảnh lớp trên thử nghiệm

Mở đầu
Tính hạng các đối tượng trên Web (trang Web, thực thể . nói chung và tính hạng
ảnh nói riêng) là bài toán có ý nghĩa quan trọng trong lĩnh vực tìm kiếm. Sự hình thành và
phát triển không ngừng của máy tìm kiếm gần hai thập kỷ qua đã kéo theo một số lượng
không nhỏ các công trình nghiên cứu về tính hạng trang Web được công bố, trong đó
thuật toán PageRank đã trở thành một trong mười thuật toán khai phá dữ liệu điển hình
nhất. Thời gian gần đây, các công bố công trình nghiên cứu về tính hạng thực thể cũng
như tính hạng ảnh có xu thế tăng nhanh.
Thuật toán tính hạng ảnh thường được phát triển trên cơ sở các thuật toán tính hạng
trang Web, bao gồm cả các giải pháp hướng ngữ cảnh, hướng người dùng hoặc chỉ dựa
trên đồ thị liên kết. Chúng tôi cũng đã tiến hành một số nghiên cứu liên quan trong công
trình nghiên cứu khoa học sinh viên.
Khóa luận tốt nghiệp với đề tài Một số thuật toán phân hạng ảnh phổ biến và áp
dụng trong hệ thống tìm kiếm ảnh lớp trên thử nghiệm nhằm khảo sát, phân tích các giải
pháp phân hạng ảnh, đồng thời trình bày một mô hình máy tìm kiếm ảnh lớp trên và thi
hành giải pháp phân hạng ảnh trong máy tìm kiếm ảnh lớp trên thử nghiệm.
Khóa luận gồm những nội dung chính cơ bản như sau:
Chương 1: Khái quát về các thuật toán tính hạng trình bày một số thuật toán tính
hạng trang điển hình đã và đang được sử dụng rộng rãi trong các máy tìm kiếm. Cùng với
đó, chương này cũng nêu lên một số nét cơ bản về bài toán xếp hạng thực thể và xếp hạng
ảnh. Đồng thời, chương 1 cũng đề cập đến một số công trình nghiên cứu liên quan ở trong
nước và trên thế giới.
Chương 2: Giới thiệu một số thuật toán tính hạng ảnh phổ biến tập trung trình
bày một số thuật toán tính hạng ảnh dựa trên nội dung hiển thị của ảnh. Mỗi thuật toán đều
được phân tích, đánh giá, đưa ra các ưu nhược điểm. Từ đó, khóa luận đề xuất thuật toán
tính hạng ảnh áp dụng VisualRank cho các đặc trưng hiển thị và đặc trưng văn bản của
ảnh.
Chương 3: Mô hình máy tìm kiếm ảnh lớp trên trình bày mô hình tổng quan của
một máy tìm kiếm lớp trên. Đồng thời, chương 3 đi chi tiết vào một mô hình tìm kiếm ảnh
lớp trên MetaSEEk để tìm hiểu các thành phần cần thiết trong hệ thống máy tìm kiếm ảnh
lớp trên. Từ đó, định hình ra những thành phần cần phải xây dựng mô hình máy tìm kiếm
ảnh lớp trên định xây dựng.
Chương 4: Thực nghiệm đưa ra mô hình máy tìm kiếm ảnh lớp trên áp dụng thử
nghiệm thuật toán đã được đề xuất ở chương 2. Chương này trình bày các thành phần của
mô hình và các công việc thực nghiệm mà khóa luận đã tiến hành. Từ những kết quả đạt
được, tiến hành đánh giá, so sánh với các hệ thống khác.
Phần kết luận tóm lược các kết quả đã đạt được và nêu rõ đóng góp của khóa luận,
đồng thời định hướng một số hướng nghiên cứu tiếp theo trong thời gian sắp tới.


Mục lục

Mở đầu 1
Chương 1. Khái quát về các thuật toán tính hạng . 3
1.1. Giới thiệu về bài toán tính hạng . 3
1.2. Tính hạng trang Web . 4
1.2.1. Tính hạng theo liên kết 4
1.2.2. Tính hạng định hướng ngữ cảnh . 15
1.3. Tính hạng thực thể . 17
1.4. Sơ bộ về tính hạng ảnh . 18
1.5. Một số công trình nghiên cứu liên quan 20
Tóm tắt chương một . 22
Chương 2. Một số thuật toán tính hạng ảnh phổ biến . 23
2.1. Giới thiệu . 23
2.2. VisualRank . 23
2.3. Multiclass VisualRank . 26
2.4. Visual contextRank 28
2.5. Nhận xét . 32
Tóm tắt chương hai 32
Chương 3. Mô hình máy tìm kiếm ảnh lớp trên . 34
3.1. Kiến trúc chung của máy tìm kiếm lớp trên 34
3.1.1. Giao diện người dùng 35
3.1.2. Bộ điều vận . 35
3.1.3. Bộ xử lý kết quả 36
3.1.4. Mô đun tính hạng 36
3.2. Mô hình máy tìm kiếm ảnh lớp trên MetaSEEk 37
3.2.1. Truy vấn trực quan dựa trên nội dung . 38
3.2.2. Giao diện truy vấn . 38
3.2.3. Bộ điều vận . 40
3.2.4. Thành phần hiển thị . 42
3.2.5. Đánh giá 43
3.3. Xếp hạng ảnh trong máy tìm kiếm ảnh lớp trên 43
Tóm tắt chương ba . 45
Chương 4. Thử nghiệm . 46
4.1. Mô hình thử nghiệm . 46
4.1.1. Cách tiếp cận . 46
4.1.2. Mô hình đề xuất và các thành phần trong mô hình . 47
4.2. Môi trường và các thành phần trong hệ thống phần mềm . 50
4.2.1. Cấu hình phần cứng . 50
4.2.2. Các thành phần trong hệ thống phần mềm 50
4.3. Xây dựng tập dữ liệu 52
4.3.1. Tập truy vấn 52
4.3.2. Tập máy tìm kiếm nguồn 53
4.3.3. Từ điển 53
4.4. Quy trình, các phương án thử nghiệm . 53
4.5. Kết quả thử nghiệm và đánh giá 54
Kết luận 60
Tài liệu tham khảo . 62