基于知识粒度的不完备决策表求核方法

为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵.然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max{O(|C||U||Upos|),O(K|C||U|)},优于同类算法的时间复杂度,最后用实例说明了该算法的有效性.     

基于正区域的快速求核算法

基于正区域求核算法的最好时间复杂度为O(|C|2|U|log|U|),为降低该求核算法的时间复杂度,给出了基于正区域的简化决策表定义和相应核的定义.证明了该简化决策表的核与原决策表的核等价.由于求正区域的简化决策表首先要求划分U/C,而求划分U/C的最好算法的时间复杂度为O(|C||U|log|U|),因此以基数排序的思想设计了一个新的求划分U/C的算法,其时间复杂度为O(|C||U|).最后以快速缩小搜索空间为目的设计了一个新的求正区域POSC(D)的算法.在此基础上,利用核的性质设计了一个新的求核算法,其时间复杂度为max(O(|C||U|,O(|C|2|U/C|)).并用实例说明了算法的实用性.     

基于修正差别矩阵的高效属性约简算法

为降低基于修正差别矩阵的属性约简算法的复杂度,给出了基于修正差别矩阵的简化差别矩阵,证明了基于该简化差别矩阵的属性约简定义与基于原修正差别矩阵的属性约简定义是等价的.在此基础上设计了一个基于简化差别矩阵的属性约简算法,其空间和时间复杂度分别被降为O(|C|(|U'pos||U/C|))和max{O(|C|2(|U'pos||U/C|)),O(|C||U|log|U|)}.实例说明:用新算法进行属性约简,不仅减少了计算量,而且减少了存储空间,因而是一种高效的属性约简算法.     

一种高效的启发式属性约简算法

属性约简是粗糙集的精髓,差别矩阵算法是属性约简中的常见方法之一。差别矩阵算法需大量空间存储差别元素,且有很高的时间复杂度。为降低时间、空间复杂度,给出不可鉴别信息量定义,计算属性重要性,并以此为启发信息,设计一种启发式约简算法,使原来的时间复杂度由O(|R|~2|U|~2)降为max(O(|R|~2|U/R|),O(|R||U|)),空间由O(|R||U|~2)降为O(U/R),并通过实例验证该算法的高效性和正确性。     

基于Skowron分明矩阵的有效属性约简算法

为降低基于Skowron分明矩阵属性约简算法的复杂度,提出了简化分明矩阵及其相应属性约简的定义,并证明了基于简化分明矩阵的属性约简与基于原分明矩阵的属性约简等价.在简化决策表的基础上,定义了一个函数,该函数能度量条件属性在简化分明矩阵中出现的频率,并给出了计算该函数的快速算法,其时间和空间复杂度均为O(|U/C|).用该函数设计了一个有效的基于原分明矩阵属性约简算法,算法的时间复杂度降为O(|C||U|)+O(|C|2|U/C|),空间复杂度降为O(|U|);并用实例证明了算法的有效性.     

求二分图所有最小复盖的交的好算法以及由此求所有最小复盖的算法

本文给出了一个求二分图G所有最小复盖的交的好算法,其时间复杂性为O(max{|V(G))|~(1/2)。|E(G)|,|V(G)|~2})。并且在上述基础上再给出求所有最小复盖的算法,其时间复杂性为O(max{|V(G)|~(1/2)·|E(G)|,|V(G)|~2,|C|·|V(G)|})。其中V(G),E(G)分别是G的顶点集,边集,C是G的最小复盖组成的集     

一种信息系统求核的新方法

为简化用差别矩阵求核的计算方法,给出了差别矩阵与核关系的定理,并在此基础上给出了一种新的求核方法．新算法从差别矩阵中直接提取出核属性元素并利用该定理的结论给出信息系统中核的构成．经计算,该算法的复杂度为O(n^2√m)。     

矩阵求逆条件数在误差估计中的最优性

本文给出了矩阵求逆条件数K(A)=||A| ||A~(-1)||在矩阵求逆的误差估计以及在线性方程组求解的误差估计中的最优性。这里||·||是由任意向量范数,利用等式||A||=max||Ax|| 所定义的矩阵范数。     

求二分图所有最小复盖的交的好算法以及由此求所有最小复盖的算法

本文给出了一个求二分图G所有最小复盖的交的好算法,其时间复杂性为O(max{|V(G)|~(1/2)。|E(G)|,|V(G)|~2})。并且在上述基础上再给出求所有最小复盖的算法,其时间复杂性为O(max{|V(G)|~(1/2)·|E(G)|,|V(G)|~2,|C|·|V(G)|})。其中V(G),E(G)分别是G的顶点集,边集,C是G的最小复盖组成的集     

THE DIRICHLET PROBLEMS FOR NONLINEAR ELLIPTIC SYSTEMS OF 2n ORDER COMPLEX EQUATIONS

