陈俊
- 作品数：6 被引量：12H指数：2
- 供职机构：清华大学软件学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于微博话题衰退时期的人为干预模型
- Web2.0时代的到来,基于微博平台的消息发布已成为众多网民的首选.现有的研究工作关注微博的主题挖掘与话题追踪,在自然状态下对话题进行了较为深入的研究,但却都忽视了人为的力量.从人为的角度主动对话题的自然周期进行干预,提...
- 辛欣王朝坤陈俊汪浩
- 关键词：主题挖掘
- 基于图的音乐数据查询处理及优化方法
- 音乐数据之间存在复杂关联关系,适合用图数据结构时其建模并进行查询处理然而现有的图查询处理算法只关注图结构特征,并来针对音乐元数据和音乐内容数据进行优化,查询效率不高基于图音乐数据模型GraMM与查询语言GraMQL,提出...
- 欧晓平王朝坤汪浩陈俊白易元
- 关键词：音乐内容
- 泛化双向相似连接
- 2017年
- 相似连接是数据管理领域的一个热门话题,已在社会生产生活中得到广泛应用.然而,现有的相似连接方法并不能满足真实世界不断增长的客观需求.通过引入定义在多种数据类型上的满足操作符和每条数据的独立阈值,定义了一种相似连接——泛化双向相似连接.这种连接扩展了相似连接的应用范围.同时,还提出了两种高效的解决泛化双向相似连接问题的方法:子连接集算法和映射-过滤-验证算法.通过真实与合成数据集上的大量实验,得出了所提方法的正确性和有效性.
- 王昶平王朝坤汪浩王萌陈俊
- 关键词：数据映射
- 全动态多维网络局部介数中心度算法被引量：7
- 2015年
- 近些年来,随着对各种网络图数据分析的不断深入,越来越多的研究开始关注复杂网络的数据分析.面对现实生活中不断的动态变化,且更加复杂、多维度的社交网络或实体关系,亟需寻找新的方法来支持这样的应用需求.针对维度不断动态变化(增边或删边)的全动态多维网络上的节点重要性度量问题,提出了多维网络局部介数中心度度量算法以及动态环境下的局部介数中心度更新算法.首先将多维网络映射为一维映射图,并在此基础上利用K最长路径约束的局部介数中心度来衡量节点重要性,进而提出了两步过滤剪枝算法来加快动态网络环境下的局部介数中心度更新过程.接着对算法进行了理论分析,并分析了算法的应用场合.最后通过在模拟和真实数据集上的实验,探讨了最长路径约束K的大小选择,并展示出文中所提的全动态多维网络局部介数中心度更新算法具有良好的加速性能.
- 杨建祥王朝坤王萌陈俊
- NBAJ:一种基于网络流的工作流资源分配合理性判定方法被引量：5
- 2015年
- 为了保证工作流管理系统中业务流程的顺利执行,对资源分配合理性判定问题进行了分析,提出一种基于网络流模型的判定方法(NBAJ)。将该判定问题映射为一个网络流图,利用网络流模型中的最大流算法对资源分配的合理性进行判定。所提方法可以成功处理资源分配问题中常见的如"各司其职"与"身兼数职"等资源约束情况。针对典型的案例分析,所提方法 NBAJ可以快速准确地进行判定,并能在资源分配不合理时指出其具体原因。
- 郭秦龙闻立杰金涛陈俊唐旺丁子哲高翔
- 关键词：工作流网络流资源分配
- 基于图的音乐数据查询处理及优化方法
- 2013年
- 音乐数据之间存在复杂关联关系,适合用图数据结构对其建模并进行查询处理.然而现有的图查询处理算法只关注图结构特征,并未针对音乐元数据和音乐内容数据进行优化,查询效率不高.基于图音乐数据模型GraMM与查询语言GraMQL,提出了基于图的音乐数据查询处理算法.该算法根据音乐数据的特点,使用图结构剪枝、音乐元数据剪枝以及音乐内容剪枝3种策略对搜索空间进行剪枝,提高了查询效率.进而给出了调整查询顶点搜索顺序的优化方法以及基于开销模型的音乐内容剪枝位置优化方法,加快了查询处理速度.实验结果表明所提音乐查询处理及优化算法能高效处理音乐元数据和音乐内容数据查询请求.
- 欧晓平王朝坤汪浩陈俊陈俊
- 关键词：音乐内容
