apriori算法matlab频繁模式挖掘(含代码,原始数据)

apriori算法matlab频繁模式挖掘(含代码,原始数据)
apriori算法matlab频繁模式挖掘(含代码,原始数据)

apriori算法matlab频繁模式挖掘

对购买记录进行频繁模式挖掘,采用apriori算法

本文档附带matlab算法以及一个案例:

附件:BASKETS.txt BASKETS.xlsx 在我的文库里

首先进行数据BASKETS.txt的预处理:得到BASKETS.xlsx,(第二页)Matlab代码函数:

一下是用附件做的案例主函数:

结果截图:

附原始数据:

cardid,value,pmethod,sex,homeown,income,age,fruitveg,freshmeat,dairy,cannedveg,cannedmea t,frozenmeal,beer,wine,softdrink,fish,confectionery

39808,42.7123,CHEQUE,M,NO,27000,46,F,T,T,F,F,F,F,F,F,F,T

67362,25.3567,CASH,F,NO,30000,28,F,T,F,F,F,F,F,F,F,F,T

10872,20.6176,CASH,M,NO,13200,36,F,F,F,T,F,T,T,F,F,T,F

26748,23.6883,CARD,F,NO,12200,26,F,F,T,F,F,F,F,T,F,F,F

91609,18.8133,CARD,M,YES,11000,24,F,F,F,F,F,F,F,F,F,F,F

26630,46.4867,CARD,F,NO,15000,35,F,T,F,F,F,F,F,T,F,T,F

62995,14.0467,CASH,F,YES,20800,30,T,F,F,F,F,F,F,F,T,F,F

38765,22.2034,CASH,M,YES,24400,22,F,F,F,F,F,F,T,F,F,F,F

28935,22.975,CHEQUE,F,NO,29500,46,T,F,F,F,F,T,F,F,F,F,F 41792,14.5692,CASH,M,NO,29600,22,T,F,F,F,F,F,F,F,F,T,F 59480,10.3282,CASH,F,NO,27100,18,T,T,T,T,F,F,F,T,F,T,F 60755,13.7796,CASH,F,YES,20000,48,T,F,F,F,F,F,F,F,F,T,F 70998,36.509,CARD,M,YES,27300,43,F,F,T,F,T,T,F,F,F,T,F 80617,10.2011,CHEQUE,F,YES,28000,43,F,F,F,F,F,F,F,F,T,T,F 61144,10.3736,CASH,F,NO,27400,24,T,F,T,F,F,F,F,F,T,T,F 36405,34.8222,CHEQUE,F,YES,18400,19,F,F,F,F,F,T,T,F,T,F,F 76567,42.248,CARD,M,YES,23100,31,T,F,F,T,F,F,F,F,F,T,F 85699,18.1688,CASH,F,YES,27000,29,F,F,F,F,F,F,F,F,F,T,F 11357,10.753,CASH,F,YES,23100,26,F,F,F,F,F,F,T,F,F,T,F 97761,32.3184,CARD,F,YES,25800,38,T,F,F,T,F,F,F,T,F,T,T 20362,31.72,CASH,M,YES,25100,38,F,F,F,F,F,T,F,F,F,T,F 33173,36.8328,CASH,F,YES,24700,43,F,F,F,F,F,F,F,T,F,F,T 69934,31.1787,CHEQUE,F,YES,21300,41,F,F,F,F,F,F,F,F,F,T,F 14743,21.6813,CASH,M,YES,12400,48,T,T,T,T,T,T,T,T,F,F,F 83071,29.8536,CASH,M,YES,18100,31,F,F,F,F,F,F,T,F,F,F,T 17571,15.27,CARD,F,YES,22900,23,T,F,T,F,F,T,T,F,F,F,F 37917,32.2318,CHEQUE,F,NO,27000,32,F,T,F,F,F,F,F,T,F,F,T 11236,42.5669,CARD,M,YES,26800,34,F,F,F,F,F,F,F,F,F,F,F 47914,44.5913,CASH,F,YES,24700,32,F,T,F,F,F,F,F,T,F,T,T 58154,49.1367,CHEQUE,M,NO,21300,50,F,F,F,F,T,F,F,F,F,F,F 35197,40.3398,CASH,M,NO,27400,38,F,F,F,F,F,T,T,T,F,T,F 64892,38.9995,CASH,F,YES,12900,46,F,F,F,F,F,T,F,T,F,F,F 102467,13.7623,CARD,F,YES,26700,48,F,F,F,T,T,F,T,T,F,F,F 56677,30.3099,CASH,F,NO,27800,42,T,F,F,F,F,F,F,F,F,F,F 94105,10.3719,CARD,M,YES,24100,44,F,T,F,F,F,F,F,F,T,F,F 63817,29.1748,CHEQUE,M,YES,19600,28,F,F,F,F,F,F,F,F,F,F,F 44887,46.8983,CARD,M,YES,28400,41,T,F,F,F,F,F,F,F,F,F,F 69720,13.7837,CARD,F,NO,16600,41,F,T,F,F,F,F,F,F,F,F,F 97267,33.0618,CHEQUE,F,YES,10200,19,F,F,F,F,F,F,F,F,F,T,T 53750,38.5113,CHEQUE,F,YES,24800,23,F,F,F,F,F,F,F,T,F,F,T 109530,37.4844,CARD,M,NO,21100,30,F,T,F,F,F,F,T,F,F,F,F 65493,26.7732,CASH,M,YES,19900,43,F,F,F,F,F,F,F,F,T,F,F 96694,28.2755,CARD,M,NO,16300,28,F,F,F,T,T,T,T,T,F,T,F 46730,41.6178,CARD,F,NO,18700,35,T,F,F,F,T,F,F,F,F,F,F 60499,11.8442,CASH,M,YES,12800,30,T,T,F,F,F,F,F,F,F,F,F 73004,13.0578,CHEQUE,M,YES,23800,18,F,F,F,F,F,F,F,T,F,F,F 21787,19.5369,CASH,M,NO,19700,45,F,F,F,F,F,F,F,F,F,T,F 28314,38.8062,CARD,F,YES,29200,37,F,F,F,F,F,T,F,T,F,F,T 24651,32.1216,CASH,F,NO,22700,37,F,F,F,F,F,F,F,T,T,F,T 29367,43.3149,CHEQUE,M,YES,28800,35,F,F,F,F,F,T,F,F,F,F,F 15072,41.6457,CARD,M,NO,28400,34,F,F,F,F,F,T,F,F,F,F,F 33622,39.2378,CASH,M,NO,26200,25,T,F,F,F,F,F,T,T,F,T,F

43550,10.5365,CASH,M,NO,10200,47,F,F,F,T,F,T,T,F,T,F,F 18724,49.1775,CASH,F,NO,13500,17,F,F,T,F,F,F,T,F,F,F,F 91019,48.4029,CARD,M,YES,24100,29,F,F,F,F,F,F,F,T,F,F,F 68193,15.7157,CARD,F,YES,29600,24,T,F,F,F,F,F,F,F,F,F,F 35262,26.2512,CHEQUE,M,YES,18100,22,T,F,F,T,F,F,T,T,F,F,F 93401,45.7963,CARD,F,YES,29700,25,F,F,F,F,F,F,F,T,F,T,T 15177,24.7919,CARD,F,NO,11700,46,F,F,F,F,F,F,F,F,F,F,T 96173,26.3483,CARD,F,NO,13800,31,F,F,F,F,F,F,F,F,T,F,F 50180,35.5435,CASH,M,YES,23700,42,F,F,F,T,T,F,F,F,T,F,T 31828,30.426,CARD,M,NO,12000,17,F,F,T,F,T,F,F,F,F,T,F 62022,42.7131,CASH,F,NO,13300,40,F,F,F,F,F,F,F,T,F,F,T 105225,28.5341,CASH,M,NO,21600,35,T,F,T,F,F,F,F,F,F,F,T 64668,31.2009,CASH,M,NO,11200,49,F,F,T,T,T,T,T,F,T,F,F 53320,46.27,CARD,M,YES,18200,39,F,F,F,F,T,F,F,F,T,T,F 15068,17.8948,CHEQUE,M,YES,21400,50,F,F,F,F,F,F,T,F,F,F,F 99849,37.0252,CASH,F,YES,11400,17,T,F,T,F,F,F,F,F,F,F,F 63694,22.3043,CARD,F,YES,11700,29,T,F,T,T,F,F,F,F,F,F,F 24874,35.938,CASH,F,YES,26700,46,T,T,T,F,F,F,F,T,F,F,T 104988,24.3263,CASH,M,NO,24800,39,F,F,F,F,T,F,F,F,F,F,F 84902,44.9991,CARD,M,YES,29600,50,F,F,F,F,F,T,F,F,F,F,F 96512,37.8721,CARD,F,NO,20500,43,T,F,F,F,F,F,T,T,F,F,T 99575,19.2134,CARD,M,YES,28100,38,F,F,F,F,F,T,F,F,F,T,F 33413,37.9016,CASH,F,NO,20700,39,F,F,F,F,F,T,F,T,F,F,T 57678,47.6595,CHEQUE,M,NO,24900,29,F,F,F,F,F,T,F,F,F,F,F 89425,28.8615,CHEQUE,M,NO,20300,17,T,F,F,T,F,F,T,F,F,T,F 60571,24.6707,CASH,F,NO,18600,29,F,F,F,F,F,T,F,F,F,T,F 76095,28.0024,CHEQUE,M,YES,11000,46,F,F,F,T,F,T,T,F,F,F,F 48247,48.6794,CHEQUE,F,NO,11000,50,F,F,F,F,F,F,F,F,F,F,F 88019,47.3606,CHEQUE,M,YES,23300,41,T,F,F,F,F,F,F,F,F,F,F 30850,17.1818,CASH,F,NO,19900,34,T,F,F,F,F,F,F,F,F,T,F 66117,25.4945,CHEQUE,F,NO,27200,26,F,F,F,F,T,F,F,F,F,T,F 97377,28.263,CARD,F,NO,12700,24,F,F,F,F,F,F,T,F,F,F,F 101722,15.7228,CHEQUE,M,NO,29400,31,F,T,F,F,F,T,F,F,F,T,F 43498,33.6065,CHEQUE,F,YES,17000,44,F,F,F,F,F,F,F,F,F,F,F 44562,13.532,CHEQUE,F,YES,28600,50,F,F,F,F,F,T,F,F,T,F,F 74710,16.3704,CARD,F,YES,27300,30,F,F,F,F,F,F,F,F,F,F,F 85585,36.426,CARD,F,YES,26300,46,F,F,F,F,F,F,F,T,T,F,T 97287,35.3706,CHEQUE,M,NO,13800,49,F,F,F,T,F,T,T,T,F,T,F 19268,25.055,CASH,F,YES,11000,29,F,F,F,F,F,F,F,F,F,F,F 50150,39.5248,CASH,F,NO,18800,27,T,F,F,F,F,F,F,T,T,T,F 67455,18.198,CARD,F,YES,19300,40,F,T,F,F,F,F,T,F,F,F,F 16350,31.8923,CARD,F,YES,22900,16,T,T,F,F,F,F,F,F,F,F,F 42778,35.2808,CASH,M,YES,15500,17,F,F,T,T,F,T,T,F,T,F,F

