OAuth 1.0 emerged from the
large social providers like Facebook, Yahoo!, AOL, and Google. Each had
developed its own alternative to the password...
1 replies - 11298 views - 05/19/12 by Prabath Siriwardena in Articles
Each natural number that is divisible only by 1 and itself is prime.
Prime numbers appear to be more interesting to humans than other
numbers. Why is that...
1 replies - 17149 views - 05/09/12 by Stoimen Popov in Articles
I need to compare two text classifiers – one human, one machine. They
are assigning multiple tags from an ontology. We have an initial corpus
of ~700...
0 replies - 3606 views - 05/06/12 by Tony Russell-rose in Articles
Do you know what day of the week was the day you were born? Monday or
maybe Saturday? Well, perhaps you know that. Everybody knows the day
he’s born on,...
4 replies - 17504 views - 04/24/12 by Stoimen Popov in Articles
Have you ever asked yourself which algorithm is used to find a
word after clicking Ctrl+F and typing something? Well I guess you know
the answer from the...
0 replies - 18134 views - 04/17/12 by Stoimen Popov in Articles
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 - 22053 views - 04/11/12 by Stoimen Popov in Articles
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 - 14952 views - 04/03/12 by Stoimen Popov in Articles
String matching is something crucial for database development and
text processing software. Fortunately, every modern programming language
and library is...
0 replies - 17176 views - 03/27/12 by Stoimen Popov in Articles
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 - 9007 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 - 8089 views - 03/21/12 by Stoimen Popov in Articles
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 - 18075 views - 03/20/12 by Stoimen Popov in Articles
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 - 5392 views - 03/18/12 by Jose Asuncion in Articles
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 - 13841 views - 03/13/12 by Stoimen Popov in Articles
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 - 31224 views - 03/11/12 by John Cook in Articles
OverviewRelative encoding is another data compression algorithm. While run-length encoding, bitmap encoding and diagram and pattern substitution
were trying...
0 replies - 8920 views - 01/31/12 by Stoimen Popov in Articles
