Remark. It is interesting to note t

Remark. It is interesting to note that if Steps (1) and (2) of the protocol are switched (as the algorithm
is in fact presented in [12]), then it is no longer private. This is due to the equality evaluation in Step
(2), which may leak information about the other party’s input. Consider the case of a computation in
which at a certain point the list of attributes is empty and P1 has only one class c left in its remaining
transactions. The output of the tree at this point is a leaf with a class, assume that the class is c. From
the output it is impossible for P1 to know if P2’s transactions also have only one remaining class or if
the result is because the majority of the transactions of both databases together have the class c. The
majority circuit of Step (1) covers both cases and therefore does not reveal this information. However, if
P1 and P2 first execute the equality evaluation, this information is revealed.
Extending the ID3δ protocol. In footnote 2 we discussed the problem of decision trees which may
be very large. As we mentioned, one strategy employed to prevent this problem is to halt in the case
that no attributes have information gain above some predetermined threshold. Such an extension can
be included by modifying Step 2 of the private ID3δ protocol as follows. In the new Step 2, the parties
privately check whether or not there exists an attribute with information gain above the threshold. If
there is no such attribute, then the output is defined to be the class assigned to the most transactions
in T. (Notice that this replaces Step 2 because in the case that all the transactions have the same class,

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

Nhận xét. Nó là thú vị để lưu ý rằng nếu bậc (1) và (2) của giao thức được chuyển (như các thuật toántrong thực tế trình bày trong [12]), sau đó, nó không còn là tư nhân. Điều này là do việc đánh giá sự bình đẳng trong bước(2), mà có thể rò rỉ thông tin về phía bên kia của đầu vào. Xem xét trường hợp của một tính toán trongmà tại một số điểm danh sách các thuộc tính là sản phẩm nào và P1 có chỉ có một lớp c còn lại trong của nó còn lạigiao dịch. Đầu ra của cây tại thời điểm này là một lá với một lớp học, giả định rằng các lớp học là c. từđầu ra là không thể cho P1 để biết nếu giao dịch của P2 cũng có chỉ có một lớp còn lại hoặc nếukết quả là bởi vì phần lớn các giao dịch của cả hai cơ sở dữ liệu với nhau có lớp c. cácphần lớn các mạch của bước (1) bao gồm cả hai trường hợp và do đó không tiết lộ thông tin này. Tuy nhiên, nếuP1 và P2 đầu tiên thực hiện đánh giá bình đẳng, thông tin này được tiết lộ.Mở rộng các giao thức ID3δ. Trong chú thích 2 chúng tôi đã thảo luận vấn đề của cây quyết định đó có thểrất lớn. Như chúng tôi đã đề cập, một chiến lược sử dụng để ngăn chặn vấn đề này là để ngăn chặn trong trường hợpthuộc tính không có thông tin đạt được trên một số định trước ngưỡng. Một phần mở rộng có thểđược bao gồm bằng cách sửa đổi bước 2 của giao thức ID3δ riêng như sau. Trong mới bước 2, các bêntư nhân kiểm tra hay không có tồn tại một thuộc tính với thông tin được trên ngưỡng. Nếucó là không có thuộc tính như vậy, sau đó đầu ra được định nghĩa là các lớp học được gán cho hầu hết các giao dịchở T. (thông báo rằng điều này thay thế bước 2 bởi vì trong trường hợp tất cả các giao dịch đã học cùng lớp,

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

Nhận xét. Nó là thú vị để lưu ý rằng nếu bước (1) và (2) của giao thức được chuyển mạch (như các thuật toán
là trong thực tế được trình bày trong [12]), sau đó nó không còn tin. Điều này là do việc đánh giá bình đẳng trong Bước
(2), trong đó có thể bị rò rỉ thông tin về đầu vào của bên kia. Hãy xem xét trường hợp của một tính toán trong
đó tại một thời điểm nào đó trong danh sách các thuộc tính là trống rỗng và P1 chỉ có một lớp c trái trong còn lại của
giao dịch. Đầu ra của cây vào thời điểm này là một chiếc lá với một lớp, cho rằng đó là lớp c. Từ
đầu ra nó là không thể đối với P1 biết nếu giao dịch P2 cũng chỉ có một lớp còn lại hoặc nếu
kết quả là bởi vì phần lớn các giao dịch của cả hai cơ sở dữ liệu với nhau có các lớp c. Các
mạch lớn của Bước (1) bao gồm cả các trường hợp và do đó không tiết lộ thông tin này. Tuy nhiên, nếu
P1 và P2 đầu tiên thực hiện việc đánh giá bình đẳng, thông tin này được tiết lộ.
Mở rộng các giao thức ID3δ. Trong chú thích số 2, chúng tôi đã thảo luận các vấn đề của cây quyết định có thể
là rất lớn. Như chúng tôi đã đề cập, một trong những chiến lược sử dụng để ngăn chặn vấn đề này là để ngăn chặn trong trường hợp
đó không có thuộc tính đã đạt được một số thông tin trên ngưỡng xác định trước. Một phần mở rộng này có thể
được bao gồm bằng cách sửa đổi Bước 2 của giao thức ID3δ tin như sau. Trong Bước 2 mới, các bên
tư nhân kiểm tra hay không tồn tại một thuộc tính với tăng thông tin trên ngưỡng. Nếu
không có thuộc tính như vậy, thì đầu ra được định nghĩa là lớp giao cho hầu hết các giao dịch
trong T. (Chú ý rằng điều này thay thế Bước 2 bởi vì trong trường hợp tất cả các giao dịch có cùng một lớp,