Hệ Thống Tự Động Phân Luồng Câu Hỏi Và Giải Đáp Yêu Cầu Trực Tuyến

ĐẠI HỌC QUỐC GIA HÀ NỘI

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

NGUYỄN ĐẮC NAM

HỆ THỐNG TỰ ĐỘNG PHÂN LUỒNG CÂU HỎI VÀ

GIẢI ĐÁP YÊU CẦU TRỰC TUYẾN

LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN

Hà Nội – 2017

ĐẠI HỌC QUỐC GIA HÀ NỘI

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

NGUYỄN ĐẮC NAM

HỆ THỐNG TỰ ĐỘNG PHÂN LUỒNG CÂU HỎI VÀ

GIẢI ĐÁP YÊU CẦU TRỰC TUYẾN

Ngành: Công nghệ thông tin

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. Phạm Ngọc Hùng

TS. Trần Quốc Long

Hà Nội – 2017

1

LỜI CAM ĐOAN

Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các số liệu,

kết quả nêu trong Luận văn là trung thực và chưa từng được ai công bố trong bất

kỳ công trình nào khác.

Tôi xin cam đoan rằng mọi sự giúp đỡ cho việc thực hiện Luận văn này đã

được cảm ơn và các thông tin trích dẫn trong Luận văn đã được chỉ rõ nguồn gốc.

Học viên thực hiện Luận văn

(Ký và ghi rõ họ tên)

2

LỜI CẢM ƠN

Lời cảm ơn trân trọng đầu tiên em muốn dành tới các thầy cô Trường Đại

học Công Nghệ, Đại học Quốc Gia Hà Nội đã tận tình giảng dạy và truyền đạt

kiến thức trong suốt khóa học cao học vừa qua. Em cũng xin gửi lời cảm ơn tới

các thầy cô trong bộ môn Kỹ thuật phần mềm cũng như khoa Công nghệ thông

tin.

Đặc biệt em xin chân thành cảm ơn hai thầy PGS. TS. Phạm Ngọc Hùng

và TS. Trần Quốc Long, đã dìu dắt và hướng dẫn em trong suốt quá trình làm

luận văn, sự chỉ bảo và định hướng của thầy giúp em tự tin nghiên cứu những vấn

đề mới và giải quyết bài toán một cách khoa học.

Em xin trân trọng cảm ơn Ban giám hiệu và các thầy cô Trường Đại học

Công nghệ, Đại học Quốc Gia Hà Nội đã tạo các điều kiện cho em được học tập

và làm khóa luận một cách thuận lợi.

Xin được cảm ơn Trung tâm Quản lý Chất lượng – Trường Đại học Công

nghiệp Hà Nội đã tạo mọi điều kiện để tôi được đi học và hoàn thành tốt khoá

học.

Mặc dù đã cố gắng rất nhiều, nhưng chắc chắn trong quá trình học tập cũng

như luận văn không khỏi những thiếu sót. Em rất mong được sự thông cảm và chỉ

bảo tận tình của các thầy cô và các bạn.

Hà Nội, Ngày tháng năm 2017

Nguyễn Đắc Nam

3

MỤC LỤC

LỜI CAM ĐOAN .............................................................................................. 1

LỜI CẢM ƠN .................................................................................................... 2

MỤC LỤC ......................................................................................................... 3

DANH MỤC KÝ HIỆU VÀ CÁC CHỮ VIẾT TẮT .......................................... 5

DANH MỤC HÌNH VẼ VÀ ĐỒ THỊ ................................................................ 6

GIỚI THIỆU CHUNG ....................................................................................... 7

CHƯƠNG 1: TỔNG QUAN VỀ HỆ THỐNG TRẢ LỜI TỰ ĐỘNG .............. 11

1.1 Hệ thống trả lời tự động .......................................................................... 11

1.2 Tình hình nghiên cứu trong và ngoài nước .............................................. 14

1.3 Phân loại các mô hình trả lời tự động ...................................................... 16

CHƯƠNG 2: CƠ SỞ MẠNG NƠ-RON NHÂN TẠO ...................................... 22

2.1 Kiến trúc mạng nơ-ron nhân tạo .............................................................. 22

2.2 Hoạt động của mạng nơ-ron nhân tạo ...................................................... 24

2.3 Mạng nơ-ron tái phát và ứng dụng ........................................................... 28

CHƯƠNG 3: ỨNG DỤNG MÔ HÌNH MẠNG NƠ-RON VÀO TRẢ LỜI TỰ

ĐỘNG .............................................................................................................. 33

3.1 Phát sinh ngôn ngữ trả lời tự động .............................................................. 33

3.2 Mô hình chuỗi tuần tự liên tiếp ................................................................... 35

3.3 Mô hình trả lời tự động ............................................................................... 37

3.4 Một số đặc điểm khi xây dựng hệ thống trả lời tự động .............................. 38

3.4.1. Phụ thuộc bối cảnh .............................................................................. 38

3.4.2. Kết hợp tính cách ................................................................................ 39

3.5 Các vấn đề khó khăn khi trả lời tự động bằng Tiếng Việt ........................... 39

3.5.1 Đặc điểm ngữ âm ................................................................................. 39

3.5.2 Đặc điểm từ vựng: ................................................................................ 40

3.5.3 Đặc điểm ngữ pháp ............................................................................... 40

4

CHƯƠNG 4: XÂY DỰNG HỆ THỐNG TRAO ĐỔI THÔNG TIN TRỰC

TUYẾN GIỮA SINH VIÊN VỚI NHÀ TRƯỜNG TẠI TRƯỜNG ĐẠI HỌC

CÔNG NGHIỆP HÀ NỘI ................................................................................ 42

4.1 Lựa chọn bài toán ....................................................................................... 42

4.2 Quy trình trao đổi thông tin (hỏi đáp trực tuyến) giữa HSSV với Nhà trường

tại Trường Đại học Công nghiệp Hà Nội .......................................................... 43

4.2.1 Quy trình áp dụng ................................................................................. 43

4.2.2 Mô tả quy trình áp dụng ....................................................................... 44

4.3 Kiến trúc ứng dụng ..................................................................................... 48

4.4 Cài đặt hệ thống ......................................................................................... 50

4.4.1 Mô hình cài đặt ..................................................................................... 50

4.4.2 Môi trường cài đặt ................................................................................ 52

4.4.3 Công cụ cài đặt ..................................................................................... 54

4.5 Kết quả đạt được ........................................................................................ 54

4.5.1 Một số kết quả ...................................................................................... 54

4.5.2 Hiệu năng ............................................................................................. 56

KẾT LUẬN ...................................................................................................... 58

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

5

DANH MỤC KÝ HIỆU VÀ CÁC CHỮ VIẾT TẮT

STT Ký hiệu,

viết tắt

Tiếng anh Chú giải

1 AI Artificial Intelligence Trí tuệ nhân tạo

2 ANN Artificial Neural Network Mạng Nơ-ron

nhân tạo

3 ML Machine Learning Học máy

4 LSTM Long short-term memory network

5 QA Question answering system Hệ thống hỏi đáp

6 RNN Recurrent Neural Network Mạng nơ-ron tái

phát

7 SVM Support Vector Machine Máy vecto hỗ trợ