Density Based Novelty Detection

Introduction and terminology

Novelty detection is a term describing different machine learning processes that try to teach a program to distinguish unusual or irregular measurements from regular data. These outliers are suspected to originate from different mechanisms than the usual data (in contrast to statistical noise that occurs due to environmental effects or measurement errors).

Read More

Shortest Path Problem in a Grid - Revisited

Solving a common problem using recursive functions in Python

Introduction

In my first post, I talked about a Python implementation that recursively solves a Shortest Path problem in a grid. At the end of that post I stated that the program would not be very efficient. To show why, here is the output of the console if you actually run the program:

Read More

Shortest Path Problem in a Grid

Solving a common problem using recursive functions in Python

Introduction

When I got this assignment in one of my classes (Stochastic Dynamic Programming) I looked for example code online. My impression was that, for whatever reason, this problem is popularly solved in C++. After figuring out how to do it in Python I thought I’d share it here as an example code, mainly because I want to practice this whole github.io thing.

Read More