NN判别中错判概率的指数收敛速度

设(X_1,θ_1),…,(X_n,θ_n)是由总体(X,θ)中抽取的iid样本,通常称为训练样本,其中(X,θ)是取值于R~d×{1,…,S)的随机向量。又设ρ是R~d中与欧氏距离等价的一个距离函数。对于X=x,我们可以按照ρ(X_j,x)的递增次序把(X_j,θ_j),j=1,2,…,n,重新排列(当“结”出现时,用比较下标方式消除之),我们便得到一个随机向量(R_1,…,R_n),其中X_(R_i)(x),对所有i,是x的第i个近邻。于是我们可取θ_(R_1)(x)作为目的对于X=x的NN判别。一般言     

一个边着色定理

Berge曾给出一个边着色定理,下面为使用方便起见,我们不妨称它为B定理。著名的Vizing定理和另外一些边着色的结果都可以作为B定理的推论。我们叙述这个定理如下:B定理 设G是一个无环重图,[a,b]_0是G的一条边,令G′=G—[a,b]_0,若G′是可q-边着色的,且q≥d_G(a),q≥d_G(b);d_(G′)(x) m_(G′)(a,x)≤q,则G也可q-边着色。这里d_G(x)表示顶点x在图G中的次;m_(G′)(x,y)表示在图G′中以x和y为端点的边数;Γ_(G′)(x)表示顶点x在G′中的邻点集合。     

一个简单信源网络的编码定理

x,y是两个有限集,(X,Y)是取值x×y的联合随机变量.给定一个相关离散平稳无记忆信源{(X_v Y_y)}_(t-1)~∞,即一列独立同分布的随机变量,(X_t,Y_t)取值于x×y,且与(X,Y)同分布.R表示非负实数集合.给定两个有限集X_0,X_1,及相应的率失真度量d_i:X×X_i→R~ ,i=0,1.我们研究的简单信源网络的通讯模型框图如图1:向量(R_1,R_2,D_0D_1)∈(R~ )称为可达的,如果对任     

关于锥拉伸与锥压缩不动点定理

设P是实Banach空间E中一个锥。考虑E中球面S_r={x|‖x‖=r}与S_R={x|‖x‖=R},以及球壳形域T_(r,R)={x|r<‖x‖r>0)。锥拉伸与锥压缩不动点定理是:设算子A:P∩(?)_(r,R)→P全连续,且在P∩S_r与     

一类回归方程系统的两步估计

一、前言 考虑两个回归方程的系统y_i=X_iβ_i ε_i(i=1,2),其中y_i是n×1的随机观察值向量,X_i是秩为P_i的n×P_i阶已知矩阵,β_i是P_i×1的未知参数向量,而ε_i是n×1随机误差向量。假定(ε1,ε2)的n个行是互相独立地服从二维正态分布N(O,Σ),其中Σ=(σ_(ij))是     

回归函数之改良近邻估计的强相合性

设(X,Y),(X_1,Y_1),…,(X_n,Y_n)为一串iid.d×1维随机向量,E|y|<∞。为估计m(x)=E(Y|X=x),对固定的x∈R~d,将(X_1,Y_1),…,(X_n,Y_n)按照     

L-fuzzy拓扑空间逆系统间的映射

本文中的有关术语和记号请参看文[1,2]。定义设S={L~(x_σ),G_ρ~σ,Σ)和S′={L~(x′)σ′,T_ρ′~σ′,Σ′}分别是空间族{(L~Xσ,δ_σ)}σ∈Σ和{(L~X′σ′,~′δ_σ′)}σ′∈Σ′的逆系统。若i)φ:Σ′→     

椭圆型Monge-Ampere方程解的正则性

设Ω是x-y平面上的有界区域,我们研究椭圆型Monge-Ampere方程 Ar+2Bs+Ct+(rt-s~2)=E(1)的解z=z(x,y)的正则性。其中系数A,B,C和E是x,y,z,p,q的已知函数。p=z_x,q=z_y;r=z_(xx),s=z_(xy),t=z_(yy)。并假设函数A,B,C和E满足假设(A):     

亚纯函数的奇异方向与局部特征的等价

关于亚纯函数的Borel 方向的存在性,首先由G.Yaliron 得到定理A 设f(z)为开平面上ρ(O<ρ<+∞)级亚纯函数,则存在一条从原点出发的半直线B:arg z=θ_0(0≤θ_0<2π),使得至多除去两个例外的复数,对于每个复数a 和任意正数s,有sum from r→∞to —logn(r,θ_0,ε,f=a)/logr=ρM.Biernacki 建立了定理B 设f(z)为开平面上ρ(0<ρ<+∞)级亚纯函数,则存在一条从原点出发的半直线B:argz=θ_0(0≤θ_0<2π),使得至多     

非线性回归模型的几个二阶近似公式

给定非线性回归模型y=f(x,θ) ε,其中模型函数f(x,θ)关于未知p维参数θ二阶可导且一阶导数满秩。x,y,ε皆为n维向量。设随机误差ε服从N(0,σ~2I)。θ的最小二乘估计记为。估计量的偏差和残差分别记为b=E((?)—θ),e=y—f(x,(?))。 设V.和V..为f(x,θ)在真参数θ处关于θ的一阶和二阶导数,V..为p×p×n阶阵。V.可分解为V.=(U.,N)(R′,0)′,其中(U.,N)为n阶正交阵,U.为n×p阶,R为p×p阶非退化上三角阵。在参数空间中作坐标变换φ=R(θ—(?)),则模型函数关于φ的前二阶导数分别为U.和U..=     

