+ All Categories
Home > Documents > Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case...

Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case...

Date post: 31-Jul-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
12
Intro Overview How Hierarchical Topics Evolve in Large Text Corpora A visualization for how topics of texts change over time Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem Dense graphs are tough to read and navigate through Solution Facet, details on demand, and align Criticism Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE, Zhuofeng Wu, Hao Wei
Transcript
Page 1: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Intro Overview

How Hierarchical Topics Evolve in Large Text CorporaA visualization for how topics of texts change over time

Case study Edward Snowden and the PRISM scandalIdea Make trees out of topicsProblem Dense graphs are tough to read and navigate throughSolution Facet, details on demand, and alignCriticism

Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE, Zhuofeng Wu, Hao Wei

Page 2: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Intro Case study

Example topics• “Snowden” vs “NSA”• “Traitor” vs “Hero”

Too broad?

PRISM scandal : Edward Snowden leaked documents

Page 3: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Intro How to read

XKCD Inspiration for a similar system, this one uses same ideas

Page 4: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Idea Topic trees as they evolve

Snowden

Hero On the lamTraitor

Snowden

Traitor

RussiaHero

TIME

Problems • Topics are not at same level • Changes are tough to track • Users get lost when drilling down

Page 5: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Solution Overview

Iterative analysisWorkflow Using

Visualize AlgorithmAnalyze Domain knowledgeRefine Interaction

Page 6: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Solution Tree cut

Tree cutEvery path from the root of the tree to a leaf will contain exactly one node from the cut

Page 7: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Solution Align

Align twice • For a unit of time • For a level of the tree

Page 8: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Solution Details on demand

Word cloud exposes structure of visualization

Page 9: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Solution Cut and repeat

Break large topic into smaller topics• Large abstract topics may not be meaningful• Algorithm may not choose correctly

Iterate• More in line with how people actually think

Page 10: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Solution Analysis

So, how do you glean meaning from this?

(a) a new topic is emerging(b) a topic is still active but changes slowly(c) a topic is active, but changes immensely(d) a momentary topic emerges and disappears rapidly.

Page 11: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Solution Analysis

What does this tell us about the news cycle?

What part is most important?

Which story is most important?

What aren't we seeing?

Page 12: Weiwei Cui, Member, IEEE, Shixia Liu, Senior Member, IEEE ...tmm/courses/547-14/slides/... · Case study Edward Snowden and the PRISM scandal Idea Make trees out of topics Problem

Analysis Criticism

Good • Lowers cognitive load • Manual manipulation makes sense • Supports natural exploration process

OK, maybe not a problem • Not really an algorithmic solution • Requires domain knowledge to use

Bad • Screen real estate ≠ importance • Absolute Y-Pos means nothing, but it looks like it should • Crossing, do we have to accept bad semantics?


Recommended