Data Exploration, Analysis, and Representation: Integration through Visual Analytics

1. Data Exploration, Analysis, and Representation: Integration through Visual Analytics Remco Chang, PhD UNC Charlotte Charlotte Visualization Center

2. Problem Statement • The growth of data is exceeding our ability to analyze them. • The amount of digital information generated is growing exponentially… • 2002: 22 EB (exabytes, 1018) • 2006: 161 EB • 2010: 988 EB (almost 1 ZB) 1: Data courtesy of Dr. Joseph Kielman, DHS 2: Image courtesy of Dr. Maria Zemankova, NSF

3. Problem Statement • The data is often complex, ambiguous, noisy. Analysis of which requires human understanding. • About 2 GB of data is being produced per person per year • 95% of the Digital Universe’s information is unstructured • There isn’t enough man-power to analyze all the data, and the problem is getting worse! • Solution: help the user • Find patterns • Filter out noise • Focus on the important stuff 1: Data courtesy of Dr. Joseph Kielman, DHS 2: Image courtesy of Dr. Maria Zemankova, NSF

4. Example: What Does (Wire) Fraud Look Like? • Financial Institutions like Bank of America have legal responsibilities to report all suspicious wire transaction activities (money laundering, supporting terrorist activities, etc) • Data size: approximately 200,000 transactions per day (73 million transactions per year) • Problems: • Automated approach can only detect known patterns • Bad guys are smart: patterns are constantly changing • Data is messy: lack of international standards resulting in ambiguous data • Current methods: • 10 analysts monitoring and analyzing all transactions • Using SQL queries and spreadsheet-like interfaces • Limited time scale (2 weeks)

5. WireVis: Financial Fraud Analysis • In collaboration with Bank of America • Develop a visual analytical tool (WireVis) • Visualizes 7 million transactions over 1 year • Currently beta-deployed at WireWatch • Uses interaction to coordinate four perspectives: • Keywords to Accounts • Keywords to Keywords • Keywords/Accounts over Time • Account similarities (search by example) R. Chang et al., Scalable and interactive visual analysis of financial wire transactions for fraud detection. Information Visualization,2008. R. Chang et al., Wirevis: Visualization of categorical, time-varying data from financial transactions. IEEE VAST, 2007.

6. WireVis: A Visual Analytics Approach Search by Example (Find Similar Accounts) Heatmap View (Accounts to Keywords Relationship) Keyword Network (Keyword Relationships) Strings and Beads (Relationships over Time)

7. Introducing Visual Analytics • Visual analytics is the science of analytical reasoning facilitated by interactive visual interfaces [Thomas & Cook 2005] Graphics & Visualization • Since 2004, the field has grown significantly. Aside from tens to hundreds of domestic and international partners, it now hasa IEEE conference (IEEE VAST), an NSF program (FODAVA), and a forthcoming IEEE Transactions journal. Interaction & Reasoning Computing

8. Visual Analytics, A Graphics Perspective

9. Visual Analytics, A Graphics Perspective • Master’s Thesis -- • Simulating dynamic motion based on kinematic motion • Jiggling of muscles • Skinnable Mesh • Volumetric deformation • Compared 3 types of mass-spring systems • Regular (unconstrained) mass-spring • Reduced degree of freedom • Approximate finite element method with implicit integration • Is this applicable beyond graphics and simulation? R. Chang, Simulation Techniques for Deformable Animated Characters. Master’s Thesis, Brown University, 2000.

10. From Graphics to Visual Analytics:An Example in Urban Simplification • (left) Original model, 285k polygons • (center) e=100, 129k polygons (45% of original) • (right) e=1000, 53k polygons (18% of original) R. Chang et al., Legible simplification of textured urban models. IEEE Computer Graphics and Applications, 28(3):27–36, 2008. R. Chang et al., Hierarchical simplification of city models to maintain urban legibility. ACM SIGGRAPH 2006 Sketches, page 130 , 2006.

11. Original Model Simplified Model using QSlim Our Textured Model Our Model Urban Simplification • Which polygons to remove? • Visually different, but quantitatively similar!

12. Urban Simplification • The goal is to retain the “Image of the City” • Based on Kevin Lynch’s concept of “Urban Legibility” [1960] • Paths: highways, railroads • Edges: shorelines, boundaries • Districts: industrial, historic • Nodes: Time Square in NYC • Landmarks: Empire State building

