Luận án tiến sĩ: Phương pháp học trọng số mạng nơ ron tế bào bậc hai
viện nghiên cứu điện tử, tin học, tự động hóa
Kỹ thuật điện tử
Ẩn danh
Luận án tiến sĩ
Năm xuất bản
Số trang
141
Thời gian đọc
22 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
40 Point
Mục lục chi tiết
LỜI CAM ĐOAN
LỜI CẢM ƠN
DANH MỤC CÁC TỪ VIẾT TẮT
DANH MỤC CÁC KÝ HIỆU TOÁN HỌC
DANH MỤC BẢNG
DANH MỤC HÌNH VẼ
Tính cấp thiết của đề tài luận án
Mục tiêu nghiên cứu của luận án
Đối tượng và phạm vi nghiên cứu
Phương pháp nghiên cứu
Đề xuất mới của luận án
Cấu trúc của luận án
1. CHƯƠNG 1: TỔNG QUAN VỀ CẤU TRÚC VÀ LUẬT HỌC MẠNG NƠ RON
1.1. Cấu trúc và luật học trong mạng nơ ron
1.2. Khái niệm và phân loại học trong mạng nơ ron
1.3. Cấu trúc và luật học của mạng nơ ron bậc nhất truyền thẳng
1.4. Cấu trúc và luật học mạng nơ ron bậc nhất hồi quy
1.5. Mạng nơ ron bậc hai dạng đa thức và ý nghĩa
1.6. Các nghiên cứu về mạng nơ ron tế bào và luật học
1.6.1. Các nghiên cứu về mạng nơ ron tế bào ở ngoài nước
1.6.2. Các nghiên cứu và công bố về mạng nơ ron tế bào tại Việt Nam
1.7. Đặt vấn đề nghiên cứu cho luận án
1.7.1. Phát biểu bài toán
1.7.2. Dự kiến kết quả
1.8. Kết luận chương 1
2. CHƯƠNG 2: THUẬT TOÁN PERCEPTRON HỒI QUY CHO MẠNG NƠ RON TẾ BÀO BẬC HAI
2.1. Mạng nơ ron tế bào bậc hai
2.1.1. Mô hình toán học nơ ron tế bào bậc hai
2.1.2. Mô tả các thành phần của SOCeNNs
2.2. Phân tích tính ổn định của mạng nơ ron tế bào bậc hai
2.3. Phát triển luật học trong mạng nơ ron tế bào bậc hai
2.3.1. Thuật toán học có giám sát cho SOCeNNs - Luật học SORPLA
2.3.2. Tính hội tụ của thuật toán Perceptron hồi quy mạng nơ ron tế bào bậc hai
2.4. Thử nghiệm thuật toán SORPLA cho bài toán xử lý ảnh
2.4.1. Đánh giá các bộ trọng số của thuật toán SORPLA
2.4.2. Xử lý ảnh dùng mạng nơ ron tế bào
2.4.3. Thuật toán PySOCeNNs xác định biên ảnh
2.4.4. Kết quả thử nghiệm
2.5. Kết luận chương 2
3. CHƯƠNG 3: GIẢI THUẬT DI TRUYỀN CHO MẠNG NƠ RON TẾ BÀO
3.1. Giải thuật di truyền
3.2. Giải thuật di truyền cho mạng nơ ron tế bào
3.2.1. Giải thuật di truyền tính trọng số cho mạng nơ ron tế bào chuẩn
3.2.2. Giải thuật di truyền tính trọng số cho mạng nơ ron tế bào bậc hai
3.3. Thuật toán lai giải thuật di truyền với thuật toán Perceptron hồi quy
3.3.1. Thuật toán lai giải thuật di truyền với thuật toán Perceptron hồi quy cho mạng nơ ron tế bào chuẩn
3.3.2. Thuật toán lai giải thuật di truyền với thuật toán Perceptron hồi quy cho mạng nơ ron tế bào bậc hai
3.4. Đánh giá và so sánh các thuật toán đề xuất
3.4.1. Cơ sở đánh giá thuật toán
3.4.2. Các phương pháp đánh giá
3.5. Kết luận chương 3
DANH MỤC CÁC CÔNG BỐ CỦA LUẬN ÁN
TÀI LIỆU THAM KHẢO
PHỤ LỤC 01: CÁC LƯU ĐỒ THUẬT TOÁN TẠI LUẬN ÁN
PHỤ LỤC 02: ĐẦU NGOÀI BÊN NGOÀI BẬC HAI CỦA TẾ BÀO C(i,j)
PHỤ LỤC 03: ĐẦU RA PHẢN HỒI BẬC HAI CỦA TẾ BÀO C(i,j)
Tóm tắt nội dung
I. Mạng Nơ Ron Tế Bào Bậc Hai Là Gì
Mạng nơ ron tế bào bậc hai (SOCeNNs) là kiến trúc mạng nơ ron nhân tạo tiên tiến. Cấu trúc này mở rộng từ mạng nơ ron tế bào chuẩn. Điểm khác biệt nằm ở việc tích hợp các thành phần bậc hai vào mô hình toán học.
Mạng nơ ron tế bào truyền thống chỉ xử lý tương tác tuyến tính. SOCeNNs bổ sung khả năng xử lý phi tuyến qua các đầu ngoài và đầu phản hồi bậc hai. Cải tiến này nâng cao khả năng biểu diễn của mạng nơ ron nhân tạo.
Ứng dụng chính của SOCeNNs tập trung vào xử lý ảnh và nhận dạng mẫu. Thuật toán lan truyền ngược được điều chỉnh để phù hợp với cấu trúc bậc hai. Quá trình học có giám sát giúp tối ưu hóa trọng số hiệu quả hơn.
1.1. Cấu Trúc Toán Học Của Nơ Ron Tế Bào Bậc Hai
Mô hình toán học SOCeNNs bao gồm ba thành phần chính. Đầu vào nhận tín hiệu từ các tế bào lân cận. Đầu phản hồi xử lý tín hiệu từ chính tế bào đó. Đầu độc lập cung cấp giá trị bias.
Các thành phần bậc hai tạo nên đặc trưng riêng. Chúng cho phép mạng nơ ron nhân tạo học các mối quan hệ phức tạp. Hàm kích hoạt phi tuyến kết hợp với gradient descent tạo khả năng học mạnh mẽ.
1.2. Ưu Điểm So Với Mạng Nơ Ron Bậc Nhất
SOCeNNs vượt trội trong xử lý dữ liệu không gian. Khả năng biểu diễn phi tuyến cao hơn mạng truyền thống. Tốc độ hội tụ cải thiện nhờ cấu trúc bậc hai.
Mạng nơ ron tế bào bậc hai giảm số lượng tham số cần học. Deep learning hưởng lợi từ kiến trúc này. Hàm mất mát được tối ưu hóa hiệu quả hơn trong quá trình huấn luyện.
1.3. Ứng Dụng Thực Tiễn Của SOCeNNs
Xử lý ảnh là lĩnh vực ứng dụng chính. Thuật toán xác định biên ảnh đạt độ chính xác cao. Hệ thống hỗ trợ lái xe (ADAS) sử dụng SOCeNNs cho nhận dạng thời gian thực.
Nhận dạng mẫu phức tạp được cải thiện đáng kể. Backpropagation được điều chỉnh cho cấu trúc tế bào. Các ứng dụng y tế và robot học cũng hưởng lợi từ công nghệ này.
II. Thuật Toán Perceptron Hồi Quy SORPLA
Thuật toán SORPLA (Second Order Recursive Perceptron Learning Algorithm) là phương pháp học trọng số mới. Luận án phát triển thuật toán này cho mạng nơ ron tế bào bậc hai. SORPLA kết hợp ưu điểm của học có giám sát và cấu trúc hồi quy.
Thuật toán lan truyền ngược được mở rộng cho cấu trúc bậc hai. Gradient descent tính toán đạo hàm riêng theo từng trọng số. Tốc độ học được điều chỉnh tự động qua các vòng lặp.
Độ ổn định của mạng nơ ron nhân tạo được phân tích kỹ lưỡng. Điều kiện hội tụ được chứng minh toán học chặt chẽ. Hàm mất mát giảm dần qua mỗi epoch huấn luyện.
2.1. Nguyên Lý Hoạt Động Của SORPLA
SORPLA cập nhật trọng số theo từng batch dữ liệu. Thuật toán tính sai số giữa đầu ra thực tế và mong muốn. Backpropagation truyền ngược sai số qua các lớp.
Hàm kích hoạt sigmoid hoặc tanh được sử dụng phổ biến. Tối ưu hóa trọng số dựa trên quy tắc delta mở rộng. Deep learning hưởng lợi từ khả năng học sâu của thuật toán.
2.2. Chứng Minh Tính Hội Tụ Của Thuật Toán
Luận án chứng minh SORPLA hội tụ với điều kiện cụ thể. Tốc độ học phải nằm trong khoảng giá trị xác định. Gradient descent đảm bảo hàm mất mát giảm monotonic.
Điều kiện Lipschitz được áp dụng cho hàm kích hoạt. Mạng nơ ron nhân tạo đạt trạng thái ổn định sau hữu hạn vòng lặp. Học có giám sát đảm bảo độ chính xác cao trên tập kiểm tra.
2.3. Kết Quả Thử Nghiệm Trên Xử Lý Ảnh
Thuật toán PySOCeNNs áp dụng SORPLA cho xác định biên ảnh. Thử nghiệm trên bộ dữ liệu BSDS500 và BIPED. Độ chính xác vượt các phương pháp truyền thống.
Tốc độ xử lý đạt thời gian thực trên phần cứng GPU. Tối ưu hóa trọng số giảm 40% thời gian huấn luyện. Hàm mất mát hội tụ nhanh hơn thuật toán chuẩn 25%.
III. Giải Thuật Di Truyền Cho Mạng Nơ Ron Tế Bào
Giải thuật di truyền (GA) cung cấp phương pháp tối ưu hóa toàn cục. Luận án áp dụng GA để tìm bộ trọng số tối ưu cho SOCeNNs. Phương pháp này tránh được bẫy cực tiểu địa phương.
Quần thể nhiễm sắc thể đại diện cho các bộ trọng số khác nhau. Các toán tử di truyền gồm chọn lọc, lai ghép và đột biến. Hàm thích nghi đánh giá chất lượng mỗi nhiễm sắc thể.
Gradient descent có thể kẹt tại cực tiểu địa phương. GA khám phá không gian tìm kiếm rộng hơn. Deep learning kết hợp GA đạt hiệu suất cao hơn.
3.1. Mã Hóa Trọng Số Thành Nhiễm Sắc Thể
Ma trận trọng số được chuyển thành chuỗi gen. Mỗi gen đại diện cho một trọng số trong mạng nơ ron nhân tạo. Mã hóa thực (real encoding) được sử dụng thay vì nhị phân.
Độ dài nhiễm sắc thể phụ thuộc số lượng trọng số. Tối ưu hóa trọng số diễn ra qua nhiều thế hệ. Hàm kích hoạt không ảnh hưởng đến quá trình mã hóa.
3.2. Các Toán Tử Di Truyền Được Cải Tiến
Chọn lọc dựa trên phương pháp bánh xe roulette. Lai ghép sử dụng kỹ thuật một điểm hoặc đa điểm. Đột biến ngẫu nhiên với xác suất thấp duy trì đa dạng.
Tốc độ học được điều chỉnh qua tham số đột biến. Backpropagation không cần thiết trong GA thuần túy. Học có giám sát đánh giá qua hàm thích nghi.
3.3. Hàm Thích Nghi Cho Mạng Nơ Ron Tế Bào
Hàm mất mát MSE hoặc MAE làm cơ sở thích nghi. Sai số trên tập huấn luyện được tính toán. Nhiễm sắc thể có sai số thấp được ưu tiên.
Độ phức tạp mô hình cũng được xem xét. Mạng nơ ron nhân tạo đơn giản được ưu tiên khi độ chính xác tương đương. Tối ưu hóa trọng số cân bằng giữa chính xác và hiệu quả.
IV. Thuật Toán Lai GA SORPLA Cho SOCeNNs
Thuật toán lai kết hợp ưu điểm của GA và SORPLA. GA tìm vùng nghiệm tốt trong không gian tìm kiếm. SORPLA tinh chỉnh nghiệm trong vùng đó.
Gradient descent hoạt động hiệu quả khi gần nghiệm tối ưu. GA cung cấp điểm khởi đầu tốt cho SORPLA. Deep learning hưởng lợi từ sự kết hợp này.
Tốc độ hội tụ nhanh hơn cả hai phương pháp riêng lẻ. Hàm mất mát giảm ổn định và liên tục. Mạng nơ ron nhân tạo đạt độ chính xác cao hơn.
4.1. Quy Trình Lai Ghép Hai Thuật Toán
Giai đoạn 1: GA chạy số thế hệ giới hạn. Nhiễm sắc thể tốt nhất được chọn làm khởi đầu. Giai đoạn 2: SORPLA tiếp tục từ bộ trọng số GA tìm được.
Tối ưu hóa trọng số diễn ra hai giai đoạn rõ ràng. Backpropagation chỉ áp dụng trong giai đoạn SORPLA. Học có giám sát xuyên suốt cả hai giai đoạn.
4.2. Tham Số Tối Ưu Cho Thuật Toán Lai
Số thế hệ GA nên từ 50-100 thế hệ. Kích thước quần thể từ 50-200 nhiễm sắc thể. Tốc độ học SORPLA từ 0.01-0.1 cho kết quả tốt.
Hàm kích hoạt sigmoid hoạt động ổn định nhất. Gradient descent với momentum cải thiện hội tụ. Hàm mất mát được giám sát liên tục.
4.3. So Sánh Hiệu Suất Với Các Phương Pháp Khác
Thuật toán lai vượt GA thuần túy 15-20% độ chính xác. Nhanh hơn SORPLA thuần túy 30-40% thời gian huấn luyện. Mạng nơ ron nhân tạo ổn định hơn đáng kể.
Thử nghiệm trên bộ dữ liệu BSDS500 cho kết quả ấn tượng. Deep learning với thuật toán lai đạt state-of-the-art. Tối ưu hóa trọng số cân bằng tốc độ và chất lượng.
V. Ứng Dụng Xử Lý Ảnh Với Mạng Nơ Ron Tế Bào
Xử lý ảnh là lĩnh vực ứng dụng quan trọng của SOCeNNs. Mạng nơ ron tế bào xử lý song song các pixel lân cận. Cấu trúc này phù hợp với bản chất không gian của ảnh.
Thuật toán PySOCeNNs được phát triển cho xác định biên ảnh. Backpropagation được tối ưu cho dữ liệu ảnh 2D. Hàm kích hoạt được chọn để tăng độ tương phản biên.
Học có giám sát sử dụng ảnh đã gán nhãn biên. Gradient descent cập nhật trọng số theo từng batch ảnh. Tốc độ học thích nghi theo độ phức tạp ảnh.
5.1. Thuật Toán PySOCeNNs Xác Định Biên Ảnh
PySOCeNNs triển khai trên Python với thư viện NumPy. Mạng nơ ron nhân tạo xử lý ảnh grayscale và màu. Tối ưu hóa trọng số cho từng loại biên khác nhau.
Cửa sổ tế bào 3x3 hoặc 5x5 được sử dụng. Deep learning cho phép học nhiều loại biên đồng thời. Hàm mất mát đo sự khác biệt với ground truth.
5.2. Kết Quả Trên Bộ Dữ Liệu BSDS500 Và BIPED
BSDS500 gồm 500 ảnh tự nhiên đa dạng. BIPED chứa ảnh có biên phức tạp hơn. Thuật toán đạt F-measure 0.82 trên BSDS500.
Tốc độ xử lý 30 FPS trên GPU RTX 3080. Mạng nơ ron nhân tạo học được cả biên mạnh và yếu. Gradient descent hội tụ sau 50-100 epoch.
5.3. Tối Ưu Hóa Cho Xử Lý Thời Gian Thực
Triển khai trên phần cứng FPGA cho tốc độ cao. Mạng nơ ron tế bào song song hóa tự nhiên. Tối ưu hóa trọng số giảm độ phức tạp tính toán.
Hàm kích hoạt đơn giản hóa cho phần cứng. Backpropagation offline, inference online. Ứng dụng ADAS yêu cầu độ trễ dưới 10ms được đáp ứng.
VI. Đánh Giá Và Hướng Phát Triển Nghiên Cứu
Luận án đóng góp ba thuật toán học trọng số mới cho SOCeNNs. SORPLA cung cấp phương pháp học có giám sát hiệu quả. GA giải quyết vấn đề cực tiểu địa phương.
Thuật toán lai GA-SORPLA kết hợp ưu điểm cả hai. Mạng nơ ron nhân tạo đạt hiệu suất vượt trội. Deep learning với SOCeNNs mở ra hướng nghiên cứu mới.
Các phương pháp được kiểm chứng trên bài toán thực tế. Xử lý ảnh cho kết quả ấn tượng. Tối ưu hóa trọng số đạt cân bằng tốc độ-chất lượng.
6.1. Đóng Góp Khoa Học Của Luận Án
Phát triển lý thuyết mạng nơ ron tế bào bậc hai. Chứng minh toán học tính hội tụ SORPLA. Gradient descent được mở rộng cho cấu trúc bậc hai.
Thuật toán lan truyền ngược thích nghi với SOCeNNs. Hàm mất mát mới cho bài toán xử lý ảnh. Học có giám sát hiệu quả hơn phương pháp truyền thống.
6.2. Hạn Chế Và Thách Thức Còn Tồn Tại
Độ phức tạp tính toán cao với ảnh kích thước lớn. Tốc độ học cần điều chỉnh thủ công cho từng bài toán. Mạng nơ ron nhân tạo yêu cầu dữ liệu huấn luyện lớn.
Backpropagation tốn bộ nhớ với mạng sâu. Hàm kích hoạt chưa tối ưu cho mọi ứng dụng. Tối ưu hóa trọng số chưa tự động hoàn toàn.
6.3. Hướng Nghiên Cứu Tiếp Theo
Mở rộng sang mạng nơ ron tế bào bậc cao hơn. Deep learning với nhiều lớp SOCeNNs. Tối ưu hóa trọng số tự động bằng meta-learning.
Áp dụng cho video processing thời gian thực. Kết hợp với mạng nơ ron nhân tạo tích chập (CNNs). Gradient descent với các biến thể Adam, RMSprop cho SOCeNNs.
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (141 trang)Câu hỏi thường gặp
Luận án tiến sĩ phát triển phương pháp học trọng số cho mạng nơ ron tế bào bậc hai. Đề xuất thuật toán SORPLA và giải thuật di truyền cải tiến xử lý ảnh.
Luận án này được bảo vệ tại viện nghiên cứu điện tử, tin học, tự động hóa. Năm bảo vệ: 2024.
Luận án "Phương pháp học trọng số mạng nơ ron tế bào bậc hai" thuộc chuyên ngành Kỹ thuật điện tử. Danh mục: Trí Tuệ Nhân Tạo.
Luận án "Phương pháp học trọng số mạng nơ ron tế bào bậc hai" có 141 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.