公开(公告)号：US20120158741A1

公开(公告)日：2012-06-21

申请号：US12970262

申请日：2010-12-16

申请人： Martin B. Scholz ,  Shyamsundar Rajaram ,  Rajan Lukose

发明人： Martin B. Scholz ,  Shyamsundar Rajaram ,  Rajan Lukose

IPC分类号： G06F17/30

CPC分类号： G06F17/3053

摘要： Systems, methods, and machine readable and executable instructions are provided for collaborative filtering. Collaborative filtering includes representing users and objects by rows and columns in an ordinal ratings matrix having a particular dimensional space. Values in the ordinal ratings matrix are weighted with a weight matrix having the particular dimensional space. The weight matrix is hashed into a lower dimensional space by one of row and column by multiplying a projection matrix by the weight matrix. The ordinal ratings matrix is hashed into a lower dimensional space by multiplying the projection matrix by an element-wise product of the weight matrix and the ordinal ratings matrix to form a reduced ratings matrix, and element-wise dividing the reduced ratings matrix by the hashed weight matrix. The hashed ordinal ratings matrix and the hashed weight matrix are low-rank approximated by alternating least squares. A result of the low-rank approximation for the one of row and column is updated using the ordinal ratings matrix and the weight matrix. A recommendation of one of the objects can be generated for one of the users based on the updated result.

摘要翻译： 提供系统，方法和机器可读和可执行指令用于协同过滤。 协作过滤包括用具有特定尺寸空间的序数等级矩阵中的行和列表示用户和对象。 使用具有特定尺寸空间的权重矩阵对序数等级矩阵中的值进行加权。 通过将投影矩阵乘以权重矩阵，权重矩阵通过行和列之一被散列成较低维空间。 通过将投影矩阵乘以权重矩阵和序数等级矩阵的元素乘积来将序数等级矩阵散列到较低维空间中，以形成减小的等级矩阵，并且将分数矩阵除以散列 重量矩阵。 散列序数等级矩阵和散列权重矩阵是通过交替的最小二乘法近似的低阶。 使用序数等级矩阵和权重矩阵来更新行和列之一的低阶近似的结果。 可以基于更新的结果为一个用户生成其中一个对象的推荐。

公开(公告)号：US08046294B2

公开(公告)日：2011-10-25

申请号：US11830698

申请日：2007-07-30

申请人： Yunhong Zhou ,  Deeparnab Chakrabarty ,  Rajan Lukose

发明人： Yunhong Zhou ,  Deeparnab Chakrabarty ,  Rajan Lukose

IPC分类号： G06Q40/00

CPC分类号： G06Q30/08 ,  G06Q30/0244 ,  G06Q30/0256 ,  G06Q30/0283 ,  G06Q40/00 ,  G06Q40/04

摘要： The invention is directed to systems, methods, and an apparatus for bidding in online auctions. Bids for advertising include an amount that is a function of an expected value-per-click and a fraction of a budget already spent for advertising slots.

摘要翻译： 本发明涉及用于在线拍卖中投标的系统，方法和装置。 广告投标额度是预期的每次点击费用的一部分，而广告位已经花费的预算的一小部分。

公开(公告)号：US20110035378A1

公开(公告)日：2011-02-10

申请号：US12538405

申请日：2009-08-10

申请人： Martin B. Scholz ,  Shyam Sundar Rajaram ,  Rajan Lukose

发明人： Martin B. Scholz ,  Shyam Sundar Rajaram ,  Rajan Lukose

IPC分类号： G06F17/30

CPC分类号： G06F17/30867 ,  G06F17/3071

摘要： An exemplary embodiment of the present invention provides a method of processing Web activity data. The method includes obtaining a database of Website organizational data. The method also includes generating a data structure from the database of Website organizational data comprising an Item identifier and a Website category corresponding to the item identifier. The method also includes generating a reduced-rank classification structure from the data structure, the reduced-rank classification structure including a category grouping corresponding to one or more of the Website categories.

摘要翻译： 本发明的示例性实施例提供了一种处理Web活动数据的方法。 该方法包括获取网站组织数据的数据库。 该方法还包括从站点组织数据的数据库生成数据结构，该数据结构包括项目标识符和对应于项目标识符的网站类别。 该方法还包括从数据结构生成降级分类结构，降级分类结构包括对应于一个或多个网站类别的类别分组。

公开(公告)号：US20110029515A1

公开(公告)日：2011-02-03

申请号：US12533763

申请日：2009-07-31

申请人： Martin B. Scholz ,  Shyam Sundar Rajaram ,  George Forman ,  Rajan Lukose ,  Henri J. Suermondt

发明人： Martin B. Scholz ,  Shyam Sundar Rajaram ,  George Forman ,  Rajan Lukose ,  Henri J. Suermondt

IPC分类号： G06F17/30

