Providing an explanation of a missing fact estimate

    公开(公告)号:US10318540B1

    公开(公告)日:2019-06-11

    申请号:US15393769

    申请日:2016-12-29

    Applicant: GOOGLE INC.

    Abstract: Systems and methods are disclosed for providing an explanation of an estimate for information missing from a data graph. An example method may include receiving a query that requests information for a first entity and receiving an estimate for the information, the estimate being based on a plurality of features of a joint distribution model. The method may include determining respective contribution scores for the plurality of features, selecting a quantity of the features with highest contribution scores, generating, using the selected quantity of features, an explanation for the estimate; and providing the explanation and the estimate as part of a search result for the query.

    Semi structured question answering system

    公开(公告)号:US09842166B1

    公开(公告)日:2017-12-12

    申请号:US14455142

    申请日:2014-08-08

    Applicant: GOOGLE INC.

    CPC classification number: G06F17/30864 G06F17/30958

    Abstract: In one example embodiment, a computer system includes at least one processor and a memory storing a data graph and instructions. The instructions, when executed by the at least one processor, cause the system to generate a template sentence based on a fact including a first node, a second node and a string, wherein the first node and the second node exist in the data graph and the string represents a fact that is absent from the data graph, search the internet for a document including the template sentence, and upon determining the internet includes the document with the template sentence, infer the fact by generating a series of connections between nodes and edges of the data graph that together with the first node and the second node are configured to represent the fact, the series of connections defining a path, in the data graph, from the first node to the second node.

    Systems and methods for searching quotes of entities using a database

    公开(公告)号:US09727617B1

    公开(公告)日:2017-08-08

    申请号:US14203504

    申请日:2014-03-10

    Applicant: Google Inc.

    CPC classification number: G06F17/30675

    Abstract: Systems and methods are provided for searching and identifying quotes in response to a query from a user. Consistent with certain embodiments, systems and methods are provided for identifying one or more subject entities associated with the query and for identifying, from a database or from search results obtained in response to the query, a set of quotes corresponding to the one or more subject entities. Further, systems and methods are provided for determining quote scores for the identified quotes based on at least one of the relationship of each quote to the one or more subject entities, the recency of each quote, and the popularity of each quote. Additionally, systems and methods are provided for organizing the identified quotes in a rank order based on the quote scores and selecting quotes based on the rank order or based on the quote scores. In addition, systems and methods are provided for transmitting information to display the selected quotes on a display device.

    Media Summarization
    24.
    发明申请

    公开(公告)号:US20170110153A1

    公开(公告)日:2017-04-20

    申请号:US15393359

    申请日:2016-12-29

    Applicant: Google Inc.

    Abstract: Techniques for summarizing media are described. A viewer-interaction analyzer receives a media file containing media, the media file including a plurality of segments. A segment of the media file is scored based on interactions of a set of raters. Viewer metrics on the segment of the media file are measured based on interactions with the segment of the media file by a set of viewers. A set of feature vectors are formed based on the measured viewer interactions, where feature vectors in the set of feature vectors are based on interactions of the set of viewers. A model is trained based on the set of feature vectors and the score assigned to the segment of the media file. The model is applied to segments of the media file to generate an interest rating for segments of the media file. An edited media file is generated based on segments of the media file having interest ratings that meet a criterion. The Abstract is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.

    Generating related questions for search queries
    25.
    发明授权
    Generating related questions for search queries 有权
    为搜索查询生成相关问题

    公开(公告)号:US09213748B1

    公开(公告)日:2015-12-15

    申请号:US13828436

    申请日:2013-03-14

    Applicant: Google Inc.

    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying related questions for a search query is described. One of the methods includes receiving a search query from a user device; obtaining a plurality of search results for the search query provided by a search engine, wherein each of the search results identifies a respective search result resource; determining one or more respective topic sets for each search result resource, wherein the topic sets for the search result resource are selected from previously submitted search queries that have resulted in users selecting search results identifying the search result resource; selecting related questions from a question database using the topic sets; and transmitting data identifying the related questions to the user device as part of a response to the search query.

    Abstract translation: 描述了用于识别搜索查询的相关问题的方法,系统和装置,包括在计算机存储介质上编码的计算机程序。 其中一种方法包括从用户设备接收搜索查询; 获取由搜索引擎提供的搜索查询的多个搜索结果,其中每个搜索结果标识相应的搜索结果资源; 为每个搜索结果资源确定一个或多个相应的主题集合,其中从先前提交的搜索查询中选择用于搜索结果资源的主题集合,其导致用户选择标识搜索结果资源的搜索结果; 使用主题集从问题数据库中选择相关问题; 以及向所述用户设备发送标识相关问题的数据,作为对所述搜索查询的响应的一部分。

    Drawing based search queries
    26.
    发明授权
    Drawing based search queries 有权
    基于绘图的搜索查询

    公开(公告)号:US09507805B1

    公开(公告)日:2016-11-29

    申请号:US14684603

    申请日:2015-04-13

    Applicant: Google Inc.

    Inventor: Gal Chechik

    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing drawing-based search queries. In one aspect, a method includes receiving search request data specifying a search request, the search request comprising a drawing represented by a set of line strokes, each line stroke representing a trace of a moving input point; identifying line segments from the line strokes; comparing the identified line segments to reference line segments, each of the reference line segments representing a portion of a corresponding reference drawing; identifying a candidate reference drawing based on the comparison of the identified line segments with reference line segments; identifying a keyword for the candidate reference drawing, the keyword being a term determined to be relevant to a subject matter of the candidate reference drawing; and in response to receiving the search request, providing search results data specifying search results responsive to the keyword.

    Abstract translation: 方法,系统和装置,包括在计算机存储介质上编码的计算机程序,用于处理基于图纸的搜索查询。 一方面,一种方法包括接收指定搜索请求的搜索请求数据,所述搜索请求包括由一组线笔划表示的图形,每行线笔画表示移动输入点的轨迹; 从线条标识线段; 将所识别的线段与参考线段进行比较,每个参考线段表示对应参考图的一部分; 基于所识别的线段与参考线段的比较来识别候选参考图; 识别所述候选参考图的关键字,所述关键字是被确定为与所述候选参考图的主题相关的术语; 并且响应于接收到所述搜索请求,提供响应于所述关键字指定搜索结果的搜索结果数据。

    Searching images and identifying images with similar facial features
    27.
    发明授权
    Searching images and identifying images with similar facial features 有权
    搜索图像并识别具有相似面部特征的图像

    公开(公告)号:US09235782B1

    公开(公告)日:2016-01-12

    申请号:US13726390

    申请日:2012-12-24

    Applicant: Google Inc.

    CPC classification number: G06K9/00281

    Abstract: A system and method for searching images and identifying images with similar facial features is disclosed. In one implementation, the system includes a pre-processing module, a feature extraction module, a model creation module, a similarity identifier module and a results display module. The pre-processing module receives a facial image, determines key-points associated with a facial feature and identifies a facial area including the facial feature. The feature extraction module extracts the key-points. The model creation module creates a similarity model for determining similar facial features at least in part by comparing the facial feature from a plurality of images. The similarity identifier module applies the similarity model to the facial feature an image in relation to the facial feature in other images and determines which other image has a most similar facial feature. The results display module presents a result based at least in part on the determination.

    Abstract translation: 公开了一种用于搜索图像并识别具有相似面部特征的图像的系统和方法。 在一个实现中,系统包括预处理模块,特征提取模块,模型创建模块,相似性标识模块和结果显示模块。 预处理模块接收面部图像,确定与面部特征相关联的关键点并识别包括面部特征的面部区域。 特征提取模块提取关键点。 模型创建模块至少部分地通过比较来自多个图像的面部特征来创建用于确定类似面部特征的相似性模型。 相似性标识符模块将相似度模型应用于面部特征与其他图像中的面部特征相关的图像,并确定哪个其他图像具有最相似的面部特征。 结果显示模块至少部分地基于确定呈现结果。

    RELEVANCE-BASED IMAGE SELECTION
    28.
    发明申请
    RELEVANCE-BASED IMAGE SELECTION 审中-公开
    基于相关图像选择

    公开(公告)号:US20150220543A1

    公开(公告)日:2015-08-06

    申请号:US14687116

    申请日:2015-04-15

    Applicant: Google Inc.

    Abstract: A system, computer readable storage medium, and computer-implemented method presents video search results responsive to a user keyword query. The video hosting system uses a machine learning process to learn a feature-keyword model associating features of media content from a labeled training dataset with keywords descriptive of their content. The system uses the learned model to provide video search results relevant to a keyword query based on features found in the videos. Furthermore, the system determines and presents one or more thumbnail images representative of the video using the learned model.

    Abstract translation: 系统,计算机可读存储介质和计算机实现的方法响应于用户关键词查询呈现视频搜索结果。 视频托管系统使用机器学习过程来学习将标记训练数据集中的媒体内容的特征与描述其内容的关键字相关联的特征关键字模型。 该系统使用学习模型,根据视频中的功能提供与关键字查询相关的视频搜索结果。 此外,系统使用所学习的模型来确定并呈现代表视频的一个或多个缩略图。

    RICH CONTENT FOR QUERY ANSWERS
    29.
    发明申请
    RICH CONTENT FOR QUERY ANSWERS 有权
    查询答案的丰富内容

    公开(公告)号:US20150186534A1

    公开(公告)日:2015-07-02

    申请号:US14340727

    申请日:2014-07-25

    Applicant: Google Inc.

    Abstract: Methods and systems for providing rich content with an answer to a question query. A method includes receiving a query determined to be a question query and a corresponding answer generated in response to the question query, generating a contextual query that includes an element relating to the question query and an element relating to the answer; submitting the contextual query to a rich content search process and receiving data specifying a first set of rich content items responsive to the contextual query, determining first rich content item in the first set of rich content items that meet a context condition that is indicative of a rich content item providing contextual information of both elements of the question query and the answer query; and preferentially selecting from the first content items relative to the second rich content items to be provided as one or more answer rich content items.

    Abstract translation: 为问题查询提供丰富内容的方法和系统。 一种方法包括接收确定为问题查询的查询和响应于问题查询产生的对应答案,生成包括与问题查询相关的元素和与答案相关的元素的语境查询; 将所述上下文查询提交给富内容搜索处理并且响应于所述上下文查询接收指定第一组富内容项目的数据,确定所述第一丰富内容项集合中的第一富内容项,所述第一丰富内容项满足指示 丰富的内容项目提供问题查询和答案查询的两个元素的上下文信息; 并且优选地从第一内容项目中相对于作为一个或多个应答富内容项目提供的第二富内容项目进行选择。

    RECOMMENDING AN OUTDOOR ACTIVITY USING A GEOGRAPHIC INFORMATION SYSTEM
    30.
    发明申请
    RECOMMENDING AN OUTDOOR ACTIVITY USING A GEOGRAPHIC INFORMATION SYSTEM 审中-公开
    使用地理信息系统推荐户外活动

    公开(公告)号:US20150169630A1

    公开(公告)日:2015-06-18

    申请号:US14075995

    申请日:2013-11-08

    Applicant: Google Inc.

    CPC classification number: G06F16/9537

    Abstract: Systems and methods for recommending an outdoor activity geographic location are provided. In some aspects, multiple data items that are associated with a recurring time period and a destination geographic location are selected from one or more data repositories. That an outdoor activity for the user is available in the destination geographic location during the recurring time period is determined using information in the selected multiple data items and at least one characteristic of a user of a client computing device. An indication that the outdoor activity is available in the destination geographic location is provided to the client computing device.

    Abstract translation: 提供了建议户外活动地理位置的系统和方法。 在一些方面,从一个或多个数据存储库中选择与循环时间段和目的地地理位置相关联的多个数据项。 使用所选择的多个数据项中的信息和客户端计算设备的用户的至少一个特征来确定在循环时间段期间在目的地地理位置中为用户提供户外活动。 向目的地地理位置提供户外活动可用的指示被提供给客户端计算设备。

Patent Agency Ranking