IDEAS home Printed from https://ideas.repec.org/a/eee/jmvana/v82y2002i2p486-516.html
   My bibliography  Save this article

On the Asymptotics of Trimmed Best k-Nets

Author

Listed:
  • Cuesta-Albertos, J. A.
  • García-Escudero, L. A.
  • Gordaliza, A.

Abstract

Trimmed best k-nets were introduced in J. A. Cuesta-Albertos, A. Gordaliza and C. Matrán (1998, Statist. Probab. Lett.36, 401-413) as a robustified L[infinity]-based quantization procedure. This paper focuses on the asymptotics of this procedure. Also, some possible applications are briefly sketched to motivate the interest of this technique. Consistency and weak limit law are obtained in the multivariate setting. Consistency holds for absolutely continuous distributions without the (artificial) requirement of a trimming level varying with the sample size as in J. A. Cuesta-Albertos, A. Gordaliza and C. Matrán (1998, Statist. Probab. Lett.36, 401-413). The weak convergence will be stated toward a non-normal limit law at a OP(n-1/3) rate of convergence. An algorithm for computing trimmed best k-nets is proposed. Also a procedure is given in order to choose an appropriate number of centers, k, for a given data set.

Suggested Citation

  • Cuesta-Albertos, J. A. & García-Escudero, L. A. & Gordaliza, A., 2002. "On the Asymptotics of Trimmed Best k-Nets," Journal of Multivariate Analysis, Elsevier, vol. 82(2), pages 486-516, August.
    • Handle: RePEc:eee:jmvana:v:82:y:2002:i:2:p:486-516
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0047-259X(01)92033-0
    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. William H. Rogers & John W. Tukey, 1972. "Understanding some long‐tailed symmetrical distributions," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 26(3), pages 211-226, September.
    2. Nolan, D., 1992. "Asymptotics for multivariate trimming," Stochastic Processes and their Applications, Elsevier, vol. 42(1), pages 157-169, August.
    3. Serinko, Regis J. & Babu, Gutti Jogesh, 1992. "Weak limit theorems for univariate k-mean clustering under a nonregular condition," Journal of Multivariate Analysis, Elsevier, vol. 41(2), pages 273-296, May.
    4. Li, Luning & Flury, Bernard, 1995. "Uniqueness of principal points for univariate distributions," Statistics & Probability Letters, Elsevier, vol. 25(4), pages 323-327, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Luis García-Escudero & Alfonso Gordaliza & Carlos Matrán & Agustín Mayo-Iscar, 2010. "A review of robust clustering methods," 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. 4(2), pages 89-109, September.

    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. Lachos, Victor H. & Prates, Marcos O. & Dey, Dipak K., 2021. "Heckman selection-t model: Parameter estimation via the EM-algorithm," Journal of Multivariate Analysis, Elsevier, vol. 184(C).
    2. Averous, Jean & Meste, Michel, 1997. "Median Balls: An Extension of the Interquantile Intervals to Multivariate Distributions," Journal of Multivariate Analysis, Elsevier, vol. 63(2), pages 222-241, November.
    3. Serinko, Regis J. & Babu, Gutti Jogesh, 1995. "Asymptotics of k-mean clustering under non-i.i.d. sampling," Statistics & Probability Letters, Elsevier, vol. 24(1), pages 57-66, July.
    4. Talha Arslan, 2021. "An α -Monotone Generalized Log-Moyal Distribution with Applications to Environmental Data," Mathematics, MDPI, vol. 9(12), pages 1-18, June.
    5. Hazan, Alon & Landsman, Zinoviy & E Makov, Udi, 2003. "Robustness via a mixture of exponential power distributions," Computational Statistics & Data Analysis, Elsevier, vol. 42(1-2), pages 111-121, February.
    6. Bickel, David R., 2002. "Robust estimators of the mode and skewness of continuous data," Computational Statistics & Data Analysis, Elsevier, vol. 39(2), pages 153-163, April.
    7. Petra Laketa & Stanislav Nagy, 2022. "Halfspace depth for general measures: the ray basis theorem and its consequences," Statistical Papers, Springer, vol. 63(3), pages 849-883, June.
    8. Wilcox, Rand R., 2003. "Inferences based on multiple skipped correlations," Computational Statistics & Data Analysis, Elsevier, vol. 44(1-2), pages 223-236, October.
    9. Matsuura, Shun & Kurata, Hiroshi, 2010. "A principal subspace theorem for 2-principal points of general location mixtures of spherically symmetric distributions," Statistics & Probability Letters, Elsevier, vol. 80(23-24), pages 1863-1869, December.
    10. Yu, Feng, 2022. "Uniqueness of principal points with respect to p-order distance for a class of univariate continuous distribution," Statistics & Probability Letters, Elsevier, vol. 183(C).
    11. Jiang, Jia-Jian & He, Ping & Fang, Kai-Tai, 2015. "An interesting property of the arcsine distribution and its applications," Statistics & Probability Letters, Elsevier, vol. 105(C), pages 88-95.
    12. 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.
    13. Randal, John A. & Thomson, P.J.Peter J., 2004. "Maximum likelihood estimation for Tukey's three corners," Computational Statistics & Data Analysis, Elsevier, vol. 46(4), pages 677-687, July.
    14. Polonik, Wolfgang & Yao, Qiwei, 2002. "Set-Indexed Conditional Empirical and Quantile Processes Based on Dependent Data," Journal of Multivariate Analysis, Elsevier, vol. 80(2), pages 234-255, February.
    15. Leonardo Barrios & Yolanda M. Gómez & Osvaldo Venegas & Inmaculada Barranco-Chamorro & Héctor W. Gómez, 2022. "The Slashed Power Half-Normal Distribution with Applications," Mathematics, MDPI, vol. 10(9), pages 1-21, May.
    16. Rousseeuw, Peter J. & Verboven, Sabine, 2002. "Robust estimation in very small samples," Computational Statistics & Data Analysis, Elsevier, vol. 40(4), pages 741-758, October.
    17. Shun Matsuura & Thaddeus Tarpey, 2020. "Optimal principal points estimators of multivariate distributions of location-scale and location-scale-rotation families," Statistical Papers, Springer, vol. 61(4), pages 1629-1643, August.
    18. Zuo, Yijun & Serfling, Robert, 2000. "Nonparametric Notions of Multivariate "Scatter Measure" and "More Scattered" Based on Statistical Depth Functions," Journal of Multivariate Analysis, Elsevier, vol. 75(1), pages 62-78, October.
    19. Yolanda M. Gómez & Luis Firinguetti-Limone & Diego I. Gallardo & Héctor W. Gómez, 2023. "An Extension of the Akash Distribution: Properties, Inference and Application," Mathematics, MDPI, vol. 12(1), pages 1-15, December.
    20. Jorge A. Barahona & Yolanda M. Gómez & Emilio Gómez-Déniz & Osvaldo Venegas & Héctor W. Gómez, 2024. "Scale Mixture of Exponential Distribution with an Application," Mathematics, MDPI, vol. 12(1), pages 1-17, January.

    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:jmvana:v:82:y:2002:i:2:p:486-516. 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/wps/find/journaldescription.cws_home/622892/description#description .

    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.