Common Structure Mining of 3D Model Assembly Model Based on Frequent Subgraphs

Algorithm 2

The frequent subgraph mining algorithm.

	input: and
	Output:
	Step 1. Begin
	Step 2. Pretreatment
	Step 3. Initialization , ,
	Step 4. While do
	Step 5.
	Step 6.   //form candidate subgraphs
	Step 7.  For do//candidate pruning and frequency count
	Step 8.   If then
	Step 9.   remove //remove subgraphs less than the frequency threshold
	Step 10.   end if
	Step 11.  end for
	Step 12.
	Step 13.  end while//higher order subgraphs are generated in turn until no new subgraphs can be formed
	Step 14.  redundancy screening//screening of redundancy
	Step 15.  return T//gets frequent subatlas
	Step 16.  end