IDEAS home Printed from https://ideas.repec.org/a/spr/stpapr/v56y2015i2p391-410.html
   My bibliography  Save this article

Highly resistant gradient descent algorithm for computing intrinsic mean shape on similarity shape spaces

Author

Listed:
  • H. Fotouhi
  • M. Golalizadeh

Abstract

Among many algorithms, gradient descent algorithm (GDA) is a simple tool to derive an optimal quantity in dealing with an optimization problem in the linear space. Apart from the initial value, the step size has a great impact on the convergence rate of this algorithm. Its affect on the geometric structure of the consecutive configurations is more crucial if one works with an optimization problem in the statistical shape analysis. In other words, if the step size of the GDA is not properly tuned, the geometry might not be preserved while the algorithm is moving forward to reach an optimal mean shape. In order to improve the performance of the GDA, we introduce a dynamic step size and a new criterion both to check the geometry in each step of the algorithm and to accelerate the convergence rate. These lead to a new robust algorithm on deriving the intrinsic mean on the shape space. We compare the performance of our proposed procedure to the usual GDA using a real shape data accompanied with simulation studies. Copyright The Author(s) 2015

Suggested Citation

  • H. Fotouhi & M. Golalizadeh, 2015. "Highly resistant gradient descent algorithm for computing intrinsic mean shape on similarity shape spaces," Statistical Papers, Springer, vol. 56(2), pages 391-410, May.
    • Handle: RePEc:spr:stpapr:v:56:y:2015:i:2:p:391-410
    DOI: 10.1007/s00362-014-0587-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00362-014-0587-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00362-014-0587-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Huckemann, Stephan & Hotz, Thomas, 2009. "Principal component geodesics for planar shape spaces," Journal of Multivariate Analysis, Elsevier, vol. 100(4), pages 699-714, April.
    2. Adelaide Figueiredo, 2008. "Two-way ANOVA for the Watson distribution defined on the hypersphere," Statistical Papers, Springer, vol. 49(2), pages 363-376, April.
    3. Hendriks, Harrie & Landsman, Zinoviy, 1998. "Mean Location and Sample Mean Location on Manifolds: Asymptotics, Tests, Confidence Regions," Journal of Multivariate Analysis, Elsevier, vol. 67(2), pages 227-243, November.
    4. Micheas, Athanasios C. & Dey, Dipak K., 2005. "Modeling shape distributions and inferences for assessing differences in shapes," Journal of Multivariate Analysis, Elsevier, vol. 92(2), pages 257-280, February.
    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. Rabi Bhattacharya & Rachel Oliver, 2019. "Nonparametric Analysis of Non-Euclidean Data on Shapes and Images," Sankhya A: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 81(1), pages 1-36, February.
    2. Vic Patrangenaru & Yifang Deng, 2021. "Extrinsic Regression and Anti-Regression on Projective Shape Manifolds," Methodology and Computing in Applied Probability, Springer, vol. 23(2), pages 629-646, June.
    3. Chiara Brombin & Luigi Salmaso & Lara Fontanella & Luigi Ippoliti, 2015. "Nonparametric combination-based tests in dynamic shape analysis," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 27(4), pages 460-484, December.
    4. Crane, M. & Patrangenaru, V., 2011. "Random change on a Lie group and mean glaucomatous projective shape change detection from stereo pair images," Journal of Multivariate Analysis, Elsevier, vol. 102(2), pages 225-237, February.
    5. Alshabani, A.K.S. & Dryden, I.L. & Litton, C.D., 2007. "Partial size-and-shape distributions," Journal of Multivariate Analysis, Elsevier, vol. 98(10), pages 1988-2001, November.
    6. Huckemann, Stephan & Hotz, Thomas, 2009. "Principal component geodesics for planar shape spaces," Journal of Multivariate Analysis, Elsevier, vol. 100(4), pages 699-714, April.
    7. Valdevino Félix de Lima, Wenia & David Costa do Nascimento, Abraão & José Amorim do Amaral, Getúlio, 2021. "Distance-based tests for planar shape," Journal of Multivariate Analysis, Elsevier, vol. 184(C).
    8. Benoit Ahanda & Daniel E. Osborne & Leif Ellingson, 2022. "Robustness of lognormal confidence regions for means of symmetric positive definite matrices when applied to mixtures of lognormal distributions," METRON, Springer;Sapienza Università di Roma, vol. 80(3), pages 281-303, December.
    9. Wang, Yunfan & Patrangenaru, Vic & Guo, Ruite, 2020. "A Central Limit Theorem for extrinsic antimeans and estimation of Veronese–Whitney means and antimeans on planar Kendall shape spaces," Journal of Multivariate Analysis, Elsevier, vol. 178(C).
    10. Ruite Guo & Hwiyoung Lee & Vic Patrangenaru, 2023. "Test for Homogeneity of Random Objects on Manifolds with Applications to Biological Shape Analysis," Sankhya A: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 85(2), pages 1178-1204, August.
    11. Osborne, Daniel & Patrangenaru, Vic & Ellingson, Leif & Groisser, David & Schwartzman, Armin, 2013. "Nonparametric two-sample tests on homogeneous Riemannian manifolds, Cholesky decompositions and Diffusion Tensor Image analysis," Journal of Multivariate Analysis, Elsevier, vol. 119(C), pages 163-175.
    12. J. Fernández-Durán & M. Gregorio-Domínguez, 2014. "Distributions for spherical data based on nonnegative trigonometric sums," Statistical Papers, Springer, vol. 55(4), pages 983-1000, November.
    13. Stephan Huckemann, 2012. "On the meaning of mean shape: manifold stability, locus and the two sample test," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 64(6), pages 1227-1259, December.
    14. Athanasios Micheas & Yuqiang Peng, 2010. "Bayesian Procrustes analysis with applications to hydrology," Journal of Applied Statistics, Taylor & Francis Journals, vol. 37(1), pages 41-55.
    15. Vic Patrangenaru & Mingfei Qiu & Marius Buibas, 2014. "Two Sample Tests for Mean 3D Projective Shapes from Digital Camera Images," Methodology and Computing in Applied Probability, Springer, vol. 16(2), pages 485-506, June.

    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:spr:stpapr:v:56:y:2015:i:2:p:391-410. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.