检索结果-南通市图书馆

多时间序列k′/k-支配Skyline查询处理

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2011年第10期48卷 1859-1870页

作者：徐亚军王朝坤施炜潘鹏魏冬梅清华大学软件学院北京100084 清华信息科学与技术国家实验室(筹) 北京100084 信息安全教育部重点实验室(清华大学) 北京100084 清华大学土木工程系北京100084 土木工程安全与耐久教育部重点实验室(清华大学) 北京100084

时间序列是各个领域中大量存在的一类数据,有着极广泛的应用.多时间序列是其中常见的一种数据类型,它从多个角度以单时间序列的形式去描述同一个对象.目前关于时间序列的研究主要集中于单时间序列,而多时间序列的研究工作则相对较少,如... 详细信息

时间序列是各个领域中大量存在的一类数据,有着极广泛的应用.多时间序列是其中常见的一种数据类型,它从多个角度以单时间序列的形式去描述同一个对象.目前关于时间序列的研究主要集中于单时间序列,而多时间序列的研究工作则相对较少,如多时间序列的查询处理等,但是在实际生活中多时间序列的查询却有着非常广泛的应用.首先定义了多时间序列的支配关系,然后在此基础上给出多时间序列k′/k-支配Skyline查询的定义,并提出了GMS和GMI两种查询算法,对算法的正确性和复杂性也进行了证明和分析.合成数据和真实数据上的大量实验表明,两种算法都可以得到较好的查询结果,而GMI算法的查询效率较GMS算法有很大程度地提升.

关键词：多时间序列 k′/k-支配 Skyline查询地震最不利选波 GMI算法 GMS算法

在线全文

学校读者我要写书评

暂无评论

全动态多维网络局部介数中心度算法

计算机学报 2015年第9期38卷 1852-1864页

作者：杨建祥王朝坤王萌陈俊清华大学软件学院北京100084

