公开(公告)号：US07519217B2

公开(公告)日：2009-04-14

申请号：US10997073

申请日：2004-11-23

申请人： Tie-Yan Liu ,  Zhike Kong ,  Hong-Jiang Zhang

发明人： Tie-Yan Liu ,  Zhike Kong ,  Hong-Jiang Zhang

IPC分类号： G06K9/62 ,  G06K9/68

CPC分类号： G06K9/00711 ,  G06K9/6292

摘要： A method and system for generating a classifier to classify sub-objects of an object based on a relationship between sub-objects is provided. The classification system provides training sub-objects along with the actual classification of each training sub-object. The classification system may iteratively train sub-classifiers based on feature vectors representing the features of each sub-object, the actual classification of the sub-object, and a weight associated with the sub-object. After a sub-classifier is trained, the classification system classifies the training sub-objects using the trained sub-classifier. The classification system then adjusts the classifications based on relationships between training sub-objects. The classification system assigns a weight for the sub-classifier and weight for each sub-object based on the accuracy of the adjusted classifications.

摘要翻译： 提供了一种用于生成分类器以根据子对象之间的关系对对象的子对象进行分类的方法和系统。 分类系统提供训练子对象以及每个训练子对象的实际分类。 分类系统可以基于表示每个子对象的特征，子对象的实际分类以及与子对象相关联的权重的特征向量迭代地训练子分类器。 在训练子分类器之后，分类系统使用经过训练的子分类器对训练子对象进行分类。 然后，分类系统基于训练子对象之间的关系来调整分类。 分类系统根据调整后的分类的准确性为每个子对象分配子分类器的权重和权重。

公开(公告)号：US20070233679A1

公开(公告)日：2007-10-04

申请号：US11278508

申请日：2006-04-03

申请人： Tie-Yan Liu ,  Tao Qin ,  Wei-Ying Ma

发明人： Tie-Yan Liu ,  Tao Qin ,  Wei-Ying Ma

IPC分类号： G06F7/00

CPC分类号： G06F16/337 ,  G06F16/9535

摘要： A method and system for learning a ranking function that uses a normalized, query-level error function is provided. A ranking system learns a ranking function using training data that includes, for each query, the corresponding documents and, for each document, its relevance to the corresponding query. The ranking system uses an error calculation algorithm that calculates an error between the actual relevances and the calculated relevances for the documents of each query. The ranking system normalizes the errors so that the total errors for each query will be weighted equally. The ranking system then uses the normalized error to learn a ranking function that works well for both queries with many documents in their search results and queries with few documents in their search results.

摘要翻译： 提供了一种用于学习使用归一化查询级错误函数的排序函数的方法和系统。 排名系统使用培训数据来学习排名功能，训练数据包括每个查询对应的文档，并为每个文档包含与相应查询的相关性。 排名系统使用错误计算算法来计算每个查询的文档的实际相关性和计算的相关性之间的误差。 排序系统对错误进行归一化，使每个查询的总错误平均加权。 排名系统然后使用归一化误差来学习排序函数，对于在其搜索结果中具有许多文档的查询以及在其搜索结果中具有少量文档的查询而言，该排序函数工作良好。

公开(公告)号：US20070112815A1

公开(公告)日：2007-05-17

申请号：US11273715

申请日：2005-11-14

申请人： Tie-Yan Liu ,  Wei-Ying Ma

发明人： Tie-Yan Liu ,  Wei-Ying Ma

IPC分类号： G06F7/00

CPC分类号： G06F17/30864 ,  Y10S707/956

摘要： A method and system for determining the contribution of a document within a hierarchy of documents based on the contribution of descendant documents is provided. The contribution system provides a hierarchy of documents that specifies the ancestor/descendant relations between documents. For each document of a hierarchy, the contribution system determines the contribution of each document factoring in the contribution of descendant documents. The contribution may be the relevance of a document to a topic, a feature of a document, and so on.

摘要翻译： 提供了一种用于基于后代文档的贡献来确定文档层级内的文档的贡献的方法和系统。 贡献系统提供了指定文档之间的祖先/后裔关系的文档层次结构。 对于层次结构的每个文档，供款系统确定每个文件保理在后代文件的贡献中的贡献。 贡献可能是文档与主题的相关性，文档的特征等等。

公开(公告)号：US20060110057A1

公开(公告)日：2006-05-25

申请号：US10997071

申请日：2004-11-23

