高效实现大规模数据集按簇与标签条件采样

千敏同学_3643

千敏同学_3643

2026-07-26

745人浏览

原创

高效实现大规模数据集按簇与标签条件采样

本文介绍如何对包含3500万行的大型dataframe进行高性能条件采样:为每个cluster_id最多抽取2行(label=0和label=1各1行),自动跳过缺失标签的簇,全程避免低效循环,将耗时从15小时级降至数分钟。

本文介绍如何对包含3500万行的大型dataframe进行高性能条件采样:为每个cluster_id最多抽取2行(label=0和label=1各1行),自动跳过缺失标签的簇,全程避免低效循环,将耗时从15小时级降至数分钟。

在处理超大规模结构化数据(如聚类后的嵌入向量)时,基于分组逻辑的随机采样极易因不当实现成为性能瓶颈。原始代码中对每个唯一 cluster_ID 进行显式 Python 循环、多次布尔索引过滤及重复 sample() 调用,导致约 180 万次 DataFrame 子集构建——这不仅引发大量内存拷贝,还严重阻碍 Pandas 的向量化优势。

核心优化原则:用向量化操作替代显式循环,用一次全局打散 + 分组聚合替代逐簇采样。

✅ 推荐方案一:采样每个「cluster_ID + label」组合的首行(最简高效,满足多数场景)

该方法等价于“对每个存在 label=0 或 label=1 的 cluster_ID,各取 1 行(若存在)”,天然支持不均衡标签分布,且性能最优:

AI Cheat Check
AI Cheat Check

AI Cheat Check是一款面向学校和机构的 AI 生成文本检测工具。

下载
# 确保 label 列仅含 0/1(如题所述)
assert df['label'].isin([0, 1]).all()

# 一步到位:全局随机打散 → 按 (cluster_ID, label) 分组 → 取每组首行
sampled = (
    df.sample(frac=1, random_state=42)  # 全局 shuffle,保证随机性
    .groupby(['cluster_ID', 'label'], as_index=False, dropna=False)
    .first()  # 每个 (cluster_ID, label) 组取第 1 行(已随机)
)

✅ 优势:单次 sample() + 单次 groupby().first(),时间复杂度 O(n),实测 3500 万行可在 2–4 分钟内完成(取决于硬件)。
⚠️ 注意:groupby(...).first() 依赖 sample(frac=1) 的全局随机顺序,无需 random_state 重复设置;若需复现结果,请固定 sample 的 random_state。

✅ 推荐方案二:严格只采「同时含 label=0 和 label=1」的簇(原需求精确版)

当业务要求必须成对出现(即仅保留双标签簇,并从中各取 1 行)时,采用索引映射法,避免 apply 或循环:

# 1. 预筛选并重置索引(关键!确保 iloc 可靠)
df_clean = df[df['label'].isin([0, 1])].reset_index(drop=True)

# 2. 全局 shuffle 后,按 cluster_ID & label 记录首个出现的原始位置
pivot_idx = (
    df_clean.sample(frac=1, random_state=42)
    .reset_index()
    .pivot_table(
        index='cluster_ID',
        columns='label',
        values='index',  # 原始重置后的整数索引
        aggfunc='first'  # 每组取第一个随机位置
    )
)

# 3. 筛出同时有 0 和 1 的簇,并提取对应两行索引
valid_clusters = pivot_idx.dropna(subset=[0, 1])
row_indices = valid_clusters[[0, 1]].values.flatten().astype(int)

# 4. 一次性切片获取最终样本
sampled = df_clean.iloc[row_indices].copy()

✅ 优势:完全避免分组内采样开销,pivot_table 高度优化,iloc 索引访问为 O(1);结果严格满足“每簇至多 2 行,且仅来自双标签簇”。
⚠️ 注意:pivot_table 默认会丢弃无某标签的簇(符合需求);dropna(subset=[0,1]) 精确过滤双标签簇;最终 iloc 返回视图或副本需根据后续操作决定是否 .copy()。

? 为什么原始代码极慢?

  • for cluster_id in df['cluster_ID'].unique():触发 180 万次 Python 解释器迭代;
  • df[df['cluster_ID'] == cluster_id]:每次执行全量布尔索引(O(n) × 1.8M ≈ O(63e12) 次比较);
  • sample(n=1) 在小 DataFrame 上开销显著(初始化随机引擎、校验参数等);
  • selected_rows.append(...) 导致频繁内存分配,pd.concat 在末尾集中合并进一步放大开销。

? 最终建议与验证

  • 优先使用方案一:简洁、快速、可读性强,且统计意义上等价于“每个有效簇-标签对独立随机抽 1 行”;
  • 若需严格双标签约束,选用方案二,并通过 len(sampled) // 2 验证双标签簇数量;
  • 对于超大数据,可考虑 dask.dataframe 或 polars 进一步加速(后者在 groupby sampling 场景下快 3–5×);
  • 始终在采样前执行 df = df.reset_index(drop=True),避免索引碎片影响性能。

通过向量化重构,您不仅能将运行时间压缩至分钟级,更能获得可维护、可扩展、符合 Pandas 最佳实践的生产就绪代码。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

2023.07.20

1631

4

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

2023.07.25

3964

7

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.31

1629

3

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

2023.08.03

22777

23

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

2787

5

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

2847

5

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1123

5

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

596

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2203

5

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习