This section lists all blog posts, regardless of topic.
Exercise 39: Alternative transformation algorithmDecember 2, 2008
SummaryImplement an alternative transformation algorithm that doesn't start by permuting each of the entity type sets, but rather works by permuting the entity type sets of each adjacent words.
This alternative approach will be known as the
Adjacent Pair Permutation algorithm, or APP algorithm. As part (b), add a hash that will track what fragments have already been considered so that they aren't re-considered. This in effect prunes the tree. The resulting algorithm will be called
Unique Adjacent Pair Permutation.
The original approach will be known as the
Exhaustive Permutation algorithm, or EP algorithm.
MotivationIt is impractical to permute each of the entity type sets of a sentence, since a 15 word sentence with 10 entity types per word results in 10^15 permutations. That's one thousand trillion, and the initial permutations are only the first level of a tree!
Google taking spoken queries?November 15, 2008
This article hints that Google is working on a voice interface for the iPhone. Very interesting. I guess cell phones are an ideal candidate since you hold them right up to your face, so the proximity to a person's mouth is great, and cell phones already need to have decent quality microphones since that's part of their core functionality: To record a voice into a digitized format and transmit it.
Prediction: The years 2010 to 2020 will see very significant developments in the area of voice interfaces.
Exercise 38: Upload the project to SourceForgeNovember 15, 2008
SummaryAny project of a reasonable size should live in a source code repository.
SolutionFortunately SourceForge is free. Setting up a project with a CVS repository was a little more involved than I thought it would be, but I got it working.
https://sourceforge.net/projects/platoai/older >>
