3. Approaches in targeting Frequent

3. Approaches in targeting Frequent subgraph discovery problem

The approaches for identifying FSM generate candidate sub graphs which are used to count how many instances are present in the given graph database.

3.1 Candidate Generation

It is one of the phases in frequent subgraph mining in which candidate subgraphs are systematically generated. Some of the strategies which identify candidate subgraphs are listed below:
1. Level- wise Join:
Two subgraphs of size ‘k’ are combined together to form a (k+1) candidate subgraph.
2. Rightmost path extension:
In this candidate generation strategy, vertices are added on the rightmost path of a k-subtree to form (k+1) subtree.
And other strategies such as Extension and Join, Right-and-Left tree Join and Equivalence class based extension are also used in candidate generation phase.

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

3. các phương pháp tiếp cận trong nhắm mục tiêu thường xuyên subgraph phát hiện ra vấn đềPhương pháp tiếp cận để xác định FSM tạo đồ thị tiểu ứng cử viên được sử dụng để đếm có bao nhiêu trường hợp hiện tại trong cơ sở dữ liệu cho biểu đồ.3.1 ứng cử viên thế hệNó là một trong các giai đoạn trong khai thác mỏ gọn thường xuyên mà ứng cử viên subgraphs có hệ thống được tạo ra. Một số chiến lược mà xác định các ứng cử viên subgraphs được liệt kê dưới đây:1. cấp-khôn ngoan tham gia:Subgraphs hai của kích thước 'k' được kết hợp với nhau để tạo thành một (k + 1) ứng cử viên gọn.2. bìa phải con đường mở rộng:Trong chiến lược thế hệ ứng cử viên này, đỉnh được bổ sung trên đường k-subtree hình thức (k + 1), bìa phải subtree.Và các chiến lược khác chẳng hạn như tiện ích mở rộng và tham gia, bên phải và trái cây tham gia và phần mở rộng lớp dựa trên tương đương cũng được sử dụng trong các ứng cử viên pha thế hệ.

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

3. Phương pháp tiếp cận trong nhắm mục tiêu thường xuyên vấn đề phát hiện đồ thị con

Các phương pháp tiếp cận để xác định FSM tạo các biểu đồ phụ ứng cử viên được sử dụng để đếm bao nhiêu trường hợp có mặt trong đồ thị cho cơ sở dữ liệu.

3.1 Ứng hệ

Đây là một trong những giai đoạn khai thác đồ thị con thường xuyên, trong đó ứng cử viên đồ thị con được tạo ra một cách hệ thống. Một số chiến lược mà xác định đồ thị con ứng cử viên được liệt kê dưới đây:
1. Level- khôn ngoan Tham gia:
Hai đồ thị con của kích thước 'k' được kết hợp với nhau để tạo thành một (k + 1) ứng cử viên đồ thị con.
2. Mở rộng con đường ngoài cùng bên phải:
Trong chiến lược thế hệ ứng viên này, đỉnh được thêm vào trên con đường ngoài cùng bên phải của một k-cây con để hình thành (k + 1) cây con.
Và chiến lược khác như mở rộng và gia, cây phải và trái Tham gia và đẳng cấp tương đương mở rộng dựa trên cũng được sử dụng trong giai đoạn phát sinh ứng cử viên.