Study on the Associative Analysis Between Physical-Technical Parameters and the Performance Parameters in Handball Sports
Keywords:
Association rule mining, FP-tree method, Genetic algorithm, Performance parameters, Physical-technical parametersAbstract
Association rule mining, which mines the relationships existing between the itemsets of interest in a database, is one of the most important parts of the data mining technology. Two considerable steps of Association Rule Mining (ARM) are frequent item mining and association rule generation. Many algorithms have been projected by the researchers to generate association rules. All classic ARM algorithms are wasting a lot of time and generating a very large number of association rules, the recent proposed meta-heuristics methods generate a small number of high-quality rules but have high overlapping. We used association rule mining method to analyze the relationship between physical-technical parameters and the performance parameters in handball sports, and we must obtain important physical-technical parameters that affect the performance parameters, so that the amount of overlap should be as small as possible. To deal with this issue, we propose a new ARM approach based on Genetic algorithm. We intend to apply genetic algorithms to reduce the time of association rule mining and to increase the efficiency of rule generation, and study the analysis of the relationship between physical-technical parameters and the performance parameters of players in handball sports. The efficiency of the proposed method is compared with the FP-Tree method. Performance metrics used in this step are association rules generated, execution time and statistical measure. Experimental results proved that the proposed method have produced the good results.
References
R. Agrawal, T. Imieliński, and A. Swami, “Mining association rules between sets of items in large databases,” Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data - SIGMOD ’93, 1993, doi: https://doi.org/10.1145/170035.170072
T. Su, H. Xu, and X. Zhou, “Particle Swarm Optimization-Based Association Rule Mining in Big Data Environment,” IEEE Access, vol. 7, pp. 161008–161016, Jan. 2019, doi: https://doi.org/10.1109/access.2019.2951195
J. L. Olmo, J. R. Romero, and S. Ventura, “Swarm‐based metaheuristics in automatic programming: a survey,” Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery, vol. 4, no. 6, pp. 445–469, Oct. 2014, doi: https://doi.org/10.1002/widm.1138
S. Zhang, J. Lu, and C. Zhang, “A fuzzy logic based method to acquire user threshold of minimum-support for mining association rules,” Information Sciences, vol. 164, no. 1–4, pp. 1–16, Aug. 2004, doi: https://doi.org/10.1016/j.ins.2003.09.017
K. Wang, Y. He, and D. W. Cheung, “Mining confident rules without support requirement,” CiteSeer X (The Pennsylvania State University), Oct. 2001, doi: https://doi.org/10.1145/502585.502601
J. F. Roddick and S. Rice, “What’s interesting about Cricket,” ACM SIGKDD Explorations Newsletter, vol. 3, no. 1, p. 1, Jul. 2001, doi: https://doi.org/10.1145/507533.507535
J. Hipp and U. Güntzer, “Is pushing constraints deeply into the mining algorithms really what we want?” ACM SIGKDD Explorations Newsletter, vol. 4, no. 1, p. 50, Jun. 2002, doi: https://doi.org/10.1145/568574.568582
J. Han, J. Pei, and Y. Yin, “Mining frequent patterns without candidate generation,” ACM Sigmod Record, vol. 29, no. 2, pp. 1–12, Jun. 2000, doi: https://doi.org/10.1145/335191.335372
A. Freitas, “A Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery,” Natural Computing Series, pp. 819–845, 2003, doi: https://doi.org/10.1007/978-3-642-18965-4_33
Y.-L. Cheung and A. Wai-Chee Fu, “Mining frequent itemsets without support threshold: with and without item constraints,” IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 9, pp. 1052–1069, Sep. 2004, doi: https://doi.org/10.1109/tkde.2004.44
W.-H. Au and K. C. C. Chan, “Evolutionary approach for discovering changing patterns in historical data,” SPIE Proceedings, vol. 4730, pp. 398–409, Mar. 2002, doi: https://doi.org/10.1117/12.460254
C. CRomero, S. Ventura, and E. García, “Data mining in course management systems: Moodle case study and tutorial,” Computers & Education, vol. 51, no. 1, pp. 368–384, Aug. 2008, doi: https://doi.org/10.1016/j.compedu.2007.05.016
R. J. Kuo, C. M. Chao, and Y. T. Chiu, “Application of particle swarm optimization to association rule mining,” Applied Soft Computing, vol. 11, no. 1, pp. 326–336, Jan. 2011, doi: https://doi.org/10.1016/j.asoc.2009.11.023
M. Zhang and C. He, “Survey on Association Rules Mining Algorithms,” Lecture Notes in Electrical Engineering, pp. 111–118, 2010, doi: https://doi.org/10.1007/978-3-642-05173-9_15
M. Wang, Q. Zou, and C. Liu, “Multi-dimension association rule mining based on Adaptive Genetic Algorithm,” 2011 International Conference on Uncertainty Reasoning and Knowledge Engineering, pp. 150–153, Aug. 2011, doi: https://doi.org/10.1109/urke.2011.6007931
