Skip to main content

Visualizing User Story Requirements at Multiple Granularity Levels via Semantic Relatedness

  • Conference paper
  • First Online:
Conceptual Modeling (ER 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9974))

Included in the following conference series:

Abstract

The majority of practitioners express software requirements using natural text notations such as user stories. Despite the readability of text, it is hard for people to build an accurate mental image of the most relevant entities and relationships. Even converting requirements to conceptual models is not sufficient: as the number of requirements and concepts grows, obtaining a holistic view of the requirements becomes increasingly difficult and, eventually, practically impossible. In this paper, we introduce and experiment with a novel, automated method for visualizing requirements—by showing the concepts the text references and their relationships—at different levels of granularity. We build on two pillars: (i) clustering techniques for grouping elements into coherent sets so that a simplified overview of the concepts can be created, and (ii) state-of-the-art, corpus-based semantic relatedness algorithms between words to measure the extent to which two concepts are related. We build a proof-of-concept tool and evaluate our approach by applying it to requirements from four real-world data sets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://spacy.io/.

  2. 2.

    http://neurohub.ecs.soton.ac.uk/index.php/All_User_Stories.

  3. 3.

    https://code.google.com/p/word2vec/.

  4. 4.

    Determining the number of clusters is still a work-in-progress part of our approach.

  5. 5.

    https://github.com/gglucass/Semantic-Similarity-Prototype.

