Advertisement

The Problem of Visual Analysis of Multidimensional Medical Data

  • Jolita Bernatavičienė
  • Gintautas Dzemyda
  • Olga Kurasova
  • Virginijus Marcinkevičius
  • Viktor Medvedev
Part of the Optimization and Its Applications book series (SOIA, volume 4)

Summary

We consider the problem of visual analysis of the multidimensional medical data. A frequent problem in medicine is an assignment of a health state to one of the known classes (for example, healthy or sick persons). A particularity of medical data classification is the fact that the transit from the normal state to diseased one is often not so conspicuous. From the table of the parametric medical multidimensional data, it is difficult to notice which objects are similar, which ones are different, i.e., which class they belong to. Therefore it is necessary to classify the multidimensional data by various classification methods. However, classification errors arc inevitable and the results of classification in medicine must be as correct as possible. That is why it is advisable to use different types of data analysis methods, for example, in addition to visualize the multidimensional data (to project to a plane). A visual analysis allows us to estimate similarities and differences of objects, a partial assignment to one or another class in simple visual way. However, the shortcoming of this analysis is the fact that while projecting multidimensional data to a plane, a part of the information is inevitably lost. Thus, one of the agreeable methods is a combination of classification and visualization methods. This synthesis lets us to obtain a more objective conclusions on the analysed data. The results, obtained by the integrated method, proposed in this chapter, can help medics to preliminary diagnose successfully or have some doubt on the former diagnosis.

Keywords

Visual Analysis Classification Tree Multidimensional Data Data Mining Method Sick Person 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Adl03]
    Adlassnig, K.P. (ed): Artificial intelligence in medicine. Elsevier (2003)Google Scholar
  2. BBA.
    Bernataviciene, J., Berskiene, K., Aseriskyte, D., Dzemyda, G., Vainoras, A.: Analysis of biomedical informativity of the fractal dimensions. In: IX-th International Conference “Biomedical Engineering”. Kaunas University of Technology, October 27–28, 2005, 27–31 (2005)Google Scholar
  3. [BDKM05]
    Bernataviciene, J., Dzemyda, G., Kurasova, O., Marcinkevicius, V.: Optimal decisions in combining the som with nonlinear projection methods. European Journal of Operational Research (in press) (2005)Google Scholar
  4. [BFOS84]
    Breiman, L., Friedman, J., Olshen, R., Stone, S.: Classification and Regression Trees. Chapman and Hall, New York (1984)zbMATHGoogle Scholar
  5. [BG97]
    Borg, I., Groenen, P.: Modern Multidimensional Scaling: Theory and Applications. Springer, New York (1997)zbMATHGoogle Scholar
  6. [BP95]
    Bezdek, J.C., Pal, N.R.: Index of topological preservation for feature extraction. Pattern Recognition, 28(3), 381–391 (1995)CrossRefGoogle Scholar
  7. [CS03]
    Cristianini, N., Shawe-Taylor, J.: Support vector and kernel methods. In: Berthold, M., Hand, D.J. (eds) Intelligent Data Analysis: An Introduction. Springer, 169–197 (2003)Google Scholar
  8. [DBKM05]
    Dzemyda, G., Bernataviciene, J., Kurasova, O., Marcinkevicius, V.: Minimization of the mapping error using coordinate descent. In: WSCG’2005 Short Papers Proceedings, 169–172 (2005)Google Scholar
  9. [DK02]
    Dzemyda, G., Kurasova, O.: Comparative analysis of the graphical result presentation in the SOM software. Informatica, 13(3), 275–286 (2002)zbMATHGoogle Scholar
  10. [DK05]
    Dzemyda, G., Kurasova, O.: Heuristic approach for minimizing the projection error in the integrated mapping. European Journal of Operational Research (in press) (2005)Google Scholar
  11. [Dun03]
    Dunham, M.H.: Data Mining Introductory and Advanced Topics. Pearson Education, Inc. (Prentice Hall) (2003)Google Scholar
  12. [Dze01]
    Dzemyda, G.: Visualization of a set of parameters characterized by their correlation matrix. Computational Statistics and Data Analysis, 36(10), 15–30 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  13. [DZL04]
    Demsar, J., Zupan, B., Leban, G.: Orange: From Experimental Machine Learning to Interactive Data Mining. White Paper, Faculty of Computer and Information Science, University of Ljubljana (2004) http://www.ailab.si/orangeGoogle Scholar
  14. [FT74]
    Friedman, J.H., Tukey, J.W.: A projection pursuit algorithm for exploratory data analysis. IEEE Trans. Comput., 23(9), 881–890 (1974)zbMATHGoogle Scholar
  15. [GHP02]
    Grinstein, G.G., Hoffman, P.E., Picket, R.M.: Benchmark development for the evaluation of visualization for data mining. In: Fayyad, U., Grinstein, G.G., Wierse, A. (eds) Information Visualization in Data Mining and Knowledge Discovery. Morgan Kaufmann Publishers, San Francisco (2002)Google Scholar
  16. [GS96]
    Goodhill, G.J., Sejnowski, T.: Quantifying neighbourhood preservation in topographic mappings. In: Proceedings of the 3rd Joint Symposium on Neural Computation, University of California, 61–82 (1996)Google Scholar
  17. [HG02]
    Hoffman, P.E., Grinstein, G.G.: A survey of visualizations for high-dimensional data mining. In: Fayyad, U., Grinstein, G.G., Wierse, A. (eds) Information Visualization in Data Mining and Knowledge Discovery. Morgan Kaufmann Publishers, San Francisco (2002)Google Scholar
  18. [HS89]
    Hastie, T., Stuetzle, W.: Principal curves. Journal of the American Statistical Association, 84, 502–516 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  19. [JLPB02]
    Jegelevicius, D., Lukosevicius, A., Paunksnis, A., Barzdziukas, V.: Application of data mining technique for diagnosis of posterior uveal melanoma. Informatica, 13(4), 455–464 (2002)Google Scholar
  20. [Kas97]
    Kaski, S.: Data Exploration Using Self-Organizing Maps. PhD thesis, Department of Computer Science and Engineering, Helsinki University of Technology (1997) http://www.cis.hut.fi/~sami/thesis/Google Scholar
  21. [Koh01]
    Kohonen, T.: Self-Organizing Maps. 3rd ed. Springer Series in Information Sciences, vol. 30, Springer (2001)Google Scholar
  22. [Koh02]
    Kohonen, T.: Overture. In: Seifert, U., Jain, L.C. (eds) Self-Organizing Neural Networks. Springer, New York, 1–10 (2002)Google Scholar
  23. [Kon00]
    Konig, A.: Interactive visualization and analysis of hierarchical neural projections for data mining. IEEE Trans. Neural Networks, 11(3) (2000)Google Scholar
  24. [Kur05]
    Kurasova, O.: Visual Analysis of Multidimensional Data Using the Self-Organizing Maps. Doctoral dissertation, Vilnius (2005)Google Scholar
  25. [KW03]
    Keim, D.A., Ward, M.: Visualization. In: Berthold, M., Hand, D.J. (eds) Intelligent Data Analysis: an Introduction. Springer, 403–427 (2003)Google Scholar
  26. [LKZ97]
    Lavrac, N., Keravnou, E., Zupan, B. (eds): Intelligent Data Analysis in Medicine and Pharmacology. Springer (1997)Google Scholar
  27. [MD06]
    Medvedev, V., Dzemyda, G.: Retraining of the SAMANN network. In: SOFSEM 2006 Proceedings. MatFyz Press (to appear) (2006)Google Scholar
  28. [MJ95]
    Mao, J., Jain, A.K.: Artificial neural networks for feature extraction and multivariate data projection. IEEE Trans. Neural Networks, 6, 296–317 (1995)CrossRefGoogle Scholar
  29. [MST94]
    Michie, D., Spiegelhalter, D.J., Taylor, C.C. (eds): Machine Learning, Neural and Statistical Classification. Ellis Horwood (1994)Google Scholar
  30. [MZ93]
    Mathar, R., Zilinskas, A.: On global optimization in two-dimensional scaling. Acta Aplicandae Mathematicae, 33, 109–118 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  31. [OM94]
    Ohno-Machadom, L., Musen, M.A.: Hierarchical neural networks for partial diagnosis in medicine. In: World Congress on Neural Networks. San Diego, CA, I-291 to I-296 (1994)Google Scholar
  32. [Pod03]
    Podlipskyte, A.: Visualization of Multidimensional Data and its Application to Biomedical Data Analysis. Doctoral dissertation (2003)Google Scholar
  33. [RD97]
    De Ridder, D., Duin, R.P.W.: Sammon’s mapping using neural networks: A comparison. Pattern Recognition Letters, 18, 1307–1316 (1997)CrossRefGoogle Scholar
  34. [RS03]
    Ramoni, M., Sebastiani, P.: Bayesian methods. In: Berthold, M., Hand, D.J. (eds) Intelligent Data Analysis: An Introduction. Springer, 131–168 (2003)Google Scholar
  35. [Sam69]
    Sammon, J.W.: A nonlinear mapping for data structure analysis. IEEE Transactions on Computers, 18, 401–409 (1969)Google Scholar
  36. [SIL01]
    Sierra, B., Inza, I., Larrañaga, P.: On applying supervised classification techniques in medicine. Medical Data Analysis. Lecture Notes on Computer Sciences, Vol. 2199, Springer, 14–19 (2001)Google Scholar
  37. [Tay03]
    Taylor, P.: Statistical methods. In: Berthold, M., Hand, D.J. (eds) Intelligent Data Analysis: An Introduction. Springer, 69–129 (2003)Google Scholar
  38. [ZP03]
    Zilinskas, A., Podlipskyte, A.: On multimodality of the SSTRESS criterion for metric multidimensional scaling. Informatica, 14(1), 121–130 (2003)zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Jolita Bernatavičienė
    • 1
  • Gintautas Dzemyda
    • 1
  • Olga Kurasova
    • 1
  • Virginijus Marcinkevičius
    • 1
  • Viktor Medvedev
    • 1
  1. 1.Institute of Mathematics and InformaticsVilniusLithuania

Personalised recommendations