3.1.2 UFP-GrowthUFP-growth algorith

3.1.2 UFP-Growth
UFP-growth algorithm [22] was extended from the FP- growth algorithm [19] which is one of the most well-known pattern mining algorithms in deterministic databases. Sim- ilar to the traditional FP-growth algorithm, UFP-growth algorithm also firstly builds an index tree, called UFP-tree to store all information of the uncertain database. Then, based on the UFP-tree, the algorithm recursively builds con- ditional subtrees and finds expected support-based frequent itemsets. The UFP-tree for the UDB in Table 1 is shown in Figure 1 when min esup=0.25.

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

3.1.2 UFP-Growth
thuật toán UFP-tăng trưởng [22] đã được mở rộng từ các thuật toán tăng trưởng FP- [19] là một trong những thuật toán khai thác mô hình nổi tiếng nhất trong cơ sở dữ liệu xác định. Ilar giản để các thuật toán FP-tăng trưởng truyền thống, thuật toán UFP-tăng trưởng cũng trước tiên xây dựng một cây số, gọi là UFP-tree để lưu trữ tất cả các thông tin của các cơ sở dữ liệu không chắc chắn. Sau đó, dựa trên UFP-tree, các thuật toán đệ quy xây dựng subtrees ditional dựng và dự kiến sẽ hỗ trợ phát hiện dựa trên các tập phổ biến. Các UFP-tree cho UDB trong Bảng 1 được thể hiện trong hình 1 khi min esup = 0,25.