good chemistry is complicated, and a little bit messy -LW |
|
PerlMonks |
Re: Re: Group Similar Itemsby Dr. Mu (Hermit) |
on May 28, 2003 at 03:09 UTC ( [id://261194]=note: print w/replies, xml ) | Need Help?? |
I like this approach! To extend the idea even further, if the phrases are short and there is a small number of mismatch types, each item could be reduced to several canonical forms, and those could be used as keys to the hash. For example, cat could be reduced to ca?, c?t, and ?at, to cover single-letter substitutions. So cat is found in that hash as a value in three different buckets. Faced with the word hat, one of its canonical forms, ?at also keys into a bucket containing cat and gets added there. Other canonical forms might be obtained from Text::Soundex or Text::Metaphone where "similar" means "sound alike". How to then transform this hash of word affinities into a single list with no repeats is left as an exercize for the reader. :-) Update: To flesh out the soundex idea a little, here's a short example: It prints: Since each word in this example has but one canonical form, it appears in the hash exactly once. So there are no repeats to untangle as with the cat/hat illustration.
In Section
Seekers of Perl Wisdom
|
|