0

0

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

聖光之護

聖光之護

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

|

518人浏览过

|

来源于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) 或列表推导式。

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

PPT.AI
PPT.AI

AI PPT制作工具

下载
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工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

80

2025.12.04

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

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

32

2026.01.31

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

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

77

2025.09.05

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

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

40

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

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

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

47

2025.11.27

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

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

320

2025.07.15

Java 大数据处理基础(Hadoop 方向)
Java 大数据处理基础(Hadoop 方向)

本专题聚焦 Java 在大数据离线处理场景中的核心应用,系统讲解 Hadoop 生态的基本原理、HDFS 文件系统操作、MapReduce 编程模型、作业优化策略以及常见数据处理流程。通过实际示例(如日志分析、批处理任务),帮助学习者掌握使用 Java 构建高效大数据处理程序的完整方法。

773

2025.12.08

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

25

2026.03.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 5万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号