足球队排名次.docVIP

足球队排名次 摘要：本文介绍了模糊聚类的基本分析方法，并应用于足球队排名次，此法可用于任何竞赛、评估等方面的名词排定。 1 问题的提出 任何一项体育竞赛都必须在“公正、公平”的原则下进行，都必须有公开的竞赛规则，足球比赛也不例外，随着足球事业的发展，评分规则也不完善，但仍有不尽如人意之处。试设计一个在现有评分基础上为足球队排名的算法。 表1给出了我国12支足球队在1988—1989年足球甲级队联赛中的成绩，要求 1）设计一个依据这些成绩排出诸队名次的算法。 2）把算法推广到任意N个队的情况 3）讨论：数据应具备什么样的条件，该方法才能排出诸队的名词。 表1 续表1 2 模糊聚类分析介绍 将研究成处理的对象（样本）按照一定的条件或属性进行分类的数学方法称为聚类分析，由于现实的分类问题，往往都具有一定的模糊性，因此这样的聚类要用模糊数学的方法处理，这种聚类的方法称为模糊聚类。常用的方法之一是用模糊等价关系进行聚类分析。 在经典集合中，集合上的等价关系产生等价类，等价类的集合称为商集，它对应集合的一种划分，集合的划分就是对集合进行分类，因此可用等价关系将样本进行分类。而模糊聚类分析是用模糊等价关系将样本分类，因为模糊等价关系的截集是普通的等价关系，因此，可以在的水平上将样本分类，根据的不同值，可以得到一个动态的聚类图。 具体步骤为： 1）根据样本集合中元素的属性，建立模糊相似关系。 2）求的传递闭包，它就是的模糊等价关系，记为。 3）根据实际问题的要求选定一个恰当的，求出，它就是普通等价关系。 4）求出商集，它对应着的一种划分，即是一种分类。 3 问题分析 设有个被分类的事物组成的论域为，假定每一事物由一组个数据表示其特征，即。现根据这个指标，对进行排名次，具体步骤如下：第一步：数据标准化；第二部：标定；第三部：聚类；第四步：排名次。前三部即模糊聚类，现主要介绍第四部，为了排名，从所给条件及实际问题观察分析，找出最优或最劣对象。依次将从变到取值，分类便由细变粗，当确定为最优者，级当然的第一名，随着的不同取值，例如，便有某个最先与划归为一类，这个就是第二名，类推下去，便得第三名最后与第一名划归一类的对象，就是最末名。 同理当确定为最劣者，再将从到取值，取不同的值，就会有与同在一类。由于是最劣者，则第一次与划归一类的就是倒数第二名由此类推，最后一个与划归一类的对象就是第一名。 本题是根据给定的成绩排出名次，实质是一个综合评判分类排序的问题，由于全国足球队甲级联赛采用循环赛的方法，全年分几个阶段进行比赛，最后个呢局各队在全年循环赛中的总成绩排定名次，在实际足球比赛中，一般是对总分进行比较来排序，然而，本题参赛队的比赛有多种编排法，有些两两未曾比赛，因而各自的积分难以确定。而评判本身就有认为因素在起作用，期间必存在大量的模糊信息。 4 基本假设 根据题设条件，提出如下假设 1）比赛采用分段分组循环赛。事实上，从1997年起，全国足球甲级队联赛基本上采用此种赛法。 2）成绩计算法：胜一场得2分，平一场得1分，负一场得0分。积分相等时，按积分相等的队在同一循环比赛中净胜球进球总数的顺序决定名次，多着排 在前。如按上述情况评分人像等，则用抽签或补赛来定名次。 3）每场比赛不需要决出胜负，各队名次只是根据全年每两个阶段中总成绩来评定。 4）各参赛队是在机会均等的条件下竞争的，而且所给比赛成绩能够真实地反映各参赛队的实际水平。 5 模型及求解 根据上节假设可知，此次联赛编排为： 第一阶段 分组单循环赛 A组： B组： 第二阶段 分组双循环赛 A组： B组： 因故没有参加第二阶段的比赛，我们可认为它弃权，故只要安排与对垒的队，都可不战而获2分；或者认为因某种特殊原因没能参赛，在此轮比赛中对不编排，只记0分。 在构造模糊数学关系举证时，托两队未曾比赛，则双方均记0分。 以下用模糊聚类法排名次： 第一步 确定各参赛队的特征指标。它是队在直接比赛中，的积分与队积分之比，也就是每个参赛队之间的获胜率。这样无论各队之间比赛场次差别多大，在忽略其它因素的影响前提下，都能客观地反映各队的竞争实力，由此得一特征矩阵。 第二步数据标准化处理。此阿勇极差正规化公式： 第三步 标定，采用夹解余弦公式： 由此计算出模糊相似矩阵改造成模糊等价矩阵。 第五步 分类