Decomposition techniques for multi-dimensional data

    公开(公告)号:US10545919B2

    公开(公告)日:2020-01-28

    申请号:US15023226

    申请日:2013-09-27

    Applicant: Google Inc.

    Abstract: Original data that represents a real-world object or activity and organized along three or more dimensions is received. The original data is represented as a product of several multipliers including a sparse core, such that the sparse core has fewer non-zero values than a tensor representation of the original data, and one or more unitary matrix multipliers. Modified data is generated based on the original data using the multipliers. This includes compressing, or reconstructing missing elements in, the tensor representation of the original data, such that the modified data provides a description of the real-world object or activity that is less complete or more complete, respectively, relative to the original data.

    TECHNIQUES FOR DETECTING DECEPTIVE ANSWERS TO USER QUESTIONS BASED ON USER PREFERENCE RELATIONSHIPS
    2.
    发明申请
    TECHNIQUES FOR DETECTING DECEPTIVE ANSWERS TO USER QUESTIONS BASED ON USER PREFERENCE RELATIONSHIPS 有权
    基于用户偏好关系检测用户问题的解答答案的技术

    公开(公告)号:US20150161513A1

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

    申请号:US14100523

    申请日:2013-12-09

    Applicant: Google Inc.

    CPC classification number: G06N5/04 A61B5/164 G06K9/62

    Abstract: A computer-implemented method can include receiving, at a computing device having one or more processors, questions and answers, each question having one or more answers, and each question and each answer being associated with a particular user. The method can include receiving, at the computing device, evaluations of the answers from users. The method can include identifying, at the computing device, at least one of textual and contextual features for each answer to obtain sets of features. The method can include generating, at the computing device, a user preference graph indicating relationships between users associated with at least one of the questions, the answers, and the evaluations. The method can also include detecting, at the computing device, whether each specific answer is a deceptive answer based on its set of features and the user preference graph.

    Abstract translation: 计算机实现的方法可以包括在具有一个或多个处理器的计算设备处接收问题和答案,每个问题具有一个或多个答案,并且每个问题和每个答案与特定用户相关联。 该方法可以包括在计算设备处接收来自用户的答案的评估。 该方法可以包括在计算设备处识别每个答案的文本和上下文特征中的至少一个以获得特征集合。 该方法可以包括在计算设备处生成指示与至少一个问题,答案和评估相关联的用户之间的关系的用户偏好图。 该方法还可以包括在计算设备处检测每个特定答案是否是基于其特征集合和用户偏好图的欺骗性答案。

    Techniques for navigation among multiple images
    3.
    发明授权
    Techniques for navigation among multiple images 有权
    技术在多个图像之间导航

    公开(公告)号:US09046996B2

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

    申请号:US14056527

    申请日:2013-10-17

    Applicant: Google Inc.

    CPC classification number: G06F3/0485 G06F3/04845

    Abstract: Aspects of the disclosure relate generally to providing a user with an image navigation experience. In order to do so, a reference image may be identified. A set of potential target images for the reference image may also be identified. A drag vector for user input relative to the reference image is determined. For particular image of the set of target images an associated cost is determined based at least in part on a cost function and the drag vector. A target image is selected based on the determined associated costs.

    Abstract translation: 本公开的方面通常涉及为用户提供图像导航体验。 为了这样做,可以识别参考图像。 还可以识别用于参考图像的一组潜在目标图像。 确定用于相对于参考图像的用户输入的拖动矢量。 对于目标图像集合的特定图像,至少部分地基于成本函数和拖动矢量确定相关联的成本。 基于确定的相关成本来选择目标图像。

    Techniques for detecting deceptive answers to user questions based on user preference relationships
    4.
    发明授权
    Techniques for detecting deceptive answers to user questions based on user preference relationships 有权
    基于用户偏好关系检测用户问题的欺骗性答案的技术

    公开(公告)号:US09514412B2

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

    申请号:US14100523

    申请日:2013-12-09

    Applicant: Google Inc.

    CPC classification number: G06N5/04 A61B5/164 G06K9/62

    Abstract: A computer-implemented method can include receiving, at a computing device having one or more processors, questions and answers, each question having one or more answers, and each question and each answer being associated with a particular user. The method can include receiving, at the computing device, evaluations of the answers from users. The method can include identifying, at the computing device, at least one of textual and contextual features for each answer to obtain sets of features. The method can include generating, at the computing device, a user preference graph indicating relationships between users associated with at least one of the questions, the answers, and the evaluations. The method can also include detecting, at the computing device, whether each specific answer is a deceptive answer based on its set of features and the user preference graph.

    Abstract translation: 计算机实现的方法可以包括在具有一个或多个处理器的计算设备处接收问题和答案,每个问题具有一个或多个答案,并且每个问题和每个答案与特定用户相关联。 该方法可以包括在计算设备处接收来自用户的答案的评估。 该方法可以包括在计算设备处识别每个答案的文本和上下文特征中的至少一个以获得特征集合。 该方法可以包括在计算设备处生成指示与至少一个问题,答案和评估相关联的用户之间的关系的用户偏好图。 该方法还可以包括在计算设备处检测每个特定答案是否是基于其特征集合和用户偏好图的欺骗性答案。

    Crowdsourcing method to detect broken WiFi indoor locationing model
    5.
    发明授权
    Crowdsourcing method to detect broken WiFi indoor locationing model 有权
    检测破坏WiFi室内定位模型的众包方法

    公开(公告)号:US09107045B2

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

    申请号:US13937378

    申请日:2013-07-09

    Applicant: Google Inc.

    CPC classification number: H04W4/043 G01S5/0242 H04W16/20 H04W24/02 H04W64/003

    Abstract: Aspects of the present disclosure provide techniques for detecting breaks in a wireless network data model. An exemplary method includes determining neighboring access points from scans of network access points in a space. Each neighboring access point occurs together in a scan of a particular level of the space. Wireless data is received from a plurality of mobile devices moving through a space. A set of all access points for the space is identified based on the wireless data. A ratio is derived based on a difference between the neighboring access points and the set of all access points. The ratio represents a percentage of missing access points for the particular level of the space.

    Abstract translation: 本公开的方面提供了用于检测无线网络数据模型中的断点的技术。 一种示例性方法包括从空间中的网络接入点的扫描确定相邻接入点。 每个相邻接入点一起发生在特定级别的空间的扫描中。 从移动通过空间的多个移动设备接收无线数据。 基于无线数据识别空间的所有接入点的集合。 基于相邻接入点和所有接入点的集合之间的差异导出比率。 该比率表示特定级别的空间的缺失接入点的百分比。

    CROWDSOURCING METHOD TO DETECT BROKEN WIFI INDOOR LOCATIONING MODEL
    6.
    发明申请
    CROWDSOURCING METHOD TO DETECT BROKEN WIFI INDOOR LOCATIONING MODEL 有权
    检测BROKEN WIFI室内定位模型的方法

    公开(公告)号:US20150018003A1

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

    申请号:US13937378

    申请日:2013-07-09

    Applicant: Google Inc.

    CPC classification number: H04W4/043 G01S5/0242 H04W16/20 H04W24/02 H04W64/003

    Abstract: Aspects of the present disclosure provide techniques for detecting breaks in a wireless network data model. An exemplary method includes determining neighboring access points from scans of network access points in a space. Each neighboring access point occurs together in a scan of a particular level of the space. Wireless data is received from a plurality of mobile devices moving through a space. A set of all access points for the space is identified based on the wireless data. A ratio is derived based on a difference between the neighboring access points and the set of all access points. The ratio represents a percentage of missing access points for the particular level of the space.

    Abstract translation: 本公开的方面提供了用于检测无线网络数据模型中的断点的技术。 一种示例性方法包括从空间中的网络接入点的扫描确定相邻接入点。 每个相邻接入点一起发生在特定级别的空间的扫描中。 从移动通过空间的多个移动设备接收无线数据。 基于无线数据识别空间的所有接入点的集合。 基于相邻接入点和所有接入点的集合之间的差异导出比率。 该比率表示特定级别的空间的缺失接入点的百分比。

    DECOMPOSITION TECHNIQUES FOR MULTI-DIMENSIONAL DATA
    8.
    发明申请
    DECOMPOSITION TECHNIQUES FOR MULTI-DIMENSIONAL DATA 审中-公开
    多维数据分解技术

    公开(公告)号:US20160232175A1

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

    申请号:US15023226

    申请日:2013-09-27

    Abstract: Original data that represents a real-world object or activity and organized along three or more dimensions is received. The original data is represented as a product of several multipliers including a sparse core, such that the sparse core has fewer non-zero values than a tensor representation of the original data, and one or more unitary matrix multipliers. Modified data is generated based on the original data using the multipliers. This includes compressing, or reconstructing missing elements in, the tensor representation of the original data, such that the modified data provides a description of the real-world object or activity that is less complete or more complete, respectively, relative to the original data.

    Abstract translation: 接收代表真实世界对象或活动并按三维或更多维度组织的原始数据。 原始数据被表示为包括稀疏核心的几个乘法器的乘积,使得稀疏核心具有比原始数据的张量表示更少的非零值以及一个或多个单位矩阵乘法器。 基于使用乘法器的原始数据生成修改数据。 这包括压缩或重建原始数据的张量表示中的丢失元素,使得修改的数据相对于原始数据分别提供不完整或更完整的真实世界对象或活动的描述。

    BAROMETRIC PRESSURE SENSOR BASED ORIENTATION MEASUREMENT
    9.
    发明申请
    BAROMETRIC PRESSURE SENSOR BASED ORIENTATION MEASUREMENT 有权
    基于BAROMETRIC压力传感器的方位测量

    公开(公告)号:US20150153171A1

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

    申请号:US13796983

    申请日:2013-03-12

    Applicant: Google Inc.

    CPC classification number: G01C5/06 G06F2200/1637

    Abstract: Disclosed here are methods and systems that relate to determining an orientation of an object. The orientation of the object may be represented by an Euler angle which identifies a rotation of the object from a reference frame. The methods and systems may rely on readings collected from two or more barometric pressure sensors to estimate an altitude difference between the pressure sensors. The methods and systems may calculate the Euler angle based on the altitude difference.

    Abstract translation: 这里公开的是与确定物体的取向有关的方法和系统。 对象的取向可以由标识对象从参考框架的旋转的欧拉角表示。 方法和系统可以依赖于从两个或更多个气压传感器收集的读数来估计压力传感器之间的高度差。 方法和系统可以基于高度差来计算欧拉角。

    TECHNIQUES FOR NAVIGATION AMONG MULTIPLE IMAGES
    10.
    发明申请
    TECHNIQUES FOR NAVIGATION AMONG MULTIPLE IMAGES 有权
    多图像导航技术

    公开(公告)号:US20150113474A1

    公开(公告)日:2015-04-23

    申请号:US14056527

    申请日:2013-10-17

    Applicant: GOOGLE INC.

    CPC classification number: G06F3/0485 G06F3/04845

    Abstract: Aspects of the disclosure relate generally to providing a user with an image navigation experience. In order to do so, a reference image may be identified. A set of potential target images for the reference image may also be identified. A drag vector for user input relative to the reference image is determined. For particular image of the set of target images an associated cost is determined based at least in part on a cost function and the drag vector. A target image is selected based on the determined associated costs.

    Abstract translation: 本公开的方面通常涉及为用户提供图像导航体验。 为了这样做,可以识别参考图像。 还可以识别用于参考图像的一组潜在目标图像。 确定用于相对于参考图像的用户输入的拖动矢量。 对于目标图像集合的特定图像,至少部分地基于成本函数和拖动矢量确定相关联的成本。 基于确定的相关成本来选择目标图像。

Patent Agency Ranking