会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 7. 发明授权
    • Retrieval system and method
    • 检索系统和方法
    • US5950189A
    • 1999-09-07
    • US775913
    • 1997-01-02
    • Edith CohenDavid Dolan Lewis
    • Edith CohenDavid Dolan Lewis
    • G06F17/30
    • G06F17/3069Y10S707/99933Y10S707/99934Y10S707/99935
    • The invention is an improved retrieval system and method. Many pattern recognition tasks, including estimation, classification, and the finding of similar objects, make use of linear models. For example, many text retrieval systems represent queries as linear functions, and retrieve documents whose vector representation has a high dot product with the query. The fundamental operation in such tasks is the computation of the dot product between a query vector and a large database of instance vectors. Often instance vectors which have high dot products with the query are of interest. The invention relates to a random sampling based retrieval system that can identify, for any given query vector, those instance vectors which have large dot products, while avoiding explicit computation of all dot products.
    • 本发明是一种改进的检索系统和方法。 许多模式识别任务,包括估计,分类和类似对象的发现,都使用线性模型。 例如,许多文本检索系统将查询表示为线性函数,并且检索其向量表示与查询具有高点积的文档。 这些任务的基本操作是计算查询向量和实例向量的大型数据库之间的点积。 通常,具有查询的高点积的实例向量是感兴趣的。 本发明涉及一种基于随机抽样的检索系统,可以为任何给定的查询向量识别具有大点积的那些实例向量,同时避免所有点产品的显式计算。
    • 9. 发明授权
    • Variance-optimal sampling-based estimation of subset sums
    • 基于方差最优采样的子集合估计
    • US08005949B2
    • 2011-08-23
    • US12325340
    • 2008-12-01
    • Nicholas DuffieldCarsten LundMikkel ThorupEdith CohenHaim Kaplan
    • Nicholas DuffieldCarsten LundMikkel ThorupEdith CohenHaim Kaplan
    • G06F15/173
    • G06F17/18H04L41/142H04L43/024H04L43/16
    • The present invention relates to a method of obtaining a generic sample of an input stream. The method is designated as VAROPTk. The method comprises receiving an input stream of items arriving one at a time, and maintaining a sample S of items i. The sample S has a capacity for at most k items i. The sample S is filled with k items i. An nth item i is received. It is determined whether the nth item i should be included in sample S. If the nth item i is included in sample S, then a previously included item i is dropped from sample S. The determination is made based on weights of items without distinguishing between previously included items i and the nth item i. The determination is implemented thereby updating weights of items i in sample S. The method is repeated until no more items are received.
    • 本发明涉及一种获得输入流的通用样本的方法。 该方法被指定为VAROPTk。 该方法包括一次接收一个物品的输入流,并且保持项目i的样本S. 样本S具有最多k个项目i的容量。 样本S填充有k个项目i。 收到第n项。 确定第n个项目i是否应该包含在样本S中。如果第n个项目i包括在样本S中,则先前包括的项目i从样本S中丢弃。根据项目的权重进行确定,而不区分 以前包括项目i和第n项目i。 由此实现确定,从而更新样本S中的项目i的权重。重复该方法,直到不再收到项目。