首页 / 专利库 / 诊断设备和程序 / 计算机辅助诊断 / 临床医生驱动的基于实例的计算机辅助诊断

临床医生驱动的基于实例的计算机辅助诊断

阅读:225发布:2020-05-17

专利汇可以提供临床医生驱动的基于实例的计算机辅助诊断专利检索,专利查询,专利分析的服务。并且通过根据相似性的主观评估将 数据库 (120)中的感兴趣体积(VOI)(116)群集成各自的集群来实现优化基于实例的 计算机辅助诊断 (CADx)(S220)。然后选择感兴趣体积(VOI)特征的最佳集合,以提取实例,以便与基于主观的群集相一致(S230)。提取出的实例与待诊断的VOI一同显示以供外科医生进行比较。优选地,用户可以选择所显示的实例以进一步显示从 电子 医疗记录(EMR)检索到的 预后 、 治疗 信息、随访信息、当前状态和/或临床信息(S260)。,下面是临床医生驱动的基于实例的计算机辅助诊断专利的具体信息内容。

1.一种用于优化基于实例的计算机辅助诊断的设备,包括:
参数导出单元(132),其被配置成选择感兴趣体积(VOI)特征的最佳集合,通过所述最佳集合提取实例,从而使得基于选择的特征,相似性的客观评估在特征空间中对数据库中的感兴趣体积(VOI)(116)进行群集,以便与通过主观评估相似性将所述数据库的VOI群集成各自的集群相一致(S220,S230);以及
输出模,其用于提供所述选择的集合作为输出,
其中,所述选择操作包括迭代地选取VOI特征的集合以获得所述最佳集合(S230),并且其中,遗传算法(400)执行所述迭代地选取,
其中,所述选择操作选择供所述提取实例操作使用的最佳相似性准则(S250),其中,所述选择操作选择所述最佳相似性准则包括的距离度量,在由所述选择的特征所限定的所述特征空间中进行的基于客观评估的群集中利用所述度量(S230)。
2.根据权利要求1所述的设备,其中,在所述集合中的特征限定所述特征空间(S240)。
3.根据权利要求1所述的设备,其中,给定迭代选取限定该迭代的特征空间的相应集合(S230)。
4.根据权利要求1所述的设备,其中,所述主观评估的操作包括基于所述数据库模块的成对感知比较将所述数据库的VOI指定给所述各自的集群(S210)。
5.根据权利要求1所述的设备,其中,所述VOI中的一个VOI的图像的特征包括在所述特征之中(S230)。
6.根据权利要求5所述的设备,其中,与所述VOI中的一个VOI相关的临床数据包括在所述特征之中(S230)。
7.一种包括权利要求1所述的设备的基于实例的计算机辅助诊断系统,所述系统还包括:
数据库(120),其包含感兴趣体积(VOI);
与所述输出模块通信连接的提取模块(124),其被配置成基于选择的集合评价待诊断的感兴趣体积(VOI)(116)并且基于所述评价的结果执行从包含VOI的所述数据库中提取所述实例的操作;以及
显示器(108),其用于显示所提取的实例。
8.根据权利要求7所述的基于实例的计算机辅助诊断系统,还包括用户控制(134)和处理器,所述处理器被配置成在所述显示器上显示所述所提取的实例,并且对于借助于所述用户控制在所述所提取的实例中选择的所显示的一个实例,显示从电子医疗记录(EMR)检索的预后治疗信息、随访信息、当前状态和临床信息中的至少一个(S260)。
9.一种用于优化基于实例的计算机辅助诊断的计算机实现方法,包括:
根据相似性的主观评估将数据库中的感兴趣体积(VOI)群集成各自的集群(S220);以及
选择感兴趣体积(VOI)特征的最佳集合,通过所述最佳集合提取实例,从而使得基于选择的特征,相似性的客观评估在特征空间中对数据库中VOI进行群集,以便与所述集群相一致(S230),
其中,所述选择操作包括迭代地选取VOI特征的集合以获得所述最佳集合(S230),并且其中,遗传算法(400)执行所述迭代地选取,
还包括在所述提取实例的操作中利用所述选择操作选择的最佳相似性准则(S250),其中,所述选择操作选择所述最佳相似性准则包括的距离度量,在由所述选择的特征所限定的所述特征空间中进行的基于客观评估的群集中利用的所述度量(S230)。
10.根据权利要求9所述的方法,其中,所述集合中的特征限定所述特征空间(S240)。
11.根据权利要求9所述的方法,其中,给定迭代选取限定该迭代的特征空间的相应集合(S240)。
12.根据权利要求9所述的方法,其中,执行所述主观评估的操作包括基于所述数据库模块的成对感知比较将所述数据库VOI指定给所述各自的集群(S210,S220)。
13.根据权利要求9所述的方法,其中,所述VOI中的一个VOI的图像的特征包括在所述特征之中(S230)。
14.根据权利要求13所述的方法,其中,与所述VOI中的一个VOI相关的临床数据包括在所述特征之中(S230)。

