Machine Learning Coffee Seminar: Teemu Roos, University of Helsinki

Weekly seminars held jointly by Aalto University and the University of Helsinki.

Helsinki region machine learning researchers will start our week by an exciting machine learning talk. The aim is to gather people from different fields of science with interest in machine learning. Porridge and coffee is served at 9:00 and the talk will begin at 9:15. The venue for this talk is seminar room Exactum D123, Kumpula.

Subscribe to the mailing list where seminar topics are announced beforehand.

Fast Nearest Neighbor Search in High Dimensions by Multiple Random Projection Trees

Teemu Roos
Associate Professor, Department of Computer Science, University of Helsinki

Abstract:

Efficient index structures for fast approximate nearest neighbor queries are required in many applications such as recommendation systems. In high-dimensional spaces, many conventional methods suffer from excessive usage of memory and slow response times. We propose a method where multiple random projection trees are combined. We demonstrate by extensive experiments on a wide variety of data sets that the method is faster than existing partitioning tree or hashing based approaches, making it the fastest available technique on high accuracy levels.

**

See the next talks at the seminar webpage.

Please spread the news and join us for our weekly habit of beginning the week by an interesting machine learning talk!

Welcome!