Đang tải... (xem toàn văn)
(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm(Luận văn thạc sĩ) Nghiên cứu kĩ thuật so sánh truy vấn để gợi ý tìm kiếm thông tin cho thanh thiếu niên và thử nghiệm
ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Đinh Thị Thanh Loan NGHIÊN CỨU KĨ THUẬT SO SÁNH TRUY VẤN ĐỂ GỢI Ý TÌM KIẾM THƠNG TIN CHO THANH THIẾU NIÊN VÀ THỬ NGHIỆM CHUYÊN NGÀNH: KỸ THUẬT PHẦN MỀM MÃ SỐ: 60480103 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS TS HÀ QUANG THỤY Hà Nội - 2016 LỜI CAM ĐOAN Tôi xin cam đoan luận văn công trình nghiên cứu riêng cá nhân tơi, khơng chép ai, tự nghiên cứu, đọc, dịch tài liệu, tổng hợp thực Trong luận văn, việc sử dụng nội dung cơng trình nghiên cứu ngƣời khác đƣợc dẫn tƣờng minh từ tài liệu tham khảo Các số liệu, chƣơng trình phần mềm kết luận văn trung thực chƣa đƣợc công bố cơng trình khác Hà Nội, tháng 10 năm 2016 Học viên thực Đinh Thị Thanh Loan LỜI CẢM ƠN Lời đầu tiên, em xin gửi lời biết ơn sâu sắc đến PGS.TS Hà Quang Thụy ngƣời tận tình hƣớng dẫn, bảo, giúp đỡ em suốt trình làm luận văn Em xin gửi lời cảm ơn đến các thầy cô Trƣờng Đại học Công nghệ, Đại học Quốc gia Hà Nội truyền đạt kiến thức giúp đỡ em suốt q trình học Tơi xin gửi lời cảm ơn tới Ban Giám Hiệu trƣờng THPT Đại Mỗ tạo điều kiện thuận lợi cho tham gia khóa học suốt q trình hồn thành luận văn Và cuối xin gửi lời cảm ơn tới đồng nghiệp, gia đình bạn bè ngƣời ủng hộ, động viên tạo điều kiện giúp đỡ để tơi có đƣợc kết nhƣ ngày hôm Hà Nội, tháng 10 năm 2016 Học viên Đinh Thị Thanh Loan MỤC LỤC LỜI CAM ĐOAN LỜI CẢM ƠN MỤC LỤC CÁC HÌNH VẼ TRONG LUẬN VĂN CÁC BẢNG BIỂU TRONG LUẬN VĂN CHÚ THÍCH VIẾT TẮT THUẬT NGỮ TIẾNG ANH MỞ ĐẦU………………………………………………………………………9 Chƣơng G I 1.1 TRUY VẤN CHO THANH THIẾU NI N 10 Giới thiệu chung an toàn Internet thiếu niên 10 1.1.1 Ảnh hƣởng Internet giới trẻ 10 1.1.2 Biện pháp an toàn Internet thiếu niên 10 1.2 1.2.1 Gợi truy vấn cho thiếu niên 13 ngh a gợi truy vấn cho thiếu niên 13 1.2.2 Gợi truy vấn cho thiếu niên số ài toán liên quan 14 1.2.3 Một số k thuật gợi truy vấn cho thiếu niên 15 1.3 Bài toán gợi truy vấn ằng k thuật so sánh câu truy vấn 17 Chƣơng MỘT SỐ THUẬT G I TRUY VẤN CHO THANH THIẾU NIÊN 18 2.1 Gợi truy vấn ằng “đi ngẫu nhiên” 18 2.1.1 Cách tiếp cận 18 2.1.2 Xếp hạng thẻ 18 2.1.3 Phƣơng pháp 18 2.1.4 Nhận x t 23 2.2 thuật gợi truy vấn ằng so sánh truy vấn QS 23 2.2.1 Cách tiếp cận 23 2.2.2 Nội dung phƣơng pháp 25 2.2.3 Nhận x t 33 2.3 Tính tƣơng tự truy vấn 33 2.3.1 Cách tiếp cận 33 2.3.2 Các phƣơng pháp tính độ tƣơng tự 34 2.4 tƣởng giải pháp gợi truy vấn cho thiếu niên 38 Chƣơng MỘT M HÌNH G I TRUY VẤN CHO THANH THIẾU NI N 40 3.1 Giới thiệu 40 3.2 Mơ hình 40 3.3 Các thành phần mơ hình 41 Chƣơng THỰC NGHIỆM VÀ ĐÁNH GIÁ 44 4.1 Đặt vấn đề 44 4.2 Thi hành mơ hình Phần mềm phần cứng 44 4.3 Dữ liệu trình thực nghiệm 44 4.3.1 Dữ liệu 44 4.3.2 Quá trình thực 44 4.4 ết thực nghiệm đánh giá 46 4.4.1 Giao diện chƣơng trình tính độ tƣơng tự 46 4.4.2 Đánh giá 47 4.4.3 ết trả từ máy tìm kiếm Google sau truy vấn 48 ẾT LUẬN 53 TÀI LIỆU THAM HẢO 54 CÁC HÌNH VẼ TRONG LUẬN VĂN Ví dụ gợi ý truy vấn cơng cụ tìm kiếm google 14 Gợi ý trực quan gợi ý dạng text 15 Ví dụ gợi ý trực quan … 16 Ví dụ gợi ý dạng text 16 Mơ hình gợi ý truy vấn 25 Mơ hình đề xuất so sánh truy vấn 41 Tìm kiếm với câu truy vấn 48 Tìm kiếm với câu truy vấn 49 Tìm kiếm với câu truy vấn tổng hợp 49 Tìm kiếm với câu truy vấn 50 Tìm kiếm với câu truy vấn 51 Tìm kiếm với câu truy tổng hợp 52 CÁC BẢNG BIỂU TRONG LUẬN VĂN Bảng 2.1 Sắp xếp số truy vấn ứng viên 31 Bảng 2.2 Sắp xếp số gợi ý truy vấn 31 Bảng 4.1 Kết tính độ tƣơng tự truy vấn 45 Bảng 4.2 Bảng phân loại đánh giá 48 CHÚ THÍCH VIẾT TẮT THUẬT NGỮ TIẾNG ANH OFSD Online frequent sequence discovery P2R Page rank reviser VSM Vector space model SBM Standard boolean model SE Search engine MỞ ĐẦU Trong ối cảnh lƣợng thông tin Internet ngày lớn cập nhật gần tức thời nhƣ ngƣời dùng, đặc iệt thiếu niên, cơng cụ tìm kiếm thơng tin họ cần cách hiệu ngày trở nên cần thiết Thanh thiếu niên gặp khó khăn xây dựng truy vấn tìm kiếm lựa chọn loại chủ đề có liên quan, ởi kiến thức miền thiếu niên nhƣ vốn từ vựng chƣa thật phát triển so với ngƣời trƣởng thành Một khía cạnh khác, thiếu niên gặp khó khăn đánh giá liên quan kết tìm kiếm Để hỗ trợ thiếu niên việc tìm kiếm thơng tin thực hiệu quả, hệ thống tìm kiếm cần phải đƣợc thiết kế cho việc hỗ trợ phù hợp với nhu cầu lực nhận thức tuổi trẻ Luận văn đề cập tới nội dung nghiên cứu gợi truy vấn thông tin phù hợp với thiếu niên thử nghiệm ứng dụng nghiên cứu Luận văn tập trung vào phƣơng pháp k thuật gợi truy vấn nhƣ random walk ngh a “đi cách ngẫu nhiên”, sử dụng từ gốc tiếng Anh “random walk” luận văn [1], so sánh câu truy vấn [7] cho phù hợp với nhu cầu lực nhận thức thiếu niên, hỗ trợ họ tìm kiếm thơng tin hiệu Luận văn thực khảo sát, nghiên cứu phƣơng pháp tính độ tƣơng tự truy vấn hệ tìm kiếm nhƣ phƣơng pháp dựa từ vựng [16] phƣơng pháp dựa nhật k truy vấn [18] Từ đƣa hƣớng phát triển cho phƣơng pháp tính độ tƣơng tự truy vấn phù hợp để áp dụng thử nghiệm vào hệ tìm kiếm cho thiếu niên Chƣơng GỢI Ý TRUY VẤN CHO THANH THIẾU NIÊN 1.1 Giới thi u chung an toàn Internet thiếu niên 1.1.1 Ảnh hƣởng Internet giới trẻ Theo áo cáo khảo sát LSE Research Online năm 2010 [8], 25 quốc gia châu Âu có đến 93% thiếu niên sử dụng Internet năm 60% lên mạng ngày, 80% thiếu niên sử dụng Internet có độ tuổi từ 15-16 Cũng theo áo cáo, 85% thiếu niên sử dụng Internet trƣờng học, 83% sử dụng trò chơi, 62% đọc tin tức 62%, 16% dùng website chia sẻ liệu 11% sử dụng blog Khảo sát tập trung vào chủ đề nhƣ trấn lột, nội dung khiêu dâm, thơng tin tình dục, giao lƣu hẹn hị trực tuyến chủ đề có khả ảnh hƣởng gây hại đến thiếu niên Đối tƣợng thiếu niên ln có xu hƣớng thiếu k độ tự tin truy cập mạng Internet Tuy nhiên, hầu hết trẻ từ 11-16 tuổi ngăn chặn từ chối tới ngƣời mà chúng khơng muốn liên lạc 64% tìm lời khun an tồn trực tuyến 64% hoảng nửa thay đổi cài đặt riêng tƣ hồ sơ trang mạng xã hội mà tham gia (56%), ngăn chặn thƣ rác (51%) Sách trắng Công nghệ Thông tin Việt Nam năm 20141 cho iết, vào năm 2013, số ngƣời Việt Nam sử dụng Internet lên tới 33 triệu 191 nghìn ngƣời, chiếm tỷ lệ 37,00% dân số doanh thu dịch vụ Internet đạt 965 triệu đô la M Đối tƣợng sử dụng internet chủ yếu giới trẻ với độ tuổi từ 15 đến 24, phần chủ yếu đối tƣợng thiếu niên Ngày nay, với phát triển gia tăng đến cấp số nhân dịng điện thoại thơng minh ngƣời sử dụng để truy cập Internet, mà phần lớn thiếu niên, nguy độc hại đối tƣợng lại cao [10] Ngoài việc tham gia vào hoạt động xã hội, thể ản thân, học tập quản l sống hàng ngày trở nên dễ dàng nguy tiếp xúc trực tiếp với loại thông tin độc hại tạo thách thức an toàn trực tuyến cho trẻ em, chẳng hạn nhƣ rủi ro liên quan đến dịch vụ định vị theo dõi 1.1.2 Biện pháp an toàn Internet thiếu niên http://www.mediafire.com/view/6606y4bt1yju6wc/SachTrang2014.pdf 10 ... 1.2.1 Gợi truy vấn cho thiếu niên 13 ngh a gợi truy vấn cho thiếu niên 13 1.2.2 Gợi truy vấn cho thiếu niên số ài toán liên quan 14 1.2.3 Một số k thuật gợi truy vấn cho thiếu niên ... thuật so sánh truy vấn 1.3 Bài toán gợi ý truy vấn kỹ thuật so sánh câu truy vấn Các vấn đề gợi ý truy vấn (Query suggestion: QS) nên nghĩ đơn giản "một chuỗi so sánh hai câu truy vấn" [7] Truy vấn. .. tƣợng thiếu niên việc tìm kiếm khai phá thông tin mạng Internet 12 1.2 Gợi ý truy vấn cho thiếu niên 1.2.1 ngh a gợi truy vấn cho thiếu niên Đối tƣợng thiếu niên thƣờng xun sử dụng cơng cụ tìm kiếm