13. Algorithm for Preserving Legibility • Paths & Edges • Hierarchical (single-link) clustering • Nodes • Merging clusters • Polyline simplification using convex hulls • Landmarks • Pixel-based skyline preservation • That’s pretty good, right?

14. Urban Visualization with Semantics • How do people think about a city? • Describe New York… • Response 1: “New York is large, compact, and crowded.” • Response 2: “The area where I live has a strong mix of ethnicities.” Geometric, Information, View Dependent (Cognitive)

15. Urban Visualization • Geometric • Create a hierarchy of shapes based on the rules of legibility • Information • Matrix view and Parallel Coordinates show relationships between clusters and dimensions • View Dependence (Cognitive) • Uses interaction to alter the position of focus R. Chang et al., Legible cities: Focus-dependent multi-resolution visualization of urban relationships. IEEE Transactions on Visualization and Graphics , 13(6):1169–1175, 2007

16. Urban VisualizationGraphics + Visual Analytics • Applying graphics approaches • Data transformation (clustering, LOD, simplification) • Screen-based metrics • Hardware acceleration • Applying visual analytics principles • Multi-dimensional data representation • Interactive exploration • Broader applicability

17. Extending Visual Analytics Principles Who • Global Terrorism Database • With University of Maryland • Application of the investigative 5 W’s • Bridge Maintenance • With US DOT • Exploring subjective inspection reports • Biomechanical Motion • With U. Minnesota and Brown • Interactive motion comparison methods Where What Evidence Box Original Data When R. Chang et al., Investigative Visual Analysis of Global Terrorism, Journal of Computer Graphics Forum,2008.

18. Extending Visual Analytics Principles • Global Terrorism Database • With University of Maryland • Application of the investigative 5 W’s • Bridge Maintenance • With US DOT • Exploring subjective inspection reports • Biomechanical Motion • With U. Minnesota and Brown • Interactive motion comparison methods R. Chang et al., An Interactive Visual Analytics System for Bridge Management, Journal of Computer Graphics Forum,2010. To Appear.

19. Extending Visual Analytics Principles • Global Terrorism Database • With University of Maryland • Application of the investigative 5 W’s • Bridge Maintenance • With US DOT • Exploring subjective inspection reports • Biomechanical Motion • With U. Minnesota and Brown • Interactive motion comparison methods R. Chang et al., Interactive Coordinated Multiple-View Visualization of Biomechanical Motion Data, IEEE Vis (TVCG) 2009.

20. Human + ComputerA Mixed-Initiative Perspective • Our approach is great and successful! But it’s mostly user-driven… • Human vs. Artificial Intelligence Garry Kasparov vs. Deep Blue (1997) • Computer takes a “brute force” approach without analysis • “As for how many moves ahead a grandmaster sees,” Kasparov concludes: “Just one, the best one” • Artificial Intelligence vs. Augmented Intelligence Hydra vs. Cyborgs (2005) • Grandmaster + 1 chess program > Hydra (equiv. of Deep Blue) • Amateur + 3 chess programs > Grandmaster + 1 chess program1 • How to systematically repeat the success? • Unsupervised machine learning + User • User’s interactions with the computer Computer Process (Translate) Human 1. http://www.collisiondetection.net/mt/archives/2010/02/why_cyborgs_are.php

21. Human + Computer:Dimension Reduction – Lost in Translation • Dimension reduction using principle component analysis (PCA) • Quick Refresher of PCA • Find most dominant eigenvectors as principle components • Data points are re-projected into the new coordinate system • For reducing dimensionality • For finding clusters • For many (especially novices), PCA is easy to understand mathematically, but difficult to understand “semantically”. height GPA 0.5*GPA + 0.2*age + 0.3*height = ? age

22. Human + Computer:Exploring Dimension Reduction: iPCA R. Chang et al., iPCA: An Interactive System for PCA-based Visual Analytics. Computer Graphics Forum (Eurovis),2009.

23. Human + Computer: Comparing iPCA to SAS/INSIGHT • Results • Users seem to understand the intuition behind PCA better • A bit more accurate • Not faster • People don’t “give up” • Overall preference • Using letter grades (A through F) with “A” representing excellent and F a failing grade. • Problem is worse with non-linear dimension reduction • A lot more work needs to be done…

24. Human + Computer:User Interactions • Capture a user’s interactions in a visual analytics system • Translate the interactions into something that would affect the computation in a meaningful way • Challenge: • Can we capture and extract a user’s reasoning and intent through capturing a user’s interactions? Computer Process (Translate) Human

