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

Graph-Theoretic Procedures for Dimension Identification

Author

Listed:
  • Brito, María R.
  • Quiroz, Adolfo J.
  • Yukich, J. E.

Abstract

We consider the problem of identifying the dimension in which a sample of data points lives, when only their interpoint distances are known. We study as a random variable the average "reach" of vertices in the k-nearest-neighbors graph associated to the interpoint distance matrix, and we show how this variable can be used to accurately (from a probabilistic viewpoint) identify the unknown dimension at low computational cost. We discuss results that serve as the theoretical foundation for the methodology proposed. We illustrate how our method can help in dimension reduction procedures.

Suggested Citation

  • Brito, María R. & Quiroz, Adolfo J. & Yukich, J. E., 2002. "Graph-Theoretic Procedures for Dimension Identification," Journal of Multivariate Analysis, Elsevier, vol. 81(1), pages 67-84, April.
    • Handle: RePEc:eee:jmvana:v:81:y:2002:i:1:p:67-84
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0047-259X(01)91992-X
    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. J. Kruskal, 1964. "Nonmetric multidimensional scaling: A numerical method," Psychometrika, Springer;The Psychometric Society, vol. 29(2), pages 115-129, June.
    2. Brito, M. R. & Chávez, E. L. & Quiroz, A. J. & Yukich, J. E., 1997. "Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection," Statistics & Probability Letters, Elsevier, vol. 35(1), pages 33-42, August.
    3. Wishik, S.M., 1978. "The use of incentives for fertility reduction," American Journal of Public Health, American Public Health Association, vol. 68(2), pages 113-114.
    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. S. Camelo & M. González-Lima & A. Quiroz, 2015. "Nearest neighbors methods for support vector machines," Annals of Operations Research, Springer, vol. 235(1), pages 85-101, December.
    2. González-Barrios, José María & Quiroz, Adolfo J., 2003. "A clustering procedure based on the comparison between the k nearest neighbors graph and the minimal spanning tree," Statistics & Probability Letters, Elsevier, vol. 62(1), pages 23-34, March.
    3. Díaz, Mateo & Quiroz, Adolfo J. & Velasco, Mauricio, 2019. "Local angles and dimension estimation from data on manifolds," Journal of Multivariate Analysis, Elsevier, vol. 173(C), pages 229-247.
    4. Brito, M.R. & Quiroz, A.J. & Yukich, J.E., 2013. "Intrinsic dimension identification via graph-theoretic methods," Journal of Multivariate Analysis, Elsevier, vol. 116(C), pages 263-277.

    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. Beniaich, Adnane & Guimarães, Danielle Vieira & Avanzi, Junior Cesar & Silva, Bruno Montoani & Acuña-Guzman, Salvador Francisco & dos Santos, Wharley Pereira & Silva, Marx Leandro Naves, 2023. "Spontaneous vegetation as an alternative to cover crops in olive orchards reduces water erosion and improves soil physical properties under tropical conditions," Agricultural Water Management, Elsevier, vol. 279(C).
    2. Giuseppe Arbia & Giovanni Lafratta, 2002. "Anisotropic spatial sampling designs for urban pollution," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 51(2), pages 223-234, May.
    3. Samuel Shye, 2010. "The Motivation to Volunteer: A Systemic Quality of Life Theory," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 98(2), pages 183-200, September.
    4. Muñoz-Mas, Rafael & Vezza, Paolo & Alcaraz-Hernández, Juan Diego & Martínez-Capel, Francisco, 2016. "Risk of invasion predicted with support vector machines: A case study on northern pike (Esox Lucius, L.) and bleak (Alburnus alburnus, L.)," Ecological Modelling, Elsevier, vol. 342(C), pages 123-134.
    5. la Grange, Anthony & le Roux, Niël & Gardner-Lubbe, Sugnet, 2009. "BiplotGUI: Interactive Biplots in R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 30(i12).
    6. Simensen, Trond & Halvorsen, Rune & Erikstad, Lars, 2018. "Methods for landscape characterisation and mapping: A systematic review," Land Use Policy, Elsevier, vol. 75(C), pages 557-569.
    7. Silvia Vilčeková & Ilija Zoran Apostoloski & Ľudmila Mečiarová & Eva Krídlová Burdová & Jozef Kiseľák, 2017. "Investigation of Indoor Air Quality in Houses of Macedonia," IJERPH, MDPI, vol. 14(1), pages 1-12, January.
    8. Funk, Patrick & Davis, Alex & Vaishnav, Parth & Dewitt, Barry & Fuchs, Erica, 2020. "Individual inconsistency and aggregate rationality: Overcoming inconsistencies in expert judgment at the technical frontier," Technological Forecasting and Social Change, Elsevier, vol. 155(C).
    9. Moris Triventi, 2014. "Higher education regimes: an empirical classification of higher education systems and its relationship with student accessibility," Quality & Quantity: International Journal of Methodology, Springer, vol. 48(3), pages 1685-1703, May.
    10. Jessica Dafflon & Pedro F. Da Costa & František Váša & Ricardo Pio Monti & Danilo Bzdok & Peter J. Hellyer & Federico Turkheimer & Jonathan Smallwood & Emily Jones & Robert Leech, 2022. "A guided multiverse study of neuroimaging analyses," Nature Communications, Nature, vol. 13(1), pages 1-13, December.
    11. Shemendyuk, Aleksandr & Wagner, Joël, 2024. "On the factors determining the health profiles and care needs of institutionalized elders," Insurance: Mathematics and Economics, Elsevier, vol. 114(C), pages 223-241.
    12. Karim Abou-Moustafa & Frank P. Ferrie, 2018. "Local generalized quadratic distance metrics: application to the k-nearest neighbors classifier," 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. 12(2), pages 341-363, June.
    13. Camacho, Maximo & Perez-Quiros, Gabriel & Saiz, Lorena, 2006. "Are European business cycles close enough to be just one?," Journal of Economic Dynamics and Control, Elsevier, vol. 30(9-10), pages 1687-1706.
    14. Nie, Chun-Xiao, 2020. "Correlation dynamics in the cryptocurrency market based on dimensionality reduction analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    15. Mingxu Zhao & Nalaka Geekiyanage & Jianchu Xu & Myo Myo Khin & Dian Ridwan Nurdiana & Ekananda Paudel & Rhett Daniel Harrison, 2015. "Structure of the Epiphyte Community in a Tropical Montane Forest in SW China," PLOS ONE, Public Library of Science, vol. 10(4), pages 1-19, April.
    16. Willem Heiser, 1991. "A generalized majorization method for least souares multidimensional scaling of pseudodistances that may be negative," Psychometrika, Springer;The Psychometric Society, vol. 56(1), pages 7-27, March.
    17. Luís Francisco Aguiar & Pedro C. Magalhães & Maria Joana Soares, 2010. "Synchronism in Electoral Cycles: How United are the United States?," NIPE Working Papers 17/2010, NIPE - Universidade do Minho.
    18. Janghyeok Yoon & Kwangsoo Kim, 2012. "Detecting signals of new technological opportunities using semantic patent analysis and outlier detection," Scientometrics, Springer;Akadémiai Kiadó, vol. 90(2), pages 445-461, February.
    19. Kennen, Jonathan G. & Kauffman, Leon J. & Ayers, Mark A. & Wolock, David M. & Colarullo, Susan J., 2008. "Use of an integrated flow model to estimate ecologically relevant hydrologic characteristics at stream biomonitoring sites," Ecological Modelling, Elsevier, vol. 211(1), pages 57-76.
    20. Sagarra, Marti & Mar-Molinero, Cecilio & Agasisti, Tommaso, 2017. "Exploring the efficiency of Mexican universities: Integrating Data Envelopment Analysis and Multidimensional Scaling," Omega, Elsevier, vol. 67(C), pages 123-133.

    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:81:y:2002:i:1:p:67-84. 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.