Information Visualization in Data Mining and Knowledge Discovery Edited by USAMA FAYYAD digimine, Inc. GEORGES G. GRINSTEIN University of Massachusetts, Lowell ANDREAS WIERSE VirCinity IT-Consulting GmbH шли MORGAN KAUFMANN PUBLISHERS AN IMPRINT OF ACADEMIC PRESS A Harcourt Science and Technology Company SAN FRANCISCO SAN DIEGO NEW YORK BOSTON LONDON SYDNEY TOKYO
Contents Foreword from the Series Editor by Jim Gray Foreword by Stephen G. Eick v vii Color Plates following page 194 Introduction 1 Usama Fayyad and Georges G. Grinstein Part ][ Data Visualization 1 Introduction to Data Visualization 21 Georges G. Grinstein and Matthew O. Ward 2 A Survey of Visualizations for High-Dimensional Data Mining 47 Patrick E. Hoffman and Georges G. Grinstein 3 Evaluation of Visualization Systems 83 Ronald M. Pickett and Georges G. Grinstein 4 The Data Visualization Environment 87 Mike Foster and Alexander G. Gee 5 Visualizing Massive Multivariate Time-Series Data 95 Dennis DeCoste 6 Portable Document Indexes 99 John Light 7 Character-Based Data Visualization for Data Mining 103 Michel Pilote and Madeleine Fillion IX
ч Contents Part И KDD and Model Visualization 8 Visualization in the Knowledge Discovery Process 121 Ken Collier, Muralidhar Medidi, and Donald Sautter 9 What Can Visualization Do for Data Mining? 123 Andreas Wierse 10 Multidimensional Information Visualizations for Data Mining 125 Patrick E. Hoffman and Georges G. Grinstein 11 Benchmark Development for the Evaluation of Visualization for Data Mining 129 Georges G. Grinstein, Patrick E. Hoffman, Ronald M. Pickett, and Sharon J. Laskowski 12 Data Visualization for Decision Support Activities 177 Henry S. Gertzman 13 A Visualization-Driven Approach for Strategic Knowledge Discovery 181 David Law Yuh Foong 14 A Visual Metaphor for Knowledge Discovery: An Integrated Approach to Visualizing the Task, Data, and Results 191 Peter Docherty and Allan Beck 15 Visualizing Data Mining Models 205 Kurt Thearling, Barry Becker, Dennis DeCoste, William D. Mawby, Michel Pilote, and Dan Sommerfield 16 Model Visualization 223 Wesley Johnston 17 Issues in Time-Series and Categorical Data Exploration 229 Nancy Grady, Raymond Flanery, Jr., June Donate, and Jack Schryver 18 Visualizing the Simple Bayesian Classifier 237 Barry Becker, Ron Kohavi, and Dan Sommerfield
Contents xi 19 Visualizing Data Mining Results with Domain Generalization Graphs 251 Robert J. Hilderman, Liangchun Li, and Howard]. Hamilton 20 An Adaptive Interface Approach for Real-Time Data Exploration 271 Martin R. Stytz and Sheila В. Banks Part НИ Integrating KDD and Visualization in Exploration Environments 21 Discovering New Relationships: A Brief Overview of Data Mining and Knowledge Discovery 277 Philip J. Rhodes 22 A Taxonomy for Integrating Data Mining and Data Visualization 291 Thomas H. Hinke and Timothy S. Newman 23 Integrating Data Mining and Visualization Processes 299 Nancy Grady, Loretta Auvil, Allan Beck, Peter R. Bono, and Claudio J. Meneses 24 Multidimensional Education: Visual and Algorithmic Data Mining Domains and Symbiosis 305 Ted W. Mihalisin 25 Robust Beta Mining 309 R. Douglas Martin and Tim Simin 26 Use of the Manifold Concept in Model Visualization 313 William D. Mawby 27 Data Warfare and Multidimensional Education 315 Ted W. Mihalisin 28 Document Mining and Visualization 345 Alexander G. Gee and John Light 29 Research Issues in the Analysis and Visualization of Massive Data Sets 355 Claudio J. Meneses and Georges G. Grinstein
xii Contents 30 Toward Smarter Databases: A Case-Building Toolkit 361 Marc Ringuette 31 The NASD Regulation Advanced Detection System: Integrating Data Mining and Visualization for Break Detection in the NASDAQ Stock Market 363 Ted E. Senator, Henry G. Goldberg, Ping Shyr, Scott Bennett, Steve Donoho, and Craig Lovell Index 373 About the Authors 391