Skip to main content
SpringerLink
Log in

An intelligent clustering framework for substitute recommendation and player selection

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Player selection is an important aspect of team-based sports such as cricket. Various situations, like players getting injured, rested, or falling under disciplinary action, etc., are common in cricket, and in those circumstances, the proper substitution of players is very important. We present an innovative knowledge-based intelligent framework for substitute suggestions by employing various clustering techniques like DBSCAN, Spectral clustering. We compared it with the substitution made in the real-time team selection process and obtained a large similarity between that and the recommendations generated using Spectral clustering. We have also compared our proposed results with existing state-of-the-art works in our experimental setup, where they have used the K-means clustering technique. The results highlighted that Spectral clustering is the best choice for substitute recommendations among the mentioned clustering techniques. We also present an intelligent framework for team selection and apply various similarity measures like Euclidean distance, Cosine Similarity, Manhattan distance, and Pearson Correlation Coefficient to find the most accurate combination of players. The recommendations obtained from the Pearson Correlation Coefficient have a maximum accuracy of 77.50% with a high F-measure (0.77) and present different directions for the team line-up formation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data Availability

Applicable on request.

Code availability

Applicable on request.

References

  1. Das NR, Ghosh S, Mukherjee I, Paul G (2023) Adoption of a ranking based indexing method for the cricket teams. Expert Syst Appl 213:118796. https://doi.org/10.1016/j.eswa.2022.118796

    Article  Google Scholar 

  2. Sankaran S (2014) Comparing pay versus performance of IPL bowlers: an application of cluster analysis. Int J Perform Anal Sport 14(1):174–187. https://doi.org/10.1080/24748668.2014.11868713

    Article  Google Scholar 

  3. Radhakrishnan S, Velambur C, Mahesh K (2018) V Score-a data analytical versatility metric for cricket. In: 2018 International conference on advances in computing, communications and informatics (ICACCI), pp 1569–1573. https://doi.org/10.1109/ICACCI.2018.8554729

  4. Janani R, Vijayarani S (2019) Text document clustering using Spectral Clustering algorithm with Particle Swarm Optimization. Expert Syst Appl 134:192–200. https://doi.org/10.1016/j.eswa.2019.05.030

    Article  Google Scholar 

  5. McNamara DJ, Gabbett TJ, Naughton G (2017) Assessment of workload and its effects on performance and injury in elite cricket fast bowlers. Sports Med 47(3):503–515. https://doi.org/10.1007/s40279-016-0588-8

    Article  Google Scholar 

  6. Kimber AC, Hansford AR (1993) A statistical analysis of batting in cricket. J R Stat Soc A Stat Soc 156(3):443–455. https://doi.org/10.2307/2983068

    Article  Google Scholar 

  7. Damodaran U (2006) Stochastic dominance and analysis of ODI batting performance: The Indian Cricket Team, 1989–2005. J Sports Sci Med 5(4):503

    Google Scholar 

  8. Mukherjee S (2014) Quantifying individual performance in Cricket-A network analysis of batsmen and bowlers. Physica A 393:624–637. https://doi.org/10.1016/j.physa.2013.09.027

    Article  Google Scholar 

  9. Das NR, Priya R, Mukherjee I, Paul G (2021) Modified Hedonic based price prediction model for players in IPL auction. In: 2021 12th International Conference on Computing Communication and Networking Technologies (ICCCNT), pp 1–7. https://doi.org/10.1109/ICCCNT51525.2021.9580108

  10. Gupta K (2022) An integrated batting performance analytics model for women’s cricket using Principal Component Analysis and Gini scores. Decis Analyt J 4:100109. https://doi.org/10.1016/j.dajour.2022.100109

    Article  Google Scholar 

  11. Roy TJ, Mahmood MA, Mohanta A, Roy D, Jyoti JT, Ghosh PK (2022) A machine learning approach to analyze the performance of Bangladesh Cricket in T20. In: 2022 International conference on innovations in science, engineering and technology (ICISET), pp 129–134. https://doi.org/10.1109/ICISET54810.2022.9775839

  12. Iyer SR, Sharda R (2009) Prediction of athletes performance using neural networks: an application in cricket team selection. Expert Syst Appl 36(3):5510–5522. https://doi.org/10.1016/j.eswa.2008.06.088

    Article  Google Scholar 

  13. Sathya SS, Jamal MS (2009) Applying genetic algorithm to select an optimal cricket team. In: Proceedings of the international conference on advances in computing, communication and control, pp 43–47. https://doi.org/10.1145/1523103.1523113

  14. Jayanth SB, Anthony A, Abhilasha G, Shaik N, Srinivasa G (2018) A team recommendation system and outcome prediction for the game of cricket. J Sports Analyt 4(4):263–273. https://doi.org/10.3233/JSA-170196

    Article  Google Scholar 

  15. Manage AB, Scariano SM, Hallum CR (2013) Performance analysis of T20-World Cup Cricket 2012. Sri Lankan J Appl Stat 14(1):1–12. https://doi.org/10.4038/sljastats.v14i1.5873

    Article  Google Scholar 

  16. Ahmad H, Daud A, Wang L, Hong H, Dawood H, Yang Y (2017) Prediction of rising stars in the game of cricket. IEEE Access 5:4104–4124. https://doi.org/10.1109/ACCESS.2017.2682162

    Article  Google Scholar 

  17. Hatharasinghe MM, Poravi G (2019) Data mining and machine learning in cricket match outcome prediction: missing links. In: 2019 IEEE 5th International Conference for Convergence in Technology (I2CT), pp 1–4. https://doi.org/10.1109/I2CT45611.2019.9033698

  18. Bailey M, Clarke SR (2006) Predicting the match outcome in one day international cricket matches, while the game is in progress. J Sports Sci Med 5(4):480

    Google Scholar 

  19. Kapadia K, Abdel-Jaber H, Thabtah F, Hadi W (2020) Sport analytics for cricket game results using machine learning: an experimental study. Appl Comput Informat 18(3/4):256-266. https://doi.org/10.1016/j.aci.2019.11.006

  20. Singh T, Singla V, Bhatia P (2015) Score and winning prediction in cricket through data mining. In: 2015 International Conference on Soft Computing Techniques and Implementations (ICSCTI), pp 60–66. https://doi.org/10.1109/ICSCTI.2015.7489605

  21. Wickramasinghe I (2022) Applications of machine learning in cricket: a systematic review. Mach Learn Appl 10:100435. https://doi.org/10.1016/j.mlwa.2022.100435

    Google Scholar 

  22. Pathak N, Wadhwa H (2016) Applications of modern classification techniques to predict the outcome of ODI cricket. Proced Comput Sci 87:55–60. https://doi.org/10.1016/j.procs.2016.05.126

    Article  Google Scholar 

  23. Kumar J, Kumar R, Kumar P (2018) Outcome prediction of ODI cricket matches using decision trees and MLP networks. In: 2018 1st International Conference on Secure Cyber Computing and Communication (ICSCCC), pp 343–347. https://doi.org/10.1109/ICSCCC.2018.8703301

  24. ESPNcricinfo (2021) https://www.espncricinfo.com/

  25. Von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395–416. https://doi.org/10.1007/s11222-007-9033-z

    Article  MathSciNet  Google Scholar 

  26. Schubert E, Sander J, Ester M, Kriegel HP, Xu X (2017) DBSCAN revisited, revisited: why and how you should (still) use DBSCAN. ACM Trans Database Syst (TODS) 42(3):1–21. https://doi.org/10.1145/3068335

    Article  MathSciNet  Google Scholar 

  27. Yang Y, Qian C, Li H, Gao Y, Wu J, Liu CJ, Zhao S (2022) An efficient DBSCAN optimized by arithmetic optimization algorithm with opposition-based learning. J Supercomput 78:19566-19604. https://doi.org/10.1007/s11227-022-04634-w

  28. Chang CC, Chou JS, Chen TS (2000) An efficient computation of Euclidean distances using approximated look-up table. IEEE Trans Circuits Syst Video Technol 10(4):594–599. https://doi.org/10.1109/76.845004

    Article  Google Scholar 

  29. Wang D, Lu H, Bo C (2014) Visual tracking via weighted local cosine similarity. IEEE Trans Cybern 45(9):1838–1850. https://doi.org/10.1109/TCYB.2014.2360924

    Article  Google Scholar 

  30. Faisal M, Zamzami E et al (2020) Comparative analysis of inter-centroid k-means performance using Euclidean distance, Canberra distance and Manhattan distance. J Phys: Confer Ser 1566(1):012112. https://doi.org/10.1088/1742-6596/1566/1/012112

    Google Scholar 

  31. Zhou H, Deng Z, Xia Y, Fu M (2016) A new sampling method in particle filter based on Pearson correlation coefficient. Neurocomputing 216:208–215. https://doi.org/10.1016/j.neucom.2016.07.036

    Article  Google Scholar 

  32. CRICFIT (2021) https://cricfit.com/india-favour-shreyas-iyer-rohit-sharma-replacement/

  33. CRICKETTIMES (2021) https://crickettimes.com/2019/06/icc-cricket-world-cup-2019-bhuvneshwar-kumar-ruled-out-of-indias-next-two-or-three-matches-replacement-announced/

  34. SportsCAFE (2021) https://sportscafe.in/cricket/articles/2021/jan/02/ind-vs-aus-saini-will-be-the-best-option-to-replace-umesh-yadav-for-scg-test-opines-aakash-chopra

  35. Cricbuzz (2021) https://www.cricbuzz.com/

  36. TheSportingNews (2021) https://www.sportingnews.com/au/cricket/news/cricket-australia-india-david-warner-injury-marnus-labuschagne-puts-his-hand-up-to-replace/qdsaclw6be3y1l7i5te7hk0x7

  37. TheIndianEXPRESS (2021) https://indianexpress.com/article/sports/cricket/india-vs-australia-mitchell-starc-ruled-out-of-odi-series-5573110/

  38. Patel KA et al (2016) An Efficient and scalable density-based clustering algorithm for normalize data. Proced Comput Sci 92:136–141. https://doi.org/10.1016/j.procs.2016.07.336

    Article  Google Scholar 

  39. Li H, Liu J, Liu RW, Xiong N, Wu K, Kim TH (2017) A dimensionality reduction-based multi-step clustering method for robust vessel trajectory analysis. Sensors 17(8):1792. https://doi.org/10.3390/s17081792

    Article  Google Scholar 

  40. Bansal S, Baliyan N (2019) Evaluation of collaborative filtering based recommender systems against segment-based shilling attacks. In: 2019 International Conference on Computing, Power and Communication Technologies (GUCON), pp 110–114

Download references

Funding

No funds, grants, or other support were received.

Author information

Authors and Affiliations

  1. Indian Institute of Information Technology, Kalyani, 741235, India

    Nayan Ranjan Das, Imon Mukherjee & Anubhav D. Patel

  2. CSRU, Indian Statistical Institute, Kolkata, 700108, India

    Goutam Paul

Authors
  1. Nayan Ranjan Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Imon Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anubhav D. Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Goutam Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nayan Ranjan Das.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.

Ethical approval

The authors have no ethics approval to declare that are relevant to the content of this article.

Consent to participate

Applicable.

Consent for publication

Applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Das, N.R., Mukherjee, I., Patel, A.D. et al. An intelligent clustering framework for substitute recommendation and player selection. J Supercomput 79, 16409–16441 (2023). https://doi.org/10.1007/s11227-023-05314-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-023-05314-z

Keywords

Search

Navigation