Preview

Class diagram extraction from textual requirements using Natural language processing (NLP) techniques

Best Essays
Open Document
Open Document
3944 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Class diagram extraction from textual requirements using Natural language processing (NLP) techniques
Class diagram extraction from textual requirements using Natural language processing (NLP) techniques

Abstract

The automation of class generation from natural language requirements is highly challenging. This paper proposes a method and a tool to facilitate requirements analysis process and class diagram extraction from textual requirements using natural language processing NLP and Domain Ontology techniques. Requirements engineers analyze requirements manually to come out with analysis artifacts such as class diagram. The time spent on the analysis and the low quality of human analysis proved the need of automated support. A “Requirements Analysis and Class Diagram Extraction (RACE)” is a desktop instrument to assist requirements analysts and students in analyzing textual requirements, finding core concepts and its relationships, and step by step extraction of the class diagram. The evaluation of RACE system is in the process and will be conducted using two forms of evaluation, student and expert evaluation.
.
Keywords: Natural language processing (NLP), Domain Ontology, UML Class Diagram.

1. Introduction

The common way to express requirements is with large volumes of text [1] which can be referred to as natural language (NL) requirements. NL requirements are typically coming from a pool of natural language statements which are gathered from interview excerpts, documents and notes. Due to the inherent ambiguity of natural language, it is often difficult to prove properties on natural language requirements [2]. For this reason, Informal natural language requirements are better to be expressed as formal representations.

Object-Oriented Analysis and Design (OOAD) has become a popular approach for software development since the 1990’s [1]. UML class diagrams are the main core of OO analysis and design systems where most other models are derived from [3].

Natural language processing (NLP) is recognized as a general assistance in analyzing



