林欣
- 作品数：13 被引量：67H指数：4
- 供职机构：华东师范大学信息科学技术学院计算机科学技术系更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金上海市国际科技合作基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于本体分割的本体映射算法被引量：3
- 2011年
- 映射效率对于Web服务发现和组合、智能空间上下文感知等领域的动态映射至关重要.现有方法对相似度计算方法加以简化来提升效率,但当候选匹配实体对的数目随本体的规模增大而急剧增加时,就无法有效地处理.文中提出一种基于本体分割的高效本体映射算法.通过自下而上的聚类,将本体划分为一组大小合适的本体块.然后基于向量空间算法进行块映射,并从块映射结果中选取实体映射的候选匹配对,从而削减其数量,达到减少时间复杂度的目的.实验表明,文中方法显著提升运行时本体映射的效率,比Falcon-AO本体映射方法快6倍.
- 李志明李善平杨朝晖林欣
- 关键词：本体映射聚类向量空间模型
- 两种新的非确定数据库上的Top-k查询
- 2017年
- 由于当前已有的在非确定数据库上的Tbp-k查询普遍基于元组层面,使得应用受限.为了让查询结果更符合直觉,提出了两种新的非确定数据库上的基于x-元组层面的Top-k查询及其执行算法.这两种新的查询综合x-元组中各元组的评分和置信度,获得在返回结果中最具实际意义的位置.查询的执行算法经过优化,执行效率明显改善.
- 邱鑫林欣
- 关键词：TOP-K查询
- LBS中连续查询攻击算法及匿名性度量被引量：33
- 2009年
- k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段.已有文献指出,现有的k-匿名机制不能有效保护连续性查询的隐私性.提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型,针对此模型下的两种k-匿名算法Clique Cloaking和Non-clique Cloaking,分别提出了一种连续查询攻击算法.在此攻击算法下,匿名集的势不再适合作为查询匿名性的度量,因此提出一种基于熵理论的度量方式AD(anonymityd egree).实验结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高;AD比匿名集的势更能反映查询的匿名性.
- 林欣李善平杨朝晖
- 关键词：K-匿名连续查询
- 路网限制环境中基于匿名蜂窝的位置隐私保护被引量：7
- 2011年
- 为了解决路网限制上下文环境的位置隐私保护问题,提出一个基于匿名蜂窝的位置隐私保护算法.根据路网环境特殊的点、线网络结构,事先将道路网络处理成由道路交叉点为圆心的圆形基本匿名区域———匿名蜂窝组成的网络.使用Hilbert曲线对匿名蜂窝进行空间编码,在算法中使用B+树对其进行索引.讨论了基于匿名蜂窝对用户查询进行匿名处理的2种成组方法:相邻结点优先成组和相邻路径结点优先成组,并对它们进行分析比较.在具体描述该算法的同时,进行了理论分析.通过实验验证了算法的可行性.实验结果表明:基于匿名蜂窝的相邻路径结点优先成组方法能够较好的增强算法应对推理攻击的鲁棒性.
- 徐建徐明林欣郑宁
- 关键词：道路网络位置隐私
- 单图中的近似频繁子图挖掘算法
- 2019年
- 图数据的挖掘工作是数据挖掘工作中的重要组成部分,已经有许多人在这个领域进行了深入的研究.由于数据获取不可避免噪音数据,故在挖掘频繁图时考虑近似十分重要.然而许多此前的工作只考虑了子图间编辑距离(Graph Edit Distance,GED)的绝对值,而没有考虑子图间编辑距离与子图大小的相对关系.提出了一种在单图中进行近似频繁子图挖掘的新算法,并在计算近似程度时考虑当前子图的大小.该算法通过对近似频繁子图的大小上限进行预测,并通过局部反单调性进行剪枝,提高了算法的效率.实验表明,该算法能够挖掘出传统算法无法发现的近似频繁子图,且相比对比算法具有更好的时间性能.
- 窦建凯林欣胡文心
- 关键词：频繁子图挖掘剪枝
- 新鲜度敏感的上下文推理实时调度算法被引量：2
- 2009年
- 由于普适计算中上下文具有时效性,上下文推理器必须支持推理任务的实时调度。针对上下文推理结果在一段时间内仍然保持"新鲜"的特点,本文提出推理结果重复利用效率及其计算公式。在此基础上提出一种新鲜度敏感的上下文推理实时调度算法FRSA,以推理结果重复利用效率作为判断依据结合任务的deadline进行调度,其目标是在推理器负载较重时达到较高吞吐量。实验表明,在推理器负载重时,FRSA的系统吞吐量比经典调度算法(SJF,EDF,LSF和FCFS)高出10%-30%。
- 林欣李善平杨朝晖
- 关键词：实时调度上下文感知计算上下文推理普适计算新鲜度
- 增量型上下文信息服务的质量优化实时调度
- 2012年
- 为了优化增量型上下文服务的用户体验,同时兼顾服务资源约束和上下文时效性需求,提出将增量型上下文服务作业分为必须完成的基本段和提供增量的延伸段的两阶段任务模型,及与之相应的两级调度模型.通过分析基本段的可调度性和延伸段价值(量化的用户体验)产出随时间变化的趋势,分别设计针对基本段和延伸段的多种调度算法,在保证基本段按时完成的同时,优化延伸段提供的总价值.通过模拟实验验证了3种基本段调度算法均同时满足服务资源约束和上下文时效性.比较不同价值估算方法对延伸段调度算法性能的影响,发现相对简单的价值差估算法性能接近拟合曲线法,比后者更实用.
- 杨朝晖李善平林欣
- 关键词：上下文感知实时调度
- 一种针对LBS中k-匿名连续查询的攻击算法
- 2009年
- 针对k-匿名机制无法保证位置信息服务(LBS)中连续查询隐私性的问题,提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型.在该模型的基础上针对k-匿名算法,提出一种连续查询攻击算法,该算法将和连续查询相关的一系列快照互相关联,计算出快照的匿名集内每个用户发送查询的概率,从而估计出查询真正的发送者.仿真实验模拟在不同的连续性参数、匿名集的势的情况下,使用连续查询攻击算法重识别受k-匿名保护的查询.通过对被恶意攻击者重识别的查询数量统计,结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高(85%),比不使用攻击算法所获得的重识别率提高了1·5倍以上,严重破坏了查询的匿名性.
- 林欣李善平杨朝晖
- 关键词：位置信息服务K-匿名连续查询
- LBS中面向K-匿名服务资源约束的匿名度调节算法被引量：4
- 2011年
- 针对基于位置的服务(LBS)中的K-匿名机制以固定的最小匿名度为服务质量(QoS)指标,不能在计算资源允许的条件下为用户提供更高匿名度的问题,提出定义新的QoS指标——匿名结果集势指标R*,用于度量和约束匿名服务和LBS为用户的每次查询所平均消耗的计算资源,在此约束下选择可接受的匿名度.从理论上分析匿名结果集势与匿名度的估算函数关系,据此构造相应的匿名度调节算法.模拟实验的结果与上述理论函数关系吻合很好,证明本文的匿名度调节算法能够将匿名结果集势约束在给定值附近,实现了定义的QoS指标.
- 杨朝晖李善平林欣
- 关键词：K-匿名
- 基于用户隐私保护的区域多对象聚集问题被引量：6
- 2011年
- 针对基于位置服务中的多个查询者聚集的场景,提出一种兼顾用户隐私的基于区域的空间Skyline查询算法——VRSSA,利用Voronoi图等计算几何学方法,解决了基于区域与点之间距离的控制关系的判定,并有效减少了计算的复杂度。同时,针对查询条件的动态改变,提出了两种动态更新算法:被查询对象动态新增算法(DPJA)和被查询对象动态减少算法(DPDA),可有效地减少重复计算的消耗。实验结果证明,提出的算法总体效率较好,具有一定的灵活性。
- 谈嵘顾君忠林欣陈鹏
- 关键词：上下文感知计算SKYLINE查询区域查询VORONOI图隐私保护
