# Algorithms

## Algorithm of the Week: Morris-Pratt String Searching

We saw that neither brute force string searching nor Rabin-Karp string searching are effective. However in order to improve some algorithm, first we need...

0 replies - 23803 views - 04/11/12 by Stoimen Popov in Articles

## Algorithm of the Week: Rabin-Karp String Searching

Brute force string matching is a very basic sub-string matching algorithm, but it’s good for some reasons. For example it doesn’t require preprocessing...

1 replies - 17853 views - 04/03/12 by Stoimen Popov in Articles

## Algorithm of the Week: Brute Force String Matching

String matching is something crucial for database development and text processing software. Fortunately, every modern programming language and library is...

0 replies - 19347 views - 03/27/12 by Stoimen Popov in Articles

## My Implementation of the Apriori Algorithm

This is a self imposed machine problem I wrote over a frantic afternoon for my lesson on Frequent Itemsets and the Apriori Algorithm. I wanted to write a...

0 replies - 12549 views - 03/25/12 by Jose Asuncion in Articles

Radix sort is an elegant and fast integer-sorting algorithm as explained in the following cheatsheet. Please click on the image bellow to download the...

1 replies - 9036 views - 03/21/12 by Stoimen Popov in Articles

## Algorithm of the Week: Radix Sort

Algorithms always depend on the input. We saw that general purpose sorting algorithms like insertion sort, bubble sort and quicksort can be very efficient in...

1 replies - 24548 views - 03/20/12 by Stoimen Popov in Articles

## The Apriori Algorithm

Here are just notes from my data mining class which I began to consolidate here in my blog as a way to assimilate the lessons. The Apriori algorithm is a...

0 replies - 5953 views - 03/18/12 by Jose Asuncion in Articles

## Algorithm of the Week: Quicksort

When it comes to sorting items by comparing them, merge sort is one very natural approach. It is natural because it simply divides the list into two equal...

1 replies - 20225 views - 03/13/12 by Stoimen Popov in Articles

## Tweaking Bayes’ Theorem

In Peter Norvig’s talk The Unreasonable Effectiveness of Data, starting at 37:42, he describes a translation algorithm based on Bayes’ theorem. Pick...

2 replies - 32175 views - 03/11/12 by John Cook in Articles

## Algorithm of the Week: Data Compression with Relative Encoding

OverviewRelative encoding is another data compression algorithm. While run-length encoding, bitmap encoding and diagram and pattern substitution were trying...

0 replies - 10274 views - 01/31/12 by Stoimen Popov in Articles

## Assignment Algorithms to improve Perfomance of Automated Timetabling

Over the last two days I’ve read the old Java code of a board game. Although the game still compiles and works (it even works on a Zaurus device) the code...

2 replies - 4824 views - 01/29/12 by Peter Karussell in Articles

## Algorithm of the Week: Data Compression with Diagram Encoding and Pattern Substitution

Two variants of run-length encoding are the diagram encoding and the pattern substitution algorithms. The diagram encoding is actually a very simple...

1 replies - 13544 views - 01/24/12 by Stoimen Popov in Articles

## Algorithm of the Week: Data Compression with Bitmaps

In my previous post we saw how to compress data consisting of very long runs of repeating elements. This type of compression is known as “run-length...

0 replies - 8026 views - 01/17/12 by Stoimen Popov in Articles

## Configuring Mahout Clustering Jobs

For more than a decade internet search engines have helped users find documents they are looking for. However, what if users aren't looking for anything...

1 replies - 5097 views - 01/13/12 by Mitch Pronschinske in Videos

## Algorithm of the Week: Data Compression with Run-length Encoding

No matter how fast today’s computers and networks are, the users will constantly need faster and faster services. To reduce the volume of the transferred...

1 replies - 7018 views - 01/10/12 by Stoimen Popov in Articles