首页>
外国专利>
SPELL CORRECTION WITH HIDDEN MARKOV MODELS ON ONLINE SOCIAL NETWORKS
SPELL CORRECTION WITH HIDDEN MARKOV MODELS ON ONLINE SOCIAL NETWORKS
展开▼
机译:在线社交网络上具有隐马尔可夫模型的拼写校正
展开▼
页面导航
摘要
著录项
相似文献
摘要
In one embodiment, a method includes receiving a search query including one or more n-grams, where the n-grams include one or more misspelled n-grams, identifying one or more variant-tokens for each misspelled n-gram, calculating a feature value for each identified variant-token based at least on the identified variant-token, the misspelled n-gram, and one or more variant-tokens corresponding to one or more n-grams preceding the misspelled n-gram, generating one or more unique combinations of the n-grams and variant-tokens, calculating a sequence-score for each unique combination based at least in part on the calculated feature values of the variant-tokens of the unique combination, generating one or more corrected queries, where each corrected query includes a unique combination having a sequence-score greater than a threshold sequence-score, and sending one or more of the corrected queries to a user for display.
展开▼