基于属性聚类的贝叶斯分类算法

在数据挖掘的过程中,由于贝叶斯分类算法要求条件属性必须独立,因此具有一定的局限性.考虑该缺陷,提出用数据挖掘中另一种常用聚类算法对原始数据的条件属性进行数据预处理后,再使用贝叶斯算法.实验表明该算法提高了分类的准确率.     

TSP的一个多项式近似算法

给出了TSP的一个多项式近似算法,其运算量为O(n3).     

Legendre小波在非线性分数阶微分方程中的应用

针对一类非线性分数阶微分方程,采用Legendre小波法对非线性分数阶微分方程进行研究.结合BlockPulse函数给出Legendre小波的分数阶积分算子矩阵,利用Block Pulse函数的定义与Legendre小波积分算子矩阵的性质将非线性分数阶微分方程转换为非线性代数方程组,进而对其数值解和误差分析进行研究.结果表明:随着点数增多,数值解的精确度增加.数值算例验证了小波法的可行性和有效性.     

平面齐次多项式系统的全局相图和平衡点的稳定性

平面微分方程定性及稳定性的理论研究对动力系统理论的发展起着重要作用，对平 面ｎ次齐次多项式微分系统在无穷远处的性质进行了分析并对系统所有可能奇点附近的解的 轨迹进行分析并由此给出系统的全局相图的个数，构造和系统平衡点的稳定性条件，从而在理 论上解决了一般齐次多项式系统的拓扑结构和稳定性判定问题。文中并以ｎ等于４为例，给出 了系统的相图。     

一种求解GF(2m)上2,3次多项式根的快速查表算法

对BCH码和RS码解码时,常用Chien搜索法或直接查表法求取GF(2m)上错误位置多项式σ(x)的根.随着m增大,搜索次数或查找表容量以2的m次幂迅速增长,使求根过程的时间或空间开销大大增加.当m较大而σ(x)的次数较低时(如2或3),采用这些方法尤其不理想.为此研究了GF(2m)上2次错误位置多项式x2 ax b和3次错误位置多项式x3 ax2 bx c根的快速查表算法,该算法简化了前述多项式的原始求根表,理论分析表明它比直接查表法明显节省存储容量;比Chien搜索法明显加快求根速度.     

斜诣零McCoy环

在斜多项式环中,考虑了环的诣零McCoy性质,引入了α-诣零McCoy环这一概念,给出了相应的例子,讨论了α-诣零McCoy环的扩张,推广了关于诣零McCoy环的结论。     

关于大整数分解的方法探究

RSA是目前被广泛应用的公钥密码加密体制之一,其核心等同于大整数分解。文章对大整数分解问题提出新想法。分别就探索素数在二进制下的0与1的个数比例、平方整数分解方法、多项式分解方法三个方面,展开探究,给出可实现的算法,对每种方法的可行性进行分析,并结合简单例子,予以实践验证。研究0-1比例运用三次样条差值的拟合,说明了素数分布规律有一定的随机性;平方整数分解是费马经典算法的延伸,巧妙利用Lasvegas算法逼近分解所需的平方数;多项式分解方法则是将问题对应到一元高次多项式的分解问题上,其解决依赖于已有的多项式分解的理论。     

Dickson多项式的几个新的性质

Dickson多项式是有限域上的一类重要的置换多项式,它在编码及通信领域有重要的应用,本文给出了Dickson多项式的一些新的性质,推广了一些已有的结果.     

基于代数和三角多项式加权的二次混合样条曲线

利用代数和三角多项式加权的方法,构造了一种二次混合样条曲线,这种曲线具有二次非均匀B样条曲线相似的性质.这里的权系数也是形状参数,称之为权参数,取值范围从[0,1]扩大到[-3.659 79,5.278 98].权参数的不同取值可以整体或局部地调整曲线的形状,并且权参数能像开关那样,使得曲线的各段非常方便灵活地在代数多项式、三角多项式之间转换.不需要用重节点或解方程组方法,而只要令某个或某些权参数取-3.659 79,曲线就能接插值于控制点或控制边.     

圆内有穷级全纯函数关于其微分多项式的奇异点

龚向宏曾研究开平面上有穷级全纯函数,得到其涉及微分多项式的奇异方向的存在性,本文在此基础上,研究单位圆内的有穷级全纯函数,得到其关于微分多项式的奇异点的存在性．