Multidimensional Joint Graphical Display of Symmetric Analysis: Back to the Fundamentals

Similar documents
Chapter 1. Dual Scaling. Shizuhiko Nishisato Why Dual Scaling? 1.2. Historical Background Mathematical Foundations in Early Days

Correspondence Analysis of Longitudinal Data

NONLINEAR PRINCIPAL COMPONENT ANALYSIS

Assessing Sample Variability in the Visualization Techniques related to Principal Component Analysis : Bootstrap and Alternative Simulation Methods.

UCLA Department of Statistics Papers

A Multivariate Perspective

Multiple Correspondence Analysis

Correspondence analysis

Structure in Data. A major objective in data analysis is to identify interesting features or structure in the data.

Biplots in Practice MICHAEL GREENACRE. Professor of Statistics at the Pompeu Fabra University. Chapter 6 Offprint

A Comparison of Correspondence Analysis and Discriminant Analysis-Based Maps

A Goodness-of-Fit Measure for the Mokken Double Monotonicity Model that Takes into Account the Size of Deviations

Consideration on Sensitivity for Multiple Correspondence Analysis

CSC Linear Programming and Combinatorial Optimization Lecture 10: Semidefinite Programming

LINEAR ALGEBRA KNOWLEDGE SURVEY

Do not copy, post, or distribute

1 Interpretation. Contents. Biplots, revisited. Biplots, revisited 2. Biplots, revisited 1

1 Introduction. 2 A regression model

CS281 Section 4: Factor Analysis and PCA

FACTOR ANALYSIS AS MATRIX DECOMPOSITION 1. INTRODUCTION

MS-E2112 Multivariate Statistical Analysis (5cr) Lecture 6: Bivariate Correspondence Analysis - part II

15 Singular Value Decomposition

Statistics for Social and Behavioral Sciences

FINM 331: MULTIVARIATE DATA ANALYSIS FALL 2017 PROBLEM SET 3

Number of cases (objects) Number of variables Number of dimensions. n-vector with categorical observations

Generalizing Partial Least Squares and Correspondence Analysis to Predict Categorical (and Heterogeneous) Data

Evaluation of scoring index with different normalization and distance measure with correspondence analysis

Evaluating Goodness of Fit in

Principal Components Analysis. Sargur Srihari University at Buffalo

Machine Learning (Spring 2012) Principal Component Analysis

14 Singular Value Decomposition

Correspondence Analysis

Multidimensional Scaling in R: SMACOF

Chapter 7 Linear Systems

Examining public purchases in the medical field with multiple correspondence analysis.

CHAPTER 1: Functions

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

Chapter 2 Nonlinear Principal Component Analysis

Statistics 202: Data Mining. c Jonathan Taylor. Week 2 Based in part on slides from textbook, slides of Susan Holmes. October 3, / 1

Part I. Other datatypes, preprocessing. Other datatypes. Other datatypes. Week 2 Based in part on slides from textbook, slides of Susan Holmes

A NOTE ON THE USE OF DIRECTIONAL STATISTICS IN WEIGHTED EUCLIDEAN DISTANCES MULTIDIMENSIONAL SCALING MODELS

Lecture 2: Linear Algebra

Linear & nonlinear classifiers

Chapter 3. Principal Components Analysis With Nonlinear Optimal Scaling Transformations for Ordinal and Nominal Data. Jacqueline J.

A Strategy to Interpret Brand Switching Data with a Special Model for Loyal Buyer Entries

6.2 Multiplying Polynomials

A First Course in Linear Algebra

Lecture 5: Ecological distance metrics; Principal Coordinates Analysis. Univariate testing vs. community analysis

Detailed Assessment Report MATH Outcomes, with Any Associations and Related Measures, Targets, Findings, and Action Plans

Correspondence Analysis & Related Methods

Lecture 5: Ecological distance metrics; Principal Coordinates Analysis. Univariate testing vs. community analysis

