TY - GEN
T1 - Experimental comparison of semantic word clouds
AU - Barth, Lukas
AU - Kobourov, Stephen G.
AU - Pupyrev, Sergey
PY - 2014
Y1 - 2014
N2 - We study the problem of computing semantics-preserving word clouds in which semantically related words are close to each other. We implement three earlier algorithms for creating word clouds and three new ones. We define several metrics for quantitative evaluation of the resulting layouts. Then the algorithms are compared according to these metrics, using two data sets of documents from Wikipedia and research papers. We show that two of our new algorithms outperform all the others by placing many more pairs of related words so that their bounding boxes are adjacent. Moreover, this improvement is not achieved at the expense of significantly worsened measurements for the other metrics.
AB - We study the problem of computing semantics-preserving word clouds in which semantically related words are close to each other. We implement three earlier algorithms for creating word clouds and three new ones. We define several metrics for quantitative evaluation of the resulting layouts. Then the algorithms are compared according to these metrics, using two data sets of documents from Wikipedia and research papers. We show that two of our new algorithms outperform all the others by placing many more pairs of related words so that their bounding boxes are adjacent. Moreover, this improvement is not achieved at the expense of significantly worsened measurements for the other metrics.
UR - http://www.scopus.com/inward/record.url?scp=84903728254&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84903728254&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-07959-2_21
DO - 10.1007/978-3-319-07959-2_21
M3 - Conference contribution
AN - SCOPUS:84903728254
SN - 9783319079585
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 247
EP - 258
BT - Experimental Algorithms - 13th International Symposium, SEA 2014, Proceedings
PB - Springer-Verlag
T2 - 13th International Symposium on Experimental Algorithms, SEA 2014
Y2 - 29 June 2014 through 1 July 2014
ER -