5
Qual è l'algoritmo migliore per la parola più vicina.Qual è l'algoritmo migliore per la parola più vicina
Possibile dizionario di parole e i primi caratteri nella parola di input possono essere errati.
A
risposta
7
Una possibilità è BK-alberi -. Vedi il mio blog post su loro here. Un'altra opzione più veloce ma più complessa è Levenshtein Automata, di cui ho anche parlato, here.
+0
Sto usando Hunspell, e restituisce 10 risultati come "hole", "hello", "help", "hero" ecc quando inserisco "helo". Mi aspetto solo "buongiorno", qualcosa che fa Google quando cerco "helo". Ora questo è basato anche su dati statistici, o semplicemente modificare la distanza può bastare a suggerire solo "ciao"? – SexyBeast
4
Esistono strumenti come HunSpell (controllo ortografico open source ampiamente incluso OpenOffice) che hanno affrontato il problema da più punti di vista. Un criterio ampiamente utilizzato per decidere quanto siano vicine le parole è Levenshtein distance che viene utilizzato anche in HunSpell.
3
Si potrebbe utilizzare BLAST
e modificarlo usare il fatto che le parole in un dizionario sono unità discrete che rende il processo di corrispondenza più specifica differenza di una stringa di DNA lunga.
BLAST ha già incorporato in esso la nozione di modifica delle distanze.
In alternativa, è possibile utilizzare alberi suffisso (Dan Gusfeld ha un ottimo libro su algoritmi di base string matching) e costruire nell'idea di modificare le distanze in
Problemi correlati
- 1. Algoritmo per l'Octree per la vicina più vicina seach
- 2. Qual è la cosa più vicina a #define in Matlab?
- 3. "Trova la posizione più vicina" per CAP?
- 4. Qual è la parola per "Abilita/Disabilita"?
- 5. Qual è l'approccio migliore per la registrazione?
- 6. Stringa troncata sul limite della parola più vicina
- 7. Qual è il modo migliore/più sicuro per reinstallare Homebrew?
- 8. Qual è il modo migliore per organizzare più sottoview?
- 9. F # - Qual è la parola chiave "it"?
- 10. Qual è il modo migliore per gestire più azioni?
- 11. Qual è il modo migliore per bloccare più std :: mutex?
- 12. Trova l'ora più vicina
- 13. Qual è la cosa più vicina a Haskell GADT e typeclass in F #?
- 14. Come trovare la parola più vicina a un vettore utilizzando word2vec
- 15. Qual è la migliore tecnologia per disegnare alberi e grafici?
- 16. qual è la parola chiave riservata per NaN in javascript?
- 17. Qual è la parola chiave forSome in Scala per?
- 18. Qual è la parola chiave esplicita per in C++?
- 19. Qual è la parola chiave `finally` per in PHP?
- 20. Qual è la migliore rete IRC per Java (#java)?
- 21. Qual è la migliore pratica per le API pubbliche C++?
- 22. Arrotondare un timestamp alla data più vicina
- 23. Qual è la soluzione migliore per un problema parallelo imbarazzante?
- 24. Qual è la migliore pratica per la gestione di più profili in primavera con java config?
- 25. Qual è la migliore delle app per eventi django?
- 26. Qual è il database "migliore" per l'embedded?
- 27. Qual è la migliore sessione save_handler per PHP e perché?
- 28. Qual è la migliore libreria OAuth2 C#?
- 29. Qual è la migliore pratica per l'accesso a Umbraco?
- 30. Qual è la migliore soluzione per OpenID con Django?
Perché solo i primi caratteri possono essere errati? – Leonid
Puoi prima dare la tua definizione di "più vicino"? – FrustratedWithFormsDesigner
Voglio dire che i primi caratteri possono essere sbagliati. – Avinash