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 - 11390 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 - 17277 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 - 3611 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 - 17608 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 - 18211 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 - 22095 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 - 15031 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 - 17218 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 - 9056 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 - 8116 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 - 18188 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 - 5403 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 - 13909 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 - 31241 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 - 8944 views - 01/31/12 by Stoimen Popov in Articles
