一种知识图谱的演进分析方法、装置及介质与流程

1.本发明涉及信息分析处理技术领域，尤其是一种知识图谱的演进分析方法、装置及介质。


背景技术：

2.知识图谱本质上是一种揭示实体之间关系的语义网络，知识图谱以其强大的语义处理能力与开放互联能力，可为万维网上的知识互联奠定扎实的基础，使web 3.0提出的“知识之网”愿景成为了可能。对于专业领域知识图谱的构建，通常采用“自顶向下”方法，即先为知识图谱定义好本体与数据模式，再将实例加入到知识库。本体是结构化知识库的概念模板，通过本体库而形成的知识库不仅层次结构较强，并且冗余程度较小。
3.如何准确分析相同知识不同版本间的变化成为支持交通系统及其他有相似特性系统有序提升的关键。由于知识库中关系众多，系统的提升、演进所带来的变化错综复杂，所以手动分析这些演进关系变的异常复杂。同时，目前国内外研究者关于知识图谱演进的相关研究较少，大多基于节点的相似度计算、知识图谱表示学习等推理演进关系，现有方法存在准确度低、计算复杂度高、可解释性弱等缺点。


技术实现要素：

4.有鉴于此，为了解决现有技术的至少一个缺陷，本发明实施例提供一种知识图谱的演进分析方法、装置及介质，能够完整、准确的分析出知识图谱各版本间所存在的演进关系。
5.本发明实施例的第一方面提供了一种知识图谱的演进分析方法，包括：
6.获取知识图谱的历史版本数据，所述知识图谱的历史版本数据包括以节点和关系表示并用于表达特定事物所需要的各实体及实体属性相关的信息集合；
7.根据所述历史版本数据的版本时间，将所述历史版本数据按照所述版本时间存储到图数据库，得到知识图谱版本库；
8.根据所述知识图谱版本库中各组相邻版本的差异关系，确定各组相邻版本的差异关系表；
9.根据所述差异关系表，确定所述各组相邻版本的演进关系，并进一步确定各组相邻版本的演进关系表；
10.根据所述各组相邻版本的演进关系表，汇总得到演进关系数据库；
11.根据所述知识图谱版本库和所述演进关系数据库得到演进分析结果。
12.可选地，所述方法还包括：
13.显示演进界面，所述演进界面包括版本选择区域、分析展示区域，所述版本选择区域用于接收版本区间选择指令；
14.响应于版本区间选择指令，调用所述知识图谱版本库和所述演进关系数据库中对应版本区间的演进关系数据，以预设形式展示于分析展示区域。
15.可选地，所述根据所述历史版本数据的版本时间，将所述历史版本数据按照所述版本时间存储到图数据库，包括：
16.根据所述历史版本数据的版本时间，按照时间先后对所述历史版本数据进行排序；
17.将排序后的所述历史版本数据依次存储到图数据库。
18.可选地，所述根据所述知识图谱版本库中各组相邻版本的差异关系，确定各组相邻版本的差异关系表，包括：
19.获取所述知识图谱版本库中各组相邻版本的知识图谱数据；
20.根据预设差异规则，确定所述各组相邻版本的差异关系；
21.根据所述各组相邻版本的差异关系，确定各组相邻版本的差异关系表。
22.可选地，所述根据预设差异规则，确定所述各组相邻版本的差异关系这一步骤，包括：
23.根据预设差异规则，确定所述各组相邻版本的实体的添加；
24.根据预设差异规则，确定所述各组相邻版本的实体的删除；
25.根据预设差异规则，确定所述各组相邻版本的实体的映射；
26.根据预设差异规则，确定所述各组相邻版本的关系的添加；
27.根据预设差异规则，确定所述各组相邻版本的关系的删除；
28.根据预设差异规则，确定所述各组相邻版本的关系的映射。
29.可选地，所述根据所述差异关系表，确定所述各组相邻版本的演进关系，并进一步确定各组相邻版本的演进关系表，包括：
30.获取各组相邻版本的所述差异关系表；
31.根据预设演进规则，确定所述各组相邻版本的演进关系；
32.根据所述各组相邻版本的演进关系，确定各组相邻版本的演进关系表。
33.可选地，所述根据预设演进规则，确定所述各组相邻版本的演进关系这一步骤，包括以下至少之一：
34.根据预设演进规则，确定所述各组相邻版本的子实体的添加；
35.根据预设演进规则，确定所述各组相邻版本的子实体的删除；
36.根据预设演进规则，确定所述各组相邻版本的子图的添加；
37.根据预设演进规则，确定所述各组相邻版本的子图的删除；
38.根据预设演进规则，确定所述各组相邻版本的实体的移动；
39.根据预设演进规则，确定所述各组相邻版本的实体的融合；
40.根据预设演进规则，确定所述各组相邻版本的实体的分割；
41.根据预设演进规则，确定所述各组相邻版本的关联信息的移动；
42.根据预设演进规则，确定所述各组相邻版本的关联信息的融合；
43.根据预设演进规则，确定所述各组相邻版本的关联信息的分割。
44.本发明实施例第二方面提供了一种知识图谱的演进分析装置，包括：
45.第一模块，用于获取知识图谱的历史版本数据，所述知识图谱的历史版本数据包括以节点和关系表示并用于表达特定事物所需要的各实体及实体属性相关的信息集合；
46.第二模块，用于根据所述历史版本数据的版本时间，将所述历史版本数据按照所
述版本时间存储到图数据库，得到知识图谱版本库；
47.第三模块，用于根据所述知识图谱版本库中各组相邻版本的差异关系，确定各组相邻版本的差异关系表；
48.第四模块，用于根据所述差异关系表，确定所述各组相邻版本的演进关系，并进一步确定各组相邻版本的演进关系表；
49.第五模块，用于根据所述各组相邻版本的演进关系表，汇总得到演进关系数据库；
50.第六模块，用于根据所述知识图谱版本库和所述演进关系数据库得到演进分析结果。
51.本发明实施例的第三方面提供了一种电子设备，包括处理器以及存储器；
52.所述存储器用于存储程序；
53.所述处理器执行所述程序实现如前面所述的方法。
54.本发明实施例的第四方面提供了一种计算机可读存储介质，所述存储介质存储有程序，所述程序被处理器执行实现如前面所述的方法。
55.本发明实施例还公开了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行前面的方法。
56.本发明实施例首先获取知识图谱的历史版本数据，其中，所述知识图谱的历史版本数据包括以节点和关系表示并用于表达特定事物所需要的各实体及实体属性相关的信息集合；接着，根据所述历史版本数据的版本时间，将所述历史版本数据按照所述版本时间存储到图数据库，得到知识图谱版本库；随后，根据所述知识图谱版本库中各组相邻版本的差异关系，确定各组相邻版本的差异关系表；然后，根据所述差异关系表，确定所述各组相邻版本的演进关系，并进一步确定各组相邻版本的演进关系表；接着，根据所述各组相邻版本的演进关系表，汇总得到演进关系数据库；最后，根据所述知识图谱版本库和所述演进关系数据库得到演进分析结果。本发明基于历史版本的知识图谱间的差异关系，并依据这些差异进一步推导出版本间存在的演进关系，能够完整、准确的分析出知识图谱各版本间所存在的演进关系、及各本体在不同版本间的演进关系，同时依据对应的方法流程能够实现知识图谱演进的自动化分析。
附图说明
57.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
58.图1为本发明实施例提供的知识图谱的演进分析方法的流程图；
59.图2为本发明实施例提供的演进界面示意图；
60.图3为本发明实施例提供的差异分析流程示意图；
61.图4为本发明实施例提供的演进关系分析流程示意图；
62.图5为驾驶自动化l2级别的知识图谱示意图；
63.图6为驾驶自动化l3级别的知识图谱示意图。
具体实施方式
64.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
65.下面结合说明书附图，对本发明的方法的实现原理进行详细说明：
66.图1所示为本发明实施例提供的知识图谱的演进分析方法的流程图，方法包括：
67.获取知识图谱的历史版本数据；
68.根据历史版本数据的版本时间，将历史版本数据按照版本时间存储到图数据库，得到知识图谱版本库；
69.根据知识图谱版本库中各组相邻版本的差异关系，确定各组相邻版本的差异关系表；
70.根据差异关系表，确定各组相邻版本的演进关系，并进一步确定各组相邻版本的演进关系表；
71.根据各组相邻版本的演进关系表，汇总得到演进关系数据库；
72.根据知识图谱版本库和演进关系数据库得到演进分析结果。
73.需要说明的是，知识图谱包括用节点和关系表示并用于表达特定事物所需要的各实体及实体属性相关的信息集合。信息的集合是依据rdf/xml标准，定义的一系列满足同一本体的、不同版本的知识图谱文件；所有节点都直接或间接继承“事物(thing)”这一节点；每个节点表示一个知识实体，拥有唯一的id；每个节点包含层级关系，属性关系层级关系可以为：“是
……
的子类(实例)”、“包含于”。每个节点包含属性关系，属性关系可以为：“同义词”、“概念是否过时”、“量纲”等属性信息；不同版本间表示相同实体的节点，其id应一致即结合它们间的关联，建立的知识的语义集成信息。
74.为方便与用户进行人机交互，获取用户的操作逻辑，通常需要基于用户界面来完成。用户界面是系统和用户之间进行交互和信息交换的媒介，它可以实现信息在计算机内部形式与人类可以接受形式之间的转换。在通过用户界面进行人机交互的过程中，可视化也是必不可少的一环，可视化技术是利用计算机图形学和图像处理技术，将数据转换成图形或图像在屏幕上显示出来，并进行交互处理的理论、方法或技术；可视化技术使得用户能够在图形界面中直接对具有形体的信息进行操作，提高与计算机交流的工作效率。在一些实施例中，方法还包括：
75.显示演进界面，演进界面包括版本选择区域、分析展示区域，版本选择区域用于接收版本区间选择指令；
76.响应于版本区间选择指令，调用知识图谱版本库和演进关系数据库中对应版本区间的演进关系数据，以预设形式展示于分析展示区域。
77.具体地，本发明实施例提供了一种知识图谱的演进分析方法，参照图2，基于该方法实现了与用户的人机交互的演进界面，在该演进界面中，实施例可以根据用户在版本选择区域提交的需要分析的版本区间的版本区间选择指令，查询知识图谱版本库以及演进关系数据库中相关区间的版本数据并读取对应的演进关系数据，然后进一步对相关数据重
组，将重组后的数据以预设形式，包括图案和文字描述的形式在分析展示区域展示。
78.需要说明的是，在一些实施例中，基于本发明实施例提供了一种知识图谱的演进分析方法还可以实现与用户的人机交互的数据库管理界面和实体演进分析界面。数据库管理界面包括操作指令区域，通过操作指令区域接收用户的操作指令，实现对知识图谱版本库和演进关系数据库中数据的增添、删除和修改等操作，依据用户的输入从演进知识库查询其操作的影响范围，通过数据库管理算法(数据库管理算法属于通用技术手段，在此不进行赘述)计算对数据库中所需修改内容，将更改内容储存到相应的数据库中并进行对应的修改。实体演进分析界面包括实体选择区域和分析展示区域，其运作流程与演进界面进行分析展示相似，实体选择区域用于接收实体和相应版本区间选择指令，实施例可以根据用户在实体选择区域提交的需要分析的实体和相应版本区间的选择指令，查询知识图谱版本库以及演进关系数据库中相关区间的版本数据并读取对应的实体的演进关系数据，然后进一步对相关数据重组，将重组后的数据以预设形式，包括图案和文字描述的形式在分析展示区域展示。
79.在一些实施例中，根据历史版本数据的版本时间，将历史版本数据按照版本时间存储到图数据库，包括：
80.根据所述历史版本数据的版本时间，按照时间先后对所述历史版本数据进行排序；
81.将排序后的所述历史版本数据依次存储到图数据库。
82.在一些实施例中，根据知识图谱版本库中各组相邻版本的差异关系，确定各组相邻版本的差异关系表，包括：
83.获取知识图谱版本库中各组相邻版本的知识图谱数据；
84.根据预设差异规则，确定各组相邻版本的差异关系；
85.根据各组相邻版本的差异关系，确定各组相邻版本的差异关系表。
86.需要说明的是，根据预设差异规则，确定各组相邻版本的差异关系这一步骤，包括：
87.根据预设差异规则，确定各组相邻版本的实体的添加；
88.根据预设差异规则，确定各组相邻版本的实体的删除；
89.根据预设差异规则，确定各组相邻版本的实体的映射；
90.根据预设差异规则，确定各组相邻版本的关系的添加；
91.根据预设差异规则，确定各组相邻版本的关系的删除；
92.根据预设差异规则，确定各组相邻版本的关系的映射。
93.具体地，根据知识图谱版本库中各组相邻版本的差异关系，确定各组相邻版本的差异关系表的差异分析流程如图3所示，判定相邻版本知识图谱是否存在实体、实体属性及关系的添加、删除和映射操作。首先应用实体本体的添加、删除和映射差异分析规则，其次是应用实体属性差异规则，最后分析关系差异，生成两个版本间的差异表。
94.在一些实施例中，根据所述差异关系表，确定各组相邻版本的演进关系，并进一步确定各组相邻版本的演进关系表，包括：
95.获取各组相邻版本的所述差异关系表；
96.根据预设演进规则，确定各组相邻版本的演进关系；
97.根据各组相邻版本的演进关系，确定各组相邻版本的演进关系表。
98.需要说明的是，根据预设演进规则，确定各组相邻版本的演进关系这一步骤，包括以下至少之一：
99.根据预设演进规则，确定各组相邻版本的子实体的添加；
100.根据预设演进规则，确定各组相邻版本的子实体的删除；
101.根据预设演进规则，确定各组相邻版本的子图的添加；
102.根据预设演进规则，确定各组相邻版本的子图的删除；
103.根据预设演进规则，确定各组相邻版本的实体的移动；
104.根据预设演进规则，确定各组相邻版本的实体的融合；
105.根据预设演进规则，确定各组相邻版本的实体的分割；
106.根据预设演进规则，确定各组相邻版本的关联信息的移动；
107.根据预设演进规则，确定各组相邻版本的关联信息的融合；
108.根据预设演进规则，确定各组相邻版本的关联信息的分割。
109.具体地，根据所述差异关系表，确定各组相邻版本的演进关系，并进一步确定各组相邻版本的演进关系表的演进关系分析流程如图4所示，其中演进分析规则库：用于存储演进分析规则集，包含差异分析规则、演进关系分析规则、包含各规则应用时序的描述。分析规则用于表述与系统变化等价的逻辑判断语句，其定义需满足以下要求：
110.a.每种变化都存在其逆变化(如从知识图谱o1演进到o2需执行添加实体a操作，相当于从o2演变到o1需执行删除实体a操作)。
111.b.差异分析规则可识别出不同版本间单个实体或关系的差异，包含实体、实体属性及关系的添加、删除和映射。
112.c.演进关系分析规则需精炼差异分析结果，清晰阐述知识图谱版本间的变化。分为两类：
113.a)第一类为可从差异分析的结果推导出演进关系集合。这些演进关系针对的是单个实体或rdf三元组的演进分析。其规则按应用顺序包括实体的融合、分割、取代；三元组中头尾实体的移动；子实体、子图的添加与删除。
114.b)第二类为第一类演进关系的判定结果，针对多个rdf三元组，推导出其演进关系。其规则按应用顺序包括子实体、子图的添加或删除操作的集成。
115.演进关系分析基于各组版本的差异关系表提取演进关系，可生成两类演进数据库：
116.第一类实体演进数据库：依据差异分析结果，推导单个实体或rdf三元组的演进关系。其规则按应用顺序包括实体的融合、分割和取代；三元组中头尾实体的移动；子实体、子图的添加和删除。
117.第二类知识图谱演进数据库：依据差异分析结果及实体演进数据库，针对多个rdf三元组，推导出知识图谱整体演进关系。其规则按应用顺序包括子实体、子图的添加或删除等操作的集成。
118.演进关系数据库包括了上述的实体演进数据库和知识图谱演进数据库。
119.下面以一具体的知识图谱版本管理为例，结合附图和具体数据对本发明作进一步的详细说明。应当理解，此处所描述的具体实施例仅用于解释本发明，并不用于限定本发
明。
120.以sae(society of automotive engineer)定义的驾驶自动化分级为例，驾驶自动化水平从l0到l5依次提高。分级的定义中，暗含着随着自动化水平的提升，辅助驾驶是运用何种技术、以及顺应哪些契机，进而演进/提升到具备更高自动化水平的自动驾驶。
121.l2被称为“半自动化驾驶”。满足l2规程的驾驶系统在普通驾驶环境下，驾驶员可以将横向和纵向的控制权同时转交给系统。并且人类需要对周围环境进行监控。l3被称为“有条件地自动化”，相比于l2，系统完成大多数的驾驶操作，此时，系统接替人类，对周围环境进行监控。仅当紧急情况发生时，驾驶员视情况给出适当的应答。
122.如何准确分析相同知识不同版本间(如l2与l3之间)的变化成为支持交通系统及其他有相似特性系统有序提升的关键。知识图谱作为一种图数据库，能够很好地描述概念实体间丰富的语义关系。参照图5、图6，分别表示的l2级和l3级自动驾驶知识图谱，首先这两个版本被储存至所述知识图谱版本库中。
123.依据图3所述的差异分析流程，对示例知识图谱的差异进行分析。首先读取一对未分析的相邻版本知识图谱数据，按实体、属性、关系的顺序应用差异分析规则。得到基础差异数据储存在演进知识库中的基础差异数据库中。如表1所示：
124.表1
125.[0126][0127]
进一步依据图4所示的演进关系分析流程，对示例知识图谱存在的演进关系进行分析。首先读取相邻版本的差异数据，依次利用第一类和第二类演进规则。其中，第一类演进规则的应用结果储存于实体演进数据库，其结果如表2所示。第二类演进规则的应用结果储存于知识图谱演进数据库中，其结果如表3所示。
[0128]
表2
[0129][0130]
表3
[0131]
[0132][0133]
完成演进分析流程，以辅助驾驶这一实体为例，在实体演进分析界面中，实体选择区域根据辅助驾驶的实体选择指令，首先获取版本区间内所有包含该实体及与该实体匹配节点最早、最晚出现的版本，与之匹配的实体为l3级示例知识图谱中的自动驾驶实体，则演进关系的版本跨度为l2到l3。其次验证查询的实体在区间内是否是一个有效实体，显然在l2中存在该实体，所以有效。随后，从实体演进数据库中提取实体的演进数据，包括与其存在联系的子、父实体。最后结构化输出演进关系，包括其演进路径、演进发生的时间、关联的变化，输出至分析展示区域，供用户进行可视化分析。
[0134]
本发明实施例提供了一种知识图谱的演进分析装置，包括：
[0135]
第一模块，用于获取知识图谱的历史版本数据，知识图谱的历史版本数据包括以节点和关系表示并用于表达特定事物所需要的各实体及实体属性相关的信息集合；
[0136]
第二模块，用于根据历史版本数据的版本时间，将历史版本数据按照版本时间存
储到图数据库，得到知识图谱版本库；
[0137]
第三模块，用于根据知识图谱版本库中各组相邻版本的差异关系，确定各组相邻版本的差异关系表；
[0138]
第四模块，用于根据差异关系表，确定各组相邻版本的演进关系，并进一步确定各组相邻版本的演进关系表；
[0139]
第五模块，用于根据各组相邻版本的演进关系表，汇总得到演进关系数据库；
[0140]
第六模块，用于根据知识图谱版本库和演进关系数据库得到演进分析结果。
[0141]
本发明方法实施例的内容均适用于本装置实施例，本装置实施例所具体实现的功能与上述方法实施例相同，并且达到的有益效果与上述方法达到的有益效果也相同。
[0142]
本发明实施例提供了一种电子设备，包括处理器以及存储器；
[0143]
存储器用于存储程序；
[0144]
处理器执行程序实现自主式交通系统演化模型的构建方法。
[0145]
本发明方法实施例的内容均适用于本电子设备实施例，本电子设备实施例所具体实现的功能与上述方法实施例相同，并且达到的有益效果与上述方法达到的有益效果也相同。
[0146]
本发明实施例还公开了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述的方法。
[0147]
综上所述，本发明基于知识图谱的历史版本数据间的差异，进而推导出版本间的演进关系，首先提出了一种分析知识图谱版本间演进关系的方案，能够借助给定的领域知识图谱版本数据库，发现版本间存在的差异，并依据这些差异进一步推导出版本间存在的演进关系，从而为领域知识演进流程给出语义上具有可解释性的描述。其次，提供了完整的领域知识图谱管理机制，通过建立知识图谱版本数据库与演进知识库之间的联动关系，支持数据便捷、快速的修改、更新与删除，实现用户对知识图谱版本库、以及演进知识库进行动态的有效管理。再者，提供了演进关系动态分析机制，通过动态的提取演进知识库中所包含的演进关系，可实现如知识图谱间差异分析、实体版本间演进关系分析、实体关系版本间状态变化分析等，更好的支持相关人员对知识的了解与应用。同时基于演进分析实现了可视化交互界面，使得用户能够在图形界面中直接对具有形体的信息进行操作，提高与计算机交流的工作效率。
[0148]
在一些可选择的实施例中，在方框图中提到的功能/操作可以不按照操作示图提到的顺序发生。例如，取决于所涉及的功能/操作，连续示出的两个方框实际上可以被大体上同时地执行或所述方框有时能以相反顺序被执行。此外，在本发明的流程图中所呈现和描述的实施例以示例的方式被提供，目的在于提供对技术更全面的理解。所公开的方法不限于本文所呈现的操作和逻辑流程。可选择的实施例是可预期的，其中各种操作的顺序被改变以及其中被描述为较大操作的一部分的子操作被独立地执行。
[0149]
此外，虽然在功能性模块的背景下描述了本发明，但应当理解的是，除非另有相反说明，所述的功能和/或特征中的一个或多个可以被集成在单个物理装置和/或软件模块中，或者一个或多个功能和/或特征可以在单独的物理装置或软件模块中被实现。还可以理
解的是，有关每个模块的实际实现的详细讨论对于理解本发明是不必要的。更确切地说，考虑到在本文中公开的装置中各种功能模块的属性、功能和内部关系的情况下，在工程师的常规技术内将会了解该模块的实际实现。因此，本领域技术人员运用普通技术就能够在无需过度试验的情况下实现在权利要求书中所阐明的本发明。还可以理解的是，所公开的特定概念仅仅是说明性的，并不意在限制本发明的范围，本发明的范围由所附权利要求书及其等同方案的全部范围来决定。
[0150]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0151]
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。
[0152]
计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(ram)，只读存储器(rom)，可擦除可编辑只读存储器(eprom或闪速存储器)，光纤装置，以及便携式光盘只读存储器(cdrom)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
[0153]
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(pga)，现场可编程门阵列(fpga)等。
[0154]
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
[0155]
尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本
发明的范围由权利要求及其等同物限定。
[0156]
以上是对本发明的较佳实施进行了具体说明，但本发明并不限于所述实施例，熟悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变形或替换，这些等同的变形或替换均包含在本技术权利要求所限定的范围内。