改进的AGNES算法在羽毛球技战术分析中的应用.docVIP

改进的AGNES算法在羽毛球技战术分析中的应用 　　摘要:该文给出了数据挖掘中的层次聚类算法在羽毛球技战术分析中的一个应用。根据羽毛球技战术采集系统所采集的技术,动态产生技术路线,然后采用数据挖掘中改进了的AGNES层次聚类算法,对动态产生的技术路线进行数据挖掘。本文对数据预处理过程中的技术路线进行排序,以及数据的合并进行了研究和探讨。 　　关键字:数据挖掘;层次聚类;AGNES;动态技术路线;技战术分析 　　中图法分类号:TP311文献标识码:A文章编号:1009-3044(2009)33-9343-03 　　Implementation and Application of Improved AGNES Algorithm on Technical-tactics Analysis of Badminton Match 　　ZENG Jia-jun 　　(Dept. of Computer Science, Tongji University, Shanghai 201804, China) 　　Abstract: An application of data mining hierarchical clustering algorithms to technical-tactics analysis of badminton match was proposed in this paper. According to the technique which was gathered by technical-tactics gathering system of badminton match, and technical route which was dynamically produced, we could dig out significative information through them with an improved AGNES hierarchical clustering algorithms. This paper focused on sorting dynamically technical routes in data preprocessing and merging data. 　　Key words: data mining; hierarchical clustering; AGNES; dynamic technical route; technical-tactics analysis 　　羽毛球比赛项目由于其复杂的技战术体系和在比赛中的灵活运用,因此技战术是决定比赛胜负的主要因素。目前,国内外羽毛球项目比赛技战术分析主要是传统的比赛观察与统计分析,而在智能处理与分析系统方面的研究还几乎为空白。计算机辅助羽毛球比赛技战术统计分析是减少了人工数据采集的工作量,能够对前后关联的单个技术,按照给定的规则,进行关联,并能自动地对动态关联生成的技术路线进行抽取、转换和挖掘分析,并运用各种图表将挖掘结果直观的展示。 　　数据挖掘(Data Mining简称DM)是用算法来抽取信息和模式,它是知识发现(Knowledge Discovery in Databases,简称KDD)过程的一个步骤。一般认为数据挖掘是指从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取出隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。本文主要研究凝聚的层次聚类算法在基于动态技术路线的羽毛球技战术分析中的研究和应用。 　　1 凝聚的层次聚类 　　凝聚的层次聚类:自底向上的策略,首先将每个对象作为一个簇,然后合并这些原子簇为更大的簇,直到所有的对象都在同一个簇中,或则满足终止条件。 　　AGNES(Agglomerative Nesting)是凝聚的层次聚类算法,如果簇C1中的一个对象和簇C2中的一个对象之间的距离是所有属于不同簇的对象间欧式距离中最小的,C1和C2可能被合并。这是一种单连接方法,其每个簇可以被簇中的所有对象代表,两个簇之间的相似度由这两个簇中距离最近的数据点对的相似度来确定。 　　1.1 算法描述 　　输入:包含n个对象的数据库,终止条件簇的数目k 　　输出:k个簇 　　1) 将每个对象当成一个初始簇 　　2) Repeat 　　3) 根据两个簇中最近的数据点找到最近的两个簇 　　4) 合并两个簇,生成新的簇的集合 　　5) Until达到定义的簇的数目 　　1.2 算法性能 　　1) 简单,但遇到合并点选择困难的情况。 　　2) 一旦一组对象被合并,不能撤销 　　3) 算法的复杂度为O(n2),不适合大数据集计算