A pattern-growth approach extends a

A pattern-growth approach extends a frequent sub graph by adding an extra edge in every possible position. The overhead in joining two sub graphs of size ‘k’( where ‘k’ is large) to form a graph of size ‘k+1’ is avoided in this approach. But the significant drawback here is while adding an extra edge in every possible position, the same sub graph can be discovered many times leading to duplication in candidate generation phase. This can be considerably eliminated by using rightmost extension technique. PatternGrowth approach algorithm include SPIN[17], Mofa[4], gSpan[35], FFSM[16], and Gaston[19].

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

Một cách tiếp cận phát triển mô hình kéo dài một đồ thị phụ thường xuyên bằng cách bổ sung thêm một cạnh ở mọi vị trí có thể. Chi phí tham gia vào hai đồ thị tiểu kích thước 'k' ('k' là lớn) để tạo thành một đồ thị của kích thước 'k + 1' tránh trong cách tiếp cận này. Nhưng nhược điểm quan trọng ở đây là trong khi thêm thêm một cạnh ở mọi vị trí có thể, cùng một đồ thị phụ có thể là phát hiện ra nhiều lần dẫn đến trùng lắp trong ứng cử viên pha thế hệ. Điều này có thể được loại bỏ đáng kể bằng cách sử dụng kỹ thuật bìa phải mở rộng. PatternGrowth phương pháp tiếp cận giải thuật bao gồm các SPIN [17], kỳ [4], gSpan [35], FFSM [16] và Gaston [19].

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

Một cách tiếp cận mô hình tăng trưởng kéo dài một phụ đồ thị thường xuyên bằng cách thêm một cạnh thêm trong từng vị trí có thể. Các nguyên cần thiết trong việc tham gia hai đồ thị phụ của kích thước 'k' (nơi 'k' là lớn) để tạo thành một đồ thị của kích thước 'k + 1' được tránh trong cách tiếp cận này. Nhưng nhược điểm quan trọng ở đây là trong khi thêm một cạnh thêm trong từng vị trí có thể, đồ thị phụ tương tự có thể được phát hiện ra nhiều lần dẫn đến trùng lắp trong giai đoạn phát sinh ứng cử viên. Điều này có thể được loại bỏ đáng kể bằng cách sử dụng kỹ thuật mở rộng ngoài cùng bên phải. PatternGrowth thuật toán tiếp cận bao gồm SPIN [17], Bộ Ngoại giao [4], gSpan [35], FFSM [16], và Gaston [19].