公开(公告)号：EP0542429B1

公开(公告)日：2000-05-31

申请号：EP92309402.3

申请日：1992-10-15

Applicant: XEROX CORPORATION

Inventor： Pedersen, Jan O. ,  Tukey, John W. ,  Karger, David ,  Cutting, Douglass R.

IPC: G06F17/30

CPC classification number: G06F17/3071 ,  G06F17/30011 ,  Y10S707/99935 ,  Y10S707/99937

公开(公告)号：EP0542429A3

公开(公告)日：1994-04-27

申请号：EP92309402.3

申请日：1992-10-15

Applicant: XEROX CORPORATION

Inventor： Pedersen, Jan O. ,  Tukey, John W. ,  Karger, David ,  Cutting, Douglass R.

IPC: G06F15/403 ,  G06F15/401

CPC classification number: G06F17/3071 ,  G06F17/30011 ,  Y10S707/99935 ,  Y10S707/99937

Abstract: 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.

Abstract translation: Scatter-Gather是一种基于计算机的文档浏览方法，其在时间上与目标语料库中的多个文档成比例地操作。 分散聚集方法包括：使用例如离线计算方法来准备语料库的初始排序; 确定用于交互式效用的语料库的初始排序的总结; 并使用例如在线非确定性方法提供语料库的进一步排序。 脱机准备语料库的初始排序步骤是非时间依赖的，因此准备了准确的初始排序。 确定摘要的步骤包括确定用于呈现给用户而不用在CRT上滚动的摘要。 提供进一步排序的步骤包括截断群平均聚集聚类，合并不相关文档集，中心查找，分配到最近和其他细化方法。

公开(公告)号：EP0980043B1

公开(公告)日：2003-05-07

申请号：EP99203801.8

申请日：1992-10-15

Applicant: Xerox Corporation

Inventor： Pedersen, Jan O. ,  Karger, David ,  Cutting, Douglass R. ,  Tukey, John W.

IPC: G06F17/30

CPC classification number: G06F17/3071 ,  G06F17/30011 ,  Y10S707/99935 ,  Y10S707/99937

公开(公告)号：EP0980043A2

公开(公告)日：2000-02-16

申请号：EP99203801.8

申请日：1992-10-15

Applicant: Xerox Corporation

Inventor： Pedersen, Jan O. ,  Karger, David ,  Cutting, Douglass R. ,  Tukey, John W.

IPC: G06F17/30

CPC classification number: G06F17/3071 ,  G06F17/30011 ,  Y10S707/99935 ,  Y10S707/99937

Abstract: 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.

Abstract translation: Scatter-Gather是一种基于计算机的文档浏览方法，与目标语料库中的文档数量成正比。 分散收集方法包括：使用例如离线计算方法来准备语料库的初始排序; 确定用于交互式实用程序的语料库的初始排序的摘要; 并使用例如在线非确定性方法提供语料库的进一步排序。 离线准备语料库的初始排序的步骤是非时间依赖的，因此准备了准确的初始排序。 确定摘要的步骤包括确定用于呈现给用户的摘要，而不在CRT上滚动。 提供进一步排序的步骤包括截断组平均聚集聚类，合并不相关文档集合，中心查找，分配到最近和其他细化方法。

公开(公告)号：EP0542429A2

公开(公告)日：1993-05-19

申请号：EP92309402.3

申请日：1992-10-15

Applicant: XEROX CORPORATION

Inventor： Pedersen, Jan O. ,  Tukey, John W. ,  Karger, David ,  Cutting, Douglass R.

IPC: G06F15/403 ,  G06F15/401

CPC classification number: G06F17/3071 ,  G06F17/30011 ,  Y10S707/99935 ,  Y10S707/99937

Abstract: 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.

Abstract translation: Scatter-Gather是一种基于计算机的文档浏览方法，与目标语料库中的文档数量成正比。 分散收集方法包括：使用例如离线计算方法来准备语料库的初始排序; 确定用于交互式实用程序的语料库的初始排序的摘要; 并使用例如在线非确定性方法提供语料库的进一步排序。 离线准备语料库的初始排序的步骤是非时间依赖的，因此准备了准确的初始排序。 确定摘要的步骤包括确定用于呈现给用户的摘要，而不在CRT上滚动。 提供进一步排序的步骤包括截断组平均聚集聚类，合并不相关文档集合，中心查找，分配到最近和其他细化方法。