跳到正文
← 返回论文列表与筛选
阅读说明

本页整理公开书目信息,不生成学术质量评分。AI 解读根据题名及所注明的摘要或原文片段生成,未完成全文核验,可能有误;具体假设、证明与结论请核对原文。摘要保留来源文本,未经模型改写。

DOI 首次登记不等于接收或发表日期。部分更正、评论等条目没有独立摘要;缺少可靠材料时保留待补状态。

引用量采用 OpenAlex 单条关联记录,不合计多个记录;关联记录可能包含正式发表版本,不等于此版本单独引用。缺失不视为零,引用指标不代表论文质量。

关注作者按书目中的完整姓名匹配,同名和姓名变体需人工辨别。相关论文先按共享细分方向和具体方法排列,再参考通用方法与发表日期。

分类依据与纠错

AI 根据所提供的论文材料归类:摘要属于一般二维密度集合估计,未涉及经济分布效应或金融风险的具体应用。

反馈分类问题

正在核对关联版本…

代码、数据与补充材料

正在核对对应版本的资源…

关注这篇论文的作者
J. A. Hartigan

二维凸密度轮廓的估计

研究问题
二维密度具有包含给定概率质量的凸轮廓时,如何依据样本构造相应轮廓估计,并控制搜索的计算成本?
方法与思路
作者寻找包含给定比例样本点的最小面积凸多边形作为轮廓估计,并给出寻找一个指定轮廓的算法。
材料陈述的贡献
摘要提供最小面积凸多边形的估计思路,并报告算法空间复杂度为样本量的平方阶、时间复杂度为立方阶。
阅读关注点
应核对密度轮廓与最小面积集合的关系、样本比例如何处理,以及算法是否求得目标多边形的全局解。
阅读边界
仅据版本未注明的 OpenAlex 索引摘要;一致性、误差与非凸情形未说明,复杂度中的指数排版仍宜对照原文核验。

原文摘要

If a density in two dimensions has a convex contour containing probability α, the contour may be estimated from a sample by finding the convex polygon of smallest area containing a proportion α of the sample points. An algorithm for finding a particular contour is given that takes O(n 2) space and O(n 3) time for n sample points.

笔记与分组