CN100351844C - 诊断装置 - Google Patents

诊断装置 Download PDF

Info

Publication number
CN100351844C
CN100351844C CNB02816069XA CN02816069A CN100351844C CN 100351844 C CN100351844 C CN 100351844C CN B02816069X A CNB02816069X A CN B02816069XA CN 02816069 A CN02816069 A CN 02816069A CN 100351844 C CN100351844 C CN 100351844C
Authority
CN
China
Prior art keywords
value
reference point
confidence
weighted value
reason
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB02816069XA
Other languages
English (en)
Other versions
CN1543623A (zh
Inventor
莱耶·S·兰辛
梅格纳·R·兰辛
罗兰·W·刘易斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
UWS Ventures Ltd
Original Assignee
UWS Ventures Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by UWS Ventures Ltd filed Critical UWS Ventures Ltd
Publication of CN1543623A publication Critical patent/CN1543623A/zh
Application granted granted Critical
Publication of CN100351844C publication Critical patent/CN100351844C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/22Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16HHEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
    • G16H50/00ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
    • G16H50/50ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for simulation or modelling of medical disorders
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16ZINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
    • G16Z99/00Subject matter not provided for in other main groups of this subclass

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Medical Informatics (AREA)
  • General Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Primary Health Care (AREA)
  • Biomedical Technology (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Epidemiology (AREA)
  • Pathology (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Measuring And Recording Apparatus For Diagnosis (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)

Abstract

用于确定一个或多个结果的可能原因或者原因发生的可能性的装置和方法,其中使用训练数据得到原因和结果之间的关系,该训练数据与预先识别的一个或多个原因和一个或多个结果之间的关系有关。在由表示结果强度的置信值建立的输入空间中,选择多个主参考点和次参考点。拉格朗日插值多项式(或其他表示原因和结果之间的关系的函数)和权重值与每一所述参考点相关。与主参考点相关的权重值被认为是独立变量(主权重值),而与次参考点(次权重值)相关的其他权重值依赖于(优选(但并不必须)线性地)一个或多个主权重。采用这种方法或装置确定一个或多个给定结果的原因发生的可能性的置信值。

Description

诊断装置
技术领域
本发明涉及一种用于在遍及各种不同学科的许多不同环境中辅助诊断病因和结果的装置和方法。
背景技术
近来,各种学科,包括制造工业和医学领域的至少一些分支机构,已经处在需要增加产出、生产率和利润(或减少成本或管理费用)的日益增长的压力中。因此,尽可能快地减少成本和达到所要求的成效的需求日益增长。例如,在制造工业,要求的成效可能是制造一批质量全优的产品,在医学领域的分支机构中,要求的成效可能是正确地诊断病人描述的症状或疾病(例如,在这两个例子中,要达到“第一次就正确”)。
在制造工业中,生产的产品通常要经过质量检查,不合格产品被剔出。当一件或者一组元件被剔出时,其缺陷通常被注意到,并且非常希望确定产生这些缺陷的原因,这样可以纠正任何问题,并且能够减小以后发生不合格产品的机率。这种诊断通常由本领域的专家完成,该专家对影响不合格产品的发生情况的因果关系具有多年的深入的理解。同样,病人通常患有一、两个症状而去找普通医生,从对症状的描述中,该医生必须根据当前的医学知识和他在本领域的经验尽力诊断出病因。这样,一般来说,特定领域的专家学习了因果联系,并当本领域发生该问题时将它应用到诊断该问题中。
不过,这种人工诊断过程是耗时的,并且因此而增加了成本,降低了生产率和产出,而且,当专家离开了特定的职业后,他的经验也不再属于雇主了。
过去,在研究表示结果强度的置信值和定量描述相关原因发生程度的置信值之间的关系方面进行了一些尝试,使用多元回归分析方法或与神经网络相关的方法。如果与原因‘c’相关的用‘p’表示的置信值用‘p’个变量ξ1,ξ2,ξ3,...ξj,...ξp表示(如图1所示),那么使用多元线性回归分析方法【1】或单层前反馈神经网络方法【2】,由下面的公式定量给出代表原因‘c’的发生程度的置信值:
原因的置信值=w0+w1ξ1+w2ξ2+w3ξ3+...+wjξj+...+wpξp    (1)
其中wj,j=0到p代表回归系数(在回归分析中)或权重(在神经网络中)。这些系数或权重通常被视作独立变量,通常使用最小二乘法确定,这通过比较由公式(1)计算得到的原因的置信值和对于同样输入的已知值而得到。
多层前馈式神经网络方法,包括基于半径的函数【2】,以及本质上属于线性、多元回归分析【1】的一系列方法、用下面的方法归纳公式(1):
原因的置信值=w0+w1z1+w2z2+w3z3+...+wizi+...+wmzm        (2)
其中zi(i=1到m)代表ξj,(j=1到p)的函数。
不同的方法和装置可以使用不同的函数(zi),其范围从简单的线性多项式到高阶非线性多项式、对数函数或指数函数。
虽然,已经用这些方法将原因置信值和结果的置信值相关联,但该方法还有两个主要的限制。
1.不能把物理解释赋值给如公式(2)所给出的权重wi或函数zi,这使得获取任何因果联系的物理含义比较困难。
2用于定义zi的函数的数量和类型不是唯一的,并且通过反复实验的方法确定。
这些局限限制了使用现有的方法将定量描述原因的发生的置信值和表示结果强度的置信值联系起来的适用性。
发明内容
本发明人现在给出设计了一种方法,它克服了以上所描述的限制和问题,并寻求提供一种普通的工具将原因和结果的置信值联系起来,以应用于许多不同领域、工厂,用于诊断发生在那里的问题。
这样,按照本发明的第一方面,提供了一种用于确定一种或多种结果的原因发生的可能性的装置。该装置包括用于接收和/或获取训练数据的装置,该训练数据与预先识别的一个或多个原因和一个或多个结果之间的关系相关;用于定义一个或多个代表所述关系的函数,所述的函数采用多项式的形式,它定量地定义了表示所述的一个或多个原因和一个或多个结果之间的映射,所述的每个多项式都与多个各自的参考点中的每一个相关,至少其中的一些点被赋予权重值,至少有一个所述权重值是独立变量(“主权重”),并且至少一个所述的权重值依赖于一个或多个所说的主权重(次权重),以及使用所述的映射确定一个或多个给定结果的一个或多个原因发生的可能性的装置。
还有,按照本发明的第一方面,提供了一种确定一种或多个结果的原因发生的可能性的方法,该方法包括下述步骤:接收和/或获取与预先识别的一个或多个原因和一个或多个结果之间的关系相关的定量数据的步骤;定义一个或多个表示所述关系的函数,所说的函数采用定量地定义了表示所说的一个或多个原因和一个或多个结果之间的映射的多项式的形式,所述的每个多项式都与多个各自的参考点中的每一个相关,至少其中的一些被赋予权重值,至少一个所述权重值是独立变量(“主权重”),并且至少一个所述的权重值依赖于一个或多个所述的主权重(次权重),以及使用所述的映射确定一个或更多的给定结果的一个或多个原因发生的可能性。
这样,本发明不但提供了一种用于自动提供有关一个或多个给定的结果或现象的一个或多个可能的原因的诊断信息的方法和装置,从而只要输入了足够的训练数据,就减少需要专业人员的输入,人工输入既耗时,当然,又容易发生错误,因为它几乎只是不依赖于专业人员的经验,但是,也明显地减少了方便诊断过程的独立权重值的个数,从而当涉及一个原因的大量结果或现象时,减少了用于达到实践水平的训练数据的数量。
本发明提供了一种方法和设备,用于在定量给出与原因相关联的结果的发生或不发生的程度的置信值时,计算定量描述该原因的发生程度的置信值。一种原因的结果的例子表现为但不仅限于:在医学领域中病人所表现的“症状”,在制造工业中元件所产生的“瑕疵”或一般在任何因果图中所指的“结果”。
定量描述与特定原因相关联的结果的发生或不发生的置信值优选标准化为+1到-1之间,或1到0之间,该置信值也可能解释为该结果的强度。定量描述所考虑的原因发生的程度的置信值也优选标准化为0到1,或-1到+1之间,以分别表示不发生和发生。
本发明也允许对每个所说的权重值(主权重和次权重值)赋予具有物理意义的解释,其意义在于在一个位置上由置信值所描述的表示相关现象强度的权重值,仅仅是输出值,例如,表示给出相关结果的强度时该原因发生程度的信度值。
在本发明的优选实施例中,该设备包括产生表示原因发生/不发生的多维超平面的装置。该超平面的维数等于表示原因的结果的输入节点的个数。该超平面沿每一维的阶数由沿所述维的多项式的阶数确定,优选为拉格朗日插值多项式。一阶(或线性)拉格朗日插值多项式由两个参考点定义,二阶或二次拉格朗日插值多项式需要三个参考点。同样的,n阶拉格朗日插值多项式需要(n+1)个沿着给定维的参考点。下面将详细说明计算包括主参考点的参考点以及将它们的权重值与在每个参考点处的拉格朗日插值多项式联系起来的装置和方法。
训练数据优选由一个或多个训练文件组成,上述每个文件都包括输入向量,用于存储表示所有相关的结果的强度的置信值,还包括相应的理想的输出向量,存储定量描述相应的原因发生程度的置信值。
附图说明
现在通过举例的方式说明本发明的一个实施例,后面还有样本数值计算和参考附图,其中:
图1A和1B是描述现象、原因关系的示意图;
图2A到2E是用图形化的方式表示通常的一些一维原因和结果的关系;
图3是描述两个结果和一个原因对应关系的示意图,以及
图4是描述两维空间描述ξ1和ξ2轴的示意图。
具体实施方式
为了便于描述本发明的一个实施例,首先说明与置信值(根据图1B中描述的神经网络)相关联的多个一维原因和结果关系。图2A-2E是置信值可能变化的例子,表示原因(输出值)发生的程度,至于该置信值,表示一个相关结果的强度。
参考附图中的图2A,图中显示了置信值的线性变化。其中当表示结果强度的置信值处于最小值时,表示相关原因发生程度的置信值也处于最小值,当结果的强度增大时,表示原因发生的置信值也线性增大。
参考附图中的图2B,图中显示了原因和结果的二次变化,其中,当表示结果强度的置信值处于最小值时,表示相关原因发生的置信值也处于最小值;当结果强度开始增大时,表示相关原因发生的置信值也开始缓慢增大;当结果强度增大到大约它的最大值的一半时,表示原因发生的置信值突然增大并当结果强度到达最大值时达到它的最大值。
参考附图中的图2C,图中显示了原因和结果的二次变化,其中,当表示结果强度的置信值处于最小值时,表示相关原因发生的置信值也处于它的最小值;当结果强度开始增大时,相关原因发生的置信值也开始快速增大,当结果强度增加到大约它的最大值的一半时,相关原因发生的置信值的增长率减小,并当结果强度达到最大值时也达到它的最大值。
参考附图中的图2D,图中显示了原因和结果的二次变化,其中,当表示结果强度的置信值处于最小值时,表示相关原因发生的置信值处于最大值;当结果强度开始增大时,相关原因发生的置信值也开始快速减小;当结果强度增加到大约它的最大值的一半时,原因发生的置信值开始缓慢减小,并当结果强度到达最大值时达到它的最小值。
参考附图中的图2E,图中显示了原因和结果的二次变化,其中,当表示结果强度的置信值处于它的最小值时,表示相关原因发生的置信值处于它的最大值;当结果的强度开始增大时,相应原因发生的置信值也开始缓慢下降,当结果的强度增加到大约它的最大值的一半时,原因发生的置信值开始快速下降,并当结果的强度达到最大值时达到它的最小值。
本发明的一个目的是提供一种诊断装置,它不仅仅是从例子中“学习”,也能够定量描述原因和结果的关系,这可以在本发明的实例性实施例中通过结合拉格朗日插值多项式构建的判定超平面进行说明。如图2A所示,使用与两个拉格朗日插值多项式及两个权重值相关联的两个参考点来描述置信值的线性变化。同样的,如图2B-2E所示,需要使用与三个拉格朗日插值多项式和权重值相关联的三个参考点来描述一维二次置信值的变化。本装置中的学习功能等价于寻找一个描述所述置信值变化的多维超平面,它提供了和训练数据的最佳匹配。
这样,本发明的实例性实施例提供了一种方法,在给出定量描述与该原因相关联的结果的发生或不发生的置信值时,计算定量描述原因发生程度的置信值。原因产生的结果的例子包括但不限于:医学领域中病人所表现的“症状”,制造工业中元件的“瑕疵”,或一般在任何“因果”图中所指的“结果”。定量描述与一个特定原因相关联的结果的发生或不发生的置信值ξ被标准化为+1到-1之间,该置信值也解释为表示结果的强度。定量描述所考虑的原因发生的程度的置信值也被标准化为从0到1,分别用于表示所述原因的发生和不发生。
假设代表结果强度的置信值和代表原因发生程度的置信值的关系是线性的或二次、三次等,这种关系的阶(如线性是一阶,二次方程是二阶,三次方程是三阶等)可以或者给出,或者从一阶开始迭代计算。要定义一个沿着一维的n阶关系,在-1到+1之间等距选择(n+1)个参考点(如果参考点的位置不是等距的,这些参考点被映射到另一组等距参考点上)。对于每个参考点‘i’,根据下面的公式构建一维拉格朗日插值多项式:
l i ( ξ ) = l k n ( ξ )
= ξ - ξ 0 ξ k - ξ 0 * ξ - ξ 1 ξ k - ξ 1 * ξ - ξ 2 ξ k - ξ 2 * . . . * ξ - ξ k - 1 ξ k - ξ k - 1 * ξ - ξ k + 1 ξ k - ξ k + 1 * . . . * ξ - ξ n ξ k - ξ n . . . ( 3 )
其中
n:拉格朗日插值多项式的阶(如线性是一阶,二次方程是二阶,诸如此类)
k:构建一维拉格朗日插值多项式lk n(ξ)的参考点,k的范围从0到n。
i:从1到参考点的总个数,如(n+1)。
ξ0,ξ1,ξ2,...ξn是从ξ0=-1到ξn=+1的(n+1)个等距参考点,其(n+1)个相应的拉格朗日插值多项式由公式(3)给出。变量ξ存储了表示相应结果强度的置信值,其范围从-1到+1。对于一个“单结果一原因关系”,拉格朗日插值多项式是一维的,并且该参考点沿着该维绘制。如果用于给定原因的相关现象的个数是‘p’,那么在参考点‘i’的拉格朗日插值多项式将是‘p’维的,并且由下面的方程给出:
l i ( ξ 1 , ξ 2 , ξ 3 , . . . ξ j , . . . ξ p ) = l k 1 n 1 ( ξ 1 ) * l k 2 n 2 ( ξ 2 ) * . . . * l k j n j ( ξ j ) * . . . * l k p n p ( ξ p ) . . . ( 4 )
其中:
l k j n j ( ξ j ) = ξ j - ξ 0 j ξ k j j - ξ 0 j * ξ j - ξ 1 j ξ k j j - ξ 1 j * ξ j - ξ 2 j ξ k j j - ξ 2 j * . . . * ξ j - ξ k j - 1 j ξ k j j - ξ k j - 1 j * ξ j - ξ k j + 1 j ξ k j j - ξ k j + 1 j * . . . * ξ j - ξ n j j ξ k j j - ξ n j j . . . ( 5 )
nj:一维拉格朗日插值多项式的阶数。
(lkj njj))对应于表示第j个现象和所考虑的原因之间关系的第j维。
kj:沿着第j维的参考点,其中计算了一维拉格朗日插值多项式lkj njj)(kj从0到nj)
ξ0 j,ξ1 j,ξ2 j,...ξnj j是沿着第j维的(nj+1)个参考点,这些是主要的参考点,因为它们位于第j维的轴上。
i:从1到参考点q的总个数。
因为对于每个拉格朗日插值多项式,kj是从0到nj之间独立变化的,
q=(n1+1)*(n2+1)*(n3+1)*...*(nj+1)*...*(np+1)             (6)
因此,对应于每一维的参考点i的坐标由k1,k2,...kj,...,kp给出。
沿着该维轴线的参考点是一些特殊点,并且称为“主参考点”,根据坐标,如果该参考点有且仅有一个坐标(kj)是一个非零值,其它所有坐标都为零,那么该参考点位于该维的轴线上。
其值限制在0到1之间的权重变量与每个参考点相关联。因此,权重的总个数与参考点“q”的总个数相同。在本发明的情况下,在参考点的权重值视为代表了原因的置信值,对应于主参考点的权重被选为主权重或独立权重,作为次权重的其余的权重依赖于主权重并表示为主权重的线性组合,这显著地减少了网络中未知变量的个数,从而与传统方法相比减少了达到实践水平需要的训练数据的个数。例如,对于一个“p”维问题,主权重的个数为:
[ ( Σ j = 1 p n j + 1 ) - ( p - 1 ) ] . . . ( 7 )
在学习或训练的过程中,用于主权重的最佳的值(限制在0到1之间)和用于线性组合表达式中的系数可根据用户定义的任何方法去确定,这些方法包括通常可得到的最优化原理,次权重也限制在0到1之间。
根据已知的定量描述相关结果强度‘p’的置信值(ξj,j=1到p),得到下面公式给出的原因发生的置信值:
其中,
q:参考点的总个数
li1,ξ2,...ξp)由公式(4)给出
wj:与第i阶参考点相关的权重变量
在本发明的一个实施例中,次权重定义为主权重的线性组合。不过,以下线性组合的特定例子也能够用于本发明的其它优选实施例中。
1.与一个参考点相关联的次权重值是那些主权重值的线性组合,那些主权重值与对应于所述参考点坐标的主参考点相关。
2.与一个参考点相关联的次权重值是主权重值的平均值乘以一个常数,那些主权重值与对应于所述参考点的坐标的主参考点相关。
本发明实例性实施例的数值示例:
两个结果ξ1和ξ2与一个原因c相关的。因此,用二维拉格朗日插值多项式li1,ξ2)定义超平面。假设在结果ξ1的置信值和原因c之间存在二次关系,以及在结果ξ2的置信值和原因c之间也存在上述关系。
在这个例子中,在第一个结果的置信值ξ1=0.5和第二个结果的置信值ξ2=-0.5的的情况下计算原因c发生的置信值。
在图4中的数字1到9表示等距的参考点,作为二次方程式关系的结果(ξ1和ξ2等于2),在每一维上使用三个等距离的参考点,使用公式(6),可以看出参考点的总个数为9。
使用公式(7),可以看出主参考点的个数为5,这些点也隐含在下表中(表1),该表显示了不同形式的所有9个参考点的坐标。
 参考点(i=1至q)   kj的坐标   ξj的坐标   ξj实际数值的坐标
  1   (0,0)   (ξ0 1,ξ0 2)   (-1,-1)
  2   (1,0)主   (ξ1 1,ξ0 2)   (0,-1)
  3   (2,0)主   (ξ2 1,ξ0 2)   (+1,-1)
4 (0,1)主 0 1,ξ1 2) (-1,0)
  5   (1,1)主   (ξ1 1,ξ1 2)   (0,0)
  6   (2,1)主   (ξ2 1,ξ1 2)   (1,0)
  7   (0,2)主   (ξ0 1,ξ2 2)   (-1,+1)
  8   (1,2)主   (ξ1 1,ξ2 2)   (0,+1)
  9   (2,2)主   (ξ2 1,ξ2 2)   (+1,+1)
                          表1
与主参考点1、2、3、4和7相关联的权重是主权重,也是独立参数,在位置5、6、8、9的次权重值表达为主权重的线性组合,特别是:
w 5 = C ( w 2 + w 4 ) 2 . . . ( 9 )
w 6 = C ( w 3 + w 4 ) 2 . . . ( 10 )
w 8 = C ( w 2 + w 7 ) 2 . . . ( 11 )
w 9 = C ( w 3 + w 7 ) 2 . . . ( 12 )
这样,在学习过程中传递给最优算法的独立参数是w1,w2,w3,w4,w7和常数C。对于一个给定的置信值ξ1=0.5(代表结果ξ1的强度)和给定的置信值ξ2=-0.5(代表结果ξ2的强度),表示该原因发生程度的置信值计算为:
Figure C0281606900145
使用公式(4)和(5)构建拉格朗日插值多项式,然后计算在(0.5,-0.5)上的所有参考点。
参考点1的拉格朗日插值多项式:
l 1 ( ξ 1 , ξ 2 ) = l 0 2 ( ξ 1 ) * l 0 2 ( ξ 2 )
= ( ξ 1 - ξ 1 1 ξ 0 1 - ξ 1 1 * ξ 1 - ξ 2 1 ξ 0 1 - ξ 2 1 ) * ( ξ 2 - ξ 1 2 ξ 0 2 - ξ 1 2 * ξ 2 - ξ 2 2 ξ 0 2 - ξ 2 2 )
= 1 4 ( ξ 1 ) ( ξ 1 - 1 ) ( ξ 2 ) ( ξ 2 - 1 )
l1(0.5,-0.5)=-0.0469
参考点2的拉格朗日插值多项式:
l 2 ( ξ 1 , ξ 2 ) = l 1 2 ( ξ 1 ) * l 0 2 ( ξ 2 )
= ( ξ 1 - ξ 0 1 ξ 1 1 - ξ 0 1 * ξ 1 - ξ 2 1 ξ 1 1 - ξ 2 1 ) * ( ξ 2 - ξ 1 2 ξ 0 2 - ξ 1 2 * ξ 2 - ξ 2 2 ξ 0 2 - ξ 2 2 )
= - 1 2 ( ξ 1 + 1 ) ( ξ 1 - 1 ) ( ξ 2 ) ( ξ 2 - 1 )
l2(0.5,-0.5)=0.2813
参考点3的拉格朗日插值多项式:
l 3 ( ξ 1 , ξ 2 ) = l 2 2 ( ξ 1 ) * l 0 2 ( ξ 2 )
= ( ξ 1 - ξ 0 1 ξ 2 1 - ξ 0 1 * ξ 1 - ξ 1 1 ξ 2 1 - ξ 1 1 ) * ( ξ 2 - ξ 1 2 ξ 0 1 - ξ 1 2 * ξ 2 - ξ 2 2 ξ 0 2 - ξ 2 1 )
= 1 4 ( ξ 1 + 1 ) ( ξ 1 ) ( ξ 2 ) ( ξ 2 - 1 )
l3(0.5,-0.5)=0.1406
参考点4的拉格朗日插值多项式:
l 4 ( ξ 1 , ξ 2 ) = l 0 2 ( ξ 1 ) * l 1 2 ( ξ 2 )
= ( ξ 1 - ξ 1 1 ξ 0 1 - ξ 1 1 * ξ 1 - ξ 2 1 ξ 0 1 - ξ 2 1 ) * ( ξ 2 - ξ 0 2 ξ 1 2 - ξ 0 2 * ξ 2 - ξ 2 2 ξ 1 2 - ξ 2 2 )
= - 1 2 ( ξ 1 ) ( ξ 1 - 1 ) ( ξ 2 + 1 ) ( ξ 2 - 1 )
l4(0.5,-0.5)=-0.0938
参考点5的拉格朗日插值多项式:
l 5 ( ξ 1 , ξ 2 ) = l 1 2 ( ξ 1 ) * l 1 2 ( ξ 2 )
= ( ξ 1 - ξ 0 1 ξ 1 1 - ξ 0 1 * ξ 1 - ξ 2 1 ξ 1 1 - ξ 2 1 ) * ( ξ 2 - ξ 0 2 ξ 1 2 - ξ 0 2 * ξ 2 - ξ 2 2 ξ 1 2 - ξ 2 2 )
= ( ξ 1 + 1 ) ( ξ 1 - 1 ) ( ξ 2 + 1 ) ( ξ 2 - 1 )
l5(0.5,-0.5)=0.5625
参考点6的拉格朗日插值多项式:
l 6 ( ξ 1 , ξ 2 ) = l 2 2 ( ξ 1 ) * l 1 2 ( ξ 2 )
= ( ξ 1 - ξ 0 1 ξ 2 1 - ξ 0 1 * ξ 1 - ξ 1 1 ξ 2 1 - ξ 1 1 ) * ( ξ 2 - ξ 0 2 ξ 1 2 - ξ 0 2 * ξ 2 - ξ 2 2 ξ 1 2 - ξ 2 2 )
= - 1 2 ( ξ 1 + 1 ) ( ξ 1 ) ( ξ 2 + 1 ) ( ξ 2 - 1 )
l6(0.5,-0.5)=0.2813
参考点7的拉格朗日插值多项式:
l 7 ( ξ 1 , ξ 2 ) = l 0 2 ( ξ 1 ) * l 2 2 ( ξ 2 )
= ( ξ 1 - ξ 1 1 ξ 0 1 - ξ 1 1 * ξ 1 - ξ 2 1 ξ 0 1 - ξ 2 1 ) * ( ξ 2 - ξ 0 2 ξ 2 2 - ξ 0 2 * ξ 2 - ξ 1 2 ξ 2 2 - ξ 1 2 )
= 1 4 ( ξ 1 ) ( ξ 1 - 1 ) ( ξ 2 + 1 ) ( ξ 2 )
l7(0.5,-0.5)=0.0156
参考点8的拉格朗日插值多项式:
l 8 ( ξ 1 , ξ 2 ) = l 1 2 ( ξ 1 ) * l 2 2 ( ξ 2 )
= ( ξ 1 - ξ 0 1 ξ 1 1 - ξ 0 1 * ξ 1 - ξ 2 1 ξ 1 1 - ξ 2 1 ) * ( ξ 2 - ξ 0 2 ξ 2 2 - ξ 0 2 * ξ 2 - ξ 1 2 ξ 2 2 - ξ 1 2 )
= - 1 2 ( ξ 1 + 1 ) ( ξ 1 - 1 ) ( ξ 2 + 1 ) ( ξ 2 )
l8(0.5,-0.5)=-0.0938
参考点9的拉格朗日插值多项式:
l 9 ( ξ 1 , ξ 2 ) = l 2 2 ( ξ 1 ) * l 1 2 ( ξ 2 )
= ( ξ 1 - ξ 0 1 ξ 2 1 - ξ 0 1 * ξ 1 - ξ 1 1 ξ 2 1 - ξ 1 1 ) * ( ξ 2 - ξ 0 2 ξ 2 2 - ξ 0 2 * ξ 2 - ξ 1 2 ξ 2 2 - ξ 1 2 )
= 1 4 ( ξ 1 + 1 ) ( ξ 1 ) ( ξ 2 + 1 ) ( ξ 2 )
l9(0.5,-0.5)=-0.0469
如果w1=0.0084,w2=0.1972,w3=0.4179,w4=0.1924,w7=0.7359,并且C=1.5656,然后使用公式(9)、(10)、(11)和(12),w5=0.3050,w6=0.4778,w8=0.7304,w9=0.9032。
在学习或训练阶段,预测的置信值(0.3024)与训练数据文件中已知的置信值进行比较以计算误差。使用任何已知的最优化方法计算线性组合方程的新的主权重和系数的值,再次计算新的原因的置信值,重复执行该过程直到达到用户定义的最小误差的标准。
线性组合方程中的主权重的最优值和系数被存储并在以后的程序中使用。
上面仅通过举例的方式描述了本发明的实施例,但是本领域的普通技术人员可以理解,在不脱离本发明的范围内可以对本发明所描述的实施例进行修改和变化。

