Topic Clustering Analysis of Online Judge System

  • Jianyu LiuEmail author
  • Shaohong Zhang
  • Liqing Cai
  • Zhendong Zheng
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1075)


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:


ACM/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].


  1. 1.
    Qimin, C., Qiao, G., Yongliang, W., et al.: Text clustering using VSM with feature clusters. Neural Comput. Appl. 26(4), 995–1003 (2015)CrossRefGoogle Scholar
  2. 2.
    Chen, X., Zhang, Y., Cao, L., et al.: An improved feature selection method for chinese short texts clustering based on HowNetGoogle Scholar
  3. 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
  4. 4.
    Bouras, C., Tsogkas, V.: A Clustering Technique for News Articles Using WordNet. Elsevier Science Publishers, Amsterdam (2012)CrossRefGoogle Scholar
  5. 5.
    Jie-Ao, Z., Mian, S., Xue, L., et al.: Learning software engineering through experience of acm-icpc training and practicing exercises. In: Frontiers in Computer Education. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  6. 6.
    Wasik, S., Antczak, M., Badura, J., et al.: A survey on online judge systems and their applications. ACM Comput. Surv. 51(1), 1–34 (2018)CrossRefGoogle Scholar
  7. 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. 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
  9. 9.
    Fiedler, M.: Algebraic connectivity of graphs. Czech. Math. J. 23, 298–305 (1973)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRefGoogle Scholar
  11. 11.
    Polikar, R.: Ensemble based systems in decision making. IEEE Circuits Syst. Mag. 6(3), 21–45 (2006)CrossRefGoogle Scholar
  12. 12.
    Zhu, K.: Analysis of Chinese word segmentation technology. Appl. Mech. Mater. 3634(687), 1540–1543 (2014)CrossRefGoogle Scholar
  13. 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

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Jianyu Liu
    • 1
    Email author
  • Shaohong Zhang
    • 1
  • Liqing Cai
    • 1
  • Zhendong Zheng
    • 1
  1. 1.School of Computer Science and Cyber EngineeringGuangzhou UniversityGuangzhouChina

Personalised recommendations