通过多层图之镜头审视数据空间
数据结构与算法
2025-04-01 v1 机器学习
摘要
本工作旨聊解决数据空间固有的复杂性,通过引入一种能够代表数据在多个抽象层次(从局部到全局)上的集合的新型数据结构。我们提出了多层图概念,具备两种基本运算:拓扑的收缩与扩张。这种多层图特别设计以满足数据空间现有定义中所述的增量抽象和灵活性要求。此外,我们提供了一整套用于操作该图结构的方法,建立了强大的数据分析框架。虽然其有效性已通过非结构化数据的实证验证,但其对结构化数据的应用也同样内在可行。通过基于梦境报告集合的真实世界情境,呈现了初步结果。
引用
@article{arxiv.2503.23602,
title = {Space of Data through the Lens of Multilevel Graph},
author = {Marco Caputo and Michele Russo and Emanuela Merelli},
journal= {arXiv preprint arXiv:2503.23602},
year = {2025}
}
备注
18 pages, 11 figures, ITADATA 2024 conference