Claims (22)

1.一种用于确定一个或多个结果的原因发生的可能性的装置,该装置包括:
用于接收和/或获取与预先识别的一个或多个原因和一个或多个结果之间的关系相关的训练数据的装置;
用于定义一个或多个代表所述关系的函数的装置,所述的函数采用多项式的形式,该多项式定量的定义了所述一个或多个原因及一个或多个结果之间的映射,所述的每一个多项式都与多个各自的参考点中的每一个相关,参考点中的至少一些设置有权重值,所述的权重值中至少一个是一个独立变量,并且所述的权重值中至少一个依赖于一个或多个所述的主权重;以及
使用所述的映射确定一个或多个给定结果的一个或多个原因发生的可能性的装置。
2.如权利要求1所述的装置,其中沿着每一维对应于每个独立的结果-原因关系选择等距离参考点。
3.如权利要求1所述的装置,其中沿着一个或多个所述维选择非等距离参考点,其中所述的非等距离参考点映射到一组等距离参考点上。
4.如前面任一权利要求所述的装置,其中主权重值被赋值给位于所述函数的维的轴线上的参考点。
5.如权利要求4所述的装置,其中次权重值被赋值给由所述维数限定的输入间隔上的参考点。
6.如前面权利要求1-3任一所述的装置,其中在所有参考点上构建拉格朗日插值多项式。
7.如前面权利要求1-3任一所述的装置,其中每个次权重值表达为一个或多个主权重值的线性组合。
8.如权利要求7所述的装置,其中与一个参考点相关的次权重值是那些与对应于所述参考点坐标的主参考点相关的主权重值的线性组合。
9.如权利要求7所述的装置,其中与参考点相关的次权重值是与对应于所述参考点的坐标的主参考点相关的主权重值的平均值乘以一个常数。
10.如前面权利要求1-3任一所述的装置,其中一个或多个原因发生的可能性和/或一个或多个结果的强度值的数值范围在-1到+1之间。
11.如前面权利要求1-3任一所述的装置,其中权重值包括主权重和次权重,限制在0和1之间。
12.如前面权利要求1-3任一所述的装置,其中训练数据由一个或多个训练文件组成,该文件或每个文件包括存储置信值的输入向量,该置信值表示所有相关联结果的强度;和与其对应的用于存储定量描述相应的原因发生程度的置信值的理想的输出向量。
13.如前面权利要求1-3任一所述的装置,其中,在训练或学习过程中,线性组合所用的主权重的最优值和系数通过最优化方法实现,这种最优化方法包括将训练数据中所给出的预测的置信值和相应的已知的置信值的误差最小化。
14.如前面权利要求1-3任一所述的装置,其中,由拉格朗日插值多项式定义的超平面代表原因发生或不发生的置信值。
15.一种用于确定一个或多个结果的原因发生的可能性的方法,该方法包括下述步骤:
接收和/或获取与预先识别的一个或多个原因和一个或多个结果之间的关系相关的定量的数据;
定义一个或多个代表所述关系的函数,所述的函数采用多项式的形式,该多项式定量的定量的定义了所述一个或多个原因及一个或多个结果之间的映射,所述的每一个多项式都与多个各自的参考点中的每一个相关,参考点中的至少一些设置有权重值,所述的权重值中至少一个是一个独立变量,并且所述的权重值中至少一个依赖于一个或多个所述的主权重;以及
使用所述的映射确定一个或多个给定结果的一个或多个原因发生的可能性。
16.如权利要求15所述的方法,其中沿着每一维对应于每个独立的结果-原因关系选择等距离参考点。
17.如权利要求15所述的方法,其中沿着一个或多个所述维选择非等距离参考点,其中所述的非等距离参考点映射到一组等距离参考点上。
18.如前面权利要求16或者17所述的方法,其中每个次权重值表达为一个或多个主权重值的线性组合。
19.如前面权利要求16或者17所述的方法,其中权重值,包括主权重和次权重,限制在0和1之间。
20.如前面权利要求16或者17所述的方法,其中训练数据由一个或多个训练文件组成,该文件或每个文件包括存储置信值的输入向量,该置信值表示所有相关联结果的强度;和与其对应的用于存储定量描述相应的原因发生程度的置信值的理想的输出向量。
21.如前面权利要求16或者17所述的方法,其中,在训练或学习过程中,线性组合所用的主权重的最优值和系数通过最优化方法实现,这种最优化方法包括将训练数据中所给出的预测的置信值和相应的已知的置信值的误差最小化。
22.如前面权利要求16或者17所述的方法,其中,由拉格朗日插值多项式定义的超平面代表原因发生或不发生的置信值。
CNB02816069XA 2001-08-15 2002-08-15 诊断装置 Expired - Fee Related CN100351844C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0120009.6 2001-08-15
GBGB0120009.6A GB0120009D0 (en) 2001-08-15 2001-08-15 Cause and effect diagnosis

Publications (2)

Publication Number Publication Date
CN1543623A CN1543623A (zh) 2004-11-03
CN100351844C true CN100351844C (zh) 2007-11-28

Family

ID=9920525

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB02816069XA Expired - Fee Related CN100351844C (zh) 2001-08-15 2002-08-15 诊断装置

Country Status (16)

Country Link
US (1) US7440928B2 (zh)
EP (1) EP1417627A2 (zh)
JP (1) JP2004538585A (zh)
KR (1) KR20040024882A (zh)
CN (1) CN100351844C (zh)
AU (1) AU2002321490B2 (zh)
BR (1) BR0211913A (zh)
CA (1) CA2455778A1 (zh)
GB (1) GB0120009D0 (zh)
IL (1) IL159888A0 (zh)
MX (1) MXPA04001393A (zh)
NZ (1) NZ530664A (zh)
PL (1) PL367870A1 (zh)
RU (1) RU2004102801A (zh)
WO (1) WO2003015628A2 (zh)
ZA (1) ZA200400264B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7366564B2 (en) * 2002-08-23 2008-04-29 The United States Of America As Represented By The Secretary Of The Navy Nonlinear blind demixing of single pixel underlying radiation sources and digital spectrum local thermometer
US7454391B2 (en) * 2004-06-22 2008-11-18 Iwint International Holdings Inc. System for problem statement reformulation
US10488384B2 (en) * 2013-11-06 2019-11-26 Electric Power Research Institute, Inc. System and method for assessing power transformers
US10425648B2 (en) * 2015-09-29 2019-09-24 Qualcomm Incorporated Video intra-prediction using position-dependent prediction combination for video coding
TWI700647B (zh) * 2018-09-11 2020-08-01 國立清華大學 電子裝置及類神經網路的壓縮方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0399082A1 (de) * 1989-05-26 1990-11-28 Franz-Peter Dr. Liebel Verfahren zur Ermittlung der wahrscheinlichsten Ursache eines Leitsymptoms durch die Propagierung von Wissen in einem Kausalnetz
EP0504457A1 (de) * 1991-03-21 1992-09-23 Franz-Peter Dr. Liebel Verfahren zur Ermittlung der Wahrscheinlichkeiten fehlerhafter Betriebszustände bei technischen und biologischen Systemen unter Verwendung von Einzelereignis-Wahrscheinlichkeiten mit einer höchstens einelementigen Bedingung
US6076083A (en) * 1995-08-20 2000-06-13 Baker; Michelle Diagnostic system utilizing a Bayesian network model having link weights updated experimentally

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05290065A (ja) * 1992-04-13 1993-11-05 Nippon Telegr & Teleph Corp <Ntt> 線形判別関数の学習方式
US5442562A (en) * 1993-12-10 1995-08-15 Eastman Kodak Company Method of controlling a manufacturing process using multivariate analysis
JPH09319731A (ja) * 1996-05-27 1997-12-12 Toshiba Corp データの補間方法及び補間装置
US6199018B1 (en) * 1998-03-04 2001-03-06 Emerson Electric Co. Distributed diagnostic system
US6327581B1 (en) * 1998-04-06 2001-12-04 Microsoft Corporation Methods and apparatus for building a support vector machine classifier
US6490572B2 (en) * 1998-05-15 2002-12-03 International Business Machines Corporation Optimization prediction for industrial processes
US6745157B1 (en) * 2000-06-02 2004-06-01 Mitsubishi Electric Research Laboratories, Inc Super-node normalized belief propagation for probabilistic systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0399082A1 (de) * 1989-05-26 1990-11-28 Franz-Peter Dr. Liebel Verfahren zur Ermittlung der wahrscheinlichsten Ursache eines Leitsymptoms durch die Propagierung von Wissen in einem Kausalnetz
EP0504457A1 (de) * 1991-03-21 1992-09-23 Franz-Peter Dr. Liebel Verfahren zur Ermittlung der Wahrscheinlichkeiten fehlerhafter Betriebszustände bei technischen und biologischen Systemen unter Verwendung von Einzelereignis-Wahrscheinlichkeiten mit einer höchstens einelementigen Bedingung
US6076083A (en) * 1995-08-20 2000-06-13 Baker; Michelle Diagnostic system utilizing a Bayesian network model having link weights updated experimentally

