全部版块 我的主页
论坛 经济学人 二区 外文文献专区
317 13
2022-06-25
英文标题:
《A Hilbert Space of Stationary Ergodic Processes》
---
作者:
Ishanu Chattopadhyay
---
最新提交年份:
2018
---
英文摘要:
  Identifying meaningful signal buried in noise is a problem of interest arising in diverse scenarios of data-driven modeling. We present here a theoretical framework for exploiting intrinsic geometry in data that resists noise corruption, and might be identifiable under severe obfuscation. Our approach is based on uncovering a valid complete inner product on the space of ergodic stationary finite valued processes, providing the latter with the structure of a Hilbert space on the real field. This rigorous construction, based on non-standard generalizations of the notions of sum and scalar multiplication of finite dimensional probability vectors, allows us to meaningfully talk about \"angles\" between data streams and data sources, and, make precise the notion of orthogonal stochastic processes. In particular, the relative angles appear to be preserved, and identifiable, under severe noise, and will be developed in future as the underlying principle for robust classification, clustering and unsupervised featurization algorithms.
---
中文摘要:
在数据驱动建模的不同场景中,识别隐藏在噪声中的有意义信号是一个令人感兴趣的问题。我们在这里提出了一个理论框架,用于利用数据中的固有几何结构来抵抗噪声破坏,并且在严重混淆的情况下可以识别。我们的方法是基于在遍历平稳有限值过程空间上发现一个有效的完全内积,为后者提供实数域上希尔伯特空间的结构。这种严格的构造基于有限维概率向量的和和和和标量乘概念的非标准推广,使我们能够有意义地讨论数据流和数据源之间的“角度”,并使正交随机过程的概念更加精确。特别是,在严重噪声下,相对角度似乎可以被保留和识别,并将在未来发展为鲁棒分类、聚类和无监督特征化算法的基本原则。
---
分类信息:

一级分类:Statistics        统计学
二级分类:Machine Learning        机器学习
分类描述:Covers machine learning papers (supervised, unsupervised, semi-supervised learning, graphical models, reinforcement learning, bandits, high dimensional inference, etc.) with a statistical or theoretical grounding
覆盖机器学习论文(监督,无监督,半监督学习,图形模型,强化学习,强盗,高维推理等)与统计或理论基础
--
一级分类:Computer Science        计算机科学
二级分类:Discrete Mathematics        离散数学
分类描述:Covers combinatorics, graph theory, applications of probability. Roughly includes material in ACM Subject Classes G.2 and G.3.
涵盖组合学,图论,概率论的应用。大致包括ACM学科课程G.2和G.3中的材料。
--
一级分类:Quantitative Finance        数量金融学
二级分类:Statistical Finance        统计金融
分类描述:Statistical, econometric and econophysics analyses with applications to financial markets and economic data
统计、计量经济学和经济物理学分析及其在金融市场和经济数据中的应用
--
一级分类:Statistics        统计学
二级分类:Methodology        方法论
分类描述:Design, Surveys, Model Selection, Multiple Testing, Multivariate Methods, Signal and Image Processing, Time Series, Smoothing, Spatial Statistics, Survival Analysis, Nonparametric and Semiparametric Methods
设计,调查,模型选择,多重检验,多元方法,信号和图像处理,时间序列,平滑,空间统计,生存分析,非参数和半参数方法
--