PRINCIPAL COMPONENTS ANALYSIS

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule

CORRESPONDENCE ANALYSIS: INTRODUCTION OF A SECOND DIMENSIONS TO DESCRIBE PREFERENCES IN CONJOINT ANALYSIS.

Dimension Reduction Techniques. Presented by Jie (Jerry) Yu

Linear Heteroencoders

2/26/2017. This is similar to canonical correlation in some ways. PSY 512: Advanced Statistics for Psychological and Behavioral Research 2

STATISTICAL LEARNING SYSTEMS

Principal Component Analysis

All About Numbers Definitions and Properties

Discriminant Correspondence Analysis

Lecture 2: Linear Algebra Review

Unconstrained Ordination

REGRESSION, DISCRIMINANT ANALYSIS, AND CANONICAL CORRELATION ANALYSIS WITH HOMALS 1. MORALS

History of Nonlinear Principal Component Analysis

Fall 2016 MATH*1160 Final Exam

LOG-MULTIPLICATIVE ASSOCIATION MODELS AS LATENT VARIABLE MODELS FOR NOMINAL AND0OR ORDINAL DATA. Carolyn J. Anderson* Jeroen K.

Lecture 7. Econ August 18

7.2 Multiplying Polynomials

Machine Learning, Fall 2009: Midterm

More Linear Algebra. Edps/Soc 584, Psych 594. Carolyn J. Anderson

With numeric and categorical variables (active and/or illustrative) Ricco RAKOTOMALALA Université Lumière Lyon 2

THE GIFI SYSTEM OF DESCRIPTIVE MULTIVARIATE ANALYSIS

TOTAL INERTIA DECOMPOSITION IN TABLES WITH A FACTORIAL STRUCTURE

Reduction of Random Variables in Structural Reliability Analysis

Data Mining. Linear & nonlinear classifiers. Hamid Beigy. Sharif University of Technology. Fall 1396

UNIT 6: The singular value decomposition.

Data Mining. Dimensionality reduction. Hamid Beigy. Sharif University of Technology. Fall 1395

Linear Algebra (Review) Volker Tresp 2018

Algebra 1 Scope and Sequence Standards Trajectory

Galileo and Multidimensional Scaling 1. Joseph Woelfel. Carolyn Evans. University at Buffalo. State University of New York.

Analyzing and Solving Pairs of Simultaneous Linear Equations

CS 143 Linear Algebra Review

Practice problems for Exam 3 A =

Singular Value Decomposition

Multiple Correspondence Analysis of Subsets of Response Categories

THE IMPACT ON SCALING ON THE PAIR-WISE COMPARISON OF THE ANALYTIC HIERARCHY PROCESS

Pre AP Algebra. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra

LECTURE 4 PRINCIPAL COMPONENTS ANALYSIS / EXPLORATORY FACTOR ANALYSIS

FINITE-DIMENSIONAL LINEAR ALGEBRA

Lecture 2: Data Analytics of Narrative

Postestimation commands predict estat Remarks and examples Stored results Methods and formulas

2.3. Clustering or vector quantization 57

Table of Contents. Multivariate methods. Introduction II. Introduction I

Karhunen-Loève Transform KLT. JanKees van der Poel D.Sc. Student, Mechanical Engineering

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.

Freeman (2005) - Graphic Techniques for Exploring Social Network Data

appstats8.notebook October 11, 2016

. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in

Linear Regression. In this problem sheet, we consider the problem of linear regression with p predictors and one intercept,

Transcription:

