专利快速检索-快速检索全球专利，免费商用专利数据库-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. 发明授权

US08522327B2 Multi-step captcha with serial time-consuming decryption of puzzles 有权
标题翻译：多步验证码具有串行耗时的解谜难题
公开(公告)号：US08522327B2
公开(公告)日：2013-08-27
申请号：US13206583
申请日：2011-08-10
申请人： Andrei Broder , Anirban Dasgupta , Shanmugasundaram Ravikumar , Kunal Punera
发明人： Andrei Broder , Anirban Dasgupta , Shanmugasundaram Ravikumar , Kunal Punera
IPC分类号： H04L29/06
CPC分类号： G06F21/31 , G06F21/36 , G06F2221/2107 , G06F2221/2133 , H04L9/3271
摘要： A system and method for implementing a multi-step challenge and response test includes steps or acts of: using an input/output subsystem for presenting a series of challenges to a user that require said user to correctly solve each challenge before a next challenge is revealed to the user; receiving the user's response to each challenge; and submitting a last response in the series of challenges to a server for validation. The method further includes: using a processor device configured to perform for each challenge in the series of challenges: internally validating the response by comparing the user's response to a correct response; and using the user's response, decrypting the next challenge to reveal the next challenge; wherein the next challenge remains obfuscated until a previous challenge is correctly solved.
摘要翻译：用于实现多步骤挑战和响应测试的系统和方法包括以下步骤或动作：使用输入/输出子系统向使用者呈现一系列挑战，要求所述用户在下一个挑战被揭露之前正确地解决每个挑战给用户; 接收用户对每个挑战的响应; 并将一系列挑战中的最后一个响应提交给服务器进行验证。该方法还包括：使用配置成针对一系列挑战中的每个挑战执行的处理器设备：通过将用户的响应与正确响应进行比较来内部验证响应; 并使用用户的响应，解密下一个挑战，揭示下一个挑战; 其中下一个挑战保持混淆，直到前一个挑战被正确地解决。

4. 发明授权

US07836099B2 Mail compression scheme with individual message decompressability 有权
标题翻译：具有消息解压缩功能的邮件压缩方案
公开(公告)号：US07836099B2
公开(公告)日：2010-11-16
申请号：US11831828
申请日：2007-07-31
申请人： Shanmugasundaram Ravikumar , Anirban Dasgupta
发明人： Shanmugasundaram Ravikumar , Anirban Dasgupta
IPC分类号： G06F17/30
CPC分类号： H04L51/00 , Y10S707/99942
摘要： Embodiments of the present inversion relate to a two-pass compression scheme that achieves compression performance on par with existing methods while admitting individual message decompression. These methods provide both storage savings and lower end-user latency. They preserve the advantages of standard text compression in exploiting short-range similarities in data, while introducing a second step to take advantage of long-range similarities often present in certain types of structured data, e.g. email archival files.
摘要翻译：本反转的实施例涉及一种双通道压缩方案，其在允许单独的消息解压缩的同时实现与现有方法相当的压缩性能。这些方法提供了存储节省和较低的终端用户延迟。它们在利用数据中的短距离相似性的同时保留标准文本压缩的优点，同时引入第二步来利用通常存在于某些类型的结构化数据中的长程相似性，例如，电子邮件归档文件

5. 发明申请

US20100228804A1 CONSTRUCTING IMAGE CAPTCHAS UTILIZING PRIVATE INFORMATION OF THE IMAGES 审中-公开
标题翻译：使用图像的私人信息构建图像CAPTCHAS
公开(公告)号：US20100228804A1
公开(公告)日：2010-09-09
申请号：US12397561
申请日：2009-03-04
申请人： Anirban Dasgupta , Shanmugasundaram Ravikumar , Kunal Punera
发明人： Anirban Dasgupta , Shanmugasundaram Ravikumar , Kunal Punera
IPC分类号： H04L9/32 , G06F17/30
CPC分类号： G06F16/951 , G06F21/36 , G06F2221/2103
摘要： An image CAPTCHA having one or more images, a challenge, and a correct answer to the challenge is constructed by selecting the one or more images from a plurality of candidate images based at least in part on each image's public information and private information. The private information of each of the images is accessible only to an entity responsible for constructing the CAPTCHA. Optionally, the one or more images are selected further based on the specific type of the CAPTCHA to be constructed.
摘要翻译：通过至少部分地基于每个图像的公共信息和私人信息，通过从多个候选图像中选择一个或多个图像来构建具有一个或多个图像，挑战和对挑战的正确答案的图像验证码。每个图像的私人信息只能由负责构建CAPTCHA的实体访问。可选地，基于要构建的CAPTCHA的具体类型进一步选择一个或多个图像。

