Technical Reports - Query Results
Your query term was 'number = 2018-02'1 report found
- OFAI-TR-2018-02 (
422kB PDF file)
Fast approximate hubness reduction for large high-dimensional data
- Roman Feldbauer, Maximilian Leodolter, Claudia Plant, Arthur Flexer
- High-dimensional data mining is challenging due to the ``curse of dimensionality''. Hubness reduction counters one particular aspect of the dimensionality curse, but suffers from quadratic algorithmic complexity.
We present approximate hubness reduction methods with linear complexity
in time and space, thus enabling hubness reduction for large data for the first time. Furthermore, we introduce a new hubness measure especially suited for
large data, which is, in addition, readily interpretable. Experiments on synthetic and real-world data show that the approximations come at virtually no cost in accuracy in comparison with full hubness reduction.
Finally, we demonstrate improved transport mode detection in massive mobility data collected with mobile devices as concrete research application. All methods are made publicly available in a free open source software package.
Keywords: curse of dimensionality, high-dimensional data mining, hubness, linear complexity, interpretability, smartphones, transport mode detection
- High-dimensional data mining is challenging due to the ``curse of dimensionality''. Hubness reduction counters one particular aspect of the dimensionality curse, but suffers from quadratic algorithmic complexity.
We present approximate hubness reduction methods with linear complexity
in time and space, thus enabling hubness reduction for large data for the first time. Furthermore, we introduce a new hubness measure especially suited for
large data, which is, in addition, readily interpretable. Experiments on synthetic and real-world data show that the approximations come at virtually no cost in accuracy in comparison with full hubness reduction.
Finally, we demonstrate improved transport mode detection in massive mobility data collected with mobile devices as concrete research application. All methods are made publicly available in a free open source software package.