说明书全文

临床医生驱动的基于实例的计算机辅助诊断

[0001] 本发明涉及基于实例的计算机辅助诊断,更具体地涉及选择感兴趣体积(VOI)特征的最佳集合,通过所述最佳集合从数据库提取实例。
[0002] 放射科医师必须阅读许多由计算机断层摄影(CT)、X射线磁共振成像(MRI)、超声、电子发射断层摄影(PET)等产生的扫描图像。这可以导致放射科医师的“信息超负荷”。此外,放射科医师例如在癌症筛查中在判读图像期间可能遗漏许多癌症。信息超负荷潜在地加重了该问题。即使以后的扫描检测到癌症,但是早期诊断才可以增加生存率。相反地,假阳性可以导致不必要的活组织检查。诸如计算机辅助诊断(CADx)方案的决策支持系统因此正越来越多地用于改善工作流和患者结果。
[0003] 基于实例的CADx系统的背景是临床医生凭经验并且参考他们以前看到的病例获取知识。决策支持系统可以帮助临床医生进行例如癌的CT扫描(或任何其他模态扫描:X射线、磁共振成像(MRI)、超声、正电子发射断层摄影(PET)等)的诊断的一种方式是提供已确诊且类似于新图像的以前图像。基于实例的范例是从带有已知诊断的结核的数据库检索类似于待诊断结核(nodule)的结核并且将其提供给放射科医师。这是基于实例的CADx系统的基本前提。
[0004] 基于实例或基于病例的CADx典型地包括从数据库检索已知病理的肿瘤或病变所特有的信息,即恶性或良性。所述信息典型地包括用于与待诊断的肿瘤的图像视觉比较的肿瘤的图像。肿瘤例如可以在患者的肺中。可以用若干成像技术中的任何一种来采集肿瘤的图像数据,上面提及了若干成像技术中的一些。然后可以从图像测量肿瘤的特征,每一特征代表肿瘤的特定视觉表征。可以将待诊断的肿瘤和数据库的肿瘤放置在公共特征空间、即N维空间中,每个维度代表N个测得特征中的一个。可以基于特征空间中任意一个数据库肿瘤与待诊断肿瘤的接近性试验性地和客观地评估这两个肿瘤的相似性。典型地,提取最接近的肿瘤。所提取的实例可以显示在待诊断肿瘤旁边以供视觉比较。基于实例的CADx也可以有用于训练扫描诊断中的医疗人员。
[0005] 基于实例的CADx技术存在与临床医生凭经验并且参考他们以前看到的病例获取知识的背景相违背的情况。本发明人观察到不同放射科医师就两个病例是否相似和相似程度如何可能有不同观点,并且基于待诊断肿瘤和已知病理的肿瘤的图像之间的视觉比较,难以事先知道两个病例是否相似。
[0006] 本文提出使用临床医生、例如放射科医师在确定特征空间方面的知识,以及将要在计量待诊断肿瘤与数据库中的肿瘤之间的相似性所使用的点到点距离度量。在这里,“点到点”包括点到多个点的情况。尽管如上所述,很难事先知道两个病例是否相似,但是根据本文的建议,可以可靠地对判断特定特征空间和距离度量是否与肿瘤相似性的主观评估一致进行评价。这些情况促进了遗传算法(GA)的使用。GA迭代地得到针对给定问题的候选建议方案的集合。被称为染色体的所有候选方案根据它们各自的适应度进行评价。如果不满足迭代停止准则,则基于当前的染色体集合复制一个或多个新的染色体。对适应度进行评估并在下一次迭代中应用停止准则。一旦满足停止准则,则选择最适应的染色体。当前建议在进行迭代应用评价中考虑放射科医师做出的相似性的主观评估。
[0007] 简言之,通过根据相似性的主观评估将数据库中的感兴趣体积(VOI)群集成各自的集群而优化基于实例的CADx。然后选择包括基于图像的特征和临床(非基于图像的)特征的感兴趣体积(VOI)特征的最佳集合,以用于提取实例,从而使得基于选定特征,相似性的客观评估在特征空间中对数据库的VOI进行聚类,以便与基于主观的集群一致。
[0008] 本文提供了一种用于优化基于实例的计算机辅助诊断的设备,包括:参数导出单元,其被配置成选择感兴趣体积(VOI)特征的最佳集合,通过所述最佳集合提取实例,从而使得基于选择的特征,相似性的客观评估在特征空间中对数据库中的感兴趣体积(VOI)进行群集,以便与通过主观评估相似性将所述数据库的VOI群集成各自的集群相一致;以及输出模,其用于提供所述选择的集合作为输出,其中,所述选择操作包括迭代地选取VOI特征的集合以获得所述最佳集合,并且其中,遗传算法执行所述迭代地选取,其中,所述选择操作选择供所述提取实例操作使用的最佳相似性准则,其中,所述选择操作选择所述最佳相似性准则包括的距离度量,在由所述选择的特征所限定的所述特征空间中进行的基于客观评估的群集中利用所述度量。
[0009] 此外,本文还提供了一种包括前段所述的设备的基于实例的计算机辅助诊断系统,所述系统还包括:数据库,其包含感兴趣体积(VOI);与所述输出模块通信连接的提取模块,其被配置成基于选择的集合评价待诊断的感兴趣体积(VOI)并且基于所述评价的结果执行从包含VOI的所述数据库中提取所述实例的操作;以及显示器,其用于显示所提取的实例。
[0010] 此外,本文还提供了一种用于优化基于实例的计算机辅助诊断的计算机实现方法,包括:根据相似性的主观评估将数据库中的感兴趣体积(VOI)群集成各自的集群;以及选择感兴趣体积(VOI)特征的最佳集合,通过所述最佳集合提取实例,从而使得基于选择的特征,相似性的客观评估在特征空间中对数据库中VOI进行群集,以便与所述集群相一致,其中,所述选择操作包括迭代地选取VOI特征的集合以获得所述最佳集合,并且其中,遗传算法执行所述迭代地选取,还包括在所述提取实例的操作中利用所述选择操作选择的最佳相似性准则,其中,所述选择操作选择所述最佳相似性准则包括的距离度量,在由所述选择的特征所限定的所述特征空间中进行的基于客观评估的群集中利用的所述度量。
[0011] 下面参照附图阐述新颖的基于实例的CADx技术的细节:
[0012] 图1是提供根据本发明的示例性CADx系统的概观的功能图;
[0013] 图2是提供根据本发明的方法的一个例子的概观的流程图
[0014] 图3示出了根据本发明的表,其可以用于主观评估数据库中的肿瘤之间的相似性以形成相似肿瘤的集群;和
[0015] 图4是根据本发明的可用于遗传算法中的染色体的框图
[0016] 图1描绘了根据本发明的基于实例的计算机辅助诊断(CADx)设备100的例子,所述设备包括处理器104和显示屏108。在显示屏108中显示的是待诊断的结核、肿瘤或病变112。优选地显示一些其紧邻的周围组织。待显示的结核和任选地一些其紧邻的周围组织在下文中被称为感兴趣体积(VOI)。三个所提取的实例也与VOI 112一同呈现在显示器上。
三个实例是具有恶性肿瘤的VOI 116a和具有各自的良性肿瘤的两个VOI 116b。三个实例VOI 116通过实例提取模块124从处理器104的数据库120中进行提取。实例提取模块124基于由参数输出模块(未示出)提供的诸如图像特征和相似性度量的参数进行操作,这些参数由参数导出单元132导出。在所示的实行方式中,参数输出模块与参数导出单元132一体化。箭头128代表导出参数的传输以供实例提取模块124使用。用户输入装置134用于向参数导出单元132提供与VOI 116间相似性的主观评估有关的数据。用户输入装置134可以包括键盘鼠标跟踪球、滑块、光笔、触摸屏等,以及磁盘,光盘驱动器和与在线网络的有线或无线连接。类似地,数据库120充当参数导出单元的输入。例如通过点击鼠标,可以通过选择性地选取由实例提取模块124所提取并显示在屏幕上的实例,以用于显示与所选取实例有关的进一步临床或其他信息。CADx设备100包括用于存储VOI 112的图像数据、或许临床数据的存储器(未示出),所述存储器包括供实例提取模块124和参数导出单元132使用的工作存储器。CADx设备100可以是专用或通用处理器,并且可以是模拟的或数字的。尽管在同时显示(simultaneous display)上仅仅示出了三个实例VOI 116,但是在显示上以及在围绕屏幕108的任何实际空间布置中可以有更多的实例或更少的实例。同样,尽管同时显示有两种类型的病例,恶性的和良性的,但是在任何一个时期仅有两种类型之一的病例可以与VOI 112一同呈现在显示上。在任一情况下,标记“恶性”和/或“良性”可以初始注释所显示的实例116,或者可以作为对用户指示的响应而出现。另外,功能性可以在不同数量的元件124、132之中进行分配,并且不同于所示出的功能进行分配。例如,所述单元132可以定位于远离设备100的其余部分。
[0017] 图2作为示例性而非限定性的例子示出了根据本发明的用于基于实例的CADx的过程200。首先,对数据库120中的所有VOI 116以成对方式进行相似性的主观评估(步骤S210)。所述评估优选地由临床医生、例如放射科医师通过面查(interview)进行。另外,所述评估优选地包括根据特征在相似性评估中的重要性对它们进行主观排序。出于该目的,VOI 112、116的特征包括可从VOI的图像导出的可抽取特性,例如有效直径、圆形度、对比度、平均灰度值、倾斜度、缘、密度、毛刺、像素标准偏差、径向梯度指数等。患者和VOI所特有的临床数据,例如年龄、癌症史等,同样可以构成特征。根据所述评估,在逻辑意义上将相似的VOI 116群集在一起(步骤S220)。因而,形成VOI 116的子集。这些不需要是相互排斥的子集。可以手动执行,或者优选地由参数导出单元132执行基于主观的群集。
[0018] 遗传算法(GA)用于寻找最佳特征空间,优选地寻找用于最佳特征空间的最佳点到点相似性准则(S230)。最佳特征空间将要从特征池中导出,所述特征池的成员特征可以从在步骤S220中对特征的主观排序中导出。特征池可以更广泛地包含属于数据库中的VOI116的任何可抽取图像特征,或相关临床数据。候选相似性准则可以仅仅关于所利用的点到点距离度量彼此不同。
[0019] 每当通过GA中通过复制产生新的染色体时,评价染色体的适应度。由于每个染色体代表各自的特征集合,优选地代表各自的距离度量,并且由于在满足停止准则时选取最适应的染色体,因此染色体适应度的每次评价可以被看作是迭代过程的一次迭代。然后迭代地选取特征的集合,优选地选取距离度量。由于所提出的适应度评价的性质,迭代倾向于经过一段时间产生VOI 116的基于客观的群集,类似于步骤S220的基于主观的群集。在适应度评价中所使用的准则是基于主观的群集和基于客观的群集之间的相似度,所述基于客观的群集是在特征空间中的空间点群集,所述特征空间由在正对其适应度进行评价的当前染色体中所包含的特征的集合限定。优选地,染色体也包含各自的距离度量,所述距离度量优选地用在基于客观的群集。
[0020] 用于基于客观的空间点群集的算法的一个例子是模糊c均值(FCM)。这是优选的相似性准则。它是一种允许一条数据属于两个或更多集群的群集方法。该方法经常用于模式识别中。它基于以下目标函数的最小化:
[0021]
[0022] 其中,m是大于1的任何实数,uij是xi在集群j中的隶属关系(membership)的程度,xi是第i个d维测得数据,cj是集群的d维中心,而||*||是表示任意测得数据和中心之间的相似性的任意范数。为了初始化中心C的数量,我们可以使用通过基于主观的群集而形成的集群的数量。中心cj初始被设置成对应于当前特征空间中,即由当前正进行适应度评价的染色体所限定的特征空间中的每个基于客观的集群的形心。所使用的范数是在当前染色体中所包含的距离度量。
[0023] 如果所述度量是哈拉诺比斯(Mahalanobis)距离,在以上方程中的赋范量改为是xi和集群j的其余成员之间的马哈拉诺比斯距离。同样地,在实例检索中,检索到VOI112的马哈拉诺比斯距离最短的一组实例。在2005年1月21日提交且与本专利申请共同转让的国际申请No.WO2005073916中提供了一种用于这样的检索的遗传算法。
[0024] 通过上面所示的目标函数的迭代优化而执行模糊划分,隶属关系uij和集群中心cj通过下式进行更新:
[0025]
[0026] 当 时该迭代将停止,其中ε是在0和1之间的终止准则,而k是迭代步骤。该过程收敛到局部最小值或鞍点Jm。
[0027] 算法由以下步骤组成:
[0028] 1.初始化U=[uij]矩阵,U(0)
[0029] 2.在第k步:用U(k)计算中心矢量C(k)=[cj]
[0030]
[0031] 3.更新U(k)、U(k+1)
[0032]
[0033] 4.如果||U(k+1)-U(k)||<ε则停止;否则返回步骤2。
[0034] 在矩阵U中的因数是在0和1之间的数,这些因数从隶属函数获得。如果在矩阵U中的系数都是0或1,则每个数据可以只属于一个集群。这是下面所示的情况(a)。在情况(b)中隶属关系是模糊的。
[0035]
[0036] 行和列的数量取决于我们正在考虑多少数据和集群。更确切地我们有C=2列(C=2集群)和N行,其中C是集群的总数量而N是数据的总数量。一般元素这样表示:uij.[0037] 其他属性如下所示:
[0038] uij∈[0,1]
[0039]
[0040]
[0041] 在J.C.Dunn(1973)的“A Fuzzy Relative ofthe ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters”(Journal of Cybernetics 3:第32-57页)中阐述了关于FCM的进一步细节,并且FCM技术在J.C.Bezdek(1981)的“Pattern Recognition with Fuzzy Objective Function Algorithms”(Plenum Press,New York)中得到进一步发展,上述两个文献的整个内容以引用方式并入本文中。
[0042] 在本发明的基于实例的CADx中的适应度函数将更大的适应度归因于基于客观的群集和基于主观的群集之间的更小子集隶属关系失配。
[0043] GA的停止准则可以是给定数量的复制/评价循环或是足够高的染色体适应度。在停止时,选取最适应的染色体,由此同样选取包含在染色体内的相应特征集合,以及任选地,包含在染色体内的距离度量。
[0044] 最终选取的特征集合以及可选地最终选取的距离度量共同构成由参数导出单元132输出的供实例提取模块124使用的参数。这一最终选取的集合包括在将VOI 112放置在特征空间中将要评价的VOI 112的特征(步骤S240)。该特征空间是最终选取的一个特征空间,即由最终选取的特征集合限定的特征空间。优选地同样评价所有VOI 116,以便使之相应地定位于该特征空间中。
[0045] 在包括GA染色体中的距离度量的优选实施例中,通过最佳点到点相似性准则,并且由实例提取模块124优选地使用最终选取的距离度量,从数据库120检索实例116以供在屏幕上显示(步骤S250)。因而,检索出到VOI 112距离最小的实例。在距离度量中可以使用欧几里德距离、城市街区距离(city block distance)和马哈拉诺比斯距离。优选地,检索到的实例与待诊断的VOI 112一同显示以供临床医生进行视觉比较(步骤S260)。紧挨着每个实例116优选地显示该实例与VOI 112相似性如何的指示。显示出得相似性数值基于到VOI 112的距离。越靠近的实例116被认为越相似,而越远离的实例被认为越不相似。可以将所述距离与参考距离进行比较以产生供屏幕上显示的度量,例如百分比。一个实例116可能有90%相似,而另一个仅仅有80%相似。截止值可以例如基于医院协议自动进行设置,或者根据用户判断进行设置,从而使得低于截止值的相似性抑制了对实例116的显示。
[0046] 在优选实施例中,屏幕上的实例可由用户,如通过使用鼠标单个地选择,以获得进一步信息。对于数据库120中的每个实例116,临床医生进行诊断,所述诊断优选地通过确定与病理相关的真实数据(ground truth)得到支持。例如,借助于活组织检查、其他外科程序或观察病程得出病理的真实数据。同样可以做出对患者的预后。而且,在医疗机构保持的电子医疗记录(EMR)使得病史可用,病史通常将指示所施予的处理类型,例如化学疗法或外科手术,以及随后的一个或多个结果。同样将期望准备好访问特定患者数据。化学疗法例如可能在年老患者中得不到成功的结果;然而,对相似肿瘤的相同处理可能适合于年青患者。一个疗程可能使患者的寿命延长,但是生活质量相对下降。因此,优选地,用户可以通过选择伴菜单、超链接等立即得到可通过EMR或其他方式获得的与预后、治疗计划、和其他相干患者数据的信息,同时伴有所显示的实例116(步骤S270)。然后,具体而言,所显示的实例优选地是用户可选择的,以供进一步显示从EMR检索到的预后、治疗信息、随访信息、当前状态、和/或临床信息。如果对同一患者进行一次以上的扫描得到数据库120中的多个VOI 116,则在屏幕上可以被调用的链接信息可以有多个链接,每个链接到各自的实例。
[0047] 图3提供了表,所述表可以用于主观评估VOI 116之间的相似性。作为例子,可以为正在进行面查的临床医生提供11个VOI 116。11个中的一个充当参考,其他十个与该参考比较。
[0048] VOI比较和特征排序表304的每一行用于十个VOI中的一个。
[0049] 临床医生就第一特征312而言,将十个VOI中的第一个308判断为与参考相似。因此,在项目(1,1)中插入“S”。通常根据VOI 116的图像视觉地评估相似性,尽管一些特征可以是如上所述的临床数据项。同样地,临床医生基于第二特征316评估相似性,并且在项目(1,3)中插入相应的项目“S”。临床医生将第二特征316指定为在评估两个VOI的相似性中比第一特征312更重要,并且因此将第二特征向高排序一位。在全部十个VOI中,第1行中的该第一VOI 308被指定为与参考最相似,排在第一位。从第2行可以看出,临床医生得出的结论为不相似。将第三VOI 320评估为与参考相似,但是临床医生未提供与得出该评估或相似性的总排名的特征有关的信息。对于第四VOI 324,指示出三个特征,但是并没有就它们在获得相似性总排名中的相对重要性对这三个特征进行排序。就相异性而言可以提供相同的原始数据。因而,八个VOI 328被判断为与参考相异,其中第一特征312在该评估中比第三特征330更重要。对于每个表304用不同的VOI/参考重复比较十个VOI 116与参考的过程。
[0050] 优选地,不同临床医生进行评估。目的是获得“相似性/相异性的真实数据”。有时候,临床医生可以指出导致他或她的结论的特征。然而,临床医生可以在不知道具体原因的情况下得出结论。在这后一种情况中固有的真实数据也被收集作为由随后的基于主观的群集所表示的总真实数据的组分。在优选实施例中,不向外科医生公开VOI 116或参考的病理状态,即恶性或良性。这是为了防止外科医生对相似性的判断有偏见。然而,替代地有可能事先公开病理。
[0051] 为了最小化在该原始数据收集阶段所需的比较次数,可以假设只要两个VOI 116都与同一参考相似就认为它们是相似的。当收集到足够量的关于相似性/相异性的信息时,关于成对相似性做出最终评估,然后关于群集做出最终评估。
[0052] 将关于成对相似性的最终评估输入相似性/相异性表332中。所述表是对称矩阵,它对线的项目都用项目“S”指示相似性。由于在第三和第四行(列)中的VOI 336、340与第一行(列)中的VOI 344相似,因此它们彼此相似,如项目(3,4)和(4,3)中的“S”所示。在第二行(列)中的VOI 348与VOI 344相异,如矩阵位置(1,2)或(2,1)中的项目“D”所示。因此,在第一、第三和第四行中的VOI 336、340、344在相同的集群中,而在第二行中的VOI 348不在该集群中。在表项目中的问号(?)指示相应的VOI都被评估为与共同参考相异,并且不存在指示两个VOI之间的相似性或相异性的进一步评估。在VOI比较和特征排序表304阶段仔细选择用于评估的VOI 116将最小化带问号的项目的数量。也可以基于来自放射科医师的进一步输入而替换带问号的项目。在两个不同VOI比较和特征排序表304在特定的一对VOI 116之间的相似性/相异性的各自评估中矛盾的情况下,可以使用是否存在特征排序和总排序(如果可用的话)来解决这样或那样方式的矛盾。
[0053] 图4描绘了将要在GA中进行适应度评价的当前染色体400的示范性格式。染色体400包括特征位图410和距离度量指数420。特征位图410包括用于特征池中的每个特征的一个位。如果将该位设置成(例如)一而非零,则对应于所设置的位的特征是在特征集合中包含在染色体400中的一个特征。因而,如果设置了10个位,则该染色体代表10维特征空间,它的维度是由各自设置的位所指示的每一个特征。距离度量指数420具有一定长度的上限(log2(M))位,其中M是候选距离度量的数量,并且上限函数返回大于其自变量的最小整数。因此,如果M=10,则距离度量指数是4位长。
[0054] 作为组合技术,GA规则优选地必须交换指数420的尾位和图410的尾位。截止位可以是固定的或随机变化。作为另一复制技术,可以在时间意义上相对稀少地引起变异。为了实现更快收敛到最优性,可以在设置初始群体的染色体中的特征位时使用在VOI比较和特征排序表304中的特征排序。
[0055] 尽管已经示出并且描述和指出了应用于本发明优选实施例的本发明的基本新颖特征,但是应当理解本领域的技术人员可以在不脱离本发明的精神的情况下在所示的设备的形式和细节中及其操作中进行各种省略和替换和变化。例如,用户接口可以允许指定用于各自距离度量的特征权重。应当认识到结合本发明的任何公开形式或实施例所示出和/或描述的结构和/或元件和/或方法步骤可以作为一般设计选择并入任何其他公开或描述或建议的形式或实施例中。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