发明名称 Usage based query response
摘要 It is possible to provide meaningful responses to queries using systems which consider usage of words in the queries when analyzing those queries and determining what information is possibly relevant. This approach can be applied in online shopping systems by identification of nouns or noun phrases reflecting products available through the system.
申请公布号 US8775160(B1) 申请公布日期 2014.07.08
申请号 US201113179645 申请日期 2011.07.11
申请人 Shopzilla, Inc. 发明人 Roizen Igor;Jawor Wojciech;Dutton Keith
分类号 G06F17/27 主分类号 G06F17/27
代理机构 Frost Brown Todd LLC 代理人 Frost Brown Todd LLC
主权项 1. A system comprising: (a) a database storing a plurality of records; (b) a computer readable medium storing data comprising a dictionary list comprising a plurality of word groups identified as corresponding to an invented part of speech, wherein the word groups in the dictionary list are organized according to a hierarchy comprising a plurality of classes in which each class from the plurality of classes is associated with a plurality of word groups corresponding to the invented part of speech; (c) a computer configured via a set of data to perform a set of tasks comprising: (i) receiving an input string, the input string comprising a plurality of words comprising an input word group corresponding to the invented part of speech;(ii) calculating a set of part of speech scores for the input string, wherein calculating the set of part of speech scores comprises, for each word group from a set of word groups from the dictionary list, calculating a measure of similarity between: (1) the input word group corresponding to the invented part of speech; and(2) a comparison word group from the dictionary list; wherein the measure of similarity is set as a maximum measure of similarity if the following conditions are true: each word in the input word group is also a word in the comparison word group; there exists some nonzero number, i, such that the last i words in the input word group and the last i words in the comparison word group are the same; the comparison word group is associated with a class from the plurality of classes which is also associated with a second word group corresponding to the invented part of speech; andthe last i words in the input word group are the same as the second word group;(iii) determining a result set comprising a set of records retrieved from the database, wherein each record from the result set comprises an identifying word group corresponding to the invented part of speech; and(iv) for each record in a subset of records from the result set, determining a match score based on a relevant part of speech score from the previously calculated set of part of speech scores, wherein the relevant part of speech score corresponds to the identifying word group from the record in the subset of records for which the match score is being determined; andwherein the cardinality of the subset of records is less than or equal to the cardinality of the set of records from the result set.
地址 Los Angeles CA US