Tôi đang thực hiện một số thử nghiệm phân loại với các cây quyết định (cụ thể là gói rpart trong R). Bằng cách đặt độ sâu của cây quyết định thành 10, tôi hy vọng sẽ có được một cây nhỏ nhưng thực tế nó khá lớn và kích thước của nó là 7650. Vậy định nghĩa chính xác về kích thước (và độ sâu) trong cây quyết định là gì?
PS: tập dữ liệu của tôi khá lớn.
Câu trả lời:
Độ sâu của cây quyết định là chiều dài của con đường dài nhất từ gốc đến lá.
Kích thước của cây quyết định là số lượng nút trong cây.
Lưu ý rằng nếu mỗi nút của cây quyết định đưa ra quyết định nhị phân, kích thước có thể lớn bằng , trong đó là độ sâu. Nếu một số nút có nhiều hơn 2 con (ví dụ: chúng đưa ra quyết định tạm thời thay vì quyết định nhị phân), thì kích thước có thể còn lớn hơn. Vì vậy, kích thước 7650 không phải là không hợp lý, nếu một số nút đưa ra quyết định nhị phân và một số đưa ra quyết định ba chiều hoặc đa chiều.