IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v54y2010i5p1219-1233.html
   My bibliography  Save this article

k-mean alignment for curve clustering

Author

Listed:
  • Sangalli, Laura M.
  • Secchi, Piercesare
  • Vantini, Simone
  • Vitelli, Valeria

Abstract

The problem of curve clustering when curves are misaligned is considered. A novel algorithm is described, which jointly clusters and aligns curves. The proposed procedure efficiently decouples amplitude and phase variability; in particular, it is able to detect amplitude clusters while simultaneously disclosing clustering structures in the phase, pointing out features that can neither be captured by simple curve clustering nor by simple curve alignment. The procedure is illustrated via simulation studies and applications to real data.

Suggested Citation

  • Sangalli, Laura M. & Secchi, Piercesare & Vantini, Simone & Vitelli, Valeria, 2010. "k-mean alignment for curve clustering," Computational Statistics & Data Analysis, Elsevier, vol. 54(5), pages 1219-1233, May.
    • Handle: RePEc:eee:csdana:v:54:y:2010:i:5:p:1219-1233
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167-9473(09)00460-5
    Download Restriction: Full text for ScienceDirect subscribers only.
    ---><---

    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. Boudaoud, S. & Rix, H. & Meste, O., 2010. "Core Shape modelling of a set of curves," Computational Statistics & Data Analysis, Elsevier, vol. 54(2), pages 308-325, February.
    2. Laura M. Sangalli & Piercesare Secchi & Simone Vantini & Alessandro Veneziani, 2009. "Efficient estimation of three‐dimensional curves and their derivatives by free‐knot regression splines, applied to the analysis of inner carotid artery centrelines," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 58(3), pages 285-306, July.
    3. Daniel Gervini & Theo Gasser, 2004. "Self‐modelling warping functions," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 66(4), pages 959-971, November.
    4. Cuesta-Albertos, Juan Antonio & Fraiman, Ricardo, 2007. "Impartial trimmed k-means for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 51(10), pages 4864-4877, June.
    5. Sangalli, Laura M. & Secchi, Piercesare & Vantini, Simone & Veneziani, Alessandro, 2009. "A Case Study in Exploratory Functional Data Analysis: Geometrical Features of the Internal Carotid Artery," Journal of the American Statistical Association, American Statistical Association, vol. 104(485), pages 37-48.
    6. Telesca, Donatello & Inoue, Lurdes Y.T., 2008. "Bayesian Hierarchical Curve Registration," Journal of the American Statistical Association, American Statistical Association, vol. 103, pages 328-339, March.
    7. Liu, Xueli & Yang, Mark C.K., 2009. "Simultaneous curve registration and clustering for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 1361-1376, February.
    8. Kaziska, David & Srivastava, Anuj, 2007. "Gait-Based Human Recognition by Classification of Cyclostationary Processes on Nonlinear Shape Manifolds," Journal of the American Statistical Association, American Statistical Association, vol. 102, pages 1114-1124, December.
    9. Ke C. & Wang Y., 2001. "Semiparametric Nonlinear Mixed-Effects Models and Their Applications," Journal of the American Statistical Association, American Statistical Association, vol. 96, pages 1272-1298, December.
    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. Piercesare Secchi & Simone Vantini & Valeria Vitelli, 2015. "Analysis of spatio-temporal mobile phone data: a case study in the metropolitan area of Milan," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 24(2), pages 279-300, July.
    2. Simone Vantini, 2012. "On the definition of phase and amplitude variability in functional data analysis," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(4), pages 676-696, December.
    3. Arribas-Gil, Ana & Müller, Hans-Georg, 2014. "Pairwise dynamic time warping for event data," Computational Statistics & Data Analysis, Elsevier, vol. 69(C), pages 255-268.
    4. Andrea Martino & Andrea Ghiglietti & Francesca Ieva & Anna Maria Paganoni, 2019. "A k-means procedure based on a Mahalanobis type distance for clustering multivariate functional data," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 28(2), pages 301-322, June.
    5. Boudaoud, S. & Rix, H. & Meste, O., 2010. "Core Shape modelling of a set of curves," Computational Statistics & Data Analysis, Elsevier, vol. 54(2), pages 308-325, February.
    6. Daniel Gervini & Patrick A. Carter, 2014. "Warped functional analysis of variance," Biometrics, The International Biometric Society, vol. 70(3), pages 526-535, September.
    7. Juhyun Park & Jeongyoun Ahn, 2017. "Clustering multivariate functional data with phase variation," Biometrics, The International Biometric Society, vol. 73(1), pages 324-333, March.
    8. Gerda Claeskens & Bernard W. Silverman & Leen Slaets, 2010. "A multiresolution approach to time warping achieved by a Bayesian prior–posterior transfer fitting strategy," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 72(5), pages 673-694, November.
    9. Maire, Florian & Moulines, Eric & Lefebvre, Sidonie, 2017. "Online EM for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 111(C), pages 27-47.
    10. Donatello Telesca & Lurdes Y.T. Inoue & Mauricio Neira & Ruth Etzioni & Martin Gleave & Colleen Nelson, 2009. "Differential Expression and Network Inferences through Functional Data Modeling," Biometrics, The International Biometric Society, vol. 65(3), pages 793-804, September.
    11. Grith, Maria & Härdle, Wolfgang Karl & Park, Juhyun, 2009. "Shape invariant modelling pricing kernels and risk aversion," SFB 649 Discussion Papers 2009-041, Humboldt University Berlin, Collaborative Research Center 649: Economic Risk.
    12. Galvani, Marta & Torti, Agostino & Menafoglio, Alessandra & Vantini, Simone, 2021. "FunCC: A new bi-clustering algorithm for functional data with misalignment," Computational Statistics & Data Analysis, Elsevier, vol. 160(C).
    13. Li, Pai-Ling & Chiou, Jeng-Min, 2011. "Identifying cluster number for subspace projected functional data clustering," Computational Statistics & Data Analysis, Elsevier, vol. 55(6), pages 2090-2103, June.
    14. Faicel Chamroukhi, 2016. "Piecewise Regression Mixture for Simultaneous Functional Data Clustering and Optimal Segmentation," Journal of Classification, Springer;The Classification Society, vol. 33(3), pages 374-411, October.
    15. Slaets, Leen & Claeskens, Gerda & Silverman, Bernard W., 2013. "Warping Functional Data in R and C via a Bayesian Multiresolution Approach," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 55(i03).
    16. Baey, Charlotte & Didier, Anne & Lemaire, Sébastien & Maupas, Fabienne & Cournède, Paul-Henry, 2013. "Modelling the interindividual variability of organogenesis in sugar beet populations using a hierarchical segmented model," Ecological Modelling, Elsevier, vol. 263(C), pages 56-63.
    17. Philip A. White & Alan E. Gelfand, 2021. "Multivariate functional data modeling with time-varying clustering," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(3), pages 586-602, September.
    18. Antonio Elías & Raúl Jiménez & Han Lin Shang, 2023. "Depth-based reconstruction method for incomplete functional data," Computational Statistics, Springer, vol. 38(3), pages 1507-1535, September.
    19. M. P. Wand, 2003. "Smoothing and mixed models," Computational Statistics, Springer, vol. 18(2), pages 223-249, July.
    20. Marco Stefanucci & Laura M. Sangalli & Pierpaolo Brutti, 2018. "PCA‐based discrimination of partially observed functional data, with an application to AneuRisk65 data set," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 72(3), pages 246-264, August.

    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:eee:csdana:v:54:y:2010:i:5:p:1219-1233. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    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.