TAILIEUCHUNG - Thiết kế chatbot sử dụng thuật toán khoảng cách levenshtein trên raspberry

Trong bài viết này, tác giả giới thiệu về thuật toán khoảng cách Levenshtein và ứng dụng thuật toán tìm kiếm dựa trên khoảng cách Levenshtein để thiết kế chatbot, thay thế cho các chatbot sử dụng mạng nơ-ron nhân tạo. Chatbot sử dụng thuật toán Levenshtein đơn giản và hiệu quả khi thực thi trên máy tính nhúng Raspberry cho các robot. Các thông tin được lưu trong cơ sở dữ liệu làm cơ sở cho chatbot trả lời câu hỏi từ người dùng. Để so sánh thời gian đáp ứng giữa chatbot sử dụng thuật toán tìm kiếm và chatbot sử dụng mạng nơ-ron, tác giả thiết kế mạng nơ-ron tích chập và mạng Long-Short-Term Memrory được huấn luyện với cùng tập dữ liệu. Các mô đun được thực thi trên hệ thống nhúng Raspberry | Tạp Chí Khoa Học Giáo Dục Kỹ Thuật Số 61 12 2020 Trường Đại Học Sư Phạm Kỹ Thuật TP. Hồ Chí Minh 55 THIẾT KẾ CHATBOT SỬ DỤNG THUẬT TOÁN KHOẢNG CÁCH LEVENSHTEIN TRÊN RASPBERRY A CHATBOT USING LEVENSHTEIN DISTANCE ALGORITHM FOR RASPBERRY BOARD Trương Ngọc Sơn Võ Thành Nhân Lê Minh Lê Minh Thành Nguyễn Văn Phúc Đặng Phước Hải Trang Trường Đại học Sư phạm Kỹ thuật Việt Nam Ngày tòa soạn nhận bài 2 3 2020 ngày phản biện đánh giá 19 3 2020 ngày chấp nhận đăng 5 6 2020 TÓM TẮT Trong bài viết này tác giả giới thiệu về thuật toán khoảng cách Levenshtein và ứng dụng thuật toán tìm kiếm dựa trên khoảng cách Levenshtein để thiết kế chatbot thay thế cho các chatbot sử dụng mạng nơ-ron nhân tạo. Chatbot sử dụng thuật toán Levenshtein đơn giản và hiệu quả khi thực thi trên máy tính nhúng Raspberry cho các robot. Các thông tin được lưu trong cơ sở dữ liệu làm cơ sở cho chatbot trả lời câu hỏi từ người dùng. Để so sánh thời gian đáp ứng giữa chatbot sử dụng thuật toán tìm kiếm và chatbot sử dụng mạng nơ-ron tác giả thiết kế mạng nơ-ron tích chập và mạng Long-Short-Term Memrory được huấn luyện với cùng tập dữ liệu. Các mô đun được thực thi trên hệ thống nhúng Raspberry. Kết quả thực nghiệm cho thấy chatbot sử dụng thuật toán tìm kiếm dựa trên khoảng cách Levenshtein có thời gian đáp ứng nhanh với cùng độ chính xác cho các câu hỏi có trong cơ sở dữ liệu. Kiểm tra trên 10 câu hỏi ngẫu nhiên chatbot sử dụng thuật toán Levenshtein cho kết quả nhanh hơn 15 lần so với dùng mạng CNN và 75 lần so với dùng mạng LSTM. Chatbot sử dụng giải thuật Levenshtein là một ứng dụng tối ưu nhằm làm giảm tối đa tài nguyên cho các máy tính nhúng có kiến trúc thấp được sử dụng trong các robot di động. Từ khóa Chatbot Khoảng cách Levenshtein Thuật toán tìm kiếm Mạng nơ-ron Mạng nơ- ron tích chập. ABSTRACT In this paper we present a chatbot based on the Levenshtein Distance for low-cost embedded systems. The state-of-the art chatbots are based on deep neural networks however such chatbots cannot be .

