专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20130031059A1 METHOD AND SYSTEM FOR FAST SIMILARITY COMPUTATION IN HIGH DIMENSIONAL SPACE 有权
标题翻译：用于在高维空间中快速相似计算的方法和系统
公开(公告)号：US20130031059A1
公开(公告)日：2013-01-31
申请号：US13189696
申请日：2011-07-25
申请人： Shanmugasundaram Ravikumar , Anirban Dasgupta , Tamas Sarlos
发明人： Shanmugasundaram Ravikumar , Anirban Dasgupta , Tamas Sarlos
IPC分类号： G06F17/30
CPC分类号： G06F17/30628
摘要： Method, system, and programs for computing similarity. Input data is first received from one or more data sources and then analyzed to obtain an input feature vector that characterizes the input data. An index is then generated based on the input feature vector and is used to archive the input data, where the value of the index is computed based on an improved Johnson-Lindenstrass transformation (FJLT) process. With the improved FJLT process, first, the sign of each feature in the input feature vector is randomly flipped to obtain a flipped vector. A Hadamard transformation is then applied to the flipped vector to obtain a transformed vector. An inner product between the transformed vector and a sparse vector is then computed to obtain a base vector, based on which the value of the index is determined.
摘要翻译：用于计算相似度的方法，系统和程序。首先从一个或多个数据源接收输入数据，然后分析以获得表征输入数据的输入特征向量。然后基于输入特征向量生成索引，并且用于存档输入数据，其中基于改进的约翰逊 - 林登斯特拉斯变换（FJLT）处理来计算索引的值。随着改进的FJLT过程，首先，输入特征向量中的每个特征的符号被随机翻转以获得翻转矢量。然后将Hadamard变换应用于翻转矢量以获得变换矢量。然后计算变换向量和稀疏向量之间的内积，以获得基准向量，基于此确定索引的值。

2. 发明授权

US08515964B2 Method and system for fast similarity computation in high dimensional space 有权
标题翻译：高维空间快速相似度计算方法与系统
公开(公告)号：US08515964B2
公开(公告)日：2013-08-20
申请号：US13189696
申请日：2011-07-25
申请人： Shanmugasundaram Ravikumar , Anirban Dasgupta , Tamas Sarlos
发明人： Shanmugasundaram Ravikumar , Anirban Dasgupta , Tamas Sarlos
IPC分类号： G06F17/30
CPC分类号： G06F17/30628
摘要： Method, system, and programs for computing similarity. Input data is first received from one or more data sources and then analyzed to obtain an input feature vector that characterizes the input data. An index is then generated based on the input feature vector and is used to archive the input data, where the value of the index is computed based on an improved Johnson-Lindenstrass transformation (FJLT) process. With the improved FJLT process, first, the sign of each feature in the input feature vector is randomly flipped to obtain a flipped vector. A Hadamard transformation is then applied to the flipped vector to obtain a transformed vector. An inner product between the transformed vector and a sparse vector is then computed to obtain a base vector, based on which the value of the index is determined.
摘要翻译：用于计算相似度的方法，系统和程序。首先从一个或多个数据源接收输入数据，然后分析以获得表征输入数据的输入特征向量。然后基于输入特征向量生成索引，并且用于存档输入数据，其中基于改进的约翰逊 - 林登斯特拉斯变换（FJLT）处理来计算索引的值。随着改进的FJLT过程，首先，输入特征向量中的每个特征的符号被随机翻转以获得翻转矢量。然后将Hadamard变换应用于翻转矢量以获得变换矢量。然后计算变换向量和稀疏向量之间的内积，以获得基准向量，基于此确定索引的值。

3. 发明申请