106522,10.007,CHEQUE,M,YES,14500,22,F,F,F,T,F,T,T,F,F,F,F 36278,43.0066,CASH,M,NO,20400,40,F,T,F,F,F,T,F,F,T,F,F 26130,12.6214,CHEQUE,F,NO,18400,45,F,F,F,T,F,F,F,T,F,F,F 57851,29.562,CASH,F,YES,18700,43,T,F,F,F,T,F,T,F,F,F,T 81971,19.3672,CASH,M,NO,28200,17,T,F,T,T,F,F,F,F,F,T,F 57068,22.8535,CHEQUE,M,NO,20900,42,F,F,T,F,F,F,F,F,F,F,F 69122,32.0161,CARD,M,YES,29300,34,F,F,T,F,T,F,F,F,F,F,F 68489,22.5684,CHEQUE,F,YES,24900,18,F,F,F,F,F,T,F,F,F,T,F 46471,25.4795,CHEQUE,M,YES,17100,23,F,F,F,F,F,F,F,F,F,F,F 88359,23.0214,CARD,F,YES,19100,21,T,T,F,F,F,F,F,F,F,F,T 44294,38.5314,CASH,M,NO,16300,18,F,F,T,T,F,T,T,F,F,F,F 95604,23.5058,CHEQUE,M,NO,11600,44,F,F,F,T,T,T,T,T,F,T,F 103596,27.4252,CARD,F,NO,12300,26,F,F,F,F,T,F,F,F,T,F,F 103473,25.0338,CHEQUE,F,YES,12100,26,F,F,F,F,T,T,F,F,F,F,F 94467,18.9589,CASH,M,YES,16600,49,F,F,F,T,F,T,T,F,T,T,F 38097,37.1385,CASH,M,NO,11700,19,T,F,F,T,T,T,T,T,F,T,F 49632,10.7717,CARD,M,NO,21700,21,F,F,F,T,T,F,F,F,F,T,T 82558,10.1074,CARD,F,YES,27500,22,F,T,F,F,F,F,T,T,T,F,F 50324,20.1004,CASH,M,YES,28900,16,F,T,F,F,F,F,F,F,T,T,F 38468,42.7908,CARD,F,YES,18300,23,F,F,F,F,F,F,F,F,F,F,F 38055,14.4497,CARD,F,YES,22600,25,T,F,F,F,F,F,F,F,F,F,F 74876,18.2937,CASH,M,YES,17100,45,F,F,T,F,F,F,T,F,F,F,T 18079,24.816,CARD,M,YES,19800,32,F,F,T,F,F,F,F,T,F,F,F 16316,39.1701,CHEQUE,M,NO,23300,22,T,F,T,F,F,T,F,F,F,T,F 37166,16.4835,CARD,F,NO,21600,23,T,F,F,F,F,F,T,F,F,T,F 18334,42.4343,CASH,F,NO,25900,43,F,F,F,F,F,T,F,T,F,F,T 102645,13.4218,CARD,F,YES,17200,23,F,F,F,T,T,F,F,F,F,F,F 101100,18.9591,CARD,M,YES,16600,42,F,F,F,T,F,T,T,T,F,F,F 64861,18.7711,CASH,M,YES,27200,49,F,F,T,F,F,T,T,F,F,F,T 19041,14.6823,CARD,F,NO,21100,23,T,T,F,T,F,F,F,F,F,T,F 85771,10.0455,CARD,F,NO,15700,36,F,F,F,F,T,F,F,T,F,F,T 79303,39.6497,CASH,M,NO,17000,19,T,F,T,F,F,F,F,F,F,T,F 92675,44.5153,CHEQUE,F,NO,18100,47,F,T,F,F,F,F,F,F,F,F,F 71690,13.6361,CASH,F,NO,29300,18,T,F,F,F,F,F,T,F,T,T,F 86350,12.184,CARD,F,NO,18200,49,F,F,F,F,F,T,F,F,T,F,F 88260,29.7785,CARD,F,NO,12000,34,F,F,T,T,F,F,F,F,F,F,F 86759,48.4566,CARD,F,NO,14800,34,F,F,F,T,F,F,F,F,F,F,F 49861,38.8491,CASH,M,YES,20300,32,F,F,F,F,F,F,T,F,F,F,F 21543,13.9176,CHEQUE,F,NO,28900,27,F,F,F,T,F,T,F,T,T,F,F 70481,31.7001,CHEQUE,M,YES,29800,30,F,F,F,T,F,F,T,F,T,T,F 29944,42.8985,CASH,M,NO,29800,18,T,F,F,F,F,T,T,F,T,T,F 46054,14.2814,CARD,M,NO,15000,46,F,T,F,T,T,T,T,F,T,F,T 61329,26.9282,CARD,F,YES,17200,49,T,F,F,F,F,F,F,F,F,F,F

58768,18.0798,CHEQUE,F,YES,10800,16,F,F,F,F,F,F,F,T,T,F,F 71343,48.2751,CASH,M,YES,13700,38,F,F,F,T,F,T,T,F,F,F,F 55418,20.8812,CARD,F,YES,16800,23,T,F,F,F,F,F,F,F,F,F,F 18228,31.7275,CASH,M,NO,17700,41,F,F,F,T,F,F,F,F,F,F,F 37305,33.9607,CARD,M,NO,18200,49,F,F,F,F,F,F,F,F,F,F,F 30243,30.3916,CASH,M,YES,11500,33,F,T,F,T,T,T,T,T,F,F,T 59599,27.4881,CASH,F,YES,18700,28,F,F,F,F,T,T,T,F,F,F,F 61869,31.8011,CASH,M,NO,12100,46,T,F,F,T,F,T,T,T,F,F,F 10360,27.4012,CHEQUE,M,NO,13400,20,F,F,F,T,F,T,T,F,F,T,F 83338,26.2061,CASH,M,NO,18500,41,F,F,F,F,T,F,F,F,F,F,F 39080,18.3878,CARD,F,YES,21000,36,F,F,F,T,F,F,F,F,F,T,F 84799,31.3192,CARD,M,YES,17600,21,F,T,F,F,T,F,F,F,F,F,F 51979,20.5285,CARD,M,YES,11100,16,F,F,F,T,T,T,T,F,F,F,T 40505,43.0394,CARD,F,NO,25400,50,F,T,T,F,F,F,F,T,F,F,T 37098,26.6378,CARD,F,YES,14100,37,T,T,F,F,F,F,F,F,T,F,F 29524,10.7127,CASH,F,YES,25100,37,F,F,F,T,F,F,F,F,F,F,F 63452,17.8916,CASH,M,NO,12000,48,F,F,F,T,T,T,T,F,F,F,F 20158,23.7441,CHEQUE,M,YES,29000,43,F,F,F,F,T,F,F,F,F,T,F 70182,11.3005,CARD,F,YES,12200,18,F,F,F,T,F,T,F,F,F,F,F 56034,41.2711,CASH,M,NO,14100,16,T,T,F,T,F,T,T,F,F,T,F 44235,27.7268,CASH,F,YES,23200,41,F,F,T,F,F,F,T,T,F,F,T 96881,14.6112,CARD,M,YES,11900,39,F,F,F,T,T,T,T,T,F,F,F 27166,13.4513,CASH,F,YES,25100,44,F,F,F,F,F,F,F,F,F,F,F 39884,31.2737,CASH,M,NO,29700,21,F,F,F,F,F,F,F,T,F,F,F 95141,45.3427,CARD,F,YES,20900,37,T,F,F,F,F,F,F,T,F,F,T 28110,27.6974,CARD,M,YES,12100,21,F,F,F,F,F,T,F,F,F,F,F 85259,40.9303,CARD,F,YES,11000,22,T,F,F,F,F,T,T,F,F,F,F 14996,22.2591,CASH,M,YES,26100,17,F,T,T,T,F,T,F,F,F,T,T 55652,41.7166,CARD,M,NO,14100,20,T,F,F,T,F,T,T,F,F,T,F 43964,29.4585,CASH,F,NO,18500,24,T,F,F,T,F,F,F,T,F,F,F 51183,22.3157,CASH,F,NO,23100,25,F,F,F,F,F,F,F,F,F,F,F 29310,49.8459,CASH,M,YES,28900,22,F,F,F,F,F,F,F,T,T,F,F 21187,20.5744,CHEQUE,F,YES,15400,36,F,T,F,F,F,F,T,F,F,F,F 83536,31.9368,CASH,F,NO,11600,22,F,F,F,F,F,F,T,F,T,T,F 95887,43.1964,CASH,M,NO,12500,27,F,F,F,T,T,T,T,F,T,F,F 88176,34.5366,CARD,F,YES,28300,31,F,F,T,F,F,T,F,T,T,F,T 65418,38.6017,CASH,F,YES,24600,48,F,F,F,F,F,F,F,T,F,F,T 27766,40.0773,CARD,F,NO,18900,34,T,F,F,F,F,F,T,F,F,F,F 66191,37.5233,CASH,F,NO,22600,35,T,F,T,F,F,T,T,F,F,F,F 108764,44.6294,CASH,M,YES,10200,27,F,F,F,T,F,T,T,T,F,T,F 12782,31.3296,CHEQUE,F,NO,20300,31,F,F,F,T,F,F,T,F,F,F,F 75118,31.7774,CHEQUE,F,YES,22200,49,F,F,F,F,T,F,F,F,F,F,F 58188,36.0631,CARD,M,NO,29900,19,T,F,F,F,T,F,F,F,F,T,F

95479,45.7417,CHEQUE,M,NO,22700,32,F,F,F,T,T,F,F,T,F,F,T 59439,20.7784,CASH,M,YES,22000,24,T,F,F,F,F,F,T,F,F,F,F 104903,34.4437,CASH,F,NO,28200,30,T,F,F,F,F,F,F,T,F,F,T 44825,36.9448,CARD,F,NO,12600,50,F,T,F,F,F,F,F,F,F,T,T 71887,30.067,CASH,M,NO,14700,46,F,T,F,T,F,T,T,T,F,T,T 18708,30.7868,CASH,F,YES,25900,35,F,F,F,T,T,T,T,F,F,T,F 74423,22.3177,CASH,F,YES,20000,18,F,F,F,F,F,F,T,F,F,F,F 97967,11.5144,CASH,F,NO,27600,48,F,F,F,F,F,F,F,F,T,T,F 20386,39.8296,CHEQUE,F,YES,15400,32,F,F,T,F,F,F,F,F,F,F,F 77218,38.2717,CARD,M,NO,16500,34,T,F,F,T,F,T,T,T,F,T,F 80137,12.847,CASH,F,NO,22200,33,F,F,F,F,F,F,F,F,F,F,F 84092,34.8497,CARD,F,NO,22000,48,T,F,T,F,F,T,F,T,T,T,T 58914,28.9163,CARD,F,YES,25500,50,F,F,F,F,F,T,F,F,F,F,F 16287,42.5534,CASH,F,NO,25800,16,T,F,F,F,F,F,F,T,T,F,T 86044,30.5434,CARD,M,NO,13900,30,F,F,F,T,F,T,T,T,T,F,F 36927,20.1812,CHEQUE,M,NO,11100,35,F,F,F,T,F,T,T,F,F,F,T 93304,42.4567,CARD,M,NO,28200,34,F,F,F,F,F,T,F,F,F,F,T 66988,17.9591,CARD,M,YES,12300,43,F,F,F,T,F,T,T,F,F,T,F 55091,40.2274,CASH,M,NO,24400,19,F,F,F,F,T,F,T,F,F,F,F 64215,17.0993,CASH,M,NO,15300,42,T,F,F,T,T,T,T,F,F,F,F 28629,44.8107,CASH,M,NO,26200,31,F,F,F,F,F,F,T,F,F,F,T 98383,33.8642,CASH,M,NO,24500,32,F,F,F,T,T,T,F,F,F,F,T 107505,21.3633,CASH,F,YES,25000,32,F,F,F,F,F,F,F,F,F,F,T 99578,15.7681,CARD,M,NO,24300,27,F,F,F,F,T,F,F,F,T,F,T 28979,35.8494,CHEQUE,F,YES,20100,21,F,F,F,T,F,F,F,T,F,F,T 102733,28.5154,CASH,F,NO,17200,24,T,F,F,F,F,F,F,F,F,T,T 81690,37.3617,CARD,F,NO,23900,36,F,F,F,F,F,F,F,T,F,F,T 25405,36.4166,CARD,M,NO,27600,36,F,F,F,F,T,F,F,F,F,T,F 85348,40.2677,CHEQUE,F,YES,12400,24,F,F,F,F,T,F,F,F,F,F,F 19915,40.0868,CASH,F,NO,15700,21,T,F,F,F,T,F,F,F,F,T,F 99387,10.6184,CASH,F,NO,16500,49,F,T,F,F,T,F,F,F,F,F,T 32380,11.1224,CARD,F,YES,18900,20,T,F,F,T,F,F,F,T,F,F,F 39914,36.7285,CARD,F,YES,13700,26,T,F,T,F,F,F,F,F,F,F,F 57952,35.1487,CHEQUE,F,NO,26900,48,F,F,F,T,F,F,F,T,F,F,T 64239,27.5083,CARD,M,YES,15800,22,F,F,F,T,F,T,T,T,T,F,F 38014,23.331,CHEQUE,F,NO,16000,42,F,T,F,T,T,T,F,F,T,F,F 21875,10.7267,CASH,F,NO,25000,17,T,F,F,F,F,F,F,T,F,T,F 37939,49.7316,CARD,M,YES,28300,18,T,T,F,F,T,F,F,F,T,F,F 109061,37.3485,CASH,F,NO,27800,50,F,T,F,F,F,F,F,T,F,F,T 100754,11.3294,CHEQUE,F,NO,17100,16,T,F,F,T,F,T,F,F,F,T,F 28313,34.8889,CASH,F,NO,27700,48,T,F,F,F,F,F,F,T,F,F,T 82753,37.5762,CHEQUE,F,YES,23200,42,T,T,T,F,F,F,F,T,F,F,T 105412,18.3099,CASH,M,NO,18500,29,F,F,F,F,F,F,T,F,F,F,F 42583,35.6757,CASH,F,YES,13300,24,F,F,F,F,F,F,F,F,F,F,F

