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

1. 发明授权

US5442778A Scatter-gather: a cluster-based method and apparatus for browsing large document collections 失效
标题翻译：散点收集：用于浏览大型文档集合的基于群集的方法和设备
公开(公告)号：US5442778A
公开(公告)日：1995-08-15
申请号：US790316
申请日：1991-11-12
申请人： Jan. O. Pedersen , David Karger , Douglass R. Cutting , John W. Tukey
发明人： Jan. O. Pedersen , David Karger , Douglass R. Cutting , John W. Tukey
IPC分类号： G06F17/30
CPC分类号： G06F17/3071 , G06F17/30011 , Y10S707/99935 , Y10S707/99937
摘要： Scatter-Gather is a computer based document browsing method which operates in time proportional to a number of documents in a target corpus. The Scatter-Gather method includes: preparing an initial ordering of the corpus using, for example, an off-line computational method; determining a summary of the initial ordering of the corpus for interactive utility; and providing a further ordering of the corpus using, for example, an on-line non-deterministic method. The step of an off-line preparation of an initial ordering of a corpus is non-time-dependent, thus an accurate initial ordering is prepared. The step of determining a summary includes determining a summary for presentation to a user without scrolling on a CRT. The step of providing a further ordering includes truncated group average agglomerate clustering, merging disjointed document sets, center finding, assign-to-nearest and other refinement methods.
摘要翻译： Scatter-Gather是一种基于计算机的文档浏览方法，与目标语料库中的文档数量成正比。分散收集方法包括：使用例如离线计算方法来准备语料库的初始排序; 确定用于交互式实用程序的语料库的初始排序的摘要; 并使用例如在线非确定性方法提供语料库的进一步排序。离线准备语料库的初始排序的步骤是非时间依赖的，因此准备了准确的初始排序。确定摘要的步骤包括确定用于呈现给用户的摘要，而不在CRT上滚动。提供进一步排序的步骤包括截断组平均聚集聚类，合并不相关文档集，中心查找，分配到最近和其他细化方法。

2. 发明授权

US5278980A Iterative technique for phrase query formation and an information retrieval system employing same 失效
标题翻译：用于短语查询形成的迭代技术和采用它的信息检索系统
公开(公告)号：US5278980A
公开(公告)日：1994-01-11
申请号：US745794
申请日：1991-08-16
申请人： Jan O. Pedersen , Per-Kristian Halvorsen , Douglass R. Cutting , John W. Tukey , Eric A. Bier , Daniel G. Bobrow
发明人： Jan O. Pedersen , Per-Kristian Halvorsen , Douglass R. Cutting , John W. Tukey , Eric A. Bier , Daniel G. Bobrow
IPC分类号： G06F17/30 , G06F15/40 , G06F15/403
CPC分类号： G06F17/30646 , G06F17/30011 , Y10S707/99934
摘要： An information retrieval system and method are provided in which an operator inputs one or more query words which are used to determine a search key for searching through a corpus of documents, and which returns any matches between the search key and the corpus of documents as a phrase containing the word data matching the query word(s), a non-stop (content) word next adjacent to the matching word data, and all intervening stop-words between the matching word data and the next adjacent non-stop word. The operator, after reviewing one or more of the returned phrases can then use one or more of the next adjacent non-stop-words as new query words to reformulate the search key and perform a subsequent search through the document corpus. This process can be conducted iteratively, until the appropriate documents of interest are located. The additional non-stop-words from each phrase are preferably aligned with each other (e.g., by columnation) to ease viewing of the "new" content words.
摘要翻译：提供了一种信息检索系统和方法，其中操作者输入用于确定用于通过文档语料库搜索的搜索关键字的一个或多个查询词，并且将搜索关键字和文档语料库之间的任何匹配返回为包含与查询字匹配的词数据，与匹配字数据相邻的不停（内容）字，以及匹配字数据与下一相邻不停字之间的所有中间停止字的短语。操作者在查看一个或多个返回的短语之后，可以使用下一个相邻的非停止词中的一个或多个作为新的查询词来重新组合搜索关键字，并通过文档语料库执行后续搜索。这个过程可以迭代进行，直到找到相关文档。来自每个短语的附加非停止词优选彼此对齐（例如，通过列），以便于观看“新”内容词。

3. 发明授权