US20100325129A1 DETERMINING THE GEOGRAPHIC SCOPE OF WEB RESOURCES USING USER CLICK DATA 审中-公开
标题翻译：使用用户点击数据确定网页资源的地理范围
公开(公告)号：US20100325129A1
公开(公告)日：2010-12-23
申请号：US12488134
申请日：2009-06-19
申请人： Rajat Ahuja , Shanmugasundaram Ravikumar , Tamas Sarlos , Dungjit Shiowattana , Ching--Fong Su , Belle Tseng , Srinivas Vadrevu
发明人： Rajat Ahuja , Shanmugasundaram Ravikumar , Tamas Sarlos , Dungjit Shiowattana , Ching--Fong Su , Belle Tseng , Srinivas Vadrevu
IPC分类号： G06F17/30
CPC分类号： G06F16/9535 , G06F16/9537
摘要： A geographic region is automatically determined for an Internet resource based on information that has been gathered over time through the automatic monitoring of certain “click” activities of Internet search engine-using users. Over time, the search engine collects information for each click. Using this click-related data, the search engine estimates the geographic region with which the resource ought to be associated. The fact that a significant proportion of clicks on a resource's hyperlink are clicks that “came through” a search engine portal that is associated with a geographic region tends to suggest that the resource ought to be associated with that geographic region. Similarly, the fact that a significant proportion of clicks on a resource's hyperlink are clicks that were made by users whose computers have IP addresses that are associated with a geographic region tends to suggest that the resource ought to be associated with that geographic region.
摘要翻译：基于使用互联网搜索引擎的用户的某些“点击”活动的自动监视，基于随时间而收集的信息，自动确定地理区域。随着时间的推移，搜索引擎会收集每次点击的信息。使用该点击相关数据，搜索引擎估计资源应与之关联的地理区域。事实上，资源超链接的大量点击是通过与地理区域相关联的搜索引擎门户“点击”的点击倾向于表明资源应该与该地理区域相关联。类似地，资源超链接的大部分点击是由计算机具有与地理区域相关联的IP地址的用户进行的点击的事实倾向于表明该资源应该与该地理区域相关联。

4. 发明申请

US20120271790A1 SYSTEM AND METHOD FOR MINING TAGS USING SOCIAL ENDORSEMENT NETWORKS 有权
标题翻译：使用社会认可网络挖掘标签的系统和方法
公开(公告)号：US20120271790A1
公开(公告)日：2012-10-25
申请号：US13090194
申请日：2011-04-19
申请人： Theodoros Lappas , Kunal Punera , Tamas Sarlos
发明人： Theodoros Lappas , Kunal Punera , Tamas Sarlos
IPC分类号： G06N5/02
CPC分类号： G06F17/30268 , G06F17/30876 , G06F17/30958 , G06N7/005 , G06Q10/00
摘要： Descriptive data relating to at least a subset of a plurality of entities on a website is retrieved over a network. Endorsement data relating to the plurality of entities is retrieved from the website. A first set of probabilities is determined reflecting a probability that endorsements can be attributed to specific aspects. A second set of probabilities is determined reflecting a probability that terms can be attributed to aspects. Using the first set of probabilities and the second set of probabilities, a subset of the terms that are most probably associated with each entity are selected. Tags are then generated for each entity using the selected terms.
摘要翻译：通过网络检索与网站上的多个实体的至少一个子集有关的描述性数据。从网站检索与多个实体相关的认可数据。确定第一组概率，反映出可以将认可归因于特定方面的概率。确定第二组概率，反映术语可归因于方面的概率。使用第一组概率和第二组概率，选择最可能与每个实体相关联的项的子集。然后使用所选项来为每个实体生成标签。

5. 发明申请

