数据集概述
本数据集包含顶点标记图，用于训练机器学习模型进行数据约简筛选，作为求解最大权独立集问题的预处理步骤。数据集分为原始文件夹与核文件夹，分别存储完整实例及约简后非空实例，均含图与约简数据两类CSV文件。
文件详解
- 压缩包文件:
- LearnAndReduceData.zip: ZIP格式压缩包，包含数据集所有内容
- 原始文件夹文件:
- *_original_graph.csv: CSV格式，存储原始图数据，含source（源顶点）、target（目标顶点）两列，每条无向边{u,v}以u;v和v;u两行记录
- *_original_reduction_data.csv: CSV格式，存储使用低计算成本约简规则得到的原始约简数据
- 核文件夹文件:
- *_kernel_graph.csv: CSV格式，存储约简后非空实例的图数据，字段同原始图文件
- *_kernel_reduction_data.csv: CSV格式，存储约简后非空实例的约简数据
适用场景
- 组合优化研究: 用于最大权独立集问题的预处理方法优化
- 机器学习应用: 训练数据约简筛选模型，提升组合优化问题求解效率
- 图算法开发: 验证低计算成本约简规则对图结构数据的处理效果
- 预处理技术分析: 研究数据约简步骤对复杂优化问题求解性能的影响