76777,43.748,CARD,F,NO,26900,28,F,F,F,F,F,F,F,T,F,F,T 16220,34.7872,CHEQUE,M,NO,15300,33,F,F,F,T,F,T,T,F,T,F,T 17864,35.6562,CHEQUE,F,NO,28900,18,T,F,T,F,F,F,F,T,F,T,T 87270,31.4868,CHEQUE,M,NO,21300,29,F,F,T,T,T,F,F,T,F,F,F 34593,35.8231,CARD,M,YES,26800,50,F,F,T,F,T,T,F,T,F,F,F 67697,12.9477,CARD,M,NO,18200,44,F,F,T,F,F,T,F,F,F,F,F 32302,33.8303,CARD,F,YES,12500,37,F,F,F,F,F,F,F,F,F,F,F 15663,45.1901,CARD,F,YES,19700,45,F,F,F,F,F,F,T,F,F,F,F 108601,14.1216,CASH,M,NO,17100,49,F,F,F,F,F,F,F,T,F,T,F 55951,15.6793,CARD,M,NO,23600,39,F,F,F,F,F,F,F,T,F,F,T 39817,13.2005,CASH,F,YES,17500,49,F,F,F,F,F,F,T,F,F,F,F 19613,46.1507,CARD,F,YES,11000,45,F,F,F,F,T,F,F,F,F,F,F 71600,47.3234,CHEQUE,M,NO,12400,33,T,F,F,T,T,T,T,T,F,T,F 96561,30.3759,CARD,M,NO,17000,29,F,F,F,F,F,F,F,F,F,F,F 90861,38.2559,CASH,F,YES,18600,29,T,T,F,F,F,F,F,F,F,F,T 68501,15.3726,CHEQUE,F,NO,24000,31,T,T,F,F,F,F,F,F,T,T,F 30132,23.9357,CASH,M,NO,15700,23,T,F,T,T,F,T,T,F,F,T,F 78639,32.0691,CASH,M,NO,27900,48,F,F,F,F,F,F,F,F,F,T,F 46419,45.3239,CARD,F,NO,20000,27,F,F,F,F,F,F,F,F,F,F,T 50633,23.0638,CHEQUE,M,YES,19200,46,F,F,F,F,F,F,F,F,F,F,T 11553,15.1133,CASH,M,NO,28300,27,F,F,F,F,F,F,F,F,F,F,T 65853,20.6815,CASH,M,YES,17500,33,T,F,T,F,F,F,F,F,F,F,F 47547,42.8159,CASH,F,YES,16900,46,F,F,F,F,F,F,F,F,T,F,F 38360,35.0157,CASH,F,YES,14700,27,F,F,F,T,F,F,F,F,F,F,F 107728,16.9603,CHEQUE,F,NO,26800,49,F,T,F,F,F,T,T,T,F,F,F 30390,26.6278,CASH,M,YES,21400,25,F,F,F,F,F,F,F,F,T,F,F 75815,19.1927,CARD,F,YES,19200,40,F,F,F,F,F,T,F,T,F,F,T 106288,10.0926,CHEQUE,F,YES,12300,23,F,F,F,T,F,F,F,F,F,F,T 88596,34.1082,CASH,F,NO,28400,38,F,F,T,F,F,F,F,T,T,F,T 93469,32.7656,CHEQUE,M,NO,24800,16,T,F,T,T,T,T,F,F,T,T,F 34756,15.2704,CARD,F,YES,15900,18,F,F,F,F,F,F,F,F,F,F,F 12584,46.6323,CARD,F,YES,17400,29,T,F,F,F,F,F,T,T,F,F,T 107080,29.4064,CARD,F,NO,25100,43,F,F,F,T,F,F,F,F,F,F,F 73651,14.1309,CASH,M,YES,11700,22,T,T,F,F,F,F,F,F,F,F,F 54180,43.0372,CASH,M,NO,13500,32,F,T,F,T,F,T,T,F,F,F,F 45102,32.5518,CASH,M,NO,28800,16,T,F,F,F,F,T,F,F,F,T,F 85475,37.0037,CARD,M,YES,24500,47,T,F,F,F,F,F,F,T,F,F,F 78363,49.4132,CARD,M,YES,10600,18,T,F,F,T,F,T,T,T,F,F,F 23718,37.8611,CHEQUE,M,YES,29700,37,F,F,F,T,F,T,F,T,F,T,F 54152,20.595,CARD,M,YES,24400,38,F,F,F,F,F,T,T,T,F,F,F 93963,49.1922,CARD,M,YES,25100,21,F,T,F,F,F,F,F,F,F,F,F 35561,34.4236,CASH,M,YES,13300,24,F,F,F,F,F,T,F,F,F,F,T 30371,30.8872,CARD,F,YES,23100,24,T,F,F,F,F,F,F,F,F,F,F

70858,20.9462,CASH,M,YES,17600,46,T,T,F,T,F,F,F,F,F,T,T 103147,43.8622,CARD,M,YES,18100,28,F,F,F,T,F,F,F,F,F,F,F 80198,34.267,CARD,F,NO,28300,47,F,F,F,F,F,F,T,T,F,F,T 42459,32.6446,CARD,F,YES,23800,47,F,F,F,F,T,T,F,T,T,F,T 36631,27.0515,CASH,M,YES,22100,16,F,F,F,F,F,F,F,F,F,F,F 43800,44.2831,CARD,F,YES,27900,36,F,F,F,T,F,F,T,T,F,F,T 60240,21.9871,CASH,M,YES,23800,45,F,F,F,F,F,F,F,F,F,F,F 29640,28.5955,CASH,F,NO,17800,27,F,F,F,T,T,T,F,T,F,F,F 109000,14.9647,CASH,F,YES,17800,22,F,F,F,T,T,F,F,T,T,F,F 108739,10.9737,CASH,M,NO,20800,29,T,F,F,F,F,F,F,T,T,F,T 104165,32.2963,CARD,M,NO,25400,43,F,F,F,F,F,F,F,T,F,F,F 73630,10.4506,CARD,F,NO,19800,25,F,F,F,T,T,F,F,T,F,F,F 25765,35.6814,CHEQUE,F,YES,30000,25,F,F,F,F,F,F,F,T,F,F,T 84903,32.8053,CARD,F,NO,29600,17,T,F,F,F,F,T,F,F,T,T,F 99347,34.6651,CARD,F,YES,23100,44,F,T,T,T,F,F,F,T,F,F,T 41157,20.2332,CASH,F,NO,15200,40,T,F,T,F,T,T,F,F,T,F,F 20325,15.356,CARD,M,YES,26600,24,F,T,T,F,F,T,F,T,F,F,F 71462,40.9979,CARD,F,YES,26300,42,F,T,F,F,F,F,F,T,F,F,T 91928,12.3639,CARD,F,NO,14300,19,T,F,F,F,T,F,F,T,T,T,T 80306,31.9965,CASH,F,NO,15200,27,F,F,T,F,T,T,T,T,F,F,F 78113,14.3918,CASH,F,YES,23800,22,T,F,F,T,F,F,F,T,F,F,F 95488,11.9753,CARD,F,NO,18100,26,T,F,T,F,F,F,F,F,F,F,F 27720,37.4582,CARD,F,NO,13400,16,F,F,F,F,F,T,F,F,F,T,F 76264,15.99,CHEQUE,M,NO,29700,16,T,T,F,F,F,F,F,F,F,T,F 38477,13.8168,CASH,M,YES,16500,38,F,T,F,F,F,F,F,F,F,F,T 43557,24.5056,CASH,F,YES,10800,25,T,F,F,F,F,F,F,F,F,F,F 10609,14.2389,CHEQUE,F,NO,16700,41,T,F,F,F,F,F,F,F,F,T,F 73259,16.8793,CARD,F,NO,24700,42,T,F,F,F,T,F,F,F,F,F,F 18920,45.3683,CASH,M,NO,15800,49,F,F,F,T,F,F,F,T,T,F,F 39581,29.2526,CASH,F,YES,27900,49,F,F,F,F,F,F,F,F,F,F,F 14912,39.1559,CHEQUE,M,YES,28100,28,F,F,F,T,F,T,T,T,F,F,F 80438,15.8347,CARD,M,NO,19600,38,F,F,F,F,F,F,F,T,F,F,T 81034,20.9511,CHEQUE,M,YES,12800,28,F,T,F,T,T,T,T,F,F,F,F 89250,43.6042,CASH,F,NO,27900,29,F,T,F,F,T,F,F,T,F,F,T 96982,15.4964,CARD,M,YES,15300,49,T,F,F,T,F,T,T,F,F,F,F 89872,15.6822,CARD,F,YES,19100,40,F,F,F,F,F,F,T,F,F,F,F 71140,22.0941,CARD,M,YES,25800,42,F,F,F,F,F,F,T,F,F,F,F 83650,33.5584,CASH,F,YES,27000,22,F,F,F,F,F,F,F,F,F,T,F 14891,18.391,CASH,F,NO,27400,26,F,F,F,T,F,F,F,F,F,F,F 83523,45.8037,CASH,M,NO,17400,40,F,F,F,F,F,F,F,F,F,F,F 48896,30.4368,CASH,F,YES,17200,22,F,F,F,F,F,F,F,F,F,F,F 68438,23.4241,CASH,F,YES,21700,46,T,F,F,F,F,F,F,F,F,F,T 86681,15.0004,CHEQUE,F,NO,13500,50,F,F,F,F,F,F,F,F,F,F,F

66267,15.686,CASH,F,NO,27300,21,T,T,T,F,F,F,T,T,F,T,T 87975,27.82,CARD,F,NO,17900,26,F,F,T,F,F,F,F,F,F,T,F 39970,46.7406,CHEQUE,M,YES,13900,22,F,F,F,T,F,T,T,F,F,F,F 104111,27.4529,CARD,F,YES,12300,20,F,F,T,F,F,F,F,F,F,T,T 92209,30.904,CHEQUE,F,YES,22700,17,F,T,T,F,T,F,F,F,F,F,F 66711,41.407,CASH,F,NO,15400,48,F,F,T,F,F,F,F,F,F,F,F 102215,13.1647,CASH,M,YES,14400,47,F,F,F,T,F,T,T,F,F,F,F 34750,21.9036,CARD,F,NO,27800,48,T,F,F,T,T,F,T,F,F,F,F 62060,40.7025,CARD,M,YES,11100,42,F,F,F,T,F,T,T,F,F,F,F 25524,45.9486,CARD,M,NO,25900,36,F,F,F,T,T,T,F,F,F,F,F 45992,13.6452,CASH,F,YES,16500,49,F,F,F,F,F,F,F,F,F,F,F 47341,31.9765,CARD,M,NO,20300,16,T,F,F,F,F,T,F,F,F,T,T 67799,16.9724,CARD,F,NO,21300,16,T,F,F,F,F,T,F,F,F,T,T 47136,22.032,CASH,F,NO,24400,43,F,F,F,F,F,F,F,F,F,T,F 17375,12.7641,CHEQUE,M,YES,21800,22,F,F,F,F,T,F,F,F,F,F,F 40789,11.186,CASH,F,NO,12800,16,T,F,T,F,F,F,F,F,F,T,T 27673,37.5651,CASH,F,YES,29000,36,F,F,T,F,F,T,T,T,F,F,T 45375,39.4947,CARD,M,NO,25100,50,F,F,F,F,T,T,F,F,F,F,F 58341,32.8363,CASH,F,YES,12900,38,F,F,F,T,T,F,F,F,F,F,F 37523,27.6713,CARD,F,NO,25200,16,T,T,T,T,F,F,F,T,T,T,F 84042,18.1849,CASH,M,NO,14200,27,F,T,F,T,T,T,T,F,F,F,F 64561,23.6794,CASH,F,YES,28200,33,F,F,F,F,T,F,F,F,T,F,F 71078,10.8529,CARD,M,YES,23800,31,F,F,F,F,F,F,F,F,F,F,F 43044,29.8836,CASH,M,YES,21700,32,T,T,F,F,F,F,F,F,T,F,F 32369,21.9204,CHEQUE,M,YES,23500,21,F,F,F,T,F,F,F,F,F,F,T 31552,36.2776,CARD,M,YES,23700,17,T,F,T,F,F,F,F,F,F,F,T 41805,48.5787,CASH,M,NO,16300,25,F,F,F,T,F,T,T,F,F,T,T 46686,29.5925,CHEQUE,F,NO,17500,34,F,F,T,F,F,F,F,F,F,F,F 95896,37.2821,CARD,M,YES,29100,21,F,F,F,F,F,F,F,T,F,F,F 63829,29.8575,CARD,F,NO,13100,45,F,F,F,F,F,F,T,F,F,F,T 84180,10.4233,CHEQUE,M,YES,12800,47,F,F,F,T,F,T,T,F,F,F,F 91972,49.1579,CARD,F,NO,26700,18,T,F,F,F,F,T,F,T,F,T,T 40542,44.2289,CARD,F,NO,16300,42,F,F,F,F,F,F,F,F,F,F,F 44452,12.6097,CARD,F,NO,11900,30,T,F,F,F,T,F,T,F,F,F,F 87151,44.1181,CHEQUE,F,NO,21400,30,F,F,T,F,T,T,F,T,F,T,T 23501,10.225,CASH,M,YES,23000,49,F,F,F,F,F,F,F,T,T,T,T 25387,11.4154,CARD,F,YES,14900,36,F,F,F,F,F,F,F,F,F,F,F 96584,17.3355,CASH,M,YES,26600,39,T,F,F,F,F,F,F,F,T,F,F 15306,22.3248,CASH,M,NO,16500,41,F,F,F,T,T,T,T,F,F,F,F 93920,22.5392,CARD,M,YES,16100,18,F,T,F,T,F,T,T,T,F,F,F 103316,29.3125,CASH,M,YES,17900,46,F,T,F,F,F,F,F,F,F,F,T 17110,12.7214,CASH,M,YES,14700,45,F,F,F,T,T,T,T,F,F,F,F 71652,34.0689,CARD,M,YES,13300,29,F,F,T,T,F,T,T,F,F,F,F 67211,16.8537,CARD,F,NO,23600,43,F,F,F,F,F,F,F,F,F,F,F