US20090210470A1 APPARATUS AND METHODS FOR LOSSLESS COMPRESSION OF NUMERICAL ATTRIBUTES IN RULE BASED SYSTEMS 有权
标题翻译：在基于规则的系统中数字属性的无损压缩的装置和方法
公开(公告)号：US20090210470A1
公开(公告)日：2009-08-20
申请号：US12031127
申请日：2008-02-14
申请人： Tamas Sarlos , Jon Rexford Degenhardt
发明人： Tamas Sarlos , Jon Rexford Degenhardt
IPC分类号： G06F17/14 , G06N5/02
CPC分类号： G06N5/025 , G06K9/6282
摘要： Disclosed are apparatus and methods for compressing a set of numerical values for a set of feature values, which can be utilized by a rule based or decision tree system. In certain embodiments, the numerical values are transformed into a subset of integer values based on how they are to be analyzed by conditional processes of the rule based or decision tree system that compare such numerical values to one or more threshold values. This transformation is accomplished such that if the rule based or decision tree system is applied after transformation, identical results are produced as compared to the original numerical values being used by the rule based or decision tree system. Other compression techniques may also be applied to the transformed values. An altered rule based or decision tree system, in which threshold values are also transformed to integer values, may be applied to the transformed values. Alternatively, the rule based or decision tree system may be applied to a set of decoded numerical values.
摘要翻译：公开了用于压缩一组特征值的一组数值的装置和方法，其可以由基于规则或决策树系统使用。在某些实施例中，基于如何通过将这些数值与一个或多个阈值进行比较的基于规则或决策树系统的条件处理来将数值转换成整数值的子集。完成这种转换，使得如果在转换之后应用基于规则或决策树系统，则与基于规则或决策树系统使用的原始数值相比产生相同的结果。其他压缩技术也可以应用于变换值。也可以将改变的基于规则或决策树系统（其中阈值也被转换为整数值）应用于转换的值。或者，基于规则或决策树系统可以应用于一组解码的数值。

6. 发明授权

US08666927B2 System and method for mining tags using social endorsement networks 有权
标题翻译：使用社会认可网络挖掘标签的系统和方法
公开(公告)号：US08666927B2
公开(公告)日：2014-03-04
申请号：US13090194
申请日：2011-04-19
申请人： Theodoros Lappas , Kunal Punera , Tamas Sarlos
发明人： Theodoros Lappas , Kunal Punera , Tamas Sarlos
IPC分类号： G06F9/44 , G06N7/02 , G06F7/06
CPC分类号： G06F17/30268 , G06F17/30876 , G06F17/30958 , G06N7/005 , G06Q10/00
摘要： Descriptive data relating to at least a subset of a plurality of entities on a website is retrieved over a network. Endorsement data relating to the plurality of entities is retrieved from the website. A first set of probabilities is determined reflecting a probability that endorsements can be attributed to specific aspects. A second set of probabilities is determined reflecting a probability that terms can be attributed to aspects. Using the first set of probabilities and the second set of probabilities, a subset of the terms that are most probably associated with each entity are selected. Tags are then generated for each entity using the selected terms.
摘要翻译：通过网络检索与网站上的多个实体的至少一个子集相关的描述性数据。从网站检索与多个实体相关的认可数据。确定第一组概率，反映出可以将认可归因于特定方面的概率。确定第二组概率，反映术语可归因于方面的概率。使用第一组概率和第二组概率，选择最可能与每个实体相关联的项的子集。然后使用所选项来为每个实体生成标签。

7. 发明授权

US08984398B2 Generation of search result abstracts 有权
标题翻译：生成搜索结果摘要
公开(公告)号：US08984398B2
公开(公告)日：2015-03-17
申请号：US12200380
申请日：2008-08-28
申请人： Tapas Kanungo , Jan Pedersen , Tamas Sarlos
发明人： Tapas Kanungo , Jan Pedersen , Tamas Sarlos
IPC分类号： G06F17/30
CPC分类号： G06F17/30719
摘要： The subject matter disclosed herein relates to generating an abstract of an electronic document based at least in part on a utility metric associated with a group phrases as well as on a ranked order of sentences.
摘要翻译：本文公开的主题涉及至少部分地基于与组短语以及与句子的排序顺序相关联的效用度量来生成电子文档的摘要。

8. 发明授权

