发明名称 资料间结合法则导出方法及装置,以及分割直交区域之方法及装置
摘要 以一种较易了解之形式而于具有2项数值属性与一真伪属性间提供一种结合法则。(1)由2个数值属性形成之平面,将此平面分成多个像素,并计算出各像素中之资料数目与其真伪属性为真之资料数目。(2)根据预设条件θ,而将一直交区域其为与平面之2轴凸面之区域分割以找出资料间结合法则。(3)若分割之直交区域满足支援极大法则或类者之条件,则将直交区域显示给使用者,此外视需要而从资料库导出直交区域中包括之资料必要属性。
申请公布号 TW360825 申请公布日期 1999.06.11
申请号 TW086117282 申请日期 1997.11.19
申请人 万国商业机器公司 发明人 依田邦和;森下真一;福田刚志;德山豪
分类号 G06F12/00 主分类号 G06F12/00
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种资料库中资料间结合法则导出之方法,该资料包括至少二类数値属性与至少一类真伪属性,该方法包含以下步骤:在各像素(第i列,第j行)中储存资料数u(i,j),在各像素中储存资料数v(i,j),其真伪属性为真,以对应平面中各像素,其中该平面具有二轴分别对应该二类数値属性,并分成NM个像素;输入一条件;从该平面分割出该像素之直交区域S,该直交区域S使公式1极大;及输出包括在该分割直交区域S中之资料。2.根据申请专利范围第1项之资料库中资料间结合法则导出方法,更包含以下步骤:输入第二条件2,其与该输入条件不同;从该平面分割出该像素之第二直交区域S2,该第二直交区域S2使公式2极大;及从该平面分割出该像素之第三直交区域S3,该第三直交区域S3使公式3极大;而公式4为第三条件,其中V(S2)系该第二直交区域S2中之资料数,其真伪属性为真,V(S)系该直交区域S中之资料数,其真伪属性为真,U(S2)系该第二直交区域S2中之资料数,而U(S)系该直交区域S中之资料数。3.根据申请专利范围第1项之资料库中资料间结合法则导出方法,更包含以下步骤:改变v(i,j)以使该分割直交区域S中各像素之v(i,j)/u(i,j)等于以下比例,即整个平面中之资料数,其真伪属性为真,与该整个平面中之资料数之比;及分割出该像素之第四直交区域S4,该第四直交区域S4使公式5极大,藉由使用该改变之v(i,j)及接着一输入条件4。4.根据申请专利范围第1项之资料库中资料间结合法则导出方法,其中该储存步骤包含以下步骤:从多个资料中随机取出X资料样本;排序各该数値属性之取样资料,并储存第Xi/N(i=1,2,...N)个数値与第Xn/M(n=1,2,...M)个数値;并根据该储存数値判断其中包括各该多个资料之该NM个像素,并计算各像素中之数目。5.根据申请专利范围第1项之资料库中资料间结合法则导出方法,其中该分割步骤包含以下步骤:储存直交区域SWm(s,t)之第m-1行中之一部分[x,y],其公式1値在第一直交区域与第二直交区域中极大,或者表示第m行之资讯是最左行,并则存入储存区HW,以对应m与[s,t],其中第一直交区域之第m行之部分[s,t]系最右行而第一直交区域之第m-1行之部分[x,y]则包括在部分[s,t]中,而在第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SWm(s,t)之公式1之値;储存(a)第m-1行之部分[x,y]及(b)第m-1行之部分[x,y]与直交区域SUm(s,t)之第m-2行之部分[a,b]之间之关系,其公式1値在第一直交区域与第二直交区域中系极大,或者表示第m行的资讯系最左者,并存入储存区HU,以对应m与该[s,t],其中第一直交区域之第m行之部分[s,t]系最右行,而第一直交区域之第m-1行之部分[x,y]满足s≧x与t≧y,而第二直交区域由第m行中之部分[s,t]组成,并储存该直交区域SUm(s,t)之公式1之値;储存(a)第m-1行中之部分[x,y]及(b)第m-1行中之部分[s,t]与直交区域SDm(s,t)的第m-2行中之部分[a,b]之间之关系,其公式1値在第一直交区域与第二直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HD,以对应m与该[s,t],其中第一直交区域之第m行中之部分[s,t]系最右行,而第一直交区域中之第m-1行之部分[x,y]满足s≦x与t≦y,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SDm[s,t]的公式1之値;储存(a)第m-1行中之部分[x,y]与(b)第m-1行中之部分[x,y]与直交区域SNm[s,t]之第m-2行中之部分[a,b]之间之关系,其公式1之値则在第一直交区域与第二直交区域中变成极大,或者表示第m行之资讯系最左者,则存入储存区HN,以对应m与该[s,t],其中第一直交区域的第m行中之部分[s,t]系最右行,而第一直交区域中之第m-1行之部分[x,y]满足s≧x与t≧y,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SNm[s,t]的公式1之値;执行所有m与[s,t]之该第一至第四储存步骤,并使用公式1极大値之直交区域S之m与[s,t],及对应储存区HW,HU,HD,HN中之値以便从该平面分割出直交区域S。6.一种用以分割直交区域S之方法,而从平面中使公式6极大,该平面包括多个单元在包括于内部之点数u(i,j)之每一者中,并储存满足一预设条件之点数v(i,j),该方法包含以下步骤:输入;储存直交区域SWm(s,t)之第m-1行中之一部分[x,y],其公式6値在第一直交区域与第二直交区域中极大,或者表示第m行之资讯是最左行,并则存入储存区HW,以对应m与[s,t],其中第一直交区域之第m行之部分[s,t]系最右行而第一直交区域之第m-1行之部分[x,y]则包括在部分[s,t]中,而在第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SWm(s,t)之公式6之値;储存(a)第m-1行之部分[x,y]及(b)第m-1行之部分[x,y]与直交区域SUm(s,t)之第m-2行之部分[a,b]之间之关系,其公式6値在第一直交区域与第二直交区域中系极大,或者表示第m行的资讯系最左者,并存入储存区HU,以对应m与[s,t],其中第一直交区域之第m行之部分[s,t]系最右行,而第一直交区域之第m-1行之部分[x,y]满足s≧x与t≧y,而第二直交区域由第m行中之部分[s,t]组成,并储存该直交区域SUm(s,t)之公式6之値;储存(a)第m-1行中之部分[x,y]及(b)第m-1行中之部分[s,t]与直交区域SDm(s,t)的第m-2行中之部分[a,b]之间之关系,其公式6値在第一直交区域与第二直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HD,以对应m与[s,t],其中第一直交区域之第m行中之部分[s,t]系最右行,而第一直交区域中之第m-1行之部分[x,y]满足s≦x与t≦y,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SDm[s,t]的公式6之値;储存(a)第m-1行中之部分[x,y]与(b)第m-1行中之部分[x,y]与直交区域SNm(s,t)的第m-2行中之部分[a,b]之间之关系,其公式6之値则在第一直交区域与第二直交区域中变成极大,或者表示第m行之资讯系最左者,则存入储存区HN,以对应m与[s,t],其中第一直交区域的第m行中之部分[s,t]系最右行,而第一直交区域中之第m-1行之部分[x,y]满足s≧x与t≧y,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SNm[s,t]的公式6之値;执行所有m与[s,t]之该第一至第四储存步骤,并使用具公式6极大値之直交区域S之m与[s,t],及对应储存区HW,HU,HD,HN中之値以便从该平面分割出直交区域S。7.根据申请专利范围第6项之分割直交区域方法,该第二储存步骤包含以下步骤:储存(a)第m-1行之部分[x,y]及(b)第m-1行之部分[x,y]与直交区域SmU(s,t)之第m-2行之部分[a,b]之间之关系,其公式6値在第一直交区域与第二直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HU,以对应该m与该[s,t],其中第一直交区域之第m行之部分[s,t]系最右行,而第一直交区域之第m-1行之部分[x,y]满足s≧x与t=y,而第一直交区域之第m-2行之部分[a,b]满足a≧x与b≦y或a≦x与b≦y,而第二直交区域之第m行之部分[s,t]系最右行,而第二直交区域之第m-1行之部分[x,y]满足s≧x与s≦y≦t-1,而第二直交区域由第m-2行中之部分[a,b]满足a≧x与b≦y或a≦x与b≦y,而第三直交区域由第m行之部分[s,t]组成,并储存该直交区域SmU[s,t]之公式6之値。8.根据申请专利范围第6项之分割直交区域方法,该第三储存步骤包含以下步骤:储存(a)第m-1行之部分[x,y]及(b)第m-1行之部分[x,y]与直交区域SmD(s,t)之第m-2行之部分[a,b]之间之关系,其公式6値在第一直交区域与第二直交区域与第三直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HD,以对应该m与该[s,t],其中第一直交区域之第m行之部分[s,t]系最右行,而第一直交区域之第m-1行之部分[x,y]满足s=x与t≧y,而第一直交区域之第m-2行之部分[a,b]满足a≧x与b≦y或a≧x与b≧y,而第二直交区域之第m行之部分[s,t]系最右行,而第二直交区域之第m-1行之部分[x,y]满足s+1≦x≦t与y≧t,而第二直交区域由第m-2行中之部份[a,b]满足a≧x与b≦y或a≧x与b≧y,而第三直交区域由第m行之部分[s,t]组成,并储存该直交区域SmD(s,t)之公式6之値。9.根据申请专利范围第6项之分割直交区域方法,该第四储存步骤包含以下步骤:储存(a)第m-1行之部分[x,y]及(b)第m-1行之部分[x,y]与直交区域SmN(s,t)之第m-2行之部分[a,b]之间之关系,其公式6値在第一直交区域与第二直交区域与第三直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HN,以对应该m与该[s,t],其中第一直交区域之第m行之部分[s,t]系最右行,而第一区域之第m-1行之部分[x,y]与部分[x,y]相同,而第二直交区域之m行之部分[s,t]系最右行,而第二直交区域m-1行之部分[x,y]满足x≦s与y≧t-1或x≦s-1与y≧t,而第三直交区域由第m行之部分[s,t]组成,并储存该直交区域SmD(s,t)之公式6之値。10.根据申请专利范围第6项之分割直交区域方法,执行该第一至第四储存步骤之步骤包含以下步骤:执行所有m与[x,y]之该第一至第四储存步骤;藉由使用具公式6极大値之直交区域S之m与[s,t],而对应储存区HW,HU,HD,HN读取第m-1行中之部分[x,y]与该第m-1行与第m-2行之间之关系;藉由使用该m-1行与第m-2行之间之关系,从该储存区HW,HU,HD,HN选择对应储存区;藉由使用该m-1行中之部分[x,y],从选取储存区中读取第m-2行中之部分[a,b]及第m-2行与第m-3行之间之关系;及重覆该选择步骤与该第二读取步骤直到与前一行关系成为表示最左行之资讯。11.一种资料库中资料间结合法则导出之装置,各资料包括至少二类数値属性与至少一类真伪属性,该装置包含:一平面形成处理器,用以在各像素(第i列,第j行)中储存资料数u(i,j),在各像素中储存资料数v(i,j),其真伪属性为真,以对应平面中各像素,其中该平面具有二轴分别对应该类数値属性,并分成NM个像素;一输入装置,以输入一条件;一区域分割处理器,从该平面分割出该像素之直交区域S,该直交区域S使公式7极大;及一装置,以输出包括在该分割直交区域S中之资料。12.根据申请专利范围第11项之资料库中资料间结合法则导出装置,该装置更包含:一装置,以输出第三条件至该区域分割处理器;公式8若该输入装置输入与该条件不同之条件2,而该区域分割处理器从该平面分割出对应该第二条件2之第二直交区域S2,其中V(S2)系该第二直交区域S2中之资料数,其真伪属性为真,V(S)系该直交区域S中之资料数,其真伪属性为真,U(S2)系该第二直交区域S2中之资料数,而U(S)系该直交区域S中之资料数。13.根据申请专利范围第11项之资料库中资料间结合法则导出装置,该装置更包含:装置,改变v(i,j)以使该分割直交区域S中各像素之v(i,j)/u(i,j)等于以下比例,即整个平面中之资料数,其真伪属性为真,与该整个平面中之资料数之比;及装置,下令该区域分割处理器与该改变之v(i,j)及一输入条件4操作。14.根据申请专利范围第11项之资料库中资料间结合法则导出装置,该平面形成处理器包含:装置,从多个资料中随机取出X资料样本;装置,排序各该数値属性之取样资料,并储存第Xi/N(i=1,2,...N)个数値与第Xn/M(n=1,2,...M)个数値;及装置,根据该储存数値判断其中包括各该多个资料之该NM个像素,并计算各像素中之数目。15.一种用以分割直交区域S之装置,而从平面中使公式9极大,该平面包括多个单元在包括于内部之点数u(i,j)之每一者中,并储存满足一预设条件之数点v(i,j),该装置包含:装置,以输入;第一储存装置,以储存直交区域SWm(s,t)之第m-1行中之一部分[x,y],其公式9値在第一直交区域与第二直交区域中极大,或者表示第m行之资讯是最左行,并则存入储存区HW,以对应该m与[s,t],其中第一直交区域之第m行之部分[s,t]系最右行而第一直交区域之第m-1行之部分[x,y]则包括在部分[s,t]中,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SWm(s,t)之公式9之値;第二储存装置,以储存(a)第m-1行之部分[x,y]及(b)第m-1行之部分[x,y]与直交区域SUm(s,t)之第m-2行之部分[a,b]之间之关系,其公式9値在第一直交区域与第二直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HU,以对应m与该[s,t],其中第一直交区域之第m行之部分[s,t]系最右行,而第一直交区域之第m-1行之部分[x,y]满足s≧x与t≧y,而第二直交区域由第m行中之部分[s,t]组成,并储存该直交区域SUm(s,t)之公式9之値;第三储存装置,以储存(a)第m-1行中之部分[x,y]及(b)第m-1行中之部分[s,t]与直交区域SDm(s,t)的第m-2行中之部分[a,b]之间之关系,其公式9値在第一直交区域与第二直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HD,以对应m与[s,t],其中第一直交区域之第m行中之部分[s,t]系最右行,而第一直交区域中之第m-1行之部分[x,y]满足s≦x与t≦y,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SDm[s,t]的公式9之値;第四储存装置,以储存(a)第m-1行中之部分[x,y]与(b)第m-1行中之部分[x,y]与直交区域SNm[s,t]之第m-2行中之部分[a,b]之间之关系,其公式9之値则在第一直交区域与第二直交区域中变成极大,或者表示第m行之资讯系最左者,则存入储存区HN,以对应m与[s,t],其中第一直交区域之第m行中之部分[s,t]系最右行,而第一直交区域中之第m-1行之部分[x,y]满足s≧x与t≦y,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SNm[s,t]之公式9之値;装置,以执行所有m与[s,y]之该第一至第四储存步骤,并使用具公式9极大値之直交区域S之m与[s,t],及对应储存区HW,HU,HD,HN中之値以便从该平面分割出直交区域S。16.一种储存装置,储存程式以使电脑导出资料库中资料间结合法则,各资料包括至少二类数値属性与至少一类真伪属性,该程式包含以下步骤:在各像素(第i列,第j行)中储存资料数u(i,j),在各像素中储存资料数v(i,j),其真伪属性为真,以对应平面中各像素,其中该平面具有二轴分别对应该二类数値属性,并分成NM个像素;输入一条件;一区域分割处理器,从该平面分割出该像素之直交区域S,该直交区域S使公式10极大。17.根据申请专利范围第16项之储存装置,该程式更包含以下步骤:输入第二条件2,其与该输入条件不同;从该平面分割出该像素之第二直交区域S2,该第二直交区域S2使公式11极大;及从该平面分割出该像素之第三直交区域S3,该第三直交区域S3使公式12极大,而公式13为第三条件,其中V(S2)系该第二直交区域S2中之资料数,其真伪属性为真,V(S)系该直交区域S中之资料数,其真伪属性为真,U(S2)系该第二直交区域S2中之资料数,而U(S)系该直交区域S中之资料数。18.根据申请专利范围第16项之储存装置,该程式更包含以下步骤:改变v(i,j)以使该分割直交区域S中各像素之v(i,j)/u(i,j)等于以下比例,即整个平面中之资料数,其真伪属性为真,与该整个平面中之资料数之比;及分割出该像素之第四直交区域S4,该第四直交区域S4使公式14极大,藉由使用该改变之v(i,j)及接着一输入条件4。19.根据申请专利范围第16项之储存装置,该储存步骤更包含以下步骤:从多个资料中随机取出X资料样本;排序各该数値属性之取样资料,并储存第Xi/N(i=1,2,...N)个数値与第Xn/M(n=1,2,...M)个数値;并根据该储存数値判断其中包括各该多个资料之该NM个像素,并计算各像素中之数目。20.一种储存装置,储存程式以使电脑从平面中分割出使公式15极大之直交区域S,其包括多个单元在包括于内部之点数u(i,j)之每一者中,并储存满足一预设条件之点数v(i,j),该程式包含以下步骤:输入;储存直交区域SWm(s,t)之第m-1行中之一部分[x,y],其公式15値在第一直交区域与第二直交区域中极大,或者表示第m行之资讯是最左行,并则存入储存区HW,以对应m与[s,t],其中第一直交区域之第m行之部分[s,t]系最右行而第一直交区域之第m-1行之部分[x,y]则包括在部分[s,t]中,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SWm(s,t)之公式15之値;储存(a)第m-1行之部分[x,y]及(b)第m-1行之部分[x,y]与直交区域SUm(s,t)之第m-2行之部分[a,b]之间之关系,其公式15値在第一直交区域与第二直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HU,以对应m与该[s,t],其中第一直交区域之第m行之部分[s,t]系最右行,而第一直交区域之第m-1行之部分[x,y]满足s≧x与t≧y,而第二直交区域由第m行中之部分[s,t]组成,并储存该直交区域SUm(s,t)之公式15之値;储存(a)第m-1行中之部分[x,y]及(b)第m-1行中之部分[s,t]与直交区域SDm(s,t)的第m-2行中之部分[a,b]之间之关系,其公式15値在第一直交区域与第二直交区域中系极大,或者表示第m行之资讯系最左者,并存入储存区HD,以对应m与[s,t],其中第一直交区域之第m行中之部分[s,t]系最右行,而第一直交区域中之第m-1行之部分[x,y]满足s≦x与t≦y,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SDm[s,tl的公式15之値;储存(a)第m-1行中之部分[x,y]与(b)第m-1行中之部分[x,y]与直交区域SNm[s,t]之第m-2行中之部分[a,b]之间之关系,其公式15之値则在第一直交区域与第二直交区域中变成极大,或者表示第m行之资讯系最左者,则存入储存区HN,以对应m与[s,t],其中第一直交区域之第m行中之部分[s,t]系最右行,而第一直交区域中之第m-1行之部分[x,y]满足s≧x与t≦y,而第二直交区域由第m行中部分[s,t]组成,并储存该直交区域SNm[s,t]的公式15之値;执行所有m与[s,t]之该第一至第四储存步骤,并使用具公式15极大値之直交区域S之m与[s,t],及对应储存区HW,HU,HD,HN中之値以便从该平面分割出直交区域S。图式简单说明:第一图是平面形成步骤之流程图;第二图是准备区域分割步骤之流程图;第三图是解释直交区域的图形;第四图是解释U(S)-V(S)平面的图形;第五图是解释区域分割步骤中的注解的图形;第六图是解释从第m-1行变化倾向至第m行的图形;第七图是表示直交区域的各行的状态变换的图形;第八图是解释W型中第m行与第m-1行之间关系的图形,其中(a)是解公式30的运算式(2)的表示,(b)用以解释运算式(3),而(c)用以解释运算式(4);第九图显示fmW(s,t)的计算序列;第十图系用于解释供与U型计算使用之预处理演译法之一图;第十一图在解释U型中第m行与m-1行之间关系的图形,其中(a)是解公式33的运算式(2)的表示,(b)用以解释运算式(3),而(c)用以解释运算式(4);第十二图显示fmU(s,t)的计算序列;第十三图在解释用于D型计算的预处理演译法;第十四图是解释D型中第m行与第m-1行之间关系的图形,其中(a)是解公式36的运算式(2)的表示,(b)用以解释运算式(3),而(c)用以解释运算式(4);第十五图显示fmD(s,t)的计算序列;第十六图是解释N可中第m行与第m-1行之间关系的图形,其中(a)是解公式37的运算式(2)的表示,(b)用以解释运算式(3),而(c)用以解释运算式(4);(d)用以解释运算式(5);(e)用以解释运算式(6);及(f)用以解释运算式(7);第十七图显示fmN(s,t)的计算序列;第十八图显示Hx(m,[s,t]的资料结构;第十九图显示区域分割步骤的处理流程;第二十图显示找出多个聚焦影像的处理流程;第二十一图是一部分流程图以导出找出极大法则;第二十二图是一部分流程图以导出找出极大法则;第二十三图是一部分流程图以导出支援极大法则;第二十四图是一部分流程图以导出支援极大法则;第二十五图显示用习知电脑系统实施本发明的装置配置的例子;及第二十六图是以特别装置实施本发明的方块图。
地址 美国