Topic Clustering Analysis of Online Judge System
With the continuous development of computer education, programming teaching as a core course of computer elementary science education is receiving more and more attention. Colleges and universities have started to combine the Online Judge System (OJ) to develop programming skills of students. OJ platforms have been domestically and internationally developed, and there is any corresponding problem solving reports on the Internet. However, these resources currently are not well organised and used. Therefore, it could be meaningful to cluster these dissociative problem solution reports. The OJ problem, short text classification is usually used to refer to the algorithm. In this paper, the clustering algorithm is utilized to transform the problem into a succinct text clustering problem. The research results can not only serve as an effective guide for OJ problem solving, but also provide a more scientific match for learning algorithms, and can provide a valuable reference for participants in various programming competitions.
Data availability: https://pan.baidu.com/s/1Dk6qeFTyTgV4Cj00jMIP3A.
KeywordsACM/ICPC Programming Online judge system Clustering
The work described in this paper was partially supported by grants from Guangdong Natural Science Foundation of China [Grant No. 2018A030313922], the funding of Guangzhou education scientific research project [Project No. 1201730714], the Postgraduate Educational Reform project of Guangdong Province [No. 2017JGXM-MS45], the Undergraduate Student Innovation Training Program of Guangdong Province [Project No. 2019-32], and the Guangzhou University Graduate Innovation Research Grant Program [Project No. 2018GDJC-M16].
- 2.Chen, X., Zhang, Y., Cao, L., et al.: An improved feature selection method for chinese short texts clustering based on HowNetGoogle Scholar
- 3.Shehata, S., Karray, F., Kamel, M.: An efficient concept-based mining model for enhancing text clustering. IEEE Trans. Knowl. Data Eng. 4(1), 1360–1371 (2013)Google Scholar
- 7.Wu, J., Chen, S., Yang, R.: Development and application of online judge system. In: International Symposium on Information Technology in Medicine & Education (2012)Google Scholar
- 8.Mac Queen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th BerkeleySymposium on Mathematical Statistics and Probability, pp. 281–297. University of California Press, Berkeley (1967)Google Scholar
- 13.Chang-Ning, H., Hai, Z.: Chinese word segmentation: a decade review. J. Chin. Inf. Process. 21(3), 8–20 (2007). (in Chinese)Google Scholar