29224,40.9484,CARD,F,NO,24900,16,T,F,F,F,T,F,T,T,F,T,T 46005,30.8594,CARD,M,NO,26200,32,F,F,F,F,F,F,F,F,F,F,F 43111,43.4371,CASH,F,YES,11400,27,F,F,T,T,F,F,F,F,T,F,F 18126,34.7134,CARD,F,NO,14200,19,T,F,F,T,F,F,F,T,T,T,F 87101,23.0974,CHEQUE,M,NO,15000,23,T,F,F,F,T,T,F,F,F,T,T 102934,37.7352,CHEQUE,F,NO,29400,45,T,F,F,F,F,F,F,T,F,F,T 100328,30.4099,CHEQUE,M,YES,10700,36,F,T,F,T,F,T,T,F,F,T,F 94108,21.3634,CASH,M,NO,18500,42,F,F,T,F,F,F,F,T,T,F,F 47913,49.0675,CHEQUE,F,NO,28900,25,F,F,T,F,F,F,F,T,F,F,T 17809,39.6015,CARD,M,YES,27100,20,F,F,F,F,F,F,F,F,F,F,T 45019,47.2341,CARD,M,NO,19800,48,F,T,F,F,F,F,F,F,F,F,F 55552,41.6462,CARD,M,YES,19800,50,T,F,F,F,F,F,F,F,F,T,F 92883,18.8207,CARD,F,NO,24500,27,T,F,F,F,F,F,F,F,F,F,F 89649,26.9621,CHEQUE,F,NO,28200,24,T,F,F,F,F,F,F,F,F,T,T 38063,36.0742,CASH,F,NO,29400,16,T,F,F,F,F,F,F,T,F,T,T 11230,46.279,CASH,M,NO,24400,42,F,F,T,F,F,F,F,F,F,T,T 89302,20.4889,CARD,F,YES,12000,39,F,F,F,F,F,F,F,F,F,T,F 35707,16.5348,CASH,M,NO,25300,42,F,F,F,F,F,F,F,F,T,T,F 90264,10.4971,CARD,M,NO,24300,18,T,F,F,F,F,F,F,F,F,T,F 79875,10.0844,CHEQUE,F,NO,19800,39,F,T,F,F,F,F,F,F,F,F,F 74463,16.7073,CARD,F,YES,25400,36,F,F,F,T,F,T,F,F,T,F,F 56258,21.5804,CARD,F,NO,14500,48,T,F,F,F,F,F,F,T,T,F,F 81836,32.9521,CHEQUE,M,NO,11800,48,F,F,F,F,F,T,F,F,T,T,F 95026,13.4226,CASH,F,YES,13400,29,F,F,T,F,F,F,F,F,F,T,T 87482,40.101,CARD,F,YES,14200,38,T,F,F,F,T,T,F,T,F,F,F 20556,20.4104,CARD,M,NO,13900,18,T,F,F,F,F,F,T,F,F,T,F 68058,49.8863,CASH,F,NO,29000,22,T,F,T,F,F,F,F,T,F,T,T 23845,12.4227,CARD,F,YES,15400,47,F,F,T,F,F,F,T,F,F,F,F 39952,35.3369,CARD,M,NO,15900,37,F,F,F,T,F,T,T,F,T,F,F 33172,31.065,CARD,M,YES,19700,48,F,T,F,F,F,F,F,F,F,F,T 71254,17.1837,CHEQUE,F,YES,29400,45,F,T,F,F,F,T,F,F,F,F,F 36190,28.4132,CHEQUE,M,YES,15500,18,F,F,F,T,F,T,T,F,T,F,F 15099,11.2731,CARD,M,NO,15700,16,T,F,F,T,F,T,T,F,F,T,F 100256,11.9099,CHEQUE,M,NO,12800,33,F,F,F,T,F,T,T,T,F,F,F 51384,14.8697,CASH,F,NO,11200,47,F,F,F,F,F,F,F,F,F,T,F 54190,36.4736,CASH,F,YES,19300,24,F,F,F,F,F,F,F,F,F,F,F 84756,29.1981,CARD,M,YES,28300,32,F,F,F,F,F,F,F,F,F,T,T 28755,43.9948,CHEQUE,F,YES,11000,25,F,F,F,F,F,F,F,F,F,T,T 73480,13.9759,CHEQUE,M,NO,13500,41,F,F,F,T,F,T,T,F,F,F,T 86217,19.5378,CARD,M,YES,14300,43,F,F,F,T,F,T,T,F,F,F,F 91055,24.7818,CARD,F,YES,15200,23,F,F,T,F,F,F,F,F,T,F,F 80297,37.2746,CHEQUE,F,NO,19500,21,T,F,F,F,F,F,F,F,F,T,F 42381,46.0621,CASH,M,NO,13100,31,F,F,F,T,T,T,T,T,F,T,F

106531,11.6576,CASH,M,NO,24500,19,T,F,F,F,F,T,F,F,F,T,F 78030,34.6469,CARD,F,NO,22100,38,F,F,F,F,T,F,F,T,F,F,T 103139,18.7964,CASH,F,YES,24400,20,F,T,F,T,F,F,F,T,F,F,F 17939,15.8755,CASH,F,NO,16900,46,F,F,F,F,F,T,F,F,F,F,F 42056,44.8521,CARD,F,YES,13900,30,F,F,F,F,F,F,F,T,F,T,F 23419,15.6201,CASH,F,NO,21000,24,F,F,F,T,T,F,F,T,T,F,F 48783,24.61,CARD,M,NO,16500,50,T,F,F,T,F,T,T,F,F,F,F 98204,18.4421,CHEQUE,M,YES,12700,18,F,F,T,T,F,T,T,F,F,F,F 67063,40.0147,CARD,F,YES,23300,46,F,T,F,F,F,F,F,T,T,T,T 77335,47.8128,CASH,F,NO,29800,40,F,F,F,F,F,F,F,T,T,F,T 32594,20.9057,CARD,F,YES,26200,16,F,F,F,F,F,F,F,F,F,F,F 24493,20.8675,CARD,M,YES,28600,45,T,T,F,F,F,F,F,F,F,T,F 72248,10.8367,CASH,M,YES,17400,28,F,F,F,F,F,F,F,F,F,F,F 79039,12.4456,CARD,M,NO,25400,46,F,F,T,F,F,F,F,F,F,F,F 58803,11.2921,CHEQUE,M,NO,13500,39,F,T,F,T,F,T,T,F,F,F,T 87066,10.8645,CARD,M,YES,25400,23,F,F,T,F,F,F,F,F,F,T,F 60159,43.2178,CARD,M,NO,11600,47,F,F,F,T,F,T,T,F,F,F,F 15629,17.004,CASH,F,YES,27700,37,F,F,F,F,F,T,F,F,F,T,F 38608,42.7334,CARD,M,YES,24400,21,F,T,F,F,F,F,T,F,F,F,F 18143,43.5884,CASH,F,YES,15900,36,T,F,F,F,T,T,F,F,F,F,F 22316,29.7579,CASH,F,YES,18000,20,F,F,F,T,T,F,F,T,T,F,F 40743,25.3732,CARD,M,YES,19200,24,F,F,T,F,F,F,F,F,F,F,F 79305,18.6381,CHEQUE,F,NO,22200,31,F,F,F,F,T,F,F,T,F,F,F 83439,33.4975,CARD,F,YES,24300,43,F,F,F,F,T,F,F,T,F,T,T 16342,46.3814,CARD,M,NO,22700,29,F,F,F,F,F,F,F,F,F,F,F 75971,16.0295,CARD,M,YES,19800,44,T,F,T,F,F,F,F,F,F,F,F 31046,16.5846,CASH,F,YES,19700,25,T,F,F,T,T,T,T,F,F,T,F 13722,36.2168,CARD,M,NO,18100,19,T,T,T,F,F,F,T,F,F,T,F 93467,11.6818,CARD,F,NO,25200,27,F,F,F,F,F,F,F,F,F,F,F 40208,23.167,CASH,F,NO,28900,40,T,T,F,F,T,T,F,F,F,F,F 41132,18.4412,CHEQUE,F,NO,19900,42,F,F,F,T,F,F,F,F,F,F,T 64596,42.1336,CASH,M,YES,24500,28,F,T,T,F,F,F,T,F,F,T,F 46539,38.3992,CHEQUE,M,NO,20400,23,T,F,T,F,T,F,F,F,F,T,F 40690,28.6205,CASH,M,NO,24800,45,F,F,F,T,F,T,F,F,T,F,F 51916,24.7427,CASH,F,NO,14000,23,F,F,T,F,T,F,T,F,T,F,F 21814,22.3741,CARD,M,NO,12200,23,F,F,F,T,T,T,T,F,F,F,F 31011,39.5627,CARD,M,NO,27100,16,T,F,F,T,F,T,T,T,F,T,F 24210,30.4335,CARD,F,YES,18300,50,F,F,F,T,F,T,F,F,F,F,F 10902,26.7182,CARD,M,NO,25300,47,T,F,F,F,F,F,F,T,F,F,F 106649,25.8123,CARD,F,NO,13700,22,T,F,F,F,F,F,T,F,F,T,F 31033,41.5652,CARD,M,NO,17800,47,F,F,T,F,F,F,F,T,F,F,T 68006,11.4931,CARD,M,YES,27800,19,F,T,F,F,F,F,F,F,F,F,F 47638,25.666,CASH,M,YES,10200,41,F,F,F,T,F,T,T,F,F,F,F

21347,43.007,CHEQUE,F,YES,15900,24,F,F,F,F,T,T,F,F,F,F,T 38600,47.476,CARD,M,NO,22500,48,F,F,F,F,F,F,F,T,F,F,T 104830,21.4266,CASH,F,NO,13400,28,F,T,F,F,F,F,F,F,F,T,F 56452,20.8234,CHEQUE,M,NO,25700,48,T,T,F,F,T,F,F,F,F,F,T 18030,12.9942,CARD,F,YES,28400,29,T,F,F,F,T,F,F,F,F,F,F 72901,23.9797,CHEQUE,F,NO,13200,39,F,F,F,F,F,F,T,F,F,F,F 104554,19.0629,CASH,M,NO,10900,21,T,F,F,T,F,T,T,F,F,T,F 93162,46.8411,CARD,M,NO,20500,25,F,F,F,F,F,F,F,F,T,T,T 54313,30.6545,CASH,M,NO,27600,22,T,F,F,F,F,F,F,F,T,T,T 89485,18.3222,CASH,M,YES,25300,28,F,F,F,F,T,T,F,F,F,F,F 61309,22.5496,CHEQUE,M,YES,18100,44,F,F,F,F,T,F,F,T,F,F,F 73441,21.3574,CARD,F,NO,12800,20,T,F,F,F,T,F,F,F,F,T,F 10717,47.2705,CARD,M,NO,18900,23,T,T,F,F,F,F,F,F,F,T,F 27694,24.8952,CARD,M,YES,14700,41,F,F,T,T,T,T,T,F,T,F,F 69380,34.0379,CHEQUE,F,NO,21600,40,F,F,F,F,F,F,F,T,F,F,T 26885,33.1864,CASH,M,YES,13200,28,F,F,T,T,F,T,T,F,F,F,F 90730,29.5005,CASH,M,NO,14600,36,F,F,F,T,F,T,T,F,T,F,F 69110,11.8488,CASH,M,NO,14800,16,T,F,F,T,T,T,T,T,F,T,T 86612,29.7839,CARD,M,YES,24900,27,F,T,F,F,F,F,F,F,F,F,F 93353,36.8045,CARD,F,NO,22500,40,F,F,T,T,T,F,F,T,F,F,T 25311,47.5451,CARD,M,YES,29400,24,T,T,F,F,F,F,F,T,F,F,F 81487,20.0766,CHEQUE,M,NO,18500,25,F,F,T,F,F,T,T,F,F,F,F 18331,47.898,CARD,F,YES,27400,20,T,F,F,F,F,T,F,T,F,F,T 84148,49.1791,CHEQUE,F,NO,20900,22,T,F,F,F,F,F,T,T,F,T,T 83500,49.2505,CARD,M,YES,28300,21,F,F,F,T,T,F,F,F,F,T,T 29316,34.5206,CARD,M,NO,10800,39,F,F,F,T,F,T,T,F,T,F,F 82173,15.7511,CASH,F,NO,27800,22,T,F,F,F,T,F,T,F,F,T,F 62264,43.3344,CARD,M,YES,18200,26,F,F,F,F,F,F,F,F,F,F,T 14875,18.5153,CHEQUE,M,YES,29700,36,F,T,F,F,F,F,T,T,F,F,F 73594,13.0883,CHEQUE,F,NO,12100,41,F,F,T,F,F,F,F,F,F,F,F 79384,22.4563,CARD,F,NO,12600,45,F,F,F,F,F,F,F,F,F,T,F 63138,16.9606,CHEQUE,M,NO,17100,22,T,F,F,F,F,T,F,F,F,T,F 58144,28.8307,CARD,F,NO,29100,38,F,F,F,F,T,T,F,F,F,F,F 103446,25.3568,CARD,M,YES,17100,23,F,F,T,F,T,F,F,F,F,F,F 28994,11.2168,CASH,F,NO,18500,18,T,F,F,F,T,F,F,F,F,T,F 72298,41.0628,CASH,M,YES,17600,25,F,F,F,F,F,F,T,F,F,F,F 69884,18.91,CASH,M,YES,21800,30,F,F,F,F,F,F,F,F,T,F,T 68119,15.1803,CHEQUE,F,YES,12900,25,F,F,F,F,T,F,F,F,T,F,T 14692,40.8875,CARD,F,YES,14400,19,F,F,F,T,F,F,F,T,F,F,F 52530,28.0822,CASH,F,NO,18400,35,F,F,F,F,F,F,F,F,T,F,F 28803,41.9003,CHEQUE,M,YES,13200,38,F,F,F,T,F,T,T,F,F,T,F 86983,43.3446,CARD,F,NO,20200,17,T,T,F,F,T,F,F,T,F,T,T 72454,44.1263,CASH,F,YES,25900,27,F,F,F,F,F,F,T,T,F,F,T