富里埃级数的负阶蔡查罗绝对求和因子

设级数Σa_(?)的α阶蔡查罗平均是σ_(?)~a,σ_(-1)~a=0.当级数Σ|σ~(?)~a-σ~(?)~a|收敛时,称级数Σa_(?)是|C,a|可和.设f(x)∈L(0,2π),φ(t)=1/2[f(x+t)+     

同伦单纯轮迴算法

我们证明了以下定理: 定理1 设I~m=[a_1,b_1]×…×[a_m,b_m],{T~(?)i)为I~m×[0,1]的正常单纯剖分序列,H:I~m×[0,1]→R~m为同伦,H~(-1)(0)={(x,t) H(x,t)=0,(x,t)∈I~m×[0,1]}。已给η>0,我们记Z_η={(x,t)∈I~m×[0,1]|ρ((x,t),H~(-1)(0))<η},其中ρ为点(x,t)到集合H~(-1)(0)的距离。则存在     

关于Hrmander条件

设T:D→D’为线性连续算子,其分布核K(x,y)限制在R~n×R~n\{x=y}上满足大小条件|K(x,y)|≤A|x-y|~(-n),(1)以及光滑性条件|K(x,y)-K(x’,y)| |K(y,x)-K(y,x’)|≤B|x-x’|r|x-y|~(-n-r),当|x—x’|≤|x-y|/2,(2)其中0相似文献   

关于变分方程零点问题一个分歧图定理

设E是一个实Hilbert空间,λ∈R,F∈C~2(E×R,R).假定F的梯度D_xF(x,λ)为A(λ)x+N(x,λ),其中N(x,λ)=o(|x|)对有界的λ一致,当X→θ时.下面考虑方程A(λ)x+N(x,λ)=θ (1)_λ的解问题.设0是A(0)的孤立本征值,且0相似文献   

可估子空间上线性模型的比较

1.引言我们考虑线性模型y=Xβ e,E(e)=0,cov(e)=σ~2I_n,(1.1)这里y是n×1观测向量,x是n×p的设计矩阵,β为p×1未知参数向量,e为n×1随机误差向量,σ~2是已知的误差方差。我们记该模型为l=L(Xβ,σ~2I_n)。     

周期系数Riccati方程之周期解

考虑周期系数Riccati方程 dy/dx=A(x)y~2+B(x)y+c(x),(1)其中,A(x)、B(x)、C(x)是以2π为周期的周期函数。 设特征方程 F(y,x)=A(x)y~2+B(x)y+C(x)     

一类半线性抛物系统正解的爆破速度

近来有关抛物方程爆破问题的研究有了较大进展,越来越多的工作是对抛物系统爆破条件、爆破速度、爆破点集及渐近形态的研究,本文考虑如下Dirichlet问题: u_t-△u=υ~q,υ_t-△υ=u~q,(x,t)∈B_R×（O,T） u(x,t)=υ(x,t)=0,(x,t)∈S_R×(O,T), (1) u(x,0)=u_0(x),υ(x,0)=υ_0(x),x∈B_R, 其中B_R={|x|1（不妨设p≤q）,u_0,υ_0∈C~2是径向对称非增非负函数满足u_0(x)=υ_0(x)=0,x∈S_R且△u_0 υ_0~P≥0,△υ_0 u_0~P≥0,x∈B_R.我们得到 定理 设（u,υ）是式（1）的非平凡解,在有限时刻T爆破,那么存在常数c和C使得 c（T-t）~（-α）≤ sup_x∈B_Ru（x,t）=u（0,t）≤C（T-t）~（-α）,t∈（0,T）, C（T-t）~（-β）≤sup_x∈B_Rυ（x,t）=υ（0,t）≤C（T-t）~(-β),t∈（0,T）,     

关于椭圆曲线y~2=x~3-k上的有理点

椭圆曲线上的很多结果都是对以Z[i]为复乘的曲线得到的,其可以认为是最简单的情形.次简单的情形可能是以Z[ρ]为复乘的椭圆曲线,其中ρ=(-1+(-3)~(1/2))/2.本文给出了这类曲线上的一些结果. 设整数D无立方因子,Γ_D表示椭圆曲线:X~3+Y~3=DZ~3(如果我们令x=12DZ,y=36D(Y-X),z=x+y,则此方程变为y~2z=x~3-2~4·3~3·D~2·z~3).以L_D(s)表示Γ_α的Hecke L-级数,我们将首先证明     

算子半群谱的一个特征

设x为Banach空间,T(t)是x上的(O,A)类半群,A为T(t)的无穷小母元.设{2kπi}_(k∈Zρ(A),对每个k∈Z,我们定义算子Q_k如下:     

连续自映射——Ω爆炸

1.设(X,d)为紧致度量空间。用C~0(X,X)表全体X上连续自映射的集合并赋以C~0拓扑(一致收敛拓扑)。设f∈C~0(X,X)和任给ε>0。设x,y∈X。从x到y的一个ε链是指有限序列{x_0,…,x_n},使得x_0=x,x_n=y且d(f(x_(i-1)),x_i)<ε,i=1,2,…,n。用CR_ε(x)表X的这样的子集,使得y∈CR_ε(x)当且仅当存在从x到y的ε链。当y∈CR_ε(x)