公开(公告)号：US10891295B2

公开(公告)日：2021-01-12

申请号：US15802161

申请日：2017-11-02

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran ,  Kevin Hsu ,  Hua Ouyang ,  Ling Wang

IPC: G06F16/2457 ,  G06F17/12 ,  G06N20/00 ,  G06F16/951 ,  G06N5/00

Abstract: Methods and systems are disclosed using linear expressions for machine learning (ML) models for ranking search results. In one example, a method for a computer trains a ML model into a decision tree for ranking search results. The decision tree is converted into a linear expression including Boolean terms. The linear expression is transmitted to one or more search computers that use the linear expression to rank search results for a search query. According to another example, a method for a computer having a search engine includes receiving a linear expression including Boolean terms representing a decision tree. The search engine processes a search query and uses the linear expression to rank search results for the search query.

公开(公告)号：US20180217992A1

公开(公告)日：2018-08-02

申请号：US15814212

申请日：2017-11-15

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran

IPC: G06F17/30

CPC classification number: G06F16/24578 ,  G06F16/90348 ,  G06F16/951 ,  G06F16/9535

Abstract: Methods and systems that create domain influence scores that can be used to rank or sort search results are described. In one embodiment, a domain influence scoring system begins by preselecting a subset of the domains and allocating an initial influence score to only the domains in the subset while all other domains have an initial influence score of zero. Then links to pages are counted to update the influence scores of each domain. Further, one or more blacklists can be used to modify updating of the influence scores.

公开(公告)号：US20180349382A1

公开(公告)日：2018-12-06

申请号：US15802161

申请日：2017-11-02

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran ,  Kevin Hsu ,  Hua Ouyang ,  Ling Wang

IPC: G06F17/30 ,  G06F17/12 ,  G06F15/18

Abstract: Methods and systems are disclosed using linear expressions for machine learning (ML) models for ranking search results. In one example, a method for a computer trains a ML model into a decision tree for ranking search results. The decision tree is converted into a linear expression including Boolean terms. The linear expression is transmitted to one or more search computers that use the linear expression to rank search results for a search query. According to another example, a method for a computer having a search engine includes receiving a linear expression including Boolean terms representing a decision tree. The search engine processes a search query and uses the linear expression to rank search results for the search query.

公开(公告)号：US11061893B2

公开(公告)日：2021-07-13

申请号：US14503226

申请日：2014-09-30

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran ,  Vipul Ved Prakash ,  Rishab Aiyer Ghosh ,  Lun Cui ,  Charles Henry Salzenberg, Jr.

IPC: G06F16/242 ,  G06F16/332 ,  G06F16/951

Abstract: A method and apparatus of a device that performs a multi-domain query search is described. In an exemplary embodiment, the device receives a query prefix from a client of a user. The device further determines a plurality of search completions across the plurality of separate search domains. In addition, the device ranks the plurality of search completions based on a score calculated for each of the plurality of search completions determined by a corresponding search domain, where at least one of the plurality of search completions is used to generate a plurality of search results without an indication from the user and in response to receiving the query prefix.

公开(公告)号：US10789944B2

公开(公告)日：2020-09-29

申请号：US16147473

申请日：2018-09-28

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran ,  Su Yan ,  Ashkan Gholamzadeh

IPC: G06F16/242 ,  G10L15/18 ,  G10L15/22 ,  G06N20/00 ,  G06F16/951 ,  G06F16/332

Abstract: A device implementing a system for determining whether a semantically relevant answer can be provided with respect to a new question includes a processor configured to identify a question and a semantically relevant answer from source data, and to identify a semantically irrelevant answer to the question from a corpus of data corresponding to the source data based at least in part on the question and the answer. The processor is configured to assign a positive label to the semantically relevant answer, and a negative label to the semantically irrelevant answer. The processor is configured to generate a machine learning model based on the question, the positive label assigned to the semantically relevant answer, and the negative label assigned to the semantically irrelevant answer, and to provide the machine learning model to facilitate a determination of whether a semantically relevant answer can be provided with respect to a subsequent question.

公开(公告)号：US10678832B2

公开(公告)日：2020-06-09

申请号：US15721711