Multidimensional Joint Graphical Display of Symmetric Analysis: Back to the Fundamentals Shizuhiko Nishisato Abstract The basic premise of dual scaling/correspondence analysis lies in the simultaneous or symmetric analysis of rows and columns of the data matrix, a task that resembles the analysis of principal component analysis of both the personto-person correlation matrix and the item-by-item correlation matrix together. Our main quest: whether or not we can represent both analyses in the same Euclidean space. The traditional graphical methods are very problematic: symmetric display or French plot suffers from the discrepancy between the row space and the column space; non-symmetric display involves the projection of data onto standardized space, which does not contain coordinate information in the data; a variety of biplots, of which criticisms we rarely see, involve operations that do not typically maintain row and column measurements on the equal metrics, or if they do they are not the coordinates of the data. Thus, none of these provides a precise description of complex information in data, hence failing in the basic objective of symmetric data analysis. This paper will identify logical problems of the current practice and offers a justifiable alternative to joint graphical display. Graphing is believing may in reality remain to be a wishful thinking. Keywords Duality Joint space for rows and columns Doubling multidimensional space 1 Introduction This paper deals with graphical display of quantification theory, where the main interest lies in the joint analysis of rows and columns of the data matrix. This aspect is reflected by the word dual of Canadian dual scaling (Nishisato 1980) used to treat rows and columns of a data matrix on the equal footing, that is, symmetric analysis of the data matrix. The technique is referred to by many other names such as British simultaneous linear regressions (Hirschfeld 1935), the S. Nishisato ( ) University of Toronto, Toronto, ON, Canada e-mail: shizuhiko.nishisato@utoronto.ca Springer International Publishing Switzerland 2016 L.A. van der Ark et al. (eds.), Quantitative Psychology Research, Springer Proceedings in Mathematics & Statistics 167, DOI 10.1007/978-3-319-38759-8_22 291

292 S. Nishisato American method of reciprocal averages (Horst 1935), Hayashi s Japanese theory of quantification (1950), American principal component analysis of categorical data (Torgerson 1958), American optimal scaling (Bock 1960), French analyse des correspondances (Escofier-Cordier 1969), and Dutch homogeneity analysis (De Leeuw 1973). See many other names in Nishisato (2007). In the traditional multivariate analysis, we often use the least-squares procedure, which means projection of, for example, data onto the model space, meaning a onedirectional analysis as opposed to the two-way symmetric analysis of equal norms. Graphical display of quantification results must be such that the norm of the row variables should be equal to the norm of the column variables. This is a difficult task for joint graphical display of quantification theory, and in the past a number of methods have been proposed, none of which, however, is satisfactory. The current paper starts with some basic premises of quantification, and then discusses how the perennial problem of joint graphical display should be dealt with. We start with some relevant basic points. 2 Fundamental One: Orthogonal Coordinates for n Variables When we wish to show a graph of two sets of scores (e.g., Mathematics test and language test), it is a widely used practice to introduce the horizontal axis for the mathematics test and the vertical axis for the language test as if the two variates were orthogonal to each other. This is definitely wrong, but this practice has been used widely for many years. When we have a number of variables, say n, wheren > 1, the first task for graphical display is to introduce an orthogonal coordinate system to accommodate these variables. There are an infinite number of such systems, and the most widely used choice, out of them, is to adopt principal coordinates, through principal component analysis: Given the subject-by-test data matrix, F, we calculate the test-by-test correlationmatrix R, which is then subjected to the eigenvalue decomposition, that is, R D X X, wherex is the subjectby-test matrix of coordinates and is the diagonal matrix of eigenvalues. The number of non-zero elements of is the required dimensionality of the space for multidimensional coordinates of n variables. 3 Fundamental Two: Coordinates of Framework and Variables In this principal axis decomposition of data matrix F, X is referred to as the matrix of standard coordinates and 1/2 X is called the matrix of principal coordinates.itis crucial for graphical display to distinguish between these two coordinates. Nishisato (1996) explained the important difference between them using a simple example

