使用序列比较器的文档信息提取系统的制作方法

1.本公开通常涉及确定文档结构，并且具体地涉及基于所确定的结构从文档中提取信息。


背景技术：

2.文档中的信息提取是从文档中检索与所选择的主题相关的特定信息或信息类型。信息提取定位文档中的特定项目、单词、行等(“信息”)。已提取的信息可以具有允许信息被有效地分类和编入目录的底层结构。
3.自动信息提取是一个技术上复杂的过程，并且不幸的是，使用当前的解决方案从文档中准确提取信息容易出错。这些问题中的很多问题源于这样的事实，即，虽然很多文档共享共同结构，但该结构在文档的信息中被实现并且反映的方式并不一致。例如，不同文档以不同方式格式化节、标题、子标题等。因此，允许系统准确地确定文档的结构而不管其实现的方法将是有益的。


技术实现要素：

4.一种文档信息提取系统基于文档的组成元素的特性来确定电子文档的结构。文档的结构是文档中的信息的高级表示。作为示例，该结构可以是文档内的信息的层次树结构。
5.文档内的元素是其组成部分，并且表示被包括在文档中的信息的某个部分。例如，元素可以是文档中的一个单词或一组单词。元素的特性可以包括视觉和/或位置特性。为了说明，视觉特性可以是字体大小，而位置特性可以是坐标。
6.系统经由分割来确定文档中的元素。对文档进行分割标识和聚类文档中具有相似特性的信息。例如，系统可以将文档分割成大量单词。或者，更稳健地，系统可以将文档分割成大量字符并且将字符分组成不同单词，并且此外，可以将单词分组成文本行。系统可以对字符进行分组，因为它们具有相似的y坐标和字体大小。分割和聚类的类似示例也是可能的。
7.系统可以确定元素之间的方向关系以帮助确定结构。方向关系定义具有重叠位置特性的元素之间的邻接类型。例如，系统可以确定与第二元素相邻的第一元素具有“向右”的方向关系。
8.此外，系统可以基于元素的位置对元素进行聚类以帮助确定结构。集群包括具有至少一个相似位置和/或视觉特性的若干元素。例如，集群可以对文档的特定区域(例如，段落、列表等)中的所有元素进行分组。作为另一示例，集群可以对具有相似字体样式(例如，粗体)的所有元素进行分组。
9.系统通过确定元素之间的家族关系来确定文档的结构。家庭关系包括父、子、兄弟和不相关。这些关系表示文档的结构中的层次连接。此外，这些关系使能结构的可视化为文档树。
10.系统通过比较文档中的元素或集群之间的特性来确定家族关系。为此，系统采用
包括一组单元比较器的主比较器。每个单元比较器比较两个元素之间的特定特性并且确定家族关系。然而，单个单位比较器可能会错误地确定家庭关系。这样，主比较器依次应用单元比较器，并且基于单元比较器的顺序结果，输出元素之间的准确的家族关系。单元比较器的序列和选择由系统的设计者进行，以准确地确定文档结构。
11.主比较器可以包括单元比较器，以基于索引、格式化和/或其他特性来标识结构。此外，主比较器可以标识水平和垂直两个方向上的家族关系。最后，系统可以通过分析文档中元素的祖父和孙子来验证家庭关系。
12.系统使用所确定的家族关系生成表示文档的结构的文档树。系统还可以使用命名实体标记来填充可视化，利用文档树来查找上述实体之间的关系。最后，可视化可以响应于用户请求文档的结构而生成。
附图说明
13.图1示出了根据一个示例实施例的文档信息提取系统的环境。
14.图2示出了根据一个示例实施例的表示文档信息提取系统的框图。
15.图3示出了根据一个示例实施例的用于使用文档信息提取系统从文档中提取信息的处理流程。
16.图4示出了根据一个示例实施例的表示计算机系统的框图。
17.附图仅出于说明的目的而描绘了本公开的各种实施例。本领域技术人员将从以下讨论中容易地认识到，在不背离本文中描述的本公开的原理的情况下，可以采用本文中示出的结构和方法的备选实施例。
具体实施方式
18.文档信息提取环境
19.图1示出了根据一个示例的针对文档信息提取引擎的系统环境。环境100包括通过网络130通信的客户端设备110和文档信息提取(“die”)系统120。
20.客户端设备110是能够生成、访问或接收电子文档的计算设备。例如，在一个实施例中，客户端设备110是被配置为使用文字处理软件生成文档的膝上型计算机。在其他示例中，客户端设备110可以是具有计算机功能的设备，诸如个人数字助理(pda)、移动电话、智能手机或其他合适的设备。客户端设备110被配置为经由网络130与die系统120通信。例如，在一个实施例中，客户端设备110可以是被配置为经由移动网络130与die系统120通信的蜂窝电话。
21.die系统120从客户端设备110接收文档并且确定文档的结构作为响应。文档结构是文档中的信息的高级表示，诸如信息的层次结构。该结构可以表示为诸如文档树等可视化。为了确定结构，如下面更详细描述的，die系统120将文档分割成元素，确定元素之间的家族关系，并且基于所确定的家族关系来确定文档的结构。die系统120可以经由网络130将该结构提供给客户端设备110。
22.网络130包括使用有线和/或无线通信系统的局域网和/或广域网的任何组合网络130。网络130可以采用各种通信技术和/或协议。例如，网络130可以利用诸如以太网、802.11、3g、4g、数字用户线路(dsl)等通信技术。网络130还可以采用网络130协议来经由网
络130传送信息。一些示例协议可以包括传输控制协议/互联网协议(tcp/ip)、超文本传输协议(http)、简单邮件传输协议(smtp)、文件传输协议(ftp)等。通过网络130交换的数据可以使用任何合适的格式来表示，诸如超文本标记语言(html)或可扩展标记语言(xml)。在一些实施例中，可以使用任何合适的(多个)技术对网络130的通信链路中的全部或一些进行加密。
23.环境100可以采用其他配置。为了说明，在示例实施例中，die系统120可以在客户端设备110上而不是在经由网络130连接到客户端设备110的远程系统上实现。例如，die系统120可以实现为用于在客户端设备110上执行的文字处理系统的插件。在这种情况下，die系统120可以从文字处理系统接收文档，确定结构，并且作为响应将该结构提供给文字处理系统。在另一示例中，die系统120可以是客户端设备110上的独立程序。在这种情况下，die系统120可以访问存储在客户端设备110上的文档，确定结构，并且作为响应将该结构的表示提供给程序。在另一示例实施例中，die系统120可以实现为通过在客户端设备110上执行的应用的可访问的网络130系统。在这种情况下，多个客户端设备(未示出)可以连接到die系统120，提供文档，并且接收响应中的结构。
24.文档信息提取系统
25.图2是根据一个实施例的示出文档信息提取系统的框图。如图2所示，die系统120包括分割模块210、邻接模块220、聚类模块230、主比较器240、验证模块250、可视化模块260和提取模块270。如图所示，主比较器240包括三个单元比较器(例如，单元比较器242a、单元比较器242b和单元比较器242b，统称为单元比较器242)，但可以包括不同数目的单元比较器242。die系统120的其他实施例可以包括更少、更多或不同的模块，并且功能可以在模块之间以不同方式分布。
26.概括地说，die系统120接收文档并且确定其结构。为此，die系统120确定文档中的元素，确定元素之间的方向关系，并且生成元素集群。随后，die系统确定元素(或集群)之间的层次关系，基于层次关系确定结构，并且使用该关系生成结构的可视化。
27.分割文档
28.die系统120包括将文档分割成其组成元素的分割模块210。元素是文档的最小组成部分，并且表示文档中包括的信息的一些部分。在高级别上，元素可以由结构来表示。为了说明，考虑文档为一页单词。文档中的元素是文档中的组成单词，并且结构是由文档中的单词表示的信息的层次顺序。
29.更广泛地说，元素可以表示可以在文档中找到的不同类型的信息。例如，元素可以表示字符、数字、单词、图像、文本行、或文档中可以传达信息的一些其他元素。此外，如下文更详细描述的，文档中元素之间的关系形成用于确定文档的结构的基础。
30.文档中的每个元素具有一个或多个视觉特性，并且可以具有与文档中的其他元素共同的一个或多个视觉特性。为了说明，元素“f”可以具有视觉特性，包括例如字体类型、字体大小、下划线和大写。这只是一个示例，并且很多其他类型的视觉特性也是可能的。例如，视觉特性可以包括字体大小、字体家族、粗体、下划线、大写、斜体、字体颜色、背景颜色、集群和边界框。其他示例也是可能的。
31.文档中的每个元素具有一个或多个位置特性。位置特性是对文档中元素的位置的描述。例如，元素“f”在文档中可以具有坐标(x，y)，并且该元素的位置特性就是该坐标。其
他示例也是可能的。在各种实施例中，位置特性可以具有不同参考系。例如，元素的位置特性可以是元素的中心、围绕元素的框的左上角等。此外，位置特性可以包括可以与位置相关联的附加属性。例如，位置特性可以是坐标和大小，其中大小是坐标处的元素的大小(例如，元素边界框的像素大小)。无论采用何种实现，元素的位置特性都提供了一种用于在文档中在空间上定位元素的方法。
32.另外，在一些实施例中，元素的位置特性还可以包括元素的视觉坐标。视觉坐标表示元素的视觉边界，而不是它在文档中的绝对位置。例如，元素可以被文档中的大量空白包围。在这种情况下，元素的视觉坐标可以包括元素周围的一部分空白区域。以这种方式，当确定结构时，文档内元素的视觉坐标可以提供文档内元素的位置的更准确表示。
33.die系统120包括确定文档中元素之间的方向关系的邻接模块220。方向关系定义具有重叠位置特性的元素之间的邻接类型。例如，针对文档中的字符元素“tx”，“t”元素与“x”元素具有方向关系(反之亦然)。特别地，“x”元素对于“t”具有“右侧”方向关系，“t”元素对于“x”具有“左侧”方向关系。自然地，可以存在更多方向关系。例如，方向关系可以包括顶部、底部、左侧、右侧等。
34.邻接模块220通过比较其位置特性来确定两个元素之间的方向关系。如果位置特性是相邻和/或重叠，则相邻模块220确定适当的方向关系。参考前面的示例，“t”元素具有的位置特性为(1232，855，14，8)，其中以像素为单位，1232是x坐标，855是y坐标，14是高度，8是宽度。“x”元素在同一坐标系中具有的位置特性为(1240，855，14，10)。这里，邻接模块220确定“x”元素在“t”元素右侧，因为“x”元素的x坐标与“t”元素重叠并且具有比“t”元素更高的x坐标。邻接模块220类似地确定“t”元素在“x”元素左侧。
35.注意，元素及其确定的方向关系可以包括除了字符之外的元素。例如，文档可以包括两个文本元素“go”和“earthquakes”。在这种情况下，元素具有表示整个单词的位置坐标，并且邻接模块220确定单词“earthquakes”在“go”右侧，并且单词“go”在“earthquakes”左侧。邻接模块220还可以确定不同类型的元素之间的方向关系。例如，文档可以包括文本元素“luvu”和作为心形表情符号的图像元素。在这种情况下，每个元素具有描述其在文档中的位置的位置坐标，并且邻接模块220可以确定两者之间的方向关系。
36.die系统包括基于元素的位置特性将元素分组为集群的聚类模块230。例如，文档包括一列文本元素，分别包括“bacon”、“lettuce”、“tomato”、“bread”和“mayonaise”。在该列中，前四个单词在随后的四行中，而单词“mayonaise”是在单词“bread”之后的五行。聚类模块230基于元素在文档中的位置对元素进行分组。为了说明，聚类模块230创建包括“bacon”的集群。聚类模块230检查文档中可以添加到集群的附近元素。这里，聚类模块230将“lettuce”添加到包括“bacon”的集群中，因为“lettuce”的位置特性指示“lettuce”元素小于距“bacon”元素的阈值最大距离。聚类模块230继续检查要添加到集群中的元素，直到在阈值距离内没有元素。在这种情况下，聚类模块230对单词“bacon”、“lettuce”、“tomato”和“bread”进行聚类，因为它们在彼此的阈值距离内。聚类模块230不包括元素“mayonaise”，因为它距聚类元素太远。
37.聚类模块230可以以多种方式生成集群。例如，如上所述，聚类模块230可以基于元素之间的垂直距离生成集群。然而，在其他实施例中，聚类模块230可以基于元素之间的水平距离、绝对接近度、相对接近度等来生成集群。更一般地，聚类模块230基于反映在其组成
元素的位置特性中的文档的底层结构来生成集群。
38.比较器
39.die系统120包括主比较器240，主比较器240通过比较文档中元素的特性(例如，位置、视觉)来确定文档中元素之间的家族关系。元素之间的家族关系可以用于定义文档的层次结构。主比较器240比较文档，其中分割模块210已经将文档分割成元素，邻接模块220已经确定文档中元素之间的方向关系，并且聚类模块230已经聚类文档中的元素。
40.主比较器240比较两个元素(例如，第一元素和第二元素)以基于其一个或多个特性来确定家族关系。主比较器240可以确定元素之间的四种关系中的一种：父、子、兄弟和不相关。明晰关系：(i)如果在文档层次结构中第一元素在第二元素正上方，则第一元素是第二元素的父元素，(ii)如果在文档层次结构中第一元素在第二元素正下方，则第一元素是第二元素的子元素，(iii)如果在文档层次结构中第一元素和第二元素处于同一级别，则第一元素是第二元素的兄弟，以及(iv)如果在文档层次结构中第一元素和第二元素没有连接，则第一元素与第二元素不相关。当比较第一元素和第二元素时，主比较器240的输出可以是1、0或-1，以指示第一元素可以分别是第二元素的父元素、兄弟元素或不相关元素。在各种实施例中，家庭关系可以包括诸如孙子、曾祖父等元素之间的更多扩展关系。
41.主比较器240包括使得主比较器242能够确定元素之间的家族关系的比较器242。单元比较器242通过分析元素的单个特性来确定第一元素与第二元素之间的家族关系(例如，确定1、0、-1)。也就是说，单元比较器242比较一个特性，而主比较器240使用其组成单元比较器(例如，主比较器240的单元比较器242a、单元比较器242b和单元比较器242c)来比较若干特性。
42.由单元比较器242分析的特性可以是视觉和/或位置特性。例如，第一单元比较器242a可以比较第一元素与第二元素之间的字体大小以确定家族关系；第二单元比较器242b可以比较第一元素与第二元素之间的y坐标以确定家族关系；并且，第三单元比较器242c可以比较第一元素与第二元素之间的粗细。其他示例是可能的。
43.单元比较器242串联链接在一起以形成主比较器240。也就是说，主比较器240内的单元比较器242顺序地比较两个元素的特性以确定家族关系。为了说明，例如考虑包括五个单元比较器242的主比较器240。主比较器240使用第一单元比较器242比较两个元素的第一特性，使用第二单元比较器242比较元素的第二特性，使用第三单元比较器242等比较元素的第三特性。
44.在该架构中，当单元比较器242的结果为非零(例如，父或不相关关系被找到)时，主比较器240停止使用单元比较器242比较元素。如果单元比较器242返回非零结果，则主比较器240分配由最后调用的单元比较器242确定的两个元素之间的关系。为了说明，继续前面的示例，主比较器240通过顺序采用五个单元比较器242确定两个元素之间的家族关系，直到找到非零结果。在第一示例中，单元比较器242返回“0，0，0，0，0”，以指示两个元素是兄弟。在第二示例中，单位比较器242返回“0，0，0，-1”，以指示两个元素不相关。在第三示例中，单元比较器242返回“0，1”，以指示第一元素是第二元素的父元素。其他示例也是可能的。
45.由于这种架构，所选择的单元比较器242以及其在主比较器240中的顺序排列使得能够准确确定文档的结构。例如，主比较器240应当采用单元比较器242来比较最能指示家
庭关系的视觉和/或位置特性。此外，文档中元素之间的比较顺序也有助于确定文档的结构。例如，可以以从左到右然后从上到下的读取顺序、按y坐标从下到上或一些其他顺序的标准来比较元素。die系统120的实现者可以根据需要配置主比较器240中的单元比较器242的序列。在各种实施例中，die系统120根据文档的类型、文档中的元素类型、应用空间等采用多种比较器、比较器序列和比较顺序。用于使用主比较器240确定文档结构的若干特定方法论在本文中被描述，而非旨在限制。更一般地，die系统120采用主比较器240中的单元比较器242序列来确定文档的结构。
46.示例：基于格式化的主比较器
47.在一个实施例中，die系统120可以采用被配置为基于文档中元素的格式化来确定家族关系(“格式化配置”)的主比较器240。在格式化配置中，主比较器240被配置为以自下而上的逐行方式确定父关系。更具体地，在一个实施例中，如果(i)两个元素之间的视觉坐标的水平重叠发生重叠并且(ii)第一元素对于第二元素具有上方的方向关系，则第一元素是第二元素的父元素。在这种配置中，如果第一行中的第一元素定义为第二行中的第二元素的子元素，则第一行中的所有元素被分配为第二行中的第二元素的子元素。此外，在一些配置中，主比较器240可以将第一元素的所有兄弟元素定义为第二元素的子元素。以这种方式，文档的结构主要地是基于逐行定义的。
48.在格式化配置中，主比较器240还可以采用其他比较器来基于其他特性来确定父关系。例如，主比较器240可以采用更可能基于格式(例如，字体大小、集群和粗细)来指示结构的单元比较器242。在一些配置中，主比较器240还可以采用不太可能基于格式来指示结构(例如，缩进、斜体、大写颜色、元素边界)的多个其他比较器。其他比较器也是可能的。
49.示例：基于索引的主比较器
50.在一个实施例中，die系统120可以采用主比较器240，该主比较器240被配置为基于文档中的索引元素(例如，项目符号、编号列表等)来确定家族关系(“索引配置”)。在索引配置中，主比较器240被配置为以从左到右、从上到下的方式确定父关系。这里，在一行中的其他元素之前的索引元素可以自动将父元素分配给具有该索引元素的行中的其他元素。
51.为了说明，考虑具有第一行读取“schedule”和在随后的几行中的包括“·
wake up”、“·
brush teeth”、“·
shower”、“·
get dressed”和“·
go to work”在内的项目符号列表的文档。die系统120采用主比较器240来确定第一行中的元素“schedule”是第二行中的元素“·
wake up”的父元素。die系统120将第二行中的索引元素“·”存储在索引高速缓存中，并且将该元素与(i)其父元素和(ii)其对应位置特性(例如，缩进)相关联。随着向前移动，主比较器240自动将包括具有适当位置特性(例如，缩进)的索引元素“·”的元素分配为与该索引元素相关联的父元素的子元素。以这种方式，元素“·
brush teeth”、“·
shower”、“·
get dressed”和“·
go to work”被分配为元素“schedule”的子元素。
52.在类似的示例中，考虑具有第一行读取“family scheudle”和包括“1.dan schedule”和“2.chris schedule”在内的编号列表的文档。每个编号列表包括与上述列表类似的项目符号列表。在该示例中，父元素是“family schedule”，其子元素是“dad schedule”和“chris schedule”。每个子元素“dad schedule”和“chris schedule”都具有子元素，这些子元素是其对应项目符号列表中的元素。
53.die系统120可以使用索引高速缓存和索引元素位置特性来跟踪单个文档内的若
干索引元素。此外，每当新的索引元素被找到时，die系统120可以删除索引元素的任何先前条目，因为可能只需要最近的索引条目来为后续索引分配家族关系。
54.示例：水平父元素的主比较器
55.先前的两个示例说明了其中die系统120从垂直关联中标识父元素和子元素的配置(例如，父元素在子元素上方)。但是，在一些文档中，父元素可以与子元素在同一行中。在这种情况下，die系统120可以采用被配置为确定水平家族关系(“水平配置”)的主比较器240。
56.在水平配置中，die系统120采用主比较器240使用先前描述的配置(例如，索引、格式化)以垂直方式确定家族关系。然而，这里，die系统120采用也比较文档中相同水平位置的元素的主比较器240。主比较器240可以以与垂直方式类似的方式以水平方式进行比较。也就是说，如果第一元素对于第二元素具有左向关系，并且第二元素满足满足父子关系所必需的任何其他比较(例如，粗体、缩进等)，则第一元素定义为第二元素的父元素。在水平配置的一些示例中，主比较器240也可以采用类似于索引配置的元素。例如，如果元素包括键值分隔符(例如，冒号)，则主比较器240可以定义在键值分隔符之后的元素是包括键值分隔符的元素的子元素。其他类似示例也是可能的。
57.在水平配置中，die系统120还可以采用主比较器240来确定在垂直方向上先前分配的父元素是否也是水平标识的元素的父元素。为此，主比较器240可以使用元素位置特性来确定位于垂直方向上的父元素。
58.示例：用于多行父元素的主比较器
59.前面的示例说明了其中die系统120从垂直和/或水平关联中标识父元素和子元素的配置。然而，在一些文档中，父元素可以跨多行分布，并且die系统120仍然可以标识这些多行父元素(“共同父元素”)。
60.为了标识共同父元素，die系统120采用主比较器240来比较相邻元素。这里，die系统120采用主比较器240将父元素与与父元素具有上方方向关系或下方方向关系的相邻元素进行比较以确定它们是否是相邻父元素。当(i)潜在的共同父元素没有任何子元素，(ii)共同父元素具有相同父元素，(iii)共同父元素被层次比较器标识为兄弟元素时，主比较器240将相邻父元素标识为共同父元素。
61.父元素验证
62.die系统120包括验证由主比较器240确定的家庭关系的验证模块250。为了验证家庭关系，验证模块250通过采用如本文中描述的主比较器240比较具有孙子和祖父关系的第一元素和第二元素。也就是说，验证模块250采用主比较器240来比较孙子元素与祖父元素。
63.将孙子元素与祖父元素进行比较允许die系统120找到需要更多上下文的父母关系。为了说明，例如考虑包括若干节的章的文档，并且每个节包括对应的子节。每个节中的文本是正常的，而每个子节中的文本是斜体的。根据配置，die系统120可以在向下(或向上)移动文档时将交替格式标识为父元素、子元素、孙子元素、曾孙子元素等。为了验证关系，验证模块250使用主比较器240将孙子元素与祖父元素进行比较。如果主比较器240确定这两个元素是兄弟(例如，主比较器240返回“0”)，则家族关系被相应更新。例如，使用前面的示例，验证模块250将确保每个节是它们的子节的父元素，每个节是兄弟元素，章是节的父元素，并且章是子节的祖父元素。
64.应用
65.die系统120包括生成文档的结构的可视化的可视化模块260。同样，文档的结构是文档中信息的层次结构，并且可以由主比较器240确定的家族关系表示。因此，可视化创建了文档内信息的易于理解的表示结构。
66.作为示例，可视化模块260生成文档树以表示从用户接收的文档的结构。文档树在结构上类似于家谱，其中父母、孩子、孙子、祖父等之间的各种联系表示为层次树。die系统120创建将结构表示为文档树的可视化并且将文档树提供给用户。文档树允许用户查看文档的结构。
67.文档树也可以表示为与文档相关联的数据结构或元数据，而不是可视化。其他可视化也是可能的。例如，可视化模块260可以生成可折叠列表、大纲或某种其他可视化以表示文档的结构。可视化可以被提供给向die系统120传输文档的人、或某个其他人。
68.die系统120可以响应于从客户端系统110接收的请求而生成可视化。该请求可以包括根据任何合适的标准(特性类型、集群、比较器配置等)生成可视化的请求。一旦生成，可视化可以被传输到请求客户端系统110。
69.die系统120包括基于文档的结构从文档中提取信息的提取模块270。例如，die系统120的用户可以请求文档中的特定层次级别处包括的所有信息(例如，节标题)，并且提取模块270可以提供该信息作为响应。在另一示例中，die系统120可以请求文档中特定元素的视觉特性，并且提取模块270可以访问并且提供这些特性作为响应。提取模块270可以使用所提取的信息来填充结构的可视化(例如，文档树)。
70.提取模块270还可以在从文档中提取信息时执行命名实体链接(nel)。在实体链接中，感兴趣的单词(例如，人名、位置、组织等)从文本映射到目标知识库中的对应实体。感兴趣的单词被称为命名实体(ne)，并且这里，命名实体可以是任何元素或元素的一部分。用于命名链接的目标知识库可以基于die系统120的用户、文档的类型、或适用于die系统120的任何其他目标知识库。作为示例，文档中的父元素可以是“dan's bownie heaven,ltd.”，子元素可以是“employees”，孙子元素可以是“chris”和“dan”。在该示例中，提取模块270可以认识到父元素是“组织”，子元素是“角色”，孙子元素是“人”。包括nel的提取模块270可以为文档的结构提供附加上下文。
71.示例实现
72.图3示出了根据一个示例实施例的用于使用文档信息提取系统从文档中提取信息的处理流程。该处理流程可以在类似于图1中描述的环境的环境中实现。但可以在不同环境中实现。该过程包括用于从文档中提取信息的若干步骤，但是在各种其他实施例中，该过程可以包括更多的或更少的步骤。此外，这些步骤可以以任何顺序发生，并且任何步骤可以根据需要进行重复。
73.客户端系统(例如，客户端系统110)正在执行die系统(例如，die系统120)。客户端系统经由网络(例如，网络130)接收文档。客户端系统将文档输入到die系统中，并且die系统生成表示文档的结构的文档树作为响应。
74.为了生成文档树，die系统采用分割模块(例如，分割模块210)将文档分割成其组成元素。每个元素具有一个或多个位置特性和/或一个或多个视觉特性。die系统采用邻接模块(例如，邻接模块220)来确定每个元素之间的方向关系。例如，邻接模块可以确定哪些
元素在文档中的其他元素“左侧”、“右侧”、“上方”或“下方”。die系统可以采用聚类模块(例如，聚类模块230)来生成集群。集群是具有相似特性的元素组。
75.die系统确定文档中的元素之间的家族关系。为了确定家族关系，die系统向文档中的元素应用320主比较器(例如，主比较器240)。主比较器包括单元比较器(例如，单元比较器242a、242b、242c)的有序序列，其中每个单元比较器比较元素之间的单个特性(例如，视觉、位置)。所确定的家族关系表示元素中固有的文档结构。
76.die系统采用可视化模块基于所确定的家族关系来生成330表示结构的文档树。文档树是文档中元素之间的家族关系的连通性的可视化表示。
77.计算机系统
78.图4示出了根据一个示例实施例的表示计算机系统的框图。具体地，图4以计算机系统400的示例形式示出了die系统120和客户端设备110的图解表示。计算机系统400可以用于执行指令424(例如，程序代码或软件)以使得机器执行本文中描述的方法(或过程)中的任何一个或多个。在备选实施例中，机器作为独立设备或连接到其他机器的连接(例如，联网)设备操作。在网络部署中，机器可以在服务器客户端系统环境(例如，环境100)中以服务器机器或客户端机器的身份操作，或者在对等(或分布式)系统环境中作为对等机器操作。
79.机器可以是服务器计算机、客户端计算机、个人计算机(pc)、平板pc、机顶盒(stb)、智能手机、物联网(iot)设备、网络路由器、开关或电桥，或能够执行指令424(顺序地或以其他方式)的任何机器，该指令424指定该机器要采取的动作。此外，虽然仅示出了单个机器，但术语“机器”也应当被理解为包括个体或联合执行指令424以执行本文中讨论的方法中的任何一个或多个的任何机器集合。
80.示例计算机系统400包括一个或多个处理单元(通常是处理器402)。处理器402例如是中央处理单元(cpu)、图形处理单元(gpu)、数字信号处理器(dsp)、控制器、状态机、一个或多个专用集成电路(asic)、一个或多个射频集成电路(rfic)、或这些的任何组合。计算机系统400还包括主存储器404。计算机系统可以包括存储单元416。处理器402、存储器404和存储单元416经由总线408通信。
81.此外，计算机系统400可以包括静态存储器406、图形显示器410(例如，用于驱动等离子体显示面板(pdp)、液晶显示器(lcd)或投影仪)。计算机系统400还可以包括字母数字输入设备412(例如，键盘)、光标控制设备414(例如，鼠标、轨迹球、操纵杆、运动传感器或其他指示工具)、信号生成设备418(例如，扬声器)和网络接口设备420，它们也被配置为经由总线408通信。
82.存储单元416包括其上存储有体现本文中描述的方法或功能中的任何一个或多个的指令424(例如，软件)的机器可读介质422。例如，指令424可以包括图1中描述的系统130的模块的功能。指令424还可以在由也构成机器可读介质的计算机系统400、主存储器404和处理器402执行期间完全或至少部分驻留在主存储器404或处理器402内(例如，在处理器的高速缓冲存储器内)。指令424可以经由网络接口设备420通过网络426(例如，网络130)传输或接收。
83.虽然机器可读介质422在示例实施例中被示出为单个介质，但术语“机器可读介质”应当被理解为包括能够存储指令424的单个介质或多个介质(例如，集中式或分布式数
据库、或相关联的高速缓存和服务器)。术语“机器可读介质”还应当理解为包括能够存储指令424以供机器执行并且引起机器执行本文中公开的方法中的任何一个或多个的任何介质。术语“机器可读介质”包括但不限于固态存储器、光学介质和磁介质形式的数据存储库。
84.其他注意事项
85.已经出于说明的目的呈现了本公开的实施例的前述描述；但是它并非旨在详尽无遗或将公开内容限制为公开的精确形式。相关领域的技术人员可以理解，鉴于上述公开内容，很多修改和变化是可能的。
86.本说明书的一些部分根据算法和对信息的操作的符号表示来描述本公开的实施例。这些算法描述和表示通常被数据处理领域的技术人员用来将他们工作的实质有效地传达给本领域的其他技术人员。这些操作虽然在功能上、计算上或逻辑上进行了描述，但被理解为通过计算机程序或等效电路、微代码等来实现。此外，在不失一般性的情况下，有时将这些操作布置称为模块也被证明是方便的。所描述的操作及其相关模块可以体现在软件、固件、硬件或其任何组合中。
87.本文中描述的任何步骤、操作或过程可以单独或与其他设备结合使用一个或多个硬件或软件模块来执行或实现。在一个实施例中，软件模块用计算机程序产品实现，该计算机程序产品包括包含计算机程序代码的计算机可读介质，该计算机程序代码可以由计算机处理器执行以执行所描述的步骤、操作或过程中的任何一个或全部。
88.本公开的实施例还可以涉及一种用于执行本文中的操作的装置。该装置可以为所需要的目的而专门构造，和/或它可以包括由存储在计算机中的计算机程序选择性地激活或重新配置的通用计算设备。这样的计算机程序可以存储在有形的计算机可读存储介质或适合存储电子指令并且耦合到计算机系统总线的任何类型的介质中。此外，本说明书中提及的任何计算系统可以包括单个处理器或者可以是采用多个处理器设计以增加计算能力的架构。
89.本公开的实施例还可以涉及体现在载波中的计算机数据信号，其中计算机数据信号包括计算机程序产品或本文中描述的其他数据组合的任何实施例。计算机数据信号是在有形介质或载波中呈现并且在载波中调制或以其他方式编码的产品，该载波是有形的，并且根据任何合适的传输方法传输。
90.最后，在说明书中使用的语言主要是为了可读性和指导目的而选择的，并且可能不是为了描述或限制本发明的主题而选择的。因此，本公开的范围旨在不受该详细描述的限制，而是受在基于此的申请上发布的任何权利要求限制。因此，本公开的实施例的公开旨在说明而非限制本发明的范围。