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

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 11
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 đồ .25
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
ii
Chng 3- Hớng tiếp cận top-k ánh xạ lợc đồ 33
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