Luận văn: Phát triển chương trình thử nghiệm áp dụng kỹ thuật chỉ mục và kỹ thuật tìm kiếm văn bản pot

87 636 0
Luận văn: Phát triển chương trình thử nghiệm áp dụng kỹ thuật chỉ mục và kỹ thuật tìm kiếm văn bản pot

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Luận văn Phát triển chương trình thử nghiệm áp dụng kỹ thuật chỉ mục kỹ thuật tìm kiếm văn bản Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 1 - LỜI CẢM ƠN Em xin gửi lời cảm ơn chân thành nhất đến PGS.TS Đặng Văn Đức, người đã tận tình hướng dẫn, giúp đỡ em trong suốt thời gian thực hiện luận văn này. Con cảm ơn Cha, Mẹ gia đình, những người đã dạy dỗ, khuyến khích, động viên con trong những lúc khó khăn, tạo mọi điều kiện cho chúng con nghiên cứu học tập. Em cảm ơn các thầy, cô trong Viện Công Nghệ Thông Tin Hà Nội cùng các thầy cô trong Khoa Công nghệ thông tin – ĐH Thái Nguyên đã dìu dắt, giảng dạy em, giúp em có những kiến thức quý báu trong những năm học qua. Cảm ơn các bạn đã tận tình động viên đóng góp ý kiến cho luận văn của tôi. Mặc dù đã cố gắng hết sức cùng với sự tận tâm của thầy giáo hướng dẫn song do trình độ còn hạn chế, nội dung đề tài còn mới mẻ nên Luận văn khó tránh khỏi những thiếu sót. Em rất mong nhận được sự thông cảm góp ý của thầy cô các bạn. Thái Nguyên, tháng 11/2008 Học viên Phạm Thị Ngọc Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 2 - MỤC LỤC MỤC LỤC 2 DANH MỤC CÁC TỪ TIẾNG ANH VIẾT TẮT 5 DANH MỤC CÁC BẢNG 6 DANH MỤC CÁC HÌNH, ĐỒ THỊ 6 MỞ ĐẦU 7 CHƯƠNG 1: TỔNG QUAN HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU ĐA PHƯƠNG TIỆN (MDBMS) 8 1.1 Mục đích của MDBMS 8 1.2 Các yêu cầu của một MDBMS 11 1.2.1 Khả năng quản trị lưu trữ lớn 13 1.2.2 Hỗ trợ truy vấn khai thác dữ liệu 14 1.2.3 Tích hợp các phương tiện, tổng hợp thể hiện 14 1.2.4 Giao diện tương tác. 15 1.2.5 Hiệu suất. 15 1.3 Các vấn đề của MDBMS 16 1.3.1 Mô hình hoá dữ liệu MULTIMEDIA 16 1.3.2 Lưu trữ đối tượng MULTIMEDIA 17 1.3.3 Tích hợp Multimedia, thể hiện chất lượng của dịch vụ (QoS) 19 1.3.4 Chỉ số hoá Multimedia 20 1.3.5 Hỗ trợ truy vấn Multimedia, khai thác duyệt qua. 21 1.3.6 Quản trị CSDL Multimedia phân tán 22 1.3.7 Sự hỗ trợ của hệ thống 23 1.4 Kết luận 23 CHƯƠNG 2: MỘT SỐ KỸ THUẬT CHỈ MỤC TÌM KIẾM VĂN BẢN THEO NỘI DUNG 25 2.1 Giới thiệu hệ tìm kiếm thông tin 25 2.1.1 Kỹ thuật tìm kiếm thông tin 25 2.1.2 Một số vấn đề trong tìm kiếm thông tin 26 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 3 - 2.1.3 Hệ thống tìm kiếm thông tin – IR 27 2.1.4 Sự khác biệt giữa các hệ thống IR các hệ thống thông tin khác 32 2.1.5 Các hệ tìm kiếm văn bản thường được sử dụng hiện nay 34 2.2 Một số kỹ thuật tìm kiếm văn bản theo nội dung 35 2.2.1 Chỉ mục tự động văn bản mô hình tìm kiếm Bool 35 2.2.1.1. Mô hình tìm kiếm Bool cơ sở 35 2.2.1.2 Tìm kiếm Bool mở rộng 37 2.2.1.3 Các bước để xây dựng hệ thống tìm kiếm thông tin – IR 39 2.2.1.4 Lập chỉ mục tài liệu 40 2.2.2 Mô hình tìm kiếm không gian vector 51 2.2.2.1 Mô hình tìm kiếm không gian vector cơ sở 51 2.2.2.2. Kỹ thuật phản hồi phù hợp (Relevance Feedback Technique) 53 2.2.3. Thước đo hiệu năng 55 2.3 Ví dụ 56 2.4 Kết luận 58 CHƯƠNG 3: MỘT SỐ KỸ THUẬT NÂNG CAO HIỆU NĂNG TÌM KIẾM VĂN BẢN 59 3.1 Giới thiệu 59 3.2 Một số kỹ thuật nâng cao hiệu năng tìm kiếm đa phương tiện 60 3.2.1 Lọc bằng phân lớp, thuộc tính có cấu trúc các từ khóa 60 3.2.2 Các phương pháp trên cơ sở tính không đều tam giác 61 3.2.3 Mô hình tìm kiếm trên cơ sở cụm (cluster-based) 63 3.2.3.1 Sinh cụm 63 3.2.3.2 Tìm kiếm trên cơ sở cụm 64 3.2.4 Chỉ mục ngữ nghĩa tiềm ẩn (LSI) để tìm kiếm thông tin trên cơ sở không gian vector 64 3.3 Kỹ thuật LSI 66 3.3.1 Giới thiệu LSI 66 3.3.2 Phương pháp luận LSI 67 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 4 - CHƯƠNG 4: PHÁT TRIỂN CHƯƠNG TRÌNH THỬ NGHIỆM 79 4.1 Giới thiệu bài toán 79 4.2 Chức năng chương trình 79 4.3 Quy trình phát triển ứng dụng 79 4.3.1 Xây dựng ma trận Term – Doc 80 4.3.2 Lập chỉ mục tài liệu 80 4.3.3 Xây dựng ma trận trọng số 80 4.3.4 Tìm kiếm theo mô hình vector 81 4.3.5 Phương pháp LSI 81 4.2 Cài đặt thử nghiệm 82 4.2.1 Giao diện màn hình lập chỉ mục 82 4.2.2 Giao diện màn hình cập nhập chỉ mục 83 4.2.2 Tìm kiếm tài liệu theo mô hình vector 83 KẾT LUẬN HƯỚNG PHÁT TRIỂN 84 TÀI LIỆU THAM KHẢO 86 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 5 - DANH MỤC CÁC TỪ TIẾNG ANH VIẾT TẮT Từ gốc Giải nghĩa Cluster-based Cơ sở cụm CSDL Cơ sở dữ liệu DBMS (Database Management System) Hệ quản trị cơ sở dữ liệu MDBMS (Multimedia Database Management System) Hệ quản trị cơ sở dữ liệu đa phương tiện Doc Tài liệu Docs Nhiều tài liệu DSS (Decision Support Systems) Hệ hỗ trợ ra quyết định Exact match Đối sánh chính xác IMS (Information Management System) Hệ quản lý thông tin Index Chỉ mục IR (Information Retrieval) Truy tìm thông tin IRS (Information Retrieval System) Hệ truy tìm thông tin LSI (Latent Semantic Indexing) Chỉ mục ngữ nghĩa tiềm ẩn MultiMedia Truyền thông da phương tiện Precision Độ chính xác QAS (Question Anser System) Hệ trả lời câu hỏi Query Truy vấn Term Thuật ngữ (từ) Ranking Sắp xếp Record Bản ghi Recall Khả năng tìm thấy SC (Similarity Coeficient) Độ tương quan SVD (Singular Value Decomposition) Kỹ thuật tách giá trị đơn Text-partern Mẫu văn bản The Term Discrimination Value Giá trị phân biệt từ The Signal – Noise Ratio Độ nhiễu tín hiệu Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 6 - DANH MỤC CÁC BẢNG Bảng 2.2: Cách tập tin nghịch đảo lưu trữ 43 Bảng 2.3 Cách tập tin trực tiếp lưu trữ 43 Bảng 2.4: Thêm một tài liệu mới vào tập tin nghịch đảo 44 Bảng 2.5: Danh sách từ dừng của tiếng Anh 49 Bảng 3.1: Bảng khoảng cách của từng đối tượng trong CSDL đến từng vector so sánh 62 DANH MỤC CÁC HÌNH, ĐỒ THỊ Hình1.1. Kiến trúc bậc cao cho một MDBMS đáp ứng các yêu cầu cho dữ liệu MULTIMEDI 10 Hình 1.2. Mô hình khả năng lưu trữ của các hệ thống Multimedia 13 Hình 2.1. Mô hình tổng quát tìm kiếm thông tin 28 Hình 2.3. Mô hình kiến trúc của hệ tìm kiếm thông tin 31 Hình 2.4. Cấu trúc hệ tìm kiếm thông tin tiêu biểu 31 Hình 2.5. Các từ được sắp theo thứ tự 46 Hình 2.6. Mô hình minh hoạ mối quan hệ giữa 5 tài liệu D1 đến D5 thuật ngữ “CAR” 48 Hình 2.7. Quá trình chọn từ làm chỉ mục 50 Hình 2.8. Mô hình thước đo hiệu năng 55 Hình 2.9. Đồ thị so sánh hiệu năng 56 Hình 3.1. Mô hình LSI 67 Hình 3.2. Mô hình tính toán xếp thứ hạng cho các tài liệu 68 Hình 3.3. Minh hoạ kỹ thuật Chỉ số hoá ngữ nghĩa tiềm ẩn (LSI) 69 Hình 3.4. Mô hình minh hoạ tách giá trị đơn (SVD) 75 Hình 4.1. Giao diện màn hình lập chỉ mục 82 Hình 4.2. Giao diện màn hình cập nhập chỉ mục 83 Hình 4.3. Giao diện tìm kiếm theo mô hình vector 83 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 7 - MỞ ĐẦU Cùng với sự phát triển nhanh chóng của công nghệ tin học thì khối lượng dữ liệu đa phương tiện (Multimedia) được thu thập lưu trữ dưới dạng số ngày càng nhiều dẫn tới việc tìm kiếm dữ liệu đa phương tiện trở nên khó khăn vì vậy cần có các hệ thống tìm kiếm thông tin (Information Retrieval) hỗ trợ người dùng tìm kiếm một cách chính xác nhanh chóng các thông tin mà họ cần trên kho tư liệu khổng lồ này. Hiện nay có một số hệ thống tìm kiếm như GoogleDesktop, DTSearch, Lucene, tuy nhiên các hệ thống này sử dung các kỹ thuật tìm kiếm đơn giản nên hiệu quả còn chưa cao. Vì vậy mục tiêu của luận văn này nhằm tìm hiểu một số kỹ thuật nâng cao tìm kiếm thông tin, cụ thể ở đây là tìm kiếm văn bản theo nội dung trong cơ sở dữ liệu đa phương tiện nhằm đáp ứng nhu cầu cấp thiết của thời đại bùng nổ thông tin điện tử hiện nay. Bố cục của luận văn gồm các phần sau: + CHƯƠNG 1: TỔNG QUAN VỀ HỆ QUẢN TRỊ CSDL ĐA PHƯƠNG TIỆN: Phần này sẽ giới thiệu tổng quan về hệ quản trị CSDL đa phương tiện. + CHƯƠNG 2: MỘT SỐ KỸ THUẬT CHỈ MỤC TÌM KIẾM VĂN BẢN - Trình bày các v ấn đề về hệ tìm kiếm thông tin. - Trình bày kỹ thuật cơ sở chỉ mục văn bản trên cơ sở mô hình Bool mô hình vector. + CHƯƠNG 3: MỘT SỐ KỸ THUẬT NÂNG CAO HIỆU NĂNG TÌM KIẾM VĂN - Trình bày cơ sở lý thuyết về một số kỹ thuật chỉ mục nâng cao. - Giới thiệu kỹ thuật chỉ mục nâng cao LSI. + CHƯƠNG 4: PHÁT TRIỂN CHƯƠNG TRÌNH THỬ NGHIỆM: Chương này phát triển chương trình thử nghiệm áp dụng kỹ thuật chỉ mục kỹ thuật tìm kiếm văn bản theo nội dung trong cơ sở dữ liệu đa phương tiện. + KẾT LUẬN HƯỚNG PHÁT TRIỂN: Trình bày các kết quả đạt được trong luận văn nêu phương hướng phát triển của đề tài trong tương lai. + TÀI LIỆU THAM KHẢO PHỤ LỤC: Trình bày các thông tin liên quan đến luận văn. Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 8 - CHƯƠNG 1: TỔNG QUAN HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU ĐA PHƯƠNG TIỆN (MDBMS) Trung tâm của một hệ thống thông tin đa phương tiện (MULTIMEDIA) chính là hệ quản trị CSDL MULTIMEDIA (MDBMS - Multimedia Database Management System). Theo truyền thống, một CSDL bao gồm một bộ các dữ liệu có liên quan về một thực thể cho trước hoặc một hệ quản trị CSDL (DBMS) là một bộ các dữ liệu có liên quan đến nhau với một tập hợp các chương trình được dùng để khai báo, tạo lập, lưu trữ, truy cập truy vấn CSDL. Tương tự như vậy, chúng ta có thể xem một CSDL MULTIMEDIA là một tập các loại dữ liệu Multimedia như văn bản, hình ảnh, video, âm thanh, các đối tượng đồ hoạ…. Một hệ quản trị CSDL MULTIMEDIA cung cấp hỗ trợ cho các loại dữ liệu MULTIMEDIA trong việc tạo lập, lưu trữ, truy cập, truy vấn kiểm soát. Sự khác nhau của các kiểu dữ liệu trong CSDL MULTIMEDIA có thể đòi hỏi các phương thức đặc biệt để tối ưu hoá việc lưu trữ, truy cập, chỉ số hoá khai thác. MDBMS cần phải cung cấp các yêu cầu đặc biệt này bằng cách cung cấp các cơ chế tóm tắt bậc cao để quản lý các kiểu dữ liệu khác nhau cũng như các giao diện thích hợp để thể hiện chúng. 1.1 Mục đích của MDBMS Một MDBMS cung cấp một môi trường thích hợp để sử dụng quản lý các thông tin CSDL MULTIMEDIA. Vì vậy, nó phải hỗ trợ các kiểu dữ liệu MULTIMEDIA khác nhau bên cạnh việc phải cung cấp đầy đủ các chức năng của một DBMS truyền thống như khai báo tạo lập CSDL, khai thác dữ liệu, truy cập tổ chức dữ liệu, độc lập dữ liệu, tính riêng, toàn vẹn dữ liệu, kiểm soát phiên bản. Các chức năng của MDBMS cơ bản tương tự như các chức năng của DBMS, tuy nhiên, bản chất của thông tin MULTIMEDIA tạo ra các đòi hỏi mới. Bằng cách sử dụng các chức năng tổng quát của DBMS chúng ta có thể trình bày mục đích của MDBMS như sau: Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 9 - • Sự thống nhất: bảo đảm rằng một dữ liệu không phải tạo lại khi các chương trình khác nhau đòi hỏi dữ liệu đó. • Độc lập dữ liệu: Đảm bảo sự tách rời giữa CSDL các chức năng quản trị từ các chương trình ứng dụng. • Điều khiển nhất quán: đảm bảo sự toàn vẹn của CSDL MULTIMEDIA thông qua các quy tắc được áp dụng trên các giao dịch đồng thời. • Sự tồn tại: bảo đảm các đối tượng dữ liệu tồn tại qua các giao dịch khác nhau cũng như các yêu cầu của chương trình. • Tính riêng: ngăn chặn các truy cập sửa chữa các dữ liệu được lưu trữ một cách trái phép. • Kiểm soát sự toàn vẹn: bảo đảm sự toàn vẹn của CSDL từ một giao dịch này sang một giao dịch khác thông qua việc áp đặt các ràng buộc. • Khả năng phục hồi: phải có các phương thức cần thiết để đảm bảo rằng kết quả của các giao dịch thất bại không làm ảnh hưởng đến dữ liệu lưu trữ. • Hỗ trợ truy vấn: bảo đảm các cơ chế truy vấn phù hợp với dữ liệu MULTIMEDIA. • Kiểm soát phiên bản: tổ chức quản lý các phiên bản khác nhau của các đối tượng lưu trữ có thể được yêu cầu bởi các ứng dụng. [...]... tìm kiếm theo mô hình boolean Có thể nói DTSearch là điển hình tìm kiếm văn bản theo mô hình boolean khá tốt hiện nay Hệ tìm kiếm văn bản Lucene: Hệ tìm kiếm văn bản Lucene là hệ tìm kiếm mã nguồn mở Hệ thống được phát triển cả trên nền Net cả trên ngôn ngữ Java Hệ thống hiện cũng được khá nhiều lập trình viên phát triển 2.2 Một số kỹ thuật tìm kiếm văn bản theo nội dung 2.2.1 Chỉ mục tự động văn. .. với mục đích yêu cầu của chủ đề nghiên cứu là trình bày các vấn đề liên quan đến việc tìm kiếm dữ liệu văn bản theo nội dung trong c ơ sở dữ liệu đa phương tiện nên trong chương tiếp theo của luận văn này sẽ trình bày một số kỹ thuật chỉ mục tìm kiếm tài liệu văn bản - 24 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn CHƯƠNG 2: MỘT SỐ KỸ THUẬT CHỈ MỤC TÌM KIẾM VĂN... định Nó chỉ đơn thuần là tài liệu văn bản Các tài liệu này có thể chỉ mục bằng các từ khóa, bộ mô tả tài liệu, hay các thuật ngữ (term) chỉ mục Mỗi thuật ngữ chỉ mục được sử dụng để mô tả nội dung văn bản chỉ theo một khía cạnh nào đó, không đầy đủ không rõ ràng cho toàn bộ nội dung văn bản Nhiều thuật ngữ chỉ mục được gắn theo tài liệu hay văn bản cụ thể Bởi vì các thao tác truy vấn văn bản phụ... CHỈ MỤC TÌM KIẾM VĂN BẢN THEO NỘI DUNG 2.1 Giới thiệu hệ tìm kiếm thông tin 2.1.1 Kỹ thuật tìm kiếm thông tin Kỹ thuật truy vấn tài liệu văn bản được gọi chung là kỹ thuật tìm kiếm thông tin (IR – Information Retrieval) Kỹ thuật IR trong hệ thống đa phương tiện rất quan trọng vì hai lý do chính sau đây: • Đang tồn tại số lượng lớn tài liệu văn bản trong các thư viện Mà văn bản là tài nguyên rất quan... 2.2.1 Chỉ mục tự động văn bản mô hình tìm kiếm Bool 2.2.1.1 Mô hình tìm kiếm Bool cơ sở Mục tiêu của hệ thống IR là tìm kiếm các mục thích hợp trong CSDL tài liệu để áp ứng các câu truy vấn người sử dụng Phần lớn các hệ thống IR thương mại hiện nay có thể phân lớp như hệ thống IR Bool hay hệ thống tìm kiếm theo mẫu văn bản (text-pattern) Các câu truy vấn trong tìm kiếm mẫu văn bản là các xâu hay biểu... sở dữ liệu Tìm kiếm tài liệu (2) (3) Lập chỉ mục Tệp chỉ mục Cơ sở dữ liệu văn bản Hình 2.4 Cấu trúc hệ tìm kiếm thông tin tiêu biểu - 31 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Hệ thống tìm kiếm thông tin gồm có 3 bộ phận chính: bộ phận phân tích văn bản, bộ phận lập chỉ mục, bộ phận so khớp sắp xếp các tài liệu trả về (1) Bộ phận phân tích văn bản: bộ phận... Các mô hình IR khác nhau ử dụng các phương pháp khác nhau trong đại s diện truy vấn đại diện tài liệu, đối sánh tương đồng hoặc /và phản hồi thích hợp Kiến trúc của hệ tìm kiếm thông tin: Hình 2.3 Mô hình kiến trúc của hệ tìm kiếm thông tin Giao diện người sử dụng (1) NSD yêu cầu Văn bản Các tính toán cho văn bản NSD phản hồi Tính toán cho câu truy vấn Truy vấn Tìm kiếm Chỉ mục Tài liệu đã sắp xếp Săp... phân tích các văn bản thu thập được thành các từ riêng biệt Tương tự, khi người dùng nhập câu truy vấn thì câu truy vấn cũng được phân tích thành các từ riêng biệt (2) Bộ phận lập chỉ mục: các từ trích được từ các văn bản thu thập được sẽ được bộ phận này lựa chọn để làm các từ chỉ mục Các từ chỉ mục phải là các từ thể hiện được nội dung của văn bản Hai bộ phận phân tích văn bản lập chỉ mục thường... tức nhiều thứ khác Sidebar là vertical bar nằm trên máy có tác dụng tổ chức lại các Gadgets DTSearch: DTSearch là m hệ tìm kiếm thực hiện theo mô hình boolean Nó lập chỉ ột mục khá nhanh có nhiều lựa chọn thích hợp cho người sử dụng Ngoài việc cung cấp giao diện tìm kiếm trực tiếp lập chỉ mục thì DTSearch còn cung cấp thư viện dll dùng cho lập trình viên Thư viện dll này có khả năng lập chỉ mục, ... thường Trong khi tìm kiếm, mọi tài liệu được tìm kiếm cái nào chứa xâu truy vấn thì được lấy ra Các hệ thống “mẫu văn bản là hình thức chung nhất cho việc tìm kiếm trong CSDL hay tập hợp tài liệu nhỏ Một thí dụ quen thuộc của tìm kiếm mẫu văn bản là họ công cụ grep trong môi trường Unix Mô hình truy vấn Bool trên cơ sở lý thuyết tập hợp đại số bool: Tài liệu là tập các thuật ngữ truy vấn là . Chương này phát triển chương trình thử nghiệm áp dụng kỹ thuật chỉ mục và kỹ thuật tìm kiếm văn bản theo nội dung trong cơ sở dữ liệu đa phương tiện. + KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN: Trình bày các. NĂNG TÌM KIẾM VĂN - Trình bày cơ sở lý thuyết về một số kỹ thuật chỉ mục nâng cao. - Giới thiệu kỹ thuật chỉ mục nâng cao LSI. + CHƯƠNG 4: PHÁT TRIỂN CHƯƠNG TRÌNH THỬ NGHIỆM: Chương này phát. Luận văn Phát triển chương trình thử nghiệm áp dụng kỹ thuật chỉ mục và kỹ thuật tìm kiếm văn bản Số hóa bởi Trung tâm Học liệu – Đại học Thái