Multidimensional Joint Graphical Display of Symmetric Analysis: Back... 293 as follows: Consider principal component analysis of standardized variables, and suppose that the data are two-dimensional, then plotting principal coordinates of variables results in a perfect circle with the diameter 1, where all data points lie; suppose that the data are perfectly three-dimensional, then plotting the principal coordinates of the data reveals that all data points lie at a distance of 1 from the origin on the three-dimensional sphere, or on the perfect ball. If we plot standard coordinates, instead of principal coordinates, however, the two-dimensional data will show, not a perfect circle, but typically an elongated circle. If the first eigenvalue is comparatively larger than the second one, the graph will be elongated toward the second dimension. In other words, standard coordinates do not describe the structure of the data, but a function of the distribution of data under the condition that the sum of squares on each dimension is constant, thus the name standard (i.e.,the fewer the responses the larger the standard coordinates). The conclusion here is that the coordinates of variables in multidimensional space are given by principal coordinates. 4 Fundamental Three: Dual Relations Quantification theory can be depicted as singular value decomposition of data matrix F, thatis,yƒx 0,whereY and X are standard coordinates of rows and columns, respectively, and ƒ is the diagonal matrix of singular values. Because of the symmetry of this analysis, Nishisato (1980) called it dual scaling, based on the dual relations: k y ik D X m jd1 f ijx jk f i and k x jk D X n id1 f ijy jk f j where k is the k-th singular value, f ij is the element of the i-th row and the j-th column, f i. and f.j are respectively the sums of the i-th row and that of the j-th column of data matrix F. In other words, for each component k, the mean of rows i of F, weighted by column weights x j is equal to the weight for row i times the singular value, and the mean of column j, weighted by row weights y i is equal to the weight for column j times the singular value. This mutual reciprocal averaging relation holds for each component. Although k is the singular value of data matrix F, it is also (1) Hirschfeld s simultaneous regression coefficient (1935), (2) Guttman s maximal row-column correlation (1941) and (3) Nishisato s (1980) projection operator from row space to column space or vice versa.

294 S. Nishisato 5 Fundamental Four: Discrepancy Between Row Space and Column Space For a particular component, the dual relation shows that the mean of the row i, weighted by column weights x j, is equal to the weight for row i times the singular value. In other words, the singular value is the projection operator of the row space onto the column space, or vice versa. Thus, it is possible to calculate the angle of discrepancy, k, between the row space and the column space for component k by the following formula (Nishisato & Clavel 2008): k D cos 1 k From this we know that only when the singular value is one the variables associated with rows and columns of the data matrix span the same space. In this regards, we should remember the famous warning by Lebart, Morineau and Tabard (1977) that one cannot calculate the exact distance between a row variable and a column variable from the symmetric scaling. 6 Lessons From Analysis of Contingency Table and Response-Pattern Table Using an example from Nishisato (1980), some importantaspects of joint graphical display can be illustrated to clarify the current controversies of joint graphical display. Consider the following 2 3 contingency table, C, obtained by asking two multiple-choice questions: Q1: Do you smoke? (yes, no) Q2: Do you prefer coffee to tea? (yes, not always, no) Suppose we obtained the following data indicated by C, which is the options of Q.1-by options of Q.2, that is, a 23 table of joint frequencies. Nishisato (1980)has shown that the same data can be represented also as the traditional response-pattern table F a, which is the subjects-by-options of two items, that is, 14 5 incidence table. He has also shown that this large table can be transformed into a condensed response-pattern table F b by creating a table of distinct patterns with frequencies. In our example, the data in the three data formats are as follows:

