EXCEL线性规划方法求解鸾尾花分类

分类需要遵循的原则:组间方差最大化,组内方差最小化。

根据这个原则可以将目标函数定义为:

Max:Function(x{_{1}},x_{2},...x_{N})=\sigma_{ between}^{2}-\sigma_{ in}^{2}

事先定义好需要分为n组(组数以及关键的可分类变量可以先通过可视化的图像来做初步判断。),不同组别通过整数1,2,3,...,n表示,可先随机地将各组数据标记为1,2,3,...,n的数(通过=INT(RANDBETWEEN(1,3))实现)。并将1,2,3,...,n设置为决策变量,变量取\left [ 1,n \right ]\in \mathbb{Z}

约束条件即为:

\sum_{i=1}^{n}n_{i}=N

总体平均数通过average()函数实现,各组内的平均数通过averageifs()函数实现。各组内的方差需要通过sumifs(power(if()))函数嵌套实现,组间方差需要先通过countifs()函数得出各小组的元素数量,再通过sum(product(-,countifs()))实现。

在进行规划求解时,需要选择演化方法,确保决策变量非负,让目标函数取最大值。

经过计算得到分类结果,与准确结果进行对照,准确率达96%。具体如下表:

NO.花萼长度花萼宽度花瓣长度花瓣宽度分类结果真实分类是否正确-萼长-萼宽-瓣长-瓣宽
15.103.501.400.203setosaTRUE0.0090.0050.0040.002
24.903.001.400.203setosaTRUE0.0110.1830.0040.002
34.703.201.300.203setosaTRUE0.0940.0520.0260.002
44.603.101.500.203setosaTRUE0.1650.1080.0010.002
55.003.601.400.203setosaTRUE0.0000.0300.0040.002
65.403.901.700.403setosaTRUE0.1550.2230.0570.024
74.603.401.400.303setosaTRUE0.1650.0010.0040.003
85.003.401.500.203setosaTRUE0.0000.0010.0010.002
94.402.901.400.203setosaTRUE0.3670.2790.0040.002
104.903.101.500.103setosaTRUE0.0110.1080.0010.021
115.403.701.500.203setosaTRUE0.1550.0740.0010.002
124.803.401.600.203setosaTRUE0.0420.0010.0190.002
134.803.001.400.103setosaTRUE0.0420.1830.0040.021
144.303.001.100.103setosaTRUE0.4980.1830.1310.021
155.804.001.200.203setosaTRUE0.6300.3270.0690.002
165.704.401.500.403setosaTRUE0.4820.9450.0010.024
175.403.901.300.403setosaTRUE0.1550.2230.0260.024
185.103.501.400.303setosaTRUE0.0090.0050.0040.003
195.703.801.700.303setosaTRUE0.4820.1380.0570.003
205.103.801.500.303setosaTRUE0.0090.1380.0010.003
215.403.401.700.203setosaTRUE0.1550.0010.0570.002
225.103.701.500.403setosaTRUE0.0090.0740.0010.024
234.603.601.000.203setosaTRUE0.1650.0300.2130.002
245.103.301.700.503setosaTRUE0.0090.0160.0570.065
254.803.401.900.203setosaTRUE0.0420.0010.1920.002
265.003.001.600.203setosaTRUE0.0000.1830.0190.002
275.003.401.600.403setosaTRUE0.0000.0010.0190.024
285.203.501.500.203setosaTRUE0.0380.0050.0010.002
295.203.401.400.203setosaTRUE0.0380.0010.0040.002
304.703.201.600.203setosaTRUE0.0940.0520.0190.002
314.803.101.600.203setosaTRUE0.0420.1080.0190.002
325.403.401.500.403setosaTRUE0.1550.0010.0010.024
335.204.101.500.103setosaTRUE0.0380.4520.0010.021
345.504.201.400.203setosaTRUE0.2440.5960.0040.002
354.903.101.500.203setosaTRUE0.0110.1080.0010.002
365.003.201.200.203setosaTRUE0.0000.0520.0690.002
375.503.501.300.203setosaTRUE0.2440.0050.0260.002
384.903.601.400.103setosaTRUE0.0110.0300.0040.021
394.403.001.300.203setosaTRUE0.3670.1830.0260.002
405.103.401.500.203setosaTRUE0.0090.0010.0010.002
415.003.501.300.303setosaTRUE0.0000.0050.0260.003
424.502.301.300.303setosaTRUE0.2561.2720.0260.003
434.403.201.300.203setosaTRUE0.3670.0520.0260.002
445.003.501.600.603setosaTRUE0.0000.0050.0190.125
455.103.801.900.403setosaTRUE0.0090.1380.1920.024
464.803.001.400.303setosaTRUE0.0420.1830.0040.003
475.103.801.600.203setosaTRUE0.0090.1380.0190.002
484.603.201.400.203setosaTRUE0.1650.0520.0040.002
495.303.701.500.203setosaTRUE0.0860.0740.0010.002
505.003.301.400.203setosaTRUE0.0000.0160.0040.002
517.003.204.701.402versicolorTRUE1.0860.2040.1440.006
526.403.204.501.502versicolorTRUE0.1960.2040.0320.031
536.903.104.901.502versicolorTRUE0.8880.1240.3350.031
545.502.304.001.302versicolorTRUE0.2090.2010.1030.001
556.502.804.601.502versicolorTRUE0.2940.0030.0780.031
565.702.804.501.302versicolorTRUE0.0660.0030.0320.001
576.303.304.701.602versicolorTRUE0.1170.3050.1440.077
584.902.403.301.002versicolorTRUE1.1190.1211.0430.104
596.602.904.601.302versicolorTRUE0.4130.0230.0780.001
605.202.703.901.402versicolorTRUE0.5740.0020.1770.006
615.002.003.501.002versicolorTRUE0.9170.5600.6740.104
625.903.004.201.502versicolorTRUE0.0030.0630.0150.031
636.002.204.001.002versicolorTRUE0.0020.3000.1030.104
646.102.904.701.402versicolorTRUE0.0200.0230.1440.006
655.602.903.601.302versicolorTRUE0.1280.0230.5200.001
666.703.104.401.402versicolorTRUE0.5510.1240.0060.006
675.603.004.501.502versicolorTRUE0.1280.0630.0320.031
685.802.704.101.002versicolorTRUE0.0250.0020.0490.104
696.202.204.501.502versicolorTRUE0.0590.3000.0320.031
705.602.503.901.102versicolorTRUE0.1280.0620.1770.050
715.903.204.801.801versicolorFALSE0.4780.0380.5470.067
726.102.804.001.302versicolorTRUE0.0200.0030.1030.001
736.302.504.901.502versicolorTRUE0.1170.0620.3350.031
746.102.804.701.202versicolorTRUE0.0200.0030.1440.015
756.402.904.301.302versicolorTRUE0.1960.0230.0000.001
766.603.004.401.402versicolorTRUE0.4130.0630.0060.006
776.802.804.801.402versicolorTRUE0.7090.0030.2290.006
786.703.005.001.701versicolorFALSE0.0120.0000.2910.128
796.002.904.501.502versicolorTRUE0.0020.0230.0320.031
805.702.603.501.002versicolorTRUE0.0660.0220.6740.104
815.502.403.801.102versicolorTRUE0.2090.1210.2720.050
825.502.403.701.002versicolorTRUE0.2090.1210.3860.104
835.802.703.901.202versicolorTRUE0.0250.0020.1770.015
846.002.705.101.602versicolorTRUE0.0020.0020.6070.077
855.403.004.501.502versicolorTRUE0.3110.0630.0320.031
866.003.404.501.602versicolorTRUE0.0020.4250.0320.077
876.703.104.701.502versicolorTRUE0.5510.1240.1440.031
886.302.304.401.302versicolorTRUE0.1170.2010.0060.001
895.603.004.101.302versicolorTRUE0.1280.0630.0490.001
905.502.504.001.302versicolorTRUE0.2090.0620.1030.001
915.502.604.401.202versicolorTRUE0.2090.0220.0060.015
926.103.004.601.402versicolorTRUE0.0200.0630.0780.006
935.802.604.001.202versicolorTRUE0.0250.0220.1030.015
945.002.303.301.002versicolorTRUE0.9170.2011.0430.104
955.602.704.201.302versicolorTRUE0.1280.0020.0150.001
965.703.004.201.202versicolorTRUE0.0660.0630.0150.015
975.702.904.201.302versicolorTRUE0.0660.0230.0150.001
986.202.904.301.302versicolorTRUE0.0590.0230.0000.001
995.102.503.001.102versicolorTRUE0.7360.0621.7450.050
1005.702.804.101.302versicolorTRUE0.0660.0030.0490.001
1016.303.306.002.501virginicaTRUE0.0850.0860.2120.195
1025.802.705.101.901virginicaTRUE0.6270.0940.1930.025
1037.103.005.902.101virginicaTRUE0.2580.0000.1300.002
1046.302.905.601.801virginicaTRUE0.0850.0110.0040.067
1056.503.005.802.201virginicaTRUE0.0080.0000.0680.020
1067.603.006.602.101virginicaTRUE1.0170.0001.1240.002
1074.902.504.501.701virginicaTRUE2.8620.2561.0810.128
1087.302.906.301.801virginicaTRUE0.5020.0110.5780.067
1096.702.505.801.801virginicaTRUE0.0120.2560.0680.067
1107.203.606.102.501virginicaTRUE0.3700.3530.3140.195
1116.503.205.102.001virginicaTRUE0.0080.0380.1930.003
1126.402.705.301.901virginicaTRUE0.0370.0940.0570.025
1136.803.005.502.101virginicaTRUE0.0430.0000.0020.002
1145.702.505.002.001virginicaTRUE0.7950.2560.2910.003
1155.802.805.102.401virginicaTRUE0.6270.0430.1930.117
1166.403.205.302.301virginicaTRUE0.0370.0380.0570.058
1176.503.005.501.801virginicaTRUE0.0080.0000.0020.067
1187.703.806.702.201virginicaTRUE1.2280.6301.3470.020
1197.702.606.902.301virginicaTRUE1.2280.1651.8510.058
1206.002.205.001.502virginicaFALSE0.0020.3000.4610.031
1216.903.205.702.301virginicaTRUE0.0950.0380.0260.058
1225.602.804.902.001virginicaTRUE0.9830.0430.4090.003
1237.702.806.702.001virginicaTRUE1.2280.0431.3470.003
1246.302.704.901.801virginicaTRUE0.0850.0940.4090.067
1256.703.305.702.101virginicaTRUE0.0120.0860.0260.002
1267.203.206.001.801virginicaTRUE0.3700.0380.2120.067
1276.202.804.801.801virginicaTRUE0.1530.0430.5470.067
1286.103.004.901.801virginicaTRUE0.2420.0000.4090.067
1296.402.805.602.101virginicaTRUE0.0370.0430.0040.002
1307.203.005.801.602virginicaFALSE1.5430.0632.1870.077
1317.402.806.101.901virginicaTRUE0.6530.0430.3140.025
1327.903.806.402.001virginicaTRUE1.7120.6300.7400.003
1336.402.805.602.201virginicaTRUE0.0370.0430.0040.020
1346.302.805.101.502virginicaFALSE0.1170.0030.6070.031
1356.102.605.601.402virginicaFALSE0.0200.0221.6350.006
1367.703.006.102.301virginicaTRUE1.2280.0000.3140.058
1376.303.405.602.401virginicaTRUE0.0850.1550.0040.117
1386.403.105.501.801virginicaTRUE0.0370.0090.0020.067
1396.003.004.801.801virginicaTRUE0.3500.0000.5470.067
1406.903.105.402.101virginicaTRUE0.0950.0090.0190.002
1416.703.105.602.401virginicaTRUE0.0120.0090.0040.117
1426.903.105.102.301virginicaTRUE0.0950.0090.1930.058
1435.802.705.101.901virginicaTRUE0.6270.0940.1930.025
1446.803.205.902.301virginicaTRUE0.0430.0380.1300.058
1456.703.305.702.501virginicaTRUE0.0120.0860.0260.195
1466.703.005.202.301virginicaTRUE0.0120.0000.1150.058
1476.302.505.001.901virginicaTRUE0.0850.2560.2910.025
1486.503.005.202.001virginicaTRUE0.0080.0000.1150.003
1496.203.405.402.301virginicaTRUE0.1530.1550.0190.058
1505.903.005.101.801virginicaTRUE0.4780.0000.1930.067
均值6.593.015.542.06
5.962.754.321.32
5.013.431.460.25
组内方差19.264.3315.212.68尽可能小
14.214.9715.211.69
6.097.041.480.54
组间方差62.6211.97432.4381.66尽可能大
各组元素数量485250150.00
目标函数76.74
总体平均值5.8433.0573.7581.199

本方法分析无需编程,分析成本低且准确率较高,适用于数据规模不大希望快速得到分类结果的情况。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值