Ngày đăng: 27/06/2014, 22:20

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • DANH MỤC CÁC TỪ TIẾNG ANH VÀ VIẾT TẮT

  • DANH MỤC CÁC BẢNG

  • DANH MỤC CÁC HÌNH, ĐỒ THỊ

  • MỞ ĐẦU

  • CHƯƠNG 1: TỔNG QUAN HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU ĐA PHƯƠNG TIỆN (MDBMS)

  • 1.1 Mục đích của MDBMS

    • Hình1.1. Kiến trúc bậc cao cho một MDBMS đáp ứng các yêu cầu cho dữ liệu MULTIMEDI

  • 1.2 Các yêu cầu của một MDBMS

    • 1.2.1 Khả năng quản trị lưu trữ lớn

      • Hình 1.2. Mô hình khả năng lưu trữ của các hệ thống Multimedia

    • 1.2.2 Hỗ trợ truy vấn và khai thác dữ liệu.

    • 1.2.3 Tích hợp các phương tiện, tổng hợp và thể hiện

    • 1.2.4 Giao diện và tương tác.

    • 1.2.5 Hiệu suất.

  • 1.3 Các vấn đề của MDBMS

    • 1.3.1 Mô hình hoá dữ liệu MULTIMEDIA

    • 1.3.2 Lưu trữ đối tượng MULTIMEDIA

    • 1.3.3 Tích hợp Multimedia, thể hiện và chất lượng của dịch vụ (QoS)

    • 1.3.4 Chỉ số hoá Multimedia

    • 1.3.5 Hỗ trợ truy vấn Multimedia, khai thác và duyệt qua.

    • 1.3.6 Quản trị CSDL Multimedia phân tán

    • 1.3.7 Sự hỗ trợ của hệ thống

  • 1.4 Kết luận

    • CHƯƠNG 2: MỘT SỐ KỸ THUẬT CHỈ MỤC VÀ TÌM KIẾM VĂN BẢN THEO NỘI DUNG

  • 2.1 Giới thiệu hệ tìm kiếm thông tin

    • 2.1.1 Kỹ thuật tìm kiếm thông tin

    • 2.1.2 Một số vấn đề trong tìm kiếm thông tin

    • 2.1.3 Hệ thống tìm kiếm thông tin – IRS

      • Hình 2.1 Mô hình tổng quát tìm kiếm thông tin

      • Hình 2.3. Mô hình kiến trúc của hệ tìm kiếm thông tin

      • Hình 2.4 Cấu trúc hệ tìm kiếm thông tin tiêu biểu

    • 2.1.4 Sự khác biệt giữa các hệ thống IR và các hệ thống thông tin khác

    • 2.1.5 Các hệ tìm kiếm văn bản thường được sử dụng hiện nay

  • Hình 2.2 Tiến trình truy vấn tài liệu cơ sở

  • 2.2 Một số kỹ thuật tìm kiếm văn bản theo nội dung

    • 2.2.1 Chỉ mục tự động văn bản và mô hình tìm kiếm Bool

      • 2.2.1.1. Mô hình tìm kiếm Bool cơ sở

      • 2.2.1.2 Tìm kiếm Bool mở rộng

      • 2.2.1.3 Các bước để xây dựng hệ thống tìm kiếm thông tin – IR

      • 2.2.1.4 Lập chỉ mục tài liệu

        • Bảng 2.2: Cách tập tin nghịch đảo lưu trữ

        • Bảng 2.3 Cách tập tin trực tiếp lưu trữ

        • Bảng 2.4: Thêm một tài liệu mới vào tập tin nghịch đảo

        • Hình 2.5 Các từ được sắp theo thứ tự

        • Hình 2.6: Mô hình minh hoạ mối quan hệ giữa 5 tài liệu D1 đến D5 và thuật ngữ “CAR”

        • Bảng 2.5: Danh sách từ dừng của tiếng Anh

        • Hình 2.7 Quá trình chọn từ làm chỉ mục

    • 2.2.2 Mô hình tìm kiếm không gian vector

      • 2.2.2.1 Mô hình tìm kiếm không gian vector cơ sở

      • 2.2.2.2. Kỹ thuật phản hồi phù hợp (Relevance Feedback Technique)

    • 2.2.3. Thước đo hiệu năng

      • Hình 2.8. Mô hình thước đo hiệu năng

      • Hình 2.9. Đồ thị so sánh hiệu năng

  • 2.3 Ví dụ

  • 2.4 Kết luận

    • CHƯƠNG 3: MỘT SỐ KỸ THUẬT NÂNG CAO HIỆU NĂNG TÌM KIẾM VĂN BẢN

  • 3.1 Giới thiệu

  • 3.2 Một số kỹ thuật nâng cao hiệu năng tìm kiếm đa phương tiện

    • 3.2.1 Lọc bằng phân lớp, thuộc tính có cấu trúc và các từ khóa

    • 3.2.2 Các phương pháp trên cơ sở tính không đều tam giác

      • Bảng 3.1: Bảng khoảng cách của từng đối tượng trong CSDL đến từng vector so sánh

    • 3.2.3 Mô hình tìm kiếm trên cơ sở cụm (cluster-based)

      • 3.2.3.1 Sinh cụm

      • 3.2.3.2 Tìm kiếm trên cơ sở cụm

    • 3.2.4 Chỉ mục ngữ nghĩa tiềm ẩn (LSI) để tìm kiếm thông tin trên cơ sở không gian vector

  • 3.3 Kỹ thuật LSI

    • 3.3.1 Giới thiệu LSI

      • Hình 3.1. Mô hình LSI

    • 3.3.2 Phương pháp luận LSI

      • Hình 3.2. Mô hình tính toán và xếp thứ hạng cho các tài liệu

      • Hình 3.3. Minh hoạ kỹ thuật Chỉ số hoá ngữ nghĩa tiềm ẩn (LSI)

      • Hình 3.4. Mô hình minh hoạ tách giá trị đơn (SVD)

      • CHƯƠNG 4: PHÁT TRIỂN CHƯƠNG TRÌNH THỬ NGHIỆM

  • 4.1 Giới thiệu bài toán

  • 4.2 Chức năng chương trình

  • 4.3 Quy trình phát triển ứng dụng

    • 4.3.1 Xây dựng ma trận Term – Doc

    • 4.3.2 Lập chỉ mục tài liệu

    • 4.3.3 Xây dựng ma trận trọng số

    • 4.3.4 Tìm kiếm theo mô hình vector

    • 4.3.5 Phương pháp LSI

  • 4.2 Cài đặt thử nghiệm

    • 4.2.1 Giao diện màn hình lập chỉ mục

      • Hình 4.1: Giao diện màn hình lập chỉ mục

    • 4.2.2 Giao diện màn hình cập nhập chỉ mục

      • Hình 4.2: Giao diện màn hình cập nhập chỉ mục

    • 4.2.2 Tìm kiếm tài liệu theo mô hình vector

      • Hình 4.3. Giao diện tìm kiếm theo mô hình vector

      • KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN

      • TÀI LIỆU THAM KHẢO

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan