公开(公告)号：US20130290223A1

公开(公告)日：2013-10-31

申请号：US13458545

申请日：2012-04-27

申请人： Olivier Chapelle ,  John Langford ,  Miroslav Dudik ,  Alekh Agarwal

发明人： Olivier Chapelle ,  John Langford ,  Miroslav Dudik ,  Alekh Agarwal

IPC分类号： G06F15/18

CPC分类号： G06N99/005 ,  G06F15/18

摘要： Method, system, and programs for distributed machine learning on a cluster including a plurality of nodes are disclosed. A machine learning process is performed in each of the plurality of nodes based on a respective subset of training data to calculate a local parameter. The training data is partitioned over the plurality of nodes. A plurality of operation nodes are determined from the plurality of nodes based on a status of the machine learning process performed in each of the plurality of nodes. The plurality of operation nodes are connected to form a network topology. An aggregated parameter is generated by merging local parameters calculated in each of the plurality of operation nodes in accordance with the network topology.

摘要翻译： 公开了包括多个节点在内的分布式机器学习的方法，系统和程序。 基于训练数据的相应子集，在多个节点的每一个中执行机器学习处理，以计算局部参数。 训练数据在多个节点上分区。 基于在多个节点中的每一个中执行的机器学习处理的状态，从多个节点确定多个操作节点。 多个操作节点被连接以形成网络拓扑。 通过根据网络拓扑结合在多个操作节点中的每一个中计算的局部参数来生成聚合参数。

公开(公告)号：US20120312154A1

公开(公告)日：2012-12-13

申请号：US13484555

申请日：2012-05-31

申请人： David John Langford

发明人： David John Langford

IPC分类号： F15B15/26 ,  F16B7/14

CPC分类号： E05F15/611 ,  E05F15/53 ,  E05Y2201/42 ,  E05Y2201/638 ,  E05Y2800/744 ,  E05Y2900/502 ,  F15B15/261 ,  Y10T403/7009

摘要： An actuator comprises an actuator output shaft, a rotatable lock formation associated with the output shaft so as to be axially fixed relative thereto, the lock formation defining an entry passage, a lock pocket and an exit passage, a pin positioned for movement relative to the lock formation such that, as the actuator approaches a fully extended position, a part of the pin is received within and passes along the entry passage, and resilient detent means operable such that, once the pin has moved beyond a predetermined position within the entry passage, the resilient detent means prevents return movement of the pin along the entry passage.

摘要翻译： 致动器包括致动器输出轴，与输出轴相关联的可旋转的锁定结构，以便相对于其轴向地固定，锁定结构限定入口通道，锁定凹槽和出口通道，定位成相对于 锁定形式使得当致动器接近完全伸出位置时，销的一部分被容纳在入口通道内并且沿着入口通道通过，并且可操作的弹性制动装置使得一旦销已经移动超过入口通道内的预定位置 弹性制动装置防止销沿着进入通道的返回运动。

公开(公告)号：US20100131496A1

公开(公告)日：2010-05-27

申请号：US12324154

申请日：2008-11-26

申请人： Alexander L. STREHL ,  Sharad GOEL ,  John LANGFORD

发明人： Alexander L. STREHL ,  Sharad GOEL ,  John LANGFORD

IPC分类号： G06F17/30 ,  G06Q30/00

CPC分类号： G06Q30/02 ,  G06F16/954

摘要： A system comprises a machine readable storage medium having an index that, given a set of inputs, a set of outputs, a set of input categories, and a scoring rule, provides an ordered subset of the outputs for each input category. The outputs within each subset are ordered by predicted score with respect to an input from one of the input categories. At least one processor is capable of receiving an input corresponding to at least one of the set of input categories. The processor is configured for scoring a reduced set of outputs against the received input using the scoring rule. The reduced set of outputs includes a union of the subsets of outputs associated with each input category to which the received inputs correspond. The processor is configured for outputting a list including a subset of the reduced set of outputs having the highest scores.

摘要翻译： 系统包括机器可读存储介质，其具有给定一组输入，一组输入，一组输入类别和评分规则的索引，为每个输入类别提供输出的有序子集。 每个子集内的输出按相对于输入类别之一的输入的预测分数排序。 至少一个处理器能够接收与所述一组输入类别中的至少一个相对应的输入。 处理器被配置为使用评分规则对接收到的输入进行减少的输出集。 减少的输出集合包括与接收到的输入对应的每个输入类别相关联的输出子集的并集。 所述处理器被配置为输出包括具有最高分数的所述经降低的输出集合的子集的列表。

