熵值法的原理及实例讲解

熵值法1.算法简介熵值法是一种客观赋权法,其根据各项指标观测值所提供的信息的大小来确定指标权重。设有m个待评方案，n项评价指标，形成原始指标数据矩阵nmijxX)(，对于某项指标jx，指标值ijX的差距越大，则该指标在综合评价中所起的作用越大；如果某项指标的指标值全部相等，则该指标在综合评价中不起作用。在信息论中，熵是对不确定性的一种度量。信息量越大，不确定性就越小，熵也就越小；信息量越小，不确定性就越大，熵也越大.根据熵的特性，我们可以通过计算熵值来判断一个方案的随机性及无序程度，也可以用熵值来判断某个指标的离散程度，指标的离散程度越大，该指标对综合评价的影响越大！因此，可根据各项指标的变异程度，利用信息熵这个工具，计算出各个指标的权重，为多指标综合评价提供依据！2.算法实现过程2.1数据矩阵mnnmnmXXXXA1111其中ijX为第i个方案第j个指标的数值2.2数据的非负数化处理由于熵值法计算采用的是各个方案某一指标占同一指标值总和的比值，因此不存在量纲的影响，不需要进行标准化处理，若数据中有负数，就需要对数据进行非负化处理！此外，为了避免求熵值时对数的无意义，需要进行数据平移：对于越大越好的指标：mjniXXXXXXXXXXXnjjjnjjjnjjjijij,,2,1;,,2,1,1),,,min(),,,max(),,,min(212121'对于越小越好的指标：mjniXXXXXXXXXXXnjjjnjjjijnjjjij,,2,1;,,2,1,1),,,min(),,,max(),,,max(212121'为了方便起见，仍记非负化处理后的数据为ijX2.3计算第j项指标下第i个方案占该指标的比重),2,1(1mjXXPniijijij2.4计算第j项指标的熵值1e0,ln10ln,0,)log(*1则一般令有关，与样本数。式中常数为自然对数，其中mkmkekPPkejniijijj2.5计算第j项指标的差异系数。对于第j项指标，指标值ijX的差异越大，对方案评价的作用越大，熵值就越小jjeg1，则：jg越大指标越重要2.6求权数mjggWmjjjj2,1,12.7计算各方案的综合得分),2,1(*1niPWSijmjji3.熵值法的优缺点熵值法是根据各项指标指标值的变异程度来确定指标权数的，这是一种客观赋权法，避免了人为因素带来的偏差，但由于忽略了指标本身重要程度，有时确定的指标权数会与预期的结果相差甚远，同时熵值法不能减少评价指标的维数！理解熵值法1.1学习熵值法，熵值法是一种理论的数学方法，从计算机科学角度上看，属于一种算法。要运用熵值法当然要理解它，搞懂它。2.2熵值法原理：熵的概念源于热力学，是对系统状态不确定性的一种度量。在信息论中，信息是系统有序程度的一种度量。而熵是系统无序程度的一种度量，两者绝对值相等，但符号相反。根据此性质，可以利用评价中各方案的固有信息，通过熵值法得到各个指标的信息熵，信息熵越小，信息的无序度越低，其信息的效用值越大，指标的权重越大。3.3具体的方法步骤见附图课件。END利用Excel进行熵值法计算求解1.给出算例，题干是购买教车的一个决策矩阵，给出了四个方案供我们进行选择，每个方案中均有相同的六个属性，我们需要利用熵值法求出各属性的权重，级在方案中的贡献度。2.一：求第j个属性下第i个方案Ai的贡献度，公式为附图一，在excel中，先求出各列的和，然后用每行的数值比上列和，形成新的矩阵，如附图2所示。3.求出所有方案对属性Xj的贡献总量，用附图一所示的算法。在excel操作中，将刚才生成的矩阵每个元素变成每个元素与该ln（元素）的积，如附图2所示。4.求出常数k，k为1/ln(方案数)，本例中有4个方案，4中车的类型，所以求得k为0.721348，再求k与新矩阵每一列和的乘积，这样获得的6个积为所有方案对属性xj的贡献度。至此所有的Ej就求出来了。5.dj为第j属性下各方案贡献度的一致性程度。dj=1-Ej，利用上面求得的Ej，可以得到dj6.各属性权重为对应的dj与所有dj和的商。dj的和为0.22478，求得各属性的权重为0.140.070.490.160.040.107.所以在购买汽车时，据所提供信息，利用熵值法计算得出的权重为油耗占14%，功率占7%，费用占49%，安全性占16%，维护性占4%，操作性占10%。故我们在进行购买决策时，更多是考虑车型的价格和安全性等重要因素。这是从权重角度考虑的。8.就本例而言，每个车型每个指标的得分与其权重的乘积之和为其综合评价值，这样求得本田5.118分，奥迪18.32分，桑塔纳8.216分，别克12.495分。所以综合评价排序为奥迪、别克、桑塔纳、本田。