用于空间众包任务匹配的未知工人效用估计方法

为了解决在未知工人效用情况下提高任务完成质量的问题,提出带有效用的最高分数匹配模型。该模型包含两个阶段:阶段一利用多臂老虎机模型计算工人效用值;阶段二利用更改了加分规则后的带有效用的基本方法(U-Basic)、带有效用的最小位置熵方法(U-LLEP)、带有效用的近距离优先方法(U-CDP)进行分配。在MovieLens和Gowalla真实世界数据集上的实验结果表明,所提方法与未使用效用的CDP和LLEP方法相比,一些评价指标有较大提升。

蜂窝网络中基于D2D用户总能量效率保证的资源分配策略

在基于终端直连(D2D)通信的蜂窝网络中,文章提出了一种基于D2D用户能量效率保证的资源分配策略,我们的目标是尽量增大系统传输速率,并在同一时间,保证目标D2D用户能量效率。在文章提出的策略的第一阶段,采用加权二分匹配算法最大化系统传输速率,在目标D2D用户能效需求较低时,一阶段也可以满足需求,但D2D用户总能效需求变高时就需要进入第二阶段。因此,在第二阶段,先利用加权二分匹配算法最大化D2D用户能效并得到初始复用策略,然后使用局部搜索技术来改善初始复用策略。仿真结果表明,与已存在的基准策略相比,所提出的策略能够保证D2D用户能效并获得较高的系统传输速率性能收益。

传感器网络中一种最大生命周期的路径覆盖算法

路径覆盖是传感器网络覆盖领域的重要问题.已有研究仅针对直线路径情形,分析了节点部署密度与覆盖概率之间的关系.由于目前还不存在多项式时间算法来解决路径覆盖问题,提出了一种新颖的启发式算法.将路径离散成一些点,并将传感器分成可以独立覆盖路径的组,然后利用最大加权二分匹配对组内节点进行调度,从而在覆盖路径的同时最大化网络生命周期.仿真实验考察了网络规模、节点初始能量以及传感器感知半径对网络生命周期的影响.

半结构化实体解析算法

实体解析是指识别一个或多个数据集中的相似或相同的记录。该文主要针对模式未知的半结构化数据,提出了一种基于字符串相似度的实体解析算法,将记录分成多个子字符串,采用编辑相似度计算子字符串之间关联度,在此基础上引入二分图最大加权匹配算法度量记录之间的关联度。由于该方法的计算时间复杂度比较高,对于Web大数据集实体解析来说,所需的时间成本较大,因此,该文还提出了一种基于集合相似度的实体解析算法,将记录看作所有属性值的集合,每个属性值作为集合中的元素,用一个标记数组来表示每个元素,根据这些标记数组为每个记录创建一个签名,找出与签名相匹配的其他相似记录。并且采用优化后的最大匹配算法来选出真正相似的记录。最后,该文采用实际数据集进行实验验证了上述方法比传统方法更有效。