教育部人文社会科学研究基金(10YJCZH117)
- 作品数:6 被引量:52H指数:4
- 相关作者:乔少杰刘良旭李天瑞乐嘉锦宋加涛更多>>
- 相关机构:西南交通大学宁波工程学院东华大学更多>>
- 发文基金:教育部人文社会科学研究基金中央高校基本科研业务费专项资金中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于中心性和PageRank的网页综合评分方法被引量:8
- 2011年
- 为准确、高效地对网页进行评分,提出了一种基于中心性(结点度、居间度和紧密度)和PageRank算法的网页评分方法CentralRank.它采用PageRank算法计算网页分数,借助中心性度量的方法计算页面在Web社会网络中的重要性.为了验证CentralRank的性能优势,设计了一个网页抓取器,可利用该抓取器自动、准确地下载网页信息.该网页抓取器集成了网络信息采集、页面内容分析和页面消重3项技术.基于大量真实数据的实验结果表明:CentralRank在保证网页评分时间性能的前提下,比单纯基于中心性的网页评分算法和PageRank算法更准确、有效,预测准确性分别提高约14.2%和7.5%.
- 乔少杰彭京李天瑞李红李太勇王超
- 关键词:社会网络分析中心性PAGERANK算法
- 基于B/S架构的多用户在线程序评判系统设计与实现被引量:8
- 2011年
- 针对现有在线程序评判系统存在的判题效率和安全性问题,本文在分析多用户在线评判系统的功能需求基础上,提出了一种基于B/S架构采用Struts+Spring+Hibernate(SSH)组合框架的多用户在线程序评判系统,介绍了系统的程序评判原理及采用的安全机制。该系统不但可以用于ACM程序设计等比赛,而且可以为程序设计课程教学提供很好的辅助实验平台支持。
- 乔少杰杨燕葛永明张翠芳戴齐
- 关键词:B/S架构多用户
- PathExplorer:基于频繁模式的不确定性轨迹预测系统
- 随着各类无线移动设备(如智能手机、平板电脑、GPS导航仪等)的广泛普及,各种基于位置变化信息而提供相关服务的工具日渐受到研究者的关注.借助这类工具,用户可以对路况等一系列信息做出更加准确和有价值的判断和决策.为更好地满足...
- 乔少杰沈志强
- 关键词:轨迹预测
- 文献传递
- 基于CTBN的移动对象不确定轨迹预测算法被引量:9
- 2012年
- 为了高效准确地预测移动对象动态运动轨迹,提出了一种基于轨迹时间连续贝叶斯网络(CTBN)的不确定性轨迹预测算法,充分考虑了移动速度和方向对移动对象动态运动行为的影响,包含3个主要步骤:热点区域挖掘将轨迹数据集划分为不同的热点聚簇;轨迹时间连续贝叶斯网络的构建,其由3个变量(街区号、移动速度、移动方向)构成的状态组合;利用该网络预测移动对象动态运动行为计算可能运动轨迹。不同数据集上的实验结果表明该算法的预测精度优于朴素预测算法,并证明了热点区域挖掘的作用在于能够在保证较高预测准确性的前提下提高预测时间性能近60%。
- 乔少杰彭京李天瑞朱焱刘良旭
- 关键词:移动对象数据库轨迹预测不确定性
- 基于轨迹点局部异常度的异常点检测算法被引量:20
- 2011年
- 随着大量的定位数据被收集在应用服务器,如何从大量定位轨迹数据挖掘异常信息已逐渐成为一个令人关注的研究课题.针对当前流行的、以轨迹片段表示局部特征的异常点检测算法存在的问题,文中提出了以轨迹点表示局部特征的异常点检测算法TraLOD.该算法不仅提出了将每个轨迹点赋予一个0~1的值来表示其局部异常程度,而且还引入了相对距离来计算轨迹片段之间的不匹配性.此外,针对数据挖掘算法效率低的缺点,TraLOD引入了R-Tree和距离特征矩阵来提高算法效率.性能分析和实验都证明了TraLOD的有效性.
- 刘良旭乐嘉锦乔少杰宋加涛
- 关键词:异常点检测R树索引
- HNTR-tree:基于路网的移动对象层次型索引结构
- 移动对象数据库系统中存放着大量的关于移动对象位置信息的时空轨迹数据,受到主客观因素的影响,移动对象运行行为具有动态性、不确定性和实时性的特点,需要不断更新位置信息.为了支持对不确定性移动对象过去及当前位置的查询,必须提供...
- 王超乔少杰
- 关键词:移动对象数据库路网索引
- 文献传递
- 用态势模型预测基因表达式编程的进化难度被引量:3
- 2011年
- 在基因表达式编程(gene expression programming,简称GEP)中,由于不同问题得到的适应度-距离相关系数(fitness-distance correlation,简称FDC)值很相近,所以难以用FDC预测GEP求解不同问题的进化难度.为了解决该问题,提出了态势模型及其区间密度指标来预测GEP的进化难度.主要工作包括:(1)提出了GEP染色体之间的距离和态势模型的新概念;(2)提出了态势模型中的区间密度指标;(3)从动力学角度证明了态势模型是对GEP原搜索空间的一种映射,并且该映射保持了种群在原搜索空间中移动的动力学性质;(4)分析了用态势模型区间密度预测GEP进化难度的合理性;(5)用实验验证了区间密度能够准确预测GEP求解问题的进化难度.
- 郑皎凌唐常杰徐开阔杨宁段磊李红军
- 关键词:空间映射
- 一种基于局部位置无关的轨迹片段聚类算法
- 随着定位技术在很多领域的应用,越来越多的应用系统服务器中开始存储大量的定位数据,而如何对这些定位数据进行聚类分析日益成为一个研究热点.针对以轨迹片段表示轨迹局部特征存在的问题,引入了以轨迹点表示轨迹局部特征的思想,并在局...
- 张莎妮刘良旭叶思敏范剑波
- 文献传递
- WMB*:一种提高大数据上软件执行效率改进算法被引量:4
- 2012年
- 为了提高软件的执行效能及提高WMB(WebSphere Message Broker)上大数据消息数据处理的速度,首先定义了单笔柜面交易、硬件标尺、程序执行效率等概念.建立了企业服务总线上的软件执行高效算法(称为WMB*),算法主要解决了在WMB上提高各应用级系统对大数据消息数据及通讯协议的处理和转换速度,以达到提高软件的执行效率.在银行数据集上对不改变大数据消息数据结构和改变大数据消息数据结构的情况做了大量的实验,结果表明,在WMB上,用ESQL语言比JAVA语言在处理消息数据的速度快0.1个数量级,而在CPU占用率(ms/msg)上,用ESQL语言比JAVA语言低得多.WMB*算法适合在大数据上对银行交易数据进行挖掘.
- 向剑平乔少杰胡剑