CPC分类号： G06F16/9535

摘要： An exemplary embodiment of the present invention provides a method of receiving Website content. The method includes generating a user profile comprising a cluster type obtained from a list of cluster types, wherein the list of cluster types is generated by processing a database of search queries. The method includes providing the relevant cluster types included in the user profile to a selected Website, wherein the cluster type sent to the Website is used by the Website at least in part to determine the content provided by the Website.

摘要翻译： 本发明的示例性实施例提供了一种接收网站内容的方法。 该方法包括生成包括从集群类型的列表获得的集群类型的用户简档，其中，通过处理搜索查询的数据库来生成集群类型的列表。 该方法包括将用户简档中包括的相关群集类型提供给所选择的网站，其中发送到网站的群集类型至少部分地由网站使用以确定网站提供的内容。

公开(公告)号：US20100191694A1

公开(公告)日：2010-07-29

申请号：US12359167

申请日：2009-01-23

申请人： Rong Pan ,  Rajan Lukose ,  Martin B. Scholz

发明人： Rong Pan ,  Rajan Lukose ,  Martin B. Scholz

IPC分类号： G06N5/02 ,  G06F17/30

CPC分类号： G06F17/30029 ,  G06F17/30867 ,  G06Q10/04

摘要： A collaborative filtering method for evaluating a group of items to aid in predicting utility of items for a particular user comprises assigning an item value of either known or missing to each item of the group of items, and applying a modification scheme to the item values of the missing items to assign a confidence value to each of the item values of the missing items to thereby generate a group of modified item values. The group of items having modified item values and the group known items are evaluated to generate a prediction of utility of items for a particular user.

摘要翻译： 用于评估一组项目以帮助预测特定用户的项目的效用的协同过滤方法包括将已知或缺失的项目值分配给该组项目的每个项目，并将修改方案应用于项目值 丢失的项目来为缺失项目的每个项目值分配置信度值，从而生成一组修改后的项目值。 对具有修改项目值的项目组和组已知项目进行评估以产生用于特定用户的项目的效用的预测。

公开(公告)号：US20050038774A1

公开(公告)日：2005-02-17

申请号：US10934557

申请日：2004-09-03

申请人： Mark Lillibridge ,  Rajan Lukose

发明人： Mark Lillibridge ,  Rajan Lukose

IPC分类号： G06Q30/00 ,  G06F7/00

CPC分类号： G06Q30/02

摘要： The disclosed embodiments relate to a system and method of committing to a data set, comprising forming a directed acyclic graph adapted to encode the data set, the directed acyclic graph having a plurality of pointers and a plurality of nodes wherein at least one node has multiple parents, the directed acyclic graph having at least one root node and a plurality of leaf nodes. Further, disclosed embodiments comprise committing to the directed acyclic graph to produce a committed-to data set and producing a plurality of proofs about the committed-to data set such that a combination of the plurality of proofs does not reveal information about which nodes have multiple parents, each proof comprising a trace from one of the plurality of nodes to at least one different node, the trace comprising the identities of the nodes and pointers traversed.

摘要翻译： 所公开的实施例涉及提交数据集的系统和方法，包括形成适于对数据集进行编码的有向无环图，具有多个指针的多个指针和多个节点，其中至少一个节点具有多个 父母，具有至少一个根节点和多个叶节点的有向非循环图。 此外，所公开的实施例包括提交到有向非循环图以产生承诺数据集并且产生关于承诺数据集的多个证明，使得多个证明的组合不显示关于哪些节点具有多个 父母，每个证据包括从多个节点中的一个节点到至少一个不同节点的跟踪，该跟踪包括遍历的节点和指针的标识。

公开(公告)号：US20050038699A1

公开(公告)日：2005-02-17

申请号：US10909161

申请日：2004-07-30

申请人： Mark Lillibridge ,  Rajan Lukose

发明人： Mark Lillibridge ,  Rajan Lukose

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

CPC分类号： G06Q30/02 ,  G06Q30/0235 ,  G06Q30/0251 ,  G06Q30/0275

摘要： The disclosed embodiments relate to a system and method of advertising. The method may comprise sending a targeted advertisement to at least one of a plurality of computers, wherein the targeted advertisement comprises a query. Further, the method may comprise receiving a proof after sending the targeted advertisement, wherein the proof relates to an earlier commitment of a profile of data stored on one of the plurality of computers, and using the proof to determine that the committed profile satisfied the query.

摘要翻译： 所公开的实施例涉及广告的系统和方法。 该方法可以包括向多个计算机中的至少一个计算机发送目标广告，其中目标广告包括查询。 此外，该方法可以包括在发送目标广告之后接收证据，其中该证明与存储在多个计算机之一上的数据的简档的较早承诺相关，并且使用该证明来确定承诺的简档满足查询 。