近些年来,随着对各种网络图数据分析的不断深入,越来越多的研究开始关注复杂网络的数据分析.面对现实生活中不断的动态变化,且更加复杂、多维度的社交网络或实体关系,亟需寻找新的方法来支持这样的应用需求.针对维度不断动态变化(增边... 详细信息

近些年来,随着对各种网络图数据分析的不断深入,越来越多的研究开始关注复杂网络的数据分析.面对现实生活中不断的动态变化,且更加复杂、多维度的社交网络或实体关系,亟需寻找新的方法来支持这样的应用需求.针对维度不断动态变化(增边或删边)的全动态多维网络上的节点重要性度量问题,提出了多维网络局部介数中心度度量算法以及动态环境下的局部介数中心度更新算法.首先将多维网络映射为一维映射图,并在此基础上利用K最长路径约束的局部介数中心度来衡量节点重要性,进而提出了两步过滤剪枝算法来加快动态网络环境下的局部介数中心度更新过程.接着对算法进行了理论分析,并分析了算法的应用场合.最后通过在模拟和真实数据集上的实验,探讨了最长路径约束K的大小选择,并展示出文中所提的全动态多维网络局部介数中心度更新算法具有良好的加速性能.

关键词：全动态网络多维网络局部介数中心度更新算法

MMDVis:一个基于微博用户的多博文传播分析及可视化系统

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2013年第S1期50卷 399-404页

作者：郝竞超王朝坤司德谭汪浩王巍王建民清华大学软件学院北京100084 新浪公司北京100080

微博的迅速普及使得越来越多的用户开始通过微博获取及分享信息,博文在微博上基于用户间关注关系及用户的转发动作得以扩散传播.通过对博文传播过程数据进行挖掘分析,可以了解用户的转发行为规律,并发现传播过程中的关键用户.提出了用... 详细信息

微博的迅速普及使得越来越多的用户开始通过微博获取及分享信息,博文在微博上基于用户间关注关系及用户的转发动作得以扩散传播.通过对博文传播过程数据进行挖掘分析,可以了解用户的转发行为规律,并发现传播过程中的关键用户.提出了用户消息传播网络、爆发节点、桥节点和普通节点的概念,并设计实现了一个挖掘用户消息传播网络的系统.该系统还可以对消息传播网络进行可视化展现,并采用了相关的优化策略提升了可视化展现的效果.介绍了系统的体系结构、相关概念、挖掘分析算法及可视化交互界面.

关键词：微博信息传播可视化

在线全文

学校读者我要写书评

暂无评论

基于图的音乐数据查询处理及优化方法

计算机研究与发展 2013年第S1期50卷 90-100页

作者：欧晓平王朝坤汪浩陈俊白易元清华大学软件学院北京100084 清华信息科学与技术国家实验室(筹) 北京100084 信息安全教育部重点实验室(清华大学) 北京100084

音乐数据之间存在复杂关联关系,适合用图数据结构对其建模并进行查询处理.然而现有的图查询处理算法只关注图结构特征,并未针对音乐元数据和音乐内容数据进行优化,查询效率不高.基于图音乐数据模型GraMM与查询语言GraMQL,提出了基于图... 详细信息

音乐数据之间存在复杂关联关系,适合用图数据结构对其建模并进行查询处理.然而现有的图查询处理算法只关注图结构特征,并未针对音乐元数据和音乐内容数据进行优化,查询效率不高.基于图音乐数据模型GraMM与查询语言GraMQL,提出了基于图的音乐数据查询处理算法.该算法根据音乐数据的特点,使用图结构剪枝、音乐元数据剪枝以及音乐内容剪枝3种策略对搜索空间进行剪枝,提高了查询效率.进而给出了调整查询顶点搜索顺序的优化方法以及基于开销模型的音乐内容剪枝位置优化方法,加快了查询处理速度.实验结果表明所提音乐查询处理及优化算法能高效处理音乐元数据和音乐内容数据查询请求.

关键词：音乐数据查询处理图数据查询处理图数据音乐内容子图查询

在线全文

学校读者我要写书评

暂无评论

Redir:一个新颖的社交网络分析系统

计算机研究与发展 2015年第S1期52卷 134-138页

作者：汪博洋王朝坤张君清华大学软件学院北京100084

大量无向网络在形成时往往都伴随着方向性,这是因为社会关系的建立一般包含着主动关注和被动响应这类存在方向的过程.社会关系的方向性不仅体现了个体在一个社交关系中的积极性,而且可用于区别他的积极朋友和消极朋友.尝试在无向网络图... 详细信息

大量无向网络在形成时往往都伴随着方向性,这是因为社会关系的建立一般包含着主动关注和被动响应这类存在方向的过程.社会关系的方向性不仅体现了个体在一个社交关系中的积极性,而且可用于区别他的积极朋友和消极朋友.尝试在无向网络图中推断出潜藏的有向关系,对于增进用户对社交网络的理解具有重要的理论意义.设计和实现了一个新颖的社交网络分析系统Redir,给定一个无向社交网络图,Redir能推断出潜藏的有向关系,并构建一个对应的有向网络图.在此基础上,Redir还包括一系列分析工具,例如用户中心性分析、朋友预测、社区发现和兴趣推断.用户可以通过交互界面使用各个工具,分析比较原有的无向图和推断有向关系后得到的有向图的异同,并评估有向性发现的意义所在.

关键词：无向图社交网络有向性推断可视化分析工具

在线全文

学校读者我要写书评

暂无评论

编译原理课程研究型教学方法探讨与实践

计算机教育 2013年第17期 30-33页

作者：王朝坤清华大学软件学院北京100084

针对新时期编译原理课程教学实际,分析研究型教学的核心及科研思想在编译原理课程教学中的实践与应用,给出一个研究型教学设计流程,提出科研思想与方法是研究型教学核心的观点,并举例尝试在编译原理课程教学过程中运用分类、模式和设计... 详细信息

针对新时期编译原理课程教学实际,分析研究型教学的核心及科研思想在编译原理课程教学中的实践与应用,给出一个研究型教学设计流程,提出科研思想与方法是研究型教学核心的观点,并举例尝试在编译原理课程教学过程中运用分类、模式和设计等科研思想。

关键词：研究型教学科研思想编译原理

维普期刊数据库博看期刊

基于MapReduce的不确定子图查询处理

在线全文

学校读者我要写书评

暂无评论

基于MapReduce的不确定子图查询处理

第29届中国数据库学术会议（NDBC2012）

作者：韩璐王朝坤阮文静欧晓平仇萍清华大学软件学院清华信息科学与技术国家实验室(筹) 信息系统安全教育部重点实验室(清华大学)

图数据结构具有较强的模拟复杂结构的能力,能够很好地表达数据对象之间的关联,广泛地用于各领域非结构化数据建模.生产生活中,大量数据由于无法精确地度量而带有不确定性.这样的数据以图数据结构建模就形成了不确定图.在不确定图上的子... 详细信息

图数据结构具有较强的模拟复杂结构的能力,能够很好地表达数据对象之间的关联,广泛地用于各领域非结构化数据建模.生产生活中,大量数据由于无法精确地度量而带有不确定性.这样的数据以图数据结构建模就形成了不确定图.在不确定图上的子图查询处理研究领域,存在查询图是不确定图的情况.我们将这种数据图和查询图均为不确定图情况下的查询称为不确定子图查询.为解决这一查询问题,提出了基于MapReduce的双向匹配查询算法,并提出了有效的索引结构以提高查询算法的效率.最后,在真实数据集和合成数据集上的实验结果证明了算法的正确性、高效性和扩展性.

关键词：不确定图子图同构双向匹配 MapReduce

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

社交网络介数中心度快速更新算法

社交网络介数中心度快速更新算法

第29届中国数据库学术会议（NDBC2012）

作者：杨建祥王朝坤白易元郝竞超汪浩清华大学软件学院清华信息科学与技术国家实验室(筹) 信息系统安全教育部重点实验室(清华大学)

近年来,社交网络的高速发展,社交成员的重要性度量受到了越来越多的关注.其中,介数中心度(betwecnness centrality)被广泛地应用于节点重要性的度量中.但是在图结构频繁变化的场合,若每次都需要重新计算整个图的介数中心度,效率将很低.... 详细信息

近年来,社交网络的高速发展,社交成员的重要性度量受到了越来越多的关注.其中,介数中心度(betwecnness centrality)被广泛地应用于节点重要性的度量中.但是在图结构频繁变化的场合,若每次都需要重新计算整个图的介数中心度,效率将很低.针对这一问题,通过在第1次计算介数中心度时改进Brandes算法,并在之后的更新操作时缩小需要计算的最短路径点对范围,提高寻找最短路径效率的方法,大大提高了有向无权图中加边操作时的介数中心度更新效率.该算法在不同真实数据上的实验,尤其是在稀疏图或具有较多独立区域的有向图中表现出很好的更新加速性能.

关键词：介数中心度快速更新社交网络成员重要性有向无权图

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

云环境中的近似复制文本检测

云环境中的近似复制文本检测