一个保护私有信息的序数型关联规则挖掘算法

基于随机响应技术,提出了一种在保护隐私的关联规则挖掘中对包含三个属性值的序数型数据进行伪装的方法．设计了在伪装的数据集上进行挖掘的算法;分析了算法的安全性及复杂度。并通过实验表明,该算法在伪装的数据集上挖掘出来的规则与原规则相比,相对误差不超过5％。     

二维受限编码信道容量的分析

分析证明了二维的游程限制码在水平和垂直方向上受限条件相同,且k2=d2,d2≥d1,d1≤k1≤d1+d2的情况下信道容量为零。