US08650144B2 Apparatus and methods for lossless compression of numerical attributes in rule based systems 有权
标题翻译：基于规则的系统中数值属性无损压缩的装置和方法
公开(公告)号：US08650144B2
公开(公告)日：2014-02-11
申请号：US12031127
申请日：2008-02-14
申请人： Tamas Sarlos , Jon Rexford Degenhardt
发明人： Tamas Sarlos , Jon Rexford Degenhardt
IPC分类号： G06F17/00 , G06N5/02
CPC分类号： G06N5/025 , G06K9/6282
摘要： Disclosed are apparatus and methods for compressing a set of numerical values for a set of feature values, which can be utilized by a rule based or decision tree system. In certain embodiments, the numerical values are transformed into a subset of integer values based on how they are to be analyzed by conditional processes of the rule based or decision tree system that compare such numerical values to one or more threshold values. This transformation is accomplished such that if the rule based or decision tree system is applied after transformation, identical results are produced as compared to the original numerical values being used by the rule based or decision tree system. Other compression techniques may also be applied to the transformed values. An altered rule based or decision tree system, in which threshold values are also transformed to integer values, may be applied to the transformed values. Alternatively, the rule based or decision tree system may be applied to a set of decoded numerical values.
摘要翻译：公开了用于压缩一组特征值的一组数值的装置和方法，其可以由基于规则或决策树系统使用。在某些实施例中，基于如何通过将这些数值与一个或多个阈值进行比较的基于规则或决策树系统的条件处理来将数值转换成整数值的子集。完成这种转换，使得如果在转换之后应用基于规则或决策树系统，则与基于规则或决策树系统使用的原始数值相比产生相同的结果。其他压缩技术也可以应用于变换值。也可以将改变的基于规则或决策树系统（其中阈值也被转换为整数值）应用于转换的值。或者，基于规则或决策树系统可以应用于一组解码的数值。

9. 发明申请

US20100057710A1 GENERATION OF SEARCH RESULT ABSTRACTS 有权
标题翻译：搜索结果摘要的生成
公开(公告)号：US20100057710A1
公开(公告)日：2010-03-04
申请号：US12200380
申请日：2008-08-28
申请人： Tapas Kanungo , Jan Pedersen , Tamas Sarlos
发明人： Tapas Kanungo , Jan Pedersen , Tamas Sarlos
IPC分类号： G06F7/06 , G06F17/30
CPC分类号： G06F17/30719
摘要： The subject matter disclosed herein relates to generating an abstract of an electronic document based at least in part on a utility metric associated with a group phrases as well as on a ranked order of sentences.
摘要翻译：本文公开的主题涉及至少部分地基于与组短语以及与句子的排序顺序相关联的效用度量来生成电子文档的摘要。

10. 发明申请

US20090204602A1 APPARATUS AND METHODS FOR PRESENTING LINKING ABSTRACTS FOR SEARCH RESULTS 审中-公开
标题翻译：用于呈现链接摘要的搜索结果的装置和方法
公开(公告)号：US20090204602A1
公开(公告)日：2009-08-13
申请号：US12030765
申请日：2008-02-13
申请人： Tamas Sarlos
发明人： Tamas Sarlos
IPC分类号： G06F17/30
CPC分类号： G06F16/951 , G06F16/9558
摘要： Disclosed are apparatus and methods for providing linking abstracts for a plurality of search results. In certain embodiments, an abstract of a listed search result is revised to include links to locations within the associated search result document that are proximate to one or more abstract portions. When the user selects a particular linkable abstract portion within a particular listed search result, the user is then provided with the corresponding location within the particular search result document. That is, the linked abstract portion is caused to be presented to the user.
摘要翻译：公开了用于为多个搜索结果提供链接摘要的装置和方法。在某些实施例中，列出的搜索结果的摘要被修改为包括到相关搜索结果文档内靠近一个或多个抽象部分的位置的链接。当用户选择特定列出的搜索结果内的特定可链接抽象部分时，向用户提供特定搜索结果文档内的对应位置。也就是说，使链接的抽象部分被呈现给用户。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式