ต้นไม้ที่เพิ่มการไล่ระดับสีสามารถใส่ฟังก์ชั่นใด ๆ ได้หรือไม่?


14

สำหรับเครือข่ายประสาทเรามีทฤษฎีบทประมาณสากลซึ่งระบุว่าเครือข่ายประสาทสามารถใกล้เคียงกับฟังก์ชั่นอย่างต่อเนื่องใด ๆ ในส่วนย่อยกะทัดรัดของ nRn

มีผลที่คล้ายกันสำหรับต้นไม้ที่เพิ่มการไล่ระดับสีหรือไม่? ดูเหมือนว่าสมเหตุสมผลเนื่องจากคุณสามารถเพิ่มสาขาได้มากขึ้น แต่ฉันไม่สามารถหาหัวข้อสนทนาที่เป็นทางการได้

แก้ไข: คำถามของฉันดูเหมือนจะคล้ายกับ ต้นไม้ถดถอยสามารถทำนายได้อย่างต่อเนื่อง? แม้ว่าอาจจะไม่ได้ถามในสิ่งเดียวกัน แต่ดูคำถามนั้นสำหรับการสนทนาที่เกี่ยวข้อง


1
คำถามที่ดี! ฉันไม่พบอะไรเลย แต่นี่ คือขอบเขตของ PAC บนต้นไม้ตัดสินใจ ลองถามcstheory อีกครั้ง
Emre

1
ดูที่นี่: projecteuclid.org/download/pdf_1/euclid.aos/1013203451 เป็นการอ่านแบบเก่า ฉันเชื่อว่ามันมีสิ่งที่คุณกำลังมองหา ตามหลักการแล้วพวกเขาสามารถทำได้ แจ้งให้เราทราบว่าคุณคิดอย่างไร
TwinPenguins

คำตอบ:


1

ใช่ - สร้างภูมิภาคสำหรับแต่ละจุดข้อมูล (เช่นจดจำข้อมูลการฝึกอบรม)

ดังนั้นจึงเป็นไปได้สำหรับต้นไม้ที่มีการไล่ระดับสีให้เหมาะกับข้อมูลการฝึกอบรมใด ๆ แต่มันจะมีข้อ จำกัด ทั่วไปสำหรับข้อมูลใหม่

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.