国家科技支撑计划(2011BAH11B01)
- 作品数：13 被引量：31H指数：3
- 相关作者：朱明王劲林曹海傧刘大伟陈天昊更多>>
- 相关机构：中国科学技术大学中国科学院中国科学院研究生院更多>>
- 发文基金：国家科技支撑计划国家自然科学基金中国科学院重点实验室基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种重复视频的快速检测算法
- 2013年
- 随着网络多媒体应用的增加,各种网络视频应用需求大规模重复视频检测的方法,尤其对检测的快速和有效性要求逐渐增高.提出一种基于多层视频内容分析的快速有效检测重复视频的算法.从视频关键帧中提取的局部特征采用一种新的自适应局部敏感哈希算法进行索引.通过样本学习并设定一些参数,使检索过程不需要进行高维距离计算,从而有效的提升了处理速度.检索得到的特征向量备选集经过特征过滤和两层匹配方法完成重复视频的检测流程.在标准数据集上的实验表明,与其他最新的方法相比,本文提出的算法有效的提高了大规模重复视频的检测速度.
- 刘大伟朱明
- 关键词：SURF
- 一种基于协作过滤的电影推荐方法被引量：10
- 2014年
- 在海量网络资源中,用户为了寻找喜欢的视频往往需要进行频繁操作,个性化推荐服务可以有效解决该问题,但当前推荐服务准确度较低,为此,提出一种基于协作过滤的改进推荐方法。根据相似用户群,即邻居集的点播记录确定当前用户的推荐电影子集,挖掘当前用户的喜好,建立兴趣模型,并与推荐子集中的电影进行匹配,按匹配度高低进行推荐。对推荐电影子集进行分类,以适应家庭中多用户观看的情况。另外在系统运行初期采用相似影片的推荐以一定程度地缓解冷启动问题。实验结果表明,与现有协作过滤算法相比,改进推荐方法的推荐准确度有明显提高。
- 陈天昊帅建梅朱明
- 关键词：个性化推荐基于用户家庭用户冷启动
- 一种可扩展的面向海量数据高维最近邻检索的对等索引结构
- 2014年
- 大规模数据集的最近邻检索,目前逐渐成为计算机领域中一个重要问题.采用一种分布式对等索引结构,对海量数据集进行最近邻检索.通过采用lp范数下的局部敏感哈希算法对高维空间的数据进行相似检索,并利用典型的哈希算法与不均匀Hilbert曲线结合,将高维的局部敏感哈希数据桶空间映射到一维DHT索引空间.系统设计时同时考虑相似性检索和P2P网络维持的需求,索引本身具备局部敏感特性,以及DHT网络的负载均衡能力.文中将展示如何利用局部敏感哈希有效地在P2P网络中执行最近邻搜索问题.实验基于真实数据,进一步验证本方法的有效性,以及扩展性上相比于其他方法的优势.
- 齐向东刘大伟王劲林
- 关键词：最近邻搜索分布式哈希表HILBERT曲线
- 一种基于分布式LSH的海量视频快速检索方法被引量：3
- 2013年
- 针对大规模视频数据库,提出一种快速的视频相似性检索方法.该方法采用基于内存约束的分布式哈希结构,称为MD-LSH,有效地解决了快速与可扩展性问题.首先从视频序列中提取出特征向量集合,然后使用MD-LSH对高维特征向量建立索引,根据返回的相似帧集合对相关的视频进行相似度计算,最后排序得到相似视频的查询结果.实验表明,该方法对大规模视频的快速检索是非常有效的.
- 曹海傧朱明冯伟国
- 分布式结构化P2P网络下局部敏感哈希快速检索的负载均衡被引量：1
- 2013年
- 研究了分布式哈希表(DHT)结构化P2P网络下,采用局部敏感哈希(LSH)方法进行相似检索时的负载均衡问题。考虑到LSH方法在高维空间下可以有效地进行K近邻检索,近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题,提出了一种采用虚拟节点方式管理多维度LSH桶空间的方法,将服从特定分布的多维LSH桶空间映射到DHT命名空间,以更好的负载均衡效果降低分布式环境下快速检索的性能损耗,优化查询效率。进而,以Chord结构为例,提出了基于虚拟节点的负载均衡具体算法。与其他方法相比,该方法能有效地改善节点负载均衡。通过实验验证了该方法的有效性。
- 齐向东刘大伟王劲林
- 关键词：负载均衡
- 网络服务系统可生存性分析与验证被引量：3
- 2012年
- 为了分析采用冗余组件的网络服务系统的可生存性,建立了攻击、抵抗和恢复的过程模型,基于服务与组件的依赖关系提出了系统可生存性的量化评估方法.分析了不同组件的系统可生存性评估值的敏感参数及贪心策略下的恢复优先级,采用着色Petri网设计了仿真工具,并以一个IPTV网络服务系统为例,验证了攻击强度、攻击密度和恢复强度对系统可生存性的影响.该方法将可生存性系统的运作过程建模为多种因素并行作用下的动态过程,并利用仿真工具对系统的可生存性进行了验证,其验证结果为可生存系统设计及可生存性增强策略提供了依据.
- 李良斌王劲林陈君
- 关键词：网络服务系统动态过程着色PETRI网
- 基于Wiki链接结构图聚类的领域词典构建方法被引量：7
- 2014年
- 领域词典在信息检索、自然语言处理,以及问答系统等方面有着重要的应用.由于自然语言的复杂性,基于NLP的领域词典构建方法难以取得理想的结果.近年来Wiki百科得到了广泛的使用.Wiki不仅包含海量的文章,还拥有丰富的链接结构.基于超链接的锚描述性和主题局部性,提出一种基于有权无向链接结构图聚类的领域词典自动构建方法.该方法首先利用Wiki构建关于某特定领域的无向链接结构图,然后使用LSI算法和余弦相似度计算每条链接的权重,再利用CPMw算法对该有权无向链接结构图进行聚类,从而得到最终的领域词典.实验表明,本文提出的方法可以获得更好的领域词典构建结果.
- 尹文科朱明陈天昊
- 关键词：WIKILSI
- P2P点播数据调度策略的模糊控制实现
- 2012年
- 在P2P点播系统中,针对现有算法不能充分利用节点的上行带宽的问题,从数据请求量的角度,提出一种数据调度策略的模糊控制实现.该策略中,节点在计算数据请求量时,将节点缓冲区及上行带宽信息模糊化后,依据模糊规则产生模糊决策,并利用模糊控制的策略,动态地决定向邻居节点及服务器的数据请求量.仿真结果表明,该策略能够有效提高节点的上行带宽的利用率,降低了服务器的负载.
- 李晓林王劲林尤佳莉
- 关键词：数据调度模糊控制流媒体点播P2P网络
- 一种同构多处理机动态实时调度算法
- 2013年
- 本文提出一种新型线性复杂度多处理机实时任务启发式调度算法,利用并行技术为动态实时系统提供较优解.使用大量存在可行调度的任务集合测试多处理机实时任务调度算法的性能,分析了几种主要参数对调度成功率的影响.实验表明新调度算法调度成功率较高,适用于不完全知晓任务参数的动态多处理机实时系统.
- 陆小双帅建梅
- 关键词：实时调度多处理机启发式算法
- 一种快速有效的海量视频拷贝检测方法被引量：1
- 2014年
- 随着网络上视频拷贝的不断增多,快速有效的视频拷贝检测方法变得越来越重要.针对大规模的视频数据库,提出一种快速有效的视频拷贝检测方法.该方法首先利用视频帧内的频域空间信息与帧间的序列时间信息,将每个视频表示为基于离散余弦变换的时空特征并建立鲁棒的压缩二值SimHash签名;然后对视频数据库中的每个视频的SimHash签名进行置换并排序得到多张签名表;最后通过在多张签名表中高效地查找与查询视频的SimHash签名的汉明距离小于给定阈值的签名,并将其对应的视频作为拷贝视频从而完成视频拷贝检测.针对包含10335个视频,大小为272.48GB的实际数据集的实验表明该方法十分有效.
- 曹海傧朱明冯伟国
- 关键词：拷贝检测
