两类有向图的正交因子分解

研究了两类有向图的正交因子分解问题,得到如下结论：1）设G是（mg＋nk,mf-nk）-有向图,其中1≤n〈m,H是G的任意一个有nk条边的有向子图,其中g≥k≥1.则G中存在子图R,R具有（g,f）-因子分解k-正交于H;2）设G是（0,mf-m＋1）-有向图,则对G中任意给定的有向2m-星K1,2m,G有一个（0,f）-因子分解2-正交于K1,2m.     

Co-consensus semi-supervised multi-view learning with orthogonal non-negative matrix factorization

Semi-supervised multi-view learning has recently achieved appealing performance with the consensus relation between samples. However, in addition to the relation between samples, the relation between samples and their assemble centroid is also important to the learning. In this paper, we propose a novel model based on orthogonal non-negative matrix factorization, which allows exploring both the consensus relations between samples and between samples and their assemble centroid. Since this model utilizes more consensus information to guide the multi-view learning, it can lead to better performance. Meanwhile, we theoretically derive a proposition about the equivalency between the partial orthogonality and the full orthogonality. Based on this proposition, the orthogonality constraint and the label constraint are simultaneously implemented in the proposed model. Experimental evaluations on five real-world datasets show that our approach outperforms the state-of-the-art methods, where the improvement is 6% average in terms of ARI index.     

一类图的伴随多项式基于挖补定理的因式分解及色性

通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性.     

对称的完全二部有向图的_k-因子分解

给出对称的完全二部多重有向图λKm,n*。存在Ck-因子分解的充分必要条件:(1)k=0(mod 2),k≥4;(2)2m=2n=0(mod k)。     

局部分层非负张量分解算法及在机械故障诊断中的应用

针对传统非负张量分解收敛速度慢,分解精度低的难题,结合three semi-NMF模型,将局部目标函数理论应用于非负张量分解中,提出了基于局部分层的非负张量分解算法,并通过人脸特征提取实验验证了算法的有效性.通过对由空压机不同故障振动信号的双谱构成的张量按该算法分解,得到反映故障特征的基图像及与基图像对应的权值矩阵,建...     

（mg＋（m-1）r,mf-（m-1）r）-有向图的随机正交因子分解

设r≥2是一个正整数,G是一个（mg＋（m-1）r,mf-（m-1）r）-有向图,且f（x）≥g（x）≥r-1对任意x∈V（G）都成立,则G是一个随机（m,r）-正交的（g,f）-可因子化有向图.     

一类S^φ^＊图的补图的等价性分析

通过研究一类S^φ^＊图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质。     

一个具有恢复消息的数字签名方案的安全性分析及其改进

分析了卢 -陈提出的具有消息恢复的数字签名方案 ,发现他们的方案是不安全的 ,任何人知道了系统公布的参数 ,就可以伪造数字签名 .最后 ,给出了一个改进方案 ,改进的方案是安全的 .     

基于非负稀疏编码的图像特征提取及应用

NNSC是把多维数据分解成非负稀疏分量的一种方法,而且这种方法已成功地应用于建模视觉感知系统的感受野。通过仿真实验证明了NNSC方法在自然图像的特征提取中的有效性;而且与独立分量分析(ICA)方法相比,实验结果证明NNSC法提取的特征基要优于ICA基,其图像重构目视效果明显好于用ICA基恢复的结果。     

一类图的伴随多项式的因式分解及色性

通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.