Trong khoa học máy tính, Perceptron là một thuật toán cho học giám sát của các phân loại nhị phân. Đây là một loại phân lớp tuyến tính dựa trên một kết hợp một bộ dữ liệu với các vector đặc trưng. Các thuật toán cho phép
học tập trực tuyến và có thể xử lý các yếu tố cùng một lúc. Các thuật toán perceptron được phát minh vào năm 1957 tại các phòng
thí nghiệm hàng không Cornell bởi Frank Rosenblatt, được tài trợ bởi văn phòng Hoa Kỳ nghiên cứu hải quân. Các perceptron được dự định là một máy tính, chứ không phải là một chương trình. Sau đó perceptron đã được thực hiện trong phần cứng được xây dựng gọi là “Mark I perceptron”.
Trong một cuộc họp báo năm 1958 do Hải quân Mỹ tổ chức, Rosenblatt đã tuyên bố về perceptron gây ra một cuộc tranh cãi nóng bỏng trong cộng đồng AI non trẻ. Dựa trên báo cáo Rosenblatt, Perceptron là “phôi thai của một máy tính điện tử hy vọng sẽ có thể đi bộ, nói chuyện, nhìn thấy, ghi, sao chép chính nó và có ý thức về sự tồn tại của nó”.
Mặc dù ban đầu perceptron có vẻ đầy hy vọng, Rosenblatt đã nhanh chóng chứng minh rằng perceptron không thể được huấn luyện để nhận ra nhiều lớp của mô hình. Điều này dẫn đến các lĩnh vực mạng nơron trong tình trạng trì trệ nhiều năm. Trước khi mạng perceptron được công nhận là một mạng truyền thẳng với hai hoặc nhiều lớp (cũng được gọi là một perceptron đa tầng) có sức mạnh xử lý lớn hơn nhiều so với perceptron một lớp. Lớp perceptron đơn chỉ có khả năng học tập mô hình tách tuyến tính.
Năm 1969, một cuốn sách nổi tiếng mang tên Perceptrons bởi Marvin Minsky và Seymour Papert đã cho thấy rằng lớp của mạng nơron không thể giải quyết một hàm XOR. Rosenblatt tin rằng họ phỏng đoán không chính xác rằng một kết quả tương tự cho một lớp - đa mạng perceptron. Tuy nhiên, điều này là không đúng sự thật, vì cả hai Minsky và Papert đã biết rằng nhiều lớp
17
perceptron đã có khả năng sản xuất một hàm XOR. Ba năm sau đó Stephen Grossberg viết một bài báo giới thiệu mô hình mạng nơron có khả năng khác biệt là chức năng giải quyết hàm XOR. Tuy nhiên, Minsky làm cho sự quan tâm và tài trợ để nghiên cứu mạng nơron suy giảm. Năm 1980, nghiên cứu mạng nơron trải qua một sự hồi sinh. Năm 1987 cuốn sách “Perceptrons” được tái bản.