System and process for automatically providing fast recommendations using local probability distributions
    2.
    发明授权
    System and process for automatically providing fast recommendations using local probability distributions 有权
    使用本地概率分布自动提供快速建议的系统和过程

    公开(公告)号:US07389201B2

    公开(公告)日:2008-06-17

    申请号:US09681742

    申请日:2001-05-30

    IPC分类号: G06F19/00

    摘要: The system and method of the present invention automatically extracts the top k recommendations of objects, such as topics, items, products, books, movies, food, drinks, etc., from a local probabilistic recommendation system. Unlike prior systems, the present invention accomplishes the extraction of the top k recommendations of objects without examining a probability for every object that can be recommended. Further, the system and method of the present invention is capable of being implemented using probabilistic recommendation systems based on any conventional type of probabilistic distribution or machine learning technique, including, for example, decision trees and Bayesian networks.

    摘要翻译: 本发明的系统和方法从本地概率推荐系统自动提取诸如主题,项目,产品,书籍,电影,食品,饮料等的物体的顶部k建议。 与现有系统不同,本发明完成了对对象的顶部k建议的提取,而不检查可推荐的每个对象的概率。 此外,本发明的系统和方法能够使用基于任何常规类型的概率分布或机器学习技术的概率推荐系统来实现,包括例如决策树和贝叶斯网络。

    System and method of employing efficient operators for Bayesian network search
    3.
    发明授权
    System and method of employing efficient operators for Bayesian network search 有权
    贝叶斯网络搜索采用有效运算符的系统和方法

    公开(公告)号:US07324981B2

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

    申请号:US10147620

    申请日:2002-05-16

    IPC分类号: G06N5/00

    摘要: Methods and systems are disclosed for learning Bayesian networks. The approach is based on specifying a search space that enables searching over equivalence classes of the Bayesian network. A set of one or more operators are applied to a representation of the equivalence class. A suitable search algorithm searches in the search space by scoring the operators locally with a decomposable scoring criteria. To facilitate application of the operators and associated scoring, validity tests can be performed to determine whether a given operator is valid relative to the current state representation.

    摘要翻译: 公开了用于学习贝叶斯网络的方法和系统。 该方法基于指定搜索空间,其能够搜索贝叶斯网络的等价类。 一组一个或多个运算符被应用于等价类的表示。 合适的搜索算法在搜索空间中通过使用可分解评分标准对本地运算符进行本地评分来搜索。 为了便于运营商的应用和相关的评分,可以执行有效性测试以确定给定运算符是否相对于当前状态表示是有效的。

    Automated web-based targeted advertising with quotas
    4.
    发明授权
    Automated web-based targeted advertising with quotas 有权
    自动化基于网络的定向广告配额

    公开(公告)号:US07158959B1

    公开(公告)日:2007-01-02

    申请号:US11047276

    申请日:2005-01-31

    IPC分类号: G06N706/045

    摘要: The invention provides systems and methods that can be used for targeted advertising. The system determines where to present impressions, such as advertisements, to maximize an expected utility subject to one or more constraints, which can include quotas and minimum utilities for groups of one or more impression. The traditional measure of utility in web-based advertising is click-though rates, but the present invention provides a broader definition of utility, including measures of sales, profits, or brand awareness, for example. This broader definition permits advertisements to be allocated more in accordance with the actual interests of advertisers.

    摘要翻译: 本发明提供了可用于有针对性的广告的系统和方法。 该系统确定在何处呈现印象,例如广告,以最大限度地利用一个或多个约束的期望效用,其中可以包括一个或多个印象的组的配额和最小实用程序。 基于网络广告的传统效用测度是点击率,但本发明提供了更广泛的效用定义,例如销售,利润或品牌知名度等。 这种更广泛的定义允许根据广告商的实际利益更多地分配广告。

    Mixtures of Bayesian networks
    5.
    发明授权
    Mixtures of Bayesian networks 失效
    贝叶斯网络的混合

    公开(公告)号:US06807537B1

    公开(公告)日:2004-10-19

    申请号:US08985114

    申请日:1997-12-04

    IPC分类号: G06N302

    摘要: One aspect of the invention is the construction of mixtures of Bayesian networks. Another aspect of the invention is the use of such mixtures of Bayesian networks to perform inferencing. A mixture of Bayesian networks (MBN) consists of plural hypothesis-specific Bayesian networks (HSBNs) having possibly hidden and observed variables. A common external hidden variable is associated with the MBN, but is not included in any of the HSBNs. The number of HSBNs in the MBN corresponds to the number of states of the common external hidden variable, and each HSBN is based upon the hypothesis that the common external hidden variable is in a corresponding one of those states. In one mode of the invention, the MBN having the highest MBN score is selected for use in performing inferencing. In another mode of the invention, some or all of the MBNs are retained as a collection of MBNs which perform inferencing in parallel, their outputs being weighted in accordance with the corresponding MBN scores and the MBN collection output being the weighted sum of all the MBN outputs. In one application of the invention, collaborative filtering may be performed by defining the observed variables to be choices made among a sample of users and the hidden variables to be the preferences of those users.

    摘要翻译: 本发明的一个方面是构建贝叶斯网络的混合物。 本发明的另一方面是使用贝叶斯网络的这种混合来执行推理。 贝叶斯网络(MBN)的混合由多个具有隐藏和观察变量的假设特定贝叶斯网络(HSBN)组成。 常见的外部隐藏变量与MBN相关联,但不包括在任何HSBN中。 MBN中的HSBN的数量对应于公共外部隐藏变量的状态数,并且每个HSBN基于公共外部隐藏变量在这些状态中的相应一个状态中的假设。 在本发明的一种模式中,选择具有最高MBN分数的MBN用于执行推定。 在本发明的另一模式中,一些或所有MBN被保留为并行执行推论的MBN的集合,其输出根据相应的MBN分数加权,并且MBN收集输出是所有MBN的加权和 输出。 在本发明的一个应用中,可以通过将观察到的变量定义为在用户样本中作出的选择和作为这些用户的偏好的隐藏变量来执行协同过滤。

    Query classification
    6.
    发明授权
    Query classification 有权
    查询分类

    公开(公告)号:US08719249B2

    公开(公告)日:2014-05-06

    申请号:US12464496

    申请日:2009-05-12

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30707

    摘要: One or more systems and/or techniques are provided for constructing a query classification index that can be used to classify a query into relevant categories. Where documents in an index are classified into one or more category predictions for a category hierarchy, classification metadata is generated for categories to which a document in the index has been classified. Further, the classification metadata is associated to the corresponding documents in the index. Additionally, a query of the index can be classified using the metadata associated to the documents in the index, and query results can be provided that are classified by the one or more categories identified by the classification of the query.

    摘要翻译: 提供了一种或多种系统和/或技术来构建可用于将查询分类为相关类别的查询分类索引。 如果索引中的文档被分类为类别层次结构的一个或多个类别预测,则为索引中的文档分类的类别生成分类元数据。 此外,分类元数据与索引中的相应文档相关联。 此外,可以使用与索引中的文档相关联的元数据来分类索引的查询,并且可以提供由通过查询的分类识别的一个或多个类别分类的查询结果。

    Market design for a resource exchange system
    7.
    发明授权
    Market design for a resource exchange system 有权
    资源交换系统的市场设计

    公开(公告)号:US08626566B2

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

    申请号:US13329360

    申请日:2011-12-19

    IPC分类号: G06Q10/00

    摘要: Providing a market design for a peer-to-peer resource exchange system. Prices for a plurality of resources such as storage space, upload bandwidth, and download bandwidth are calculated and balanced based on previous resource prices, a supply of the resources, and a demand for the resources. Further, prices for operations such as storage and retrieval are determined such that a total of the payments to resource suppliers equals a total of the payments received from the resource consumers. In some embodiments, incoming data operation requests are allocated to the peers such that equilibrium among the peers is achieved.

    摘要翻译: 为对等资源交换系统提供市场设计。 基于先前的资源价格,资源的供应以及对资源的需求,计算和平衡诸如存储空间,上传带宽和下载带宽等多种资源的价格。 此外,存储和检索等操作的价格被确定为使得对资源供应商的总共支付等于从资源消费者收到的总额。 在一些实施例中,输入数据操作请求被分配给对等体,从而实现对等体之间的平衡。

    Offline counterfactual analysis
    8.
    发明授权
    Offline counterfactual analysis 有权
    离线反事实分析

    公开(公告)号:US08606608B2

    公开(公告)日:2013-12-10

    申请号:US12972417

    申请日:2010-12-17

    IPC分类号: G06Q10/00

    CPC分类号: G06Q30/0243

    摘要: Counterfactual analysis can be performed “offline”, or “after the fact”, based on data collected during a trial in which random variations are applied to the output of the system whose parameters are to be the subject of the counterfactual analysis. A weighting factor can be derived and applied to data collected during the trial to emphasize that data obtained when the random variations most closely resembled the output that would be expected if counterfactual parameters were utilized to generate the output. If the counterfactual parameters being considered differ too much from the parameters under which the trial was conducted, the offline counterfactual analysis can estimate a direction and magnitude of the change of the system performance, as opposed to deriving a specific expected system performance value. In economic transactions, the random variations can be considered variations in the price paid by another party, thereby enabling derivation of their marginal cost.

    摘要翻译: 反事实分析可以基于在试验期间收集的数据“离线”或“事后”进行,其中随机变量应用于其参数作为反事实分析的对象的系统的输出。 可以导出加权因子并将其应用于在试验期间收集的数据,以强调当随机变量最接近地类似于如果使用反事实参数来产生输出时将被预期的输出获得的数据。 如果所考虑的反事实参数与进行试验的参数有太大差异,那么脱机反事实分析可以估计系统性能变化的方向和幅度,而不是推导具体的预期系统性能值。 在经济交易中,随机变化可以被认为是另一方支付的价格变动,从而能够推算其边际成本。

    QUERY CLASSIFICATION
    9.
    发明申请
    QUERY CLASSIFICATION 有权
    查询分类

    公开(公告)号:US20100293174A1

    公开(公告)日:2010-11-18

    申请号:US12464496

    申请日:2009-05-12

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30707

    摘要: Techniques and systems are disclosed that provide for constructing a query classification index that can be used to classify a query into relevant categories. Where documents in an index are classified into one or more category predictions for a category hierarchy, classification metadata is generated for categories to which a document in the index has been classified. Further, the classification metadata is associated to the corresponding documents in the index. Additionally, a query of the index can be classified using the metadata associated to the documents in the index, and query results can be provided that are classified by the one or more categories identified by the classification of the query.

    摘要翻译: 公开了提供构建可用于将查询分类为相关类别的查询分类索引的技术和系统。 如果索引中的文档被分类为类别层次结构的一个或多个类别预测,则为索引中的文档分类的类别生成分类元数据。 此外,分类元数据与索引中的相应文档相关联。 此外,可以使用与索引中的文档相关联的元数据来分类索引的查询,并且可以提供由通过查询的分类识别的一个或多个类别分类的查询结果。

    Automated web-based targeted advertising with quotas

    公开(公告)号:US07143075B1

    公开(公告)日:2006-11-28

    申请号:US09799269

    申请日:2001-03-06

    IPC分类号: G06N5/00

    CPC分类号: G06Q30/02

    摘要: The invention provides systems and methods that can be used for targeted advertising. The system determines where to present impressions, such as advertisements, to maximize an expected utility subject to one or more constraints, which can include quotas and minimum utilities for groups of one or more impression. The traditional measure of utility in web-based advertising is click-though rates, but the present invention provides a broader definition of utility, including measures of sales, profits, or brand awareness, for example. This broader definition permits advertisements to be allocated more in accordance with the actual interests of advertisers.