25. What is in a User’s Interactions? • Goal: determine if a user’s reasoning and intent are reflected in a user’s interactions. Grad Students (Coders) Compare! (manually) Analysts Strategies Methods Findings Guesses of Analysts’ thinking Logged (semantic) Interactions WireVis Interaction-Log Vis

26. What’s in a User’s Interactions • From this experiment, we find that interactions contains at least: • 60% of the (high level) strategies • 60% of the (mid level) methods • 79% of the (low level) findings R. Chang et al., Recovering Reasoning Process From User Interactions. IEEE Computer Graphics and Applications, 2009. R. Chang et al., Evaluating the Relationship Between User Interaction and Financial Visual Analysis. IEEE Symposium on VAST, 2009.

27. User Interactions, A Computational Approach • Now that we’ve shown that (interaction ~= reasoning ) • Can we automate the process? • Consider each of a user’s interactions as a fixed-length vector (Design Galleries [Marks et al. Siggraph 97]). Computer Process (Translate) Human • User interaction in the left application can be represented as a single dimensional vector <P> • User interaction in the right application can be represented as a two dimensional vector <P, S>

28. Conclusion • Visual Analytics is a growing new area that is looking to address some pressing needs • Too much (messy) data, too little time • By integrating interaction, graphics, and data computation, we have demonstrated that • There are some great benefits • But there are also some difficult challenges • With great challenges come great opportunities… • Government agencies • Industrial partners Graphics & Visualization Interaction & Reasoning Computing

29. Summary of Contributions • Contributions • Graphics/Visualization • Urban modeling and visualization • Visualization + Interaction • Role of interactivity in visual thinking • Applying principles to real-world problems such as financial analytics, terrorism studies, bridge management, biomechanical motion analysis, etc. • Interaction + Computing • Exploring principle component analysis • Study of user interactions in visual analytics systems • In particular, foundations in computer graphics help the development of a human + visual computing research agenda

30. Future Work (Funded Projects) • NSF SciSIP: • Title: A Visual Analytics Approach to Science and Innovation Policy. • PI: William Ribarsky, Co-PIs: Jim Thomas, Remco Chang, Jing Yang. • $746,567. 2009-2012 (3 years). • Abstract: developing metrics and visual tools for identifying patterns in science policies. • NSF/DOD (Minerva Initiative): • Title: Collaborative Project: Terror, Conflict Processes, Organizations, & Ideologies: Completing the Picture. • PI: Remco Chang • $100,000. 2009-2010 (2 years). • Abstract: design and develop visual analytical tools to identifying the causal relationships in government policies and domestic conflicts. • DHS International Program: • Title: Deriving and Applying Cognitive Principles for Human/Computer Approaches to Complex Analytical Problems. • PI: William Ribarsky, Co-PIs: Brian Fisher, Remco Chang, John Dill. • $200,000. 2009-2010 (1 year). • Abstract: identifying new evaluation methods for visual analytical systems, and applying computational methods for analyzing user interactions. • Quantitative Analysis Division at Bank of America • Exploration and analysis of financial risk

31. Future Work (On-going Collaborations) • With NSF FODAVA Center at Georgia Tech (Dr. Haesun Park, director) • Interpreting user interactions to affecting machine learning algorithms • Visual PCA: using perceptual metrics to finding principle components • Applying perceptual constraint to dimension reduction: for animating temporal data in dimension reduction, find methods to maintain hysteresis • With University of Kentucky (Drs. Judy Goldsmith, Jinze Liu, Phillip Chang, MD) • Integrating data mining (KDD), POMDP, and visual analytics to prevent sepsis by identifying biomarkers (Proposal in submission to NSF CDI) • With geographer and architect at UNC Charlotte (Dr. Jean-Claude Thill and Eric Sauda) • Designing computational methods for identifying neighborhood characteristics (Proposal in submission to NSF IIS) • Applying the UrbanVis system to analyzing crime (proposal in preparation for DOJ/NIJ) • With Virginia Tech (Dr. Chris North) and Pacific Northwest National Lab (Dr. Bill Pike and Richard May) • Developing a research agenda for analytic provenance (Workshop proposal in submission to DHS)

32. Thank you! Graphics & Visualization Interaction & Reasoning Computing rchang@uncc.edu http://www.viscenter.uncc.edu/~rchang

