TÓM TẮT NỘI DUNG

Ngày nay, Thương mại Điện tử đã trở nên phổ biến đối với mọi người. Cùng với nó là

sự ra đời của các trang web bán hàng trên mạng. Trên các trang web bán hàng trực tuyến

thường có mục dành cho khách hàng đưa ra ý kiến, đánh giá của mình về sản phẩm và các

dịch vụ liên quan. Với sự Phát triển của Thương mại điện tử, số lượng đánh giá mà một

sản phẩm nhận được cũng ngày càng tăng. Đối với một sản phẩm phổ biến, số lượng đánh

giá của khách hàng có thể khá lớn (có thể lên tới con số hàng trăm). Điều này gây ra khó

khăn cho những ai muốn tham khảo các đánh giá để đưa ra quyết định có mua sản phẩm

hay không. Do vậy, nảy sinh nhu cầu tóm tắt những đánh giá này lại thành một bản tóm

tắt dễ đọc.

Trong khóa luận này, chúng tôi thực hiện nghiên cứu và triển khai mô hình trích

chọn các thuộc tính sản phẩm được nhắc đến trong các đánh giá, một phần quan trọng

trong bài toán tóm tắt đánh giá sản phẩm của người dùng trên hệ thống mua bán trực

tuyến. Hiện nay trên thế giới đã có nhiều hệ thống trích chọn thuộc tính sản phẩm trong

các đánh giá đạt kết quả khả quan, tuy nhiên đó đều là các hệ thống áp dụng cho Ngôn ngữ

tiếng Anh. Mục tiêu của khóa luận là Xây dựng một mô hình xử lý các đánh giá viết trên

Ngôn ngữ tiếng Việt bằng cách áp dụng một số kĩ thuật xử lý ngôn ngữ tự nhiên và khai

phá luật kết hợp. Tuy kết quả đạt được chưa thể đáp ứng được yêu cầu thực tế do tồn tại

nhiều khó khăn, hạn chế trong các công cụ xử lý Ngôn ngữ tiếng Việt cũng như các cơ sở

để đánh giá, nhưng đã chứng minh được tính đúng đắn và hiệu quả của các kĩ thuật sử

dụng. Đây là cơ sở cho các hệ thống tương tự trong tương lai có thể sử dụng lại hoặc cải

tiến hoàn thiện hơn.

MỤC LỤC

LỜI CẢM ƠN . .i

TÓM TẮT NỘI DUNG .i

MỤC LỤC . .ii

DANH MỤC BẢNG SỐ LIỆU .iv

DANH MỤC HÌNH ẢNH . .v

MỞ ĐẦU 1

Chương 1: GIỚI THIỆU . 2

1.1. Đặt vấn đề: 2

1.2. Phát biểu bài toán trích chọn thuộc tính sản phẩm trong hệ thống mua bán trực

tuyến tiếp cận khai phá luật kết hợp: 4

1.3. Ý nghĩa và ứng dụng: . .6

Chương 2: CƠ SỞ LÝ THUYẾT .8

2.1. Khai phá luật kết hợp: .8

2.1.1. Định nghĩa: . 8

2.1.2. Các bước trong khai phá luật kết hợp: .8

2.2. Các khái niệm cơ sở: . 9

2.3. Thuật toán Apriori: .12

2.4. Tổng kết chương: 18

Chương 3: TRÍCH CHỌN THUỘC TÍNH SẢN PHẨM TRONG HỆ THỐNG MUA

BÁN TRỰC TUYẾN TIẾP CẬN KHAI PHÁ LUẬT KẾT HỢP. 19

3.1. Giới thiệu: .19

3.2. Bài toán trích chọn thuộc tính sản phẩm trong hệ thống mua bán trực tuyến tiếp

cận khai phá luật kết hợp: .19

iii

5.2.1. Tự động trích chọn các thực thể trong văn bản: .20

5.2.2. Xác định thuộc tính của sản phẩm từ tập ứng viên: .20

3.3. Mô hình trích chọn thuộc tính sản phẩm: .21

3.3.1. Cấu trúc hệ thống trích chọn thuộc tính sản phẩm: 21

3.3.2. Tách từ: 22

3.3.3. Gán nhãn loại từ: . .23

3.3.4. Trích chọn thuộc tính phổ biến: .24

3.3.5. Trích chọn từ thể hiện ý kiến: 26

3.3.6. Trích chọn thuộc tính ít phổ biến: . .27

3.3.7. Đánh giá, nhận xét về mô hình sử dụng: . .28

3.3.8. Giới thiệu một số mô hình trích chọn thuộc tính sản phẩm khác: .29

3.4. Tổng kết chương: 30

Chương 4: THỰC NGHIỆM VÀ ĐÁNH GIÁ 31

4.1. Môi trường thử nghiệm: . .31

4.1.1. Môi trường phần cứng: . 31

4.1.2. Công cụ phần mềm: .31

4.2. Dữ liệu thực nghiệm: 31

4.3. Kết quả thực nghiệm: . .34

4.3.1. Tách từ và gán nhãn từ loại: . 34

4.3.2. Trích chọn thuộc tính phổ biến: .35

4.3.3. Tìm tập các từ thể hiện ý kiến: . 38

4.3.4. Trích chọn thuộc tính ít phổ biến: . .38

4.4. Đánh giá kết quả thực nghiệm: .39

4.5. Tổng kết chương: 42

KẾT LUẬN 43

TÀI LIỆU THAM KHẢO . . 4