Advertisement

Animated Visual Analysis of Extremal Problems

  • Gintautas Dzemyda
Chapter
  • 347 Downloads
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 59)

Abstract

The results presented in this paper make up the basis for a new way of analyzing extremal problems. A new phenomenon that characterizes an extremal problem has been discovered. The paper tries to reveal fields of application of this phenomenon. The method of animated visual analysis, based on the knowledge discovery in the set of observations of the objective function of the problem interactively, has been developed. The aim of analysis is to find a direction in the definition domain such that maximizes the mean absolute difference between two values of the objective function calculated at randomly selected points in this direction, or (and) maximizes the mean absolute difference per distance unit of the objective function values calculated at two randomly selected points in this direction. The presented approach requires generating many data sets. Sometimes such a generation is very computation-expensive. Therefore, the ideas discussed in this paper may be applied in the case where the investigator wants not only to solve the extremal problem, but also to discover additional knowledge of it.

Keywords

Optimization visual analysis animation data analysis knowledge discovery 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [1]
    Frawley, W. J., Piatetsky-Shapiro, G. and Matheus, C. J.: Knowledge discovery in data-bases: An overview, In: G. Piatetsky-Shapiro and C. J. Matheus (eds), Knowledge Discovery in Databases, AAAI Press/The MIT Press, 1991, pp. 1–27.Google Scholar
  2. [2]
    Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P. and Uthurusamay, R. (eds): Advances in Knowledge Discovery and Data Mining, AAAI Press/The MIT Press, 1996.Google Scholar
  3. [3]
    Dzemyda, G.: Knowledge Discovery Seeking a Higher Optimization Efficiency, Research Report Presented for Habilitation, Mokslo Aidai, Vilnius, 1997. ISBN 9986-479-28-2.Google Scholar
  4. [4]
    Jones, C. V.: Visualization and optimization, Interactive Transactions of Operations Research and Management Science (ITORMS) 2(1) (1998). http://orcs.bus.okstate.edu/jones98/ and http://www.chesapeake2.com/itorms/.
  5. [5]
    Leipert, S., Diehl, M., Jünger, M. I. and Kupke, J.: VBCTOOL — a Graphical Interface for Visualization of Branch Cut Algorithms the Tree Interface Version 1.0.1, University of Cologne, 1997. http://www.informatik.uni-koeln.de/ls-juenger/projects/vbctool.html.
  6. [6]
    Dean, N., Mevenkamp, M. and Monma, C. L.: Netpad: An interactive graphics system for network modeling and optimization, In: O. Balci, R. Sharda and S. A. Zenios (eds), Computer Science and Operations Research: New Developments in Their Interfaces, Pergamon Press, Oxford, 1992, pp. 231–243.Google Scholar
  7. [7]
    Jones, C. V: Animated sensitivity analysis, In: O. Balci, R. Sharda and S. A. Zenios (eds), Computer Science and Operations Research: New Developments in Their Interfaces, Pergamon Press, Oxford, 1992, pp. 177–196.Google Scholar
  8. [8]
    Buchanan, I. and McKinnon, K.: An animated interactive modelling system for decision support, European J. Oper. Res. 54 (1991), 306–317.CrossRefGoogle Scholar
  9. [9]
    Carpendale, M. S. T., Cowperthwaite, D. J. and Fracchia, F. D.: 3-dimensional pliable surfaces: For the effective presentation of visual information, In: UIST Proceedings: ACM Symposium on User Interface Software and Technology, ACM Press, New York, 1995, pp. 217–226.Google Scholar
  10. [10]
    Beshers, C. and Feiner, S.: Auto Visual: Rule-based design of interactive multivariate visualizations, IEEE Comput. Graphics Appl. 13(4) (1993), 41–49.Google Scholar
  11. [11]
    Chatterjee, A., Das, P. P. and Bhattacharya, S.: Visualization in linear programming using parallel coordinates, Pattern Recognition 26(11) (1993), 1725–1736.CrossRefGoogle Scholar
  12. [12]
    Dzemyda, G.: LP-search with extremal problem structure analysis, In: N. K. Sinha and L. A. Telksnys (eds), Proceedings of the 2nd IFAC Symposium, IFAC Proceedings Series, No. 2, Pergamon Press, 1987, pp. 499–502.Google Scholar
  13. [13]
    Dzemyda, G.: Visual analysis of a set of function values, In: Proceedings of the 13th International Conference on Pattern Recognition, Vol. 2, Track B, Pattern Recognition and Signal Analysis, IEEE Computer Society Press, Los Alamitos, CA 1996, pp. 700–704.Google Scholar
  14. [14]
    Dzemyda, G.: On the visual analysis of extremal problems, Informatica (Institute of Mathematics and Informatics, Vilnius) 8(2) (1997), 181–214.MathSciNetzbMATHGoogle Scholar
  15. [15]
    Šaltenis, V. and Dzemyda, G.: The structure analysis of extremal problems using some approximation of characteristics, In: A. Žilinskas (ed.), Teorija Optimaljnych Reshenij, Vol. 8, Inst. Math. Cybern., Vilnius, 1982, pp. 124–138 (in Russian).Google Scholar
  16. [16]
    Šaltenis, V.: Structure Analysis of Optimization Problems (in Russian), Mokslas, Vilnius, 1989.Google Scholar
  17. [17]
    Dixon, L. C. W. and Szego, G. P.: The global optimization problem: An introduction, In: L. C. W. Dixon and G. P. Szego (eds), Towards Global Optimization 2, North-Holland, 1978, pp. 1–15.Google Scholar
  18. [18]
    Dzemyda, G. (ed.): The Package of Applied Programs for Dialogue Solving of Multiextremal Problems MINIMUM: The Description of Using (in Russian), The State Fund of Algorithms and Programs (Reg.No50860000112), Inst. Math. Cybern., Vilnius, 1985.Google Scholar
  19. [19]
    Dzemyda, G.: Multiextremal problem of computer-aided design, Informatica (Institute of Mathematics and Informatics, Vilnius) 6(3) (1995), 249–263.zbMATHGoogle Scholar
  20. [20]
    Reyment, R. A. and Joreskog, K. G: Applied Factor Analysis in the Natural Sciences, Cambridge University Press, Cambridge, 1993.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Gintautas Dzemyda
    • 1
  1. 1.Institute of Mathematics and InformaticsVilniusLithuania

Personalised recommendations