Dynamic Visualization in Modelling and Optimization of Ill Defined Problems

  • William F. Eddy
  • Audris Mockus
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 7)


We consider visualization as a decision optimization tool in problems where the model and/or the objectives are not well defined. We investigate four specific problems representing different degrees of determination. The first problem concerns a smooth dynamic representation of data collected at fixed locations. In the example we want to minimize the deviations from a desired temperature over space and time. The second and third problems are the dynamic representation of observations in the form of averages over regions in space and time, and they are exemplified by epidemiological data. We are looking for spatial-temporal patterns that can suggest the most efficient ways of prevention and control. The fourth problem may be referred to as visual indexing. We perform exploratory analysis of a large collection of complex objects. The example is a dynamic index to a collection of 30,000 images. We search for the“most interesting” subsets of images via visual inspection of the index. In all cases we define appropriate techniques for the visual representation. We describe the software and hardware.


Global Optimization Interactive Graphics Noninteractive Graphics Dynamic Index 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Barber, R., Flickner, M., Hafner, J., Lee, D., Niblack, W., Petkovic, D., Ashley, J., McConnell, T., Ho., J., Jang, J., Berkowitz, D., Yanker, P., Vo, M., Haas, D., Lassig, D., Tate, S., Chang, A., van Houten, P., Chang, J., Peterson, T., Lutrell, D., Sneden, M., Faust, P., Matteucci, C., Raynor, M., Peters, 0R., Beck, W., and Witsett, J. (1994). Ultimedia Manager: Query by Image Content and its Applications. Digest of Papers of the Spring COMPCON’94, 424–429, San Francisco, CA.Google Scholar
  2. Centers for Disease Control (1989). Mumps—United States, 1985-1988, Morbidity and Mortality Weekly Report, 38 (7): 101–5.Google Scholar
  3. Chorba, T.L., Berkelman, R.L., Safford, S.K., Gibbs, N.P., and Hull, H.F. (1989). Mandatory Reporting of Infectious Diseases by Clinicians. Journal of the American Medical Association, 262: 3018–3019.CrossRefGoogle Scholar
  4. Dyn, N. and Wahba, G. (1982). On the Estimation of Functions of Several Variables from Aggregated Data. SIAM J. Math. Anal., 13: 1 134–152.MathSciNetzbMATHCrossRefGoogle Scholar
  5. Eddy, W.F. and Mockus, A. (1994). An Example of the Estimation and Display of a Smoothly Varying Function of Time and Space The Incidence of the Disease Mumps. Journal of the American Society for Information Science. 45 (9): 686–693.CrossRefGoogle Scholar
  6. Eddy, W.F. and Mockus, A. (1994b). An Interactive Image Index. Technical Report 601. Department of Statistics, Carnegie Mellon University.Google Scholar
  7. Eddy, W.F. and Mockus, A. (1993). An Example of Noninteractive Dynamic Graphics for Manufacturing Process Data. International Statistical Review, 61 (1): 81–95.CrossRefGoogle Scholar
  8. Eliason, E., Davis, R., Martin, M. Avis, C., Hyon, J., Mehlman, B., McMacken, D. (1991). Archive of Digital Images from NASA’s Voyager 1 and 2 Missions. NASA.Google Scholar
  9. Faloutsos, C., Flickner, M., Niblack, W, Petkovic, D., Equitz, W., and Barber, R. (1993). Efficient and Effective Querying by Image Content. Research Report. RJ 9453 (83074) August 3,1993. IBM.Google Scholar
  10. Horst, R. and Pardalos P. (1995). Handbook of Global Optimization. Kluwer, Dordrecht/Boston/London.zbMATHGoogle Scholar
  11. Knuth, D.E. (1973). The Art of Computer Programming, Vol. 3, Sorting and Searching. Addison-Wesley, Reading.Google Scholar
  12. Leung, C.H.C., Hibler, J., and Mwara, N. (1994). Content-based Retrieval in Multimedia Databases. Computer Graphics, 28, 24–28.CrossRefGoogle Scholar
  13. Mockus, A. (1994). Predicting a Space-Time Process from Aggregate Data Exemplified by the Animation of Mumps Disease. PhD thesis. Department of Statistics, Carnegie Mellon University.Google Scholar
  14. Mockus, A. and Mockus, L. (1990). Designing Software for Global Optimization. Informatica, 1 (1): 71–88.MathSciNetGoogle Scholar
  15. Peano, G. (1890). Sur Une Courbe, Qui Remplit Toute Une Aire Plane. Mathematische Annalen, 36, 157–160. English translation in Selected Works of Guiseppe Peano, ( 1973 ). Hubert C. Kennedy, Ed., University of Toronto Press.Google Scholar
  16. Swayne, D.F., Cook, D., and Buja, A. (1991). XGobi: Interactive Dynamic Graphics in the X Window System with a Link to S. ASA Proceedings of the Section on Statistical Graphics, 1–8.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • William F. Eddy
    • 1
  • Audris Mockus
    • 1
  1. 1.Department of StatisticsCarnegie-Mellon UniversityPittsburghUSA

Personalised recommendations