exploring enron – visualizing anlp results (an aanlp project) Jeffrey Heer – [email protected].
Exploring & Visualizing Hot & Cold Game metaphor.
-
date post
22-Dec-2015 -
Category
Documents
-
view
232 -
download
0
Transcript of Exploring & Visualizing Hot & Cold Game metaphor.
![Page 1: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/1.jpg)
Exploring & Visualizing
Hot & Cold Game metaphor
![Page 2: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/2.jpg)
Picture as exploration
• Most of the polynomiography methods are based on root-finding
• Roots themselves however present little interest
• The important part is the process of root-finding rather than result
![Page 3: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/3.jpg)
The standard algorithm
• Every point in the plane is assigned two numbers: speed of convergence and root index
• The two numbers are later transformed into a color
![Page 4: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/4.jpg)
Speed of convergence
• Pick up a point in the plane
• Iterate it (repeatedly apply a certain procedure)
• Stop based on some criterion
• Record how many times you did
That’s number of iterations = speed of convergence
![Page 5: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/5.jpg)
Root index
• Polynomials, or functions in general, typically have more than one root
• The root index is a whole number recording to which root we arrived = our final destination
![Page 6: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/6.jpg)
Coloring Algorithm
• Typically the root index determines the color of the point (red, green, blue, etc)
• The speed of convergence (number of iterations) determines the hue of the color
• [some quick example with the software demonstrating where a point converges and how fast]
![Page 7: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/7.jpg)
Math is difficult, painting – not
• Difficult part: iterating points and computing the two numbers for every point we want to paint
• Easy part: Reassigning color for the two given numbers
• [example in the software showing that recoloring takes much faster than recomputing and examples of coloring]
![Page 8: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/8.jpg)
Typical Results
• Smooth parts = continuity areas
• Fractal = difficult = interesting areas
![Page 9: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/9.jpg)
Goals
• Predict the fractal parts without too much computing
• Possibly suggest some root-estimating or root-proximity methods (as opposed to root-finding methods)
• Get cool pictures in the process!
• [end of introduction]
![Page 10: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/10.jpg)
Root = object we seek
• When we are at the root, we know it
• Even when not at the root we know if we’re close or not
• Use |p(x)|, the absolute value (norm) of the polynomial computed at point x
• Norm = absolute value of the polynomial = temperature
![Page 11: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/11.jpg)
Game of Hot and Cold
• Hide an object (root)
• Search for it (algorithm)
• Follow hints (numerical data)
• Hot = you are close
• Cold = you are far
• Warmer = you are getting closer
• Colder = you are moving away from it
![Page 12: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/12.jpg)
Bridge between continuous and fractals
• Smooth and continuous
• Fractal anddiscontinuous
![Page 13: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/13.jpg)
Method 1: Plotting
• Follow the analogy with the temperature
• Plot the “temperature” = absolute value of p(x) over the given two-dimensional area
• Temperature map with red areas around the roots (hot) and white (cold) areas with high values of p.
![Page 14: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/14.jpg)
Method 1: Picture
![Page 15: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/15.jpg)
Game-to-Math Dictionary
• A (big!) house with objects hidden inside
• Our search strategy• Hidden objects• Where we are• Our next position• Temperature at where
we are• … at where we’ll be
• Polynomial p(x)
• Iteration function• Roots• x
• p(x)
• p(φ(x))
![Page 16: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/16.jpg)
Method 2: Peeking and plotting
• If I enter that room: will it be hot or cold?
• Instead of plotting the temperature at where we are, we plot at where we will be
• Plotting |p(φ(x))|. • If it is good a point
and good searching strategy, φ(x) will be close or closer to a root
![Page 17: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/17.jpg)
Peeking: Picture
![Page 18: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/18.jpg)
Method 3: Relative
• If I enter that room: will it be hotter or colder?
• Plots relative increase or decrease in temperature
• Plotting
|)(|
|))((|
xp
xp
![Page 19: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/19.jpg)
Relative plotting
![Page 20: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/20.jpg)
Method: Decreasing sequence
• Traditionally we look at the sequence xi+1 = p(φ(xi))
• Terminate it when we’re close to a root
• In this method, we terminate the sequence when we’re going away from the root (measured by |p(x)|)
• Stopping at your destination vs stopping when we hit dead end
![Page 21: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/21.jpg)
Decreasing sequence: Picture
![Page 22: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/22.jpg)
![Page 23: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/23.jpg)
![Page 24: Exploring & Visualizing Hot & Cold Game metaphor.](https://reader031.fdocuments.net/reader031/viewer/2022031821/56649d785503460f94a5b690/html5/thumbnails/24.jpg)