Học tiệm tiến

Trong khoa học máy tính, học tiệm tiến là một phương pháp học máy trong đó dữ liệu đầu vào được sử dụng liên tục để mở rộng tri thức của mô hình hiện có, nói cách khác là huấn luyện thêm cho mô hình. Nó đại diện cho một kỹ thuật động của phương pháp học có giám sát và học không có giám sát mà được áp dụng khi dữ liệu huấn luyện được cung cấp dần theo thời gian hoặc kích thước của dữ liệu vượt quá giới hạn bộ nhớ hệ thống. Các thuật toán có thể tạo điều kiện cho việc học tiệm tiến được gọi là thuật toán học máy tiệm tiến.

Nhiều thuật toán học máy truyền thống vốn dĩ hỗ trợ phương pháp học tiệm tiến. Các thuật toán khác có thể được điều chỉnh để tạo điều kiện học tiệm tiến. Ví dụ về thuật toán tiệm tiến bao gồm cây quyết định (IDE4,Schlimmer, J. C., & Fisher, D. A case study of incremental concept induction. Fifth National Conference on Artificial Intelligence, 496-501. Philadelphia, 1986 ID5R Utgoff, P. E., Incremental induction of decision trees. Machine Learning, 4(2): 161-186, 1989), quy tắc quyết định,Ferrer-Troyano, Francisco, Jesus S. Aguilar-Ruiz, and Jose C. Riquelme. Incremental rule learning based on example nearness from numerical data streams . Proceedings of the 2005 ACM symposium on Applied computing. ACM, 2005 mạng nơ-ron nhân tạo (mạng RBF,Bruzzone, Lorenzo, and D. Fernàndez Prieto. An incremental-learning neural network for the classification of remote-sensing images. Pattern Recognition Letters: 1241-1248, 1999 Learn ++,R. Polikar, L. Udpa, S. Udpa, V. Honavar. Learn++: An incremental learning algorithm for supervised neural networks. IEEE Transactions on Systems, Man, and Cybernetics. Rowan University USA, 2001. Fuzzy ARTMAP,G. Carpenter, S. Grossberg, N. Markuzon, J. Reynolds, D. Rosen. Fuzzy ARTMAP: a neural network architecture for incremental supervised learning of analog multidimensional maps. IEEE transactions on neural networks, 1992 TopoART,Marko Tscherepanow, Marco Kortkamp, and Marc Kammer. A Hierarchical ART Network for the Stable Incremental Learning of Topological Structures and Associations from Noisy Data . Neural Networks, 24(8): 906-916, 2011 và IGNG Jean-Charles Lamirel, Zied Boulila, Maha Ghribi, and Pascal Cuxac. A New Incremental Growing Neural Gas Algorithm Based on Clusters Labeling Maximization: Application to Clustering of Heterogeneous Textual Data. IEA/AIE 2010: Trends in Applied Intelligent Systems, 139-148, 2010) hoặc SVM tiệm tiến.Diehl, Christopher P., and Gert Cauwenberghs. SVM incremental learning, adaptation and optimization . Neural Networks, 2003. Proceedings of the International Joint Conference on. Vol. 4. IEEE, 2003.

Mục đích của học tiệm tiến là để mô hình học thích ứng với dữ liệu mới mà không quên tri thức hiện có của nó. Một số máy học tiệm tiến đã tích hợp sẵn một số tham số hoặc giả định kiểm soát mức độ liên quan của dữ liệu cũ, trong khi những máy học khác, được gọi là thuật toán học máy tiệm tiến ổn định, học những biểu diễn của dữ liệu huấn luyện mà thậm chí không bị quên phần nào theo thời gian. Fuzzy ART Carpenter, G.A., Grossberg, S., & Rosen, D.B., Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system, Neural Networks, 4(6): 759-771, 1991 và TopoART  là hai ví dụ cho cách tiếp cận thứ hai này.

Các thuật toán tiệm tiến thường được áp dụng cho dòng dữ liệu truyền phát hoặc dữ liệu lớn nhằm giải quyết các vấn đề về tính sẵn có của dữ liệu và sự khan hiếm tài nguyên. Dự đoán xu hướng cổ phiếu và hồ sơ người dùng là một số ví dụ về dòng dữ liệu truyền phát trong đó dữ liệu mới được cung cấp liên tục. Việc áp dụng học tiệm tiến đối với dữ liệu lớn nhằm mục đích phân loại hoặc dự báo nhanh hơn.

 Tham khảo 

 Liên kết ngoài 

 Giới thiệu ngắn gọn về dữ liệu truyền trực tuyến và các thuật toán tiệm tiến 
 Các thuật toán và ứng dụng học tập tiệm tiến  
 LibTopoART: Một thư viện phần mềm cho các nhiệm vụ học tiệm tiến
 Creme: Thư viện dành cho học tiệm tiến 

Thể loại:Thuật toán máy học