OFAI

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

Citation: Feldbauer R., Leodolter M., Plant C., Flexer A.: Fast approximate hubness reduction for large high-dimensional data, Proceedings of the IEEE International Conference on Big Knowledge (ICBK), 2018.