Độ sâu của cây quyết định


14

Do thuật toán cây quyết định phân tách trên một thuộc tính ở mỗi bước, độ sâu tối đa của cây quyết định bằng với số lượng thuộc tính của dữ liệu. Điều này có đúng không?

Câu trả lời:


27

Không, bởi vì dữ liệu có thể được phân chia trên cùng một thuộc tính nhiều lần. Và đặc tính này của cây quyết định rất quan trọng vì nó cho phép chúng nắm bắt được tính phi tuyến trong các thuộc tính riêng lẻ.

Chỉnh sửa: Để hỗ trợ cho điểm trên, đây là cây hồi quy đầu tiên tôi tạo. Lưu ý rằng độ axit dễ bay hơi và rượu xuất hiện nhiều lần:

nhập mô tả hình ảnh ở đây


4
Đừng hiểu lý do tại sao bạn bị hạ cấp, nhưng tôi đã cân bằng lại lần nữa (+1);)
Firebird

1
Tôi là một người tin tưởng mạnh mẽ, rằng việc downvote đôi khi xảy ra ngẫu nhiên, không phụ thuộc vào chất lượng của một bài đăng. Chúng ta chỉ cần làm quen với nó và không lãng phí thời gian của chúng ta suy nghĩ quá nhiều về downvote số ít.
Bernhard

5
@mkt nếu bạn muốn chỉnh sửa lại, bạn có thể thêm rằng thông thường cây quyết định sẽ ngừng tạo các nhánh mới khi đạt đến mức độ tinh khiết được chỉ định trước, một nút có ít hơn một số phần tử được chỉ định hoặc phân chia một nút sẽ dẫn đến đến một nút mới có ít hơn một số phần tử được chỉ định. Những lý do này có thể dễ dàng dẫn đến một thuộc tính hoàn toàn không được sử dụng.
meh

1
+1, nhưng cốt truyện này không để lại điều gì mong muốn. Chi nhánh nào đại diện yes, ví dụ? Nó có thể giúp đăng dữ liệu & mã, nếu điều đó là có thể.
gung - Phục hồi Monica

4
Ý tôi là, giả sử alcohol = 10.50(tức là alcohol < 10.53), sau đó bạn tiến xuống nhánh phải hay trái của cây?
gung - Phục hồi Monica
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.