References: [1] Booch, G. (1994). Object-Oriented Analysis and Design with Applications, 2nd Ed., Benjamin Cummings. [2] Ambriola, V [5] Elizabeth D. Liddy & Jennifer H. Liddy, 2001, “An NLP Approach for Improving Access to Statistical Information for the Masses”. [6] Gobinda G. Chowdhury , 2001, Natural Language Processing. [9] Xiaohua Zhou and Nan Zhou, 2004, Auto-generation of Class Diagram from Free-text Functional Specifications and Domain Ontology [10] L [16] Jawad Makki, Anne-Marie Alquier, and Violaine Prince, 2008 Ontology Population via NLP techniques in Risk Management, ICSWE: Fifth International Conference on Semantic Web Engineering, Heidelberg, Germany , v.1

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Braude, E. J., & Bernstein, M. E. (2011). Software Engineering, Modern Approaches (2nd ed.). :…

    • 516 Words
    • 3 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Rocky Mountain Outfitters

    • 258 Words
    • 2 Pages

    Write ODL schema specifications for all new classes and relationships that you added to the class diagram.…

    • 258 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Provide a brief description of the project or organization, its purpose, and history. Describe the system that will be built, modified, or maintained.…

    • 1483 Words
    • 6 Pages
    Powerful Essays
  • Good Essays

    XML can express, or model, many types of data structures, including structures that are similar to relational data, hierarchical data and loosely structured data. The use of XML as a support for the databases on the mentioned company's web site to track shipment and orders is based on many factors, and the logic behind this markup language is substantial in the success of this implementation. XML is described mostly in terms of a set of rules that define how sequences of characters are to be used so that an XML processor can process an XML document without throwing errors and that also define the physical structure, expressed as entities. But XML documents also have a logical structure that is expressed by the nesting of elements and the presence of attributes on selected elements. The highly flexible document structure means that the programmer can model many types of data, resulting for modeling both highly flexible structured data that can be stored in a relational database.…

    • 703 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Part of Speech Recognizer

    • 3200 Words
    • 13 Pages

    This section briefly reviews three projects that use POS information. Each uses an off-the-shelf POS tagger or lookup table. First, Host et al. study naming of Java methods using a lookup table to assign POS tags [7]. Their aim is to find what they call “naming bugs” by checking to see if the method’s implementation is properly indicated with the name of the method. Second, Abebe and Tonella study class, method, and attribute names using a POS tagger based on a modification of minipar to formulate domain concepts [1]. Nouns in the identifiers are examined to form ontological relations between concepts. Based on a case study, their approach improved concept searching. Finally, Shepherd et al. considered finding concepts in code using natural language information [11]. The resulting Find-Concept tool locates action-oriented concerns more effectively than the other tools and with less user effort. This is made possible by POS information applied to source code. 4…

    • 3200 Words
    • 13 Pages
    Good Essays
  • Powerful Essays

    Abstract—Ontologies have become the de-facto modeling tool of choice, employed in many applications and prominently in the semantic web. Nevertheless, ontology construction remains a daunting task. Ontological bootstrapping, which aims at automatically generating concepts and their relations in a given domain, is a promising technique for ontology construction. Bootstrapping an ontology based on a set of predefined textual sources, such as web services, must address the problem of multiple, largely unrelated concepts. In this paper, we propose an ontology bootstrapping process for web services. We exploit the advantage that web services usually consist of both WSDL and free text descriptors. The WSDL descriptor is evaluated using two methods, namely Term Frequency/Inverse Document Frequency (TF/IDF) and web context generation. Our proposed ontology bootstrapping process integrates the results of both methods and applies a third method to validate the concepts using the service free text descriptor, thereby offering a more accurate definition of ontologies. We extensively validated our bootstrapping method using a large repository of real-world web services and verified the results against existing ontologies. The experimental results indicate high precision. Furthermore, the recall versus precision comparison of the results when each method is separately implemented presents the advantage of our integrated bootstrapping approach. Index Terms—Web services discovery, metadata of services interfaces, service-oriented relationship modeling.…

    • 9900 Words
    • 40 Pages
    Powerful Essays
  • Powerful Essays

    Data & Knowledge Engineering

    • 2731 Words
    • 11 Pages

    5. Tools for specifying and developing Data and Knowledge Bases using tools based on Linguistics or Human Machine Interface principles.…

    • 2731 Words
    • 11 Pages
    Powerful Essays
  • Good Essays

    Objective: The student is able to use object diagrams to communicate ideas in familiar domains. Initial script for introducing object diagrams:…

    • 816 Words
    • 4 Pages
    Good Essays
  • Better Essays

    student

    • 6640 Words
    • 27 Pages

    17. Lange CFJ, Chaudron MRV, Muskens J (2006) In practice: UML software architecture and design description. Software IEEE 23: 40-46…

    • 6640 Words
    • 27 Pages
    Better Essays
  • Powerful Essays

    Bibliography: Grady Booch: Object-Oriented Analysis and Design with Applications, Second Edition. Addison-Wesley 1994. Grady Booch, James Rumbaugh, Ivar Jacobson: The Unified Modeling Language User Guide. Addison Wesley Longman 1999. Peter DeGrace Leslie Hulet Stahl: The Olduvai Imperative. Prentice Hall 1993. Tom DeMarco: Structured Analysis and System Specification. Prentice Hall 1985. Kurt Derr: Applying OMT. SIGS Books 1995. Bruce Powel Douglass: Real-Time UML: Developing Efficient Objects for Embedded Systems. Addison Wesley Longman 1998. Martin Fowler: Refactoring. Addison-Wesley 2000. Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides [Gang of Four]: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley 1995. Maurice Howard Halstead: Elements of Software Science. 1977. Out of print. Ivar Jacobson, Magnus Christerson, Patrick Jonsson, Gunnar Overgaard: ObjectOriented Software Engineering: A Use Case Driven Approach. Addison-Wesley 1992. Ivar Jacobson, Maria Ericsson, Agneta Jacobson: The Object Advantage: Business Process Reengineering with Object Technology. Addison-Wesley 1995. Ron Jeffries, Ann Anderson, Chet Hendrickson: Extreme Programming Installed. Addison-Wesley 2001. Chris Kemerer: Software Project Management: Readings and Cases. Richard D. Irwin 1996. Robert Cecil Martin: Designing Object-Oriented C++ Applications Using the Booch Method. Prentice Hall 1995. Doug Rosenberg: “Applying O-O Methods to Interactive Multimedia Projects,” OBJECT, June 1995. Doug Rosenberg: Inside the ICONIX Process (CD-ROM; ICONIX, 2001). Doug Rosenberg: Mastering UML with Rational Rose (CD-ROM; ICONIX, 1997). Doug Rosenberg: “Modeling Client/Server Systems,” OBJECT, March 1994. Doug Rosenberg: An Object Methodology Overview CD-ROM; ICONIX, 1994). Doug Rosenberg: Rational Rose 98 for Power Users (CD-ROM; ICONIX, 1998). Doug Rosenberg: “UML Applied: Nine Tips to Incorporating UML Into Your Project,” Software Development, March 1998.…

    • 33600 Words
    • 135 Pages
    Powerful Essays
  • Powerful Essays

    Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorenson, W. (1991) Object-Oriented Modeling and Design. Prentice Hall Intl.…

    • 1239 Words
    • 6 Pages
    Powerful Essays
  • Best Essays

    natural language and trying to understand them and extract valuable information. The problem of obtaining structured information from the text is dealt by…

    • 6675 Words
    • 24 Pages
    Best Essays
  • Good Essays

    ESA 06 OOAD

    • 2238 Words
    • 34 Pages

    Henry Lau Intro to IS - OOAD Object-Oriented Methods How? ƒ A technique for system modelling ƒ A technique to manage complexity inherent in “Using object-orientation as a base, we model a system as a number of objects that interacts.” analysis, design, and implementation ƒ For the analysis and design of system ƒ Provide integrated view of hardware and software ƒ Provide a methodology for system development Intro to IS - OOAD 3…

    • 2238 Words
    • 34 Pages
    Good Essays
  • Good Essays

    4.5.4 Activity Diagram

    • 735 Words
    • 3 Pages

    This set-level graph essentially captures a part of the Linked Data schema on the web that are represented in RDFS, i.e., relations between classes. Often, a schema might be incomplete or simply does not exist for RDF data on the web. In such a case, a pseudo schema can be obtained by computing a structural summary such as a data guide [35]. A set-level data graph can be derived from a given schema or a generated pseudo schema. Thus, we assume a membership mapping type : Ne|->N' exists and use n < n' to denote that n belongs to the set n'.We consider the search space as a set of Linked Data sources, forming a web of…

    • 735 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Quality of ontology may be questioned because of discrepancy that exists between experts & the understanding of domain knowledge. So unsupervised learning is done.…

    • 818 Words
    • 4 Pages
    Good Essays