33. Acknowledgement From the Data Visualization Group (DVG) at UNC Charlotte Bill Ribarsky Zach Wartell Dong Hyun Jeong, Tom Butkiewicz, Xiaoyu Wang, Wenwen Dou, Tera Green

34. Acknowledgement Eric Sauda From the Urban Visualization Group at UNC Charlotte Jean-Claude Thill Ginette Wessel Elizabeth Unruh

35. Acknowledgement More Collaborators… Clockwise, starting on the left: Nancy Pollard, Evan Suma, Heather Lipford, Dan Keefe, Caroline Ziemkiewicz, Robert Kosara, Mohammad Ghoniem

36. Acknowledgement • And many many others… Joseph Kielman, Bill Pike, Theresa O'Connell, Seok-Won Lee, Brian Fisher, Alvin Lee, Jing Yang, Daniel Kern, Agust Sudjianto, Erin Miller, Kathleen Smarick, Felesia Stukes, Marcus Ewert, Larry Hodges, Michael Butkiewicz, Josh Jones, Alex Godwin, Edd Hauser, Shenen Chen, Bill Tolone, Wanqiu Liu, RashnaVatcha

37. Journal Publications (16) • Urban Visualization • R. Chang, T. Butkiewicz, C. Ziemkiewicz, Z. Wartell, N. Pollard, and W. Ribarsky. Legible simplification of textured urban models. IEEE Computer Graphics and Applications, 28(3):27–36, 2008. • T. Butkiewicz, R. Chang, Z. Wartell, and W. Ribarsky. Visual analysis of urban change. Computer Graphics Forum, 27(3):903–910, 2008. • T. Butkiewicz, R. Chang, W. Ribarsky, and Z. Wartell. Understanding Dynamics of Geographic Domains, chapter Visual Analysis of Urban Terrain Dynamics, pages 151– 169. CRC Press/Taylor and Francis, 2007. • R. Chang, G. Wessel, R. Kosara, E. Sauda, and W. Ribarsky. Legible cities: Focus-dependent multi-resolution visualization of urban relationships. Visualization and Computer Graphics, IEEE Transactions on, 13(6):1169–1175, Nov.-Dec. 2007. • Visualization and Visual Analytics • X. Wang, W. Dou, S.E. Chen, W. Ribarsky, and R. Chang. An interactive visual analytics system for bridge management. Computer Graphics Forum (Eurovis 2010), 2010. Conditional acceptance. • D. Keefe, M. Ewert, W. Ribarsky, and R. Chang. Interactive coordinated multiple-view visualization of biomechanical motion data. Visualization and Computer Graphics, IEEE Transactions on (IEEE Visualization Conference), 15(6):1383–1390, 2009 • X. Wang, D.H. Jeong, W. Dou, S.W. Lee, W. Ribarsky, and R. Chang. Defining and applying knowledge conversion processes to a visual analytics system. Computers & Graphics, July 2009. [Online] doi:10.1016/j.cag.2009.06.004 • D.H. Jeong, C. Ziemkiewicz, B. Fisher, W. Ribarsky, and R. Chang. iPCA: An interactive system for PCA-based visual analytics. Computer Graphics Forum, 28(3):767–774, 2009. • R. Chang, C. Ziemkiewicz, T.M. Green, and W. Ribarsky. Defining insight for visual analytics. IEEE Computer Graphics and Applications, 29(2):14–17, 2009. • R. Chang, A. Lee, M. Ghoniem, R. Kosara, W. Ribarsky, J. Yang, E. Suma, C. Ziemkiewicz, D. Kern, and A. Sudjianto. Scalable and interactive visual analysis of financial wire transactions for fraud detection. Information Visualization, 7:63–76(14), 2008. • X. Wang, E. Miller, K. Smarick, W. Ribarsky, and R. Chang. Investigative visual analysis of global terrorism database. Computer Graphics Forum, 27(3):919–926, 2008. • Interaction & Provenance • W. Pike, J. Stasko, R. Chang, and T. O’Connell. Science of interaction. Information Visualization, 8:263–274, 2009. • W. Dou, D.H. Jeong, F. Stukes, W. Ribarsky, H. Lipford, and R. Chang. Recovering reasoning process from user interactions. IEEE Computer Graphics and Applications, 29(3):52–61, 2009 • VR & Interface Designs • T. Butkiewicz, R. Chang, Z. Wartell, and W. Ribarsky. Alleviating the modifiable areal unit problem with probe-based geospatial analyses. Computer Graphics Forum (Eurovis 2010), 2010. Conditional acceptance • T. Butkiewicz, W. Dou, Z. Wartell, W. Ribarsky, and R. Chang. Multi-focused geospatial analysis using probes. Visualization and Computer Graphics, IEEE Transactions on, 14(6):1165–1172, Nov.-Dec. 2008. • D.H. Jeong, C. Song, R. Chang, and L. Hodges. User experimentation: An evaluation of velocity control techniques in immersive virtual environments. Springer-Verlag Virtual Reality, 13(1):41–50, Mar. 2009.