申请人： Tie-Yan Liu ,  Bo Feng ,  Hong-Jiang Zhang

发明人： Tie-Yan Liu ,  Bo Feng ,  Hong-Jiang Zhang

IPC分类号： G06K9/36

CPC分类号： H04N17/004

摘要： Methods and systems for identifying black frames within a sequence of frames are provided. In one embodiment, the detection system detects black frames within a sequence of frames by fully decoding base frames and then partially decoding non-black, non-base frames in a way that ensures the blackness of each frame can be determined. The detection system decodes base frames before decoding dependent frames, which is referred to as processing frames in reverse order of dependency since a frame is processed before the frames that depend on it are processed. In another embodiment, the detection system determines the blackness of frames within a sequence of frames by processing the frames in order of their dependency and following chains of block dependency to decode and determine the blackness of blocks.

摘要翻译： 提供了用于识别帧序列内的黑帧的方法和系统。 在一个实施例中，检测系统通过完全解码基本帧然后以确保每帧的黑度可以确定的方式部分地解码非黑色非基本帧来检测帧序列内的黑帧。 检测系统在解码相关帧之前对基本帧进行解码，其被称为处理帧，其依赖性相反，因为在处理依赖帧的帧被处理之前处理帧。 在另一个实施例中，检测系统通过按照它们的依赖性顺序处理帧并且跟随块依赖性链来解码和确定块的黑度来确定帧序列内的帧的黑度。

公开(公告)号：US20130226693A1

公开(公告)日：2013-08-29

申请号：US13407762

申请日：2012-02-29

申请人： Tao Qin ,  Tie-Yan Liu ,  Wei-Ying Ma

发明人： Tao Qin ,  Tie-Yan Liu ,  Wei-Ying Ma

IPC分类号： G06Q10/04 ,  G06Q30/02

CPC分类号： G06Q10/04 ,  G06Q30/02

摘要： Functionality is described herein for allocating group-buying deals in a group-buying service. In certain implementations, the functionality operates by receiving deal information from deal-providing entities (such as merchants). The deal information describes plural deals. The functionality then assigns a number of impressions to each deal so as to maximize revenue provided to an entity which administers the group-buying service. This yields allocation information. The functionality then presents deals to users in accordance with the allocation information. For example, if the allocated number of impressions for a certain deal is x, then the functionality will provide x opportunities for users to select this deal.

摘要翻译： 本文描述了功能性，用于在集体购买服务中分配组购买交易。 在某些实现中，功能通过从交易提供实体（诸如商家）接收交易信息来进行操作。 交易信息描述多个交易。 然后，功能会为每个交易分配多个展示次数，以便最大限度地提供给管理群购服务的实体的收入。 这产生分配信息。 然后，该功能根据分配信息向用户呈现交易。 例如，如果某个交易的分配的展示次数为x，则功能将为用户提供选择此交易的机会。

公开(公告)号：US20120271821A1

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

申请号：US13090848

申请日：2011-04-20

申请人： Tao Qin ,  Tie-Yan Liu ,  Xiubo Geng

发明人： Tao Qin ,  Tie-Yan Liu ,  Xiubo Geng

IPC分类号： G06F17/30

CPC分类号： G06F16/3346

摘要： The relevance of an object, such as a document resulting from a query, may be determined automatically. A graphical model-based technique is applied to determine the relevance of the object. The graphical model may represent relationships between actual and observed labels for the object, based on features of the object. The graphical model may take into account an assumption of noisy training data by modeling the noise.

摘要翻译： 可以自动确定对象（例如由查询产生的文档）的相关性。 应用基于图形模型的技术来确定对象的相关性。 图形模型可以基于对象的特征来表示对象的实际标签和观察标签之间的关系。 图形模型可以通过对噪声建模来考虑噪声训练数据的假设。

公开(公告)号：US07650031B2

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

申请号：US10997071

申请日：2004-11-23

申请人： Tie-Yan Liu ,  Bo Feng ,  Hong-Jiang Zhang

发明人： Tie-Yan Liu ,  Bo Feng ,  Hong-Jiang Zhang

IPC分类号： G06K9/46 ,  G06K9/66 ,  G06K9/00 ,  G06K9/34 ,  G06K9/36 ,  H04N7/12 ,  H04H60/32

CPC分类号： H04N17/004

