Levenshtein distance - fuzzy string matching

  • 2 Replies
  • 3592 Views
*

Freddy

  • Administrator
  • **********************
  • Colossus
  • *
  • 6860
  • Mostly Harmless
Levenshtein distance - fuzzy string matching
« on: January 30, 2013, 09:13:22 pm »
I was taking a look around for fuzzy logic ideas and came across this.  It's nice and useful in situations where you want to check a piece of text against a list of text items but not necessarily need an exact match.

I'm using it to trigger songs (mp3) at the moment.  So for example say I want to play a song by Iggy Pop.  On my system the mp3s have the artist and then the song name for the filename.  So for example I may want my bot to find Iggy Pop - The Passenger.mp3

It's simple enough to pull the extension (mp3) out of the equation and you are left with just the artist & song name.  But, with a standard string compare you would have to type in exactly the artist - song combination as it is used/stored on the system to get a hit.

But what if you typed in Igy Poop the Passanger, or even spoke the words to your PC but it got a bit garbled by the speech recognition.  You would want that to work too right ?  So use some fuzzy pattern matching and test for similarity between the filename and the user input.

You can set a value whereby the system thinks that if the match is good enough it will proceed and play the song with the best match.  And perhaps also a lower threshold when the system asks 'Did you mean Iggy Pop - The Passenger ?'

Does that make sense ?  Here's some more :

« Last Edit: January 30, 2013, 11:33:51 pm by Freddy »

*

Sybershot

  • Trusty Member
  • **
  • Bumblebee
  • *
  • 42
    • Scripted Intelligence
Re: Levenshtein distance - fuzzy string matching
« Reply #1 on: January 30, 2013, 11:01:39 pm »
Thanks I be able to use this in the future  O0

*

Freddy

  • Administrator
  • **********************
  • Colossus
  • *
  • 6860
  • Mostly Harmless
Re: Levenshtein distance - fuzzy string matching
« Reply #2 on: January 30, 2013, 11:35:08 pm »
Glad it made sense  :)
« Last Edit: March 06, 2013, 06:42:10 pm by Freddy »

 


Requirements for functional equivalence to conscious processing?
by DaltonG (General AI Discussion)
November 19, 2024, 11:56:05 am
Will LLMs ever learn what is ... is?
by HS (Future of AI)
November 10, 2024, 06:28:10 pm
Who's the AI?
by frankinstien (Future of AI)
November 04, 2024, 05:45:05 am
Project Acuitas
by WriterOfMinds (General Project Discussion)
October 27, 2024, 09:17:10 pm
Ai improving AI
by infurl (AI Programming)
October 19, 2024, 03:43:29 am
Atronach's Eye
by WriterOfMinds (Home Made Robots)
October 13, 2024, 09:52:42 pm
Running local AI models
by spydaz (AI Programming)
October 07, 2024, 09:00:53 am
Hi IM BAA---AAACK!!
by MagnusWootton (Home Made Robots)
September 16, 2024, 09:49:10 pm
LLaMA2 Meta's chatbot released
by spydaz (AI News )
August 24, 2024, 02:58:36 pm
ollama and llama3
by spydaz (AI News )
August 24, 2024, 02:55:13 pm
AI controlled F-16, for real!
by frankinstien (AI News )
June 15, 2024, 05:40:28 am
Open AI GPT-4o - audio, vision, text combined reasoning
by MikeB (AI News )
May 14, 2024, 05:46:48 am
OpenAI Speech-to-Speech Reasoning Demo
by MikeB (AI News )
March 31, 2024, 01:00:53 pm
Say good-bye to GPUs...
by MikeB (AI News )
March 23, 2024, 09:23:52 am
Google Bard report
by ivan.moony (AI News )
February 14, 2024, 04:42:23 pm
Elon Musk's xAI Grok Chatbot
by MikeB (AI News )
December 11, 2023, 06:26:33 am

Users Online

519 Guests, 0 Users

Most Online Today: 532. Most Online Ever: 2369 (November 21, 2020, 04:08:13 pm)

Articles