We need to show that a party’s view

We need to show that a party’s view can be correctly simulated based solely on its input and output.
Recall that the computation of the tree is recursive beginning at the root. For each node, a “splitting”
class is chosen (due to it having the highest information gain) developing the tree to the next level.
Any implementation defines the order of developing the tree and this order is the one followed by the
simulator as well. According to this specified order, at any given step the computation is based on finding
the highest information gain for a known node (for the proof we ignore optimizations which find the gain
for more than one node in parallel, although this is easily dealt with). We now describe the simulator
for each node.
We differentiate between two cases: (1) a given node is a leaf node and (2) a given node is not a leaf.

Kết quả (Việt) 1:

Chúng ta cần để hiển thị rằng một bên xem có thể được một cách chính xác mô phỏng dựa trên đầu vào và đầu ra của nó.Nhớ lại rằng những tính toán của cây là đệ quy, bắt đầu từ gốc. Đối với mỗi nút, một "tách"lớp được chọn (vì nó có các thông tin cao nhất đạt được) phát triển cây để cấp độ tiếp theo.Bất kỳ thực hiện xác định thứ tự phát triển cây và bộ này là một trong những tiếp theo là cácMô phỏng là tốt. Theo thứ tự này được chỉ định, tại bất kỳ bước nhất định tính toán dựa trên việc tìm kiếmthông tin cao nhất đạt được cho một nút được biết đến (để chứng minh chúng tôi bỏ qua tối ưu hóa mà tìm thấy độ lợiĐối với nhiều hơn một nút song song, mặc dù điều này dễ dàng xử lý). Chúng tôi bây giờ mô tả trình mô phỏng đấucho mỗi nút.Chúng tôi phân biệt giữa hai trường hợp: (1) một nút cho trước là một nút lá và (2) một nút nhất định không phải là một lá.

Kết quả (Việt) 2:

Chúng tôi cần phải cho thấy rằng quan điểm của một bên có thể được một cách chính xác giả lập hoàn toàn dựa trên đầu vào và đầu ra của nó.
Nhớ lại rằng các tính toán của các cây là đầu đệ quy ở gốc. Đối với mỗi nút, một "tách"
lớp được chọn (do nó có độ lợi thông tin cao nhất) phát triển cây đến cấp độ tiếp theo.
Bất kỳ việc thực hiện xác định thứ tự của việc phát triển cây và trật tự này là một trong những tiếp theo là
mô phỏng cũng . Theo thứ tự quy ​​định này, tại bất kỳ bước được tính toán dựa trên việc tìm kiếm
các thông tin thu được cao nhất cho một nút gọi (đối với các bằng chứng chúng tôi bỏ qua việc tối ưu mà tìm ra được
cho nhiều hơn một nút song song, mặc dù điều này có thể dễ dàng xử lý) . Bây giờ chúng ta mô tả các giả lập
cho mỗi nút.
Chúng tôi phân biệt giữa hai trường hợp: (1) một nút cho trước là một nút lá và (2) một nút cho trước không phải là một chiếc lá.