Sunday, 23 May 2010

Sliding Median

The OCaml Journal just published an article about sliding window algorithms:

"Sliding window algorithms are a class of algorithms that treat streams of data by computing a statistic across a window for each position of the window within the data stream. Moving averages are sliding window algorithms that compute an average over each window. This article examines the moving median algorithm that tracks the median value in a window as it slides across a stream of data. Several possible solutions are examined and their performance is studied on an example data set..."

To read this article and more, subscribe to The OCaml Journal today!

Thursday, 13 May 2010

Artificial Intelligence: Neural Networks

The OCaml Journal just published an article about artificial intelligence:

"Artificial neural networks are a relatively simple and early form of artificial intelligence modelled directly on the structure of an organic brain. A neural network is composed of many interconnected neurons. Each neuron acts as a simple linear classifier by summing its weighted inputs and firing an output accordingly. The functions involved are essentially ad-hoc but are usually modelled on those of real neurons. This article describes the design and implementation of a neural network that uses an unconventional functional approach to handle vector-matrix operations that allows temporary data structures to be avoided..."

To read this article and more, subscribe to The OCaml Journal today!