METHOD AND SYSTEM FOR FACILITATING CLASSIFICATION

    公开(公告)号:US20220383181A1

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

    申请号:US17318635

    申请日:2021-05-12

    IPC分类号: G06N20/00 G06N7/00

    摘要: Embodiments of the subject matter can facilitate classification by leveraging proximity in space, time, and relationships. Embodiments of the subject matter can be applied to data structures including but not limited to one dimensional arrays such as an audio signals, words, and DNA sequences; two dimensional arrays such as images; three dimensional arrays such as videos or volumetric images, higher-dimensional arrays such as volumetric videos; and graphs with nodes and edges such as in chemical structures. Embodiments of the subject matter have several advantages. First, they can result in greater classification accuracy because they can leverage proximity. Second, these embodiments are more efficient and don't require as much training time because they don't require backpropagation to update parameters. Third, they can't easily be fooled by the injection of spurious information and won't easily see patterns where there are none because they don't use unsupervised learning. Fourth, they can easily be parallelized over the number of features and over the number of training examples. Fifth, these embodiments can also be generative. For example, they can be used to generate an image given a classification such as a caption.

    Method and apparatus for facilitating answering a query on a database
    2.
    发明授权
    Method and apparatus for facilitating answering a query on a database 有权
    便于对数据库进行查询的方法和装置

    公开(公告)号:US08965934B2

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

    申请号:US13297531

    申请日:2011-11-16

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30424

    摘要: A method and apparatus for facilitating answering a query on a database. Example embodiments include: accessing a database tree having a plurality of nodes; receiving a set of input variable values, a non-empty set of output variables, and information indicative of a node in the database tree; determining a traversal cost based on the node and the set of input variable values; determining a lower bound based on the node and the set of input variable values, wherein the lower bound corresponds to an upper-bound probability estimate based on one or more of the plurality of nodes and the set of input variable values; pruning one or more of the plurality of nodes based on the traversal cost, the lower bound, and a pruning bound; and returning a result including a non-empty set of output variable values based on the set of input variable values, the node, the traversal cost, and the lower bound.

    摘要翻译: 一种便于应答数据库查询的方法和装置。 示例性实施例包括:访问具有多个节点的数据库树; 接收一组输入变量值,非空集合的输出变量,以及指示数据库树中节点的信息; 基于节点和输入变量值的集合确定遍历成本; 基于所述节点和所述输入变量值集合确定下限,其中所述下限对应于基于所述多个节点中的一个或多个以及所述一组输入变量值的上限​​概率估计; 基于遍历成本,下限和修剪边界修剪多个节点中的一个或多个节点; 并且基于输入变量值集合,节点,遍历成本和下限返回包括输出变量值的非空集合的结果。

    METHODS, SYSTEMS, AND APPARATUS FOR LEARNING A MODEL FOR PREDICTING CHARACTERISTICS OF A USER
    3.
    发明申请
    METHODS, SYSTEMS, AND APPARATUS FOR LEARNING A MODEL FOR PREDICTING CHARACTERISTICS OF A USER 有权
    用于学习用户预测特征的方法,系统和装置

    公开(公告)号:US20150032672A1

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

    申请号:US13948976

    申请日:2013-07-23

    IPC分类号: G06N5/04 G06N99/00

    CPC分类号: G06N99/005

    摘要: Methods, systems, and apparatus for generating a model for predicting the characteristics of a user are described. A model template for predicting the one or more characteristics of the selected user is obtained. Training data comprising social relationship information and one or more user characteristics for each of one or more source users is obtained. One or more parameters of the model are determined based on the training data.

    摘要翻译: 描述用于生成用于预测用户特征的模型的方法,系统和装置。 获得用于预测所选用户的一个或多个特征的模型模板。 获得包括一个或多个源用户中的每一个的社交关系信息和一个或多个用户特征的训练数据。 基于训练数据确定模型的一个或多个参数。

    Method and apparatus for implementing a learning model for facilitating answering a query on a database
    4.
    发明授权
    Method and apparatus for implementing a learning model for facilitating answering a query on a database 有权
    用于实现用于便于对数据库进行查询的学习模型的方法和装置

    公开(公告)号:US08874615B2

    公开(公告)日:2014-10-28

    申请号:US13349987

    申请日:2012-01-13

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30536

    摘要: A method and apparatus for implementing a learning model for facilitating answering a query on a database. Example embodiments include processing logic to: receive access to a database having a plurality of rows; determine for each row in the plurality of rows which of a plurality of child nodes to associate with a row based on the row and current parameters, where the current parameters correspond to parameters of a probability distribution for the plurality of child nodes; determine new parameters for the plurality of child nodes based on associated rows of the plurality of rows; determine whether or not to return a result which indicates the new parameters based on the current parameters, the new parameters, and the plurality of rows; and return a result which indicates the new parameters.

    摘要翻译: 一种用于实现学习模型以便于回答关于数据库的查询的方法和装置。 示例性实施例包括处理逻辑以:接收对具有多行的数据库的访问; 基于行和当前参数,确定多行子节点中的哪一个与行相关联的行中的每一行,其中当前参数对应于多个子节点的概率分布的参数; 基于所述多个行中的相关联的行来确定所述多个子节点的新参数; 基于当前参数,新参数和多行来确定是否返回指示新参数的结果; 并返回指示新参数的结果。

    SYSTEM AND METHOD FOR PREDICTING THE GEOGRAPHIC LOCATION OF AN INTERNET PROTOCOL ADDRESS
    5.
    发明申请
    SYSTEM AND METHOD FOR PREDICTING THE GEOGRAPHIC LOCATION OF AN INTERNET PROTOCOL ADDRESS 有权
    用于预测互联网协议地址的地理位置的系统和方法

    公开(公告)号:US20130007256A1

    公开(公告)日:2013-01-03

    申请号:US13173592

    申请日:2011-06-30

    IPC分类号: G06F15/173

    摘要: A system and method for predicting the geographic location of an Internet Protocol (IP) address are disclosed. A particular embodiment of the system and method includes receiving a model to predict a geographic coordinates position of a network device given traceroute information corresponding to an Internet Protocol (IP) address of the network device; receiving traceroute information corresponding to an Internet Protocol (IP) address of one or more beacons without requiring the geographic location of the one or more beacons associated with the traceroute information; generating, by use of a processor, an output model representing one or more predicted geographic coordinates corresponding to the network device based on the model and the traceroute information; and returning a result including the predicted geographic coordinates of the network device.

    摘要翻译: 公开了一种用于预测因特网协议(IP)地址的地理位置的系统和方法。 系统和方法的特定实施例包括接收模型以预测与网络设备的因特网协议(IP)地址相对应的跟踪路由信息的网络设备的地理坐标位置; 接收对应于一个或多个信标的因特网协议(IP)地址的跟踪路由信息,而不需要与所述跟踪路由信息相关联的所述一个或多个信标的地理位置; 通过使用处理器,基于所述模型和所述跟踪路由信息,生成表示与所述网络设备相对应的一个或多个预测地理坐标的输出模型; 并返回包括网络设备的预测地理坐标的结果。

    System and method for predicting the geographic location of an internet protocol address

    公开(公告)号:US09838301B2

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

    申请号:US13173592

    申请日:2011-06-30

    摘要: A system and method for predicting the geographic location of an Internet Protocol (IP) address are disclosed. A particular embodiment of the system and method includes receiving a model to predict a geographic coordinates position of a network device given traceroute information corresponding to an Internet Protocol (IP) address of the network device; receiving traceroute information corresponding to an Internet Protocol (IP) address of one or more beacons without requiring the geographic location of the one or more beacons associated with the traceroute information; generating, by use of a processor, an output model representing one or more predicted geographic coordinates corresponding to the network device based on the model and the traceroute information; and returning a result including the predicted geographic coordinates of the network device.

    System and method for implementing a learning model for predicting the geographic location of an internet protocol address
    7.
    发明授权
    System and method for implementing a learning model for predicting the geographic location of an internet protocol address 有权
    用于实现用于预测因特网协议地址的地理位置的学习模型的系统和方法

    公开(公告)号:US08788437B2

    公开(公告)日:2014-07-22

    申请号:US13192686

    申请日:2011-07-28

    IPC分类号: G06F15/18

    摘要: A system and method for implementing a learning model for predicting the geographic location of an Internet Protocol (IP) address are disclosed. A particular embodiment of the system and method includes receiving a model to predict a geographic coordinates position of an Internet Protocol (IP) address, the model including one or more parameters and one or more variables associated with coordinates of the IP address and corresponding information associated with the IP address; receiving training data including a plurality of pairs of coordinates of a target IP address and corresponding information associated with the target IP address; determining, by use of a processor, the one or more parameters based on the training data and the model; and returning a result including information indicative of the determined parameters.

    摘要翻译: 公开了一种用于实现用于预测因特网协议(IP)地址的地理位置的学习模型的系统和方法。 系统和方法的特定实施例包括接收模型以预测因特网协议(IP)地址的地理坐标位置,所述模型包括一个或多个参数以及与所述IP地址的坐标相关联的一个或多个变量以及相应的信息 与IP地址; 接收包括目标IP地址的多对坐标对应和与所述目标IP地址相关联的对应信息的训练数据; 通过使用处理器来确定基于训练数据和模型的一个或多个参数; 并返回包括指示所确定的参数的信息的结果。

    METHOD AND APPARATUS FOR FACILITATING FINDING A NEAREST NEIGHBOR IN A DATABASE
    8.
    发明申请
    METHOD AND APPARATUS FOR FACILITATING FINDING A NEAREST NEIGHBOR IN A DATABASE 审中-公开
    促进在数据库中发现最近的邻居的方法和装置

    公开(公告)号:US20130204861A1

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

    申请号:US13365735

    申请日:2012-02-03

    IPC分类号: G06F17/30

    CPC分类号: G06F16/2246 G06F16/29

    摘要: A method and apparatus for facilitating finding a nearest neighbor in a database. Example embodiments include: accessing a database tree having a plurality of nodes; receiving information indicative of a query point and information indicative of a node in the database tree; determining, by use of a processor, a lower-bound estimate based on the node and the query point, wherein the lower-bound estimate corresponds to a distance from the query point to the node; determining, by use of the processor, a temporary result corresponding to a distance to a nearest neighbor based on at least one child node of the node, the query point, and the lower-bound estimate; pruning one or more of the plurality of nodes based on the lower-bound estimate and a pruning bound; and returning a result indicative of a nearest neighbor of the query point.

    摘要翻译: 一种便于查找数据库中最近邻居的方法和装置。 示例性实施例包括:访问具有多个节点的数据库树; 接收指示查询点的信息和指示数据库树中的节点的信息; 通过使用处理器来确定基于所述节点和所述查询点的下限估计,其中所述下限估计对应于从所述查询点到所述节点的距离; 通过使用所述处理器,基于所述节点的所述至少一个子节点,所述查询点和所述下限估计来确定对应于与最近邻居的距离的临时结果; 基于下限估计和修剪边界修剪多个节点中的一个或多个节点; 并返回指示查询点的最近邻的结果。

    SYSTEM AND METHOD FOR IMPLEMENTING A LEARNING MODEL FOR PREDICTING THE GEOGRAPHIC LOCATION OF AN INTERNET PROTOCOL ADDRESS
    9.
    发明申请
    SYSTEM AND METHOD FOR IMPLEMENTING A LEARNING MODEL FOR PREDICTING THE GEOGRAPHIC LOCATION OF AN INTERNET PROTOCOL ADDRESS 有权
    实施互联网协议地址地理位置学习模式的系统和方法

    公开(公告)号:US20130031033A1

    公开(公告)日:2013-01-31

    申请号:US13192686

    申请日:2011-07-28

    IPC分类号: G06F15/18

    摘要: A system and method for implementing a learning model for predicting the geographic location of an Internet Protocol (IP) address are disclosed. A particular embodiment of the system and method includes receiving a model to predict a geographic coordinates position of an Internet Protocol (IP) address, the model including one or more parameters and one or more variables associated with coordinates of the IP address and corresponding information associated with the IP address; receiving training data including a plurality of pairs of coordinates of a target IP address and corresponding information associated with the target IP address; determining, by use of a processor, the one or more parameters based on the training data and the model; and returning a result including information indicative of the determined parameters.

    摘要翻译: 公开了一种用于实现用于预测因特网协议(IP)地址的地理位置的学习模型的系统和方法。 该系统和方法的特定实施例包括接收模型以预测因特网协议(IP)地址的地理坐标位置,所述模型包括一个或多个参数以及与所述IP地址的坐标相关联的一个或多个变量以及相应的信息 与IP地址; 接收包括目标IP地址的多对坐标对应和与所述目标IP地址相关联的对应信息的训练数据; 通过使用处理器来确定基于训练数据和模型的一个或多个参数; 并返回包括指示所确定的参数的信息的结果。

    METHODS, SYSTEMS, AND APPARATUS FOR PREDICTING CHARACTERISTICS OF A USER
    10.
    发明申请
    METHODS, SYSTEMS, AND APPARATUS FOR PREDICTING CHARACTERISTICS OF A USER 有权
    用户预测特性的方法,系统和设备

    公开(公告)号:US20140279785A1

    公开(公告)日:2014-09-18

    申请号:US13834873

    申请日:2013-03-15

    IPC分类号: G06N5/02

    摘要: Methods, systems, and apparatus for predicting the characteristics of a user are described. A model based on a conditional multivariate normal distribution and social relationship information between the selected user and each of one or more other users are obtained. One or more characteristics of the selected user are determined based on the model and the social relationship information. The user characteristics may be determined by adjusting the characteristics of a typical source user according to the model and the social relationship information of the selected user.

    摘要翻译: 描述用于预测用户特征的方法,系统和装置。 获得基于所选择的用户与一个或多个其他用户中的每一个之间的条件多变量正态分布和社会关系信息的模型。 基于模型和社会关系信息来确定所选用户的一个或多个特征。 可以通过根据所选择的用户的模型和社会关系信息调整典型的源用户的特征来确定用户特征。