Cây tăng cường độ dốc có thể phù hợp với bất kỳ chức năng?

Đối với các mạng thần kinh, chúng ta có định lý xấp xỉ phổ quát , trong đó nêu rõ rằng các mạng thần kinh có thể xấp xỉ bất kỳ hàm liên tục nào trên một tập hợp con của . $R^n$

Có một kết quả tương tự cho cây tăng cường độ dốc? Có vẻ hợp lý vì bạn có thể tiếp tục thêm nhiều chi nhánh, nhưng tôi không thể tìm thấy bất kỳ cuộc thảo luận chính thức nào về chủ đề này.

EDIT: Câu hỏi của tôi có vẻ rất giống với cây hồi quy có thể dự đoán liên tục không? , mặc dù có thể không hỏi chính xác điều tương tự. Nhưng xem câu hỏi đó để thảo luận có liên quan.

decision-trees

— Imran
nguồn

Câu hỏi hay! Tôi không thể tìm thấy bất cứ điều gì về điều đó, nhưng đây là giới hạn PAC trên cây quyết định. Hãy thử hỏi lại về cstheory.

— Emre

Xem tại đây: projecteuclid.org/doad/pdf_1/euclid.aos/1013203451 . Đó là một bài đọc cũ. Tôi tin rằng nó có những gì bạn đang tìm kiếm. Theo tôi hiểu, về nguyên tắc, họ có thể. Hãy cho tôi biết bạn nghĩ gì về nó.

— TwinPenguins

Có - tạo một vùng cho mỗi điểm dữ liệu (nghĩa là ghi nhớ dữ liệu đào tạo).

Do đó, có thể các cây được tăng cường độ dốc phù hợp với bất kỳ dữ liệu đào tạo nào, nhưng nó sẽ bị hạn chế khái quát hóa đối với dữ liệu mới.

— Brian Spiering
nguồn