US5483650A Method of constant interaction-time clustering applied to document browsing 失效
标题翻译：不断的交互时间聚类方法应用于文档浏览
公开(公告)号：US5483650A
公开(公告)日：1996-01-09
申请号：US79292
申请日：1993-06-21
申请人： Jan O. Pedersen , David R. Karger , Douglass R. Cutting
发明人： Jan O. Pedersen , David R. Karger , Douglass R. Cutting
IPC分类号： G06F17/30
CPC分类号： G06F17/3071 , G06F17/30011 , Y10S707/99932
摘要： Arbitrarily large document collections are processed by expanding a focus set having at least one initial metadocument into a plurality of subsequent metadocuments. The number of subsequent metadocuments is approximately equal to a predetermined maximum number. The subsequent metadocuments are then clustered into a predetermined number of new metadocuments, which are summarized and presented to a user. The focus set is redefined to include only user-selected new metadocuments.
摘要翻译：通过将具有至少一个初始元文件的焦点集扩展到多个后续元文件来处理任意大的文档集合。随后的元文件数量大约等于预定的最大数量。随后的元文件然后被聚集成预定数量的新的元文件，其被汇总并呈现给用户。焦点集被重新定义为仅包括用户选择的新的元文件。

4. 发明授权

US5625554A Finite-state transduction of related word forms for text indexing and retrieval 失效
公开(公告)号：US5625554A
公开(公告)日：1997-04-29
申请号：US916576
申请日：1992-07-20
申请人： Douglass R. Cutting , Per-Kristian G. Halvorsen , Ronald M. Kaplan , Lauri Karttunen , Martin Kay , Jan O. Pedersen
发明人： Douglass R. Cutting , Per-Kristian G. Halvorsen , Ronald M. Kaplan , Lauri Karttunen , Martin Kay , Jan O. Pedersen
IPC分类号： G06F17/30
CPC分类号： G06F17/30616 , G06F17/30663 , G06F17/30666 , G06F17/30672 , G06F17/30684 , G06F17/30985 , G06F17/30988 , Y10S707/99931
摘要： The present invention solves a number of problems in using stems (canonical indicators of word meanings) in full-text retrieval of natural language documents, and thus permits recall to be improved without sacrificing precision. It uses various arrangements of finite-state transducers to accurately encode a number of desirable ways of mapping back and forth between words and stems, taking into account both systematic aspects of a language's morphological rule system and also the word-by-word irregularities that also occur. The techniques described apply generally across the languages of the world and are not just limited to simple suffixing languages like English. Although the resulting transducers can have many states and transitions or arcs, they can be compacted by finite-state compression algorithms so that they can be used effectively in resource-limited applications. The invention contemplates the information retrieval system comprising the novel finite state transducer as a database and a processor for responding to user queries, for searching the database, and for outputting proper responses, if they exist, as well as the novel database used in such a system and methods for constructing the novel database.

5. 发明授权

US07171415B2 Distributed information discovery through searching selected registered information providers 有权
标题翻译：通过搜索选定的注册信息提供商进行分布式信息发现
公开(公告)号：US07171415B2
公开(公告)日：2007-01-30
申请号：US09872360
申请日：2001-05-31
申请人： Gene H. Kan , Yaroslav Faybishenko , Douglass R. Cutting , Thomas J. Camarda , David M. Doolin , Steve Waterhouse
发明人： Gene H. Kan , Yaroslav Faybishenko , Douglass R. Cutting , Thomas J. Camarda , David M. Doolin , Steve Waterhouse
IPC分类号： G06F17/30
CPC分类号： G06F17/30867
摘要： A distributed network search mechanism may be provided for consumers coupled to a network to search information providers coupled to the network. Consumers may make search requests according to a query routing protocol. A network hub may be configured to receive search requests from consumers. The hub may also receive registration requests from information providers according to the query routing protocol. Information providers register with the hub to indicate search queries in which they are interested in receiving. When a query request is received, the hub resolves the query request with a provider registration index. The hub matches search query information from the query request with provider registrations to determine which providers have registered to receive search queries like the current search query. The hub then routes the search query to matching providers according to the query routing protocol.
摘要翻译：可以为耦合到网络的用户提供分布式网络搜索机制以搜索耦合到网络的信息提供者。消费者可以根据查询路由协议进行搜索请求。网络中心可以被配置为从消费者接收搜索请求。中心还可以根据查询路由协议从信息提供者接收注册请求。信息提供商向集线器注册以指示他们有兴趣接收的搜索查询。当接收到查询请求时，集线器使用提供商注册索引来解析查询请求。中心将来自查询请求的搜索查询信息与提供商注册相匹配，以确定哪些提供商已经注册接收诸如当前搜索查询的搜索查询。然后，中心根据查询路由协议将搜索查询路由到匹配提供者。

