Thạc Sĩ ứng dụng phân hạng tổng hợp cho bài toán so khớp lược đồ

LÊ THÙY TRANG


Trang nhan đề
Lời cảm ơn
Mục lục
Danh Mục các từ khóa

Chương_1: Nhập dẫn

Chương_2: Một số thành tựu trong lĩnh vực so khớp lược đồ trả về một số ánh xạ lược đồ.

Chương_3: Hướng tiếp cận top-k ánh xạ lược đồ

Chương 4: Thuật toán phân hạng tổng hợp.

Chương_5: Kết và hướng phát triển.

Phụ lục A
Tài liệu tham khảo

MỤC LỤC
Chng 1- Dẫn nhập . . 1
1.1. Giới thiệu về so khớp lợc đồ . . .1
1.2. Một số ứng dụng của bài toán so khớp lợc đồ 3
1.2.1. Tích hợp lợc đồ . .3
1.2.2. Kho dữ liệu . . 4
1.2.3. Thng mại điện tử . . 4
1.3. Một số thách thức của bài toán so khớp lợc đồ 5
1.4. Giải pháp cho bài toán so khớp lợc đồ . 6
1.5. Cấu trúc luận van . . 7
Chng 2- Một số thành tựu đạt đợc trong linh vực so khớp lợc đồ trả về
một ánh xạ lợc đồ . . . .8
2.1. Phát biểu bài toán so khớp lợc đồ . .8
2.2. Một số kỹ thuật so khớp lợc đồ c bản . .10
2.2.1. Các kỹ thuật so khớp mức phần tử . 11
2.2.1.1. Các kỹ thuật so khớp dựa vào chuỗi 1 1
2.2.1.2. Các kỹ thuật so khớp dựa vào ngôn ngữ 13
2.2.1.3. Các kỹ thuật dựa vào ràng buộc . .15
2.2.2. Các kỹ thuật so khớp mức cấu trúc . 17
2.2.3. Các kỹ thuật so khớp dựa vào các thể hiện dữ liệu và các kỹ thuật học
máy . . . . .20
2.2.4. Nhận xét về các kỹ thuật so khớp c bản 21
2.3. Tổng quan về một số hệ thống so khớp lợc đồ .2 5
2.3.1. Cupid . . . 26
2.3.2. Similarity Flooding . . 27
2.3.3. COMA . . . 29
2.3.4. Nhận xét về các hệ thống so khớp lợc đồ .31
Chng 3- Hớng tiếp cận top-k ánh xạ lợc đồ 3 3
3.1. Định nghia top-k ánh xạ lợc đồ . . .34
3.2. Thuật toán tìm top-k ánh xạ mức lợc đồ . .35
3.2.1. Mô hình hóa ma trận tng tự . . 37
3.2.2. Thuật toán . .42
3.2.3. Phân tích tính ổn định . . 46
3.2.4. Kết quả thực nghiệm . . 49
3.3. Nhận xét . . . . 50
Chng 4- Thuật toán phân hạng tổng hợp . .51
4.1. Thuật toán phân hạng tổng hợp trong linh vực tìm kiếm thông tin .52
4.1.1. Mô hình thuật toán phân hạng tổng hợp .53
4.1.2. Thuật toán đếm Borda . .53
4.1.2.1. Thuật toán . 54
4.1.2.2. Đếm Borda có trọng số . . .55
4.1.2.3. Kết quả thực nghiệm của hai thuật toán đếm Borda và đếm Borda
có trọng số . . . 55
4.1.3. Thuật toán đếm tham chiếu . . 56
4.1.3.1. Thuật toán c sở . . .57
4.1.3.2. Một số thuật toán tham chiếu trọng số .58
4.1.3.3. Kết quả thực nghiệm của thuật toán đếm tham chiếu c sở và các
thuật toán đếm tham chiếu trọng số . . 62
4.1.4. Nhận xét . . 62
4.2. Thuật toán phân hạng tổng hợp cho bài toán so khớp lợc đồ .63
4.2.1. Phát biểu thuật toán . .64
4.2.1.1. S đồ thuật toán . .65
4.2.1.2. Mã giả của một số hàm chính . . .67
4.2.2. Các hàm tính điểm cho mỗi danh sách top-k ánh xạ lợc đồ 68
4.2.3. Các hàm tính điểm cho mỗi ánh xạ lợc đồ 71
4.3. Chng trình cài đặt . . 73
iii
4.3.1. Hệ thống OntoBuilder đợc sử dụng trong chng trình 73
4.3.2. Mô hình của hệ thống đợc cài đặt thử nghiệm 74
4.3.3. Màn hình kết quả . . .75
4.4. Thử nghiệm và đánh giá . . 77
4.4.1. Độ đo sử dụng để đánh giá . . .77
4.4.2. Bộ thử nghiệm . . .78
4.4.3. Quá trình thử nghiệm . . .79
4.4.4. Kết quả thử nghiệm . . 79
4.4.5. Kết luận . . .83
Chng 5- Kết luận và hớng Phát triển . . 84
5.1. Kết luận . . . .84
5.2. Hớng Phát triển . . .85
5.2.1. Phát triển các hệ thống so khớp lợc đồ đầu vào 85
5.2.2. Phát triển các phng pháp tính trọng số cho thuật toán đếm Borda có
trọng số . . . . .86
5.2.3. Phát triển các phng pháp xác định hai ánh xạ tng đng 86
5.2.4. Xây dựng giao diện trực quan cho hệ thống .86
TÀI LIỆU THAM KHẢO . . .87
PHỤ LỤC A . . . . .91
PHỤ LỤC B . . . . .93