郑凯 作品数:6 被引量:69 H指数:2 供职机构: 苏州大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 山东省科技发展计划项目 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 生物学 文化科学 更多>>
网格经济环境中基于信誉的分布式网格服务选择方法 网格中参与者的信誉是经济模型与网格技术结合的服务选择的一个重要指标。传统的信誉评价模型忽略了经济因素,包括网格中的交易量和交易时间。这些因素对参与者的信誉的建立有着重要的影响。因此,现有的模型不能准确地评估在网格经济环境... 刘冠峰 郑凯 刘安 李直旭 许佳捷 周晓方社交网络中基于强社交图的可信任服务商选择 被引量:1 2018年 在线社交网络(online social network,OSN)已经被用于增强服务提供和服务选择。然而,一个关键并且充满挑战的问题便是,如何根据服务消费者的需求有效并且高效地找到那些具有可信任评估结果的社交信任路径,尤其是在包含复杂社会关系的在线社交网络中。首先提出一个包含社交影响因子的社交网络结构。然后提出了一种NP完全的多约束社交信任路径查询问题。为了解决这个极具挑战的问题,提出了一个名为"强社交图"(strong social graph,SSG)的新概念。接着提出了一种基于SSG的新的索引方法。基于SSG索引,通过运用蒙特卡罗方法和相关优化搜索策略提出了一个名为"基于强社交图和蒙特卡罗算法"(strong social graph-Monte Carlo based algorithm,SSG-MCBA)的高效近似算法。两个真实数据集上的实验结果表明SSG-MCBA在准确率和效率上都极大地优于先前的算法。 时久超 刘冠峰 李直旭 刘安 郑凯关键词:社交网络 信任度 一种高效的保护隐私的轨迹相似度计算框架 2015年 提出了一种高效的保护隐私的轨迹相似度计算框架.基于安全的同态加密系统和Yao协议,该框架能够确保持有轨迹的两方不能得到除了轨迹相似度以外的其他任何信息,从而同时保护了两方的轨迹数据隐私.该框架针对轨迹相似度计算过程中的不同步骤具有不同的计算特点,交替使用同态加密系统和Yao协议,从而有效地提高了性能.实验结果表明本框架与已有的方法相比显著减少了计算开销. 刘曙曙 刘安 刘冠峰 李直旭 赵雷 郑凯关键词:隐私保护 同态加密 轨迹大数据:数据、应用与技术现状 被引量:53 2015年 移动互联技术的飞速发展催生了大量的移动对象轨迹数据。这些数据刻画了个体和群体的时空动态性,蕴含着人类、车辆、动物的行为信息,对交通导航、城市规划、车辆监控等应用具有重要的价值。为了实现有效的轨迹数据价值提取,近年来学术界和工业界针对轨迹管理问题开展了大量研究工作,包括轨迹数据预处理,以解决数据冗余高、精度差、不一致等问题;轨迹数据库技术,以支持有效的数据组织和高效的查询处理;轨迹数据仓库,支持大规模轨迹的统计、理解和分析;最后是知识提取,从数据中挖掘有价值的模式与规律。因此,综述轨迹大数据分析,从企业数据、企业应用、前沿技术这3个角度揭示该领域的现状。 许佳捷 郑凯 池明旻 朱扬勇 禹晓辉 周晓方关键词:时空数据库 数据索引 查询优化 数据隐私保护的社会化推荐协议 被引量:2 2015年 基于邻域的社会化推荐需要同时依赖用户的历史行为数据和完善的社交网络拓扑图,但通常这些数据分别属于不同平台,如推荐系统服务提供商和社交网络服务提供商。出于维护自身数据价值及保护用户隐私的考虑,他们并不愿意将数据信息提供给其他方。针对这一现象,提出了2种数据隐私保护的社会化推荐协议,可以在保护推荐系统服务提供商和社交网络服务提供商的数据隐私的同时,为用户提供精准的推荐服务。其中,基于不经意传输的社会化推荐,计算代价较小,适用于对推荐效率要求较高的应用;基于同态加密的社会化推荐,安全程度更高,适用于对数据隐私要求较高的应用。在4组真实数据集上的实验表明,提出的2种方案切实可行,用户可以根据自身需求选择合适的方案。 刘曙曙 刘安 赵雷 刘冠峰 李直旭 郑凯 周晓方关键词:推荐系统 不经意传输 同态加密 基于树分解的空间众包最优任务分配算法 被引量:13 2018年 随着配备高保真传感器的移动设备的普及以及无线网络资费的快速下降,空间众包作为一种问题解决框架被用于解决将位置相关的任务(如路况报告、食品配送)分配给工人(配备智能设备并愿意完成任务的人)的问题.研究空间众包中最优任务分配问题,关键在于设计出将每个任务分配给最合适的工人的任务分配策略,以使得完成的总任务数目最大化,而所有的工人可以在完成所分配的任务后,在预期最晚工作时间之前返回起点.找到全局最优分配是一个棘手的问题,因为该问题不等于单个工人的最佳分配的简单累加.注意到,仅有部分工人存在任务依赖,因此利用树分解技术将工人分割成独立的集合,并提出一种带启发式的深度优先搜索算法,该算法可以快速地更新启发函数界限,从而高效地对不可能成为最优解的分配方案尽早地进行剪枝.实验结果表明:所提出的方法是非常有效的,可以很好地解决最优任务分配问题. 李洋 贾梦迪 杨文彦 赵艳 郑凯