Table 1.

Minimum, maximum, and mean number of tags a user must select to not exceed a preset number of filtered trials averaged over 50 query conditions. Each query was tested with 500 simulations based on random tag clicks. We compare different strategies for tag cloud updating: “tag-most” samples the most frequent tags in the resulting trials; “jc-context” samples the tags mostly co-occurring with the last tag selected; “a-rule” samples the tags based on association rules. For each metric and experiment, best results are reported in bold.

		Number of Tag Selections
Filtered Trial Limit	Algorithm	MIN	MAX	MEAN
	tag-most	7.38	31.44	17.17
3	jc-context	3.04	18.84	8.82
	a-rule	2.44	14.92	5.52
	tag-most	6.86	26.00	14.55
5	jc-context	2.92	15.80	8.04
	a-rule	2.38	11.90	5.03
	tag-most	5.84	19.24	11.30
10	jc-context	2.72	13.24	7.06
	a-rule	2.22	9.52	4.47
	tag-most	4.94	14.54	8.89
20	jc-context	2.48	11.74	6.09
	a-rule	2.08	7.92	3.95
	tag-most	3.54	10.46	6.48
50	jc-context	2.28	9.22	4.85
	a-rule	1.98	6.46	3.30