Solving the factorization problem with P systems

P systems have been used many times to face with computationally difficult problems, such as NP-complete decision problems and NP-hard optimization problems. In this paper we focus our attention on another computationally intractable problem: factorization. In particular, we first propose a simple method to encode binary numbers using multisets. Then, we describe three families of P systems: the first two allow to add and to multiply two binary encoded numbers, respectively, and the third solves the factorization problem.     

基于PMF进行潜在特征因子分解的标签推荐

现有社会标签推荐技术存在数据稀疏、时间复杂度高以及可解释性低等问题,鉴于此,提出基于概率矩阵分解(PMF)进行潜在特征因子联合分解的标签推荐算法(TagRec-UPMF),它结合用户、资源及标签3方面的潜在特征,联合构建对应的概率形式的潜在特征向量,然后根据它们两两之间的特征向量内积进行线性组合,从而产生Top-N推荐.该算法解决了数据规模大且稀疏情况下的精度问题,算法的线性复杂度使得其可用于大规模数据.实验结果表明,相比于TagRec-CF,PITF,TTD,Tucker,NMF等算法,本文算法既提高了推荐的准确率,又降低了时间损耗.与PITF算法相比较,准确率得到了提高,而处理时间相差不明显;与TTD算法相比较,在准确率相差不明显的情况下,大大降低了时间损耗.因此,本文的TagRec-UPMF算法相比其他算法表现出了一定的优势.     

用QCD因子化方法研究J/ψ→DP,DV过程

采用QCD因子化方法,研究了J/ψ介子两体非轻弱衰变过程,计算了J/ψ→DP,DV过程的分支比,其中,J/ψ→Dsρ,Dsπ过程具有相对较大的分支比.在未来的高统计量的重味物理实验中是最有希望被探测到的.     

H.264视频编码中的场景自适应比特率控制(英文)

探讨了提高H.264视频编码性能的场景自适应比特率控制问题。通过计算高维空间中多模式聚集的最大特征向量距离,提出了基于巴氏距离的场景变化度量,并有效采用低秩Cholesky分解计算近似巴氏距离。在此基础上,提出了自适应的GOP结构和量化参数调整策略。实验模拟了视频样本序列。由于具有差错复原和较低的计算复杂度等特点,实验结果表明该方法十分有效。     

纯量谱分解的Gevers-Wouters算法收敛性分析

滑动平均(MA)模型参数估计问题等价于一个谱分解问题,用Kalman滤波方法基于MA模型到状态空间模型的变换,证明了纯量可逆的MA模型参数估计的Gevers-Wouters算法的一致性和指数收敛性,且证明了收敛速度由MA多项式的零点决定。当MA多项式的零点不接近单位圆周时,Gevers-Wouters算法可高精度快速给出MA参数估值,是一种快速、简单、有效的谱分解算法,为状态估计、信号处理、时间序列分析、系统辨识提供了一种重要的工具。     

滑动平均模型参数估计的Gevers-Wouters算法的指数收敛性

可逆的向量滑动平均(MA)模型参数估计问题本质上是一个矩阵谱分解问题。基于向量MA模型和状态空间模型之间的变换,用Kalman滤波方法证明了矩阵谱分解的Gevers-Wouters算法的一致性和指数收敛性,且证明了收敛速度由MA多项式矩阵的行列式的零点决定。当这些零点不接近单位圆周时,Gevers-Wouters算法可高精度、快速地给出MA参数估计,因而提供一种快速有效的谱分解工具。     

Cauchy型方程组极小范数最小二乘解的快速算法

对于秩为n的m×n阶Cauchy型矩阵C,通过构造特殊分块矩阵并研究其三角分解,进而得到了线性方程组C x=b的极小范数最小二乘解的快速算法,所需运算量为O(m n)+O(n2),而通常构造法方程组的方法所需运算量为O(m n2)+O(n3),用正交化法虽然避免了构造法方程组,但所需的运算量更大些.     

行(列)反对称矩阵的奇异值分解

提出了行(列)转置矩阵与行(列)反对称矩阵的概念,研究了它们的性质,获得了一些新的结果,给出了行(列)反对称矩阵的奇异值分解的公式,它们可极大地减少行(列)反对称矩阵的奇异值分解的计算量与存储量,并且不会丧失数值精度.       

一个参数未知的网格多涡卷超混沌系统的自适应同步

提出一个网格多涡卷超混沌系统,该系统在x,y两个方向上扩展鞍焦平衡点,可产生任意个数的涡卷.通过Lyapunov指数谱、平衡点、分岔图、复杂度等动力学分析,系统在较大的参数区间内呈超混沌状态,且随着涡卷数的增加,系统的复杂度和最大Lyapunov指数均明显增加,系统的动力学行为变得更复杂.根据Lyapunov指数稳定理...     

逼近希尔伯特变换对的小波基的设计

很多研究者已经证实在信号处理中利用一对小波变换能够获得显著的改进，其中这一对小波形成一对希尔伯特变换对。基于谱分解本文构造了互为希尔伯特变换对的二进小波基对。但是从一个已知的小波出发，利用它的希尔伯特变换来得到第二个小波，此时第二个小波不会是有限支撑的。本文设计一个有限支撑的小波去逼近无限支撑的小波。这个方法和Daubechies构造带有消失距的紧支撑小波的方法很相似，只是逼近希尔伯特变换要用到一个平坦延迟的滤波器。