Table 8.

Runtimes (ms) of GBN-BDeu, fsANB-BDeu, and the proposed PC search method.

No.	Variables	Sample Size	Classes	GBN-BDeu	fsANB-BDeu	The Proposed PC Search Method
1	5	625	3	169.4	23.0	6.3
2	5	1372	2	19.3	10.3	2.0
3	5	132	3	15.6	3.0	0.2
4	5	150	3	16.7	5.0	0.2
5	5	24	3	15.3	1.0	0.1
6	7	1728	4	90.8	22.9	1.7
7	7	345	2	21.1	15.6	0.3
8	7	432	2	31.0	20.7	0.5
9	7	64	2	18.9	9.1	0.1
10	8	3200	10	114.6	55.1	3.1
11	9	17,898	2	300.5	251.3	10.2
12	9	12,960	3	707.4	525.8	5.8
13	9	768	9	66.8	27.6	0.6
14	9	87	5	39.6	0.3	0.1
15	10	277	2	162.6	6.9	0.3
16	10	683	2	453.1	258.9	0.4
17	10	1473	3	161.1	121.4	0.8
18	10	214	6	63.0	22.3	0.2
19	10	5800	6	159.6	67.2	2.8
20	10	512	2	102.7	58.2	0.4
21	10	958	2	212.2	193.0	0.5
22	11	19,020	2	979.8	277.2	5.3
23	11	1389	9	379.4	17.2	0.9
24	14	270	2	1988.6	299.8	0.1
25	14	178	3	1233.7	585.0	0.1
26	14	296	2	2034.5	115.2	0.2
27	15	690	2	10,700.3	927.6	0.3
28	15	653	2	23,069.5	2774.3	0.2
29	15	14,980	2	12,407.6	8248.8	4.1
30	17	232	2	11,682.6	1623.6	0.2
31	17	101	5	7326.5	1985.1	0.1
32	17	10,992	10	84,967.1	48,636.9	3.4
33	17	20,000	26	339,910.2	30,224.8	6.3
34	19	540	2	217,457.0	12.0	0.3
35	19	2310	7	190,895.9	103,447.5	1.0
36	19	148	4	107,641.8	1171.4	0.2
37	19	846	4	144,669.5	62,663.0	0.4
38	20	80	2	98,841.9	821.6	0.1
39	21	1000	2	2,706,616.6	8885.1	0.5
40	21	30,488	2	1,562,6734.5	130,491.6	11.8
41	22	5000	3	10,022,030.7	757,611.7	2.1
42	22	5644	2	4,640,293.5	2,382,657.7	2.3
43	23	263	2	2,553,290.4	1,386,088.2	0.2