Concepedia

Random Projection Trees

Random Projection Trees is a hierarchical space-partitioning data structure that recursively splits high-dimensional data using random projections to enable efficient approximate nearest neighbor search.

17

Publications

1.6K

Citations

37

Authors

23

Institutions

Publications per year

2017–2026

3

Variants

Rp-trees

Parents

Publications

17

Fast approximate spectral clustering

Donghui Yan, Ling Huang, Michael I. Jordan · 2009 · 486 citations

, , +13

Random projection trees and low dimensional manifolds

Sanjoy Dasgupta, Yoav Freund · 2008 · 383 citations

, , +8

Random Projection Trees for Vector Quantization

Sanjoy Dasgupta, Yoav Freund · IEEE Transactions on Information Theory · 2009 · 124 citations

, , +10

Learning the structure of manifolds using random projections

Yoav Freund, Sanjoy Dasgupta, Mayank Kabra et al. · 2007 · 112 citations

, , +12

Crowd density estimation based on rich features and random projection forest

Bolei Xu, Guoping Qiu · 2016 · 92 citations

, , +13

1–5 of 17

Authors

37

  1. SD
    Sanjoy Dasgupta

    University of California San Diego, United States

    4 publications · 681 citations

    4

    h-index

  2. DY
    Donghui Yan

    Institute of Forest Ecology, Environment and Protection, China

    3 publications · 536 citations

    3

    h-index

  3. YF
    Yoav Freund

    AT&T (United States), United States

    3 publications · 619 citations

    3

    h-index

  4. GH
    Gang Hua

    Microsoft (United States), United States

    2 publications · 101 citations

    2

    h-index

  5. ZL
    Zhenpeng Li

    Dali University, China

    2 publications · 50 citations

    2

    h-index

1–5 of 37

Institutions

23

  1. Microsoft (United States)

    Redmond, United States

    3 h-index

    3 publications

    129 citations

  2. University of California San Diego

    San Diego, United States

    3 h-index

    8 publications

    1.5K citations

  3. University of Massachusetts Dartmouth

    North Dartmouth, United States

    2 h-index

    8 publications

    200 citations

  4. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    101 citations

  5. Dali University

    Dali, China

    2 h-index

    2 publications

    50 citations

  6. University of Nottingham Ningbo China

    Ningbo, China

    1 h-index

    2 publications

    184 citations

  7. University of California, Merced

    Merced, United States

    1 h-index

    1 publications

    50 citations

  8. Huaqiao University

    Xiamen, China

    1 h-index

    1 publications

    28 citations

1–8 of 23

Venues

  1. 2009 IEEE Conference on Computer Vision and Pattern Recognition

    Conference · 2 publications · 101 citations

    2

    h-index

  2. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 1 publications · 23 citations

    1

    h-index

  3. 1

    h-index

  4. arXiv (Cornell University)

    Repository · 1 publications · 62 citations

    1

    h-index

  5. IEEE Transactions on Big Data

    1 publications · 36 citations

    1

    h-index

1–5