基于GraphX的传球网络构建及分析研究

虽然大数据技术在社交网络、金融、公共安全、医疗卫生等领域的应用不断成熟,但在竞技体育方面的应用还处于探索阶段.常规篮球统计中缺乏对传球数据的记录,更缺乏对传球数据的统计分析、价值挖掘及应用等方面的研究.1)由于传球数据汇聚形态为图,在传球数据获取、数据清洗及格式转化、Vertex与Edge表构建的基础上,通过GraphX构建传球网络图为其应用打下基础;2)提出PlayerRank值区分球员重要度、球员位置个性化图顶点等方法提高传球网络可视化质量;3)通过GraphX构建的传球网络分析传球数量与质量对比赛结果的影响,并例举了传球网络在球队传球数据分析、战术人员选择、临场战术制定、网络子图及游戏体验改进等方面的应用.     

基于Spark GraphX和社交网络大数据的用户影响力分析

利用社交网络大数据进行用户影响力分析,有助于识别网络环境中影响力强的用户以实现其社会和商业价值。传统方法无法高效处理海量社交网络数据,定量准确地分析用户影响力。为解决该问题,本文提出一种基于PageRank算法的改进的用户影响力评价模型,综合考虑了用户连接程度和活跃程度,并以支持大规模并行图计算的Spark GraphX为工具,快速高效地实现了微博用户影响力的定量分析与评价。实验结果表明,本文所提方法效率更高,得到的用户影响力结果更接近真实情况。     

足球动态传球网络的可视化

足球传球网络分析对提高球队的进攻效率起着重要作用.然而,大多数现有工作都将传球网络视为静态网络,忽略了比赛过程中传球的时空演变.该工作通过与领域专家的深入访谈总结了动态传球网络分析的重要任务,并提出了一个交互式可视分析系统支持对传球网络的时空动态性进行全面分析.该系统应用了基于图标的可视化方法和投影技术,以呈现不同时间下的传球网络拓扑结构和传球空间上下文信息.该系统可以辅助用户发现传球网络结构和传球所在的空间位置在时间上的变化模式以及两者之间的关联,并根据传球网络动态性对比赛过程进行更深入的解读,发现有价值的传球网络变化策略.通过案例分析和专家访谈,验证了该系统在分析传球网络动态性的可用性和有效性.     

RoboCup仿真组的传球策略

为了提高传球的准确性和队员之间的配合．将一种新的传球策略引入机器人足球传球中。介绍了BP算法自身的特点，并把BP算法应用在传球中。进一步，利用BP算法的思想，从解析几何的角度对决策过程进行修改和改进。最终表明这种传球策略提高了传球效率。以后的工作重点是加大传球提前量，提高进攻节奏。     

煤矿电能质量综合量化评价研究

根据煤矿用电负荷的特殊要求,定义了以最大负荷电流为基准的电流总畸变率,以及考虑负荷电流波形非正弦性的畸变功率因数;从电压质量、电流质量和功率因数3个方面确定电能质量分项指标,采用最小均方差法对电能分项指标进行筛选,建立了适用于煤矿供电系统的电能质量综合评价指标体系。运用熵权法计算不同指标的相对重要性,通过概率统计与模糊数学相结合的方法构建电能质量综合量化评价模型,实现对煤矿电网电能质量的分项计算和综合评价。实测数据分析结果验证了所构建的煤矿电能质量综合评价指标体系的合理性和评价方法的实用性。     

基于GraphX的分布式幂迭代聚类

为解决幂迭代聚类算法并行实现中存在的编程繁琐、效率低下等问题,基于Spark大规模数据通用计算引擎及其GraphX组件,提出了一种在分布式环境下实现幂迭代聚类的方法。首先,利用某种相似性度量方法,将原始数据转换成一个可以视为图的亲和矩阵;然后,通过顶点切割,把行归一化后的亲和矩阵切分成若干个小图,分别存储在不同的机器上;最后,利用Spark基于内存计算的特点,对存储在集群中的图进行多次迭代计算,得到这个图的一个切割,图的每一个划分子图对应一个类簇。在不同规模的数据集和不同executor个数下进行的实验结果表明,基于GraphX的分布式幂迭代聚类算法具有良好的可扩展性,算法运行时间与executor个数呈负相关的线性关系,在6个executor下,与单个executor相比,算法的加速比达到了2.09到3.77。同时,通过与基于Hadoop的幂迭代聚类进行对比,在新闻数量为40000篇时,运行时间降低了61%。     

RoboCup仿真组的传球策略

为了提高传球的准确性和队员之间的配合,将一种新的传球策略引入机器人足球传球中。介绍了BP算法自身的特点,并把BP算法应用在传球中。进一步,利用BP算法的思想,从解析几何的角度对决策过程进行修改和改进。最终表明这种传球策略提高了传球效率。以后的工作重点是加大传球提前量,提高进攻节奏。     

基于神经网络的汉字质量量化评价模型

针对传统的汉字字库制作技术需要人工对构字结果进行大量操作,提出利用汉字的属性特征,对构字结果实现质量评价的方法。该方法首先采用图像处理技术提取能够反映汉字标准书写规则的属性,从而将汉字质量的评价准则量化;然后通过改进的三层BP神经网络进行训练,建立汉字品质的评价模型,为字体的调整提供依据,降低字库制作过程中的人工投入。     

