发明名称 Query string matching method and apparatus
摘要 In one implementation, a method is provided for increasing relevance of database search results. The method includes receiving a subject query string and determining a trained edit distance between the subject query string and a candidate string using trained cost factors derived from a training set of labeled query transformations. A trained cost factor includes a conditional probability for mutations in labeled non-relevant query transformations and a conditional probability for mutations in labeled relevant query transformations. The candidate string is evaluated the for selection based on the trained edit distance. In some implementations, the cost factors may take into account the context of a mutation. As such, in some implementations multi-dimensional matrices are utilized which include the trained cost factors.
申请公布号 US8001113(B2) 申请公布日期 2011.08.16
申请号 US20100765570 申请日期 2010.04.22
申请人 YAHOO! INC. 发明人 CARNAHAN JOHN M.
分类号 G06F7/00;G06F;G06F17/30;G11C11/22 主分类号 G06F7/00
代理机构 代理人
主权项
地址