公开(公告)号：US20090287618A1

公开(公告)日：2009-11-19

申请号：US12123270

申请日：2008-05-19

申请人： Kilian Quirin Weinberger ,  John Langford

发明人： Kilian Quirin Weinberger ,  John Langford

IPC分类号： G06N5/02 ,  G06F15/16

CPC分类号： H04L51/12 ,  G06N99/005

摘要： Embodiments are directed towards using a community of weighted results from local and global message classifiers to determine whether a message is spam. Each local classifier may receive a message that is to be evaluated to determine whether it is spam. A local classifier receives the message and performs a classification of the message. The local classifier may receive predictions of whether the message is spam from at least one global classifier. The local and global predictions are combined using, in one embodiment, a regression analysis to generate a single local message classification. Combining the local and global predictions is directed towards enabling a community of predictions to be used to classify messages. The user may then re-classify this output, which in turn is used as feedback to modify weights to the local and received global predictions for a next message.

摘要翻译： 实施例旨在使用来自本地和全局消息分类器的加权结果的社区来确定消息是否是垃圾邮件。 每个本地分类器可能会收到要评估的消息，以确定它是否是垃圾邮件。 本地分类器接收消息并对消息进行分类。 本地分类器可以接收来自至少一个全局分类器的消息是否为垃圾邮件的预测。 在一个实施例中，使用回归分析来生成单个本地消息分类来组合本地和全局预测。 结合本地和全球预测，旨在使一个预测社区能够用于对消息进行分类。 然后，用户可以对该输出进行重新分类，该输出又被用作反馈以对下一个消息的本地和接收的全局预测修改权重。

公开(公告)号：US07296018B2

公开(公告)日：2007-11-13

申请号：US10749518

申请日：2004-01-02

申请人： Naoki Abe ,  John Langford

发明人： Naoki Abe ,  John Langford

IPC分类号： G06F17/00

CPC分类号： G06N99/005 ,  Y10S707/99936 ,  Y10S707/99943

摘要： Outlier detection methods and apparatus have light computational resources requirement, especially on the storage requirement, and yet achieve a state-of-the-art predictive performance. The outlier detection problem is first reduced to that of a classification learning problem, and then selective sampling based on uncertainty of prediction is applied to further reduce the amount of data required for data analysis, resulting in enhanced predictive performance. The reduction to classification essentially consists in using the unlabeled normal data as positive examples, and randomly generated synthesized examples as negative examples. Application of selective sampling makes use of an underlying, arbitrary classification learning algorithm, the data labeled by the above procedure, and proceeds iteratively. Each iteration consisting of selection of a smaller sub-sample from the input data, training of the underlying classification algorithm with the selected data, and storing the classifier output by the classification algorithm. The selection is done by essentially choosing examples that are harder to classify with the classifiers obtained in the preceding iterations. The final output hypothesis is a voting function of the classifiers obtained in the iterations of the above procedure.

摘要翻译： 异常值检测方法和装置具有较轻的计算资源需求，特别是对存储要求的要求，而且具有最先进的预测性能。 异常值检测问题首先降低到分类学习问题，然后应用基于预测不确定度的选择性抽样来进一步减少数据分析所需的数据量，从而提高预测性能。 归类分类主要在于使用未标记的正常数据作为正例，随机生成合成实例作为阴性实例。 选择性抽样的应用使用了基础的，任意的分类学习算法，由上述过程标记的数据，并且迭代地进行。 每个迭代包括从输入数据中选择较小的子样本，对所选数据训练底层分类算法，以及通过分类算法存储分类器输出。 选择是通过基本上选择难以对上述迭代中获得的分类器进行分类的示例来完成的。 最终输出假设是在上述过程的迭代中获得的分类器的投票函数。

公开(公告)号：US08174974B2

公开(公告)日：2012-05-08

申请号：US12617442

申请日：2009-11-12

申请人： John Langford ,  Kishore Papineni ,  Randolph Preston McAfee

发明人： John Langford ,  Kishore Papineni ,  Randolph Preston McAfee

IPC分类号： H04L12/26

CPC分类号： H04L47/823 ,  H04L47/72 ,  H04L47/781 ,  H04L47/801 ,  H04L47/805 ,  H04L47/822 ,  H04L47/824

