arXiv:2504.11067cs.DBcs.DC2025-04

通过结构化压缩提升数据驱动机器学习流程效率

Morphing-based Compression for Data-centric ML Pipelines

  • 将压缩技术融入特征变换环节,利用数据结构信息提升压缩效率
  • 无需解压即可轻量级转换压缩表示,实现运行时优化
  • 使数据密集型机器学习流程从数天缩短至数小时

数据驱动的机器学习流水线在传统特征转换与模型训练基础上,增加了数据清洗、增强和特征工程等外层循环以生成高质量输入数据。现有无损矩阵压缩方法虽可对数值矩阵应用轻量压缩并直接在压缩表示上执行矩阵-向量乘法,但难以高效发现数据的结构性冗余。压缩操作能有效减少内存占用、降低存储-内存-缓存层次间的I/O开销,并提升指令级并行性。数据清洗、增强和特征变换过程蕴含丰富的数据特征信息,如唯一项、列稀疏性及列相关性。本文提出BWARE——AWARE的扩展版本,支持工作负载感知的无损矩阵压缩,将压缩推进至特征变换与工程阶段,充分挖掘结构性变换带来的信息优势。除压缩特征变换外,还引入一种无需解压即可将压缩表示轻量级转换为工作负载优化形式的新技术。实验表明,BWARE显著提升端到端运行效率,使数据密集型机器学习流水线的训练时间从数天缩短至数小时。

原文摘要 · Abstract (English)

Data-centric ML pipelines extend traditional machine learning (ML) pipelines -- of feature transformations and ML model training -- by outer loops for data cleaning, augmentation, and feature engineering to create high-quality input data. Existing lossless matrix compression applies lightweight compression schemes to numeric matrices and performs linear algebra operations such as matrix-vector multiplications directly on the compressed representation but struggles to efficiently rediscover structural data redundancy. Compressed operations are effective at fitting data in available memory, reducing I/O across the storage-memory-cache hierarchy, and improving instruction parallelism. The applied data cleaning, augmentation, and feature transformations provide a rich source of information about data characteristics such as distinct items, column sparsity, and column correlations. In this paper, we introduce BWARE -- an extension of AWARE for workload-aware lossless matrix compression -- that pushes compression through feature transformations and engineering to leverage information about structural transformations. Besides compressed feature transformations, we introduce a novel technique for lightweight morphing of a compressed representation into workload-optimized compressed representations without decompression. BWARE shows substantial end-to-end runtime improvements, reducing the execution time for training data-centric ML pipelines from days to hours.

压缩数据流水线无损压缩机器学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。