6. 发明授权

US5390259A Methods and apparatus for selecting semantically significant images in a document image without decoding image content 失效
标题翻译：在文件图像中选择语义有意义的图像而不对图像内容进行解码的方法和装置
公开(公告)号：US5390259A
公开(公告)日：1995-02-14
申请号：US794191
申请日：1991-11-19
申请人： M. Margaret Withgott , Steven C. Bagley , Dan S. Bloomberg , Daniel P. Huttenlocher , Ronald M. Kaplan , Todd A. Cass , Per-Kristian Halvorsen , Ramana B. Rao , Douglass R. Cutting
发明人： M. Margaret Withgott , Steven C. Bagley , Dan S. Bloomberg , Daniel P. Huttenlocher , Ronald M. Kaplan , Todd A. Cass , Per-Kristian Halvorsen , Ramana B. Rao , Douglass R. Cutting
IPC分类号： G06F17/21 , G06F17/27 , G06F17/28 , G06K9/20 , G06T1/00 , G06T11/60 , G06K9/00
CPC分类号： G06K9/00442 , G06F17/211 , G06F17/27
摘要： A method and apparatus for processing a document image, using a programmed general or special purpose computer, includes forming the image into image units, and at least one image unit classifier of at least one of the image units is determined, without decoding the content of the at least one of the image units. The classifier of the at least one of the image units is then compared with a classifier of another image unit. The classifier may be image unit length, width, location in the document, font, typeface, cross-section, the number of ascenders, the number of descenders, the average pixel density, the length of the top line contour, the length of the base contour, the location of image units with respect to neighboring image units, vertical position, horizontal inter-image unit spacing, and so forth. The classifier comparison can be a comparison with classifiers of image units of words in a reference table, or with classifiers of other image units in the document. Equivalent classes of image units can be generated, from which word frequency and significance can be determined. The image units can be determined by creating bounding boxes about identifiable segments or extractable units of the image, and can contain a word, a phrase, a letter, a number, a character, a glyph or the like.
摘要翻译：一种用于使用编程的通用或专用计算机处理文档图像的方法和装置，包括将图像形成为图像单元，并且确定至少一个图像单元的至少一个图像单元分类器，而不对该至少一个图像单元。然后将至少一个图像单元的分类器与另一图像单元的分类器进行比较。分类器可以是图像单元长度，宽度，文档中的位置，字体，字体，横截面，上升数，下降数，平均像素密度，顶线轮廓的长度，基本轮廓，图像单元相对于相邻图像单元的位置，垂直位置，水平图像间距等。分类器比较可以是与参考表中的单词的图像单位的分类器或文档中的其他图像单元的分类器的比较。可以生成等效的图像单位类别，从中可以确定字频率和重要性。可以通过创建关于图像的可标识段或可提取单元的边界框来确定图像单元，并且可以包含单词，短语，字母，数字，字符，字形等。

7. 发明授权

US06934702B2 Method and system of routing messages in a distributed search network 有权
标题翻译：在分布式搜索网络中路由消息的方法和系统
公开(公告)号：US06934702B2
公开(公告)日：2005-08-23
申请号：US10106604
申请日：2002-03-26
申请人： Yaroslav Faybishenko , Gene H. Kan , Sherif Botros , John Beatty , Douglass R. Cutting
发明人： Yaroslav Faybishenko , Gene H. Kan , Sherif Botros , John Beatty , Douglass R. Cutting
IPC分类号： G06F17/30
CPC分类号： G06F17/30867 , Y10S707/959 , Y10S707/99933
摘要： A system and method for distributing search requests in a network. The system and method may also route search responses. Network nodes operating as consumer or requesting nodes generate the search requests. Nodes operating as hubs are configured to route the search requests in the network. Individual nodes operating as provider nodes receive the search request and in response may generate search results according to their own procedures and return them. Communication between nodes in the network may use a common query protocol. Hub nodes may resolve the search requests to a subset of the provider nodes in the network, for example by matching search requests with registration information from nodes. Search results may be customized at various stages in the network.
摘要翻译：一种用于在网络中分发搜索请求的系统和方法。系统和方法也可以路由搜索响应。作为消费者或请求节点运行的网络节点生成搜索请求。用作集线器的节点被配置为在网络中路由搜索请求。作为提供商节点运行的单个节点接收搜索请求，并且响应可以根据其自己的过程生成搜索结果并返回它们。网络中的节点之间的通信可以使用公共查询协议。集线器节点可以将搜索请求解析到网络中的提供商节点的子集，例如通过将搜索请求与来自节点的注册信息相匹配。搜索结果可以在网络的各个阶段进行定制。

