IDEAS home Printed from https://ideas.repec.org/p/ems/eureir/944.html
   My bibliography  Save this paper

Majorization algorithms for inspecting circles, ellipses, squares, rectangles, and rhombi

Author

Listed:
  • van Deun, K.
  • Groenen, P.J.F.

Abstract

In several disciplines, as diverse as shape analysis, location theory, quality control, archaeology, and psychometrics, it can be of interest to fit a circle through a set of points. We use the result that it suffices to locate a center for which the variance of the distances from the center to a set of given points is minimal. In this paper, we propose a new algorithm based on iterative majorization to locate the center. This algorithm is guaranteed to yield a series nonincreasing variances until a stationary point is obtained. In all practical cases, the stationary point turns out to be a local minimum. Numerical experiments show that the majorizing algorithm is stable and fast. In addition, we extend the method to fit other shapes, such as a square, an ellipse, a rectangle, and a rhombus by making use of the class of $l_p$ distances and dimension weighting. In addition, we allow for rotations for shapes that might be rotated in the plane. We illustrate how this extended algorithm can be used as a tool for shape recognition.

Suggested Citation

  • van Deun, K. & Groenen, P.J.F., 2003. "Majorization algorithms for inspecting circles, ellipses, squares, rectangles, and rhombi," Econometric Institute Research Papers EI 2003-35, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    • Handle: RePEc:ems:eureir:944
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/944/ei200335.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Henk Kiers & Patrick Groenen, 1996. "A monotonically convergent algorithm for orthogonal congruence rotation," Psychometrika, Springer;The Psychometric Society, vol. 61(2), pages 375-389, June.
    2. P. J. F. Groenen & W. J. Heiser & J. J. Meulman, 1999. "Global Optimization in Least-Squares Multidimensional Scaling by Distance Smoothing," Journal of Classification, Springer;The Classification Society, vol. 16(2), pages 225-254, July.
    3. Patrick Groenen & Bart-Jan Os & Jacqueline Meulman, 2000. "Optimal scaling by alternating length-constrained nonnegative least squares, with application to distance-based analysis," Psychometrika, Springer;The Psychometric Society, vol. 65(4), pages 511-524, December.
    4. Patrick Groenen & Rudolf Mathar & Willem Heiser, 1995. "The majorization approach to multidimensional scaling for Minkowski distances," Journal of Classification, Springer;The Classification Society, vol. 12(1), pages 3-19, March.
    5. Kiers, Henk A. L., 2002. "Setting up alternating least squares and iterative majorization algorithms for solving various matrix optimization problems," Computational Statistics & Data Analysis, Elsevier, vol. 41(1), pages 157-170, November.
    6. K. Deun & P. Groenen & W. Heiser & F. Busing & L. Delbeke, 2005. "Interpreting degenerate solutions in unfolding by use of the vector model and the compensatory distance model," Psychometrika, Springer;The Psychometric Society, vol. 70(1), pages 45-69, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Groenen, P.J.F. & Winsberg, S. & Rodriguez, O. & Diday, E., 2006. "I-Scal: Multidimensional scaling of interval dissimilarities," Computational Statistics & Data Analysis, Elsevier, vol. 51(1), pages 360-378, November.
    2. Julius Žilinskas, 2012. "Parallel branch and bound for multidimensional scaling with city-block distances," Journal of Global Optimization, Springer, vol. 54(2), pages 261-274, October.
    3. van Deun, K. & Groenen, P.J.F. & Delbeke, L., 2005. "VIPSCAL: A combined vector ideal point model for preference data," Econometric Institute Research Papers EI 2005-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    4. Raoul Pietersz & Patrick Groenen, 2004. "Rank reduction of correlation matrices by majorization," Quantitative Finance, Taylor & Francis Journals, vol. 4(6), pages 649-662.
    5. Groenen, P.J.F. & Winsberg, S. & Rodriguez, O. & Diday, E., 2005. "SymScal: symbolic multidimensional scaling of interval dissimilarities," Econometric Institute Research Papers EI 2005-15, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    6. Antanas Žilinskas & Julius Žilinskas, 2008. "A hybrid method for multidimensional scaling using city-block distances," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 68(3), pages 429-443, December.
    7. Groenen, P.J.F. & Kaymak, U. & van Rosmalen, J.M., 2006. "Fuzzy clustering with Minkowski distance," Econometric Institute Research Papers EI 2006-24, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    8. DeSarbo, Wayne S. & Selin Atalay, A. & Blanchard, Simon J., 2009. "A three-way clusterwise multidimensional unfolding procedure for the spatial representation of context dependent preferences," Computational Statistics & Data Analysis, Elsevier, vol. 53(8), pages 3217-3230, June.
    9. Krijnen, Wim P., 2006. "Convergence of the sequence of parameters generated by alternating least squares algorithms," Computational Statistics & Data Analysis, Elsevier, vol. 51(2), pages 481-489, November.
    10. Groenen, Patrick J. F. & Franses, Philip Hans, 2000. "Visualizing time-varying correlations across stock markets," Journal of Empirical Finance, Elsevier, vol. 7(2), pages 155-172, August.
    11. Jos Berge, 2005. "J.C. Gower and G.B. Dijksterhuis.Procrustes problems. New York: Oxford University Press," Psychometrika, Springer;The Psychometric Society, vol. 70(4), pages 799-801, December.
    12. Vera, J. Fernando & Macas, Rodrigo & Heiser, Willem J., 2009. "A dual latent class unfolding model for two-way two-mode preference rating data," Computational Statistics & Data Analysis, Elsevier, vol. 53(8), pages 3231-3244, June.
    13. Li, Guoqi & Tang, Pei & Meng, Ziyang & Wen, Changyun & Pei, Jing & Shi, Luping, 2018. "Optimization on matrix manifold based on gradient information and its applications in network control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 481-500.
    14. Groenen, P.J.F. & Bioch, J.C. & Nalbantov, G.I., 2006. "Nonlinear support vector machines through iterative majorization and I-splines," Econometric Institute Research Papers EI 2006-25, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    15. Antonio Calcagnì & Luigi Lombardi & Lorenzo Avanzi & Eduardo Pascali, 2020. "Multiple mediation analysis for interval-valued data," Statistical Papers, Springer, vol. 61(1), pages 347-369, February.
    16. Cristina Tortora & Brian C. Franczak & Ryan P. Browne & Paul D. McNicholas, 2019. "A Mixture of Coalesced Generalized Hyperbolic Distributions," Journal of Classification, Springer;The Classification Society, vol. 36(1), pages 26-57, April.
    17. Groenen, P.J.F. & Nalbantov, G.I. & Bioch, J.C., 2007. "SVM-Maj: a majorization approach to linear support vector machines with different hinge errors," Econometric Institute Research Papers EI 2007-49, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    18. Laura Vicente-Gonzalez & Jose Luis Vicente-Villardon, 2022. "Partial Least Squares Regression for Binary Responses and Its Associated Biplot Representation," Mathematics, MDPI, vol. 10(15), pages 1-23, July.
    19. Ryan Browne & Paul McNicholas, 2014. "Estimating common principal components in high dimensions," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 8(2), pages 217-226, June.
    20. Groenen, P.J.F. & Borg, I., 2013. "The Past, Present, and Future of Multidimensional Scaling," Econometric Institute Research Papers EI 2013-07, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ems:eureir:944. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/feeurnl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.