Multidimensional Joint Graphical Display of Symmetric Analysis: Back... 295 C D 321 I 124 2 3 10100 10100 10100 10010 10010 10001 F a D 01100 I 01010 01010 01001 6 01001 7 4 010015 01001 F b 2 3 30300 20020 10001 01100 6 7 4 020205 04004 As Nishisato (1980) has shown, the two response-pattern formats yield identical quantification results. Therefore, for brevity we will use F. Suppose that two items have n and m options, respectively, and there are N respondents. Then, assuming that N is much larger than the sum of the response categories, the total number of components from the n m contingency table, K(C), is equal to the smaller of n and m minus 1, that is, K.C/ D min.n; m/ 1: In the current example, min(2,3) 1 D 2 1 D 1. Assuming that N is much larger than n C m, the total number of components from the response-pattern table, K(F), is equal to the total number of categories of two items minus 2, that is, K.F/ D n C m 2: In the current example, K(F) D 2 C 3 2 D 3. According to the Young-Householder theorem (Young & Householder 1938), the variates within columns (or, rows) of the data matrix can be mapped in the same Euclidean space. Thus, the coordinates of those five columns of F can be mapped in the same Euclidean space. In contrast, we have already shown that the two rows and the three columns of C do not belong to the same space. From this comparison, we can draw the conclusion that the five options of the two items require three-dimensional space to be plotted together. Our numerical example (Table 1) yields the following coordinates on respective dimensions. Notice that the standard coordinates associated with C are exactly the same as the standard coordinates of the corresponding first component of F: Several years after Nishisato s book was published, Carroll, Green and Schaffer (1986) wrote a paper on the method called the CGS scaling, in which they maintained that the space discrepancy between row and column space of the

296 S. Nishisato Table 1 Standard coordinates associated with the two formats of data The results of C The results of F b Component 1 1 2 3 Smoking yes 1.08 1.08 0.00 1.08 Smoking no 0.93 0.93 0.00 0.93 Coffee yes 1.26 1.26 1.14 1.26 not always 0.17 0.17 2.11 0.16 no 1.14 1.14 0.77 1.14 contingency table could be solved by representing the rows and the columns of the contingency table into the same columns of the response-pattern table this is exactly what was shown above. However, the CGS scaling was severely criticized by Greenacre (1989) as false, and his criticism resulted in the downfall of the CGS scaling. What these investigators completely missed was the point that the weights for the rows and those for the columns of the contingency table require more dimensions if they are represented in the same rows of the response-pattern table. In the above example, one needs three dimensions. In the above example, the singular value of the component associated with the contingency table is 0.4590, thus the discrepancy angle between the row axis and the column axis is 62.68 ı, leading to the conclusion that we need more than one dimension for the data. The idea of the CGS scaling should have been presented under the condition that the space dimensionality must be at least doubled from that of the contingency table. 7 Dimensionality of Total Space In the above comparison of the contingency format and the response-pattern format, we concluded that those response options of the two items can be mapped in the same space, provided that the dimensionality of the space is expanded. There are two distinct views on how many dimension are needed. The first one is Nishisato s view of doubled multidimensional space (2012). His idea of doubling comes from the consideration that for each component we must introduce two axes with the angle of cos 1 k. His view looks reasonable, but we need another view on this: Based on the comparison between quantification of the contingency table and that of the corresponding response-pattern table, we need to double the dimensionality or more than double the dimensionality. This view stems from the following fact: K.F/ D 2 K.C/,whennDm and K.F/ >2K.C/,whenn m In other words, only when the number of options of Item 1 is equal to that of Item 2, we need to double the dimensionality. Otherwise, as was the case of the above numerical example, we need more than double the dimensionality of the joint space.

