The interactions of multiple single nucleotide polymorphisms (SNPs) are highly hypothesized to affect an individuals susceptibility to complex diseases. Although many works have been done to identify and quantify the importance of multi-SNP interactions, few of them could handle the genome wide data due to the combinatorial explosive search space and the difficulty to statistically evaluate the high-order interactions given limited samples.