Cluster identification with parallel coordinates

In this paper, the visualization of multi-dimensional data with the parallel coordinate representation is studied. A particular problem of interest is the identification of lines to which clusters of points are close in an n-dimensional space. By using the duality between the Cartesian and the parallel coordinate systems, a scan-line approach in the parallel coordinate system is established and implemented to aid the identification of such lines.

[1]  Gary Klein,et al.  New graphics as computerized displays for human information processing , 1989, IEEE Trans. Syst. Man Cybern..

[2]  Jack Sklansky,et al.  An overview of mapping techniques for exploratory pattern analysis , 1988, Pattern Recognit..

[3]  Daniel Asimov,et al.  The grand tour: a tool for viewing multidimensional data , 1985 .

[4]  Alfred Inselberg,et al.  Multidimensional Lines. I: Representation , 1994, SIAM J. Appl. Math..

[5]  Alfred Inselberg,et al.  Parallel coordinates for visualizing multi-dimensional geometry , 1987 .

[6]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[7]  Kurt Mehlhorn,et al.  Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry , 2012, EATCS Monographs on Theoretical Computer Science.

[8]  W. H. Carter,et al.  Interpreting plots of a multidimensional dose-response surface in a parallel coordinate system. , 1990, Biometrics.

[9]  B. Everitt,et al.  Cluster Analysis (2nd ed). , 1982 .

[10]  Naresh K. Malhotra,et al.  Validity and Structural Reliability of Multidimensional Scaling , 1987 .

[11]  Peter R. Keller,et al.  Visual cues - practical data visualization , 1993 .

[12]  Alfred Inselberg,et al.  Multidimensional Lines II: Proximity and Applications , 1994, SIAM J. Appl. Math..

[13]  Prof. Dr. Kurt Mehlhorn,et al.  Data Structures and Algorithms 3 , 2012, EATCS Monographs on Theoretical Computer Science.

[14]  Herman Chernoff,et al.  The Use of Faces to Represent Points in k- Dimensional Space Graphically , 1973 .

[15]  E. Wegman.  Hyperdimensional Data Analysis Using Parallel Coordinates , 1990 .

[16]  Mark Chignell,et al.  Intelligent database tools and applications - hyperinformation access, data quality, visualization, automatic discovery , 1993, Wiley professional computing.

[17]  Abhijit Chatterjee,et al.  Visualization in linear programming using parallel coordinates , 1993, Pattern Recognit..

[18]  Hing-Yan Lee,et al.  Visualization Support for Data Mining , 1996, IEEE Expert.