摘要： Methods and systems for identifying black frames within a sequence of frames are provided. In one embodiment, the detection system detects black frames within a sequence of frames by fully decoding base frames and then partially decoding non-black, non-base frames in a way that ensures the blackness of each frame can be determined. The detection system decodes base frames before decoding dependent frames, which is referred to as processing frames in reverse order of dependency since a frame is processed before the frames that depend on it are processed. In another embodiment, the detection system determines the blackness of frames within a sequence of frames by processing the frames in order of their dependency and following chains of block dependency to decode and determine the blackness of blocks.

摘要翻译： 提供了用于识别帧序列内的黑帧的方法和系统。 在一个实施例中，检测系统通过完全解码基本帧然后以确保每帧的黑度可以确定的方式部分地解码非黑色非基本帧来检测帧序列内的黑帧。 检测系统在解码相关帧之前对基本帧进行解码，其被称为处理帧，其依赖性相反，因为在处理依赖帧的帧被处理之前处理帧。 在另一个实施例中，检测系统通过按照它们的依赖性顺序处理帧并且跟随块依赖性链来解码和确定块的黑度来确定帧序列内的帧的黑度。

公开(公告)号：US20090282031A1

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

申请号：US12503813

申请日：2009-07-15

申请人： Tie-Yan Liu

发明人： Tie-Yan Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method and system is provided for calculating importance of documents based on transition probabilities from a source document to a target document based on looking ahead to information content of target documents of the source document. A look-ahead importance system generates transition probabilities of transitioning between any pair of source and target documents based on analysis of links to target documents of the source document. The system may calculate the transition probabilities based on the number of links on documents a look-ahead distance away. The system then solves for the stationary probabilities of the transition probabilities. The stationary probabilities represent the importance of the documents.

摘要翻译： 提供了一种方法和系统，用于基于从源文档到目标文档的目标文档的信息内容的前瞻性来计算基于从源文档到目标文档的转移概率的文档的重要性。 先行重要性系统基于对源文档的目标文档的链接的分析，产生在任何源文档和目标文档对之间转换的转换概率。 该系统可以基于文件上的链接数量来计算转移概率，该数量远远超过前面的距离。 系统然后解决转移概率的固定概率。 固定概率代表文件的重要性。

公开(公告)号：US20080243813A1

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

申请号：US11694464

申请日：2007-03-30

申请人： Tie-Yan Liu

发明人： Tie-Yan Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method and system is provided for calculating importance of documents based on transition probabilities from a source document to a target document based on looking ahead to information content of target documents of the source document. A look-ahead importance system generates transition probabilities of transitioning between any pair of source and target documents based on analysis of links to target documents of the source document. The system may calculate the transition probabilities based on the number of links on documents a look-ahead distance away. The system then solves for the stationary probabilities of the transition probabilities. The stationary probabilities represent the importance of the documents.

摘要翻译： 提供了一种方法和系统，用于基于从源文档到目标文档的目标文档的信息内容的前瞻性来计算基于从源文档到目标文档的转移概率的文档的重要性。 先行重要性系统基于对源文档的目标文档的链接的分析，生成任何一对源文档和目标文档之间的转换概率。 该系统可以基于文件上的链接数量来计算转移概率，该数量远远超过前面的距离。 系统然后解决转移概率的固定概率。 固定概率代表文件的重要性。

公开(公告)号：US20080126280A1

公开(公告)日：2008-05-29

申请号：US11464761

申请日：2006-08-15

申请人： Tie-Yan Liu ,  Wei-Ying Ma ,  Hua-Jun Zeng

发明人： Tie-Yan Liu ,  Wei-Ying Ma ,  Hua-Jun Zeng

IPC分类号： G06F15/18

CPC分类号： G06N99/005

摘要： A method and system for distributed training of a hierarchical classifier for classifying documents using a classification hierarchy is provided. A training system provides training data that includes the documents and classifications of the documents within the classification hierarchy. The training system distributes the training of the classifiers of the hierarchical classifier to various agents so that the classifiers can be trained in parallel. For each classifier, the training system identifies an agent that is to train the classifier. Each agent then trains its classifiers.

摘要翻译： 提供了一种用于使用分类层次分类文档的分级分类器的分布式训练的方法和系统。 培训系统提供培训数据，其中包括分类层次结构中文档的文档和分类。 训练系统将分级分类器的分类器的训练分配给各种代理，使得分类器可以并行训练。 对于每个分类器，训练系统识别要训练分类器的代理。 每个代理然后训练其分类器。