Jean-Baptiste鲁奎尔;伊莎贝拉·阿尔瓦雷斯;罗曼·鲁伊隆;Pierre-Herri，Wuillemin 一种发现黑盒超卷边界的\（kd\）树算法。或者如何通过递归地将土豆切成两半来削土豆皮。 （英语） Zbl 1347.68349号 安。数学。Artif公司。智力。 75，编号3-4，335-350（2015）. 摘要：在决策支持系统的框架内，数学生存理论可用于对动态系统在一组理想状态下演化的状态和轨迹进行分类。由于获得生存理论的输出是一项复杂且需要大量计算的任务，因此我们在本文中建议考虑使用（kd）树来表示该集合及其近似。给定通过黑盒函数（一个神谕)，并假设该集合具有一些正则性，我们构建了一个基于kd树的数据结构来表示该集合，该数据结构可用作生存算法的输入。与常规网格上的穷举计算相比，此数据结构在空间和对oracle的调用次数方面的复杂性接近于获得一维。此数据结构生成一个特征函数（即可以代替oracle使用的函数），允许测量集合的体积，并计算任意点到集合边界的距离。它提供了原始集的点与其（kd）树近似值之间的距离保证。 引用于1文件 MSC公司： 68单位35 信息系统的计算方法（超文本导航、接口、决策支持等） 68第05页 数据结构 68周25 近似算法 68瓦40 算法分析 关键词：\（kd\）-树;超体积近似;生存能力;决策支持系统 PDF格式BibTeX公司 XML格式引用 \textit{J.-B.Rouquier}等人，《数学年鉴》。Artif公司。智力。75，编号3--4，335--350（2015；Zbl 1347.68349） 全文： DOI程序 参考文献： [1] Alvarez，I.，de Aldama，R.，Martin，S.，Reuillon，R.：评估社会生态系统的弹性：将生存理论和主动学习与知识树相结合。双语社团申请。收录于：IJCAI会议记录，第2776-2782页（2013年）。http://ijcai.org/papers13/Papers/IJCAI13-409.pdf [2] Aubin，J.P.，Bayen，A.，Saint-Pierre，P.：生存理论：新方向。施普林格（2011）。doi:10.1007/978-3642-16684-6。http://hal.iria.fr/inia-00636570 ·Zbl 1238.93001号 [3] Bentley，J.L.：用于关联搜索的多维二叉搜索树。Commun公司。ACM 18（9），509-517（1975）。数字对象标识代码：10.1145/361002.361007·Zbl 0306.68061号 ·数字对象标识代码：10.1145/361002.361007 [4] Bentley，J.L.：数据库应用中的多维二进制搜索树。IEEE传输。柔和。工程师SE-5（4），333-340（1979）。doi:10.1109/TSE.1979.234200·Zbl 0411.68055号 ·doi:10.1109/TSE.1979.234200 [5] Coquelin，P.A.，Martin，S.，Munos，R.：一种解决生存能力问题的动态编程方法。2007年IEEE近似动态规划和强化学习国际研讨会。ADPRL 2007，第178-184页（2007）·Zbl 0411.68055号 [6] Deffuant，G.，Chapel，L.，Martin，S.：用支持向量机近似可行核。IEEE传输。自动。控制52（5），933-937（2007）。doi:10.1109/TAC.2007.895881[http://hal.archives-ouvertes.fr/hal-00616841] ·Zbl 1366.93049号 ·doi:10.1109/TAC.2007.895881 [7] Jain，A.K.：数据聚类：超过K-means 50年。模式识别。莱特。31 (8), 651-666 (2010). doi:10.1016/j.patrec.2009.09.011·doi:10.1016/j.patrec.2009.09.011 [8] Lindenbaum，M.、Markovitch，S.、Rusakov，D.：最近邻分类器的选择性采样。机器。学习。54(2), 125-152 (2004) ·Zbl 1057.68087号 ·doi:10.1023/B:MACH.0000011805.60520.fe [9] Moore，A.W.：关于kd-trees的导入教程（1991）。http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.10.818 [10] Rosenthal，P.，Linsen，L.：从散射体数据中直接提取等值面。摘自：Ertl，T.，Joy，K.，Santos，B.（编辑）EUROVIS-欧洲制图/IEEE VGTC可视化研讨会，欧洲制图协会，第99-106页（2006年），10.2312/VisSym/EuroVis06/099-106。http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.89.2313 ·Zbl 1057.68087号 [11] 圣皮埃尔，P.：生存核的近似。申请。数学。最佳方案。29, 187-209 (1994) ·兹伯利0790.65081 ·doi:10.1007/BF01204182 [12] Settles，B.：积极学习文献调查。1648年计算机科学技术报告。威斯康星大学麦迪逊分校（2009）·Zbl 1270.68006号 [13] Sicard，M.、Perrot，N.、Reuillon，R.、Mesmoudi，S.、Alvarez，I.、Martin，S.：控制食品加工的可行性方法：应用于卡门伯特奶酪成熟过程。食品控制23（2），312-319（2012）·doi:10.1016/j.foodcont.2011.07.007 [14] 维拉尼，C.：《豪斯多夫计量》（2004）。http://math.univ-lyon1.fr/home-ww/villani/Cours/PDFFILES/chap5.pdf [15] Wald，I.、Mark，W.R.、Günther，J.、Boulos，S.、Ize，T.、Hunt，W.、Parker，S.G.、Shirley，P.：光线追踪动画场景的最新技术。计算。图形论坛28（6），1691-1722（2009）。文件编号：10.1111/j.1467-8659.2008.01313.x 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。