Ciao, voglio implementare una ricerca su un sito web che include risultati di ricerca imperfetti. Significato, se il termine di ricerca è errato o leggermente diverso da una corrispondenza del 100%, la funzione dovrebbe comunque restituire risultati ordinati per similarità in termini di parole chiave di ricerca.
Ho già implementato algoritmi come Smith-Waterman e Needleman-Wunsch che possono essere utilizzati anche per la ricerca di database. Quindi la mia idea era quella di eseguire quegli algoritmi contro ogni parola chiave nel database e ordinarli in base al punteggio di ogni risultato.
Questa è una buona idea? Sto usando ASP.NET in C #. Ci sono strumenti o trucchi che possono realizzarlo senza usare i miei metodi? La mia più grande preoccupazione è la performance, dopo che tutti quegli algoritmi creano almeno una matrice bidimensionale, ne calcolano i valori ed eseguono un traceback.
Qualche suggerimento?