发明名称 实现降低数据量传输的桥梁数据推理约简方法
摘要 一种实现降低数据量传输的桥梁数据推理约简方法,用于降低发送端和接收端通过网络传输数据的数据量。它主要是利用桥梁设计过程中涉及的领域知识(如规范知识、常识)来实现桥梁协同设计群体间传输数据的约简,即由知识入手提取协同设计数据之间的关联,并以此关联为依据实现数据约简,以此来保证数据不变形,完成数据约简功能,进而降低网络传输的数据量。
申请公布号 CN101345692A 申请公布日期 2009.01.14
申请号 CN200810041403.5 申请日期 2008.08.05
申请人 陈明;刘钰杰 发明人 陈明;刘钰杰
分类号 H04L12/54(2006.01);H04L29/08(2006.01);G06F17/50(2006.01);G06F9/46(2006.01) 主分类号 H04L12/54(2006.01)
代理机构 上海汉声知识产权代理有限公司 代理人 胡晶
主权项 1、一种实现降低数据量传输的桥梁数据推理约简方法,用于降低发送端和接收端通过网络传输数据的数据量,其特征在于,包括以下步骤:(一)在发送端和接收端分别进行推理约简的设计(1)发送端构造发送端属性向量<img file="A2008100414030002C1.GIF" wi="495" he="75" />其中a<sub>i</sub>∈A;(2)发送端构造发送端属性幂集,<maths num="0001"><![CDATA[<math><mrow><mi>&rho;</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>s</mi></msub><mo>)</mo></mrow><mo>=</mo><mo>{</mo><mi>x</mi><mo>|</mo><mi>x</mi><mo>&SubsetEqual;</mo><mi>A</mi><mo>}</mo><mo>;</mo></mrow></math>]]></maths>(3)接收端将参与桥梁协同设计的各个阶段按时间排序,构造接收端设计阶段向量<img file="A2008100414030002C3.GIF" wi="475" he="74" />(4)接收端定义接收端向量<img file="A2008100414030002C4.GIF" wi="44" he="73" />:数据约简的相似度阀值为t;设发送端属性集合为A<sub>s</sub>,接收端属性集合为A<sub>r</sub>,A<sub>s</sub>与<maths num="0002"><![CDATA[<math><mrow><msub><mi>A</mi><mi>r</mi></msub><mo>&Subset;</mo><mi>AY</mi><mo>{</mo><mi>d</mi><mo>}</mo><mo>,</mo></mrow></math>]]></maths>A<sub>s</sub>与A<sub>r</sub>的相似度记为推理相似度,推理相似度的定义为:<maths num="0003"><![CDATA[<math><mrow><msub><mi>S</mi><mrow><msub><mi>A</mi><mi>r</mi></msub><mo>&RightArrow;</mo><msub><mi>A</mi><mi>s</mi></msub></mrow></msub><mo>=</mo><mn>1</mn><mo>-</mo><mfrac><mrow><mi>C</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>s</mi></msub><mo>,</mo><msub><mi>A</mi><mi>r</mi></msub><mo>)</mo></mrow></mrow><msub><mi>&alpha;</mi><mi>max</mi></msub></mfrac></mrow></math>]]></maths>其中:α<sub>max</sub>为协同设计信息接收方所需的最大属性量,C为约简函数(5)接收端构造接收端属性矩阵W=[w<sub>i,j</sub> ]<sub>m×n</sub>,其中w<sub>i,j</sub>为第i个设计阶段中a<sub>j</sub>属性的作用度,w<sub>i,j</sub>∈{0,1},a<sub>j</sub>∈A<sub>r</sub>;(6)发送端进行数据约简的算法设计A1:设当前处于设计阶段i;A2:如果w<sub>i,j</sub>=1;即,该设计阶段的第j个属性的值能够由发送端的某些属性x,通过约简函数C获得;A3:计算约简值<maths num="0004"><![CDATA[<math><mrow><msub><mi>v</mi><msub><mi>a</mi><mi>j</mi></msub></msub><mo>=</mo><mi>C</mi><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>A4:把属性a<sub>j</sub>添加到接收端属性矩阵A<sub>r</sub>中;A5:计算接收端属性的相似度;A6:输出接收端属性矩阵;(二)发送端将数据按照步骤(一)进行约算后发送至接收端,其中,A1:各变量意义,D:设计数据系统,U:设计数据的非空有限集合,A:非空有限的条件属性集合,d:不同于A中属性的引申约简属性,V:约简后的非空设计数据集,V=YV<sub>a</sub>(a∈AY{d}),V<sub>a</sub>:基于属性a完成约简后的数据集,f:映射函数:U×(AY{d})→V,A<sub>s</sub>:发送端属性向量,a<sub>i</sub>:发送端的某一个条件属性,ρ(A<sub>s</sub>):发送端幂集,<img file="A2008100414030002C8.GIF" wi="35" he="61" />:接收端设计阶段向量,b<sub>1</sub>,b<sub>2</sub>,ΛΛ,b<sub>m</sub>:接收端的第一、第二、第m设计阶段,A<sub>r</sub>:接收端属性向量,t:相似度阀值,α<sub>max</sub>:协同设计信息接收方所需的最大属性量,C:约简函数,W=[w<sub>i,j</sub>]<sub>m×n</sub>:接收端构造接收端属性矩阵,w<sub>i,j</sub>:第i个设计阶段中a<sub>j</sub>属性的作用度,取值为0或1;i:接收端设计阶段序号,取值从1~m;l:接收端属性序号;j:发送端属性序号,取值从1~n;<img file="A2008100414030003C1.GIF" wi="48" he="49" />:接收端属性a<sub>j</sub>的取值;<img file="A2008100414030003C2.GIF" wi="117" he="55" />:A<sub>r</sub>→A<sub>s</sub>的相似度。
地址 200235上海市徐汇区漕宝路121号