arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2501.04300cs.LG

HI-PMK:一种面向不完全异构数据表示的数据依赖核

HI-PMK: A Data-Dependent Kernel for Incomplete Heterogeneous Data Representation

Youran Zhou, Mohamed Reda Bouadjenek, Jonathan Wells, Sunil Aryal

AI总结:

针对现实机器学习中不完全异构数据处理的难题,提出无需插补的HI-PMK核方法,通过概率质量相异性度量和MaxU缺失感知策略适配多类特征与全部缺失机制,在15+基准数据集上性能优于传统方法,且具隐私保护和可扩展性。

摘要:

在现实世界的机器学习场景中,处理不完全异构数据仍是核心挑战:缺失值可能遵循复杂机制(MCAR完全随机缺失、MAR随机缺失、MNAR非随机缺失),且特征可能为混合类型(数值型和分类型)。现有方法通常依赖插补,可能引入偏差或隐私风险,也无法同时应对数据异构性和结构化缺失问题。我们提出异构不完全概率质量核(Heterogeneous Incomplete Probability Mass Kernel,简称HI-PMK),这是一种无需插补的新型数据依赖表示学习方法。HI-PMK包含两项关键创新:(1)基于概率质量的相异性度量,可适配异构特征(数值型、有序型、名义型)的局部数据分布;(2)缺失感知不确定性策略(MaxU),通过为未观测条目分配最大合理相异性,保守地适配全部三种缺失机制。该方法具备隐私保护性、可扩展性,可直接应用于分类、聚类等下游任务。在超过15个基准数据集上的大量实验表明,在各类缺失数据设置下,HI-PMK的性能始终优于传统基于插补的流程和核方法。代码可在https://github.com/echoid/Incomplete-Heter-Kernel获取。

英文摘要:

Handling incomplete and heterogeneous data remains a central challenge in real-world machine learning, where missing values may follow complex mechanisms (MCAR, MAR, MNAR) and features can be of mixed types (numerical and categorical). Existing methods often rely on imputation, which may introduce bias or privacy risks, or fail to jointly address data heterogeneity and structured missingness. We propose the \textbf{H}eterogeneous \textbf{I}ncomplete \textbf{P}robability \textbf{M}ass \textbf{K}ernel (\textbf{HI-PMK}), a novel data-dependent representation learning approach that eliminates the need for imputation. HI-PMK introduces two key innovations: (1) a probability mass-based dissimilarity measure that adapts to local data distributions across heterogeneous features (numerical, ordinal, nominal), and (2) a missingness-aware uncertainty strategy (MaxU) that conservatively handles all three missingness mechanisms by assigning maximal plausible dissimilarity to unobserved entries. Our approach is privacy-preserving, scalable, and readily applicable to downstream tasks such as classification and clustering. Extensive experiments on over 15 benchmark datasets demonstrate that HI-PMK consistently outperforms traditional imputation-based pipelines and kernel methods across a wide range of missing data settings. Code is available at: https://github.com/echoid/Incomplete-Heter-Kernel

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