Hao Wu's Profile

Ranking Interesting Subgroups

Stefan Rueping

Accounting for Burstiness in Topic Models

Gabriel Doyle and Charles Elkan

In addition to the efficiency, trie also provides flexibility in searching
for the closest path in case that the key is misspelled. For example, by
skipping a certain character in the key while walking, we can fix the insertion
kind of typo. By walking toward all the immediate children of one node without
consuming a character from the key, we can fix the deletion typo, or even
substitution typo if we just drop the key character that has no branch to go
and descend to all the immediate children of the current node.

the trie allow us to find words that have a single character different, a prefix in common, a character missing, etc.