×

测量方向数据集中的中心性和分散性:椭球锥覆盖法。 (英语) Zbl 1379.51008号

摘要:考虑空间(mathbb{R}^n)中向量的有限集合({xi_k}_{k=1}^p)。(xi_k)的不是位置点,而是方向。这项工作解决了计算包含所有(xi_k)的最小体积椭球锥的问题。椭球锥体的体积定义为锥体某一截短部分的通常维体积。最小体积椭球锥的中心轴用于定义数据点的中心方向,而其体积可用于测量数据点的离散度。

MSC公司:

51米25 实际或复杂几何体中的长度、面积和体积
52A38型 长度、面积、体积和凸集(凸几何的方面)
47升07 算子的凸集和锥
62H30型 分类和歧视;聚类分析(统计方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahipasaoglu,S.D.,Sun,P.,Todd,M.J.:计算最小体积封闭椭球体的修正Frank-Wolfe算法的线性收敛性。最佳方案。方法软件。23, 5-19 (2008) ·Zbl 1146.90047号 ·doi:10.1080/10556780701589669
[2] Astorino,A.,Gaudioso,M.,Seeger,A.:照明问题:光锥的最佳顶点和最佳方向。J.全球。最佳方案。58, 729-750 (2014) ·Zbl 1317.90241号 ·doi:10.1007/s10898-013-0071-0
[3] Astorino,A.、Gaudioso,M.、Seeger,A.:高维定向数据集中的中心轴和外围点。计算。最佳方案。申请。(2015). doi:10.1007/s10589-014-9724-2·Zbl 1395.90198号
[4] Ball,K.:现代凸几何的初步介绍。收录于:Levy,S.(编辑)《几何的味道》,第31卷,第1-58页。数学。科学。Res.Inst.出版物。,剑桥大学出版社,剑桥(1997)·Zbl 0901.5202号
[5] 伯曼:圆锥、矩阵和数学规划。收录于:《经济学和数学系统讲义》,第79卷。柏林施普林格(1973)·Zbl 0256.90002号
[6] Danskin,J.M.:最大-最小理论及其应用。SIAM J.应用。数学。14, 641-664 (1966) ·兹比尔0144.43301 ·数字对象标识代码:10.1137/0114053
[7] 戈芬,J.-L.:解线性不等式组的松弛方法。数学。操作。第5号决议,388-414(1980)·Zbl 0442.90051号 ·doi:10.1287/门.5.3.388
[8] Gourion,D.,Seeger,A.:凸锥的固体指数。积极性16,685-705(2012)·Zbl 1276.28011号 ·doi:10.1007/s11117-011-0140-x
[9] P.M.Gruber:John和Loewner椭球体。离散计算。几何。46, 776-788 (2011) ·Zbl 1241.52002号 ·doi:10.1007/s00454-011-9354-8
[10] Henrion,R.,Seeger,A.:关于凸锥的不同中心概念的性质。设定值变量分析。18, 205-231 (2010) ·Zbl 1198.46011号 ·文件编号:10.1007/s11228-009-0131-2
[11] Henrion,R.,Seeger,A.:应用中出现的各种凸锥的内半径和外半径。设定值变量分析。18, 483-511 (2010) ·Zbl 1217.46047号 ·doi:10.1007/s11228-010-0150-z
[12] Iusem,A.,Seeger,A.:封闭凸锥之间的距离:新旧结果。J.凸面分析。17, 1033-1055 (2010) ·Zbl 1206.46020号
[13] Jerónimo-Castro,J.,McAllister,T.B.:椭球锥的两个特征。J.凸面分析。20, 1181-1187 (2013) ·Zbl 1284.52007年
[14] Loewy,R.,Schneider,H.:n维冰淇淋蛋卷上的正算子。数学杂志。分析。申请。49, 375-392 (1975) ·Zbl 0308.15011号 ·doi:10.1016/0022-247X(75)90186-9
[15] Rockafellar,R.T.:凸分析。普林斯顿大学出版社,普林斯顿(1970)·兹比尔0193.18401 ·doi:10.1515/9781400873173
[16] Rockafellar,R.T.,Wets,R。J.-B.:变异分析。柏林施普林格(1998)·Zbl 0888.49001号 ·doi:10.1007/978-3-642-02431-3
[17] Seeger,A.,Torki,M.:凸锥的中心和部分体积。一、基本理论。拜特尔。代数几何。56, 227-248 (2015) ·Zbl 1321.52011年 ·doi:10.1007/s13366-014-0220-8
[18] Seeger,A.,Torki,M.:Loewner-John椭球定理的二次曲线版本。数学。程序。155, 403-433 (2016) ·Zbl 1352.52003年 ·doi:10.1007/s10107-014-0852-3
[19] Stern,R.,Wolkowicz,H.:不变椭球锥。线性代数应用。150, 81-106 (1991) ·Zbl 0725.15020号 ·doi:10.1016/0024-3795(91)90161-O
[20] Sun,P.,Freund,R.M.:覆盖椭球体的最小体积计算。操作。第52号决议,690-706(2004年)·Zbl 1165.90571号 ·doi:10.1287/opre.1040.0115
[21] Todd,M.J.,Yildirim,E.A.:关于Khachiyan计算最小体积封闭椭球体的算法。离散应用程序。数学。1551731-1744(2007年)·Zbl 1151.90516号 ·doi:10.1016/j.dam.2007.02.013
[22] Watson,G.S.:球体统计。威利,纽约(1983年)·Zbl 0646.62045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。