Privacy-Preserving Protocol for ID3

Privacy-Preserving Protocol for ID3:
Step 1: If R is empty, return a leaf-node with the class value assigned to the most transactions in T.
Since the set of attributes is known to both parties, they both publicly know if R is empty. If yes, the
parties run Yao’s protocol for the following functionality: Parties 1 and 2 input (|T1(c1)|, . . . , |T1(c`)|)
and (|T2(c1)|, . . . , |T2(c`)|) respectively. The output is the class index i for which |T1(ci)| + |T2(ci)| is
largest. The size of the circuit computing the above functionality is linear in ` and log |T|.

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

Bảo tồn bảo mật giao thức cho ID3:Bước 1: Nếu R là trống rỗng, trả lại lá nút với lớp giá trị được gán cho hầu hết các giao dịch trong T.Kể từ khi tập hợp các thuộc tính được tìm thấy cho cả hai bên, họ đều công khai biết nếu R là sản phẩm nào. Nếu có, cácbên chạy Yao của giao thức cho các chức năng sau đây: bên 1 và 2 đầu vào (| T1 (c1) |,..., | T1(c')|)và (| T2 (c1) |,..., | T2(c')|) tương ứng. Đầu ra là chỉ số lớp tôi mà | T1 (ci) | + | T2 (ci) | làlớn nhất. Kích thước của các mạch điện toán các chức năng trên là tuyến tính trong ' và đăng nhập | T|.

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

Bảo mật-Bảo quản thức cho ID3:
Bước 1: Nếu R là trống rỗng, trả lại một nút lá với giá trị lớp gán cho hầu hết các giao dịch trong T.
Kể từ khi thiết lập các thuộc tính được biết đến cho cả hai bên, cả hai công khai biết nếu R là trống rỗng. Nếu có, các
bên chạy giao thức Yao cho các chức năng sau đây: Bên 1 và 2 đầu vào (| T1 (c1) |,, | T1 (c`) |...)
và (| T2 (c1) |,... , | T2 (c`) |) tương ứng. Đầu ra là các chỉ số lớp tôi mà | T1 (ci) | + | T2 (ci) | là
lớn nhất. Kích thước của các mạch tính toán các chức năng trên là tuyến tính trong `và đăng nhập | T |.