Concepedia

Preprocessing Trade-offs

Preprocessing Trade-Offs is a computational consideration in nearest neighbor search that characterizes the balance between the time, space, or complexity costs of preprocessing the data structure and the resulting gains in query efficiency or accuracy.

32

Publications

2.1K

Citations

69

Authors

40

Institutions

Publications per year

2017–2026

8

Parents

Publications

32

A new version of the nearest-neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements

María Luisa Micó, José Oncina, Enrique Vidal · Pattern Recognition Letters · 1994 · 326 citations

, , +11

Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality

Piotr Indyk · 1998 · 319 citations

, , +17

Tutorial on practical tips of the most influential data preprocessing algorithms in data mining

Salvador García, Julián Luengo, Francisco Herrera · Knowledge-Based Systems · 2015 · 309 citations

, , +11

Space-time tradeoffs for approximate nearest neighbor searching

Sunil Arya, Theocharis Malamatos, David M. Mount · Journal of the ACM · 2009 · 232 citations

, , +15

The impact of preprocessing on data mining: An evaluation of classifier sensitivity in direct marketing

Sven F. Crone, Stefan Lessmann, Robert Stahlbock · European Journal of Operational Research · 2005 · 215 citations

, , +12

1–5 of 32

Authors

69

  1. CW
    Christian Wulff‐Nilsen

    University of Copenhagen, Denmark

    2 publications · 53 citations

    2

    h-index

  2. EV
    Enrique Vidal

    Universitat Politècnica de València, Spain

    2 publications · 340 citations

    2

    h-index

  3. OR
    Oded Regev

    Tel Aviv University, Israel

    2 publications · 54 citations

    2

    h-index

  4. SA
    Sunil Arya

    University of Maryland, College Park, United States

    2 publications · 246 citations

    2

    h-index

  5. AK
    Abhishek Kumar

    Chitkara University, India

    1 publications · 53 citations

    1

    h-index

1–5 of 69

Institutions

40

  1. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    3 h-index

    4 publications

    406 citations

  2. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    62 citations

  3. Universitat Politècnica de València

    Valencia, Spain

    2 h-index

    2 publications

    340 citations

  4. University of Hong Kong

    Pok Fu Lam, Hong Kong

    2 h-index

    3 publications

    174 citations

  5. University of Southern Denmark

    Odense, Denmark

    2 h-index

    2 publications

    53 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    3 publications

    85 citations

  7. The Graduate Center, CUNY

    New York, United States

    1 h-index

    3 publications

    69 citations

  8. King Abdulaziz University

    Jeddah, Saudi Arabia

    1 h-index

    2 publications

    618 citations

1–8 of 40

Venues

  1. Journal of Computer and System Sciences

    1 publications · 13 citations

    1

    h-index

  2. Information Sciences

    1 publications · 28 citations

    1

    h-index

  3. European Conference on Artificial Intelligence

    Conference · 1 publications · 29 citations

    1

    h-index

  4. Journal of the ACM

    JACM · 1 publications · 232 citations

    1

    h-index

  5. Knowledge-Based Systems

    1 publications · 309 citations

    1

    h-index

1–5