Working Group on Algorithms for Multidimensional Scaling I

Working Group Meeting: August 6 - 9, 2001

Public Workshop: Friday, August 10, 2001

Location: DIMACS Center, CoRE Building, Rutgers University

Organizers:
J. Douglas Carroll, Rutgers University, dcarroll@rci.rutgers.edu
Phipps Arabie, Rutgers University, arabie@andromeda.rutgers.edu
Lawrence J. Hubert, University of Illinois, lhubert@s.psych.uiuc.edu

This material is based upon work supported by the National Science Foundation under Grant No. 0100921



Sunday, August 5, 2001

Arrival of out-of-town participants. An evening reception for all participants at the Holiday Inn in South Plainfield from 6:30 - 8:30 pm.

Monday, August 6, 2001

9:15 - 9:45 Breakfast 9:45 - 9:50 Welcome and Greeting: Fred S. Roberts, DIMACS Director 9:50 - 10:00 Welcome and Greeting: Working Group Organizers 10:00 - 10:55 Lawrence J. Hubert, University of Illinois, Phipps Arabie, Rutgers University and Jacqueline Meulman, Leiden University LUS (Linear Unidimensional Scaling) in L2 Norm: Dynamic Programming 11:00 - 11:55 Willem J. Heiser and F. Busing, Leiden University PROXSCAL: A General Program for Two-way and Three-way Euclidean MDS with Restrictions on the Coordinates 12:00 - 2:00 Lunch 2:00 - 2:35 Michael Trosset, College of William & Mary Algorithms for Minimizing the Raw Stress Criterion 2:40 - 3:35 Michael Brusco, Florida State University Linear and Integer Programming Methods for Least Absolute Deviation Unidimensional and Multidimensional Scaling 3:40 - 4:00 Break 4:00 - 4:55 Lawrence J. Hubert, University of Illinois, Phipps Arabie, Rutgers University and Jacqueline Meulman, Leiden University LUS in the L1 Norm: The Fitting of (Multiple) Unidimensional Scales by Linear Programming

Tuesday August 7, 2001

9:30 - 10:00 Breakfast 10:00 - 10:55 Jos ten Berge, University of Groningen Three-way Algebra in the context of Tucker Three-Way PCA, CANDECOMP/PARAFAC (INDSCAL) and hybrid decompositions in between 11:00 - 11:55 Anil Chaturvedi, Kraft Foods and J. Douglas Carroll, Rutgers University Product Differentiation: how much due to Continuous Features and how much due to Discrete Features (Introduces a three-way hybrid model called "CLUSCALE", which combines three-way overlapping clustering with an individual differences MDS model, and an algorithm for fitting this model.) 12:00 - 2:00 Lunch 2:00 - 2:55 Yoshio Takane, McGill University Kernel Methods for Nonlinear Multivariate Analysis 3:00 - 3:35 Lawrence J. Hubert, University of Illinois, Phipps Arabie, Rutgers University and Jacqueline Meulman, Leiden University LUS in the L2 Norm: Solving Associated Linear (In)equality Constrained Least Squares Tasks 3:40 - 4:00 Break 4:00 - 4:55 Willem J. Heiser and F. Busing, Leiden University The IM Algorithm for Sparse MDS Data: Some Initial Experiences

Wednesday August 8, 2001

9:30 - 10:00 Breakfast 10:00 - 10:55 Michael Trosset, College of William & Mary Multidimensional Scaling and Constrained Optimization 11:00 - 11:55 Lawrence J. Hubert, University of Illinois, Phipps Arabie, Rutgers University and Jacqueline Meulman, Leiden University Two Papers: (1) LUS in the L2 Norm: Iterative Quadratic Assignment (2) LUS in the L2 Norm: Gradient-Based and Nonlinear Programming Strategies 12:00 - 2:00 Lunch 2:00 - 2:55 Mark de Rooij, Leiden University Triadic Distance Models: Properties and Estimation 3:00 - 3:35 A roundtable discussion of application of modern optimization techniques to fitting MDS, clustering, and related models. Fred Roberts, Peter Hammer, Farid Alizadeh, Olga Cordero-Brana, Ilya Muchnik, Sylvain Perron, Mario Szegedy, plus audience members. 3:40 - 4:00 Break 4:00 - 5:00 Continuation of roundtable discussion 5:30 - 6:30 Cocktail Hour, outside DIMACS Lounge (Room 401) 6:30 - 7:30 Dinner to be served inside DIMACS Lounge (Room 401)

Thursday, August 9, 2001

Day off. Small groups of participants can arrange informal meetings to discuss specific research goals or programs, and/or to prepare for presentations in Public Session on Friday. Participants not involved in such activities may use this day as desired.

Friday, August 10, 2001

Public workshop

Working group home page
DIMACS Homepage
Contacting the Center
Document last modified on August 2, 2001.