The Community for Technology Leaders
RSS Icon
Issue No.10 - Oct. (2012 vol.18)
pp: 1744-1756
Christopher G. Healey , North Carolina State University, Raleigh
Brent M. Dennis , Massachusetts Institute of Technology, Lexington
This paper describes a new method to explore and discover within a large data set. We apply techniques from preference elicitation to automatically identify data elements that are of potential interest to the viewer. These "elements of interest (EOI)” are bundled into spatially local clusters, and connected together to form a graph. The graph is used to build camera paths that allow viewers to "tour” areas of interest (AOI) within their data. It is also visualized to provide wayfinding cues. Our preference model uses Bayesian classification to tag elements in a data set as interesting or not interesting to the viewer. The model responds in real time, updating the elements of interest based on a viewer's actions. This allows us to track a viewer's interests as they change during exploration and analysis. Viewers can also interact directly with interest rules the preference model defines. We demonstrate our theoretical results by visualizing historical climatology data collected at locations throughout the world.
Data visualization, Bayesian methods, Navigation, Data models, Cameras, Context awareness, visualization., Bayesian network, classification, navigation, preferences
Christopher G. Healey, Brent M. Dennis, "Interest Driven Navigation in Visualization", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 10, pp. 1744-1756, Oct. 2012, doi:10.1109/TVCG.2012.23
[1] Y. Jing, V. Pavlovic, and J.M. Regh, "Efficient Discriminative Learning of Bayesian Network Classifiers via Boosted Augmented Naive Bayes," Proc. 22nd Int'l Conf. Machine Learning (ICML '05), pp. 369-376, 2005.
[2] B.M. Dennis and C.G. Healey, "Assisted Navigation for Large Information Spaces," Proc. IEEE 13th Visualization Conf. (Vis '02), pp. 419-426, 2002.
[3] C.G. Healey and J.T. Enns, "Large Data Sets at a Glance: Combining Textures and Colors in Scientific Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 2, pp. 145-167, Apr-June 1999.
[4] S.K. Card, J.D. Mackinlay, and B. Shneiderman, Readings in Information Visualization: Using Vision to Think. Morgan Kaufmann Publishers, Inc., 1999.
[5] B. Shneiderman, "Tree Visualization with Tree-Maps: A 2D Space Filling Approach," Trans. Graphics, vol. 11, no. 1, pp. 92-99, 1992.
[6] G.W. Furnas, "Generalized Fisheye Views," Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '86), pp. 16-34, 1986.
[7] J. Lamping and R. Rao, "The Hyperbolic Browser: A Focus+Context Technique for Visualizing Large Hierarchies," J. Visual Languages and Computing, vol. 7, no. 1, pp. 33-55, 1996.
[8] G.G. Robertson, J.D. Mackinlay, and S.K. Card, "Cone Trees: Animated 3D Visualizations of Hierarchical Information," Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '91), pp. 189-194, 1991.
[9] T.A. Slocum, Thematic Cartography and Geographic Visualization. Prentice-Hall, Inc., 2005.
[10] M.D. Lee, R.E. Reilly, and M.E. Butavicius, "An Empirical Evaluation of Chernoff Faces, Star Glyphs, and Spatial Visualizations for Binary Data," Proc. Asia-Pacific Symp. Information Visualization, vol. 24, pp. 1-10, 2003.
[11] D.H. Laidlaw, E.T. Ahrens, D. Kremers, M.J. Avalos, R.E. Jacobs, and C. Readhead, "Visualizing Diffusion Tensor Images of the Mouse Spinal Cord," Proc. Visualization, pp. 127-134, 1998.
[12] R.M. Kirby, H. Marmanis, and D.H. Laidlaw, "Visualizing Multivalued Data from 2D Incompressible Flows Using Concepts from Painting," Proc. Visualization, pp. 333-340, 1999.
[13] C.G. Healey, J.T. Enns, L.G. Tateosian, and M. Remple, "Perceptually-Based Brush Strokes for Nonphotorealistic Visualization," ACM Trans. Graphics, vol. 23, no. 1, pp. 64-96, 2004.
[14] A. Inselberg, Parallel Coordinates: Visual Multidimensional Geometry and Its Applications. Springer, 2009.
[15] B. Shneiderman, "Dynamic Queries, Starfield Displays, and the Path to Spotfire," http://www.cs.umn.eduspotfile, 1999.
[16] C. Silva, E. Anderson, E. Santos, and J. Freire, "Using VisTrails and Provenance for Teaching Scientific Visualization," Computer Graphics Forum, vol. 30, no. 1, pp. 75-84, 2011.
[17] D. Kelly and J. Teevan, "Implicit Feedback for Inferring User Preference: A Bibliography," ACM SIGIR Forum, vol. 37, no. 2, pp. 18-28, 2003.
[18] W.S. Lam, J.M. Mukhopadhyay, and M. Palakal, "Detection of Shifts in User Interests for Personalized Information Filtering," Proc. 19th Int'l Conf. Research and Development in Information Retrieval (SIGIR '96), pp. 317-325, 1996.
[19] H.-R. Kim and P.K. Chan, "Learning Implicit User Interest Hierarchy for Context in Personalization," Applied Intelligence, vol. 28, no. 2, pp. 153-166, 2008.
[20] J. Goecks and J. Shavlik, "Learning Users' Interests by Unobtrusively Observing Their Normal Behavior," Proc. Fifth Int'l Conf. Intelligent User Interfaces (IUI '00), pp. 129-132, 2000.
[21] M. Claypool, P. Le, M. Waseda, and D. Brown, "Implicit Interest Indicators," Proc. Sixth Int'l Conf. Intelligent User Interfaces (IUI '01), pp. 14-17, 2001.
[22] R.L. Keeney and H. Raiffa, Decisions with Multiple Objectives. Cambridge Univ. Press, 1976.
[23] R. Burke, K. Hammond, and R. Young, "The FindMe Approach to Assisted Browsing," IEEE Expert, vol. 12, no. 4, pp. 23-40, July/Aug. 1997.
[24] G. Linden, S. Hanks, and N. Lesh, "Interactive Assessment of User Preference Models: The Automated Travel Assistant," Proc. Sixth Int'l Conf. User Modeling (UM '97), pp. 67-78, 1997.
[25] S. Shearin and H. Lieberman, "Intelligent Profiling by Example," Proc. Sixth Int'l Conf. Intelligent User Interfaces (IUI '01), pp. 145-151, 1999.
[26] D.W. Oard and J. Kim, "Modeling Information Content Using Observable Behavior," Proc. 64th Ann. Meeting of the Am. Soc. for Information Science and Technology, pp. 38-45, 2001.
[27] D. Kelly and N.J. Belkin, "Display Time as an Implicit Feedback: Understanding Task Effects," Proc. 27th Int'l Conf. Research and Development in Information Retrieval (SIGIR '04), pp. 377-384, 2004.
[28] N. Friedman, D. Geiger, and M. Goldszmidt, "Bayesian Network Classifiers," Machine Learning, vol. 29, nos. 2/3, pp. 131-163, 1997.
[29] P. Langley, W. Iba, and K. Thompson, "An Analysis of Bayesian Classifiers," Proc. 10th Nat'l Conf. Artifical Intelligence (AAAI '92), pp. 223-228, 1992.
[30] S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, third ed. Prentice-Hall, Inc., 2010.
[31] Y. Freund and R.E. Schapire, "A Decision-Theoretic Generalization of On-Line Learning and an Application of Boosting," J. Computer and System Sciences, vol. 55, no. 1, pp. 119-139, 1997.
[32] Y. Jing, V. Pavlovic, and J.M. Regh, "Boosted Bayesian Network Classifiers," Machine Learning, vol. 73, no. 2, pp. 155-184, 2008.
[33] E. Bauer and R. Kohavi, "An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants," Machine Learning, vol. 36, nos. 1/2, pp. 105-139, 1999.
[34] G. Ridgeway, D. Madigan, and T. Richardson, "Interpretable Boosted Naive Bayes Classification," Proc. Fourth Int'l Conf. Knowledge Discovery and Data Mining (KDD '98), pp. 101-104, 1998.
[35] K.M. Ting and Z. Zheng, "A Study of AdaBoost with Naive Bayesian Classifiers," Computational Intelligence, vol. 19, no. 2, pp. 186-200, 2003.
[36] C.G. Healey, K.S. Booth, and J.T. Enns, "High-Speed Visual Estimation Using Preattentive Processing," ACM Trans. Computer-Human Interaction, vol. 3, no. 2, pp. 107-135, 1996.
[37] C.G. Healey and J.T. Enns, "Building Perceptual Textures to Visualize Multidimensional Data Sets," Proc. IEEE Ninth Visualization Conf. (Vis '98), pp. 111-118, 1998.
[38] D.E. Huber and C.G. Healey, "Visualizing Data with Motion," Proc. IEEE 16th Visualization Conf. (Vis '05), pp. 527-534, 2005.
[39] A.K. Jain, M.N. Murty, and P.J. Flynn, "Data Clustering: A Review," ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999.
[40] R. Agrawal, T. Imielinski, and R. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 207-216, 1993.
[41] R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Data Bases (VLDB '94), pp. 487-499, 1994.
48 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool