... toỏn 73 Kt lun chng .76 PHN KT LUN75 TI LIU THAM KHO.77 Một số giải pháp cho toántìmkiếm CSDL Hypertext PHN M U Trong nhng nm gn õy, trờn c s phỏt trin v ng dng cụng ngh ... web r hn rt nhiu v li c cp nht thng xuyờn hn n hng t ngi s dng, vỡ vy m c cỏc Một số giải pháp cho toántìmkiếm CSDL Hypertext cụng ty rt nh cng cú kh nng a cỏc sn phm v dch v ca h lờn WWW Hn ... quỏ trỡnh tỡm kim cú th ó b qua rt nhiu cỏc kt qu tỡm kim Nhiu nghiờn cu liờn Một số giải pháp cho toántìmkiếm CSDL Hypertext quan ó xut mt s phng phỏp biu din bn cho phộp thi hnh c nhng khớa...
... làm đợc nh hiệu độ xác tìmkiếm chắn đợc nâng cao Một vấn đề hệ tìmkiếm thờng xử lý yêu cầu tìmkiếm dới dạng từ khoátìmkiếm Khi có nhiều từ khoá hệ tìmkiếm xử lý từ khoá theo cách thức mà ... máy tìmkiếm phép dễ dàng bổ sung trọng số cho từ khoátìmkiếm tăng cờng đợc ngữ nghĩa nội dung văn vào trình tìmkiếmVới mục tiêu đề xuất phơng pháp biểu diễn vector cho trang web máy tìmkiếm ... lọc cho việc tìmkiếm thông tin chi tiết Ví dụ muốn tìm giá vé máy bay nên tìmkiếm website đại lý du lịch để thu hẹp phạm vi tìmkiếm trớc, sau tiến hành tìmkiếm theo cách tìmkiếm thông thờng...
... phần tử K nhiều sovớisố phần tử H Với h vậy, xét f h g f gh1 , g H (2.6) Bàitoán 2.2 Với kiện Bàitoán 2.1, xét nhóm K h thuộc lớp kề chứa lời giải, toán quy tìm k thuộc K cho ... (2.5) Với phép biến đổi Hough, quan hệ R xác định phiếu bầu Bàitoán 2.1 Tìm h thuộc H thỏa f(h) = Trong thực tế ứng dụng, cấp H thường lớn, quan tâm đến việc tìm h thỏa f(h) = nhóm K H, vớisố ... trình bày tổng quan thuật toán lượng tử, tích nửa trực tiếp, cấu trúc đại số Lie phép biến đổi Hough; Chương 2: 29 trang, xây dựng mô hình khung thuật toán cho toántìm mẫu với thông tin heuristic,...
... lọc cho việc tìmkiếm thơng tin chi tiết Ví dụ muốn tìm giá vé máy bay nên tìmkiếm website đại lý du lịch để thu hẹp phạm vi tìmkiếm trước, sau tiến hành tìmkiếm theo cách tìmkiếm thơng thường ... máy tìmkiếm phép dễ dàng bổ sung trọng số cho từ khố tìmkiếm tăng cường ngữ nghĩa nội dung văn vào q trình tìmkiếmVới mục tiêu đề xuất phương pháp biểu diễn vector cho trang web máy tìmkiếm ... kiếm Cơ chế cần thiết làm hiệu độ xác tìmkiếm chắn nâng cao Một vấn đề hệ tìmkiếm thường xử lý u cầu tìmkiếm dạng từ khố tìmkiếm Khi có nhiều từ khố hệ tìmkiếm xử lý từ khố theo cách thức mà...
... thuật toántìmkiếm Grover [4 ]; đó, thuật toán Shor tăng tốc mũ thuật toán Grover tăng tốc bậc hai sovới thuật toán cổ điển tốt biết Bàitoántìmkiếm Một lớp lớn toánkhoa học máy tính quy toán ... tìm kiếm: Tìm phần tử x ∈ D ⊂ X thỏa điều kiện P ” Trong lĩnh vực tính toán lượng tử, dĩ nhiên thuật toán tiếng Grover tìm kiếm, thuật toán tiếng khác, thuật toán phân tích số nguyên Shor, tìm ... tìm kiếm; cách tổng quát, thuật toán Shor tìm phần tử sinh nhóm chưa biết Bàitoántìm phần tử sinh nhóm chưa biết gọi toántìm nhóm ẩn (Hidden Subgroup Problem – HSP) Trong lúc toán HSP giải với...
... giải yêu cầu đặt vớitoántìmkiếm văn 3.2 Xây dựng hàm tìmkiếm Để xác định tiêu chí tính toán cho toántìmkiếm văn giải thuật di truyền ta xây dựng hàm tìmkiếm sau: Hàm tìmkiếm có tiêu chí ... dụng để tìmkiếm văn Với thuật toántìmkiếm tuyến tính ta cần cải tiến chút tìmvới yêu cầu đặt Tuy nhiên với văn có số ký tự lớn tìmkiếm tuyến tính nói lại không hiệu mặt thời gian (với độ ... tiêu toán vào giá trị hàm tìmkiếm F, ta giải yêu cầu đặt cho toántìm văn 3.3 Phát biểu toántìmkiếm văn theo hướng tiếp cận di truyền Dựa vào hàm tìmkiếm (3.1.1) ta phát biểu toántìm kiếm...
... cụ tìmkiếm không hỗ trợ tính tìmkiếm ảnh dựa vào độ tương đồng chủ đề Hình Một kết trả Byo Image Search Tìmkiếm ảnh theo mẫu (example-based image search): Tìmkiếm ảnh theo mẫu dạng tìmkiếm ... ứng với đặc trưng Chương Một số phương pháp tìmkiếm xếp hạng ảnh dựa nội dung ảnh Giới thiệu số công trình nghiên cứu liên quan đến tìmkiếm ảnh theo nội dung ảnh Chương Mô hình tìmkiếm ... tháng 10/2008) [36] Cùng với nhu cầu tìmkiếm văn bản, nhu cầu tìmkiếm ảnh nhận nhiều quan tâm người sử dụng Tuy nhiên, vớisố lượng ảnh lớn Internet công việc tìmkiếm trở nên vô khó khăn Để...
... chữ>) VD: P=bam-1 T=an Kém hiệu với bảng chữ nhỏ Thuật toán Rabin Karp: Ý tưởng: Chuyển đổi P xâu độ dài m T sang số nguyên (n-m+1 số) Bàitoán quy tìmsố dãy n-m+1 số cho Gọi kích thước bảng chữ ... Tóm lại thuật toán có độ phức tạp O(m+n) Nhược điểm: Các số p,t lớn ,vượt kiểu liệu bản->Các phép toán không O(1) Khắc phục: tính toán theo modul (p,t tính theo số dư chia cho số q đó).Tuy ... Horne) Độ phức tạp O(m) Với xâu T, tính trực tiếp phải có độ phức tạp: (n-m+1) * O(m)=O((n-m+1)m) -> Tốn Tuy nhiên, ta tính số sau theo số trước: VD: Số trước: a1a2a3a4 ->t1 Số sau : a2a3a4a5 ->t2...
... học Thái Nguyên Khoa Công nghệ thông tin Nguyễn văn Bàitoántìmkiếm văn sử dụng giảI thuật di truyền Chuyên nghành: Khoa học máy tính Mã số: 60.48.01 TểM TT LUN VN THC S Thái Nguyên - 2009...
... tìmkiếm ngữ nghĩa cách hiệu Ontology giới thiệu cách cụ thể, kỹ lưỡng chương khóa luận 1.3 Kiến trúc máy tìmkiếm ngữ nghĩa Xét bản, máy tìmkiếm ngữ nghĩa có cấu trúc tương tự với máy tìmkiếm ... lớp câu hỏi 3.Biển đổi dạng câu hỏi 5 .Tìm kiếm Hình Kiến trúc máy tìmkiếm ngữ nghĩa [2] Có thể thấy khác biệt cấu trúc máy tìmkiếm ngữ nghĩa sovới máy tìmkiếm thông thường nằm phần kiến trúc ... hạt nhân máy tìmkiếm bao gồm ba thành phần là: • Phân tích câu hỏi • Tìmkiếm kết cho truy vấn hay câu hỏi • Tập tài liệu, liệu tìm kiếm, mạng ngữ nghĩa Mô hình kiến trúc máy tìmkiếm ngữ nghĩa...
... tìmkiếm ngữ nghĩa cách hiệu Ontology giới thiệu cách cụ thể, kỹ lưỡng chương khóa luận 1.3 Kiến trúc máy tìmkiếm ngữ nghĩa Xét bản, máy tìmkiếm ngữ nghĩa có cấu trúc tương tự với máy tìmkiếm ... lớp câu hỏi 3.Biển đổi dạng câu hỏi 5 .Tìm kiếm Hình Kiến trúc máy tìmkiếm ngữ nghĩa [2] Có thể thấy khác biệt cấu trúc máy tìmkiếm ngữ nghĩa sovới máy tìmkiếm thông thường nằm phần kiến trúc ... hạt nhân máy tìmkiếm bao gồm ba thành phần là: • Phân tích câu hỏi • Tìmkiếm kết cho truy vấn hay câu hỏi • Tập tài liệu, liệu tìm kiếm, mạng ngữ nghĩa Mô hình kiến trúc máy tìmkiếm ngữ nghĩa...
... cụ tìmkiếm không hỗ trợ tính tìmkiếm ảnh dựa vào độ tương đồng chủ đề Hình Một kết trả Byo Image Search Tìmkiếm ảnh theo mẫu (example-based image search): Tìmkiếm ảnh theo mẫu dạng tìmkiếm ... ứng với đặc trưng Chương Một số phương pháp tìmkiếm xếp hạng ảnh dựa nội dung ảnh Giới thiệu số công trình nghiên cứu liên quan đến tìmkiếm ảnh theo nội dung ảnh Chương Mô hình tìmkiếm ... tháng 10/2008) [36] Cùng với nhu cầu tìmkiếm văn bản, nhu cầu tìmkiếm ảnh nhận nhiều quan tâm người sử dụng Tuy nhiên, vớisố lượng ảnh lớn Internet công việc tìmkiếm trở nên vô khó khăn Để...
... ) điều quan trọng +Nếu với yêu cầu tìm điều kiện để phương trình có nghiệm “ cần tìm miền giá trị hàm f(x) phương pháp hàm số sử dụng bất đẳng thức +Nếu với yêu cầu tìm điều kiện để phương ... tới việc khảo sát biến thiên hàm f(x) Bài viết điều chưa làm “ , gặp dạng toán nào” sử dụng phương pháp , mong bạn trao đổi để viết tốt BÀI TẬP TỰ LUYỆN BàiTìm m để phương trình sau có nghiệm ... dạng toán gặp nhiều , làm cần lưu ý +Đặt ẩn phụ t chuyển sang phương trình với t ∈ D ( cần đánh giá để miền giá trị t ứng với miền giá trị x ) +Đưa phương trình dạng f(t)=g(m) , t ∈ D π Bài...
... máy tìmkiếm công cụ tìmkiếm hỗ trợ tốt cho người sử dụng Với máy tìmkiếm phổ biến Google, Yahoo, nhận truy vấn từ người dùng, máy tìmkiếm thường trả danh sách lớn kết tìmkiếm Các kết tìmkiếm ... tốt cho kết tìmkiếm - Để đạt mục đích trên, nhiệm vụ đề tài là: Tìm hiểu tìmkiếm khai phá liệu Ứng dụng phân tích trích rút thuộc tính tài liệu toántìmkiếm Biểu diễn kết tìmkiếm Đối tƣợng ... máy tìmkiếm công cụ tìmkiếm hỗ trợ tốt cho người sử dụng để truy vấn thông tin Với máy tìmkiếm phổ biến Google, Yahoo, nhận truy vấn từ người dùng, máy tìmkiếm thường trả danh sách lớn kết tìm...
... 3.2 BÀITOÁN ĐƯỜNG ĐI NGẮN NHẤT Cho đơn đồ thị liên thông, có trọng số G=(V,E) Tìm khoảng cách d(u0,v) từ đỉnh u0 cho trước đến đỉnh v G tìm đường ngắn từ u0 đến v Có số thuật toántìm ... thuật toán E Dijkstra, nhà toán học người Hà Lan, đề xuất năm 1959 Giả sử đồ thị vô hướng, trọng số dương Đối vớitoántìm đường ngắn đồ thị có hướng giải thuật có vài thay đổi nhỏ 3.2 BÀITOÁN ... đỉnh kề với u0 Giả sử u1 Ta có: d(u0,u1) = k1 Trong đỉnh v u0 v u1, tìm đỉnh có khoảng cách k2 đến u0 nhỏ Đỉnh phải đỉnh kề với u0 với u1 Giả sử u2 Ta có: d(u0,u2) = k2 Tiếp tục trên, tìm khoảng...
... cụ tìmkiếm không hỗ trợ tính tìmkiếm ảnh dựa vào độ tương đồng chủ đề Hình Một kết trả Byo Image Search Tìmkiếm ảnh theo mẫu (example-based image search): Tìmkiếm ảnh theo mẫu dạng tìmkiếm ... ứng với đặc trưng Chương Một số phương pháp tìmkiếm xếp hạng ảnh dựa nội dung ảnh Giới thiệu số công trình nghiên cứu liên quan đến tìmkiếm ảnh theo nội dung ảnh Chương Mô hình tìmkiếm ... tháng 10/2008) [36] Cùng với nhu cầu tìmkiếm văn bản, nhu cầu tìmkiếm ảnh nhận nhiều quan tâm người sử dụng Tuy nhiên, vớisố lượng ảnh lớn Internet công việc tìmkiếm trở nên vô khó khăn Để...
... tìmkiếm ngữ nghĩa cách hiệu Ontology giới thiệu cách cụ thể, kỹ lưỡng chương khóa luận 1.3 Kiến trúc máy tìmkiếm ngữ nghĩa Xét bản, máy tìmkiếm ngữ nghĩa có cấu trúc tương tự với máy tìmkiếm ... lớp câu hỏi 3.Biển đổi dạng câu hỏi 5 .Tìm kiếm Hình Kiến trúc máy tìmkiếm ngữ nghĩa [2] Có thể thấy khác biệt cấu trúc máy tìmkiếm ngữ nghĩa sovới máy tìmkiếm thông thường nằm phần kiến trúc ... hạt nhân máy tìmkiếm bao gồm ba thành phần là: • Phân tích câu hỏi • Tìmkiếm kết cho truy vấn hay câu hỏi • Tập tài liệu, liệu tìm kiếm, mạng ngữ nghĩa Mô hình kiến trúc máy tìmkiếm ngữ nghĩa...
... cụ tìmkiếm không hỗ trợ tính tìmkiếm ảnh dựa vào độ tương đồng chủ đề Hình Một kết trả Byo Image Search Tìmkiếm ảnh theo mẫu (example-based image search): Tìmkiếm ảnh theo mẫu dạng tìmkiếm ... ảnh số độ đo tương đồng tương ứng với đặc trưng Khóa luận tìm hiểu số phương pháp tìmkiếm xếp hạng ảnh theo nội dung ảnh từ đề xuất mô hình tìmkiếm k láng giềng gần dựa theo mô hình tìmkiếm ... tháng 10/2008) [36] Cùng với nhu cầu tìmkiếm văn bản, nhu cầu tìmkiếm ảnh nhận nhiều quan tâm người sử dụng Tuy nhiên, vớisố lượng ảnh lớn Internet công việc tìmkiếm trở nên vô khó khăn Để...
... phải qua E G Khi toántìm đường từ A đến B quy hai toán: 1) Bàitoántìm đường từ A đến B qua E 2) Bàitoántìm đường từ A đến B qua G Mỗi toán lại phân nhỏ sau: 1) Bàitoántìm đường từ A đến ... rã toánBàitoán Chuyển toán thành toánBàitoánsơ cấp Các toán phụ Các toán độc lập Giải toán Đồ thị VÀ/HOẶC Đỉnh Cung Đỉnh cuối Đỉnh VÀ Đỉnh HOẶC Tìm đồ thị lời giải toán Các phương pháp tìm ... sau: Mỗi toán ứng với đỉnh đồ thị Nếu có toán tử quy toántoán tương đương có cung từ toán xuất phát đến toán tương đương Nếu toán tử quy toántoán có cung nối từ toán xuất phát đến toán con,...