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

Table 1

Result of learning ALARM by learn_struct_K2 and GIK2.

Sample size	K2		GAK2		GIK2
	Time (s)	SHD	Time (s)	SHD	Time (s)	SHD
4000	7.928	2	5.675	2	0.861	2
5000	8.348	2	6.253	2	0.831	2
10000	11.047	2	8.754	2	1.110	2
15000	12.740	2	10.546	2	1.348	2
20000	15.456	1	11.328	1	1.547	1
50000	29.877	1	18.429	1	3.128	0
100000	55.659	0	37.839	0	5.987	0