基于Spark/GraphX图聚类算法的入室盗窃串并案研究

随着我国城镇化进程的不断加速,广泛的人口流动使社会治安环境日趋复杂,犯罪分子系列性作案居高不下,给人民的生命财产安全构成极大的威胁。针对刑事犯罪活动中日益突出的系列入室盗窃案件,提出采用图聚类算法来进行串并案分析。首先利用Spark/Graph X分布式图计算框架,通过提取入室盗窃案的案件特征,计算两两案件之间的相似度,构建案件相似度矩阵;然后依据图论理论,采用图聚类算法实现串并案分析模型。实战工作表明该模型可为侦破案件提供有效的串并线索,极大地减少人工作业,提高了侦查工作的效率。     

基于速度选择的RoboCup传球策略

在RoboCup足球2D仿真比赛中,智能体的主要行为有传球、带球、射门、截球等等。而传球策略在其中起着至关重要的作用,它牵涉到多智能体的协作问题。本文中提出的基于速度选择的RoboCup传球策略大大地提高了传球的成功率和准确率,节省了球员体力。     

基于用户感知的网络质量评估诊断方法研究与应用

在CDR数据的基础上,研究提升用户感知的方法 ,解决网络KPI无法反映用户对网络真实感知的问题,提出了基于用户感知的网络质量评估诊断方法,该方法通过多数据源,结合用户在网络中的行为特征,建立数据分析模型,通过用户的切身感受发现网络问题,为优化提供理论指导。     

基于模糊神经网络的软件质量评价方法

为了对计算机软件质量进行更加精确、客观、科学的评价,综合模糊逻辑推理的结构性知识表达能力和神经网络的自学习能力,提出一种基于模糊神经网络的软件质量评价方法。首先筛选软件质量评价的指标建立评价等级模糊级,然后利用神经网络的学习能力,通过网络的训练样本,确定评价中的变量参数;训练好的网络就可用来对软件质量进行评价。应用表明,该方法克服了由专家确定变量参数的缺点,达到评价结果更高的客观性、科学性,具有很高的应用价值。     

基于BP人工神经网络的软件质量评估

针对软件质量评估的课题,提出了一种基于BP人工神经网络的软件质量评估方法,提高软件质量评估的准确性.首先,论文介绍了人工神经网络的基本原理和软件质量评估的基本过程.然后选取适当软件质量特征构建基于BP人工神经网络的评估体系,分别进行BP网络学习和验证数据测试的实验.通过测试得到的数据结果,证明该方法能够准确地评估软件质量.     

模糊神经网络在水质评价中的研究

研究水质评价问题,针对水环境保护和治理,由于水质类型和分级标准存在着模糊性,水质因子与水质类型间存在非线性关系,无法建立传统精确的数学模型。为了提高水质评价的准确性,提出模糊BP神经神经网络水质评价模型。利用模糊理论相对隶属度能反映各因子的质量相对状态,对模糊性具有很强的识别精度,可将水质因子模糊隶属度矩阵输入到BP神经网络中,通过非线性分析处理的BP神经网络进行学习和测试,得到输出水质评价等级。实验结果表明,模糊神经网络较传统的水质评价方法具有较高的识别精度,提高水质评价等级的准确性,使评价的结果更具有科学性。     

基于网络性能的VoIP语音质量评价模型

在VoIP应用中,为了实现服务质量的监测和路径切换,通常需要测量路径的网络性能,并将网络性能映射到语音质量评价.本文提出一种基于网络性能的VoIP语音质量评价模型,该模型在E-Model的基础上进行了改进,只考虑网络性能的动态变化对语音质量的影响.新的模型考虑更少的影响因素,比E-Model更容易计算,因此更适用于VoIP系统的语音质量评价.通过实验比较了新的模型和简单的网络参数评价模型,结果显示该模型具有更好的语音质量描述能力.     

基于BP神经网络的水质预测方法的研究

为了建立相应的水质预测和评价管理决策支持系统,在了解和分析一些常规水质模型的基础上,提出了用BP神经网络进行智能建模的方法,并结合东江自动监测站的实测水质数据进行了初步的探索,建立了东江水质预测的BP神经网络模型,并给出了仿真结果。结果表明,BP神经网络模型可以很好地对水质进行预测,解决系统中复杂的非线性关系,具有预测精度高,简便可靠等特点。     

基于矩阵算法的主动配电网交直流混合网络供电恢复策略研究

考虑到直流输电技术的发展,直流配电应用于配电网中是未来配电网的研究重点。本文为解决主动配电网交直流混合网络的供电恢复问题,提出含直流配电线路的主动配电网供电恢复方案,当交流配电线路出现故障时,考虑直流侧配电线路网损、换流器以及分布式电源影响下的供电恢复方案;当直流配电线路出现故障时,考虑转换直流侧运行方式或让失电的直流负荷转入计划孤岛运行模式,以保证直流侧重要负荷的持续供电,分别提出交流侧和直流侧约束条件,并在约束条件下选取网络损耗、线路末端电压越限节点个数以及开关操作次数作为指标构建目标函数,依据矩阵算法对供电恢复过程的不同恢复方案进行大数据分析与处理,得出最优方案。通过改进的IEEE 123节点算例证明,提出的方案能够有效的解决主动配电网的供电恢复问题。