Tamal T.比斯瓦斯。;Kenneth W.里根。 通过专用数据结构对序列参数进行函数求值的近似。 (英语) Zbl 1332.68029号 西奥。计算。科学。 607,第1部分,113-123(2015). 摘要:本文提出了维护序列参数(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格式引用 \textit{T.Biswas}和\textit{K.W.Regan},Theor。计算。科学。607,第1部分,113-123(2015年;兹bl 1332.68029) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。