38. Conference/Workshop (22) • R. Chang, C. Ziemkiewicz, R. Pyzh, J. Kielman, and W. Ribarsky. Learning-based evaluation of visual analytics systems. In ACM SIGCHI BELIV Workshop, 2010. Conditional acceptance. • D. H. Jeong, T. Green, W. Ribarsky, and R. Chang. Comparative evaluation of two interface tools in performing visual analytics tasks. In ACM SIGCHI BELIV Workshop, 2010. Conditional acceptance. • G. Wessel, E. Unruh, R. Chang, and E. Sauda. Urban user interface: Urban legibility reconsidered. In Southwest ACSA, 2010. • D. H. Jeong, W. Dou, W. Ribarsky, and R. Chang. Knowledge-oriented refactoring in visualization. In IEEE Visualization Workshop on Refactoring Visualization From Experience, 2009. • D. H. Jeong, W. Ribarsky, and R. Chang. Designing a PCA-based collaborative visual analytics system. In IEEE Visualization Workshop on Collaborative Visualization, 2009. • W. Dou, D. H. Jeong, F. Stukes, W. Ribarsky, H. Lipford, and R. Chang. Comparing usage patterns of domain experts and novices in visual analytical tasks. In ACM SIGCHI Sensemaking Workshop 2009. • X. Wang, W. Dou, R. Vatcha, W. Liu, S. E. Chen, S. W. Lee, R. Chang, and W. Ribarsky. Knowledge integrated visual analysis of bridge safety and maintenance. In SPIE 2009. • X. Wang, W. Dou, W. Ribarsky, and R. Chang. Integration of heterogeneous processes through visual analytics. In SPIE 2009,. • M. Butkiewicz, T. Butkiewicz, W. Ribarsky, and R. Chang. Integrating timeseries visualizations within parallel coordinates for exploratory analysis of incident databases. SPIE 2009. • T. Butkiewicz, D. H. Jeong, W. Ribarsky, and R. Chang. Hierarchical multitouch selection techniques for collaborative geospatial analysis. In SPIE Defense, Security and Sensing 2009. • D. H. Jeong, R. Chang, and W. Ribarsky. An alternative definition and model for knowledge visualization. In IEEE Visualization Workshop on Knowledge Assisted Visualization, 2008. • X. Wang, W. Dou, S. W. Lee, W. Ribarsky, and R. Chang. Integrating visual analysis with ontological knowledge structure. In IEEE Workshop on Knowledge Assisted Visualization, 2008. • D. H. Jeong, W. Dou, F. Stukes, W. Ribarsky, H. Lipford, and R. Chang. Evaluating the relationship between user interaction and financial visual analysis. In Visual Analytics Science and Technology. IEEE Symposium on, 2008. • G. Wessel, R. Chang, and E. Sauda. Towards a new (mapping of the) city: Interactive, data rich modes of urban legibility. In Association for Computer Aided Design in Architecture, 2008. • G. Wessel, R. Chang, and E. Sauda. Visualizing GIS: Urban form and data structure. Seeking the City: Visionaries on the Margins, ACSA, 2008. • G. Wessel, E. Sauda, and R. Chang. Urban visualization: Urban design and computer visualization. In CAADRIA 2008. • T. Butkiewicz, R. Chang, Z. Wartell, and W. Ribarsky. Visual analysis for live lidar battlefield change detection. SPIE, 2008. • J. Jones, R. Chang, T. Butkiewicz, and W. Ribarsky. Visualizing uncertainty for geographical information in the global terrorism database. SPIE, 2008. • A. Godwin, R. Chang, R. Kosara, and W. Ribarsky. Visual analysis of entity relationships in the global terrorism database. SPIE, 2008. • T. Butkiewicz, R. Chang, Z. Wartell, and W. Ribarsky. Analyzing sampled terrain volumetrically with regard to error and geologic variation. SPIE, 2007. • R. Chang, M. Ghoniem, R. Kosara, W. Ribarsky, J. Yang, E. Suma, C. Ziemkiewicz, D. Kern, and A. Sudjianto. Wirevis: Visualization of categorical, time-varying data from financial transactions. In Visual Analytics Science and Technology, 2007, IEEE Symposium on, 2007. • R. Chang, T. Butkiewicz, C. Ziemkiewicz, Z. Wartell, N. Pollard, and W. Ribarsky. Hierarchical simplification of city models to maintain urban legibility. In SIGGRAPH ’06: ACM SIGGRAPH 2006 Sketches, 2006. • R. Chang, R. Kosara, A. Godwin, and W. Ribarsky. Towards a role of visualization in social modeling. AAAI 2009 Spring Symposium on Technosocial Predictive Analytics, 2009. • G. Wessel, E. Sauda, and R. Chang. Mapping understanding:Transforming topographic maps into cognitive maps. GeoVis Hamburg Workshop, 2009.