92868,48.3546,CHEQUE,M,NO,25000,40,F,F,F,T,F,T,F,T,F,F,F 20991,37.5076,CARD,M,YES,10500,25,F,F,F,T,F,T,T,F,F,F,F 98352,46.0629,CARD,F,NO,13300,36,F,F,F,F,T,T,F,F,F,T,F 30239,42.3719,CARD,M,YES,16100,17,T,F,T,F,F,F,F,F,T,F,F 15882,20.7035,CASH,M,YES,14700,20,F,F,F,T,F,T,T,F,F,F,F 30989,25.9133,CARD,F,NO,19900,50,F,F,F,F,F,F,F,F,F,F,T 107499,12.3961,CASH,F,YES,24800,28,F,F,F,F,F,F,F,T,T,F,F 70336,45.3326,CASH,F,YES,12200,20,T,F,T,F,F,F,F,F,F,F,F 47598,42.9427,CARD,F,YES,23900,40,T,F,F,F,F,F,T,T,F,F,T 17590,30.1201,CARD,M,YES,17200,49,F,F,F,F,F,F,F,F,F,F,F 20260,13.1243,CHEQUE,M,YES,21300,21,F,F,F,T,F,F,F,F,F,F,T 50531,37.4002,CARD,F,YES,10700,36,T,T,T,F,F,F,F,F,F,F,F 42653,14.0502,CARD,M,YES,25300,49,F,F,F,F,F,F,F,F,T,F,F 94685,31.7561,CARD,M,YES,25600,29,F,T,T,F,F,F,F,F,F,F,F 11818,31.9051,CARD,F,YES,29200,48,F,T,F,F,F,F,F,F,F,F,F 25668,21.9571,CHEQUE,F,YES,13500,19,F,F,F,F,F,F,F,T,F,F,T 53959,40.8684,CASH,F,YES,16800,27,F,T,T,F,F,F,T,F,T,F,T 55992,17.2856,CASH,M,YES,25700,30,F,F,F,F,T,F,F,F,T,T,F 85081,38.2586,CARD,F,YES,20900,29,T,F,F,F,F,F,T,T,F,F,T 104800,13.2577,CARD,M,NO,26800,29,F,F,F,F,F,F,T,F,F,F,F 92125,15.7945,CARD,F,NO,22800,17,F,F,F,T,F,F,F,F,F,F,F 107314,42.9349,CASH,M,NO,15900,26,F,F,F,T,F,T,T,T,F,F,F 29192,21.2654,CASH,M,NO,21500,29,F,T,F,F,F,F,F,F,F,F,T 90933,26.2117,CARD,M,YES,29900,31,F,F,F,F,F,F,F,F,F,F,F 48749,18.471,CARD,F,YES,21100,30,F,F,F,F,F,F,F,F,F,T,F 49658,17.2076,CARD,M,YES,17600,40,F,T,F,T,F,F,F,F,T,F,T 20521,46.3,CASH,M,NO,28200,44,T,F,F,T,F,F,F,T,F,F,F 75663,20.8372,CARD,F,YES,23400,29,F,T,F,F,T,F,F,F,F,F,F 65425,23.0249,CARD,F,YES,14300,25,F,F,T,F,F,F,T,F,F,F,F 67133,36.6913,CHEQUE,M,NO,11800,39,F,F,F,T,F,T,F,T,F,F,T 62455,35.2522,CARD,F,YES,16800,43,F,F,F,F,F,F,F,F,F,T,F 100255,22.6799,CHEQUE,M,NO,23100,30,F,F,F,F,F,F,F,T,F,F,F 15590,44.0704,CASH,M,NO,20800,41,T,F,F,T,F,F,F,F,F,T,F 46278,34.0079,CARD,M,NO,23400,40,T,T,F,T,F,F,T,F,F,F,F 12582,25.6014,CASH,M,NO,19600,23,T,T,F,F,F,F,T,T,F,T,F 38723,17.159,CHEQUE,F,NO,28400,16,T,F,F,F,F,F,T,F,T,T,F 47251,46.4065,CARD,F,YES,29100,43,T,T,F,T,F,F,F,T,T,T,T 109798,15.133,CASH,M,YES,17300,33,F,F,F,F,F,T,F,F,F,F,F 59349,28.4931,CARD,M,YES,16200,18,T,F,F,T,F,T,T,F,T,F,F 17830,28.0198,CARD,F,NO,15100,47,T,F,F,F,T,F,T,F,F,T,F 69401,36.754,CASH,F,NO,22700,25,T,F,F,F,T,F,F,T,F,F,T 103708,26.061,CASH,F,YES,28000,29,F,F,F,F,F,F,F,T,F,T,F 27664,35.6361,CASH,F,YES,19500,26,T,F,T,F,T,T,F,F,T,T,F

51732,41.0697,CASH,M,YES,15300,33,F,T,F,T,F,T,T,F,F,F,F 28630,30.4989,CHEQUE,F,NO,15100,39,F,F,F,F,T,F,F,F,F,T,F 36857,46.1326,CASH,M,YES,19100,49,F,T,F,F,F,F,F,F,F,F,F 82419,19.7255,CHEQUE,F,YES,26200,31,F,T,F,T,F,F,T,F,F,F,F 103385,22.8296,CASH,M,NO,12500,16,T,T,F,T,F,T,T,F,F,T,F 87793,46.8845,CASH,F,NO,21700,40,F,F,F,F,F,T,F,T,F,T,T 94341,22.4622,CARD,M,NO,16300,17,F,F,F,T,F,T,T,T,F,F,F 19078,38.852,CASH,M,YES,20300,28,T,F,F,F,F,F,F,F,F,F,T 109376,43.1101,CASH,M,YES,16400,21,F,F,F,F,F,F,F,T,F,F,F 58235,48.1146,CASH,F,NO,23400,45,F,F,F,T,F,F,F,T,F,F,T 33233,24.774,CARD,M,YES,27200,28,F,T,F,F,F,F,F,T,F,F,F 83883,23.034,CARD,F,YES,17800,47,F,F,F,F,F,F,F,T,F,F,T 69718,43.3975,CARD,F,YES,29400,29,F,F,F,F,F,F,F,T,T,F,T 105829,27.0835,CHEQUE,F,YES,10900,23,F,T,F,F,F,T,F,F,F,F,F 39221,35.3104,CARD,M,NO,23100,43,F,T,F,F,T,F,F,F,F,F,F 98809,45.5905,CARD,F,NO,20700,19,T,F,F,F,F,T,T,T,F,T,T 14759,14.8671,CARD,M,YES,26600,24,F,F,T,T,F,F,F,F,T,F,F 40659,27.48,CARD,M,YES,15000,39,F,F,F,T,F,T,T,F,F,F,F 95915,17.3132,CASH,M,NO,11800,35,F,F,F,T,T,T,T,F,F,F,F 47421,28.7408,CASH,M,YES,17400,49,F,F,F,F,F,F,F,F,F,F,F 105601,40.7653,CARD,M,YES,16100,42,F,F,F,T,T,T,T,F,F,F,F 89209,24.1621,CHEQUE,M,YES,25400,19,F,F,F,F,F,F,F,T,F,F,F 69754,44.0797,CASH,M,YES,25900,24,F,F,T,F,F,F,F,F,T,F,F 17133,21.3284,CARD,M,YES,21700,22,T,F,F,F,F,T,F,T,T,F,F 11119,29.4205,CHEQUE,F,YES,12000,27,F,F,F,F,F,F,F,F,T,T,T 57615,46.7916,CARD,M,YES,19700,41,T,F,F,F,T,F,F,F,F,F,T 61270,31.9036,CARD,M,NO,28500,49,F,F,F,F,F,F,F,T,F,F,F 11220,23.6325,CARD,M,YES,11400,27,F,F,F,T,F,T,T,F,F,F,T 47645,35.6412,CASH,F,NO,13000,35,F,F,F,F,F,F,F,F,F,F,F 32444,24.2582,CASH,F,NO,28200,17,T,F,T,F,F,F,F,F,F,T,F 93037,19.1763,CASH,F,NO,29500,41,F,F,F,T,F,F,F,T,F,T,F 34809,32.7941,CASH,F,NO,11300,38,F,F,F,F,T,F,F,F,F,F,F 57582,24.6694,CASH,M,YES,29900,39,F,F,T,F,T,F,F,F,F,F,F 59184,12.4807,CASH,F,NO,14900,36,F,T,F,F,F,F,F,F,F,F,F 27682,18.2962,CHEQUE,F,YES,15500,47,F,F,F,F,F,F,T,F,F,T,T 56851,21.6406,CARD,M,NO,13400,29,F,F,F,T,F,T,T,F,F,F,F 12312,19.2175,CARD,F,YES,25600,34,F,T,F,F,F,T,F,F,T,F,F 53953,26.9729,CARD,F,NO,11100,48,T,T,F,F,F,F,F,F,T,F,F 81616,43.8689,CARD,F,YES,12700,21,T,F,F,T,T,F,F,F,F,F,T 37366,43.2528,CASH,M,NO,18800,19,T,F,T,F,T,F,F,F,F,T,F 97512,17.4561,CHEQUE,F,NO,12800,32,F,T,F,F,F,F,F,F,T,F,F 49769,20.058,CARD,M,YES,26300,19,F,T,F,F,F,F,F,F,F,F,F 47307,29.8812,CARD,F,NO,11400,45,F,F,F,F,F,F,F,F,F,F,F

