基于二分关联图的大数据隐私保护方法

针对目前大数据缺乏群组隐私保护的问题,提出一种基于二分关联图的大数据群组隐私保护方法,在不同群组隐私层级的二分关联图中保护数据隐私。所提算法通过关联图分层(association graph layering, AGL)和层级群组差分隐私(hierarchical group differential privacy, HGDP),实现发布大数据的群组隐私保护。关联图分层将给定关联图的节点和边分组,通过划分二分关联图的节点最小化每个层级的敏感度,可以向不同权限的用户公开不同层级的子图;在层级群组差分隐私过程中,对不同层级选择灵敏度并计算方差,重复聚合噪声减少方差,通过高斯机制进行子图噪声注入,实现分层关联图的扰动,以保证每个层级的群组隐私。实验结果表明,所提方法可以用来保护群组数据的综合敏感信息,并且比其他方法具有更好的隐私保护效果和更高的数据可用性。     

t2阶Steiner三连系的构造方法

为构造t²阶Steiner三连系,阐明了v阶Steiner三连系的基本思路,给出了任意完全图的边矩阵的定义,利用边矩阵的子矩阵划分给出了 t²阶Steiner三连系构造的一种方法,并叙述了9阶Steiner三连系构造的全过程。实践表明,利用边矩阵的子矩阵划分构造t²阶Steiner三连的思路是正确的,值得推广,边矩阵已成为图论研究的新工具。     

基于图论法的课程安排模型

随着我国高校不断的整合发展,各高校校区分散化程度明显提高.分散化的校区给大学管理提出了诸多新的问题,这其中就包括分散化校区的课程安排问题.根据高校校区分散化的的实际情况,在简化模型的情况下,利用运筹学中分层规划的思想将问题逐步分解,通过图论法把排课问题转化为二分图的边着色问题,并使用扩展的边着色理论,从教师、班级、教室3个角度出发,用匹配限制着色来解决课程安排问题.     

Latent ancestral graph of structure vector autoregressive models

A class of latent ancestral graph for modelling the dependence structure of structural vector autoregressive (VAR) model affected by latent variables is proposed.The graphs are mixed graphs with possibly two kind of edges,namely directed and bidirected edges.The vertex set denotes random variables at difforent times.In Gaussian case,the latent ancestral graph leads to a simple parameterization model.A modified iterative conditional fitting algorithm is presented to obtain maximum likelihood estimation of the parameters.Furthermore,a log-likelihood criterion is used to select the most appropriate models.Simulations are performed using illustrative examples and results are provided to demonstrate the validity of the methods.     

一个解决网络故障相关性的算法

解决故障相关性是实现故障管理自动化的关键。介绍了网络管理及故障管理的基本概念 ;引入离散数学中的有关理论 ,提出了故障相关图、故障连接图、极大相关类等概念 ,用于研究和描述故障相关性的本质 ;给出了一个解决故障相关性的算法 ,并且证明该算法的时间复杂度为 0 ( n3 ) ;最后 ,以一个例子进一步说明算法的工作原理。     

一类特殊圈的交错多项式

介绍了支点操作H uv的概念,并给出了简单图H的交错多项式Q(H,x)的定义和一些已知图的交错多项式,最后计算出图中一类比较特殊的圈的交错多项式.     

3-正则Halin图的边可区别数

根据3-正则Halin图的Hamilton性,结合其边的相邻关系,通过适当地选取边进行着色后证明了4和6阶以上3-正则Halin图G的边可区别数分别为3和2.     

Pm(○)Pn(○)Ps的全色数和邻强边色数

设Pm,Pn,ps(m,n,s≥3)分别为3条路,参照直积图的定义,定义了直积Pm(○)Pn(○)Ps,给出其全染色及邻强边染色的计算方法,得到其全色数xt(Pm(○)Pn(○)Ps)=9和邻强边色数x'as(Pm(○Pn(○)Ps)=｛9 m,n,s≥4,8其它,并进一步给出一个猜想:xt((○)n i=1Pi)=2...     

图Laplacian半监督特征加权用于高光谱波段选择

提出一种利用图Laplacian实现半监督波段选择的方法. 该方法首先将标记样本类别信息引入图Laplacian,接着通过广义特征值求解确定投影变换矩阵,最后采用载荷因子对变换矩阵进行系数分析,对波段重要性赋以权值并排序. 实验比较了多种波段选择算法,结果表明算法能更好地利用标记样本的类别信息和大量非标记样本中的局部结构信息,性能优于多种波段选择方法.     

电子装备故障预测参数选取与设置

电子装备的故障预测是飞机预测与健康管理系统的关键技术.针对电子装备故障预测参数选取和设置的难题,提出了一种故障预测参数选取和设置的新方法.首先基于多信号流图模型,提取反映电子装备故障状态的参数集;通过引入生物统计学中相关危险度,作为统计模型标准,采用数据驱动的方法,选取出最优故障预测参数.通过建立预测参数门限值统计模型趋势图,获得置信度为95%的门限估计值.实例证明通过该方法可快速有效地选取和设置预测参数,同时避免了繁琐的故障模式、故障状态和故障判据的分析,以及主观因素影响,实现预测参数选取和设置的自动化.