BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUY NHƠN NGUYỄN NGỌC THẠCH PHÂN TÍCH QUAN ĐIỂM DỰA THEO KHÍA CẠNH VÀ ỨNG DỤNG XÁC ĐỊNH SỞ THÍCH CỦA DU KHÁCH VỀ SẢN PHẨM DU LỊCH LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍN[.]
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUY NHƠN NGUYỄN NGỌC THẠCH PHÂN TÍCH QUAN ĐIỂM DỰA THEO KHÍA CẠNH VÀ ỨNG DỤNG XÁC ĐỊNH SỞ THÍCH CỦA DU KHÁCH VỀ SẢN PHẨM DU LỊCH LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Bình Định - Năm 2020 e BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUY NHƠN NGUYỄN NGỌC THẠCH PHÂN TÍCH QUAN ĐIỂM DỰA THEO KHÍA CẠNH VÀ ỨNG DỤNG XÁC ĐỊNH SỞ THÍCH CỦA DU KHÁCH VỀ SẢN PHẨM DU LỊCH Chuyên ngành : KHOA HỌC MÁY TÍNH Mã số : 08 48 01 01 Người hướng dẫn : TS LÊ QUANG HÙNG e Lời cam đoan Tôi xin cam đoan luận văn kết nghiên cứu tôi, thực hướng dẫn TS Lê Quang Hùng Các nội dung trích dẫn từ nghiên cứu tác giả khác mà tơi trình bày luận văn ghi rõ nguồn phần tài liệu tham khảo i e Lời cảm ơn Trong trình nghiên cứu hồn thành Luận văn, học viên nhận định hướng, giúp đỡ, ý kiến đóng góp quý báu lời động viên thầy giáo, đồng nghiệp gia đình Trước hết, xin chân thành bày tỏ lời cảm ơn tới thầy TS Lê Quang Hùng, cô Lê Thị Xinh tận tình hướng dẫn giúp đỡ q trình nghiên cứu Tơi xin chân thành cảm ơn Phịng sau đại học, q thầy giáo Khoa Cơng nghệ thông tin tạo kiện thuận lợi để hồn thành nhiệm vụ nghiên cứu Cuối cùng, tơi xin bày tỏ lời cảm ơn tới đồng nghiệp, gia đình, bạn bè ln động viên, chia sẻ, ủng hộ giúp đỡ để tơi vượt qua khó khăn để đạt kết nghiên cứu Luận văn ii e Tóm tắt Phân tích quan điểm (sentiment analysis) q trình phân tích, đánh giá quan điểm (hoặc số) người đối tượng (quan điểm mang tính tích cực, tiêu cực hay trung lập) Bài tốn phân tích quan điểm ứng dụng nhiều thực tế, đặc biệt hoạt động quảng bá kinh doanh Việc phân tích đánh giá người dùng sản phẩm xem họ đánh giá tiêu cực, tích cực đánh giá mặt hạn chế sản phẩm giúp công ty nâng cao chất lượng sản phẩm/dịch vụ tăng cường hình ảnh cơng ty, đặc biệt sản phẩm lĩnh vực du lịch cụ thể nhà hàng, khách sạn Các cách tiếp cận để giải tốn chia làm ba loại: (i) sử dụng tập luật (rule-based), (ii) sử dụng học máy (machine learning) (iii) kết hợp (i) với (ii) Phân tích quan điểm cho tồn văn toán phân tích quan điểm Việc phân tích quan điểm theo loại tốn thường mức tài liệu khơng quan tâm tới vấn đề chi tiết người đánh giá sản phẩm thích hay khơng thích khía cạnh sản phẩm Như vậy, đánh giá quan điểm cho tồn văn khơng đủ chi tiết cho ứng dụng thực tế Tức là, văn đánh giá tích cực đối tượng cụ thể khơng có nghĩa người dùng có ý kiến tích cực khía cạnh đối tượng Tương tự, văn đánh giá tiêu cực cho đối tượng khơng có nghĩa người dùng khơng thích tất khía cạnh đối tượng Để phân tích quan điểm phù hợp với nhu cầu sử dụng thực tế, cần phải nghiên cứu sâu quan điểm mức khía cạnh (aspect-based sentiment analysis) Phân tích quan điểm theo khía cạnh bao gồm ba tốn điển sau: Rút trích khía cạnh; Phân loại quan điểm theo khía cạnh; Xếp hạng khía cạnh Trong luận văn này, tập trung giải ba tốn ứng dụng xác định sở thích du khách sản phẩm du lịch, cụ thể sau: e Thứ nhất, toán rút trích khía cạnh, chúng tơi xác định từ thể khía cạnh văn Từ tập khía cạnh, câu văn đánh giá chưa gán nhãn, cần dự đốn nhãn khía cạnh thích hợp cho Thứ hai, với tốn phân loại quan điểm theo khía cạnh, chúng tơi sử dụng kỹ thuật học máy có giám sát để phân lớp quan điểm cho văn Thứ ba, tốn xếp hạng khía cạnh, từ tập văn đánh giá người dùng, xếp hạng (hay tính điểm) theo mức độ đánh giá quan điểm theo khía cạnh người dùng thảo luận văn Thực nghiệm cài đặt miền liệu du lịch (từ nhận xét khách sạn AVANI (https://www.tripadvisor.com) cho thấy kết khả quan Từ khóa: phân tích quan điểm, phân tích quan điểm theo khía cạnh, khai phá quan điểm iv e Mục lục Lời cam đoan i Lời cảm ơn ii Tóm tắt iii Danh mục chữ viết tắt vii Danh mục hình vẽ viii Danh mục bảng ix Mở đầu 1 Tổng quan 1.1 Phân tích quan điểm 1.1.1 Giới thiệu 1.1.2 Một số khái niệm 1.1.3 Một số tốn phân tích quan điểm 1.1.3.1 Tổng quan hệ thống phân tích quan điểm 1.1.3.2 Phân lớp quan điểm 1.1.3.3 Phân tích tổng hợp quan điểm dựa đặc trưng 1.1.3.4 Phân tích quan điểm so sánh 1.1.4 Ứng dụng phân tích quan điểm 1.1.5 Những khó khăn lĩnh vực phân tích quan điểm 1.1.6 Hướng tiếp cận phân tích quan điểm 1.2 Phân tích quan điểm theo khía cạnh 1.2.1 Bài tốn phân tích quan điểm theo khía cạnh 1.2.2 Cách tiếp cận giải toán 1.2.3 Nghiên cứu liên quan v e 3 6 8 10 12 13 13 14 16 1.3 Tổng kết chương 17 Xác định sở thích du khách sản phẩm du lịch phân tích quan điểm theo khía cạnh 2.1 Phát biểu tốn 2.2 Xác định sở thích du khách sản phẩm du lịch 2.2.1 Tiền xử lí liệu 2.2.2 Rút trích khía cạnh 2.2.3 Phân lớp quan điểm dựa khía cạnh 2.2.4 Dự đoán xếp hạng theo khía cạnh 2.3 Tổng kết chương Thực nghiệm 3.1 Cài đặt thực nghiệm 3.1.1 Dữ liệu thực nghiệm 3.1.2 Công cụ thực nghiệm 3.1.3 Các bước tiến hành 3.1.4 Độ đo 3.2 Kết thực nghiệm 3.3 Đánh giá Kết luận dựa 18 18 21 21 22 22 25 25 26 26 26 26 28 31 32 33 35 vi e Danh mục chữ viết tắt NLP Natural Language Processing (Xử lý ngôn ngữ tự nhiên) POS Part Of Speech (Nhãn từ loại) SVM Support Vector Machine (Máy véc-tơ hỗ trợ) TF-IDF Term Frequency Inverse Document Frequency (Tần số nghịch đảo từ) PMI Pointwise Mutual Information (Độ đo thông tin tương hỗ) SO Semantic Orientation (Hướng ngữ nghĩa) vii e Danh sách hình vẽ 1.1 1.2 1.3 1.4 Minh họa nhận xét người dùng Kiến trúc tổng quan hệ thống phân tích quan điểm theo hướng tiếp cận học máy Đánh giá khách sạn Avani Quy Nhơn trang Tripadvisor.com.vn Các hướng tiếp cận phân tích quan điểm 12 2.1 2.2 2.3 Quy trình phân tích quan điểm theo khía cạnh 21 Quy trình phân lớp quan điểm dựa khía cạnh 23 Mơ tả thuật tốn SVM 24 3.1 3.2 3.3 Định dạng liệu công cụ SV M light 30 Biểu đồ so sánh mức độ yêu thích người dùng theo khía cạnh 32 Biểu đồ so sánh điểm xếp hạng theo dự đoán điểm xếp hạng theo liệu đánh giá 33 viii e ... cứu luận văn, bao gồm: phân tích quan điểm, phân tích quan điểm theo khía cạnh Chương Trình bày ứng dụng phân tích quan điểm theo khía cạnh vào việc xác định sở thích du khách sản phẩm du lịch... hiểu sở lý thuyết phân tích quan điểm, phân tích quan điểm theo khía cạnh Thứ hai, ứng dụng phân tích quan điểm theo khía cạnh vào việc xác định sở thích du khách sản phẩm du lịch e Phạm vi... 17 Xác định sở thích du khách sản phẩm du lịch phân tích quan điểm theo khía cạnh 2.1 Phát biểu tốn 2.2 Xác định sở thích du khách sản phẩm du lịch 2.2.1 Tiền