{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:28:30Z","timestamp":1770917310035,"version":"3.50.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"9","license":[{"start":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T00:00:00Z","timestamp":1728864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Research Foundation, Singapore under its AI Singapore Programme","award":["AISG-PhD\/2021-08-024[T]"],"award-info":[{"award-number":["AISG-PhD\/2021-08-024[T]"]}]},{"name":"HKU-SCF FinTech Academy and Shenzhen-Hong Kong-Macao Science and Technology Plan Project","award":["SGDX202108 23103537030"],"award-info":[{"award-number":["SGDX202108 23103537030"]}]},{"name":"Theme-based Research Scheme","award":["T35-710\/20-R"],"award-info":[{"award-number":["T35-710\/20-R"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,11,30]]},"abstract":"<jats:p>Nowadays, it becomes a common practice to capture some data of sports games with devices such as GPS sensors and cameras and then use the data to perform various analyses on sports games, including tactics discovery, similar game retrieval, performance study, and so forth. While this practice has been conducted to many sports such as basketball and soccer, it remains largely unexplored on the billiards sports, which is mainly due to the lack of publicly available datasets. Motivated by this, we collect a dataset of billiards sports, which includes the layouts (i.e., locations) of billiards balls after performing break shots, called break shot layouts, the traces of the balls as a result of strikes (in the form of trajectories), and detailed statistics and performance indicators. We then study and develop techniques for three tasks on the collected dataset, including (1) prediction and (2) generation on the layouts data, and (3) similar billiards layout retrieval on the layouts data, which can serve different users such as coaches, players and fans. We conduct extensive experiments on the collected dataset and the results show that our methods perform effectively and efficiently.<\/jats:p>","DOI":"10.1145\/3686804","type":"journal-article","created":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T18:28:41Z","timestamp":1722968921000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Billiards Sports Analytics: Datasets and Tasks"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5843-6187","authenticated-orcid":false,"given":"Qianru","family":"Zhang","sequence":"first","affiliation":[{"name":"The University of Hong Kong, Hong Kong SAR, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7064-6267","authenticated-orcid":false,"given":"Zheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6806-8405","authenticated-orcid":false,"given":"Cheng","family":"Long","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3975-8500","authenticated-orcid":false,"given":"Siu-Ming","family":"Yiu","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong SAR, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,10,14]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"961","article-title":"Social LSTM: Human trajectory prediction in crowded spaces","author":"Alahi Alexandre","year":"2016","unstructured":"Alexandre Alahi, Kratarth Goel, Vignesh Ramanathan, Alexandre Robicquet, Li Fei-Fei, and Silvio Savarese. 2016. Social LSTM: Human trajectory prediction in crowded spaces. In CVPR, 961\u2013971.","journal-title":"CVPR"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098045"},{"key":"e_1_3_2_5_2","first-page":"1377","article-title":"Analysis of a winning computational billiards player","volume":"9","author":"Archibald Christopher","year":"2009","unstructured":"Christopher Archibald, Alon Altman, and Yoav Shoham. 2009. Analysis of a winning computational billiards player. In IJCAI, Vol. 9. Citeseer, 1377\u20131382.","journal-title":"IJCAI"},{"key":"e_1_3_2_6_2","first-page":"2171","article-title":"Self-supervised deep metric learning for pointsets","author":"Arsomngern P.","year":"2021","unstructured":"P. Arsomngern, C. Long, S. Suwajanakorn, and S. Nutanong. 2021. Self-supervised deep metric learning for pointsets. In ICDE, 2171\u20132176.","journal-title":"ICDE"},{"key":"e_1_3_2_7_2","unstructured":"Philip Bachman and Doina Precup. 2015. Data generation as sequential decision making. arXiv:1506.03504. Retrieved from https:\/\/arxiv.org\/abs\/1506.03504"},{"key":"e_1_3_2_8_2","unstructured":"Dzmitry Bahdanau Philemon Brakel Kelvin Xu Anirudh Goyal Ryan Lowe Joelle Pineau Aaron Courville and Yoshua Bengio. 2016. An actor-critic algorithm for sequence prediction. arXiv:1607.07086. Retrieved from https:\/\/arxiv.org\/abs\/1607.07086"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_10_2","first-page":"737","article-title":"Signature verification using a \u201csiamese\u201d time delay neural network","volume":"6","author":"Bromley Jane","year":"1993","unstructured":"Jane Bromley, Isabelle Guyon, Yann LeCun, Eduard S\u00e4ckinger, and Roopak Shah. 1993. Signature verification using a \u201csiamese\u201d time delay neural network. In NIPS, Vol. 6, 737\u2013744.","journal-title":"NIPS"},{"key":"e_1_3_2_11_2","unstructured":"Tong Che Yanran Li Ruixiang Zhang R. Devon Hjelm Wenjie Li Yangqiu Song and Yoshua Bengio. 2017. Maximum-likelihood augmented discrete generative adversarial networks. arXiv:1702.07983. Retrieved from https:\/\/arxiv.org\/abs\/1702.07983"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316758"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_3_2_14_2","doi-asserted-by":"crossref","unstructured":"Yutao Cui Chenkai Zeng Xiaoyu Zhao Yichun Yang Gangshan Wu and Limin Wang. 2023. SportsMOT: A large multi-object tracking dataset in multiple sports scenes. arXiv:2304.05170. Retrieved from https:\/\/arxiv.org\/abs\/2304.05170","DOI":"10.1109\/ICCV51070.2023.00910"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219832"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3230667"},{"key":"e_1_3_2_17_2","unstructured":"William Fedus Ian Goodfellow and Andrew M. Dai. 2018. Maskgan: Better text generation via filling in the_. arXiv:1801.07736. Retrieved from https:\/\/arxiv.org\/abs\/1801.07736"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012074215150"},{"key":"e_1_3_2_19_2","unstructured":"Ian J. Goodfellow Jean Pouget-Abadie Mehdi Mirza Bing Xu David Warde-Farley Sherjil Ozair Aaron Courville and Yoshua Bengio. 2014. Generative adversarial networks. arXiv:1406.2661. Retrieved from https:\/\/arxiv.org\/abs\/1406.2661"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11957"},{"key":"e_1_3_2_21_2","first-page":"5353","article-title":"Convolutional neural networks at constrained time cost","author":"He Kaiming","year":"2015","unstructured":"Kaiming He and Jian Sun. 2015. Convolutional neural networks at constrained time cost. In CVPR, 5353\u20135360.","journal-title":"CVPR"},{"key":"e_1_3_2_22_2","first-page":"2760","article-title":"Beyond hard negative mining: Efficient detector learning via block-circulant decomposition","author":"Henriques Joao F.","year":"2013","unstructured":"Joao F. Henriques, Joao Carreira, Rui Caseiro, and Jorge Batista. 2013. Beyond hard negative mining: Efficient detector learning via block-circulant decomposition. In ICCV, 2760\u20132767.","journal-title":"ICCV"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24261-3_7"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.232073"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/IV47402.2020.9304764"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.3390\/sym11091066"},{"key":"e_1_3_2_27_2","unstructured":"Matt J. Kusner and Jos\u00e9 Miguel Hern\u00e1ndez-Lobato. 2016. Gans for sequences of discrete elements with the gumbel-softmax distribution. arXiv:1611.04051."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_29_2","article-title":"Diffusion convolutional recurrent neural network: Data-driven traffic forecasting","author":"Li Yaguang","year":"2018","unstructured":"Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In ICLR.","journal-title":"ICLR"},{"key":"e_1_3_2_30_2","first-page":"3155","article-title":"Adversarial ranking for language generation","author":"Lin Kevin","year":"2017","unstructured":"Kevin Lin, Dianqi Li, Xiaodong He, Zhengyou Zhang, and Ming-Ting Sun. 2017. Adversarial ranking for language generation. In NIPS, 3155\u20143165.","journal-title":"NIPS"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.2004.1401044"},{"key":"e_1_3_2_32_2","first-page":"730","article-title":"Learning structural similarity of user interface layouts using graph networks","author":"Manandhar Dipu","year":"2020","unstructured":"Dipu Manandhar, Dan Ruta, and John Collomosse. 2020. Learning structural similarity of user interface layouts using graph networks. In ECCV, 730\u2013746.","journal-title":"ECCV"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1243\/09544062JMES1964"},{"key":"e_1_3_2_34_2","article-title":"Relgan: Relational generative adversarial networks for text generation","author":"Nie Weili","year":"2018","unstructured":"Weili Nie, Nina Narodytska, and Ankit Patel. 2018. Relgan: Relational generative adversarial networks for text generation. In ICLR.","journal-title":"ICLR"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.3389\/fpsyg.2021.691043"},{"key":"e_1_3_2_36_2","first-page":"11048","article-title":"Layoutgmn: Neural graph matching for structural layout similarity","author":"Patil Akshay Gadi","year":"2021","unstructured":"Akshay Gadi Patil, Manyi Li, Matthew Fisher, Manolis Savva, and Hao Zhang. 2021. Layoutgmn: Neural graph matching for structural layout similarity. In CVPR, 11048\u201311057.","journal-title":"CVPR"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.263"},{"key":"e_1_3_2_38_2","first-page":"652","article-title":"Pointnet: Deep learning on point sets for 3d classification and segmentation","author":"Qi Charles R.","year":"2017","unstructured":"Charles R. Qi, Hao Su, Kaichun Mo, and Leonidas J. Guibas. 2017. Pointnet: Deep learning on point sets for 3d classification and segmentation. In CVPR, 652\u2013660.","journal-title":"CVPR"},{"key":"e_1_3_2_39_2","unstructured":"Charles R. Qi Li Yi Hao Su and Leonidas J. Guibas. 2017. Pointnet++: Deep hierarchical feature learning on point sets in a metric space. arXiv:1706.02413. 5099\u20135108."},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2009.932254"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/2856767.2856772"},{"key":"e_1_3_2_44_2","first-page":"1410","volume-title":"AISTATS","author":"Skianis Konstantinos","year":"2020","unstructured":"Konstantinos Skianis, Giannis Nikolentzos, Stratis Limnios, and Michalis Vazirgiannis. 2020. Rep the set: Neural networks for learning set representations. In AISTATS. PMLR, 1410\u20131420."},{"key":"e_1_3_2_45_2","first-page":"994","article-title":"Running the table: An AI for computer billiards","volume":"21","author":"Smith Michael","year":"2006","unstructured":"Michael Smith. 2006. Running the table: An AI for computer billiards. In AAAI, Vol. 21, 994.","journal-title":"AAAI"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2007.04.011"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00574-9"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878994"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3440207"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3136881"},{"key":"e_1_3_2_51_2","first-page":"499","article-title":"Effective and efficient sports play retrieval with deep representation learning","author":"Wang Zheng","year":"2019","unstructured":"Zheng Wang, Cheng Long, Gao Cong, and Ce Ju. 2019. Effective and efficient sports play retrieval with deep representation learning. In SIGKDD, 499\u2013509.","journal-title":"SIGKDD"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.4324\/9780429492648"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992696"},{"key":"e_1_3_2_54_2","first-page":"201","volume-title":"ICDE","author":"Yi Byoung-Kee","year":"1998","unstructured":"Byoung-Kee Yi, H. V. Jagadish, and Christos Faloutsos. 1998. Efficient retrieval of similar time sequences under time warping. In ICDE. IEEE, 201\u2013208."},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10804"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.106"},{"key":"e_1_3_2_57_2","unstructured":"Manzil Zaheer Satwik Kottur Siamak Ravanbakhsh Barnabas Poczos Ruslan Salakhutdinov and Alexander Smola. 2017. Deep sets. arXiv:1703.06114. Retrieved from https:\/\/arxiv.org\/abs\/1703.06114"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977172.13"},{"key":"e_1_3_2_59_2","doi-asserted-by":"crossref","unstructured":"Qianru Zhang Zheng Wang Cheng Long and Siu Ming Yiu. 2022. On Predicting and Generating a Good Break Shot in Billiards Sports (Supplementary Materials). Retrieved from https:\/\/zhengwang125.github.io\/paper\/SDM_Supplementary.pdf","DOI":"10.1137\/1.9781611977172.13"},{"key":"e_1_3_2_60_2","unstructured":"Ye Zhang and Byron Wallace. 2015. A sensitivity analysis of (and practitioners\u2019 guide to) convolutional neural networks for sentence classification. arXiv:1510.03820. Retrieved from https:\/\/arxiv.org\/abs\/1510.03820"},{"issue":"2","key":"e_1_3_2_61_2","first-page":"32","article-title":"GeoLife: A collaborative social networking service among user, location and trajectory","volume":"33","author":"Zheng Yu","year":"2010","unstructured":"Yu Zheng, Xing Xie, and Wei-Ying Ma. 2010. GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin 33, 2 (2010), 32\u201339.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_62_2","unstructured":"Haoyi Zhou Shanghang Zhang Jieqi Peng Shuai Zhang Jianxin Li Hui Xiong and Wancai Zhang. 2020. Informer: Beyond efficient transformer for long sequence time-series forecasting. arXiv:2012.07436. Retrieved from https:\/\/arxiv.org\/abs\/2012.07436"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3686804","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3686804","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:52Z","timestamp":1750291552000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3686804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,14]]},"references-count":61,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2024,11,30]]}},"alternative-id":["10.1145\/3686804"],"URL":"https:\/\/doi.org\/10.1145\/3686804","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,14]]},"assertion":[{"value":"2022-11-20","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-22","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-10-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}