6. 发明申请

US20090037447A1 Mail Compression Scheme with Individual Message Decompressability 有权
标题翻译：具有个人消息可解压缩性的邮件压缩方案
公开(公告)号：US20090037447A1
公开(公告)日：2009-02-05
申请号：US11831828
申请日：2007-07-31
申请人： Shanmugasundaram Ravikumar , Anirban Dasgupta
发明人： Shanmugasundaram Ravikumar , Anirban Dasgupta
IPC分类号： G06F17/30
CPC分类号： H04L51/00 , Y10S707/99942
摘要： Embodiments of the present inversion relate to a two-pass compression scheme that achieves compression performance on par with existing methods while admitting individual message decompression. These methods provide both storage savings and lower end-user latency. They preserve the advantages of standard text compression in exploiting short-range similarities in data, while introducing a second step to take advantage of long-range similarities often present in certain types of structured data, e.g. email archival files.
摘要翻译：本反转的实施例涉及一种双通道压缩方案，其在允许单独的消息解压缩的同时实现与现有方法相当的压缩性能。这些方法提供了存储节省和较低的终端用户延迟。它们在利用数据中的短距离相似性的同时保留标准文本压缩的优点，同时引入第二步来利用通常存在于某些类型的结构化数据中的长程相似性，例如，电子邮件归档文件

7. 发明申请

US20120084832A1 Time Managed Challenge-Response Test 有权
标题翻译：时间管理挑战 - 响应测试
公开(公告)号：US20120084832A1
公开(公告)日：2012-04-05
申请号：US12897615
申请日：2010-10-04
申请人： Kunal Punera , Shanmugasundaram Ravikumar , Anirban Dasgupta , Belle Tseng , Hung-Kuo (James) Chu
发明人： Kunal Punera , Shanmugasundaram Ravikumar , Anirban Dasgupta , Belle Tseng , Hung-Kuo (James) Chu
IPC分类号： H04L9/32 , G06T15/00 , G06F3/048
CPC分类号： H04L9/3271
摘要： A method of generating a time managed challenge-response test is presented. The method identifies a geometric shape having a volume and generates an entry object of the time managed challenge-response test. The entry object is overlaid onto the geometric shape, such that the entry object is distributed over a surface of the geometric shape, and a portion of the entry object is hidden at any point in time. The geometric shape is rotated, which reveals the portion of the entry object that is hidden. A display region on a display is identified for rendering the geometric shape and the geometric shape is presented in the display region of the display.
摘要翻译：提出了一种生成时间管理的挑战 - 响应测试的方法。该方法识别具有卷的几何形状并生成时间管理的挑战 - 响应测试的条目对象。入口对象覆盖在几何形状上，使得入口对象分布在几何形状的表面上，并且入口对象的一部分在任何时间点被隐藏。几何形状被旋转，这显示了隐藏的条目对象的部分。识别显示器上的显示区域以呈现几何形状，并且在显示器的显示区域中呈现几何形状。

8. 发明申请

