×

自我改进分拣机的扩展。 (英语) Zbl 1436.68086号

总结:N.Ailon公司等[in:第十七届ACM-SIAM离散算法年会论文集,SODA 2006。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)。261–270 (2006;Zbl 1192.68809号)] 提出了一种自我改进的分类器,在训练阶段将其性能调整为未知的输入分布。输入数字\(x_1,x_2,\ldots,x_n\)来自产品分布,即每个\(x_i)独立于任意分布\({{{\mathcal{D}}}}_i)。我们研究了这一要求的两种放松。第一个扩展为输入中的隐藏类建模。我们考虑了同一类中的数字由相同隐藏随机参数的线性函数控制的情况。第二个扩展考虑了产品分布的隐藏混合。

MSC公司:

68页第10页 搜索和排序
87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等)
68瓦01 算法理论的一般主题
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ailon,N。;Chazelle,B。;克拉克森,Kl;刘,D。;Mulzer,W。;Seshadhir,C.,自我改进算法,SIAM J.Compute。,40, 2, 350-375 (2011) ·Zbl 1223.68052号 ·数字对象标识代码:10.1137/090766437
[2] Cheng,S.-W.,Yan,L.:自我提升分拣机的扩展。摘自:《第29届国际算法与计算研讨会论文集》,第63:1-63:12页(2018)·Zbl 07561417号
[3] 克拉克森,Kl;Mulzer,W。;Seshadhri,C.,坐标极大值和凸壳的自改进算法,SIAM J.Compute。,43, 2, 617-653 (2014) ·Zbl 1360.68872号 ·doi:10.1137/12089702X操作系统
[4] 盖子,Tm;Ja Thomas,《信息理论的要素》(2006),纽约:威利出版社,纽约·Zbl 1140.94001号
[5] 小德里斯科尔;北卡罗来纳州萨纳克。;回转器,Dd;Tarjan,Re,《使数据结构持久化》,J.Compute。系统。科学。,38, 86-124 (1989) ·Zbl 0667.68026号 ·doi:10.1016/0022-0000(89)90034-2
[6] Fredman,M.L.:概率搜索技术的两个应用:排序(X+Y)和构建平衡搜索树。摘自:第七届计算机理论研讨会论文集,第240-244页(1975)·Zbl 0391.68035号
[7] 意大利,Gf;Raman,R。;马里兰州阿塔拉;布兰顿,M.,《数据结构、算法和计算理论手册主题》,5:1-5:29(2009),伦敦:查普曼和霍尔出版社,伦敦
[8] Mehlhorn,K.,《几乎最优二叉搜索树》,Acta Inf.,5287-295(1975)·Zbl 0333.68028号 ·doi:10.1007/BF00264563
[9] O'Rourke,Joseph,《C中的计算几何》(1998),剑桥:剑桥大学出版社,剑桥·Zbl 0912.68201号
[10] Van Emde Boas,P。;Kaas,R。;Zijlstra,E.,高效优先级队列的设计与实现,数学。系统。理论,1099-127(1977)·Zbl 0363.60104号 ·doi:10.1007/BF01683268
[11] Yaung,Rw,信息理论第一课程(2002年),多德雷赫特:多德雷希特大学Kluwer Academic
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。