Multidimensional Joint Graphical Display of Symmetric Analysis: Back... 297 8 From Joint Graphical Display to Cluster Analysis of Total Space Nishisato (1997) wrote a paper on Graphing is believing in support of graphical display. With the current revelation, however, it seems generally impossible to summarize data in multidimensional space, for we are limited to grasp or understand only two- or three-dimensional graphs and the total space for the joint graphical display with principal coordinates is almost always greater than two or three. At this juncture, Nishisato and Clavel (2010) proposed total information analysis or comprehensive dual scaling: Extract all components from the data, calculate the within-row distance matrix, the between row-column distance matrix and the within-column distance matrix; subject this super-distance matrix to cluster analysis, to identify clusters in the total space as defined here. In this way, we do not have to concentrate only on major configurations, but can also look at other rare combinations of variables. (see Nishisato (2014) for a numerical example.) Total information analysis has not widely been applied to data analysis yet, but is definitely a logical and reasonable alternative to the traditional analysis via multidimensional joint graphical display. 9 Concluding Remarks Historically, French correspondence analysis placed a major emphasis on joint graphical display. The current paper has identified a number of logical problems associated with joint graphical display, be it symmetric French plot, or nonsymmetric plot, or biplot. A number of those logical problems prompted Nishisato and Clavel (2010) to propose total information analysis (TIA), which as explained in the current paper is free from any logical problems. It is hoped that through many applications of TIA to data we will learn further how practical and useful TIA is as an alternative to the traditional multidimensional joint graphical approach to data analysis. References Bock, R. D. (1960). Methods and applications of optimal scaling. The University of North Carolina Psychometric Laboratory Research Memorandum, No. 25. Carroll, J. D., Green, P. E., & Schaffer, C. M. (1986). Interpoint distance comparison in correspondence analysis. Journal of Marketing Research, 23, 271 280. De Leeuw, J. (1973). Canonical analysis of categorical data. Unpublished doctoral dissertation, Leiden University, Leiden, The Netherlands. Escofier-Cordier, B. (1969). L analyse factorielle des correspondances. Bureau Universitaire de Recherche Operationnele. Cahiers, SérieRecherche (Université de Paris), 13, 25 29.

298 S. Nishisato Greenacre, M. J. (1989). The Carroll-Green-Schaffer scaling in correspondence analysis: A theoretical and empirical appraisal. Journal of Marketing Research, 26, 358 365. Guttman, L. (1941). The quantification of a class of attributes: A theory and method of scale construction. In P. Horst et al. (Eds.), The Prediction of Personal Adjustment (pp. 319 348). New York, NY: Social Research Council. Hayashi, C. (1950). On the quantification of qualitative data from mathematico-statistical point of view. Annals of the Institute of Statistical Mathematics, 2, 35 47. Hirschfeld, H.O. (1935). A connection between correlation and contingency. Cambridge Philosophical Society Proceedings, 31, 520 524. Horst, P. (1935). Measuring complex attitudes. Journal of Social Psychology, 6, 369 374. Lebart, L., Morineau, A., & Tabard, N. (1977). Tecnniques de la description statistique: Méthodes et l ogiciels pour l analyse des grands tableaux. Paris, France: Dunod. Nishisato, S. (1980). Analysis of categorical data: Dual scaling and its applications. Toronto, ON, Canada: University of Toronto Press. Nishisato, S. (1996). Gleaning in the field of dual scaling. Psychometrika, 1996(61), 559 599. Nishisato, S. (1997). Graphing is believing: Interpretable graphs for dual scaling. In J. Blasius & M. J. Greenacre (Eds.), Visualization of categorical data (pp. 185 196). London, England: Academic. Nishisato, S. (2007). Multidimensional nonlinear descriptive analysis. Boca Raton, FL: Chapman & Hall/CRC. Nishisato, S. (2012). Quantification theory: Reminiscence and a step forward. In W. Gaul, A. Geyer-Schults, I. Schmidt-Thieme, & J. Kunze (Eds.), Challenges and the interface of data analysis, computer science and optimization (pp. 109 119). New York, NY: Springer. Nishisato, S. (2014). Structural representation of categorical data and cluster analysis through filters. In W. Gaul, A. Guyer-Schultz, A. Baba, & A. Okada (Eds.), German-Japanese interchange of data analysis results (pp. 81 90). New York, NY: Springer. Nishisato, S., & Clavel, J. G. (2008). A note on between-set distances in dual scaling and correspondence analysis. Behaviormetrika, 30, 87 98. Nishisato, S., & Clavel, J. G. (2010). Total information analysis: Comprehensive dual scaling. Behaviormetrika, 37, 15 32. Torgerson, W. S. (1958). Theory and Methods of Scaling. NewYork,NY:Wiley. Young, G., & Householder, A. A. (1938). Discussion of a set of points in terms of their mutual distances. Psychometrika, 3, 19 22.