39. Final Thought… • “The sexy job in the next 10 years will be statisticians,” said Hal Varian, chief economist at Google. “And I’m not kidding.” • Yet data is merely the raw material of knowledge. “We’re rapidly entering a world where everything can be monitored and measured,” said Erik Brynjolfsson, an economist and director of the Massachusetts Institute of Technology’s Center for Digital Business. “But the big problem is going to be the ability of humans to use, analyze and make sense of the data.” • “The key is to let computers do what they are good at, which is trawling these massive data sets for something that is mathematically odd,” said Daniel Gruhl, an I.B.M. researcher whose recent work includes mining medical data to improve treatment. “And that makes it easier for humans to do what they are good at — explain those anomalies.”1 Graphics & Visualization Interaction & Reasoning Computing 1. New York Times. “For Today’s Graduate, Just One Word: Statistics “, August 5, 2009.

40. Backup Slides – Visual Analytics

41. Individually Not Unique • Interaction Design • Cognitive Psychology • Intelligence Analysis • etc. Analytical Reasoning and Interaction • Data Mining • Machine Learning • Databases • Information Retrieval • etc Data Representation Transformation Visual Representation • InfoVis • SciVis • Graphics • etc Production, Presentation Dissemination Validation and Evaluation • Tech Transfer • Report Generation • etc • Quality Assurance • User studies (HCI) • etc

42. In Combinations of 2 or 3… Analytical Reasoning and Interaction • Data Mining • Machine Learning • Databases • Information Retrieval • etc Data Representation Transformation Visual Representation • InfoVis • SciVis • Graphics • etc Production, Presentation Dissemination Validation and Evaluation

43. In Combinations of 2 or 3… • Interaction Design • Cognitive Psychology • Intelligence Analysis • etc. Analytical Reasoning and Interaction Data Representation Transformation Visual Representation Production, Presentation Dissemination Validation and Evaluation • Tech Transfer • Report Generation • etc

44. This Talk Focuses On… • Interaction Design • Cognitive Psychology • Intelligence Analysis • etc. Analytical Reasoning and Interaction • Data Mining • Machine Learning • Databases • Information Retrieval • etc Data Representation Transformation Visual Representation • InfoVis • SciVis • Graphics • etc Production, Presentation Dissemination Validation and Evaluation

45. Eureka: Visual Analytics!! “Saunders, perhaps you’re getting a bit carried away with the visual analytics!”1 1: Slide courtesy of Dr. Maria Zemankova, NSF

46. Case Study on WireVis • User Centric • Designed system based on domain expertise • Visual Interface • Multiple coordinated views that link multiple dimensions • Interactive • Overview, drill-down, reclustering • Data Clustering • Clustering by accounts, and search by example • Production • Connected to a live database and beta-deployed at BofA • (Validation) • Expert evaluation Analytical Reasoning and Interaction Data Representation Transformation Visual Representation Production, Presentation Dissemination Validation and Evaluation

47. Backup Slides – Urban Simplification

48. Algorithm to Preserve Legibility • Identify and preserve Paths and Edges • Create logical Districts and Nodes • Simplify model while preserving Paths, Edges, Districts, and Nodes • Hierarchically apply appropriate amount of texture • Highlight Landmarks and choose models to render

49. Identifying and Preserving Paths and Edges

50. Single-Link Clustering Iteratively groups the “closest” clusters together based on Euclidean distance produces a binary tree (dendrogram) Penalizes large clusters to create a more balanced tree Identifying and PreservingPathsand Edges (1) a b c d e f bc de def abc bcdef abcdef