US20110197268A1 CAPTCHAS THAT INCLUDE OVERLAPPED CHARACTERS, PROJECTIONS ON VIRTUAL 3D SURFACES, AND/OR VIRTUAL 3D OBJECTS 审中-公开
标题翻译：包括重叠字符，虚拟3D表面投影和/或虚拟3D对象的CAPTCHAS
公开(公告)号：US20110197268A1
公开(公告)日：2011-08-11
申请号：US12701347
申请日：2010-02-05
申请人： Shanmugasundaram Ravikumar , Anirban Dasgupta , Kunal Punera , Achint Oommen Thomas
发明人： Shanmugasundaram Ravikumar , Anirban Dasgupta , Kunal Punera , Achint Oommen Thomas
IPC分类号： H04L9/32
CPC分类号： H04L9/3271 , G06F21/31 , G06F2221/2133 , H04L2209/60
摘要： Techniques are described herein for generating CAPTCHAs that include overlapped characters, projections on virtual three-dimensional (3D) surfaces, and/or virtual 3D objects. A CAPTCHA is a type of challenge-response test that a content provider may present to users for authorizing the users to access content that the content provider hosts. For example, when a user attempts to access content, a CAPTCHA may be generated in accordance with one or more of the techniques described herein and provided to the user. The user may be asked to identify characters that overlap in the CAPTCHA, characters that are projected on a virtual 3D surface, and/or a designated virtual 3D object, so that the user may be authorized to access the content. The user may enter the characters and/or select the designated virtual 3D object that is identified in the CAPTCHA using an input device, such as a keyboard, touch screen, pointing device, etc.
摘要翻译：本文描述了用于生成包括重叠字符，虚拟三维（3D）表面上的投影和/或虚拟3D对象）的CAPTCHA的技术。 CAPTCHA是内容提供者可以向用户呈现以授权用户访问内容提供商承载的内容的一种挑战 - 响应测试。例如，当用户尝试访问内容时，可以根据本文描述的一种或多种技术生成CAPTCHA并提供给用户。可能要求用户识别CAPTCHA中重叠的字符，投影在虚拟3D表面上的字符和/或指定的虚拟3D对象，以便用户可以被授权访问内容。用户可以使用诸如键盘，触摸屏，指点设备等的输入设备输入字符和/或选择在人机验证中识别的指定虚拟3D对象。

9. 发明申请

US20090228438A1 Method and Apparatus for Identifying if Two Websites are Co-Owned 审中-公开
标题翻译：用于识别两个网站是否共同拥有的方法和设备
公开(公告)号：US20090228438A1
公开(公告)日：2009-09-10
申请号：US12044339
申请日：2008-03-07
申请人： Anirban Dasgupta , Rajat Ahuja , Shanmugasundaram Ravikumar , Su Han Chan
发明人： Anirban Dasgupta , Rajat Ahuja , Shanmugasundaram Ravikumar , Su Han Chan
IPC分类号： G06F7/06
CPC分类号： G06F21/6218
摘要： A method and apparatus are provided for identifying if two websites are co-owned. In one example, the method includes obtaining redirect URL (uniform resource locator) pairs from the Internet, constructing a training set using the redirect URL pairs, constructing a feature set based on the training set, and learning co-ownership decisions based on the feature set and the training set.
摘要翻译：提供了一种用于识别两个网站是否共同拥有的方法和装置。在一个示例中，该方法包括从因特网获取重定向URL（统一资源定位符）对，使用重定向URL对构建训练集，基于训练集构建特征集，以及基于特征学习共有权决定设置和训练集。

10. 发明申请

US20090112865A1 HIERARCHICAL STRUCTURE ENTROPY MEASUREMENT METHODS AND SYSTEMS 审中-公开
标题翻译：分层结构熵测量方法和系统
公开(公告)号：US20090112865A1
公开(公告)日：2009-04-30
申请号：US11925355
申请日：2007-10-26
申请人： Erik N. Vee , Deepayan Chakrabarti , Anirban Dasgupta , Arpita Ghosh , Shanmugasundaram Ravikumar , Andrew Tomkins
发明人： Erik N. Vee , Deepayan Chakrabarti , Anirban Dasgupta , Arpita Ghosh , Shanmugasundaram Ravikumar , Andrew Tomkins
IPC分类号： G06F7/00
CPC分类号： G06F16/35
摘要： Methods and apparatuses are provided for accessing taxonomic data associated with an item as classified into a taxonomy having a hierarchical structure, establishing dependency data associated with a distribution represented in the taxonomic data, and determining entropic data for the item based, at least in part, on the distribution and established dependency.
摘要翻译：提供了用于访问与分类为具有分级结构的分类法的项目相关联的分类学数据的方法和装置，建立与分类数据中表示的分布相关联的依赖性数据，以及至少部分地基于所述分类数据确定所述项目的熵数据，关于分配和建立依赖。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式