Browse > Article
http://dx.doi.org/10.9717/kmms.2019.22.3.386

An Automatic Construction for Class Diagram from Problem Statement using Natural Language Processing  

Utama, Ahmad Zulfiana (Dept. of Computer Eng., Keimyung University, Indonesian National Institute of Aeronautic and Space)
Jang, Duk-Sung (Dept. of Computer Eng., School of Engineering, Keimyung University)
Publication Information
Journal of Korea Multimedia Society / v.22, no.3, 2019 , pp. 386-394 More about this Journal
Abstract
This research will describe algorithm for class diagram extraction from problem statements. Class diagram notation consist of class name, attributes, and operations. Class diagram can be extracted from the problem statement automatically by using Natural Language Processing (NLP). The extraction results heavily depends on the algorithm and preprocessing stage. The algorithm obtained from various sources with additional rules that are obtained in the implementation phase. The evaluation features using five problem statement with different domains. The application will capture the problem statement and draw the class diagram automatically by using Windows Presentation Foundation(WPF). The classification accuracy of 100% was achieved. The final algorithm achieved 92 % of average precision score.
Keywords
Natural Language Processing; Problem Statement; Class Diagram;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 UML Activity Diagram For Library Management System, http://www.javaengineeringprograms.com/umldiagrams-for-library-management-system/ (accessed Dec., 15, 2018).
2 Online Shopping, https://www.uml-diagrams.org/examples/online-shopping-domain-uml-diagram-example.html (accessed Dec., 15, 2018).
3 D. Berardi, D. Calvanese, and G.D. Giacomo, “Reasoning on UML Class Diagrams,” Artificial Intelligence, Vol. 168, No. 1-2, pp. 70-118, 2015.   DOI
4 A. Purwarianti, A. Andhika, A.F. Wicaksono, I. Afif, and F. Ferdian, "InaNLP: Indonesia Natural Language Processing Toolkit, Case Study: Complaint Tweet Classification," Proceeding of International Conference on Advanced Informatics Concepts, Theory, and Application, pp. 1-5, 2016.
5 R. Jiang, R.E. Banchs, and H. Li, "Evaluating and Combining Name Entity Recognition Systems," Proceeding of the Sixth Named Entity Workshop, pp. 21-27, 2016.
6 Explosion AI Team, Fact and Figures, https://spacy.io/usage/facts-figures (accessed Dec., 1, 2018).
7 M. Elbendak, P. Vickers, and N. Rossiter, "Parsed Use Case Descriptions as a Basis for Object-oriented Class Model Generation," Journal of Systems and Software, Vol. 84, No. 7, pp. 1209-1223, 2011.   DOI
8 V.B. Sagar and S. Abirami, "Conceptual Modeling of Natural Language Functional Requirements," Journal of Systems and Software, No. 88, pp. 25-41, 2014.   DOI
9 H. Schmid, "Probabilistic Part-of-speech Tagging Using Decision Trees," Proceedings of International Conference on New Methods in Language Processing, pp. 44-49, 1996.
10 S. Jiyoung and S. Yongtae, "Music Lyrics Summarization Method Using TextRank Algorithm," Journal of Korea Multimedia Society, Vol. 21, No. 1, pp. 45-50, 2018.   DOI
11 S. Riezler, T.H. King, R.M. Kaplan, R. Crouch, J.T. Maxwell III, and M. Johnson, "Parsing the Wall Street Journal Using a Lexical-functional Grammar and Discriminative Estimation Techniques," Proceeding of Annual Meeting on Association for Computational Linguistic, pp. 271-278, 2002.
12 K. Linden, "A Probabilistic Model for Guessing Base Forms of New Words by Analogy," Proceeding of International Conference on Intellegent Text Processing and Computational Linguistic, pp. 106-116, 2008.
13 Stanford Typed Dependencies Manual, https://nlp.standford.edu/software/dependencies_manual.pdf (accessed Dec., 15, 2018).
14 S. Federici, S. Montemagni, and V. Pirrelli, "Shallow Parsing and Text Chunking: a View on Underspecification in Syntax," Proceedings of ESSLLI'96 Workshop on Robust Parsing, pp. 35-44, 1996.
15 M.Z. Alksasbeh, T.A. Alramadin, and K.A. Alemerien, "An Automated Use Case Diagrams Generator from Natural Language Requirements," Journal of Theoretical and Applied Information Technology, Vol. 95, No. 5, pp. 1182-1190, 2017.
16 J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W.E. Lorensen, Object Oriented Modeling and Design, Prentice Hall, New Jersey, 1991.
17 E.S. Btoush and M.M. Hammad, "Generating ER Diagrams from Requirement Specifications Based on Natural Language Processing," International Journal of Database Theory and Application, Vol. 8, No. 2, pp. 61-70, 2015.   DOI