Process Extraction from Texts using Semantic Unification

Konstantin Sokolov, Dimitri Timofeev, Alexander Samochadin

2015

Abstract

In order to extract a process model from natural language sources, process elements such as agents, resources or actions have to be identified across one or multiple texts. Natural language descriptions tend to provide only partial and potentially contradictory information. Inability to systematically reconcile partial information significantly limits capabilities of current systems. We propose to address this problem by means of semantic unification integrated in the common text processing pipeline.

References

  1. Abramsky, S. and Sadrzadeh, M. (2014). Semantic unification. In Categories and Types in Logic, Language, and Physics, pages 1-13. Springer.
  2. Achour, C. B. (1998). Guiding scenario authoring. In European-Japanese Conference on Information Modelling and Knowledge Bases, page 1.
  3. Ackermann, L. and Volz, B. (2013). model [nl] generation: natural language model extraction. In Proceedings of the 2013 ACM workshop on Domain-specific modeling, pages 45-50. ACM.
  4. Baader, F. and Snyder, W. (2001). Unification theory.Handbook of automated reasoning, 1:445-532.
  5. Baker, C. F., Fillmore, C. J., and Lowe, J. B. (1998). The Berkeley FrameNet project. In COLING-ACL 7898: Proceedings of the Conference, pages 86-90, Montreal, Canada.
  6. Baldridge, J. and Kruijff, G.-J. M. (2002). Coupling CCG and Hybrid Logic Dependency Semantics. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), Philadelphia, July 2002, pages 319-326.
  7. Barwise, J. and Perry, J. (1983). Situations and attitudes.
  8. Blackburn, P. (1993). Modal logic and attribute value structures. Springer.
  9. Carpenter, B. (2005). The logic of typed feature structures: with applications to unification grammars, logic programs and constraint resolution, volume 32. Cambridge University Press.
  10. Copestake, A. (2000). Appendix: Definitions of typed feature structures. Natural Language Engineering, 6(01):109-112.
  11. Copestake, A., Flickinger, D., Pollard, C., and Sag, I. A. (2005). Minimal recursion semantics: An introduction. Research on Language and Computation, 3(2- 3):281-332.
  12. Francez, N. and Wintner, S. (2011). Unification grammars . Cambridge University Press.
  13. Friedrich, F., Mendling, J., and Puhlmann, F. (2011). Process model generation from natural language text. In Advanced Information Systems Engineering, pages 482-496. Springer.
  14. Gazdar, G., Pullum, G. K., Carpenter, R., Klein, E., Hukari, T. E., and Levine, R. D. (1988). Category structures. Computational Linguistics, 14(1):1-19.
  15. Ghose, A., Koliadis, G., and Chueng, A. (2007). Process discovery from model and text artefacts. In Services, 2007 IEEE Congress on, pages 167-174. IEEE.
  16. Gonc¸alves, J. C. A. R., Santoro, F. M., and Bai a˜o, F. A. (2009). Business process mining from group stories. In Proceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design.
  17. Gonc¸alves, J. C. A. R., Santoro, F. M., and Bai a˜o, F. A. (2011). Let me tell you a story - On how to build process models. Journal of Universal Computer Science, 17(2):276-295.
  18. Johnson, M. (1991a). Features and formulae. Computational Linguistics, 17(2):131-151.
  19. Johnson, M. (1991b). Logic and feature structures. In IJCAI, pages 992-996.
  20. Kaplan, R. M. and Bresnan, J. (1982). Lexical-functional grammar: A formal system for grammatical representation. Formal Issues in Lexical-Functional Grammar, pages 29-130.
  21. Kasper, R. T. and Rounds, W. C. (1986). A logical semantics for feature structures. In Proceedings of the 24th annual meeting on Association for Computational Linguistics, pages 257-266. Association for Computational Linguistics.
  22. Krieger, H.-U. and Schäfer, U. (2010). DL meet FL: a bidirectional mapping between ontologies and linguistic knowledge. In Proceedings of the 23rd International Conference on Computational Linguistics: Posters, pages 588-596. Association for Computational Linguistics.
  23. Manning, D. K. C. D. (2003). Natural language parsing. In Advances in Neural Information Processing Systems 15: Proceedings of the 2002 Conference, volume 15, page 3. MIT Press.
  24. Miller, G. A. (1995). WORDNET: a Lexical Database for English. Communications of the ACM, 38(11):39-41.
  25. Pollard, C. and Sag, I. (1987). Information-based syntax and semantics, vol. 1.
  26. Pollard, C. and Sag, I. A. (1994). Head-driven phrase structure grammar. University of Chicago Press.
  27. Pustejovsky, J. (1991). The generative lexicon. Computational linguistics, 17(4):409-441.
  28. Sinha, A., Paradkar, A., Kumanan, P., and Boguraev, B. (2008). An analysis engine for dependable elicitation on natural language use case description and its application to industrial use cases. IBM Research Report RC24712 (W0812-106).
  29. van der Aalst, W. M. P. (2011). Process Mining, Discovery, Conformance and Enhancement of Business Processes. Springer-Verlag, Berling Heidelberg.
Download


Paper Citation


in Harvard Style

Sokolov K., Timofeev D. and Samochadin A. (2015). Process Extraction from Texts using Semantic Unification . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 3: KMIS, (IC3K 2015) ISBN 978-989-758-158-8, pages 254-259. DOI: 10.5220/0005638302540259


in Bibtex Style

@conference{kmis15,
author={Konstantin Sokolov and Dimitri Timofeev and Alexander Samochadin},
title={Process Extraction from Texts using Semantic Unification},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 3: KMIS, (IC3K 2015)},
year={2015},
pages={254-259},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005638302540259},
isbn={978-989-758-158-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 3: KMIS, (IC3K 2015)
TI - Process Extraction from Texts using Semantic Unification
SN - 978-989-758-158-8
AU - Sokolov K.
AU - Timofeev D.
AU - Samochadin A.
PY - 2015
SP - 254
EP - 259
DO - 10.5220/0005638302540259