98023,26.3646,CARD,F,YES,20200,20,F,F,F,F,F,T,F,F,F,T,F 32669,49.8042,CASH,M,YES,15600,46,T,F,F,F,F,T,F,F,F,F,F 61255,49.5666,CASH,F,NO,28300,31,F,F,T,F,F,F,F,T,T,F,T 101414,26.828,CARD,F,NO,19000,38,F,F,F,F,F,F,F,T,F,F,F 24686,38.2775,CARD,F,NO,27800,28,F,F,T,F,F,F,T,T,F,T,T 37114,48.0396,CASH,M,NO,16200,37,F,F,F,T,F,T,T,F,F,T,T 94790,39.7012,CARD,M,NO,19800,31,F,F,F,F,T,F,F,F,F,T,F 105007,44.6825,CARD,F,NO,28300,45,F,F,T,F,F,F,F,T,F,F,T 38645,47.2099,CASH,F,YES,21900,20,T,F,F,F,T,F,T,T,F,T,T 37567,41.7778,CARD,M,NO,26400,46,F,T,T,F,F,T,F,F,F,F,F 62993,36.0895,CARD,F,YES,27800,45,F,F,T,F,F,F,F,F,F,F,F 12547,32.3073,CARD,M,YES,16800,35,F,F,F,T,T,T,T,F,F,F,F 106654,47.9564,CHEQUE,M,YES,19000,44,F,F,F,F,F,T,F,F,T,F,F 59389,39.5687,CARD,F,NO,14500,29,F,F,F,T,F,F,F,F,F,F,F 104327,26.223,CHEQUE,F,NO,28000,45,F,F,F,T,F,F,F,T,F,F,F 87250,39.0228,CARD,F,YES,11700,43,F,T,F,F,F,F,F,F,F,F,F 27371,38.7433,CHEQUE,F,NO,26400,25,F,F,F,F,F,T,F,F,F,T,F 91545,12.3519,CARD,M,YES,22800,45,F,F,T,F,F,F,F,F,F,F,F 71276,36.3388,CARD,F,NO,10300,45,F,F,F,T,F,T,T,F,F,F,F 109551,40.6114,CASH,M,YES,23500,35,F,F,F,F,F,F,T,T,F,F,F 50961,24.0284,CASH,F,YES,16600,16,F,F,F,F,F,F,T,F,F,F,F 72979,21.3607,CHEQUE,M,YES,23200,18,F,F,F,F,F,T,F,F,T,F,T 50104,25.603,CASH,M,NO,13800,23,T,F,F,F,F,F,T,F,F,T,F 13893,24.8043,CARD,F,YES,17200,19,F,T,F,T,T,T,F,F,F,T,F 12800,25.7388,CARD,F,YES,23000,49,T,F,F,F,F,F,F,F,F,F,F 89460,33.4191,CASH,M,YES,15300,16,T,F,F,T,F,T,T,F,F,F,T 63779,45.9019,CHEQUE,F,NO,11300,48,F,F,F,F,F,F,F,F,T,F,F 29483,29.1147,CHEQUE,M,YES,25400,16,T,F,F,F,F,F,F,F,F,F,F 83127,41.2905,CHEQUE,M,NO,21100,21,T,F,F,F,F,F,F,F,F,T,F 96371,40.2238,CASH,M,YES,21100,37,F,F,T,F,F,F,F,F,F,F,F 66886,10.6842,CASH,M,YES,25100,41,T,F,T,F,T,F,F,F,F,F,F 66940,43.9612,CARD,F,NO,22100,35,F,F,F,F,F,F,F,T,T,T,T 36191,46.4275,CHEQUE,F,NO,11400,24,T,F,T,F,F,T,T,F,F,T,F 29625,18.3863,CASH,M,YES,20300,43,F,F,F,F,F,F,F,F,F,F,F 93393,35.4566,CASH,M,NO,27100,37,T,T,F,F,F,F,T,F,F,F,F 60890,44.6318,CARD,M,NO,15800,28,F,T,F,T,F,T,T,F,T,T,T 18464,20.9389,CARD,M,YES,24300,22,F,F,F,T,F,F,F,F,F,F,F 75130,39.1493,CHEQUE,F,YES,10500,33,T,F,F,F,F,F,T,F,F,F,F 64281,17.718,CARD,M,NO,11000,47,T,F,T,T,F,T,T,T,F,T,F 84937,24.8076,CHEQUE,F,NO,25500,43,T,F,F,F,F,F,T,F,F,F,F 58388,18.7703,CHEQUE,M,NO,23800,39,F,F,F,F,T,F,T,F,T,F,F 106314,24.1036,CASH,F,NO,10800,37,F,F,F,T,T,F,F,F,F,F,F 34529,43.1953,CARD,F,NO,19800,18,T,F,F,F,T,F,F,F,F,T,T

49085,26.1937,CARD,M,NO,29400,25,F,F,F,F,F,F,F,T,F,T,T 84497,38.2919,CARD,F,YES,23000,31,F,F,F,F,T,F,F,T,F,F,T 90165,10.855,CHEQUE,F,YES,10700,24,F,F,F,T,F,F,F,F,F,F,F 98626,27.505,CHEQUE,F,YES,24800,42,F,F,T,T,F,F,F,F,F,T,T 96289,16.1359,CARD,M,NO,13900,47,T,F,F,T,F,T,T,F,F,F,F 78598,48.6573,CASH,M,NO,28100,30,F,F,F,F,F,F,F,T,F,F,T 37571,18.0642,CASH,M,NO,20700,38,F,T,F,T,F,F,F,T,T,F,F 42689,12.2038,CARD,F,NO,20000,40,T,F,F,F,F,F,F,F,F,F,T 102421,19.2276,CASH,M,YES,14700,25,F,F,F,F,T,F,F,F,T,T,F 75792,31.2017,CASH,M,NO,27000,50,F,F,F,F,F,F,F,T,F,F,F 71604,18.1721,CARD,M,YES,25600,49,F,F,T,F,F,F,T,F,F,T,F 102348,14.9206,CARD,M,YES,24300,36,F,F,F,F,F,F,F,F,F,F,F 28233,40.8109,CASH,F,YES,29900,50,T,F,F,F,F,F,T,T,F,T,T 72902,46.5449,CASH,F,YES,25300,16,F,F,T,F,F,F,F,T,T,F,T 102703,40.0432,CARD,M,YES,30000,32,T,T,F,F,T,F,F,F,T,F,F 50645,31.6988,CHEQUE,F,YES,30000,45,F,T,F,F,F,T,F,F,F,F,F 40282,33.5207,CASH,F,YES,20500,42,F,F,T,F,F,T,F,T,F,F,T 94015,48.1999,CHEQUE,F,NO,20500,24,T,F,F,F,F,F,F,T,F,T,T 98696,31.1958,CASH,M,YES,13800,39,F,F,F,F,F,F,F,T,F,F,T 43401,29.4406,CASH,M,NO,11600,24,T,F,F,T,F,T,T,F,F,T,F 106585,23.6473,CASH,M,NO,21000,50,F,F,F,T,T,F,T,F,F,F,F 106792,37.477,CASH,M,NO,18800,45,F,F,F,F,F,F,F,F,F,F,F 34702,26.3763,CARD,M,YES,29100,25,T,F,F,F,F,F,F,F,F,T,F 19999,17.1606,CARD,F,NO,23600,44,T,F,F,T,F,T,F,F,F,T,F 76145,27.5548,CARD,F,NO,29800,27,F,T,F,F,T,F,F,F,F,F,F 84033,43.42,CASH,F,YES,16600,31,F,T,F,T,F,F,F,T,F,F,F 50142,17.7878,CARD,M,YES,24500,23,F,F,F,F,F,F,F,T,F,F,F 96474,44.5139,CHEQUE,F,YES,24900,40,F,F,F,F,F,F,F,F,F,F,F 101699,15.1186,CARD,M,YES,27800,35,F,F,T,F,T,T,F,F,F,F,F 23380,36.4903,CHEQUE,M,NO,23200,43,F,F,F,F,F,F,F,F,F,T,F 63368,42.4066,CARD,M,NO,13000,38,T,F,F,T,F,T,T,F,F,F,F 32392,16.1584,CARD,M,NO,27600,22,T,F,F,F,F,F,F,F,F,T,F 79577,41.2514,CARD,F,YES,22600,38,F,T,F,F,F,F,F,T,F,F,F 30558,16.5851,CARD,F,YES,23800,34,F,F,F,F,F,F,F,F,F,T,F 103166,25.5922,CASH,F,NO,25900,33,F,T,T,F,F,F,F,T,F,F,F 64053,31.1795,CHEQUE,F,NO,27200,36,F,F,F,F,F,F,F,T,F,F,F 28081,26.1124,CARD,M,NO,15400,16,T,T,F,F,T,F,T,F,F,T,T 106044,36.1337,CARD,M,NO,14500,29,T,F,F,T,F,T,T,T,F,T,F 11241,33.8901,CHEQUE,M,NO,13500,22,T,T,F,T,F,T,T,F,F,T,F 11966,22.1877,CARD,M,NO,10400,16,T,F,T,F,F,F,F,F,F,T,T 15835,24.3642,CASH,F,YES,17100,41,F,F,F,F,F,F,F,F,F,T,F 107714,22.1969,CARD,F,YES,20200,21,T,T,T,F,T,F,F,F,T,F,F 29095,46.7096,CHEQUE,M,NO,15900,42,F,F,F,T,F,T,T,T,F,F,F

20849,44.9825,CASH,F,NO,30000,30,F,F,T,T,F,F,F,T,T,T,T 87703,27.7087,CASH,M,NO,27200,20,T,F,F,F,T,F,F,F,F,T,T 54981,49.2205,CASH,M,YES,24800,17,F,F,F,T,T,F,F,T,F,F,F 51818,16.6528,CARD,M,NO,26300,34,T,F,F,F,F,F,F,F,F,F,F 15650,48.7559,CARD,M,YES,22300,28,F,F,F,F,F,F,F,F,F,T,F 56097,46.7188,CASH,F,YES,23400,25,F,F,F,F,F,F,F,T,F,F,T 54172,10.4023,CHEQUE,F,YES,19800,46,F,T,F,F,F,F,T,F,F,T,F 103749,34.7506,CARD,F,YES,21000,21,F,F,T,F,F,F,F,F,F,T,F 98409,32.6006,CASH,F,NO,24900,35,F,F,F,F,F,F,F,T,F,F,T 57762,26.7967,CASH,M,YES,20700,36,T,F,F,F,T,F,F,F,F,F,F 82901,39.8343,CASH,F,NO,22600,33,F,F,F,F,F,F,F,T,F,F,T 88972,31.8546,CASH,M,NO,19200,22,T,F,F,F,F,F,F,T,F,T,F 73383,13.9755,CARD,M,NO,18000,31,F,F,F,F,T,F,F,F,F,F,F 42163,44.9981,CASH,M,NO,29300,29,T,F,F,F,F,F,F,F,F,F,F 41841,18.2815,CASH,M,NO,21500,40,T,T,T,T,F,F,F,F,T,F,T 39077,20.5746,CARD,M,NO,28200,34,F,T,F,F,T,F,F,F,F,F,F 70014,17.4934,CARD,M,NO,28700,25,F,F,F,T,F,F,F,T,F,F,F 78428,12.3794,CARD,F,YES,13900,38,F,F,F,F,F,T,F,F,T,F,F 23784,25.7551,CASH,F,YES,18500,20,F,F,T,F,F,F,F,F,F,F,F 26291,14.0896,CARD,F,YES,17100,49,F,T,F,F,F,F,F,T,T,F,F 88549,37.5927,CARD,M,NO,22600,20,T,F,F,F,F,T,F,F,T,T,F 90911,30.5207,CASH,F,NO,17100,16,T,T,F,F,F,T,F,F,F,F,F 17470,19.0756,CASH,F,NO,26900,42,F,F,F,F,F,T,T,F,F,T,T 94531,32.7653,CASH,M,YES,27800,41,F,T,F,F,T,T,F,F,F,F,F 90462,10.0726,CASH,M,NO,10300,36,F,T,F,T,F,T,T,T,F,F,F 108003,12.5105,CARD,F,NO,29400,34,F,F,F,T,F,F,F,T,F,T,F 87953,16.2099,CARD,M,YES,22500,22,F,F,F,F,T,T,F,F,F,T,F 36863,39.4701,CARD,F,YES,25500,34,F,F,T,F,F,F,F,T,F,F,T 28138,40.9457,CASH,F,YES,12200,32,F,F,F,F,F,F,F,F,F,T,F 69965,38.7874,CARD,M,NO,22300,21,T,F,T,F,F,F,T,F,F,T,F 100047,24.1955,CHEQUE,F,NO,27000,23,T,F,F,T,F,F,F,F,F,T,F 13325,41.2805,CARD,F,NO,20500,48,F,F,F,F,F,F,F,T,F,T,T 17747,33.8601,CARD,M,YES,19900,37,F,F,F,F,F,F,F,F,F,T,F 61618,34.4744,CHEQUE,F,YES,15600,49,F,F,F,T,F,F,F,F,F,F,T 97148,49.3472,CARD,F,NO,23500,34,F,F,F,T,F,F,T,T,T,F,T 28977,37.2656,CARD,M,NO,11300,33,F,T,F,T,T,T,T,F,T,F,F 37784,49.0631,CARD,M,YES,17400,41,F,F,F,F,T,F,F,F,F,F,F 29107,32.3863,CASH,F,NO,15500,21,F,F,F,F,T,T,F,F,F,F,F 63979,39.1,CARD,M,YES,20400,17,F,F,F,F,T,F,T,F,T,F,F 106290,33.0487,CHEQUE,M,YES,17000,35,F,F,T,F,F,F,F,F,F,F,F 90562,29.0087,CASH,M,YES,24300,24,F,F,F,T,T,F,F,F,F,T,F 99457,38.2007,CARD,F,NO,11700,16,T,T,F,T,F,F,F,F,F,T,F 25097,20.0102,CASH,M,NO,21900,40,F,F,F,T,T,T,F,F,T,F,F

图论算法及其MATLAB程序代码

