算法分析
数据挖掘算法与应用
在足球比赛角球进攻战术研究中的应用
林竞李宏伟
(赣南师范学院江西赣州341000)
摘要：日的：市望通过本文的研究锋可以在一定程度上弥补数据挖据技术在足球技战术分析中的不足。方法：通过文缺资料法和录像观基统计法妆集2010年南非世界杯角球技战术数据，并利用ID3算法建立足球比赛角球技战术的决策树模型，将运用于比赛技战术诊断。结果；球的落点起靠近对方门将，进攻就越难有效；本方队员身体条件越好，并且当落点在大禁区的前点和中露时采取后上跑位的接应方式时，角球的成功率超高。结论：诊斯结累较符合比赛实际，能对比赛提供决策支持。
关键调：决策树技术ID3算法角球技战术
中图分类号：G843
文献标识码:A
文章编号：1007-9416(2012)10-0132-03
The Data Mining in the Attacking Tactics of
the Opposing-Half Corner Kick of the
Football match
Lin jing Li hongwei
(Gannan Teachers’ College,Ganzhou,341000,China)
Abstract:Objective:hope that through this research will be to some extent make up for decision tree technology in the lack of foothall analysis.Methods: The literature and data and statistics collected by video observation in South Africa 2010 World Cup Corner technical and tactical data,and the use of ID3 algorithm to establish the technical and tactical soccer comer of the decision tree model will be applied to game tactics diagnosis.Conclusion:The diagnostic results more in line with the actual game,the game can provide decision support
Key Words:Decision tree ID3 Corner tactics
1、引言
本文通过文献资料法确定所需研究的技战术指标和录像观察统计法对南非世界杯64场比赛中各支球队前场角球进攻技战术指标进行统计。并利用数据挖掘中的决策树技术对各项技战术指标进行挖掘分析分析，希望通过笔者的研究可以在一定程度上弥补数据
挖掘技术在足球运动分析中的空白。 2、ID3算法概述
2.1决策树思想
决策树(DecisionTree,DT)是一种常用于预测的模型)。在收集数据以后，将会确定要分割的属性，然后再根据合适的算法将这些数据按照属性分类，最终就是生成一种和流程图很相似的树形结构图，其中树的最项层是根节点，而往下的每个分裂结点都是叶子节点，每个树节点则表示一种结果。此模型最终生成的一条规则就是从根节点到任意叶节点形成的一条路径[2]。
2.2 ID3算法
ID3的基本思想是自顶向下的使用贪心算法搜索训练样本集，在每个节点处测试每个属性，从面构建决策树。为了选择训练样本的最优分支属性，ID3使用信息增益作为分支指标。根据信息论的理
课题项目：2011年薪南师范学院校级课题，编号：11kyz21
论基础，以下是计算信息增益度的基本公式：
公式—:Info(D)=
ZPilong2(pi) ID,！
公式二：InfoA(D)=2
× Info(Di) XD
公式三:Gain(A)=Info(D)InfoA(D)4)
其中Gain(A)就是属性A的信息增益度，让我们知道通过对属性A的划分我们得到了多少。所以说，我们可以把划分出来的信息增益度最大的那个分裂属性被选为最佳属性分支5]。而根据ID3算法的基本理论，我们可以知道，ID3算法其实也是一个递归的算法，不停地循环套用自身，知道数据集全部划分完毕才停止。
3、基于决策树算法的足球比塞角球技战术分析
3.1角球技战术数据的预处理分析 3.1.1数据的收集
这里的数据都是通过观看2010年南非世界杯足比赛的录像，按
有关指标进行统计的，并且通过与官方网站的有关数据进行对比后最终确定了用于研究的基本数据。
参照有关期刊文献笔者确定需要统计的相关技术指标为：双方
作者简介：林竞(1986年)，男，汉族，江西赣州人,赣南师范学院体育学院，助教、颈士，研究方向：现代信息技术在体育中的应用。 132