摘要： Embodiments are directed towards employing an admission controller (AC) network device to coordinate voluntary requests by traffic source devices (TSDs) to transmit traffic over a network. The TSDs submit voluntary requests to transmit network traffic during an allocated time frame to the AC. The AC monitors historical network traffic data and, based on various allocation policies, provides permission to at least some of the TSDs in the form of a nonexclusive lease of bandwidth with a rate cap for an allocated time frame. The TSDs receiving the lease voluntarily agree to transmit traffic not exceeding the rate cap for the time frame of the lease. TSDs that receive a zero rate cap voluntarily agree not to transmit. However, urgent network traffic bypasses the AC. The allocation policies used to determine the rate cap and number of permitted senders include a reactive approach, a predictive approach, and a predictive-reactive approach.

摘要翻译： 实施例涉及采用准入控制器（AC）网络设备来协调业务源设备（TSD）的自发请求以通过网络传输业务。 TSD在分配的时间范围内向AC提交自愿请求来传送网络流量。 AC监视历史网络流量数据，并且基于各种分配策略，以非限制性带宽租约的形式向至少一些TSD提供对分配的时间帧的速率上限的许可。 收到租约的电讯服务供应商自愿同意传送不超过租约期限的汇率。 收到零利率上限的TSD自愿同意不传输。 然而，紧急网络流量绕过AC。 用于确定允许发件人的费率上限和数量的分配政策包括反应式方法，预测方法和预测反应方法。

公开(公告)号：US20120016642A1

公开(公告)日：2012-01-19

申请号：US12836188

申请日：2010-07-14

申请人： Lihong Li ,  Wei Chu ,  John Langford ,  Robert Schapire

发明人： Lihong Li ,  Wei Chu ,  John Langford ,  Robert Schapire

IPC分类号： G06F17/10 ,  G06F15/173

CPC分类号： G06Q30/0255 ,  G06Q30/02 ,  G06Q30/0269

摘要： Methods and apparatus for performing computer-implemented personalized recommendations are disclosed. User information pertaining to a plurality of features of a plurality of users may be obtained. In addition, item information pertaining to a plurality of features of the plurality of items may be obtained. A plurality of sets of coefficients of a linear model may be obtained based at least in part on the user information and/or the item information such that each of the plurality of sets of coefficients corresponds to a different one of a plurality of items, where each of the plurality of sets of coefficients includes a plurality of coefficients, each of the plurality of coefficients corresponding to one of the plurality of features. In addition, at least one of the plurality of coefficients may be shared among the plurality of sets of coefficients for the plurality of items. Each of a plurality of scores for a user may be calculated using the linear model based at least in part upon a corresponding one of the plurality of sets of coefficients associated with a corresponding one of the plurality of items, where each of the plurality of scores indicates a level of interest in a corresponding one of a plurality of items. A plurality of confidence intervals may be ascertained, each of the plurality of confidence intervals indicating a range representing a level of confidence in a corresponding one of the plurality of scores associated with a corresponding one of the plurality of items. One of the plurality of items for which a sum of a corresponding one of the plurality of scores and a corresponding one of the plurality of confidence intervals is highest may be recommended.

摘要翻译： 公开了用于执行计算机实现的个性化推荐的方法和装置。 可以获得与多个用户的多个特征有关的用户信息。 此外，可以获得与多个项目的多个特征有关的项目信息。 可以至少部分地基于用户信息和/或项目信息来获得线性模型的多组系数，使得多个系数集合中的每一个对应于多个项目中的不同项目，其中 所述多个系数集合中的每一个包括多个系数，所述多个系数中的每一个对应于所述多个特征中的一个。 此外，可以在多个项目的多个系数集合中共享多个系数中的至少一个。 可以使用线性模型来计算用户的多个评分中的每一个，至少部分地基于与多个项目中的相应一个项目相关联的多个系数集合中的对应的一组，其中多个分数中的每一个 表示多个项目中相应的一个项目的兴趣程度。 可以确定多个置信区间，所述多个置信区间中的每一个表示表示与所述多个项目中的对应的一个项目相关联的所述多个分数中的对应的一个分数中的置信水平的范围。 可以推荐多个评分中的相应一个分数和多个置信区间中的相应一个的最大值的多个项目中的一个。

公开(公告)号：US20110110231A1

公开(公告)日：2011-05-12

申请号：US12617442

申请日：2009-11-12

