×

Complex concept lattices for simulating human prediction in sport. (English) Zbl 1282.93035

Summary: In order to address the study of complex systems, the detection of patterns in their dynamics could play a key role in understanding their evolution. In particular, global patterns are required to detect emergent concepts and trends, some of them of a qualitative nature. Formal concept analysis (FCA) is a theory whose goal is to discover and extract knowledge from qualitative data (organized in concept lattices). In complex environments, such as sport competitions, the large amount of information currently available turns concept lattices into complex networks. The authors analyze how to apply FCA reasoning in order to increase confidence in sports predictions by means of detecting regularities from data through the management of intuitive and natural attributes extracted from publicly available information. The complexity of concept lattices -considered as networks with complex topological structure- is analyzed. It is applied to building a knowledge based system for confidence-based reasoning, which simulates how humans tend to avoid the complexity of concept networks by means of bounded reasoning skills.

MSC:

93A30 Mathematical modelling of systems (MSC2010)
93A15 Large-scale systems

Software:

CLIPS; plfit
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Why Spain will win ..., Engineering & Technology, 5 June–18 June 2010.
[2] Andersson P, Memmert D, and Popowicz E, Forecasting outcomes of the World Cup 2006 in football: Performance and confidence of bettors and laypeople, Psychology of Sport & Exercise, 2009, 10(1): 116–123. · doi:10.1016/j.psychsport.2008.07.008
[3] Schumaker R P, Solieman O K, and Chen H, Sports data mining, Integrated Series in Information Systems, 2010, 26: 55–63. · doi:10.1007/978-1-4419-6730-5_6
[4] Vlastakis N, Dotsis G, and Markellos R, How efficient is the European football betting market? Evidence from arbitrage and trading strategies, Journal of Forecasting, 2009, 28(5): 426–444. · doi:10.1002/for.1085
[5] Ganter B and Wille R, Formal Concept Analysis - Mathematical Foundations, Springer, Berlin, Heidelberg, 1999. · Zbl 0909.06001
[6] Aranda-Corral G A, Borrego-Díaz J, and Galán J, Confidence-based reasoning with local temporal formal contexts, Lecture Notes in Computer Science, 2011, 6692: 461–468. · Zbl 05959117 · doi:10.1007/978-3-642-21498-1_58
[7] Carling C, Williams A M, and Reilly T, Handbook of Soccer Match Analysis, Routledge Press, New York, 2005.
[8] Oberstone J, Differentiating the top English premier league football clubs from the rest of the pack: Identifying the keys to success, Journal of Quantitative Analysis in Sports, 2009, 5(3): Article 10.
[9] Goldstein D G and Gigerenzer G, Fast and frugal forecasting, Int. J. of Forecasting, 2009, 25(4): 760–772. · doi:10.1016/j.ijforecast.2009.05.010
[10] Goldstein D G and Gigerenzer G, Models of ecological rationality: The recognition heuristic, Psychological Review, 2002, 109(1): 75–90. · doi:10.1037/0033-295X.109.1.75
[11] Min B, Kim J, Choe C, Eom H, and McKay R I, A compound framework for sports results prediction: A football case study, Know. Based Syst., 2008, 21(7): 551–562. · doi:10.1016/j.knosys.2008.03.016
[12] Imberman S P, Domanskiand B, and Orchard R A, Using booleanized data to discover better relationships between metrics, Proc. Int. CMG Conference, 1999, 530–539.
[13] Aranda-Corral G A, Borrego-Díaz J, and Galán-Páez J, Bounded rationality for data reasoning based on formal concept analysis, Proc. Int. Workshop on Database and Expert Systems Applications, 2011, 350–354.
[14] Simon H A, Models of Bounded Rationality, MA: MIT Press, Cambridge, 1982.
[15] Andersson P, Ekman M, and Edman J, Forecasting the fast and frugal way: A study of performance and information-processing strategies of experts and non-experts when predicting the World Cup 2002 in soccer, Working Paper Series in Business Administration, 2003, 9 Stockholm School of Economics.
[16] Guigues V and Duquenne J L, Familles minimales d’ implications informatives resultant d’un tableau de donnees binaires, Math. Sci. Humaines, 1986, 95: 5–18.
[17] Aranda-Corral G A and Borrego-Díaz J, Reconciling knowledge in social tagging web services, Lecture Notes in Artificial Intelligence, 2010, 6077: 383–390.
[18] Balcázar J L, Redundancy, deduction schemes, and minimum-size bases for association rules, Logical Methods in Computer Science, 2010, 6(2): 1–23. · Zbl 1191.68488
[19] Giarratano J C and Riley G D, Expert Systems: Principles and Programming, Brooks/Cole Publishing Co, Pacific Grove, CA, 2005.
[20] Motter A E, de Moura A P S, Lai Y, and Dasgupta P, Topology of the conceptual network of language, Physical Review E, 2002, 65(6): 065102.
[21] Clauset A, Shalizi C R, and Newman M E J, Power-law distributions in empirical data, SIAM Review, 2009, 51(4): 661–703. · Zbl 1176.62001 · doi:10.1137/070710111
[22] Albert R and Barabási A L, Statistical mechanics of complex networks, Reviews of Modern Physics, 2002, 74(1): 47–97. · Zbl 1205.82086 · doi:10.1103/RevModPhys.74.47
[23] Carmichael F, Thomas D, and Ward R, Team performance: The case of English premiership football, Managerial and Decision Economics, 2000, 21(1): 31–45. · doi:10.1002/1099-1468(200001/02)21:1<31::AID-MDE963>3.0.CO;2-Q
[24] Goldstein D G and Gigerenzer G, Reasoning the fast and frugal way: Models of bounded rationality, Psychological Review, 1996, 103(4): 650–669. · Zbl 02337313 · doi:10.1037/0033-295X.103.4.650
[25] Brunswik E, Representative design and probabilistic theory in a functional psychology, Psychological Review, 1955, 62(3): 193–217. · doi:10.1037/h0047470
[26] DiFatta G, Haworth G, and Regan K, Skill rating by Bayesian inference, Proc. 2009 IEEE Symposium on Computational Intelligence and Data Mining, 2009, 89–94.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.