8. 发明授权

US5870740A System and method for improving the ranking of information retrieval results for short queries 失效
标题翻译：用于提高短查询信息检索结果排名的系统和方法
公开(公告)号：US5870740A
公开(公告)日：1999-02-09
申请号：US719816
申请日：1996-09-30
申请人： Daniel E. Rose , Douglass R. Cutting
发明人： Daniel E. Rose , Douglass R. Cutting
IPC分类号： G06F17/30
CPC分类号： G06F17/30675 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99937
摘要： A method and system for retrieving information in response to a query by a user. The method includes the steps of receiving a signal s having a value corresponding to a relevance-ranking algorithm score of a retrieved document, receiving a signal q having a value corresponding to the number of words in the query and a signal v having a value corresponding to the coordination level of the retrieved document and query (i.e., the degree of overlap between the document terms and the query terms), and generating an adjusted score s1 dependent on the signal s, the signal q and the signal v. The adjusted score s1 takes the coordination level into account for small values of q and gradually decreases the importance of the coordination level as q increases. The system of this invention includes a computer-based system for carrying out the method of this invention.
摘要翻译：用于响应于用户的查询来检索信息的方法和系统。该方法包括以下步骤：接收具有对应于检索到的文档的相关性排序算法得分的值的信号s，接收具有与查询中的字数相对应的值的信号q和具有对应值的信号v 到所检索的文档和查询的协调级别（即，文档项与查询项之间的重叠程度），并根据信号s，信号q和信号v产生调整得分s1。调整得分 s1考虑到q的小值的协调水平，并随着q的增加逐渐降低协调水平的重要性。本发明的系统包括用于实施本发明的方法的基于计算机的系统。

9. 发明授权

US07886235B2 Interactive document summarization 有权
标题翻译：交互式文档摘要
公开(公告)号：US07886235B2
公开(公告)日：2011-02-08
申请号：US10200806
申请日：2002-07-22
申请人： Jeremy J. Bornstein , Douglass R. Cutting , John D. Hatton , Daniel E. Rose
发明人： Jeremy J. Bornstein , Douglass R. Cutting , John D. Hatton , Daniel E. Rose
IPC分类号： G06F17/00
CPC分类号： G06F17/211 , G06F17/274 , G06F17/30719
摘要： A real-time interactive document summarization system which allows the user to continuously control the amount of detail to be included in a document summary.
摘要翻译：一种实时交互式文档摘要系统，允许用户持续控制要包含在文档摘要中的细节数量。

10. 发明授权

US07099871B2 System and method for distributed real-time search 有权
公开(公告)号：US07099871B2
公开(公告)日：2006-08-29
申请号：US10106600
申请日：2002-03-26
申请人： Yaroslav Faybishenko , Gene H. Kan , Thomas J. Camarda , David M. Doolin , Steve Waterhouse , Douglass R. Cutting
发明人： Yaroslav Faybishenko , Gene H. Kan , Thomas J. Camarda , David M. Doolin , Steve Waterhouse , Douglass R. Cutting
IPC分类号： G06F17/30
CPC分类号： G06F17/30867
摘要： A system and method for providing a distributed search mechanism in a network. Network nodes operating as consumer or requesting nodes generate the search requests. Nodes operating as hubs are configured to route the search requests in the network. Individual nodes operating as provider nodes receive the search request and in response may generate results according to their own procedures and return them. Communication between nodes in the network may use a common query protocol. Hub nodes may resolve the search requests to a subset of the provider nodes in the network, for example by matching search requests with registration information from nodes. Provider nodes results may be may customize at various stages.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式