A Mobile Bayesian Network Structure Learning Method Using Genetic Incremental K2 Algorithm and Random Attribute Order Technology

Table 2

Result of learning Asia by learn_struct_K2 and GIMK2.

Sample size	K2		GAK2		GIK2
	Time (s)	SHD	Time (s)	SHD	Time (s)	SHD
200	0.234	3	0.205	2	0.058	2
500	0.240	1	0.218	1	0.073	1
1000	0.255	1	0.220	1	0.057	1
3000	0.225	1	0.231	1	0.062	1
5000	0.232	1	0.236	1	0.078	1
10000	0.264	1	0.238	1	0.089	1
15000	0.291	0	0.247	0	0.141	0
20000	0.376	0	0.275	0	0.137	0
50000	0.593	0	0.279	0	0.235	0
100000	1.084	0	0.884	0	0.423	0