发明名称 资料等距映射方法及应用其之电脑系统;DATA EAUIDISTANT-MAPPING METHOD AND COMPUTER SYSTEM USING THE SAME
摘要 一种资料等距映射方法及应用其之电脑系统。资料等距映射方法用以将一K维空间之M笔原始资料等距映射至一D维空间。资料等距映射方法包括:产生D维空间之M笔映射资料,各笔映射资料分别且依序对应于各笔原始资料。分别自映射资料及原始资料中,任意选取一触发映射资料及一笔触发原始资料,其中触发映射资料系对应于触发原始资料。计算各笔映射资料与触发映射资料之各笔映射距离,并计算各笔原始资料与触发原始资料之各笔原始距离。依据各笔映射距离及各笔原始距离修正对应之各笔映射资料,以使各笔映射资料与各笔原始资料逼近于等距映射之关系。
申请公布号 TWI329283 申请公布日期 2010.08.21
申请号 TW096123146 申请日期 2007.06.26
申请人 财团法人工业技术研究院 INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE 新竹县竹东镇中兴路4段195号 发明人 赵士宾;郭建春;颜晨岚
分类号 主分类号
代理机构 代理人 祁明辉 台北市信义区忠孝东路5段510号22楼之2;林素华 台北市信义区忠孝东路5段510号22楼之2
主权项 1.一种资料等距映射方法,用以将一K维空间之M笔原始资料,等距映射至一D维空间,该资料等距映射方法包括:(a)产生该D维空间之M笔映射资料,各该映射资料分别且依序对应于各该原始资料;(b)分别自该些映射资料及该些原始资料中,任意选取一触发映射资料及一笔触发原始资料,其中该触发映射资料系对应于该触发原始资料;(c)计算各该映射资料与该触发映射资料之各笔映射距离,并计算各该原始资料与该触发原始资料之各笔原始距离;以及(d)依据各该映射距离及各该原始距离修正各该映射资料,以使各该映射资料与各该原始资料逼近于等距映射之关系。 ;2.如申请专利范围第1项所述之资料等距映射方法,在该步骤(d)后,该资料等距映射方法更包括:(g)重复执行该步骤(c)及该步骤(d),以使各该映射资料与各该原始资料逐渐逼近于等距映射关系。 ;3.如申请专利范围第1项所述之资料等距映射方法,其中在该步骤(c)中,系以复数台电子装置分散运算各该映射距离。 ;4.如申请专利范围第1项所述之资料等距映射方法,其中在该步骤(c)中,系以复数台电子装置分散运算各该原始距离。 ;5.如申请专利范围第1项所述之资料等距映射方法,其中在该步骤(d)中,系以复数台电子装置分散运算各该映射资料。 ;6.如申请专利范围第1项所述之资料等距映射方法,其中该修正各该映射资料之步骤包括:(d11)当该映射距离大于该原始距离时,将该映射资料朝面向该触发映射资料之方向修正;(d12)当该映射距离小于该原始距离时,将该映射资料朝远离该触发映射资料之方向修正;以及(d13)当该映射资料等于该原始资料时,不修正该映射资料。 ;7.如申请专利范围第1项所述之资料等距映射方法,其中该M笔原始资料系为Vj,j=1,2,3,...,M,该触发原始资料系为Vi,1iM,该M笔映射资料系为Pj,j=1,2,3,...,M,该触发映射资料系为Pi,1iM,该些原始距离系为sij,1iM,j=1,2,3,...,M,该些映射距离系为dij,1iM,j=1,2,3,...,M,该步骤(d)包括:(d21)依据各该映射距离dij,1iM,j=1,2,3,...,M、各该原始距离sij,1iM,j=1,2,3,...,M及一邻居模糊归属边长影响值σ,运算一邻居模糊归属函式以获得各个邻居模糊归属程度值m(sij,dij,σ);以及(d22)依据各该邻居模糊归属程度值m(sij,dij,σ)、各该原始距离sij,1iM,j=1,2,3,...,M、各该映射距离dij,1iM,j=1,2,3,...,M及一学习率L,运算一修正式以使各该映射资料Pj,j=1,2,3,...,M与各该原始资料Vj,j=1,2,3,...,M逼近于等距映射关系。 ;8.如申请专利范围第7项所述之资料等距映射方法,其中在该步骤(d21)中,系以复数台电子装置分散运算对应各该映射资料之该邻居模糊归属函式。 ;9.如申请专利范围第7项所述之资料等距映射方法,其中在该步骤(d22)中,系以复数台电子装置分散运算对应各该映射资料之该修正式。 ;10.如申请专利范围第7项所述之资料等距映射方法,其中该学习率L系由一学习初值N递减至一学习末值n,该邻居模糊归属边长影响值σ系由一边长初值α递减至一边长末值β,在该步骤(d)后,该资料等距映射方法更包括:(g)重复执行该步骤(c)、该步骤(d);(e)判断该步骤(c)及该步骤(d)之执行次数是否大于或等于C,若否,则执行步骤(f);以及(f)将该学习率L减去一学习递减率△L,,并将该邻居模糊归属边长影响值σ减去一边长递减率△σ,。 ;11.如申请专利范围第1项所述之资料等距映射方法,其中该M笔原始资料系为Vj,j=1,2,3,...,M,各该原始资料包含K个参数值vj1,vj2,vj3,...,vjK,该触发原始资料系为Vi,1iM,该触发原始资料包含K个参数值vi1,vi2,vi3,...,viK,该M笔映射资料系为Pj,j=1,2,3,...,M,各该映射资料包含D个参数值pj1,pj2,pj3,...,pjD,该触发映射资料系为Pi,1iM,该触发映射资料包含D个参数值pi1,pi2,pi3,...,piD,在该步骤(c)中,该些原始距离系为该些映射距离系为 ;12.一种电脑系统,用以将一K维空间之M笔原始资料,等距映射至一D维空间,该电脑系统包括:一第一电子装置,用以产生该D维空间之M笔映射资料,各该映射资料分别且依序对应于各该原始资料,并分别自该些映射资料及该些原始资料中,任意选取一触发映射资料及一笔触发原始资料,其中该触发映射资料系对应于该触发原始资料;以及复数台第二电子装置,用以分别计算各该映射资料与该触发映射资料之各笔映射距离,及分别计算各该原始资料与该触发原始资料之各笔原始距离,并依据各该映射距离及各该原始距离修正各该映射资料,以使各该映射资料与各该原始资料逼近于等距映射之关系。 ;13.如申请专利范围第12项所述之电脑系统,其中当该映射距离大于该原始距离时,对应之该第二电子装置将该映射资料朝面向该触发映射资料之方向修正;当该映射距离小于该原始距离时,对应之该第二电子装置将该映射资料朝远离该触发映射资料之方向修正;以及当该映射资料等于该原始资料时,对应之该第二电子装置不修正该映射资料。 ;14.如申请专利范围第12项所述之电脑系统,其中该M笔原始资料系为Vj,j=1,2,3,...,M,该触发原始资料系为Vi,1iM,该M笔映射资料系为Pj,j=1,2,3,...,M,该触发映射资料系为Pi,1iM,该些原始距离系为sij,1iM,j=1,2,3,...,M,该些映射距离系为dij,1iM,j=1,2,3,...,M,各该第二电子装置更用以依据对应之各该映射距离dij,1iM,j=1,2,3,...,M、各该原始距离sij,1iM,j=1,2,3,...,M及一邻居模糊归属边长影响值σ,运算一邻居模糊归属函式以获得各个邻居模糊归属程度值m(sij,dij,σ),各该第二电子装置更用以依据对应之各该邻居模糊归属程度值m(sij,dij,σ)、各该原始距离sij,1iM,j=1,2,3,...,M、各该映射距离dij,1iM,j=1,2,3,...,M及一学习率L,运算一修正式Pj=Pj+L.m(sij,dij,σ)..(Pi-Pj),以使各该映射资料Pj,j=1,2,3,...,M与各该原始资料Vj,j=1,2,3,...,M逼近于等距映射关系。 ;15.如申请专利范围第14项所述之电脑系统,其中该学习率L系由一学习初值N递减至一学习末值n,该邻居模糊归属边长影响值σ系由一边长初值α递减至一边长末值β,各该第二电子装置在修正各该映射资料Pi,1iM之后,各该第二电子装置系判断对应之各该原始距离sij,1iM,j=1,2,3,...,M、各该映射距离dij,1iM,j=1,2,3,...,M及各该映射资料Pi,1iM之运算次数是否大于或等于C,若否,各该第二电子装置更将该学习率L减去一学习递减率△L,,并将该邻居模糊归属边长影响值σ减去一边长递减率△σ,,再重复运算各该原始距离sij,1iM,j=1,2,3,...,M、各该映射距离dij,1iM,j=1,2,3,...,M及各该映射资料Pi,1iM。 ;16.如申请专利范围第12项所述之电脑系统,其中该M笔原始资料系为Vj,j=1,2,3,...,M,各该原始资料包含K个参数值vj1,vj2,vj3,...,vjK,该触发原始资料系为Vi,1iM,该触发原始资料包含K个参数值vi1,vi2,vi3,...,viK,该M笔映射资料系为Pj,j=1,2,3,...,M,各该映射资料包含D个参数值pj1,pj2,pj3,...,pjD,该触发映射资料系为Pi,1iM,该触发映射资料包含D个参数值pi1,pi2,pi3,...,piD,各该第二电子装置系以,运算对应之各该原始距离各该第二电子装置系以,运算对应之各该映射距离。;第1图绘示依照本发明第一实施例之资料等距映射方法的流程图;第2A~2D图绘示依照第1图之各步骤的示意图;第3A~3B图绘示依照本发明第一实施例之资料等距映射方法的细部流程图;以及第4图绘示应用本发明第二实施例之资料映射方法的电脑系统示意图。
地址 INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE 新竹县竹东镇中兴路4段195号