Luận văn cũng thực hiện việc đánh giá hoạt động của mạng CNN ba lớp chập thu được với một số phương pháp phân loại ảnh như KNN, SVM (được trình bày trong phần 1.5) trên cùng bộ mẫu MNIST (60000 mẫu cho luyện mạng và 10000 mẫu cho kiểm tra). Các kết quả đạt được của các phương pháp KNN, MLP, SVM được thống kê từ tài liệu [13] . Kết quả cho thấy, mạng CNN với ba lớp chập cho kết quả tốt hơn so với các phương pháp sử dụng mạng lan truyền ngược MLP cũng như phươmg pháp sử dụng thuật toán KNN. Tuy nhiên, so với mạng CNN được đề xuất trong [13] , kết qủa về độ chính xác luyện mạng có kém hơn một chút do trong [13] , tác giả luyện với 100 epoch. Tuy nhiên, độ chính xác khi kiểm tra 10000 mẫu lại cho kết quả tốt hơn và thời gian luyện mạng nhanh hơn.
Bảng 3.3. So sánh kết quả của một số phương pháp trên bộ dữ liệu MNIST
Thuật toán phân loại ảnh
Độ chính xác MLP KNN SVM CNN [13] CNN 3 lớp chập Độ chính xác trên tập mẫu luyện mạng (%) 97.71 99.71 99.71 99.71 99.43 Độ chính xác trên tập mẫu kiểm tra ( %) 94.89 96.67 97.91 98.72 99.12
Thời gian luyện
mạng (phút) 10 15 14 70 11.07 Thời gian kiểm
tra (giây) 6 9 10 20 2.25
Bài toán giải mã Capcha
3.3.1 Mơ tả bài tốn
Trong thời đại công nghệ hiện nay đa số người dùng sử dụng máy tính đều quen với việc sử dụng captcha. Captcha có thể được gặp ở bất cứ đâu trên môi trường internet với mục đích chính là phân biệt máy tính với con người để chống lại các hình thức spam. Captcha có nhiều loại: âm thanh, đánh tích, sắp xếp hình ảnh và hình ảnh ký tự bị làm nhiễu [20] .
CAPTCHA là một loại kiểm tra được dùng để xác minh trong máy tính nhằm xác định xem người dùng có phải là một con người thực sự khơng. CAPTCHA là dãy
ký tự viết tắt các chữ cái đầu tiên của Completely Automated Public Turing test to tell Computers and Humans Apart dịch ra là “Phép thử Turing cơng cộng hồn tồn tự động để phân biệt máy tính với người”. CAPTCHA đã từng được trường Đại học Carnegie Mellon cố gắng đăng ký bản quyền nhưng đã bị bác bỏ. CAPTCHA là quá trình một máy chủ yêu cầu người dùng hoàn tất một kiểm tra đơn giản mà máy tính có thể dễ dàng tạo ra những bản thân máy tính khơng thể giải. Vì vậy, chỉ có người dùng đích thức mới có thể hồn thành CAPTCHA .
Một hệ thống captcha là một dạng kiểm thử được tạo ra tự động thỏa mãn các điều kiện sau:
- Các máy tính hiện nay khơng thể giải được một cách chính xác - Đa số con người có thể giải được
- Người tấn cơng có thể biết trước các kiểu captcha