Also Published As

Publication number Publication date
NZ530664A (en) 2006-07-28
US7440928B2 (en) 2008-10-21
WO2003015628A2 (en) 2003-02-27
US20040249777A1 (en) 2004-12-09
AU2002321490B2 (en) 2006-11-23
EP1417627A2 (en) 2004-05-12
KR20040024882A (ko) 2004-03-22
RU2004102801A (ru) 2005-06-10
JP2004538585A (ja) 2004-12-24
PL367870A1 (en) 2005-03-07
WO2003015628A3 (en) 2003-05-01
IL159888A0 (en) 2004-06-20
GB0120009D0 (en) 2001-10-10
MXPA04001393A (es) 2005-06-06
ZA200400264B (en) 2004-10-26
BR0211913A (pt) 2004-10-19
CN1543623A (zh) 2004-11-03
CA2455778A1 (en) 2003-02-27

Similar Documents

Publication Publication Date Title
Hobbs et al. Fuzzy cognitive mapping as a tool to define management objectives for complex ecosystems
CN1684082A (zh) 现代医院绩效的评估管理系统及其方法
CN1647107A (zh) 自动的神经网络模型生成与保持
CN1612134A (zh) 分类评估系统、方法和程序
CN1977261A (zh) 用于字序列处理的方法和系统
CN1038713A (zh) 推断规则的判定方法和推断装置
CN100351844C (zh) 诊断装置
CN1571982A (zh) 存在仪器噪声和测量误差时人工神经网络模型改进的性能
CN101050971A (zh) 基于脉冲响应模板和参数优化的动态软测量建模方法
CN105431854B (zh) 用于分析生物样品的方法和设备
CN110990784A (zh) 一种基于梯度提升回归树的烟支通风率预测方法
CN115452362A (zh) 一种齿轮箱故障诊断方法
CN114881084A (zh) 一种基于改进ssa优化vmd和cnn参数的滚动轴承故障诊断方法
Rao et al. Plant Disease Detection using Convolutional Neural Networks
Shobana et al. Plant disease detection using convolution neural network
Sottocornola et al. Development of a knowledge-based expert system for diagnosing post-harvest diseases of apple
CN108648180B (zh) 一种基于视觉多重特征深度融合处理的全参考图像质量客观评价方法
CN106096780A (zh) 蚁群算法优化最小二乘支持向量机的溶解氧预测方法
CN108872142B (zh) 一种波长选择算法中多参数的选择优化方法
KR20220167245A (ko) 인공지능을 활용한 개체 및 계통 특이적 분류 변이 및 마커 선정 방법 및 시스템
WO2019222017A1 (en) Test panel analysis
CN108491516B (zh) 基于混合整数线性规划的分布式多表连接选择方法及装置
JP2005182449A (ja) ニューラルネットワークによるデータベース解析装置
CN111553518B (zh) 基于供应链追溯体系的小麦加工优化方法及装置
Feldman Probabilistic revision of logical domain theories

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20071128

Termination date: 20100815