申请日：2017-09-29

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran ,  Jiayan Gan ,  Mohamed Temraz ,  Santosh Shankar

IPC: G06F16/35 ,  G06F16/31 ,  G10L15/18 ,  G06F16/28

Abstract: The subject technology provides a search index that maps clusters of semantically similar phrases to documents that contain any one of the phrases of the respective cluster. The subject technology may identify the phrases from a set of documents, such as a document corpus, where each of the documents is associated with a document identifier. The subject technology may generate the clusters of semantically similar phrases from the identified phrases, where each of the generated clusters is assigned a cluster identifier. The subject technology generates an index that stores each respective cluster identifier of each respective cluster in association with each document identifier of each of the documents that includes at least one of the phrases contained in the respective cluster. Further, the subject technology stores the index in a memory such that the index may be subsequently utilized to identify documents that match a search query.

公开(公告)号：US20190102400A1

公开(公告)日：2019-04-04

申请号：US15721711

申请日：2017-09-29

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran ,  Jiayan Gan ,  Mohamed Temraz ,  Santosh Shankar

IPC: G06F17/30 ,  G10L15/18

CPC classification number: G06F16/355 ,  G06F16/287 ,  G06F16/31 ,  G06F16/358 ,  G10L15/1815

Abstract: The subject technology provides a search index that maps clusters of semantically similar phrases to documents that contain any one of the phrases of the respective cluster. The subject technology may identify the phrases from a set of documents, such as a document corpus, where each of the documents is associated with a document identifier. The subject technology may generate the clusters of semantically similar phrases from the identified phrases, where each of the generated clusters is assigned a cluster identifier. The subject technology generates an index that stores each respective cluster identifier of each respective cluster in association with each document identifier of each of the documents that includes at least one of the phrases contained in the respective cluster. Further, the subject technology stores the index in a memory such that the index may be subsequently utilized to identify documents that match a search query.

公开(公告)号：US20180217993A1

公开(公告)日：2018-08-02

申请号：US15881694

申请日：2018-01-26

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran

IPC: G06F17/30

CPC classification number: G06F16/24578 ,  G06F16/248 ,  G06F16/35 ,  G06F16/36 ,  G06F16/9535

Abstract: Author-term affinity scores enable search engines to score and rank search results based on a combination of author (domain) influence and anchor text scoring. An anchor text is scored based on the influence of the domains with which it is associated, including the source domain in which the anchor text is cited and the destination domain to which the anchor text is linked. A contribution of each term to an anchor text's score is determined based on how frequently the term occurs overall. Author-term affinity scores are derived from the anchor text scores and saved for use in subsequent searches to rank search results. During searches an author-query affinity based on the previously stored author-term affinity scores enable a search engine to rank search results to improve relevance such that pages of authors having the most influence are presented before pages of authors having less influence.

公开(公告)号：US20150347503A1

公开(公告)日：2015-12-03

申请号：US14503226

申请日：2014-09-30

Applicant: Apple Inc.

Inventor： Saravana Kumar Siva Kumaran ,  Vipul Ved Prakash ,  Rishab Aiyer Ghosh ,  Lun Cui ,  Charles Henry Salzenberg, JR.

IPC: G06F17/30

CPC classification number: G06F16/243 ,  G06F16/3322 ,  G06F16/951

Abstract: A method and apparatus of a device that performs a multi-domain query search is described. In an exemplary embodiment, the device receives a query prefix from a client of a user. The device further determines a plurality of search completions across the plurality of separate search domains. In addition, the device ranks the plurality of search completions based on a score calculated for each of the plurality of search completions determined by a corresponding search domain, where at least one of the plurality of search completions is used to generate a plurality of search results without an indication from the user and in response to receiving the query prefix.

Abstract translation: 描述了执行多域查询搜索的设备的方法和装置。 在示例性实施例中，设备从用户的客户端接收查询前缀。 该设备进一步确定多个分离的搜索域中的多个搜索完成。 另外，设备基于由对应的搜索域确定的多个搜索完成中的每一个计算的分数来排列多个搜索完成，其中多个搜索完成中的至少一个用于生成多个搜索结果 而没有来自用户的指示并且响应于接收到查询前缀。