Algorithms and machine learning
Advanced studies


29.02.2012 16.00 A111
Year Semester Date Period Language In charge
2012 spring 18.01-23.02. 3-3 English Petteri Nurmi


Time Room Lecturer Date
Wed 12-14 C222 Petteri Nurmi 18.01.2012-23.02.2012
Thu 14-16 C222 Petteri Nurmi 18.01.2012-23.02.2012

Exercise groups

Group: 1
Time Room Instructor Date Observe
Fri 12-14 D122 Sourav Bhattacharya 23.01.2012—24.02.2012

Information for international students

All lectures and exercise sessions will be in English.

Update: There will be no lecture on 23rd of February


Location-awareness refers to the capability of an entity (e.g., person, device or application) to be able to determine its location. With the profiliteration of location-enabled smartphones, location-awareness has become an important domain within research and  businesses. The course covers basic concepts and methods for position estimation, both in indoor and outdoor settings, algorithms for processing location data (e.g., detecting frequently visited locations and processing data from movements of humans), and the use of location in applications and services (i.e., different forms of location-based services).

Rough outline of the course:

  • Location and Location-Awareness
  • Location-Based Games and other Location-Based Services
  • Positioning Algorithms
  • Location Systems (Indoor and Outdoors)
  • Spatial Data Analysis
    • Preprocessing location measurements
    • Spatial clustering
    • Line simplification


Completing the course

The course involves a home exam and weekly exercise sessions. Successful completion requires achieving at least half of the points in both the exam and the exercises.

At the end of the course, interested participants can undertake a separate project work for additional credits.

Literature and material


Lecture slide1

Lecture slide2

Lecture slide3

Lecture slide4

Lecture slide5

Lecture slide6

Lecture slide7

Lecture slide8

Lecture slide9

Lecture slide10

Weekly Exercises

Exercise1: Due on 27-01-2012 by 11:45 AM. Selected Solutions1

Exercise2: Due on 03-02-2012 by 11:45 AM. Selected Solutions2 (SampleCode-1, SampleCode-2)

Exercise3: Due on 10-02-2012 by 11:45 AM. Selected Solutions3

Exercise4: Due on 17-02-2012 by 11:45 AM. Selected Solutions4

Exercise5: Due on 24-02-2012 by 11:45 AM. Selected Solutions5

The course does not follow any specific textbook. Some general overviews to the topics nevertheless cover most of the topics that will be discussed during the course:

  • Varshavsky, A. & Patel, S. Krumm, J. (Ed.) Location in Ubiquitous Computing Ubiquitous Computing Fundamentals, Chapman and Hall/CRC, 2010, 285-320
  • Küpper, A. Location-Based Services : Fundamentals and Operation Wiley, 2005

Exam Question: Due on 09-03-2012 by 23:59