Data can be distinguished according to volume, variable types and distribution, and each of these characteristics imposes constraints upon the choice of applicable algorithms for their visualisation. This has led to an abundance of often disparate algorithmic techniques. Previous work has shown that a hybrid algorithmic approach can be successful in addressing the impact of data volume on the feasibility of multidimensional scaling (MDS). This paper presents a system and framework in which a user can easily explore algorithms as well as their hybrid conjunctions and the data flowing through them. Visual programming and a novel algorithmic architecture let the user semi-automatically define data-flows and the coordination of multiple views of algorithmic and visualisation components. We propose that our approach has two main benefits: significant improvements in run times of MDS algorithms can be achieved, and intermediate views of the data and the visualisation program structure can provide greater insight and control over the visualisation process.
EadesPA. A heuristic for graph drawing. Congressus Numerantium1984; 42: 149–160.
2.
KohonenTKaskiSLagusKSalojrviJPaateroVSaarelaA.Self organization of a massive document collection. IEEE Transaction Neural Networks2000; 11: 574–585.
3.
MacQueenJ.Some methods for classification and analysis of multivariate observations, 5th Symposium on Mathematics and Probability (Berkeley, USA, 1967), University of California Press: Berkeley; 281–297.
4.
BradleyPSFayyadUM. Refining initial points for k-means clustering. Fifteenth International Conference on Machine Learning (Madison, USA, 1998), Morgan Kaufman: San Francisco; 91–99.
5.
MorrisonARossGChalmersM.A hybrid layout algorithm for subquadratic multidimensional scaling. IEEE Symposium on Information Visualization 2002 (Boston, USA, 2002), IEEE Computer Society: Los Alamitos, CA; 152–158.
6.
RossGChalmersM.A visual workspace for hybrid multidimensional scaling algorithms. In: Proceedings of the IEEE Symposium on Information Visualization 2003 (Seattle, USA, 2003), IEEE Computer Society: Los Alamitos, CA; 91–96.
7.
TorgersonWS. Multidimensional scaling: I. Theory and method. Psychometrika1952; 17: 401–419.
8.
ShepardRN. The analysis of proximities: Multidimensional scaling with an unknown distance function. Psychometrika1962; 27: 125–140.
9.
KruskalJ.Multidimensional scaling by optimising goodness of fit to a non-metric hypothesis. Psychometrika1964; 29: 1–27.
10.
EckartCYoungG.The approximation of one matrix by another of lower rank. Psychometrika1936; 1: 211–218.
11.
HaeberliPE. ConMan: A visual programming language or interactive graphics. Computer Graphics1988; 22: 103–111.
12.
UpsonCFaulhaberTJrKamensDLaidlawDSchlegelDVroomJGurwitzRVan DamA.The application visualization system: A computational environment for scientific visualization. IEEE Computer Graphics and Applications1989; 9: 30–42.
13.
HendryDGHarperDJ. An informal information-seeking environment. Journal of the American Society for Information Science1999; 48: 1036–1048.
NorthCShneidermanB.Snap-together visualization: Can users construct and operate coordinated visualizations?International Journal of Human–Computer Studies2000; 53: 715–739.
17.
BujaACookDSwayneDF. Interactive high-dimensional data visualization. Journal of Computational and Graphical Statistics1996; 5: 78–99.
18.
EickSGWillsGJ. High interaction graphics. European Journal of Operational Research1995; 81: 445–459.
19.
MorrisonARossGChalmersM.Fast multidimensional scaling through sampling, springs and interpolation. Information Visualization2003; 2: 68–77.
20.
MackinlayJD. Automating the design of graphical presentations of relational information. ACM Transactions on Graphics1986; 5: 110–141.
21.
ChalmersM.A linear iteration time layout algorithm for visualising high–dimensional data. IEEE Visualization 1996 (San Francisco, USA, 1996), IEEE Computer Society: Los Alamitos, CA; 127–132.
22.
OjaE.A simplified neuron model as a principal component analyzer. Journal of Mathematical Biology1982; 15: 267–273.
23.
NierstraszOTsichritzisDVicki de MeyM. StadelmannObjects+-Scripts = Applications, Proceedings of ESPRIT Conference 1991. Kluwer Academic Publishers: Dordrecht; 534–552.
24.
Sun Microsystems, Java API [WWW document] http://java.sun.com/api/ (accessed 9th September 2003).
25.
Human-Computer Interaction Lab, University of Maryland, Piccolo/Jazz web site [WWW document] http://www.cs.umd.edu/hcil/jazz/ (accessed 9th September 2003).
26.
PerlinKFoxD.Pad – an alternative approach to the computer interface. Proceedings of the ACM SIGGRAPH 1993 (Anaheim, USA, 1993); 57–64.
27.
BedersonBBHollanJD. Pad++: A zooming graphical interface for exploring alternate interface physics. Proceedings of the ACM Symposium on User Interface and Software Technology 1994 (New York, USA, 1994); 17–26.
28.
The EQUATOR Interdisciplinary Research Collaboration, supported by the Engineering and Physical Sciences Research Council [WWW document] http://www.equator.ac.uk (accessed 9th September 2003).
29.
KaskiS.Dimensionality reduction by random mapping: fast similarity computation for clustering. Proceedings International Joint Conference on Neural Networks 1 1998 (Piscataway, USA, 1998), 413–418.
30.
MorrisonAChalmersM.Improving hybrid MDS with pivot-based searching. In: Proceedings of the IEEE Symposium on Information Visualization 2003 (Seattle, USA, 2003), IEEE Computer Society: Los Alamitos, CA, to appear.
