×

通过专用数据结构对序列参数进行函数求值的近似。 (英语) Zbl 1332.68029号

摘要:本文提出了维护序列参数(vec{x})上函数(f)计算结果数据库的策略,其中,(vec}x},)按非降序排序,并且(f(vec[x}。这种情况也适用于对称函数(f),其中随着相应分量值的增加,偏导数接近零。目的是在足够紧的序列参数网络上预先计算精确的值(f(vec{u}),以便在给定任何其他序列(vec}x})的情况下,可以有效地找到网络中给出近似值的相邻序列。我们的方案避免了预先计算大量的偏导数值。它采用了一种新的数据结构,它结合了trie和堆的数组实现的思想,在数组中紧凑地表示网格值,但仍然允许通过单个索引查找而不是指针跳转进行访问。我们在自然应用中证明了良好的大小/近似性能。

MSC公司:

68第05页 数据结构
26B99号 多变量函数
65A99型 数值分析中的表格
第68页,共15页 数据库理论
68第20页 信息存储和数据检索
68T05型 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alidina,M。;蒙特罗,J.C。;Devadas,S。;Ghosh,A。;Papaefthymiou,M.C.,基于预计算的低功耗时序逻辑优化,IEEE Trans。超大规模集成电路系统。,2, 4, 426-436 (1994)
[2] 坎贝尔-凯利,M。;克罗肯,M。;洪水,R。;罗布森,E.,《数学表的历史》(2003),牛津大学出版社:牛津大学出版社,美国·兹比尔1023.00006
[3] Khoshnevisan,H.,《高效备忘录管理策略》,《信息学报》。,28, 1, 43-81 (1990) ·Zbl 0691.68018号
[4] Khoshnevisan,H。;Afshar,M.,《节省空间的备忘录功能》,J.Syst。软质。,35, 1 (1996)
[5] Liang,F.,MLP学习的随机近似蒙特卡罗,(人工智能百科全书(2009),威利),1482-1489
[6] Michie,D.,《备忘录功能和机器学习》,《自然》,2185136,19-22(1968)
[7] Muthukrishnan,S.,《数据流:算法和应用》(2005),现出版公司·Zbl 1128.68025号
[8] 里根,K。;Haworth,G.,《内在国际象棋评级》(AAAI 2011年会议记录)。2011年AAAI会议记录,旧金山(2011))
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。