国家自然科学基金(61202376) 作品数:61 被引量:186 H指数:7 相关作者: 邬春学 高丽萍 王山山 胡德敏 余星 更多>> 相关机构: 上海理工大学 复旦大学 上海交通大学 更多>> 发文基金: 国家自然科学基金 上海市教育委员会创新基金 上海市教育发展基金 更多>> 相关领域: 自动化与计算机技术 电子电信 石油与天然气工程 矿业工程 更多>>
图形协同编辑一致性关键技术研究 2018年 图形协同编辑一致性关键技术能够解决多个用户对同一图形文档同步进行协同编辑时产生的并发问题,包括操作不同步、执行顺序冲突、意图冲突等。对实时协同设计过程中的一致性问题产生的原因和过程进行深入分析与研究,提出更为完善的解决方案,通过采用图形协同编辑一致性算法保证图形协同编辑操作一致性。实验结果表明,与其它解决方案相比,图形协同编辑一致性算法具有更佳的可行性与高效性。 李浪峰 邬春学关键词:协同设计 支持团队分工的实时协同一致性维护技术研究 被引量:2 2013年 团队分工是现代企业提升工作效率及竞争力的重要手段.实时协同采用全复制式架构虽然提高了并发度,减少了响应时间,但由于其无法提供对团队分工协作的支持,导致不同团队成员之间操作互相干扰,一致性维护复杂度高.本文提出采用分治策略,将文档按照不同团队的编辑请求划分为互不相交的任务区域,并通过修正本地操作执行广播过程及远程操作获取执行过程来支持各子文档的一致性.任务完成后,通过文档合并算法从分文档得到整体一致的共享文档.本文描述分治策略的工作流程,通过正确性证明及效率分析验证了策略的有效性,并通过具体应用分析了系统的工作过程. 高丽萍 陈庆奎 姚一成关键词:分治策略 树型模型中进化设计的一致性维护技术的研究 被引量:2 2014年 基于文本操作转换算法已经广泛的应用于协同应用中,但是之前基于文本编辑的协同研究大部分都是基于文本的插入,删除操作,而且研究的对象大多为线性的文档模型,对于新的文档模型和新的操作之前的协同算法已经不适应.本文对基于树型文档模型的遗传操作(包括交叉操作和变异操作)进行了一致性维护研究.对比分析了之前多种协同设计方案的优劣,建立了基于树型文档模型,描述了遗传操作实现的过程,设计和冲突检测和冲突消解算法,提出了一致性维护的流程.最后模拟了协同编辑的场景,并把算法应用于协同编辑,从理论上证明了算法的收敛性和方案的正确性. 王山山 邬春学 高丽萍 杨桂松关键词:进化设计 一种改进SIFT算法 被引量:1 2014年 针对图像特征提取算法-SIFT,特征描述器维数较高,特征匹配耗费时间较长,匹配过程中存在相同图像不能匹配和不同图像能够匹配等问题,提出了一种改进SIFT算法与KD-tree搜索匹配算法相结合的新方法。采用KD-Tree算法替代传统链表式搜索方法降低特征点匹配时间;把特征点间距离和特征描述子内积同时作为匹配标准,加入相应匹配阈值减少匹配错误率,并通过理论和实验证明采用欧几里德距离作为相似性度量具有更高的匹配成功率。实验结果表明,在图像特征匹配中,该算法能够有效减少特征匹配错误率,大幅度降低匹配时间,具有较好的实时性和鲁棒性。 师艳伟 杨晶东 杨敬辉关键词:尺度不变特征变换 特征提取 一种带隐私保护的基于标签的推荐算法研究 被引量:4 2017年 在基于标签的推荐中,标签起着联系用户和信息资源的作用。但由于存在语义特性,相较于评分数据,标签数据在一定程度上更能够直接反映用户喜好,隐私问题更为突出。推荐服务器收集用户的历史标签记录,一旦攻击者通过攻击推荐服务器而获得了用户信息,将造成严重的用户隐私泄露问题。对此,提出一种带有隐私保护的基于标签k-means聚类的资源推荐方法 CDP k-meansRA,即利用Crowds网络进行用户发送方匿名保护,并且将ε-差分隐私保护融入改进的标签k-means聚类算法中。通过实验将提出的CDP k-meansRA与k-meansRA等算法进行比较,证明了CDP k-meansRA能够在保护用户隐私的前提下,保证一定的推荐质量。 曹春萍 徐帮兵关键词:隐私保护 文件管理中一种新颖的冲突检测和解决方法 被引量:6 2019年 随着云服务的快速发展,越来越多的应用软件被迁移到云端以提供更好的协作支持.而企业面对日渐增长的庞杂的文件,单人管理文件显得力不从心,提高文件管理的效率迫在眉睫.多人实时协同管理文件不仅可以提高文件管理效率,同时也可以清楚的了解同伴的意愿需求,提高用户的体验度.而实时的多人协同管理文件中面临的最大的挑战就是维护文件管理系统的一致性维护.传统的一致性维护方法通常是基于复杂的控制机制和转换函数来维护协作文本的一致性,这对于云环境下的协同管理不是很理想的.近年来,CRDT(Commutative Replicated Data Type)被提出作为协作文本编辑中的新的一致性维护机制,但鲜少将其应用到云环境和文件管理等场景下.本文提出了一种新的基于CRDT的冲突检测和解决方法,来维护文件协同管理的最终一致性.首先定义操作之间的关系,并提出了基于CRDT的冲突检测机制;其次,提出基于CRDT的冲突解决的有效方案;最后,举例并证明了提出方案的正确性,并从理论上分析其时间复杂度和空间复杂度.因此,本文所提出的方法可以大大提高云环境下文件协同管理的正确性和高效性. 高丽萍 陶长青关键词:文件管理 主动学习在推荐系统中的应用 被引量:1 2019年 近年来,推荐技术迅速发展,日趋成熟。但是,多数推荐算法都建立在一个理想的假设下,即有足够多的样本数据供我们训练出成熟的模型用于预测或推荐。在实际工业化生产中,一方面,大多数的用户和项目只拥有极少量的标签信息;另一方面,即使依靠历史积累形成的数据集,在分布上也十分不均衡,难以学习出可靠的推荐模型。主动学习的思想认为每个项目给系统带来的“好处”是不等的,因而可以通过特定策略选择某些项目,借助用户与项目之间的交互行为来主动获取相关的偏好信息。应用在推荐系统中的主动学习试图选择数量更少、质量更高的样本来训练模型,既能提高用户体验,又能免受数据集不均衡的束缚。文中综述了近年来主动学习在推荐系统中的应用,并对其发展趋势进行分析。 赵海燕 汪静 陈庆奎 曹健关键词:推荐系统 冷启动 基于负载均衡的ZigBee动态路由优化算法 被引量:13 2016年 ZigBee网络中的路由路径单一,使得网络能量不能充分利用,产生过早出现死亡节点、网络效率低,甚至分割死亡的问题。为此,提出一种均衡负载的ZigBee动态路由算法。通过发送定向RREQ分组减少网络风暴,基于节点及其邻居节点能量、网络平均能量、路由路径能耗设定平衡代价,采用多目标寻优选择最优路径,以此构建网络动态路由,实现网络负载的均衡。同时,建立簇树保护机制延长网络寿命。仿真实验结果表明,与经典ZigBee路由算法和改进算法相比,该算法可降低死亡节点数和能耗,延长网络生存时间。 张皛 邬春学 陈凯明关键词:ZIGBEE协议 负载均衡 动态路由 大规模实时图形编辑中可交换复制数据模型一致性维护 被引量:2 2019年 CRDT(交换复制数据类型)已经被提出作为协作文本编辑中的新的替代机制.但是,基于CRDT的实时图形编辑系统一致性维护方法系统在以前的文献中很少被研究.本文提出了一种新颖高效的CRDT算法,并且把图形之间的存在的位置条件的约束关系,用动态规则库标识,把图形操作分为基本操作和预定义关系操作,并且给出相关解决方案.该算法集成了智能和大规模协作的不同类型的图形操作.首先,该算法在交换复制模型框架下保证协同用户的收敛和维护操作意图.其次,基于CRDT的新颖的算法,维护实时协同编辑下共享图形文档的一致性并给出了实例证明以及合理的案例分析.第三,理论上分析所提出算法的时间复杂度低于现有技术OT算法的时间复杂度.第四,实验评估表明,该算法优于现有的OT算法.同时本文开发了Web平台下的在线协同图形编辑系统Co-Drawing,进一步验证了所写算法的可行性. 高丽萍 徐晓芳关键词:地址空间转换 一种范围性空间众包任务的在线分配优化研究 被引量:2 2020年 空间众包的分配问题是众包分配中的一个重要分支,空间众包任务不仅要求参与者在规定时间去完成某个特定的任务,而且要求参与者在指定的地点完成任务.移动众包感知技术MCS利用智能手机的感知功能来完成关于采集感知数据(如WIFI强弱信息,噪音信息等)的空间众包任务,在现今的空间众包的分配算法中对于带有范围特性的任务在分配时,没有具体对于任务区域相互覆盖问题的解决方法,由于任务范围的冗余会对分配结果产生负面影响,通常会造成人力和任务成本的提高,本文基于MCS技术研究在人少任务多的情况下如何解决任务范围冗余问题,通过利用二叉树将任务范围信息进行分类,快速找到与任务有关系的一系列任务减小问题规模并且加快分配速度.本文将OSSA算法与TGOA算法和贪心算法在任务分配数量和任务成本方面进行对比,证明OSSA算法的可行性和正确性.同时,由于本文的算法是在OSSA基础上对执行效率进行的改良,所以本文同时会将优化后的改良算法和没有优化的OSSA算法进行对比,证明算法在运行效率上的优化. 高丽萍 戴焜 高丽关键词:众包 二叉树