申请人： John Langford ,  Kishore Papineni ,  Randolph Preston McAfee

发明人： John Langford ,  Kishore Papineni ,  Randolph Preston McAfee

IPC分类号： H04L1/00

CPC分类号： H04L47/823 ,  H04L47/72 ,  H04L47/781 ,  H04L47/801 ,  H04L47/805 ,  H04L47/822 ,  H04L47/824

摘要： Embodiments are directed towards employing an admission controller (AC) network device to coordinate voluntary requests by traffic source devices (TSDs) to transmit traffic over a network. The TSDs submit voluntary requests to transmit network traffic during an allocated time frame to the AC. The AC monitors historical network traffic data and, based on various allocation policies, provides permission to at least some of the TSDs in the form of a nonexclusive lease of bandwidth with a rate cap for an allocated time frame. The TSDs receiving the lease voluntarily agree to transmit traffic not exceeding the rate cap for the time frame of the lease. TSDs that receive a zero rate cap voluntarily agree not to transmit. However, urgent network traffic bypasses the AC. The allocation policies used to determine the rate cap and number of permitted senders include a reactive approach, a predictive approach, and a predictive-reactive approach.

摘要翻译： 实施例涉及采用准入控制器（AC）网络设备来协调业务源设备（TSD）的自发请求以通过网络传输业务。 TSD在分配的时间范围内向AC提交自愿请求来传送网络流量。 AC监视历史网络流量数据，并且基于各种分配策略，以非限制性带宽租约的形式向至少一些TSD提供对分配的时间帧的速率上限的许可。 收到租约的电讯服务供应商自愿同意传送不超过租约期限的汇率。 收到零利率上限的TSD自愿同意不发送。 然而，紧急网络流量绕过AC。 用于确定允许发件人的费率上限和数量的分配政策包括反应式方法，预测方法和预测反应方法。

公开(公告)号：US20100057546A1

公开(公告)日：2010-03-04

申请号：US12202246

申请日：2008-08-30

申请人： Yang Wang ,  John Langford ,  Jianbin Wei

发明人： Yang Wang ,  John Langford ,  Jianbin Wei

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0241

摘要： An improved system and method for online advertising using user social information is provided. An advertising demand engine may be provided for selecting advertisements using user social information and online behavior to serve to a user for display. A social network engine may be provided for constructing a plurality of networks of correlated users from social network information and online behavior. These networks may be updated with additional online behavior. An advertisement previously selected by a user or by other users belonging to a network constructed using social information and online behavior may be sent to users belonging to the same network in response to a request to serve an advertisement. In other embodiments, a ranked list of advertisements selected by users in multiple networks may be determined, and advertisements may then be sent to users from the ranked list of advertisements.

摘要翻译： 提供了一种使用用户社交信息进行在线广告改进的系统和方法。 可以提供广告需求引擎，用于使用用户社交信息和在线行为选择广告，以供用户显示。 可以提供社交网络引擎，用于从社交网络信息和在线行为构建相关用户的多个网络。 这些网络可能会被额外的在线行为更新。 响应于服务于广告的请求，由用户或属于使用社交信息和在线行为构建的网络的其他用户先前选择的广告可以被发送到属于同一网络的用户。 在其他实施例中，可以确定由多个网络中的用户选择的广告的排名列表，然后可以从排名的广告列表中向用户发送广告。

公开(公告)号：US20090159366A1

公开(公告)日：2009-06-25

申请号：US12338362

申请日：2008-12-18

申请人： David Alexander ,  John Langford

发明人： David Alexander ,  John Langford

IPC分类号： E04G21/32 ,  A62B35/00

CPC分类号： A62B35/005 ,  A62B35/0093 ,  E04G21/3204

摘要： A fall-arrest system for securing an individual to a construction site. The system and methods include a first post for insertion into a concrete column. A sleeve connects the first post to a second post that extends above the concrete. A cable is used to connect an individual to the second post, and thus secure them to the construction site. The sleeve prevents lateral movement at the connection of the two posts such that the second post does not rely on uncured portions of the column for support.

摘要翻译： 一个将个人固定在施工现场的缉拿制度。 该系统和方法包括用于插入混凝土柱的第一柱。 套管将第一柱连接到在混凝土上方延伸的第二柱。 使用电缆将个人连接到第二个柱子，从而将它们固定在施工现场。 套筒防止在两个柱的连接处的横向移动，使得第二柱不依赖于柱的未固化部分用于支撑。