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

Development of UML Tool using WPF Framework and Forced-Directionality Graph Algorithm  

Utama, Ahmad Zulfiana (Dept. of Computer Eng., Keimyung University, (working at) 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.6, 2019 , pp. 706-715 More about this Journal
Abstract
This research implemented grammatical rules for relationship extraction from class diagram candidate. The problem statement is generated by our algorithm to yield class diagram and candidate relationship candidates. The relationships of class diagrams are extracted automatically from the problem statement by using Natural Language Processing (NLP). The extraction used the grammatical rules that obtained from various sources and translated into our algorithm. The performance evaluation of the extraction algorithm used ATM problem statements. The application captures the problem statement and draws automatically the relations of class diagrams using Forced-Directionality Graph algorithm. The performance evaluations show refining methods for class diagram and relationships extraction improve recall score.
Keywords
Natural Language Processing; Problem Statement; Class Diagram; Relationships; Force-Directionality Graph Algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 R.S. Schach, Object-oriented Software Engineering, McGraw-Hill Publishers, Pennsylvania, 2008.
2 J. Mylopoulos, L. Chung, and Y. Eric, “From Object-oriented to Goal-oriented Requirements Analysis,” Communications of the ACM, Vol. 42, No. 1, pp. 31-37, 1999.   DOI
3 A.Z. Utama and D.S. Jang, “An Automatic Construction for Class Diagram from Problem Statement Using Natural Language Processing,” Journal of Korea Multimedia Society, Vol. 22, No. 3, pp. 386-394, 2019.   DOI
4 S. Hartmann and L. Sebastian, "English Sentence Structures and EER Modeling," Proceeding of ACM International Conference Proceeding Series, Vol. 247, pp. 27-35, 2007.
5 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
6 V.B. Sagar, R. Vidya, and S. Abirami, "Conceptual Modeling of Natural Language Functional Requirements," Journal of Systems and Software, Vol. 88, pp. 25-41, 2014.   DOI
7 J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W.E. Lorensen, Object Oriented Modeling and Design, Prentice-Hall, New Jersey, 1991.
8 S.H. Lee and D.H. Hwang, "Tag Ranking System Based on Semantic Similarity of Tagpair," Journal of Korea Multimedia Society, Vol. 16, No. 11, pp. 1305-1314, 2013.   DOI
9 M. Ibrahim and R. Ahmad, "Class Diagram Extraction from Textual Requirements Using Natural Language Processing (NLP) Techniques," Proceeding of International Conference on Computer Research and Development, pp. 200-204, 2010.
10 G. Lucassen, M. Robeer, F. Dalpiaz, J.M.E. Werf, and S. Brinkkemper, "Extracting Conceptual Models from User Stories with Visual Narrator," Journal Requirements Engineering, Vol. 22. No. 3, pp. 339-358, 2017.   DOI
11 B. Meyer, Object-oriented Software Construction, Prentice Hall Publishers, New York, 1988.
12 A. Dennis, B.H. Wixom, and D. Tegarden, Systems Analysis and Design UML Version 2.0, Wiley Publishers, New Jersey, 2009.
13 T.C. Lethbridge and R. Laganiere, Object Oriented Software Engineering: Practical Software Development Using UML and Java, McGraw-Hill Publishers, Pennsylvania, 2004.
14 H. Herchi and W.B. Abdessalem, "From User Requirements to UML Class Diagram," Proceeding of International Conference on Computer Related Knowledge, pp. 68-71, 2012.
15 C. Arora, M. Sabetzadeh, L. Briand, and F. Zimmer, "Extracting Domain Models from Natural-language Requirements: Approach and Industrial Evaluation," Proceeding of the ACM/ IEEE 19th International Conference on Model Driven Engineering Languages and Systems, pp. 250-260, 2016.
16 T.M. Fruchterman and E.M. Reingold, “Graph Drawing by Force Placement,” Software: Practice and Experience, Vol. 21, No. 11, pp. 1129-1164, 1991.   DOI
17 Online Shopping, https://www.uml-diagrams.org/examples/online-shopping-domain-umldiagram-example.html (accessed Feb., 15, 2019).
18 H.M. Harmain and R. Gaizauskas, "CMBuilder: an Automated NL-based CASE Tool," Proceedings ASE 2000, Proceeding of IEEE International Conference on Automated Software Engineering, pp. 45-53, 2000.