主权项 |
1、一种实现降低数据量传输的桥梁数据推理约简方法,用于降低发送端和接收端通过网络传输数据的数据量,其特征在于,包括以下步骤:(一)在发送端和接收端分别进行推理约简的设计(1)发送端构造发送端属性向量<img file="A2008100414030002C1.GIF" wi="495" he="75" />其中a<sub>i</sub>∈A;(2)发送端构造发送端属性幂集,<maths num="0001"><![CDATA[<math><mrow><mi>ρ</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>⊆</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>⋐</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>→</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>α</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>的相似度。 |