References

  1. Akoka, J., Comyn-Wattiau, I.: Entity-relationship and object-oriented model automatic clustering. Data Knowl. Eng. 20(2), 87–117 (1996)

    Article  Google Scholar 

  2. Ambriola, V., Gervasi, V.: On the systematic analysis of natural language requirements with CIRCE. Autom. Softw. Eng. 13(1), 107–167 (2006)

    Article  Google Scholar 

  3. Aranda, J., Ernst, N., Horkoff, J., Easterbrook, S.: A framework for empirical evaluation of model comprehensibility. In: Proceedings of MiSE (2007)

    Google Scholar 

  4. Cooper Jr., J.R., Lee, S.W., Gandhi, R.A., Gotel, O.: Requirements engineering visualization: a survey on the state-of-the-art. In: Proceedings of REV, pp. 46–55 (2009)

    Google Scholar 

  5. Craft, B., Cairns, P.: Beyond guidelines: what can we learn from the visual information seeking mantra? In: Proceedings of IV, pp. 110–118, July 2005

    Google Scholar 

  6. Du, S., Metzler, D.P.: An automated multi-component approach to extracting entity relationships from database requirement specification documents. In: Kop, C., Fliedl, G., Mayr, H.C., Métais, E. (eds.) NLDB 2006. LNCS, vol. 3999, pp. 1–11. Springer, Heidelberg (2006). doi:10.1007/11765448_1

    Chapter  Google Scholar 

  7. Gandhi, R.A., Lee, S.W.: Discovering and understanding multi-dimensional correlations among certification requirements with application to risk assessment. In: Proceedings of RE, pp. 231–240 (2007)

    Google Scholar 

  8. Goldberg, Y., Levy, O.: Word2vec explained: deriving Mikolov et al.’s negative-sampling word-embedding method. arXiv preprint arXiv:1402.3722 (2014)

  9. Harispe, S., Ranwez, S., Janaqi, S., Montmain, J.: Semantic Similarity from Natural Language and Ontology Analysis. Morgan & Claypool Publishers, San Rafael (2015)

    Google Scholar 

  10. Harmain, H., Gaizauskas, R.: CM-Builder: a natural language-based CASE tool for object-oriented analysis. Autom. Softw. Eng. 10(2), 157–181 (2003)

    Article  Google Scholar 

  11. Kassab, M.: The changing landscape of requirements engineering practices over the past decade. In: Proceedings of EmpiRE (2015)

    Google Scholar 

  12. Kassab, M., Neill, C., Laplante, P.: State of practice in requirements engineering: contemporary data. Innov. Syst. Softw. Eng. 10(4), 235–241 (2014)

    Article  Google Scholar 

  13. Lucassen, G., Dalpiaz, F., van der Werf, J.M., Brinkkemper, S.: Improving agile requirements: the quality user story framework and tool. Requir. Eng. 21, 383–403 (2016)

    Article  Google Scholar 

  14. Lucassen, G., Dalpiaz, F., Werf, J.M.E.M., Brinkkemper, S.: The use and effectiveness of user stories in practice. In: Daneva, M., Pastor, O. (eds.) REFSQ 2016. LNCS, vol. 9619, pp. 205–222. Springer, Heidelberg (2016). doi:10.1007/978-3-319-30282-9_14

    Chapter  Google Scholar 

  15. Mich, L.: NL-OOPS: from natural language to object oriented requirements using the natural language processing system LOLITA. Nat. Lang. Eng. 2, 161–187 (1996)

    Article  Google Scholar 

  16. Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, vol. 26, pp. 3111–3119 (2013)

    Google Scholar 

  17. Moody, D.: The “Physics” of notations: toward a scientific basis for constructing visual notations in software engineering. IEEE Trans. Softw. Eng. 35(6), 756–779 (2009)

    Article  Google Scholar 

  18. Moody, D.L., Flitman, A.: A methodology for clustering entity relationship models — a human information processing approach. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 114–130. Springer, Heidelberg (1999). doi:10.1007/3-540-47866-3_8

    Chapter  Google Scholar 

  19. Omar, N., Hanna, J., McKevitt, P.: Heuristics-based entity-relationship modelling through natural language processing. In: Proceedings of AICS, pp. 302–313 (2004)

    Google Scholar 

  20. Pennington, J., Socher, R., Manning, C.D.: GloVe: global vectors for word representation. In: Proceedings of EMNLP, pp. 1532–1543 (2014)

    Google Scholar 

  21. Reddivari, S., Rad, S., Bhowmik, T., Cain, N., Niu, N.: Visual requirements analytics: a framework and case study. Requir. Eng. 19(3), 257–279 (2014)

    Article  Google Scholar 

  22. Reinhard, T., Meier, S., Glinz, M.: An improved fisheye zoom algorithm for visualizing and editing hierarchical models. In: Proceedings of REV. IEEE (2007)

    Google Scholar 

  23. Robeer, M., Lucassen, G., Van der Werf, J., Dalpiaz, F., Brinkkemper, S.: Automated extraction of conceptual models from user stories via NLP. In: Proceedings of RE (2016)

    Google Scholar 

  24. Saeki, M., Horai, H., Enomoto, H.: Software development process from natural language specification. In: Proceedings of ICSE, pp. 64–73. ACM (1989)

    Google Scholar 

  25. Sagar, V.B.R.V., Abirami, S.: Conceptual modeling of natural language functional requirements. J. Syst. Softw. 88, 25–41 (2014)

    Article  Google Scholar 

  26. Shneiderman, B.: The eyes have it: a task by data type taxonomy for information visualizations. In: Proceedings of VL, pp. 336–343 (1996)

    Google Scholar 

  27. Teorey, T.J., Wei, G., Bolton, D.L., Koenig, J.A.: ER model clustering as an aid for user communication and documentation in database design. Commun. ACM 32(8), 975–987 (1989)

    Article  Google Scholar 

  28. Trask, A., Michalak, P., Liu, J.: sense2vec-a fast and accurate method for word sense disambiguation in neural word embeddings. arXiv preprint arXiv:1511.06388 (2015)

  29. Tzitzikas, Y., Hainaut, J.-L.: How to tame a very large ER diagram (using link analysis and force-directed drawing algorithms). In: Delcambre, L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, O. (eds.) ER 2005. LNCS, vol. 3716, pp. 144–159. Springer, Heidelberg (2005). doi:10.1007/11568322_10

    Chapter  Google Scholar 

  30. Vehlow, C., Beck, F., Weiskopf, D.: The state of the art in visualizing group structures in graphs. In: Borgo, R., Ganovelli, F., Viola, I. (eds.) Eurographics Conference on Visualization (EuroVis) - STARs. The Eurographics Association (2015)

    Google Scholar 

  31. Wang, X., Zhao, L., Wang, Y., Sun, J.: The role of requirements engineering practices in agile development: an empirical study. In: Zowghi, D., Jin, Z. (eds.) Requirements Engineering. CCIS, vol. 432, pp. 195–209. Springer, Heidelberg (2014). doi:10.1007/978-3-662-43610-3_15

    Chapter  Google Scholar 

  32. Ward, J.H.: Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58(301), 236–244 (1963)

    Article  MathSciNet  Google Scholar 

  33. Wautelet, Y., Heng, S., Kolp, M., Mirbel, I.: Unifying and extending user story models. In: Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.) CAiSE 2014. LNCS, vol. 8484, pp. 211–225. Springer, Heidelberg (2014). doi:10.1007/978-3-319-07881-6_15

    Google Scholar 

  34. Yu, C., Jagadish, H.: Schema summarization. In: Proceedings of VLDB, pp. 319–330 (2006)

    Google Scholar 

  35. Yuan, X., Li, X., Yu, M., Cai, X., Zhang, Y., Wen, Y.: Summarizing relational database schema based on label propagation. In: Chen, L., Jia, Y., Sellis, T., Liu, G. (eds.) APWeb 2014. LNCS, vol. 8709, pp. 258–269. Springer, Heidelberg (2014). doi:10.1007/978-3-319-11116-2_23

    Google Scholar 

  36. Yue, T., Briand, L.C., Labiche, Y.: aToucan: an automated framework to derive UML analysis models from use case models. ACM Trans. Softw. Eng. Methodol. 24(3), 13:1–13:52 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Garm Lucassen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Lucassen, G., Dalpiaz, F., van der Werf, J.M.E.M., Brinkkemper, S. (2016). Visualizing User Story Requirements at Multiple Granularity Levels via Semantic Relatedness. In: Comyn-Wattiau, I., Tanaka, K., Song, IY., Yamamoto, S., Saeki, M. (eds) Conceptual Modeling. ER 2016. Lecture Notes in Computer Science(), vol 9974. Springer, Cham. https://doi.org/10.1007/978-3-319-46397-1_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46397-1_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46396-4

  • Online ISBN: 978-3-319-46397-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics