Skip to main content
Key Specialties
Cardiology Diabetology Endocrinology Gastroenterology Geriatrics and Gerontology Gynecology and Obstetrics Hematology Infectious Disease Internal Medicine Nephrology Neurology Oncology Pediatrics Respiratory Medicine Rheumatology Surgery
Congress Coverage
2024 ACC Congress 2023 ESMO Congress 2023 EASD Congress 2023 ERS Congress 2023 ESC Congress
Clinical Collections
Advances in Alzheimer’s

Keynote webinar | Spotlight on medication adherence

LIVE: Thursday 27th June 2024, 18:00-19:30 (CEST)
Join our expert panel to discover why you need to understand the drivers of non-adherence in your patients, and how you can optimize medication adherence in your clinics to drastically improve patient outcomes.
ADVANCED SEARCH
Log in
Top
Journal of Medical Systems
Published in: Journal of Medical Systems 3/2013

01-06-2013 | Original Paper

3D Similarity-Dissimilarity Plot for High Dimensional Data Visualization in the Context of Biomedical Pattern Classification

Authors: Muhammad Arif, Saleh Basalamah

Published in: Journal of Medical Systems | Issue 3/2013

Login to get access

Abstract

In real life biomedical classification applications, it is difficult to visualize the feature space due to high dimensionality of the feature space. In this paper, we have proposed 3D similarity-dissimilarity plot to project the high dimensional space to a three dimensional space in which important information about the feature space can be extracted in the context of pattern classification. In this plot it is possible to visualize good data points (data points near to their own class as compared to other classes) and bad data points (data points far away from their own class) and outlier points (data points away from both their own class and other classes). Hence separation of classes can easily be visualized. Density of the data points near each other can provide some useful information about the compactness of the clusters within certain class. Moreover, an index called percentage of data points above the similarity-dissimilarity line (PAS) is proposed which is the fraction of data points above the similarity-dissimilarity line. Several synthetic and real life biomedical datasets are used to show the effectiveness of the proposed 3D similarity-dissimilarity plot.
Literature
1.
Chi-Yuan, Y., Huang, C.-W., and Lee, S.-J., Multi-kernel support vector clustering for multi-class classification. Int. J. Innov. Comput. Inf. Control (IJICIC) 6(5):2245, 2010.
2.
Chen, B., Ma, L., and Hu, J., An improved multi-label classification method based on SVM with delicate decision boundary. Int. J. Innov. Comput. Inf. Control (IJICIC) 6(4):1605, 2010.
3.
Li, Y., and Horio, K., Visualization and analysis of mental states based on photoplethysmogram. ICIC Express Lett. 4(3(B)):923–928, 2010.
4.
Ma, Q., and Kanamaru, T., Extraction and visualization of numerical and named entity information from a very large number of documents using natural language processing. Inf. Control. 6(3(B)):1549–1568, 2010.
5.
Kawasaki, K., Study on the visualization of the impression of button sounds. Int. J. Innov. Comput. Inf. Control 5(11(B)):4189–4204, 2009.
6.
Andrews, D. F., Plot of high dimensional data. Biometrics 29:125–136, 1972.CrossRef
7.
Chambers, J. M., Cleveland, W. S., Kleiner, B., and Tukey, P. A., Graphical methods for data analysis. Chapman and Hall, New York, 1983.
8.
van Wijk, J. J., and van Liere, R., HyperSlice: visualization of scalar functions of many variables In: Nielson, G. M., and Bergeron, R. D. (Eds.), Proceedings IEEE Visualization ’93 (San Jose CA, USA, October 25–29, 1993). pp. 119–125, 1993.
9.
Alpern, B., and Carter, L., Hyperbox. Proceedings of the 2nd IEEE Conference on Visualization ’91, 133–139, 1991.
10.
Spence, B., Tweedie, L., Dawkes, H., and Su, H., Visualisation for Functional Design. In Proceedings of the 1995 IEEE Symposium on Information Visualization (INFOVIS ’95). IEEE Computer Society, Washington, DC, USA, page 4, 1995.
11.
Kandogan, E., Star Coordinates: A Multidimensional Visualization Technique with Uniform Treatment of Dimensions, Proceedings of the IEEE Symposium on Information Visualization, Late Breaking Hot Topics, 2
12.
Inselberg, A., The plane with parallel coordinates. Vis. Comput. 69–92, 1985.
13.
Inselberg, B. and Dimsdale, B., Parallel coordinates: a tool for visualization high dimensional geometry, Proc. of IEEE Visualization, 361–378, 1990.
14.
Zhou, H., Yuan, X., Qu, H., Cui, W., and Chen, B., Visual Clustering in Parallel Coordinates IEEE-VGTC Symposium on Visualization, 27, 2008.
15.
Peng, W., Ward, M. O., and Rundensteiner, E. A., Cluster reduction in multi-dimensional data visualization using dimension reordering, Proc of IEEE symposium on Information visualization, 89–96, 2004.
16.
Johansson, J., Ljung, P., Jern, M., and Cooper, M., Revealing structures within clustered parallel coordinates display, Proc. of IEEE symposium on Information visualization, 125–132, 2005.
17.
Siirtola, H., Direct manipulation of parallel coordinates. in IV’2000: Proceedings of the International Conference on Information Visualization, pp. 373–378. IEEE Computer Society, 2000.
18.
Hoffman, P. E., Table Visualizations: A Formal Model and Its Applications, Doctoral Dissertation, Computer Science Department, University of Massachusetts at Lowell, 1999.
19.
Brunsdon, A. S., and Fotheringham, M. E., Charlton, An Investigation of Methods for Visualising Highly Multivariate Datasets, In Case studies of Visualization in Social Sciences, 55–80, 1998.
20.
Leban, G., Bratko, I., Petrovic, U., Curk, T., and Zupan, B., Vizrank: finding informative data projections in functional genomics by machine learning. Bioinformatics 21/3:413–414, 2005.CrossRef
21.
McCarthy, J. F., Marx, K. A., Hoffman, P. E., Gee, A. G., O’Neil, P., Ujwal, M. L., and Hotchkiss, J., Applications of machine learning and high-dimensional visualization in cancer detection, diagnosis and management. Ann. N. Y. Acad. Sci. 1020:239–262, 2004.CrossRef
22.
Zupan, B., FreeViz—an intelligent multivariate visualization approach to explorative analysis of biomedical data. J. Biomed. Inform. 40/6:661–671, 2007.
23.
Sharko, J., Grinstein, G., and Marx, K. A., Vectorized radviz and its application to multiple cluster datasets. IEEE Trans. Vis. Comput. Graph. 14(6):1444–1451, 2008.CrossRef
24.
Chernoff, H., The use of faces to represent points in k-dimensional space graphically. J. Am. Stat. Assoc. 68:361–368, 1973.CrossRef
25.
Kleiner, B., and Hartigan, J. A., Representing points in many dimensions by trees and castles. J. Am. Stat. Assoc. (in Applications) 76(374):260–269, 1981. 276.CrossRef
26.
Siegel, J. H., Farrel, E. J., Goldwyn, R. M., and Friedman, H. P., The surgical implication of physiologic patterns in myocardial infarction shock. Surgery 72:126–141, 1972.
27.
Beddow, J., Shape coding of multidimensional data on a microcomputer display. In Kaufman, A., (Ed.), Proceedings of the First IEEE Conference on Visualization (VIS ’90), pages 238–246, 478. IEEE Computer Society Press, 1990.
28.
Buja, A., Cook, B., Asimov, D., and Hurley, D., Theory and computational methods for dynamic projections in high-dimensional data visualization, Technical Report, AT&T, 1996.
29.
Ropinski, T., Oeltze, S., and Preim, B., Survey of glyph-based visualization techniques for spatial multivariate medical data. Comput. Graph. 35(2):392–401, 2011.CrossRef
30.
Murtagh, F., A survey of recent advances in hierarchical clustering algorithms. Comput. J. 26/ 4:354–359, 1983.CrossRef
31.
Boudaillier, E., and Hebrial, G., Interactive interpretation of hierarchical clustering. Intell. Data Anal. 2/3:229–244, 1998.CrossRef
32.
Willet, P., Recent trends in hierarchical document clustering: A critical review, Inf. Process. Manag. 24:577–597, 1988.CrossRef
33.
Fua, Y.-H., Ward, M. O., and Rundensteiner, E. A., Hierarchical Parallel Coordinates for Exploration of Large Datasets, Proceedings of the IEEE Conference on Visualization ’99, pp. 43–50, 1999.
34.
Yang, J., Ward, M. O., Rundensteiner, E. A., and Huang. S., Visual hierarchical dimension reduction for exploration of high dimensional datasets. In: Bonneau, G.-P., Hahmann, S., and Hansen, C. D., (Eds.), Proceedings of the Joint Eurographics/ IEEE TVCG Symposium on Data Visualization 2003, pages 19–28. IEEE Press/ACM Press, 2003.
35.
Johnson, B., and Shneiderman. B., Tree-Maps: a space-filling approach to the visualization of hierarchical information structures. In Proceedings of the 2nd conference on Visualization ’91 (VIS '91), Nielson, G. M., and Rosenblum, L. (Eds.), IEEE Computer Society Press, Los Alamitos, CA, USA, 284–291, 1991.
36.
Teoh, S. T., and Ma, K.-L., RINGS: A technique for visualizing large hierarchies. In: Kobourov, S. G., and Goodrich, M. T. (Eds.), Revised papers from the 10th international symposium on graph drawing (GD ’02). Springer, London, pp. 268–275, 2002.
37.
Holten, D., Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph. 12(5):741–748, 2006.CrossRef
38.
Battista, G. D., Eades, P., Tamassia, R., and Tollis, I. G.. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
39.
Herman, I., Melancon, G., and Marshall, M. S., Graph Visualization and Navigation in Information Visualization: A Survey. IEEE Transactions on Visualization and Computer Graphics. 6(1):24–43, 2000.
40.
Robertson, G. G., Mackinlay, J. D., and Card, S. K.. Cone Trees: Animated 3D Visualizations of Hierarchical Information. In Proceedings of the 1991 SIGCHI Conference on Human Factors in Computing Systems (CHI’91), pages 189–194, 1991.
41.
Munzner, T., H3: Laying out Large Directed Graphs in 3D Hyperbolic Space. In Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis’97), pages 2–10, 1997.
42.
Carrièrre, J., and Kazman, R., Research report: Interacting with huge hierarchies: Beyond cone trees. Proc. InfoVis, (1995), 74–81, 1995.
43.
Card, S., and Nation, D., Degree-of-Interest trees: A component of an attention-reactive user interface. Proc. AVI, (2002), 231–245, 2002.
44.
Plaisant, C., Grosjean, J., and Bederson, B. B., SpaceTree: Supporting exploration in large node link tree, design evolution and empirical evaluation. Proc. InfoVis, (2002), 57–64, 2002.
45.
Mohammadi-Aragh, M. J., and Jankun-Kelly, T. J., MoireTrees: visualization and interaction for multi-hierarchical data. In Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization (EUROVIS’05), Brodlie, K., Duke, D., and Joy, K., (Eds.). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 231–238, 2005.
46.
LeBlanc, J., Ward, M. O., and Wittels, N., Exploring N-Dimensional Databases, Proceedings of the 1St, IEEE Conference on Visualization ’90, pp. 230–237, 1990.
47.
Feiner, S., and Beshers, C., Visualizing n-dimensional virtual world with n-vision. Comput. Graph. 24(2):37–38, 1990.CrossRef
48.
Arif, M., Similarity-dissimilarity plot for visualization of high dimensional data in biomedical pattern classification. J. Med. Syst. J. Med. Syst. 36(3):1173–1181, 2012.MathSciNetCrossRef
49.
Arif, M., and Saleh, B., Similarity-dissimilarity plot for high dimensional data of different attribute types in biomedical datasets. Int. J. Innov. Comput. Inf. Control 8(2):1275–1298, 2012.
50.
Golub, T. R., Slonim, D. K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J. P., Coller, H., Loh, M. L., Downing, J. R., Caligiuri, M. A., Bloomeld, C. D., and Lander, E. S., Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286:531–537, 1999.CrossRef
51.
Armstrong, S. A., Staunton, J. E., Silverman, L. B., Pieters, R., den Boer, M. L., Minden, M. D., Sallan, S. E., Lander, E. S., Golub, T. R., and Korsmeyer, S. J., MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nat. Genet. 30(1):41–47, 2002.CrossRef
52.
Pomeroy, S. L., Tamayo, P., Gaasenbeek, M., Sturla, L. M., Angelo, M., McLaughlin, M. E., Kim, J. Y. H., et al., Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 415(6870):436–442, 2002.CrossRef
53.
Shipp, M. A., Ross, K. N., Tamayo, P., Weng, A. P., Kutok, J. L., Ricardo, C. T., Aguiar, M. G., et al., Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nat. Med. 8(1):68–74, 2002.CrossRef
54.
Singh, D., Febbo, P. G., Ross, K., Jackson, D. G., Manola, J., Ladd, C., Tamayo, P., et al., Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1(2):203–209, 2002.CrossRef
55.
Khan, J., Wei, J. S., Ringner, M., Saal, L. H., Ladanyi, M., Westermann, F., Berthold, F., et al., Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat. Med. 7(6):673–679, 2001.CrossRef
56.
Mangasarian, O. L., Street, W. N., and Wolberg, W. H., Breast cancer diagnosis and prognosis via linear programming. Oper. Res. 43(4):570–577, 1995.MathSciNetMATHCrossRef
57.
Wang, S.-L., You, H.-Z., Lei, Y.-K., and Li, X.-L. Performance comparison of tumor classification based on linear and non-linear dimensionality reduction methods. Advanced Intelligent Computing Theories and Applications, 291–300, 2010.
58.
Zhou, C., Wang, S., Blanzieri, E., and Liang, Y., An entropy-based improved k-top scoring pairs (TSP) method for classifying human cancers. Afr. J. Biotechnol. 11(45):10438–10445, 2012.
59.
Stiglic, G., and Kokol, P., Evolutionary tuning of combined multiple models. In Knowledge-Based Intelligent Information and Engineering Systems, pp. 1297–1304. Springer Berlin/Heidelberg, 2006.
60.
Zheng, C.-H., Zhang, L., Ng, T.-Y., Shiu, C. K., and Huang, D.-S., Metasample-based sparse representation for tumor classification. Comput. Biol. Bioinforma. IEEE/ACM Trans. 8(5):1273–1282, 2011.CrossRef
61.
Statnikov, A., Aliferis, C. F., Tsamardinos, I., Hardin, D., and Levy, S., A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 21(5):631–643, 2005.CrossRef
62.
Ben-Dor, A., Bruhn, L., Friedman, N., Nachman, I., Schummer, M., and Yakhini, Z., Tissue classification with gene expression profiles. J. Comput. Biol. 7(3–4):559–583, 2000.CrossRef
63.
Schleif, F.-M., Hammer, B., and Villmann, T., Margin-based active learning for LVQ networks. Neurocomputing 70(7):1215–1224, 2007.CrossRef
64.
Bacardit, J., and Butz, M., Data mining in learning classifier systems: comparing XCS with GAssist. Learning Classifier Systems, 282–290, 2007.
65.
Karabatak, M., and Cevdet Ince, M., An expert system for detection of breast cancer based on association rules and neural network. Expert Syst. Appl. 36(2):3465–3469, 2009.CrossRef
66.
Akay, M. F., Support vector machines combined with feature selection for breast cancer diagnosis. Expert Syst. Appl. 36(2):3240–3247, 2009.CrossRef
67.
Cui, Y., Yang, J., and Zheng, C.-H., Sparse maximum margin discriminant analysis for gene selection. Bio-Inspired Computing and Applications, 649–656, 2012.
Metadata
Title
3D Similarity-Dissimilarity Plot for High Dimensional Data Visualization in the Context of Biomedical Pattern Classification
Authors
Muhammad Arif
Saleh Basalamah
Publication date
01-06-2013
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 3/2013
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-013-9944-5

Other articles of this Issue 3/2013

Journal of Medical Systems 3/2013 Go to the issue

Original Paper

easyHealthApps: e-Health Apps Dynamic Generation for Smartphones & Tablets

Original Paper

Smartphone Use and Acceptability Among Clinical Medical Students: A Questionnaire-Based Study

Original Paper

Installation of Secure, Always Available Wireless LAN Systems as a Component of the Hospital Communication Infrastructure

Original Paper

Clinical Pathways Scheduling Using Hybrid Genetic Algorithm

Original Paper

U-Healthcare System: State-of-the-Art Review and Challenges

Original Paper

Secure Mobile Agent for Telemedicine Based on P2P Networks