We will use the RainForest algorith

We will use the RainForest algorithm for this problem. Assume there are C class labels. The most memory required will be for AVC-set for the root of the tree. To compute the AVC-set for the root node, we scan the database once and construct the AVC-list for each of the 50 attributes. The size of each AVC-list is 100 × C . The total size of the AVC-set is then 100 × C × 50, which will easily fit into 512MB of memory for a reasonable C . The computation of other AVC-sets is done in a similar way but they will be smaller because there will be less attributes available. To reduce the number of scans we can compute the AVC-set for nodes at the same level of the tree in parallel. With such small AVC-sets per node, we can probably fit the level in memory.

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

Chúng tôi sẽ sử dụng các thuật toán RainForest cho vấn đề này. Giả sử không có C class nhãn. Bộ nhớ hầu hết yêu cầu sẽ cho AVC-thiết lập cho thư mục gốc của cây. Để tính toán các AVC thiết lập cho nút gốc, chúng tôi quét một cơ sở dữ liệu và xây dựng AVC-danh sách cho mỗi người trong số các thuộc tính 50. Kích thước của mỗi danh sách AVC là 100 × C. Tổng kích thước của bộ AVC là 100 × C × 50, sẽ dễ dàng phù hợp với 512MB bộ nhớ cho một C hợp lý. Tính toán của bộ AVC khác được thực hiện theo cách tương tự, nhưng họ sẽ nhỏ hơn vì sẽ có ít hơn các thuộc tính có sẵn. Để giảm số lượng các quét, chúng tôi có thể tính toán AVC-thiết lập cho nút ở cùng cấp của cây song song. Với như vậy nhỏ AVC-bộ mỗi nút, chúng tôi có lẽ có thể phù hợp với mức trong bộ nhớ.

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

Chúng tôi sẽ sử dụng các thuật toán Rainforest cho vấn đề này. Giả sử có nhãn lớp C. Bộ nhớ nhất cần thiết sẽ cho AVC-thiết lập cho thư mục gốc của cây. Để tính toán AVC-set cho nút gốc, chúng tôi quét các cơ sở dữ liệu một lần và xây dựng AVC-list cho mỗi 50 thuộc tính. Kích thước của mỗi AVC-danh sách là 100 × C. Tổng kích thước của AVC-set là sau đó 100 × C × 50, mà sẽ dễ dàng phù hợp với 512MB bộ nhớ cho một C hợp lý. Các tính toán của AVC-bộ khác được thực hiện theo một cách tương tự, nhưng họ sẽ nhỏ hơn bởi vì sẽ có thuộc tính ít có sẵn. Để giảm số quét chúng ta có thể tính toán AVC-thiết lập cho các nút cùng cấp của cây song song. Với ví dụ nhỏ AVC-bộ mỗi nút, có lẽ chúng ta có thể phù hợp với mức độ trong bộ nhớ.