Presentation is loading. Please wait.

Presentation is loading. Please wait.

Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008. Visual Analysis of Macroscopic.

Similar presentations


Presentation on theme: "Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008. Visual Analysis of Macroscopic."— Presentation transcript:

1 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Visual Analysis of Macroscopic Patterns Chaomei Chen College of Information Science and Technology Visual Analysis of Macroscopic Patterns Chaomei Chen College of Information Science and Technology Drexel Computer Science Colloquium. November 12, 2007

2 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008.

3 Questions Question 1: How do we recognize that something is interesting, or suspicious, or worth pursuing?

4 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Questions Question 2: What does it take for us to decide whether it will be worthwhile going through a collection of information or a complex network of data?

5 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Questions Question 3: How can we strategically ‘fast forward’ through a complex web of information at a higher-level of aggregation?

6 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Outline Puzzles and mysteries Information foraging and scent following Bayesian reasoning Detect surprises and semantic outliers The role of structural holes in information networks Understanding high-profile and low-profile information patterns

7 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008.

8 The Connecting-the-Dots Problem "I don't think anybody could have predicted that they would try to use an airplane as a missile, a hijacked airplane as a missile," said national security adviser Condoleeza Rice on May 16, "How is it possible we have a national security advisor coming out and saying we had no idea they could use planes as weapons when we had FBI records from 1991 stating that this is a possibility," said Kristen Breitweiser, one of four New Jersey widows who lobbied Congress and the president to appoint the commission. The widows want to know why various government agencies didn't connect the dots before Sept. 11, such as warnings from FBI offices in Minnesota and Arizona about suspicious student pilots.

9 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb First Monday - Uncloaking Terrorist Networks by Valdis Krebs

10 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Connectable Dots? Prior to the 9/11 terrorist attacks, –several foreign nationals enrolled in different civilian flying schools to learn how to fly large commercial aircraft. –They were interested in learning how to navigate civilian airlines, but not in landings or takeoffs. –And they all paid cash for their lessons. –……

11 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Puzzles.vs. Mysteries Puzzles Where is bin Laden? Mysteries Why did Enron collapse?

12 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Solving Mysteries We may have all the necessary information in front of us and yet fail to see the connection or recognize an emergent pattern. To solve a mystery, one needs to ask the right question.

13 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Solving Mysteries decomposition aggregation

14 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Macroscopic and Microscopic Levels words phrases sentences documents digital libraries concepts associations clusters specialties domains disciplines

15 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Information Foraging and Sense Making

16 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008.

17 What is my profitability here ? Gain=? Cost=?

18 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Information Foraging Theory People adapt their search strategies to maximize their profitability, or the profit- investment ratio. –Profit: finding relevant information –Cost: time spent People may adapt their search by reconfiguring the information environment.

19 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Information Scent Information scent is the perception of the value, cost, or accessible path of information sources.

20 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Information Foraging at Macroscopic Levels through Information Networks

21 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008.

22

23

24

25

26

27

28

29 Information Entropy and Uncertainty

30 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Uncertainty A good example –Voting in political elections deal with overwhelmingly diverse information differentiate political positions accommodate conflicting views update beliefs in light of new evidence make macroscopic, categorical decisions

31 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Evidence and Beliefs The USS Scorpion was lost from the sea in May The search for the USS Scorpion nuclear submarine is a frequently told story of a successful application of Bayesian reasoning.

32 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb NSF Awards Preprints Publications CitationsGrantsLong-Term PlansPatentsTextbook Foresightness arXiv, ADS Science, Nature USPTO Web of Science NSF (SGER) NSF Annual Budget Requests

33 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb NSF Small Grants for Exploratory Research (SGER) ( )

34 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb NSF Budget Requests FY2004-FY2008 CISE p=0.5

35 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Saliency and Novelty

36 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Structural Holes and Brokerage The lack of comprehensive connectivity among components in a social network. Information flows are restricted to the privileged few who are strategically positioned over structural holes. The presence of a structural hole has a potential for gaining distinct advantages.

37 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008.

38 Previous hot topic? Turning point? Transition path? Current hot topic?

39 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Macroscopic Views of Information Contents Information Entropy (Vocabulary)

40 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb relative entropy

41 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Information Indices

42 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008.

43 Interestingness, Unexpectedness and Actionability interestingness objectivesubjective unexpectednessactionability  Δbeliefs interested in learning how to navigate civilian airlines, but not in landings or takeoffs.

44 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008.

45

46 natural language processing entity-relationextraction statisticalmodeling featureselection association rules classificationsummarization Informationtheory informationindices graphicalmodels beliefnetworks ontology construction predictive models decision trees informationscent interestingnessnovelty uncertaintypredictability searchstrategies emergent properties novelty detection topic tracking sense making formulatehypotheses evaluateevidence decision making macroscopic views new theories solved mysteries Analytical Reasoning Information Foraging Aggregation & Transformation Microscopic Structures

47 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Technical Contents CiteSpace –http://cluster.cis.drexel.edu/~cchen/citespacehttp://cluster.cis.drexel.edu/~cchen/citespace –Chen, C. (2006) CiteSpace II: Detecting and visualizing emerging trends and transient patterns in scientific literature. Journal of the American Society for Information Science and Technology, 57(3), Differentiating Conflicting Opinions –Chen, C., SanJuan, F. I., SanJuan, E., & Weaver, C. (2006) Visual analysis of conflicting opinions. IEEE Symposium on Visual Analytics Science and Technology (VAST 2006), Baltimore, MA. Oct 31-Nov 2, pp analysis of conflicting opinions Scientific Discoveries –Chen, C., Zhang, J., Zhu, W., Vogeley, M. (2007) Delineating the citation impact of scientific discoveries. IEEE/ACM Joint Conference on Digital Libraries (JCDL 2007). June 17-22, Vancouver, British Columbia, Canada Knowledge Diffusion –Chen, C., Zhu, W., Tomaszewski, B., MacEachren, A. (2007) Tracing conceptual and geospatial diffusion of knowledge. HCI International Beijing, China. July 22-27, International 2007http://cluster.cis.drexel.edu/%7Ecchen/papers/confs/hcii2007.pdf

48 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Acknowledgements National Visualization and Analytics Center (NVAC) Northeast Visualization and Analytics Center (NEVAC) NSF IIS Award # SEI: Coordinated Visualization and Analysis of Sky Survey Data and Astronomical Literature

49 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb Credits

50 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008.

51

52

53

54 Before … After!

55 Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb * #1729: * #1729: Catholic Bashing Lite ( ) I have just finished "The Da Vinci Code". What an utter waste of time! Dan Brown adds nothing to the murder mystery genre with this book. Furthermore, the entire premise is implausible as the key element of the mystery, the "Priory of Sion" and its guardianship of the Holy Grail has been proven to be a complete hoax. Mr. Brown's biblical scholarship is shoddy, his analyses of the artworks of Leonardo are facile and, of course, he provides no motive for the secret, which has been kept for so long, to be kept. I am truly amazed that this book has received as much attention as it has. I am sorry to say that I wasted my money on this book. A much better read would be Umberto Eco's "Foucault's Pendulum" or "Badolino". Holy Grail Umberto Eco


Download ppt "Chen, C. (2008) An information-theoretic view of visual analytics. IEEE Computer Graphics & Applications, Jan/Feb 2008. Visual Analysis of Macroscopic."

Similar presentations


Ads by Google