In this paper, the Dirichlet boundary value problems for the 2n order nonlinear elliptic systems of sev-eral complex equations are considered,where z = x+iy, U = (U_1(z),...,U_n(z))', Q~j = (Q m)n×n,A~(jk)= (A _m~k)n×n, A= (A_1,...,A_n)', Q _m=Q _m(z,U,U_2,...,U_(z~n z~(n-1)).U_(z~(2n))…U_(z~(n+1)) ~(n+1),A _m~k =A _ ~k(z,U,U_2z,...,U_z~n ~(n-1)),A_m=A_m(z,U,U_z,...,U_z~n ~(n-1)),j,k≥0,j+k≤2n-1, l,m=.1,2,...,n,T~j(z)=(T (z),...,T~j(z))′D={|z|<1}, ={{|z| =1}is the boundary of D , γis the outer normal vector of . Suppse that (1) , (2) satisfy the condition C in D :(i) For arbitrary vector of real value functions with 2n - 1 order continuous partial derivative: U(z)     

判别圈向量的一个有效算法

从圈空间?(G)中任取出一向量c,判别它是否圈矩阵之冗余行,可以用c与?(G)中其余各向量比较的办法来解决,所耗时间为O(2|E(G)|-V|G|),,本文通过关联矩阵的变换,给出一个有效算法,其时间复杂度为O(|V(G)|~2|E(G)|)。设B(G)是图G之关联矩阵,c=(q_1,q_2,…q_ε)是圈空间?(G)中任一向量;本文只考虑无向有限单图,计算在0-1二元域内进行。判别c是否圈向量算法如下:     

求Hankel矩阵的逆矩阵的快速算法

利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3).     

一类复Schrdinger方程和实Klein-Gordon方程耦合方程组解的整体存在性

本文主要对下面一类复非线性Schrodinger方程和实非线性Klein-Gordon方程的耦合方程组(1)研究其解的整体存在性和渐近性态,这里f,g满足|f(λ)|,|g(λ)|=O(|λ|~(α 1)) 在λ=0附近(2)其中λ=(λ_0,λ_1……λ_(n 1),λ_(n 2)),α是≥1的整数。我们在适当的光滑性的假定下,证明了当n>2α 2/α~2时,问题(1)对“小”初值存在唯一的整体光滑解u,v,且当t→ ∞时,u,v具有衰减性质||u(t)||_L~(2α 2)=O(t~(-απ/2α 2),||v(t)||_L~(2α 2)=O(t~(-απ/2α 2)。     

生成无向图全部树的一种新算法

本文提出一种生成无向图G全部树的算法。它应用图的邻接下三角矩阵L$为图的数据结构,通过L$矩阵的一系列变换而完成。算法的时间复杂度为o(K(n-1)),空间复杂度是O((n-1)~2),式中n和K分别表示G的结点数和计算林树梢个数。此外文章还报道了一个图论性质的猜测,文章最后讨论了选择结点序列加速算法过程的方法。     

Nekrasov矩阵逆的无穷范数改进的估计式

研究Nekrasov矩阵A的逆的无穷范数的上界.首先,通过引入参数μ和正对角矩阵Δ,构造了严格对角占优矩阵C(μ),Δ~(-1)C(μ)和M矩阵(|D|-|L|)Δ;其次,利用C~(-1)(μ)Δ_∞,[(|D|-|L|)Δ]_∞~(-1)的上界,得到了A_∞~(-1)的一些新界,并从理论上证明了这些新界改进了相应文献的结果;最后通过5个例子,进一步分析比较了这些新界的优越性.     

对称Loewner矩阵Moore-Penrose逆的快速算法

对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2),而通过L+=(LTL)-1LT计算的复杂度为O(mn2)+O(n3).实验数据也表明前者在用时和效率方面均优于后者.     

一个次椭圆偏微分方程的显式基本解

设k为大于1的正整数,考虑C×R上的复向量场 Z=α/αZ ikZ~(K-1)Z~k(α/αt) Z=α/αZ-ikZ~(k-1)Z~k 令L_a=-1/2(ZZ ZZ)-α/2[z,z]其中常数a∈C.[,]为交换子(李括号)定理:设α≠±(2m/k 1),m=0,1,2…,(z,t)∈C×R,(W,S)∈C×R,记A=1/2(|z|~(2k) |w|~(2k) i(t-s)),令p=     

积和式变差的几点注

L.Elsner和R.Bhatia给出了n阶方阵A、B的积和式的变差的估计为|per(A)—per(B)|≤n||A—B||,max(||A||_p,||B||_p)~(n-1),p∈{1,2,∞}.L.Elsner猜测上式对任何范数都成立。我们指出对一些||I|_p>1的p—范数也成立。当A、B为长方阵时,我们给出了一些相应的结果。     

一种简化差别矩阵的属性约简方法

针对现存差别矩阵属性约简算法存在的缺陷,以及通过差别矩阵求约简属性时过程比较复杂,对比做了部分改进.通过对条件属性进行归类分组,提取代表性记录来生成差别矩阵,简化了差别矩阵的阶数和求约简属性的复杂度.从而在算法的时间复杂度和空间复杂度方面做了优化,节约了算法的时间和空间复杂度.实例表明算法可以有效地对属性进行约简,可获得理想的结果,并且改进后的算法简单、高效.     

一种快速强化学习方法研究

在对资格迹理论研究的基础上,提出了一种延迟快速强化学习算法DFSARSA(λ)(延迟快速SARSA(λ)算法).算法的主要思想是通过对资格迹的重新定义和对即时差分TD(λ)偏差的跟踪,使强化学习中Q值在需要时进行更新,而SARSA(λ)每一步都对Q值进行更新,该方法使SARSA(λ)算法的更新计算复杂度从O(|S||A|)降到了O(|A|),提高了强化学习速度,仿真实验证明了该算法的有效性.