Skip to main content

A Forward Search Method for Robust Generalised Procrustes Analysis

  • Conference paper
Data Analysis, Classification and the Forward Search

Abstract

One drawback of Procrustes Analysis is the lack of robustness. To overcome this limitation a procedure that applies the Generalised Procrustes methods, by way of a progressive sequence inspired to the “forward search”, was developed. Starting from an initial centroid, defined by the partial point configuration satisfying the LMS principle, this is extended by joining, at every step, a restricted subset of the remaining points. At every insertion, the updated centroid, redetermined by the new considered points, is compared with the previous by way of the common elements. If significant variations of the similarity transformation parameters occur, they reveal the presence of outliers or non stationary points among the new elements just inserted.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • ANDERSON, C.R. (1997): Object Recognition Using Statistical Shape Analysis. PhD thesis, University of Leeds (11, 13, 316).

    Google Scholar 

  • ATKINSON, A.C. and RIANI M. (2000): Robust Diagnostic Regression Analysis. Springer, New York.

    MATH  Google Scholar 

  • CROSILLA, F. and BEINAT, A. (2002): Use of Generalised Procrustes Analysis for Photogrammetric Block Adjustment by Independent Models. ISPRS Journal of Photogrammetry and Remote Sensing, Elsevier, 56(3), 195–209.

    Article  Google Scholar 

  • BORG, I. and GROENEN, P.J.F. (1997): Modern Multidimensional Scaling: Theory and Applications. Springer, New York.

    MATH  Google Scholar 

  • CERIOLI, A. and RIANI, M. (2003): Robust Methods for the Analysis of Spatially Autocorrelated Data. Statistical Methods & Applications, 11, 335–358.

    Article  Google Scholar 

  • DRYDEN, I.L. and MARDIA, K.W. (1998): Statistical Shape Analysis. John Wiley & Sons, Chichester, England. 83–107.

    MATH  Google Scholar 

  • GELFAND, M.S., MIRONOV, A.A. and PEVZNER, P.A. (1996): Gene Recognition Via Spliced Sequence Alignment. Proc. of the National Academy of Sciences. 93(19), 9061–9066.

    Article  Google Scholar 

  • GOODALL, C. (1991): Procrustes Methods in the Statistical Analysis of Shape. Journal Royal Statistical Society, Series B-Methodological, 53(2), 285–339.

    MATH  Google Scholar 

  • GOWER, J.C. (1975): Generalized Procrustes Analysis. Psychometrika, 40(1), 33–51.

    Article  MATH  Google Scholar 

  • GROENEN, P.J.F., GIAQUINTO, P. and KIERS, H.A.L. (2005): An Improved Majorization Algorithm for Robust Procrustes Analysis. In: Vichi, M., Monari, P., Mignani, S. and Montanari, A. (Eds.): New developments in classification and data analysis. Springer, Heidelberg, 151–158.

    Chapter  Google Scholar 

  • KIERS, H.A.L. (2002): Setting up Alternating Least Squares and Iterative Majorization Algorithms for Solving Various Matrix Optimization Problems. Computational Statistics and, Data, Analysis. 41, 157–170.

    Article  MATH  Google Scholar 

  • KONG, Z. and CEGLAREK, D. (2003): Fixture Configuration Synthesis for Reconfigurable Assembly Using Procrustes-based Pairwise Optimization. Transactions of NAMRI, 31, 403–410.

    Google Scholar 

  • KRISTOF, W. and WINGERSKY, B. (1971): Generalization of the Orthogonal Procrustes Rotation Procedure to More than Two Matrices. Proc. of the 79-th Annual Conv. of the American Psychological Ass., 6. 89–90.

    Google Scholar 

  • LANGRON, S. P. and COLLINS, A. J. (1985): Perturbation Theory for Generalized Procrustes Analysis. Journal Royal Statistical Society, 47(2), 277–284.

    MATH  Google Scholar 

  • ROHLF, F.J. and SLICE, D. (1992): Methods for Comparison of Sets of Landmarks. Syst. Zool., 39, 40–59.

    Article  Google Scholar 

  • ROUSSEEUW, P. J. (1984): Least Median of Squares Regression. Journal of the American Statistical Association. 79(388), 871–880.

    Article  MATH  Google Scholar 

  • SCHÖNEMANN, P. H. (1966): A Generalized Solution of the Orthogonal Procrustes Problem. Psychometrika, 31(1), 1–10.

    Article  MATH  Google Scholar 

  • SIBSON, R. (1979): Studies in the Robustness of Multidimensional Scaling: Perturbational Analysis of Classical Scaling. Journ. R. Statis. Soc., B, 41, 217–229.

    MATH  Google Scholar 

  • SIEGEL, A.F. and BENSON, R.H. (1982): A Robust Comparison of Biological Shapes. Biometrics, 38, 341–350.

    Article  MATH  Google Scholar 

  • TEN BERGE, J. M. F. (1977): Orthogonal Procrustes Rotation for Two or More Matrices. Psychometrika, 42(2), 167–276.

    Article  Google Scholar 

  • XU, P. (2005): Sign-constrained Robust Least Squares, Subjective Breakdown Point and the Effect of Weights of Observations on Robustness. Journal of Geodesy, 79, 146–159.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Heidelberg

About this paper

Cite this paper

Crosilla, F., Beinat, A. (2006). A Forward Search Method for Robust Generalised Procrustes Analysis. In: Zani, S., Cerioli, A., Riani, M., Vichi, M. (eds) Data Analysis, Classification and the Forward Search. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-35978-8_23

Download citation

Publish with us

Policies and ethics