×
马提亚斯·格拉杰夫斯基;安德烈亚斯·克莱菲尔德

检测和逼近低维空间中的决策边界。 （英语） Zbl 07824741号

数字。算法 95，编号4，1503-1537（2024）.
小结：提出了一种在保证精度的情况下，分别检测和逼近二维和三维故障线或故障面或决策曲线的方法。作为一个分类问题，我们的方法从一组散乱的点开始，并结合相应的分类算法，通过与真实决策曲线具有指定最大距离的点来构造决策曲线的表示。因此，我们的算法确保表示点集覆盖决策曲线的整个范围，并基于决策曲线的几何特性进行局部细化。我们演示了我们的方法在与故障检测相关的问题上的应用，在多准则决策辅助中的应用，以及与Kirsch的因式分解方法相结合，在求解逆声散射问题中的应用。在我们在本工作中考虑的所有应用程序中，我们的方法需要的逐点分类比以前使用的算法少得多。

MSC公司：

65D17号 计算机辅助设计（曲线和曲面建模）
91B06型 决策理论

关键词：

故障检测;断层近似;逆散射问题;MCDA公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Grajewski}和\textit{A.Kleefeld}，数字。算法95，No.4，1503--1537（2024；Zbl 07824741）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Figueira，J.：多标准决策分析：最新调查。SpringerLink Bücher，第78卷。Springer，纽约（2005年）。doi:10.1007/b100605
[2] Papathanasiou，J.，Nikolaos，P.：多准则决策辅助：方法、示例和Python实现。查姆施普林格（2019）。数字对象标识代码：10.1007/978-3-319-91648-4·Zbl 1408.90151号
[3] Kleefeld，A。；Lin，T-C，非线性Landweber方法在三维声软障碍物逆散射问题中的应用，计算。物理学。社区。，2011年12月1822550-25602日·兹比尔1308.76246 ·doi:10.1016/j.cpc.2011.07.023
[4] 曾，F。；苏亚雷斯，P。；Sun，J.，内部逆散射问题的分解方法，逆Probl。成像，7，1，291-3032013·Zbl 1273.78012号 ·doi:10.3934/ipi.2013.7.291
[5] Potthast，R.，反问题采样和探测方法综述，反问题。，22, 2, 1, 2006 ·Zbl 1094.35144号 ·doi:10.1088/0266-5611/22/2/R01
[6] 科尔顿，D。；Kirsch，A.，求解共振区逆散射问题的简单方法，逆问题。，12, 4, 383-393, 1996 ·Zbl 0859.35133号 ·doi:10.1088/0266-5611/12/4/003
[7] 奥迪伯特，L。；Haddar，H.，根据远场测量准确表征目标的线性采样方法的广义公式，逆概率。，30, 3, 2014 ·Zbl 1291.35377号 ·doi:10.1088/0266-5611/30/3/035011
[8] Kirsch，A.，Grinberg，N.：逆问题的因子分解方法。牛津大学出版社，牛津（2008）。doi:10.1093/acprof:oso/9780199213535.001.0001·Zbl 1222.35001号
[9] Ikehata，M.：探针方法及其应用。收录于：Nakamura，G.、Saitoh，S.、Seo，J.、Yamamoto，M.（编辑）《反问题和相关主题》。数学研究笔记，第419卷。CRC出版社，伦敦（2000年）。doi:10.1201/9780429187841-4·Zbl 0974.35133号
[10] 阿纳格诺斯托普洛斯，KA；Charalambopoulos，A。；Kleefeld，A.，声学传输问题的因式分解方法，逆问题。，29, 11, 2013 ·Zbl 1293.65144号 ·doi:10.1088/0266-5611/29/11/115015
[11] Bazán，FSV；Kleefeld，A。；Leem，KH公司；Pelekanos，G.，用于重建3D声学穿透散射体的基于采样方法的投影方法，线性代数应用。，495, 289-323, 2016 ·Zbl 1333.65124号 ·文件编号：10.1016/j.laa.2015.12.020
[12] 哈里斯，I。；Kleefeld，A.，《远场测量新直接采样指标的分析》，反问题。，35, 5, 2019 ·Zbl 1419.65098号 ·doi:10.1088/1361-6420/ab08be
[13] Gutzmer，T。；Iske，A.，《离散数据近似中不连续性的检测》，数值。算法，16，155-1701997·Zbl 0897.65004号 ·doi:10.1023/A:1019139130423
[14] 痛风，C。；Le Guyader，C。；罗曼尼，L。；Saint-Guirons，A-G，使用分段过程、Dm-样条和有限元方法逼近具有断层和/或快速变化数据的曲面，Numer。算法，48，67-922008·Zbl 1146.65022号 ·doi:10.1007/s11075-008-9177-8
[15] 博齐尼，M。；Rossini，M.，《从分散数据中检测和恢复不连续曲线》，J.Compute。申请。数学。，240, 148-162, 2013 ·Zbl 1255.65047号 ·doi:10.1016/j.cam.2012.06.014
[16] 阿格，E。；Floator，M.，具有不连续性的离散数据近似，数值。算法，8149-1661994·Zbl 0823.65014 ·doi:10.1007/BF02142688
[17] Allasia，G.、Besenghi，R.、Cavoretto，R.和De Rossi，A.：高效近似算法。第一部分：离散数据中未知断层线的近似。《白云石研究笔记》，约37-38页（2010年）。doi:10.14658/pupj-drna-2010-1-2
[18] 阿拉西亚，G。；Besenghi，R。；Cavoretto，R.，《从分散数据中自适应检测和近似未知表面不连续性》，模拟。模型。实际。理论，17，6，1059-10702009·doi:10.1016/j.simpat.2009.03.007
[19] Wendland，H.：离散数据近似。剑桥应用数学和计算数学专著，第17卷。剑桥大学出版社，剑桥和纽约（2010年）。doi:10.1017/CBO9780511617539.016·Zbl 1185.65022号
[20] Cavoretto，R.：单位插值的自适应径向基函数分割：非结构化数据的双变量算法。科学杂志。计算。87(41), (2021). doi:10.1007/s10915-021-01432-z·Zbl 1467.65006号
[21] Mirzaei，D。；Soodbakhsh，N.，基于单位分割和核近似的故障检测方法，Numer。算法，2023·Zbl 1521.65012号 ·doi:10.1007/s11075-022-01488-4
[22] Bishop，CM，模式识别和机器学习，2006年，纽约：Springer，纽约·Zbl 1107.68072号
[23] Althaus，E。；Mehlhorn，K.，基于旅行推销员的多项式时间曲线重建，SIAM J.Compute。，31, 1, 27-66, 2001 ·Zbl 0992.68070号 ·doi:10.1137/S0097539700366115
[24] 阿蒙塔，N。；伯尔尼，M。；Eppstein，D.，地壳和ß-骨骼：组合曲线重建，图解。模型图像处理。，60, 2, 125-135, 1998 ·doi:10.1006/gmip.1998.0465
[25] 戴伊，蒂克；Mehlhorn，K。；Ramos，EA，曲线重建：用合理的理由连接点，计算。地理。，15, 4, 229-244, 2000 ·Zbl 0955.68113号 ·doi:10.1016/s0925-7721（99）00051-6
[26] Ohrallinger，S。；Mudur，S.，《确定连接无组织2D点的美观形状的有效算法》，计算。图表。论坛，32，8，72-88，2013·doi:10.1111/cgf.12162
[27] Waldron，S.，单纯形顶点处线性插值的误差，SIAM J.Numer。分析。，35, 3, 1191-1200, 1998 ·Zbl 0924.41007号 ·doi:10.1137/S003614299631354
[28] Shakarji，CM，NIST算法测试系统的最小二乘拟合算法，J.Res.Natl。仪表支架。技术。，103, 6, 633-641, 1998 ·doi:10.6028/jres.103.043
[29] Kleefeld，A.，《亥姆霍兹方程的传输问题》，计算。方法应用。数学。，12, 3, 330-350, 2012 ·Zbl 1284.35147号 ·doi:10.2478/cmam-2012-00088
[30] Vögele，S.，Ball，C.，Kuckshinrichs，W.：辅助效应的多标准方法：电子流动的例子。摘自：Buchholz，W.、Markandya，A.、Rübbelke，D.、Vögele，S.（编辑）《气候政策的辅助效益：新的理论发展和实证结果》，第157-178页。查姆施普林格（2020）。doi:10.1007/978-3-030-30978-79
[31] 碳钢球；Vögele，S。；Grajewski，M。；Kuckshinrichs，W.，《从多部门角度看电子出行：不确定性及其影响》，Technol。预测。Soc.变更，1701209252021·doi:10.1016/j.techfore.2021.120925
[32] 丘奇曼，CW；Ackoff，RL，价值的近似度量，J.Oper。美国联邦储备委员会，2，2，172-1871954·Zbl 1414.90178号 ·doi:10.1287/操作说明2.2.172
[33] Xu，X.，《SIR方法：多准则决策的优劣势排序方法》，欧洲期刊Oper。2001年第131、3、587-602号决议·Zbl 0994.90083号 ·doi:10.1016/S0377-2217（00）00101-6
[34] Brans，JP；芬克，博士；Mareschal，B.，《如何选择和排序项目：PROMETHEE方法》，欧洲期刊Oper。1986年第24、228-238号决议·Zbl 0576.90056号 ·doi:10.1016/0377-2217（86）90044-5
[35] Lenarduzzi，L。；Schaback，R.，基于核的不连续函数自适应逼近，应用。数学。计算。，307, 113-123, 2017 ·Zbl 1411.65024号 ·doi:10.1016/j.amc.2017.02.043
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。