Empirical Study of the Effects of Different Similarity Measures on Test Case Prioritization

Table 7

The standard deviations of different measures generated by the global similarity-based prioritization algorithm.

Program	Measure	Standard deviation
		gzip	JI	0.11	0.10	0.09	0.08	0.07	0.07
CS	0.04		0.02	0.02	0.01	0.01	0.01
ED	0.04		0.02	0.03	0.01	0.02	0.02
GL	0.09		0.09	0.10	0.09	0.08	0.08
PD	0.03		0.03	0.03	0.02	0.02	0.01
SS	0.12		0.10	0.10	0.09	0.09	0.07
sed	JI	0.03	0.03	0.02	0.02	0.01	0.01
	CS	0.03	0.02	0.01	0.01	0.01	0.01
	ED	0.03	0.02	0.01	0.01	0.01	0.01
	GL	0.03	0.03	0.02	0.01	0.01	0.02
	PD	0.03	0.01	0.01	0.01	0.01	0.00
	SS	0.04	0.03	0.02	0.02	0.02	0.02
make	JI	0.15	0.08	0.08	0.04	0.03	0.03
	CS	0.06	0.03	0.02	0.02	0.01	0.01
	ED	0.03	0.02	0.01	0.00	0.00	0.00
	GL	0.08	0.09	0.05	0.05	0.03	0.02
	PD	0.01	0.00	0.00	0.00	0.00	0.00
	SS	0.18	0.13	0.04	0.03	0.03	0.02
totinfo	JI	0.06	0.03	0.03	0.03	0.01	0.02
	CS	0.06	0.03	0.02	0.02	0.02	0.02
	ED	0.06	0.05	0.05	0.04	0.03	0.03
	GL	0.05	0.04	0.03	0.02	0.02	0.02
	PD	0.03	0.03	0.02	0.03	0.02	0.02
	SS	0.05	0.03	0.03	0.02	0.03	0.02
schedule	JI	0.11	0.09	0.10	0.10	0.06	0.07
	CS	0.09	0.10	0.10	0.08	0.09	0.09
	ED	0.04	0.04	0.01	0.01	0.01	0.01
	GL	0.10	0.11	0.09	0.09	0.09	0.09
	PD	0.05	0.07	0.05	0.07	0.06	0.04
	SS	0.10	0.12	0.09	0.10	0.09	0.09
schedule2	JI	0.13	0.12	0.10	0.09	0.07	0.06
	CS	0.14	0.14	0.11	0.09	0.08	0.05
	ED	0.04	0.04	0.07	0.03	0.05	0.04
	GL	0.13	0.14	0.12	0.09	0.07	0.06
	PD	0.08	0.03	0.06	0.03	0.04	0.05
	SS	0.15	0.11	0.12	0.10	0.08	0.06
print_tokens	JI	0.10	0.09	0.08	0.08	0.06	0.05
	CS	0.10	0.10	0.08	0.06	0.05	0.05
	ED	0.02	0.02	0.01	0.00	0.00	0.00
	GL	0.13	0.09	0.07	0.06	0.06	0.05
	PD	0.03	0.02	0.01	0.00	0.00	0.00
	SS	0.10	0.09	0.07	0.06	0.06	0.05
print_tokens2	JI	0.05	0.04	0.02	0.01	0.01	0.01
	CS	0.06	0.04	0.02	0.01	0.02	0.01
	ED	0.02	0.01	0.01	0.00	0.00	0.00
	GL	0.06	0.04	0.02	0.02	0.02	0.01
	PD	0.03	0.05	0.04	0.02	0.02	0.02
	SS	0.06	0.03	0.03	0.02	0.02	0.01