讲师中心 微信公众号
AI工具推荐 视频效率加速

如何高效统计大规模坐标数据中出现频次最高的点及其数量

轻芳君_4807

轻芳君_4807

发布时间:2026-01-11 14:24:08

|

538人浏览过

|

来源于php中文网

原创

如何高效统计大规模坐标数据中出现频次最高的点及其数量

本文介绍在处理20万级以上二维坐标数组时,快速识别最高频坐标点及对应频次的多种优化方法,重点对比 numpy `unique` 与 `collections.counter` 的性能差异,并给出生产环境推荐方案。

在处理大规模空间坐标数据(如图像关键点、轨迹采样点或地理定位记录)时,常需统计重复坐标的出现频次并找出众数点。例如,给定一个含 218,820 个 (x, y) 元组的数组,目标是高效返回出现次数最多的坐标及其计数。

虽然 np.unique(..., axis=0, return_counts=True) 语义清晰且支持原生 NumPy 数组,但其底层需对每行进行结构化排序与分组,在高维或非连续内存布局下开销显著。实测中,该方法在 21.8 万条二维坐标上耗时约 0.12 秒;而将数组转为元组列表后使用 collections.Counter,耗时 0.19 秒——看似更慢,但这一结论具有误导性:原始代码中 list(tuple(map(tuple, sub_res))) 存在严重冗余转换(map(tuple, sub_res) 已生成元组,外层 tuple() 和 list() 属无效嵌套),实际应直接使用 map(tuple, sub_res) 或列表推导式。

推荐写法(兼顾速度与可读性):

Python数据分析(免费版)
Python数据分析(免费版)

提供Python数据清洗、统计分析与可视化建议,覆盖业务报表与科研数据的快速处理流程。

下载
from collections import Counter
import numpy as np

# 假设 sub_res 是 shape=(N, 2) 的 numpy.ndarray
coords_as_tuples = map(tuple, sub_res)  # 零拷贝式迭代,不构建中间列表
counts = Counter(coords_as_tuples)
most_common_pos, max_count = counts.most_common(1)[0]

print(f"Most frequent position: {most_common_pos}, count: {max_count}")

⚠️ 关键优化点说明:

  • Counter 底层由 C 实现哈希计数,对不可变键(如 tuple)具备极佳缓存局部性;
  • 避免 sub_res_list_tuple = list(tuple(map(tuple, sub_res))) 这类多重类型转换,它会触发完整内存复制与对象重建,大幅拖慢性能;
  • 若数据已为纯 Python 列表(非 NumPy),可直接 Counter(coords_list),无需任何转换;
  • 对于超大规模(千万级+)场景,可考虑 pandas.value_counts()(自动优化哈希路径)或分块 + MapReduce 式聚合(如 Dask)。

? 额外建议:
若需同时获取 Top-K 高频点,counts.most_common(k) 比多次调用更高效;若后续还需反查索引位置,建议结合 numpy.where() 或 pandas.DataFrame 构建带索引的映射表。

综上,在 20 万量级二维坐标统计任务中,正确使用的 collections.Counter 是比 np.unique(axis=0) 更优的选择——它不仅代码简洁、逻辑直观,且在合理使用迭代器的前提下,性能优势明显,是 Python 生态中处理此类“键频次统计”问题的标准实践。

热门AI工具

更多
LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
Python 时间序列分析与预测
Python 时间序列分析与预测

本专题专注讲解 Python 在时间序列数据处理与预测建模中的实战技巧,涵盖时间索引处理、周期性与趋势分解、平稳性检测、ARIMA/SARIMA 模型构建、预测误差评估,以及基于实际业务场景的时间序列项目实操,帮助学习者掌握从数据预处理到模型预测的完整时序分析能力。

280

2025.12.04

Python 数据清洗与预处理实战
Python 数据清洗与预处理实战

本专题系统讲解 Python 在数据清洗与预处理中的核心技术,包括使用 Pandas 进行缺失值处理、异常值检测、数据格式化、特征工程与数据转换,结合 NumPy 高效处理大规模数据。通过实战案例,帮助学习者掌握 如何处理混乱、不完整数据,为后续数据分析与机器学习模型训练打下坚实基础。

212

2026.01.31

Python数据分析与Pandas高级实战
Python数据分析与Pandas高级实战

本专题围绕 Python 数据分析展开,系统讲解 Pandas 的高级用法,包括数据清洗、透视表、时间序列分析以及多表合并与分组操作。通过实战案例,帮助开发者掌握高效处理与分析数据的方法,提高数据处理效率与分析能力。

291

2026.04.13

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

410

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

323

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

473

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

243

2025.11.27

C++类型转换方式
C++类型转换方式

本专题整合了C++类型转换相关内容,想了解更多相关内容,请阅读专题下面的文章。

1982

2025.07.15

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

20

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn