发明名称 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.
申请公布号 US2004141354(A1) 申请公布日期 2004.07.22
申请号 US20030353785 申请日期 2003.01.28
申请人 CARNAHAN JOHN M. 发明人 CARNAHAN JOHN M.
分类号 G06F;G06F17/30;G11C11/22;(IPC1-7):G11C11/22 主分类号 G06F
代理机构 代理人
主权项
地址