Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21]


Journal of Information Science and Engineering, Vol. 30 No. 3, pp. 687-700 (May 2014)

A Novel Spatial Tag Cloud Using Multi-Level Clustering

1Department of Electrical Engineering
National Cheng Kung University
Tainan, 701 Taiwan
2Department of Computer Science and Engineering
Yuan Ze University
Chungli, 320 Taiwan

Conventional tag cloud systems can only present the frequency of tags and the connection of tags and tag clusters, but cannot properly express the strength of the relationships. In this paper we tackle this problem by improving the representation of tag clustering. We combine the advantages of conventional systems to create a multi-level interactive tag cloud system using clustering scheme. In our tag cloud system, tags are mapped onto a two-dimensional space. A force-directed algorithm is applied to make the tags move in 2D space. The tags will move until equilibrium is reached. As a result, the tags with high correlation are clustered in the close vicinity, and so are the tag clusters with high correlation. In addition, we let the users to interact with the tag cloud by zooming and panning for different perspectives and let user to select a tag than the tag will locate at the center of window and show the correlations of the user selected tag with other tags. We believe that our system can improve the user browsing experience, and can also be served as a great basis for social network analysis and other related research.

Keywords: tag cloud, interactive, multi-level, tag clustering, spatial

Full Text () Retrieve PDF document (201405_09.pdf)

Received February 28, 2013; accepted June 15, 2013.
Communicated by Hung-Yu Kao, Tzung-Pei Hong, Takahira Yamaguchi, Yau-Hwang Kuo, and Vincent Shin- Mu Tseng.