Approximate personal name-matching through finite-state graphs.
Carmen GalvezFélix de Moya AnegónPublished in: J. Assoc. Inf. Sci. Technol. (2007)
Keyphrases
- finite state
- graph matching
- markov chain
- approximate matching
- markov decision processes
- model checking
- subgraph isomorphism
- matching algorithm
- pattern matching
- optimal policy
- edit distance
- web search
- partially observable markov decision processes
- tree automata
- context free
- attributed relational graph
- vector quantizer
- web documents
- web queries
- dynamic programming
- policy evaluation
- search engine
- transition systems
- data mining