×

人员移动距离:使用快速成对数据自适应运输成本的类级几何。 (英语) Zbl 1417.90049号

摘要:我们解决了在大型类集合上定义网络图的问题。每个类由一组数据点组成,这些数据点以非身份验证的方式从一些未知的潜在分布中采样。我们在本文中考虑的应用是对生活在美国的人们的大规模高维调查,以及这些人居住的各个县有多相似或不同的问题。我们使用联合聚类扩散度量来了解人群的潜在分布,并使用此数据自适应运输成本构建一个近似的推土机距离算法。

MSC公司:

90B20型 运筹学中的交通问题
90立方厘米 涉及图形或网络的编程
91C20个 社会和行为科学中的集群

软件:

EMD公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 查鲁·C·阿加瓦尔。;亚历山大·欣内堡(Alexander Hinneburg);Daniel A.Keim,《关于高维空间中距离度量的惊人行为》(数据库理论国际会议(2001),施普林格出版社:施普林格-柏林-海德堡)·Zbl 1047.68038号
[2] Ankenman,Jerrod Isaac,问卷中对偶网络的几何与分析(2014),耶鲁大学
[3] 克劳迪娅·贝克尔(Claudia Becker);Ursula Gather,《多元离群值识别规则的掩蔽分解点》,J.Amer。统计师。协会,94,447,947-955(1999)·Zbl 1072.62600号
[4] 罗纳德·科伊夫曼(Ronald R.Coifman)。;Lafon,Stéphane,扩散贴图,应用。计算。哈蒙。分析。,21, 1, 5-30 (2006) ·Zbl 1095.68094号
[5] 科伊夫曼,R.R。;Leeb,W.E.,《带有分层分区树的空间的地球移动器距离和等效度量》(2013),耶鲁大学CS技术报告
[6] 理查德·杜达(Richard O.Duda)。;彼得·E·哈特(Peter E.Hart)。;Stok,David G.,模式分类(2012),John Wiley&Sons·Zbl 0968.68140号
[7] 加维什语,马坦语;Coifman,Ronald R.,通过相干矩阵组织对矩阵进行采样、去噪和压缩,Appl。计算。哈蒙。分析。,33, 3, 354-369 (2012) ·Zbl 1256.65036号
[8] 威廉·利布(William Leeb);Coifman,Ronald,Hölder-Lipschitz范数及其对偶在半群空间上的应用,《推土机距离》,J.Fourier Ana。申请。,1-44 (2015) ·Zbl 1358.46025号
[9] 贝丝·洛根;Salomon,Ariel,基于信号分析的音乐相似性函数(ICME(2001))
[10] 尤西·鲁布纳;卡洛·托马西;Guibas,Leonidas J.,The earth mover’s distance as a metric for image retrieval,国际计算机杂志。视觉。,40, 2, 99-121 (2000) ·Zbl 1012.68705号
[11] Sears,Lindsay E.,《幸福5:改善人口幸福的诊断工具的开发和验证》,《人口健康管理》。,17, 6, 357-365 (2014)
[12] 塞梅尔·谢尔洪卡尔;Jacobs,David W.,线性时间中的近似地球运动距离,(IEEE计算机视觉和模式识别会议。IEEE计算机视觉和模式识别会议,CVPR 2008(2008),IEEE)
[13] Wallach,Hanna M.,《主题建模:超越无稽之谈》(Topic modeling:beyond bagof-words),第23届机器学习国际会议论文集(2006),美国计算机学会(ACM)
[14] 张茵;金荣;周志华,《理解bagof-words模型:统计框架》,国际期刊Mach。学习网络。,1, 1-4, 43-52 (2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。