线要素化简算法及参数的案例推理方法研究.pdf

线要素化简算法参数设置的案例推理 方法研究 汇报人：何海威（博士研究生） 导师：钱海忠（教授） 信息工程大学 ·地理空间信息学院 信息工程大学 ·地理空间信息学院 （制图综合与数据挖掘课题组） （制图综合与数据挖掘课题组） 论文汇报提纲 研究背景与意义 案例推理参数设置的基本原理 试验与分析 关于课题的一些思考  线要素化简算法参数设置的案例推理方法研究 一 、相关研究背景 Ø 问题分析 n 化简算法的选择以及参数设置依赖于人工反复修正 效率低下 Ø 解决方案 p 将人工化简结果视为案例 ü 更加快速精确地得到合适的化简程度， p 从少量的专家化简案例中反推算法 ü 满足不同区域、不同要求下的个性化 及参数的最优设置 制图需求。  线要素化简算法参数设置的案例推理方法研究 二 、案例推理参数设置的基本原理 Ø 基于案例的算法参数设置流程 1. 提供少量的化简案例 （化简前、化简后）作为参照 2. 多个算法在参数候选集内对案例（化简前）进行化简，得 候选结果 3. 通过合适的相似性评价指标和参数寻优策略实现类比推理 （即自动筛 选出与案例 （人工化简）吻合度最高的候选结果，并记录算法和参数 的组合）  线要素化简算法参数设置的案例推理方法研究 二 、案例推理参数设置的基本原理 Ø 关键性步骤 1、案例的记录（自动获取） 2 、面向案例类比推理的化简效果评估 3、算法及参数的案例类比寻优  线要素化简算法参数设置的案例推理方法研究 二 、案例推理参数设置的基本原理 1、案例的记录（自动获取） Ø 线要素化简案例 线要素化简案例示意图 u 线要素化简案例的定义源于CBR 中对于案例的定义。 u 在实际的案例数据管理中，化简案例数据的主体是作为参照 的一对线状要素数据（O , R ） Li Li  线要素化简算法参数设置的案例推理方法研究 二 、案例推理参数设置的基本原理 1、案例的记录（自动获取） Ø 结构化表示 u O表示化简前线要素的集合，O={ OL1 , OL2 , …, OLm }； uR= { RL1 , RL2 , …, RLm }表示化简后线要素的集合；