산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제38권4호
  • /
  • Pages.45-55
  • /
  • 2015
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지
DOI QR코드

DOI QR Code

군집화 기반 프로세스 마이닝을 이용한 커리큘럼 마이닝 분석

Curriculum Mining Analysis Using Clustering-Based Process Mining

  • Joo, Woo-Min (Department of Industrial Engineering, Ajou University) ;
  • Choi, Jin Young (Department of Industrial Engineering, Ajou University)
  • 투고 : 2015.09.10
  • 심사 : 2015.11.19
  • 발행 : 2015.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we consider curriculum mining as an application of process mining in the domain of education. The basic objective of the curriculum mining is to construct a registration pattern model by using logs of registration data. However, subject registration patterns of students are very unstructured and complicated, called a spaghetti model, because it has a lot of different cases and high diversity of behaviors. In general, it is typically difficult to develop and analyze registration patterns. In the literature, there was an effort to handle this issue by using clustering based on the features of students and behaviors. However, it is not easy to obtain them in general since they are private and qualitative. Therefore, in this paper, we propose a new framework of curriculum mining applying K-means clustering based on subject attributes to solve the problems caused by unstructured process model obtained. Specifically, we divide subject's attribute data into two parts : categorical and numerical data. Categorical attribute has subject name, class classification, and research field, while numerical attribute has ABEEK goal and semester information. In case of categorical attribute, we suggest a method to quantify them by using binarization. The number of clusters used for K-means clustering, we applied Elbow method using R-squared value representing the variance ratio that can be explained by the number of clusters. The performance of the suggested method was verified by using a log of student registration data from an 'A university' in terms of the simplicity and fitness, which are the typical performance measure of obtained process model in process mining.

키워드

참고문헌

  1. Bogarin, A., Romero, C., Cerezo, R., and Sanchez-Santillan, M., Clustering for improving educational process mining. Learning Analytics And Knowledge, 2014, pp. 11-15.
  2. Cairns, A.H., Gueni, B., Fhima, M., Cairns, A., David, S., and Khelifa, N., Towards Custom-Designed Professional Training Contents and Curriculums through Educational Process Mining. Information Mining and Management Conference, 2014
  3. Chung, S.Y. and Kwon, S.T., A Process Mining using Association Rule and Sequence Pattern. Journal of the Society of Korea Industrial and Systems Engineering, 2008, Vol. 31, No. 2, pp. 104-111.
  4. Dutt, A., Aghabozrgi, S., Ismail, M.A.B., and Mahroeian, H., Clustering algorithms applied in educational data mining. International Journal of Information and Electronics Engineering, 2015, Vol. 5, No. 2, p. 257.
  5. Han, J., Kamber, M., and Pei, J, Data mining : concepts and techniques. Netherlands : Elsevier, 2011, pp. 383-403.
  6. Joo, W.M. and Choi, J.Y., Registration Pattern Analysis and Curriculum Improvement using Clustering and Process Mining. Proceedings of the KORMS/KIIE/ESK/KSIE/KSS 2015 Spring Conference, Jeju, pp. 3871-3880.
  7. Kodinariya, T.M. and Makwana, P.R., Review on determining number of Cluster in K-Means Clustering. International Journal of Advance Research in Computer Science and Management Studies, 2013, Vol. 1, No. 6, pp. 90-95.
  8. Lee, T.H., Lee, M.J., and Lee, J.C., A Development of an Adviser Tool for the ABEEK Accredited Program using Curriculum Flowchart. Journal of the Korea Society of Computer and Information, 2009, Vol. 14, No. 8, pp. 97-106.
  9. Pechenizkiy, M., Trcka, N., De Bra, P., and Toledo, P., Curri M : curriculum mining. Educational Data Mining, 2012.
  10. Pechenizkiy, M., Trcka, N., Vasilyeva, E., Van Aalst, W., and De Bra, P., Process mining online assessment data. Educational Data Mining, 2009.
  11. Rozinat, A. and Van der Aalst, W., Conformance testing : Measuring the fit and appropriateness of event logs and process models. Business Process Management Workshop, Springer Berlin Heidelberg, 2006, pp. 163-176.
  12. Rozinat, A., De Medeiros, A.K.A., Gunther, C.W., Weijters, A.J.M.M., and Van der Aalst, W., The need for a process mining evaluation framework in research and practice. Business Process Management Workshop, Springer Berlin Heidelberg, 2008, pp. 84-89.
  13. Seol, H.J., Kim, C.H., Lee, C.Y., and Park, Y.T., A new approach to structuring the process based on design structure matrix(DSM). Journal of the Korean Society for Quality Management, 2009, Vol. 37, No. 3, pp. 39-53.
  14. Southavilay, V., Yacef, K., and Callvo, R.A., Process mining to support students' collaborative writing. Educational Data Mining, 2010.
  15. Trcka, N. and Pechenizkiy, M., From local patterns to global models : Towards domain driven educational process mining. Intelligent Systems Design and Applications 9th International Conference, 2009, pp. 1114-1119.
  16. Trcka, N., Pechenizkiy, M., and Van der Aalst, W., Process mining from educational data. United Kingdom : Chapman and Hall, 2010, pp. 123-142.
  17. Van der Aalst et al., Process mining manifesto. In Business process management workshops, Springer Berlin Heidelberg, 2012, pp. 169-194.
  18. Van der Aalst, W. and Gunth, C., Finding structure in unstructured processes : The case for process mining. Application of Concurrency to System Design 7th International Conference on IEEE, 2007, pp. 3-12.
  19. Van der Aalst, W., Process mining : discovery, conformance and enhancement of business processes. USA : Springer Science and Business Media, 2011, pp. 301-317.
  20. Van der Aalst, W., Process mining : discovery, conformance and enhancement of business processes. USA : Springer Science and Business Media, 2011, pp. 98-107.
  21. Van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M. W., Weijters, A.J.M.M., and Van Der Aalst, W., The ProM framework : A new era in process mining tool support. Applications and Theory of Petri Nets, Springer Berlin Heidelberg, 2005, pp. 444-454.
  22. Veiga, G.M. and Ferreira, D.R., Understanding spaghetti models with sequence clustering for ProM. Business Process Management Workshop, 2010, pp. 92-103.

피인용 문헌

  1. 시스템 결함 분석을 위한 이벤트 로그 연관성에 관한 연구 vol.39, pp.2, 2016, https://doi.org/10.11627/jkise.2016.39.2.129