Efficiency: Note the efficiency ach

Efficiency: Note the efficiency achieved by the above protocol. Each party has to compute the same
set of values |T(aj , ci)| as it computes in the non-private distributed version of ID3. For each of these
values it engages in the x ln x protocol. (We stress that the number of values here does not depend on the
number of transactions, but rather on the number of different possible values for each attribute, which
is usually smaller by orders of magnitude.) The party then locally sums the results of these protocols
together and runs Yao’s protocol on a circuit whose size is only linear in the number of attributes.

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

Hiệu quả: Lưu ý hiệu quả đạt được bởi các giao thức trên. Mỗi bên có để tính toán như vậytập hợp các giá trị | T (aj, ci) | như nó tính trong phiên bản phân phối-riêng của ID3. Cho mỗi trong số nàygiá trị nó tham gia vào x ln x giao thức. (Chúng tôi nhấn mạnh rằng số lượng giá trị ở đây phụ thuộc vào cácsố lượng giao dịch, nhưng thay vào số lượng các giá trị có thể khác nhau cho mỗi thuộc tính, màlà thường là nhỏ hơn của đơn đặt hàng của các cường độ.) Các bên sau đó tại địa phương tiền kết quả của các giao thức nàyvới nhau và chạy giao thức của Yao trên một mạch có kích thước chỉ là tuyến tính trong số các thuộc tính.

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

Hiệu quả: Chú ý hiệu quả đạt được của các giao thức trên. Mỗi bên có để tính toán cùng
tập hợp các giá trị | T (aj, ci) | như nó tính trong phiên bản phân phối không tư nhân của ID3. Đối với mỗi
giá trị nó tham gia trong x ln x giao thức. (Chúng tôi nhấn mạnh rằng số lượng các giá trị ở đây không phụ thuộc vào
số lượng giao dịch, nhưng thay vào số lượng các giá trị khác nhau có thể cho mỗi thuộc tính, mà
thường là nhỏ hơn bằng cách đơn đặt hàng của các cường độ.) Cả nhóm sau đó tại địa phương đã tóm tắt các kết quả của các giao thức
với nhau và chạy giao thức Yao trên một mạch có kích thước được chỉ tuyến tính trong số các thuộc tính.