数据挖掘算法在排球比赛技战术分析中的应用研究

分析了数据挖掘算法在体育比赛技战术分析中应用的难点,提出了一种挖掘排球比赛制胜关键因素的方案，应用基于马尔科夫过程的数据挖掘算法，通过计算系统可靠性差分，解决了排球比赛中寻找关键动作转换过程的问题。在数据采集方面，通过寻找频繁脚本提高了采集速度，满足了临场采集的实时性要求，在数据预处理方面，针对由于排球比赛规则所产生的数据二义性问题,提出了一种为状态转移率设定阈值分别进行数据预处理的解决方案，使之满足算法应用条件。设计实验展示了该方案的正确性和可行性。     

视频点播在大型体育赛会中的应用研究

阐述视频点播技术对大型体育赛会的重要意义，就视频点播技术如何适应大型体育赛会赛需求进行讨论，提出了一种适合大型体育赛会需求的视频点播方案，并介绍一个能够满足这种需求的视频点播原型系统的功能特点。     

体育计算：一个新的计算机应用研究领域

给出体育计算的定义，按照应用研究领域综述体育计算的研究现状、需要进一步解决的技术问题和解决问题的思路。介绍了视频点播技术在大型体育赛会的应用现状，提出一种适合大型体百赛会需求的视频点播方案，并介绍一个能够满足这种需求的视频点播原型系统的功能特点。介绍球类临场技战术统计分析软件的设计与实现方法，提出比赛过程以脚本划分的数据模型，从而有效地简化数据采集的数量。概述运动图像处理的技术，结合体育运动项目，提出需要解决的一些实际问题以及解决问题的方法。     

大规模时序图中持续性稠密子图搜索算法研究

时序图是一种边上带有时间戳的图结构,其中边上的时间戳表示该边出现时间,即图随时间变化不断变化。图数据中的稠密子图挖掘问题具有非常强烈的现实意义。目前,时序图中大多数现有的工作都集中在稠密子图检测问题,该问题目标是找到时序图中所有的目标子图。然而,当时序图的规模过大时,这一问题将变得极其复杂且收效甚微。旨在研究在时序图中长期被忽视的稠密子图搜索问题。具体来讲,给定一个图中的查询顶点,目标是找到一个在一段时间内持续存在且包含该查询点的稠密子图,即该子图满足时间持续性。从全局削减和局部扩展两种不同的思路出发,设计两种不同的高效稠密子图搜索算法,用以应对不同的应用场景。在四个真实世界网络中的大量实验,验证了提出算法的高效性。     

Web Service自动化测试方法的研究

为了保障Web服务的可靠性和安全性,在测试Web服务时采用一种基于TTCN-3的分布式测试方法,给出WSDL服务信息描述到TTCN-3描述的生成流程,也即服务器端抽象测试套的生成过程,并设计出一种用于抽象测试套自动生成的算法,最后实现一个自动化测试工具原型,给出运用此方法进行测试的实例,进一步说明Web服务测试套执行的测试流程,验证此方法的可行性。解决传统测试方法在测试Web服务应用时测试套无法跨平台的问题,增强Web服务测试系统的灵活性和平台无关性。     

一种基于代数方法的路由振荡检测算法研究

基于路由网络代数(Routing Network Algebra,RNA)提出了一种新的路由振荡检测方法.通过建立路由系统的路由网络代数模型,把路由分析转化为代数演算;通过引入路由网络元素线性相关性概念,证明了路由振荡的充分必要条件是网络元素线性相关.在此基础上,提出了O(H×L N2)时间级的路由振荡检测算法.为了支持文中提出的算法,设计实现了一个路由振荡检测程序,通过对多个真实的路由表检测,进一步说明了上述算法的可行性.     

大数据复杂事件分析方法研究与应用

复杂事件处理（Complex Event Processing, CEP）是一项伴随流式数据而出现的技术,用于不同数据源顺序混杂的事件流中发现感兴趣的事件模式。然而,随着数据量的不断递增,传统的CEP技术往往不能满足在大数据集上有效获取事件模式的处理需求。针对这一问题,本文结合数据挖掘中聚类分析与关联规则的思想,提出一种“复杂事件处理”算法,〖JP2〗并把其部署到分布式平台Hadoop上,从而发现大数据集中的复杂事件关系,有效地改变了传统技术面临海量数据的局限性。最后,应用本文算法到GPS大数据集中,发现其中的复杂事件模式,并通过实验验证本文方法具有可行性与有效性。     

RFID物联网复杂事件模式聚类算法研究

随着近年来物联网技术的发展,其应用领域已经覆盖到了人们的工作和生活的各个领域,作为物联网的关键技术之一RFID技术也得到了广泛应用;随之而来的数据量的不断递增,传统的物联网数据处理方法遇到了瓶颈。复杂事件处理（Complex Event Processing,简称CEP）技术的提出是有望解决大数据挑战的技术之一。然而,当事件流形成大数据时,目前的有效获取事件模式方法和技术都存在很多不足。针对这一问题通过基于云计算平台Hadoop聚类算法,有效的改变了传统技术面临海量数据的局限性。实验结果表明了提出的事件模式聚类算法有效性。     

基于模型代数的基本路径集的自动生成

路径测试是一种根据路径设计测试用例的白盒测试技术,而 基本路径测试是其中运用最广泛的一种路径测试方法。基本路径测试是在被测程序的控制流图的基础上导出基本的可执行的路径集合,因此程序控制流图是基本路径集自动生成的关键。考虑到依赖程序控制流图生成基本路径集的低效性,提出基于模型代数的基本路径集的自动生成方法。该方法通过分析被测程序,自动生成程序的模型代数表达式,并在模型代数表达式的基础上生成基本路径集。最后通过经典案例证明了该方法的有效性。     

基本路径测试用例自动生成的方法研究

基本路径测试是一个传统的代码分析与测试技术,被广泛地应用到复杂软件分析和大型软件逻辑覆盖测试活动中。传统的基本路径测试方法是采用选取满足规约的随机数作为测试用例,没有考虑规约自动提取和规约组合优化。提出一种基于编译技术的条件规约自动提取技术和规约组合优化自动生成测试用例技术,并给出相应的算法。实验结果证明了提出算法的有效性。