图论算法及其MATLAB 程序代码 求赋权图G =(V ,E ,F )中任意两点间的最短路的Warshall-Floyd 算法: 设A =(a ij )n ×n 为赋权图G =(V ,E ,F )的矩阵,当v i v j ∈E 时a ij =F (v i v j ),否则取a ii =0,a ij =+∞(i ≠j ),d ij 表示从v i 到v j 点的距离,r ij 表示从v i 到v j 点的最短路中一个点的编号. ①赋初值.对所有i ,j ,d ij =a ij ,r ij =j .k =1.转向② ②更新d ij ,r ij .对所有i ,j ,若d ik +d k j <d ij ,则令d ij =d ik +d k j ,r ij =k ,转向③. ③终止判断.若d ii <0,则存在一条含有顶点v i 的负回路,终止;或者k =n 终止;否则令k =k +1,转向②. 最短路线可由r ij 得到. 例1求图6-4中任意两点间的最短路. 解:用Warshall-Floyd 算法,MATLAB 程序代码如下: n=8;A=[0281Inf Inf Inf Inf 206Inf 1Inf Inf Inf 8607512Inf 1Inf 70Inf Inf 9Inf Inf 15Inf 03Inf 8 Inf Inf 1Inf 3046 Inf Inf 29Inf 403 Inf Inf Inf Inf 8630];%MATLAB 中,Inf 表示∞ D=A;%赋初值 for (i=1:n)for (j=1:n)R(i,j)=j;end ;end %赋路径初值 for (k=1:n)for (i=1:n)for (j=1:n)if (D(i,k)+D(k,j)

Floyd算法Matlab程序

Floyd算法Matlab程序第一种: %floyd.m %采用floyd算法计算图a中每对顶点最短路 %d是矩离矩阵 %r是路由矩阵 function ,d,r,=floyd(a) n=size(a,1); d=a; for i=1:n for j=1:n r(i,j)=j; end end r for k=1:n for i=1:n for j=1:n if d(i,k)+d(k,j)

end k d r end 第二种: %Floyd算法 %解决最短路径问题,是用来调用的函数头文件 %[D,path]=floyd(a) %输入参数a是求图的带权邻接矩阵,D(i,j)表示i到j的最短距 离,path(i,j)i,j之间最短路径上顶点i的后继点 %[D,path,min1,path1]=floyd(a,i,j) %输入参数a是所求图的带权邻接矩阵,i,j起点终点,min1表示i与j最短距离,path1为最短路径function [D,path,min1,path1]=floyd(a,start,terminal) D=a;n=size(D,1);path=zeros(n,n); for i=1:n for j=1:n if D(i,j)~=inf path(i,j)=j; end end end for k=1:n for i=1:n

for j=1:n if D(i,k)+D(k,j)

Floyd算法_计算最短距离矩阵和路由矩阵_查询最短距离和路由_matlab实验报告

实验四:Floyd 算法 一、实验目的 利用MATLAB 实现Floyd 算法,可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵,且能查询任意两点间的最短距离和路由。 二、实验原理 Floyd 算法适用于求解网络中的任意两点间的最短路径:通过图的权值矩阵求出任意两点间的最短距离矩阵和路由矩阵。优点是容易理解,可以算出任意两个节点之间最短距离的算法,且程序容易实现,缺点是复杂度达到,不适合计算大量数据。 Floyd 算法可描述如下: 给定图G 及其边(i , j )的权w i, j (1≤i≤n ,1≤j≤n) F0:初始化距离矩阵W(0)和路由矩阵R(0)。其中: F1:已求得W(k-1)和R(k-1),依据下面的迭代求W(k)和R(k) F2:若k≤n,重复F1;若k>n,终止。 三、实验内容 1、用MATLAB 仿真工具实现Floyd 算法:给定图G 及其边(i , j )的权 w i , j (1≤i≤n ,1≤j≤n) ,求出其各个端点之间的最小距离以及路由。 (1)尽可能用M 函数分别实现算法的关键部分,用M 脚本来进行算法结 果验证; (2)分别用以下两个初始距离矩阵表示的图进行算法验证:

分别求出W(7)和R(7)。 2、根据最短路由矩阵查询任意两点间的最短距离和路由 (1)最短距离可以从最短距离矩阵的ω(i,j)中直接得出; (2)相应的路由则可以通过在路由矩阵中查找得出。由于该程序中使用的是前向矩阵,因此在查找的过程中,路由矩阵中r(i,j)对应的值为Vi 到Vj 路由上的下一个端点,这样再代入r(r(i,j),j),可得到下下个端点,由此不断循环下去,即可找到最终的路由。 (3)对图1,分别以端点对V4 和V6, V3 和V4 为例,求其最短距离和路由;对图2,分别以端点对V1 和V7,V3 和V5,V1 和V6 为例,求其最短距离和路由。 3、输入一邻接权值矩阵,求解最短距离和路由矩阵,及某些点间的最短路径。 四、采用的语言 MatLab 源代码: 【func1.m】 function [w r] = func1(w) n=length(w); x = w; r = zeros(n,1);%路由矩阵的初始化 for i=1:1:n for j=1:1:n if x(i,j)==inf r(i,j)=0; else r(i,j)=j; end, end end; %迭代求出k次w值 for k=1:n a=w; s = w; for i=1:n

matlab图论程序算法大全

精心整理 图论算法matlab实现 求最小费用最大流算法的 MATLAB 程序代码如下: n=5;C=[0 15 16 0 0 0 0 0 13 14 for while for for(i=1:n)for(j=1:n)if(C(i,j)>0&f(i,j)==0)a(i,j)=b(i,j); elseif(C(i,j)>0&f(i,j)==C(i,j))a(j,i)=-b(i,j); elseif(C(i,j)>0)a(i,j)=b(i,j);a(j,i)=-b(i,j);end;end;end for(i=2:n)p(i)=Inf;s(i)=i;end %用Ford 算法求最短路, 赋初值 for(k=1:n)pd=1; %求有向赋权图中vs 到vt 的最短路

for(i=2:n)for(j=1:n)if(p(i)>p(j)+a(j,i))p(i)=p(j)+a(j,i);s(i)=j;pd=0;end ;end;end if(pd)break;end;end %求最短路的Ford 算法结束 if(p(n)==Inf)break;end %不存在vs 到vt 的最短路, 算法终止. 注意在求最小费用最大流时构造有 while if elseif if if pd=0; 值 t=n; if elseif if(s(t)==1)break;end %当t 的标号为vs 时, 终止调整过程 t=s(t);end if(pd)break;end%如果最大流量达到预定的流量值 wf=0; for(j=1:n)wf=wf+f(1,j);end;end %计算最大流量 zwf=0;for(i=1:n)for(j=1:n)zwf=zwf+b(i,j)*f(i,j);end;end%计算最小费用

Floyd算法_计算最短距离矩阵和路由矩阵_查询最短距离和路由_matlab实验报告

一、实验目的 利用MATLAB实现Floyd算法,可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵,且能查询任意两点间的最短距离和路由。 二、实验原理 Floyd 算法适用于求解网络中的任意两点间的最短路径:通过图的权值矩阵求出任意两点间的最短距离矩阵和路由矩阵。优点是容易理解,可以算出任意两个 节点之间最短距离的算法,且程序容易实现,缺点是复杂度达到,不适合计算大量数据。 Floyd 算法可描述如下: 给定图G及其边(i , j ) 的权w, j (1 < i < n ,1 n,终止。?? 三、实验内容 1、用MATLAB仿真工具实现Floyd算法:给定图G及其边(i , j ) 的权 w, j (1 < i < n ,1 < j < n),求出其各个端点之间的最小距离以及路由。 (1)尽可能用 M 函数分别实现算法的关键部分,用 M 脚本来进行算法结果验证; (2)分别用以下两个初始距离矩阵表示的图进行算法验证: 分别求出WT和R7)。 2、根据最短路由矩阵查询任意两点间的最短距离和路由 (1)最短距离可以从最短距离矩阵的3 (i,j)中直接得出; (2)相应的路由则可以通过在路由矩阵中查找得出。由于该程序中使用的是前向矩阵,因此在查找的过程中,路由矩阵中r(i,j) 对应的值为Vi到Vj路由上的下一个端点,这样再代入r(r(i,j),j) ,可得到下下个端点,由此不断循环下去,即可找到最终的路由。 (3)对图1,分别以端点对V4 和V6, V3 和V4 为例,求其最短距离和路由;对图2,分别以端点对V1和V7, V3和V5, V1和V6为例,求其最短距离和路由。 3、输入一邻接权值矩阵,求解最短距离和路由矩阵,及某些点间的最短路径。

图论算法及其MATLAB程序代码

图论算法及其MATLAB程序代码 求赋权图G = (V, E , F )中任意两点间的最短路的Warshall-Floyd算法: 设A = (a ij )n×n为赋权图G = (V, E , F )的矩阵, 当v i v j∈E时a ij= F (v i v j), 否则取a ii=0, a ij = +∞(i≠j ), d ij表示从v i到v j点的距离, r ij表示从v i到v j点的最短路中一个点的编号. ①赋初值. 对所有i, j, d ij = a ij, r ij = j. k = 1. 转向② ②更新d ij, r ij . 对所有i, j, 若d ik + d k j<d ij, 则令d ij = d ik + d k j, r ij = k, 转向③. ③终止判断. 若d ii<0, 则存在一条含有顶点v i的负回路, 终止; 或者k = n终止; 否则令k = k + 1, 转向②. 最短路线可由r ij得到. 例1求图6-4中任意两点间的最短路. 图6-4 解:用Warshall-Floyd算法, MA TLAB程序代码如下: n=8;A=[0 2 8 1 Inf Inf Inf Inf 2 0 6 Inf 1 Inf Inf Inf 8 6 0 7 5 1 2 Inf 1 Inf 7 0 Inf Inf 9 Inf Inf 1 5 Inf 0 3 Inf 8 Inf Inf 1 Inf 3 0 4 6 Inf Inf 2 9 Inf 4 0 3 Inf Inf Inf Inf 8 6 3 0]; % MATLAB中, Inf表示∞ D=A; %赋初值 for(i=1:n)for(j=1:n)R(i,j)=j;end;end%赋路径初值 for(k=1:n)for(i=1:n)for(j=1:n)if(D(i,k)+D(k,j)

Dijkstra、Floyd算法Matlab_Lingo实现

Dijkstra 算法Matlab 实现。 %求一个点到其他各点的最短路径 function [min,path]=dijkstra(w,start,terminal) %W 是邻接矩阵 %start 是起始点 %terminal 是终止点 %min 是最短路径长度 %path 是最短路径 n=size(w,1); label(start)=0; f(start)=start; for i=1:n if i~=start label(i)=inf; end end s(1)=start; u=start; while length(s)(label(u)+w(u,v)) label(v)=(label(u)+w(u,v)); f(v)=u; end end end v1=0; k=inf; for i=1:n ins=0; for j=1:length(s) if i==s(j) ins=1; end end 应用举例: edge=[ 2,3,1,3,3,5,4,4,1,7,6,6,5,5,11,1,8,6,9,10,8,9, 9,10;... 3,4,2,7,5,3,5,11,7,6,7,5,6,11,5,8,1,9,5,11,9,8,10,9;... 3,5,8,5,6,6,1,12,7,9,9,2,2,10,10,8,8,3,7,2,9,9,2,2]; n=11; weight=inf*ones(n,n); for i=1:n weight(i,i)=0; end for i=1:size(edge,2) weight(edge(1,i),edge(2,i))=edge(3,i); end [dis,path]=dijkstra(weight,1,11)

基于matlab的floyd算法+matlab计算最短路径

基于matlab的floyd算法 matlab计算最短路径 function [d,path]=floyd(a,sp,ep) % floyd - 最短路问题 % % Syntax: [d,path]=floyd(a,sp,ep) % % Inputs: % a - 距离矩阵是指i到j之间的距离,可以是有向的 % sp - 起点的标号 % ep - 终点的标号 % % Outputs: % d - 最短路的距离 % path - 最短路的路径 % a =[ 0 50 inf; 50 0 15 ; Inf 15 0 ];% a(i,j),从节点i到j之间的距离 % [d,path]=floyd(a,2,5) sp=3; ep=1; n=size(a,1); D=a; path=zeros(n,n); for i=1:n for j=1:n

if D(i,j)~=inf path(i,j)=j; %j是i的后续点 end end end for k=1:n for i=1:n for j=1:n if D(i,j)>D(i,k)+D(k,j) D(i,j)=D(i,k)+D(k,j); path(i,j)=path(i,k); end end end end p=[sp]; mp=sp; for k=1:n if mp~=ep d=path(mp,ep); p=[p,d]; mp=d; end end d=D(sp,ep) path=p

试计算下图的最短路径, 1.起点C点,终点A点。 2.起点A点,终点G点。 3.起点D点,终点F点。 试计算下图的最短路径, 1.起点F点,终点A点。 2. 起点E点,终点C点。

超全图论matlab程序

超全的图论程序 关注微信公众号“超级数学建模”,教你做有料、有趣的数模人 程序一:可达矩阵算法 function P=dgraf(A) n=size(A,1); P=A; for i=2:n P=P+A^i; end P(P~=0)=1; P; 程序二:关联矩阵和邻接矩阵互换算法 function W=incandadf(F,f) if f==0 m=sum(sum(F))/2; n=size(F,1); W=zeros(n,m); k=1; for i=1:n for j=i:n if F(i,j)~=0 W(i,k)=1; W(j,k)=1; k=k+1; end end end elseif f==1 m=size(F,2); n=size(F,1); W=zeros(n,n); for i=1:m a=find(F(:,i)~=0); W(a(1),a(2))=1; W(a(2),a(1))=1; end else fprint('Please imput the right value of f'); end W;

程序三:有向图关联矩阵和邻接矩阵互换算法 function W=mattransf(F,f) if f==0 m=sum(sum(F)); n=size(F,1); W=zeros(n,m); k=1; for i=1:n for j=i:n if F(i,j)~=0 W(i,k)=1; W(j,k)=-1; k=k+1; end end end elseif f==1 m=size(F,2); n=size(F,1); W=zeros(n,n); for i=1:m a=find(F(:,i)~=0); if F(a(1),i)==1 W(a(1),a(2))=1; else W(a(2),a(1))=1; end end else fprint('Please imput the right value of f'); end W;

Floyd最短路算法

中国数学建模-数学工具-Floyd最短路算法的MATLAB程序 wh-ee 重登录隐身用户控制面板搜索风格论坛状态论坛展区社区服务社区休闲网站首页退出 >> Matlab,Mathematica,maple,几何画板,word,sas,spss...使用方法技巧我的收件箱(0) 中国数学建模→数学建模→数学工具→Floyd最短路算法的MATLAB程序 您是本帖的第90 个阅读者 * 贴子主题:Floyd最短路算法的MATLAB程序 hanlong 等级:新手上路 文章:28 积分:125 门派:☆nudter☆ 注册:2004-5-20 鲜花(1) 鸡蛋(0) 楼主 Floyd最短路算法的MATLAB程序 %floyd.m %采用floyd算法计算图a中每对顶点最短路 %d是矩离矩阵 %r是路由矩阵 function [d,r]=floyd(a) n=size(a,1); d=a; for i=1:n for j=1:n r(i,j)=j; end end r for k=1:n for i=1:n for j=1:n if d(i,k)+d(k,j)

r(i,j)=r(i,k) end end end k d r end 2004-5-24 1:04:35 wanggaoyang 等级:新手上路 文章:9 积分:106 门派:☆nudter☆ 注册:2004-5-24 第2 楼 顶 2004-5-28 23:06:16 feifei7 头衔:蓝魂行者 等级:新手上路 文章:36 积分:258 门派:桃花岛 注册:2004-4-27 第3 楼 ^

floyd算法C++实现

#include #include using namespace std; #define MAXV 100 #define INF 32767 typedef int InfoType; typedef int Vertex; typedef struct { int no; InfoType info; } VertexType; //顶点类型 typedef struct { int edges[MAXV][MAXV]; int n,e; VertexType vexs[MAXV]; } MGraph; //图类型 void Ppath(int path[][MAXV], int i, int j) { int k; k=path[i][j]; if (k==-1) return; //递归出口 Ppath(path,i,k); cout<

for (i=0;i

一些简单的算法MATLAB代码

层次分析法: %层次分析法的matlab程序 disp('请输入判断矩阵A(n阶)'); A=input('A=');%判断矩阵 [n,n]=size(A);%n阶 x=ones(n,100); y=ones(n,100); m=zeros(1,100); m(1)=max(x(:,1)); y(:,1)=x(:,1); x(:,2)=A*y(:,1); m(2)=max(x(:,2)); y(:,2)=x(:,2)/m(2); p=0.0001;i=2;k=abs(m(2)-m(1)); while k>p i=i+1; x(:,i)=A*y(:,i-1); m(i)=max(x(:,i)); y(:,i)=x(:,i)/m(i); k=abs(m(i)-m(i-1)); end a=sum(y(:,i)); w=y(:,i)/a; t=m(i); disp('权向量');disp(w); disp('最大特征值');disp(t); %以下是一致性检验 CI=(t-n)/(n-1);RI=[0 0 0.52 0.89 1.12 1.26 1.36 1.41 1.46 1.49 1.52 1.54 1.56 1.58 1.59];%RI根据n 来选 CR=CI/RI(n);%判断是否通过一致性检验 if CR<0.10 disp('此矩阵的一致性可以接受!'); disp('CI=');disp(CI); disp('CR=');disp(CR); else disp('此矩阵的一致性不可以接受!'); end

主成分分析: function [lambda,T,fai]=MSA2(A)%lambda特征根,T特征向量,fai贡献率%求标准化后的协差矩阵,再求特征根和特征向量 %标准化处理 [p,n]=size(A);%p行n列,列为几种 for j=1:n mju(j)=mean(A(:,j)); sigma(j)=sqrt(cov(A(:,j))); end for i=1:p for j=1:n Y(i,j)=(A(i,j)-mju(j))/sigma(j); end end sigmaY=cov(Y); %求X标准化的协差矩阵的特征根和特征向量 [T,lambda]=eig(sigmaY); disp('特征根(由小到大):'); disp(lambda); disp('特征向量:'); disp(T); %方差贡献率; Xsum=sum(sum(lambda,2),1); for i=1:n fai(i)=lambda(i,i)/Xsum; end disp('方差贡献率:'); disp(fai); u=T(:,n); B=[]; h=length(A(:,1)); for k=1:n m1=mean(A(:,k)); t=(A(:,k)-m1).^2; m2=sqrt(sum(t))/(h-1); B=[B,(A(:,k)-m1)./m2]; end y=B*u; x1=1:1:length(y); plot(x1,y); xlabel('时间/小时') ylabel('综合指标')

floyd算法 matlab程序

Floyd算法 算法能实现求一个图中任意两点间最断距离,并给出路径。 设图G的顶点数为n,D=(d ij)n×n,为其距离矩阵,Floyd算法步骤如下: Step 1:输入距离矩阵D; Step 2:k=1, Step 3:i=1; Step 4:d ij=min(d ij,d ik+d kj),j=1,2,…,n; Step 5:i++;如果i≤n,转Step 4; Step 6:k++;如果k≤n,转Step 3;否则转Step 7; Step 7:程序结束,输出结果。 用Floyd算法求图中各顶点之间的最短路的Matlab程序。 M=99999; a=[0,20,14,M,M,M,M M,0,M,15,12,M,M M,M,0,10,M,13,M M,M,M,0,8,M,9 M,M,M,M,0,8,10 M,M,M,M,M,0,12 M,M,M,M,M,M,0]; length=floyd(a) r代表任意城市之间经过的路径,这个结果比起Mathematica来说不好理解,这个也是我自己对比上面结果的理解。 第一行代表1经过1,2,3,4,5,6,7的路径;

第一个数是1,代表1直接到1最短 (1,1) 第二个数是2,代表1直接到2最短 (1,2) 第三个数是3,代表1直接到3最短 (1,3) 第四个数是3,代表1经过3再到4最短 (1,3,4) 第五个数是2,代表1经过2再到5最短 (1,2,5) 第六个数是3,代表1经过3再到6最短 (1,3,6) 第七个数是3,代表1经过3再到7最短 (1,3,7)??和前面不一样 出现问题了,其实错误在于3不是直接到7最短造成的(我们取的3到7距离为99999) 而前面3个红色的路径是不会出现这种情况的(可以看下面的表)。 可以看第三行 3是经过4再到7最短! 所以(1,3,4,7) 任意城市之间经过的路径我们只需要求红色括号里面的路径就可以了(用上面的分析可以得到答案),其他的已经是最短路了。 { {1,1} {1,2} {1,3} {} {} {} {} {2,1} {2,2} {2,3} {2,4} {2,5} {2,5,6} {2,5,7} {3,1} {3,2} {3,3} {3,4} {3,4,5} {3,6} {3,4,7} {4,1} {4,2} {4,3} {4,4} {4,5} {4,5,6} {4,7} {5,1} {5,2} {5,3} {5,4} {5,5} {5,6} {5,7} {6,1} {6,2} {6,3} {6,4} {6,5} {6,6} {6,7} {7,1} {7,2} {7,3} {7,4} {7,5} {7,6} {7,7} } 如果熟练后也可以很快得到结果!

Floyd最短路算法的MATLAB程序

Floyd最短路算法的MATLAB程序 2006-08-17 20:14 %floyd.m %采用floyd算法计算图a中每对顶点最短路 %d是矩离矩阵 %r是路由矩阵 function [d,r]=floyd(a) n=size(a,1); d=a; for i=1:n for j=1:n r(i,j)=j; end end r for k=1:n for i=1:n for j=1:n if d(i,k)+d(k,j)

{ double min=INF; int u=v0; for(int j=0;jd[v0][u]+map[u][w])) { d[v0][w]=d[v0][u]+map[u][w]; p[v0][w]=u; } } } } Justin Hou 介绍 寻找最有价值路径(c语言) 描述: 从上(入口)往下行走,直到最下节点(出口)结束,将所经节点上的数值相加,要求找到一条最有价值路径(既是路径总数值最大)并输出总数值。 图: 入口↓ ③ /\ ⑤④ / \ / \ ①②⑤ \ / \ / ⑨⑧

复杂网络主要拓扑参数的matlab实现

function [DeD,aver_DeD]=Degree_Distribution(A) %% 求网络图中各节点的度及度的分布曲线 %% 求解算法:求解每个节点的度,再按发生频率即为概率,求P(k) %A————————网络图的邻接矩阵 %DeD————————网络图各节点的度分布 %aver_DeD———————网络图的平均度 N=size(A,2); DeD=zeros(1,N); for i=1:N % DeD(i)=length(find((A(i,:)==1))); DeD(i)=sum(A(i,:)); end aver_DeD=mean(DeD); if sum(DeD)==0 disp('该网络图只是由一些孤立点组成'); return; else figure; bar([1:N],DeD); xlabel('节点编号n'); ylabel('各节点的度数K'); title('网络图中各节点的度的大小分布图'); end figure; M=max(DeD); for i=1:M+1; %网络图中节点的度数最大为M,但要同时考虑到度为0的节点的存在性 N_DeD(i)=length(find(DeD==i-1)); % DeD=[2 2 2 2 2 2] end P_DeD=zeros(1,M+1); P_DeD(:)=N_DeD(:)./sum(N_DeD); bar([0:M],P_DeD,'r'); xlabel('节点的度 K'); ylabel('节点度为K的概率 P(K)'); title('网络图中节点度的概率分布图');

function [C,aver_C]=Clustering_Coefficient(A) %% 求网络图中各节点的聚类系数及整个网络的聚类系数 %% 求解算法:求解每个节点的聚类系数,找某节点的所有邻居,这些邻居节点构成一个子图 %% 从A中抽出该子图的邻接矩阵,计算子图的边数,再根据聚类系数的定义,即可算出该节点的聚类系数 %A————————网络图的邻接矩阵 %C————————网络图各节点的聚类系数 %aver———————整个网络图的聚类系数 N=size(A,2); C=zeros(1,N); for i=1:N aa=find(A(i,:)==1); %寻找子图的邻居节点 if isempty(aa) disp(['节点',int2str(i),'为孤立节点,其聚类系数赋值为0']); C(i)=0; else m=length(aa); if m==1 disp(['节点',int2str(i),'只有一个邻居节点,其聚类系数赋值为0']); C(i)=0; else B=A(aa,aa) % 抽取子图的邻接矩阵 C(i)=length(find(B==1))/(m*(m-1)); end end end aver_C=mean(C)

Floyd算法每对顶点之间的最短路径

每对顶点之间的最短路径 计算赋权图中各对顶点之间最短路径,显然可以调用Dijkstra 算法。具体方法是:每次以不同的顶点作为起点,用Dijkstra 算法求出从该起点到其余顶点的最短路径,反复执行n 次这样的操作,就可得到从每一个顶点到其它顶点的最短路径。这种算法的时间复杂度为)(3n O 。第二种解决这一问题的方法是由Floyd R W 提出的算法,称之为Floyd 算法。 假设图G 权的邻接矩阵为0A , ????? ???????=nn n n n n a a a a a a a a a A 2122221 112110 来存放各边长度,其中: 0=ii a n i ,,2,1 =; ∞=ij a j i ,之间没有边, 在程序中以各边都不可能达到的充分大的数代替; ij ij w a = ij w 是j i ,之间边的长度,n j i ,,2,1, =。 对于无向图,0A 是对称矩阵,ji ij a a =。 Floyd 算法的基本思想是:递推产生一个矩阵序列n k A A A A ,,,,,10 ,其中),(j i A k 表示从顶点i v 到顶点j v 的路径上所 经过的顶点序号不大于k 的最短路径长度。 计算时用迭代公式: )),(),(),,(m in(),(111j k A k i A j i A j i A k k k k ---+= k 是迭代次数,n k j i ,,2,1,, =。

最后,当n k =时,n A 即是各顶点之间的最短通路值。 例10某公司在六个城市621,,,c c c 中有分公司,从i c 到j c 的直接航程票价记在下述矩阵的),(j i 位置上。(∞表示无直接航路),请帮助该公司设计一张城市1c 到其它城市间的票价最便 宜的路线图。 ???????? ??????????∞∞∞∞∞∞05525251055010202525100102040 2010015252015050102540500 矩阵path 用来存放每对顶点之间最短路径上所经过的顶点的序号。Floyd 算法的Matlab 程序如下: clear; clc; M=10000; a(1,:)=[0,50,M,40,25,10]; a(2,:)=[zeros(1,2),15,20,M,25]; a(3,:)=[zeros(1,3),10,20,M]; a(4,:)=[zeros(1,4),10,25]; a(5,:)=[zeros(1,5),55]; a(6,:)=zeros(1,6); b=a+a';path=zeros(length(b)); for k=1:6 for i=1:6

相关文档
最新文档