marp用于模式匹配的众包发包优化策略.pptVIP

MarP：用于模式匹配的众包发包优化策略 MarP: A Optimized Strategy for Publishing Questions in Schema Matching Via Crowdsourcing 汇报人：许坤 目录 引言 1 问题描述 2 问题发布过程中边际点的判断方法 边际收益递减的发包问题排序方法 3 4 5 实验结果与分析 6 结论 引言 1 研究背景 随着云计算、物联网等技术的兴起，数据正以前所未有的速度在不断地增长和累积， 使用自动化的模式匹配工具能大大节省匹配时间提高匹配效率， 但匹配的结果是带有不确定性的，且难以消除。通过众包的方式可以帮助减少不确定性。 模式 匹配 不确 定性 MarP 大数据 云计算 物联网 模式匹配工具 OntoBuilder COMA LSD 众包 人工成本昂贵 精确度 成本 2 MarP策略 问题描述 常用的众包发包方法： 最小化费用和时间成本 使解决问题的精确度达到最大 MarP （Marginal Principle）发包策略： 从发包成本和解决问题的精确度两个角度出发，在成本不大于预算的情况下，使 收益与成本之差最大。 根据边际原理递减的思想，发布问题的顺序所得到的收益递减。 在发包的过程中如何判断边际收益点，即总收益和成本差值 最大时候的点。 文献[6]中提出的GCER算法以及文献[7]的发包