---
PDF下载:
-->
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2022-6-25 02:26:31
平稳遍历过程的希尔伯特空间芝加哥大学电子邮件:ishanu@uchicago.eduAbstract-识别隐藏在噪声中的有意义信号是数据驱动建模的不同场景中产生的一个有趣问题。我们在这里提出了一个理论框架,用于利用数据中的固有几何结构来抵抗噪声破坏,并且在严重混淆的情况下可能是可以识别的。我们的方法基于在遍历平稳单位值过程空间上发现一个有效的完全内积,为后者提供了真实域上的希尔伯特空间结构。这种严格的构造基于有限维概率向量的sum和标量乘法概念的非标准概括,使我们能够有意义地讨论数据流和数据源之间的“角度”,并使正交随机过程的概念更加精确。特别是,在严重噪声下,相对角度似乎可以保持和识别,并将在未来发展为鲁棒分类、聚类和无监督特征化算法的基本原则。一、 初步概念定义1(内部产品和内部产品空间)。实向量空间上的内积  ;   i: X个十、R、 以满足以下条件ed:u;vwX;R胡;(v+w)i=胡;v+wi=(hu;vi+hu;wi)(双线性)v;wX;高压;wi=hw;vi(对称)uX;胡;ui=;其中HU;ui=0)u=0(正De具有内积的向量空间是内积空间。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-25 02:26:34
请注意,内积必然导出一个范数,这反过来又导出一个度量[6]、[10]。定义2(完整的内积空间或希尔伯特空间)。一个完整的内积空间,或Hilbert空间[10],是一个具有内积的Banach空间,即:空间中的每个Cauchysequence在空间中收敛。符号1(严格正概率向量)。对于nn,严格正概率向量的空间是denedas:P+n=(}Rn:i}i>;Xi}i=1)(2)A.概率向量sp+nca上的阿贝尔群可以通过以下二元运算得到阿贝尔群的结构[9]::P+nP+n!P+n[1]:};}P+n;i2 f;  ; ng;}}i、 }i}iXj}j}j!(3) 我们表示如果没有混淆的话,在续集中简单地用+表示。很容易看出,我们有以下属性(将sp+ninto设为阿贝尔群,以+作为群和):};}P+n;}+}P+n(4a)}+}=}+}(4b)!UnP+n;这样}P+n;}+Un=}(4c)}P+n;!}P+n;这样}+}=Un(4d),那么加法恒等式由统一概率向量给出。InP+n,由:Un给出==n=n  =n(5) 群的“零元素”是均匀分布。B.概率向量上的闭标量乘法有限维概率向量存在于n中,我们已经有了通常的元素级标量乘法。然而,这种元素级缩放的结果不会是概率向量,“1-范数不会是统一的。因此,在通常的乘法下,这些集+不会闭合。然而,我们可以ne一种确实闭合的乘法运算:R、 }P+n;i2 f;  ; ng;(})i、 }iXj}j(6) 在续集中,我们用simpleconcatenation(删除) 如果没有混淆。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-25 02:26:36
很容易看出:R、 }P+n;}P+n(7a)}P+n;}=联合国(7b)R、 };}P+n;(}+}) =}+}(7c)R、 }P+n;}+ ()}=Un(7d); R、 }P+n;()}=(}) =(}) (7e)因此,P+nhas是面积向量空间的结构,其中组和是向量和,而上述dened乘积是向量和eld元素。二、概率向量上的内积n维向量通常的“点”积非常明显地适用于p+n的元素。然而,这并不是p+n的唯一一致内积eld。定义3(概率向量的内积)。韦德内赫;i: P+nP+n!Ras:};}P+n;h} ;}i=nXi=1ln(}i=}i+1)ln}i=}i+1(8) 引理1。定义。3种规格当p+n被视为实向量空间时,e是p+n上的内积,其中向量加法和标量乘法运算为de内德·伊内克。(3) 和式(6)。证明:Def的状况。1易于验证ed完成了证明。符号2。基于引理1,我们表示Defn中引入的重值函数。3作为对数内积。接下来,我们声称(P+n;h;i) 实际上是一个完整的乘积空间,即:一个希尔伯特空间。注意,由于CEP+nonlyconsiders概率向量具有非零项,我们似乎失去了完整性:这样严格的元素正概率向量序列可以很好地收敛到一个具有零项的序列,因此在P+n之外。然而,我们得到了以下结果:引理2(概率向量的希尔伯特空间)。P+nisscomplete w.r.t.到对数内积诱导的范数。证明:我们需要证明每个柯西序列inP+nw。r、 t.由对数内积导出的范数收敛于inP+n。设fxngbe是赋范向量空间x中的Cauchy序列,其中(;) 表示诱导度量。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-25 02:26:40
我们声称: >;k确保`=k;kx`k<(权利要求A)为了确定权利要求A,我们假设如果可能: >;k确保`=k;kx`k>(假设A)现在,从deCauchy序列的初始值,我们有: >;NN;例如,M;n>n;d(xm;xn)<(9) 修复一些和相应的。现在,对于anyxX,andm;n>n,我们有:d(xm;x)d(xm;xn)+d(xn;x)(三角不等式)) > d(xm;xn)=d(xm;x)d(xn;x))d(xm;x)d(xn;x)(10) 设置x为向量空间0,我们有:m;n>n;kxmk公司 kxnk公司(11) 显然,如果假设A成立,我们可以选择M;n这与公式(11)相矛盾。因此,我们得出结论,任何Cauchysequence的项必然保持有界。因为有任何零项都意味着一个无界的诱导范数,所以我们得出结论,在p+nar外收敛的序列不是Cauchy序列。因此,每个柯西序列都必须收敛于inp+n。这就完成了证明。A、 概率向量空间中的测地线度量空间中的测地线是连接两点的路径,因此没有其他路径的长度更短。为了完整性,我们在这里注意到形式上的de路径长度的初始值和测地线。首先,我们注意到以下结果:引理3。Let};}P+n.那么[0;1],},}(1)}=}+ (1)}) k}+}k级=k}}k(12),其中范数由对数内积导出。证明:我们注意到:}=r  (}(一)(}(一)  z(13)}+=r  (}(一)+(}(一)  z(14)表示}+}=q  }吉(}ji)  y型=(}})(15) 这就完成了证明。定义4(曲线和直线的长度可绘制曲线)。设(X;d)是度量空间,IRa非空间隔,和00:5100:5100:51图。1、由长度为3的概率向量定义的2-单纯形上的测地线。红色曲线是两条相互垂直的“直线”。空间的零点是均匀向量定义的点(1=;=;=;=3),其中红色的正交曲线相交。:我Xa Lipshitz连续映射,即:e:,一条曲线。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-25 02:26:42
We de净长度()[0;]:L(),supnXi=1d((ti); (ti))(16)当最高法院接管所有n和所有sequencestt时  特尼尼。我们这么说是直肌可启用ifL()<.注意长度,如dened,对重新参数化不变性:ifs:I!Xis是曲线,andIRis另一个间隔,andf:我!i连续、满射和非递减或非递增,即:t指数f(t)f(t)orf(t)=f(t),然后曲线,sf: 我!Xsatis公司esL(s)=L(s)。虽然抽象度量空间中曲线的速度没有意义,但“速度模量”或度量导数ned如下:j_(t) j=lim SUP!d((t+h);(t) h(17)利用几乎所有t的上述limsup是一个极限的事实,我们可以写:L() =ZIj公司_(t) jdt(18)定义5(长度空格)。对于度量空间(X;d),与函数d:X关联的内或长度度量十、[0;]判定元件内德比亚迪(x;y),inffL()j边缘([0;1];X);(0)=x;(1) =ygwhereLip([0;1];X)表示来自[0;1]toX的所有Lipshitz连续映射集。通过三角不等式,我们得到了d=d。对于所有的矩形可弯曲,则轴是一个长度空间。定义6(测地线)。在度量空间(X;d)中,矩形able曲线:我Xis测地线if具有恒速和全速;tI;tt:L(j[t;t])=d((t) ;(t) )(19)备注1。紧接着,直肌able曲线:我Xis是测地线if且仅ift;tI;(0;); d((t) ;(t) ()=t型t型(20) 命题1(测地线inP+n)。对于任何};}P+n,参数映射: [0;1]!P+nis dened as公司() =}+ (1)}(21)1)是};}之间的测地线。2) 我们有特征:k}}k=infsZj公司_(t) jdt(22),其中Lip([0;1];P+n);(0) =}; (1) =}和3)最小化等式(22)RHS上的函数。证明:(1)引理3得出恒速等于tok}}k、 立即验证es等式(20)。(2) 辛塞尔() 等于tok}}k、 我们得出了dep+nisa长度空间,这就意味着eq中所需的结果。(18).
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群