• Kỹ thuật lập trình
• Thiết kế chatbot
• Thuật toán khoảng cách levenshtein
• Thuật toán khoảng cách levenshtein trên raspberry
• Thuật toán tìm kiếm
• Mạng nơron tích chập
• Thuật toán học có giám sát multi class svm
• Xây dựng hệ thống chatbot
• Mô hình Chatbot
• Thiết kế mô hình huấn luyện học máy
• Semi Supervised Learning
• Phân lớp ảnh trái cây
• Mạng Nơron tích chập sâu
• Hệ thống mạng nơron tích chập sâu
• Thiết kế hệ thống mạng nơron tích chập sâu
• Phân lớp dữ liệu
• Mạng nơron học sâu
• Nhận dạng ký tự viết tay
• Ký tự viết tay
• Cơ sở dữ liệu ký tự mẫu viết tay
• Luận văn Thạc sĩ Kỹ Thuật
• Khoa học máy tính
• Bài toán nhận dạng biển số xe
• Thị giác máy tính
• Mạng nơron nhân tạo
• Tóm tắt Luận văn Thạc sĩ Kỹ Thuật
• Nhận diện khuôn mặt
• Mạng nơ ron tích chập
• Mạng nơ ron tích chập xếp chồng
• Mô hình FaceNet
• Thuật toán đặc trưng khuôn mặt
• Phân loại mã độc
• Phân tích tĩnh
• Tệp tin ASM
• Tệp tin dưới dạng chuỗi điểm ảnh
• Hàm kích hoạt
• Huấn luyện CNN
• Phương pháp học sâu
• Hàm Leaky ReLU
• Nhận dạng khuôn mặt
• Tiềm năng ứng dụng
• Công nghệ DeepFace
• Phương pháp sinh trắc học
• Tìm kiếm ảnh
• Phương pháp sinh mã nhị phân
• Mã nhị phân
• Bài toán tìm kiếm ảnh
• Phát hiện người đeo khẩu trang
• Đeo khẩu trang nơi công cộng
• Thư viện mã nguồn mở như OpenCV
• Xuất huyết não
• Chẩn đoán xuất huyết não
• Chỉ số Hounsfield
• Phân loại xuất huyết não
• Truy vấn ảnh dựa trên ngữ nghĩa
• Phân lớp ảnh
• Phương pháp tìm kiếm
• Câu lệnh SPARQL
• Mạng nơron tích chập đa nhiệm
• Nhận dạng biểu cảm khuôn mặt
• Hệ thống quản lý học tập trực tuyến
• Mô hình CNN đa nhiệm
• Đếm số người
• Mạng học sâu
• Mạng tích chập
• Convolutional neural network
• Bài toán phát hiện đối tượng
• Mô hình mạng nơron
• Mô hình phân tách giọng hát
• Hỗn hợp âm nhạc
• Phép biến đổi Fourier
• Tín hiệu giọng hát
• Mô hình mạng Faster R CNN
• Nhận dạng hình ảnh thực phẩm
• Kiến trúc mạng AlexNet
• Kiến trúc mạng VGGNet
• Thuật toán nhận diện khuôn mặt
• Kỹ thuật học sâu với mạng CGAN
• Kỹ thuật học sâu với mạng SRGAN
• Kỹ thuật SVM
• Kỹ thuật học sâu
• Môi trường xử lý song song Spark
• Kiến trúc mạng VGG 16
• Tổn thương phổ
• Máy học vector hỗ trợ
• Mạng nơron tích chập học sâu
• Phân loại ảnh sâu bệnh
• Mô hình mạng EfficientNet
• Xác minh chữ ký
• Bài toán xác minh chữ kí
• Mô hình học sâu
• Mạng song song
• Phân loại nhị phân
• Xử lý hình ảnh
• Nhận dạng ký tự
• Phân loại hình ảnh
• Nhận dạng các biển số xe
• Nhận dạng gai động kinh
• Các dạng sóng nhọn
• Tín hiệu điện não đồ
• Bệnh nhân động kinh
• Sử dụng học sâu
• Bài toán xác định tâm làn đường
• Thiết bị tự hành
• Hệ thống hỗ trợ lái
• Trí tuệ nhân tạo
• Mạng nơron tích chập CNN