Re: Fuzzy string matching
Hi Eric. I have an application (iOS) that is doing speech to text. The resulting string I'd like to fuzzy match against the user's onboard music library, and play a song, album, genre, etc. as appropriate. I am looking for a really good fuzzy string matching engine. I found this: http://www.locayta.com/, not sure it's something I could use or not. Also I found this code (but it's not quote accurate enough for reliable results): Any better ideas for a better fuzzy string match? For me, the Levenshtein distance method has always worked fine. You can even offer an UI element (I'd suggest a slider) to let the user define a looser or tighter distance for better results. ---Ulf Dunkel ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com
Re: Fuzzy string matching
Thanks for the reply, I've now found this: http://www.merriampark.com/ldobjc.htm Will try this out and see how it goes. It's close to something I already had which I didn't think worked that great, but will try anyway. Eric On Wed, Jun 29, 2011 at 9:19 AM, Ulf Dunkel dun...@calamus.net wrote: Hi Eric. I have an application (iOS) that is doing speech to text. The resulting string I'd like to fuzzy match against the user's onboard music library, and play a song, album, genre, etc. as appropriate. I am looking for a really good fuzzy string matching engine. I found this: http://www.locayta.com/, not sure it's something I could use or not. Also I found this code (but it's not quote accurate enough for reliable results): Any better ideas for a better fuzzy string match? For me, the Levenshtein distance method has always worked fine. You can even offer an UI element (I'd suggest a slider) to let the user define a looser or tighter distance for better results. ---Ulf Dunkel ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/edolecki%40gmail.com This email sent to edole...@gmail.com ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com
RE: Fuzzy string matching
Just out of curiosity... Why not use extended regular expressions? Or am I missing something? From: edole...@gmail.com Date: Wed, 29 Jun 2011 09:33:44 -0400 To: dun...@calamus.net CC: cocoa-dev@lists.apple.com Subject: Re: Fuzzy string matching Thanks for the reply, I've now found this: http://www.merriampark.com/ldobjc.htm Will try this out and see how it goes. It's close to something I already had which I didn't think worked that great, but will try anyway. Eric On Wed, Jun 29, 2011 at 9:19 AM, Ulf Dunkel dun...@calamus.net wrote: Hi Eric. I have an application (iOS) that is doing speech to text. The resulting string I'd like to fuzzy match against the user's onboard music library, and play a song, album, genre, etc. as appropriate. I am looking for a really good fuzzy string matching engine. I found this: http://www.locayta.com/, not sure it's something I could use or not. Also I found this code (but it's not quote accurate enough for reliable results): Any better ideas for a better fuzzy string match? For me, the Levenshtein distance method has always worked fine. You can even offer an UI element (I'd suggest a slider) to let the user define a looser or tighter distance for better results. ---Ulf Dunkel ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/edolecki%40gmail.com This email sent to edole...@gmail.com ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/shashaness%40hotmail.com This email sent to shashan...@hotmail.com ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com
Re: Fuzzy string matching
I've used this in the past with pretty good results: http://weblog.wanderingmango.com/?pg=2 HTH, Dave Sent from my iPad On May 31, 2011, at 9:32 AM, Eric E. Dolecki edole...@gmail.com wrote: Wondering if anyone knows of or has an Obj-C Class that can provide levels of fuzzy string matching... looking for % match or something similar. I have something now but it's returning results that aren't nearly accurate enough for me to employ with confidence. Thank you, Eric Google Voice: (508) 656-0622 Twitter: eric_dolecki XBoxLive: edolecki PSN: eric_dolecki http://blog.ericd.net ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/davedelong%40me.com This email sent to davedel...@me.com ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com
Re: Fuzzy string matching
Thanks - I'm not sure that's going to be flexible enough for me or not, but I'll give it a go. Thanks again! Google Voice: (508) 656-0622 Twitter: eric_dolecki XBoxLive: edolecki PSN: eric_dolecki http://blog.ericd.net On Tue, May 31, 2011 at 12:47 PM, Dave DeLong davedel...@me.com wrote: I've used this in the past with pretty good results: http://weblog.wanderingmango.com/?pg=2 HTH, Dave Sent from my iPad On May 31, 2011, at 9:32 AM, Eric E. Dolecki edole...@gmail.com wrote: Wondering if anyone knows of or has an Obj-C Class that can provide levels of fuzzy string matching... looking for % match or something similar. I have something now but it's returning results that aren't nearly accurate enough for me to employ with confidence. Thank you, Eric Google Voice: (508) 656-0622 Twitter: eric_dolecki XBoxLive: edolecki PSN: eric_dolecki http://blog.ericd.net ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/davedelong%40me.com This email sent to davedel...@me.com ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com
Re: Fuzzy string matching
CLucene might be a bit heavy, but it works great for me. -Heath From my iTouch4 On May 31, 2011, at 12:02 PM, Eric E. Dolecki edole...@gmail.com wrote: Thanks - I'm not sure that's going to be flexible enough for me or not, but I'll give it a go. Thanks again! Google Voice: (508) 656-0622 Twitter: eric_dolecki XBoxLive: edolecki PSN: eric_dolecki http://blog.ericd.net On Tue, May 31, 2011 at 12:47 PM, Dave DeLong davedel...@me.com wrote: I've used this in the past with pretty good results: http://weblog.wanderingmango.com/?pg=2 HTH, Dave Sent from my iPad On May 31, 2011, at 9:32 AM, Eric E. Dolecki edole...@gmail.com wrote: Wondering if anyone knows of or has an Obj-C Class that can provide levels of fuzzy string matching... looking for % match or something similar. I have something now but it's returning results that aren't nearly accurate enough for me to employ with confidence. Thank you, Eric Google Voice: (508) 656-0622 Twitter: eric_dolecki XBoxLive: edolecki PSN: eric_dolecki http://blog.ericd.net ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/davedelong%40me.com This email sent to davedel...@me.com ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/heath.borders%40gmail.com This email sent to heath.bord...@gmail.com ___ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com