Skip to main content
SpringerLink
Log in

Semantic Network Language Generation based on a Semantic Networks Serialization Grammar

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

This paper studies the Semantic Network Language Generation (SNLG), which is used to generate natural language from the information represented as Semantic Networks (SN). After a brief analysis of the challenges faced by SNLG, a Semantic Network Serialization Grammar (SNSG) is proposed to generate natural language from semantic networks. The SNSG is constituted by four components: (a) a semantic pattern approach to serializing a trivial semantic star into a language stream. (b) a transformative generation to serialize a trivial semantic tree by serializing semantic star recursively. (c) a procedure of trivialization to convert any complicated semantic star or semantic tree into composition of trivial semantic tree. (d) a mechanism of semantic pattern priority and semantic pattern network to guarantee a sentence generated from a semantic tree to be well formed. Based on the SNSG, a new approach of the content planning for SNLG is proposed to improve the content integrity. For discourse planning, a trivialization time splitting method is presented to make well-formed sentence, and a splitting time aggregation method is proposed to improve the readability of sentence. Finally a fully semantized Semantic Wiki system, the Natural Wiki, is developed to verify and demonstrate the theory and techniques addressed in this paper.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akiba, Y., Imamura, K., Sumita, E.: Using multiple edit distances to automatically rank machine translation output. In Proceedings of the MT Summit VIII, Santiago de Compostela, Spain.

  2. Bateman, J., Zock, M.: List of natural language generation systems, http://www.fb10.uni-bremen.de/anglistik/langpro/NLG-table/NLG-table-root.htm

  3. Baader, F., et al.: The description logic handbook: Theory, implementation, and applications, Cambridge University Press (2003)

  4. Berners-Lee, T.: Semantic Web on XML, XML 2000, 2000s (2000)

  5. Bontcheva, K.: Generation of multilingual explanations from conceptual graphs. In: Mitkov, R., Nicolov, N. (eds.) Recent advances in natural language processing: selected papers from RANLP’95. Volume 136 of Current Issues in Linguistic Theory (CILT), pp. 365–376. John Benjamins, Amsterdam (1995)

    Google Scholar 

  6. Bontcheva, K.: Generating tailored textual summaries from ontologies, second european semantic web conference, ESWC 2005, Heraklion, Crete, Greece, May 29–June 1, 2005. Proceedings (2005)

  7. Bontcheva, K.: Generation of natural language explanations in DB_MAT, Project DB-MAT, Technical Report 3–95, University of Hamburg, October (1995)

  8. Bontcheva, K., Wilks, Y.: Automatic report generation from ontologies: The MIAKT Approach, 9th International Conference on Applications of Natural Language to Information Systems, NLDB 2004, Salford, UK, June 23–25, 2004. Proceedings (2004)

  9. Brachman, R.J., Schmolze, J.G.: An overview of the KL-ONE Knowledge Representation System, Cognitive Science (1985)

  10. Bunke, H.: Recent developments in graph matching—Pattern Recognition, 2000. Proceedings. 15th International Conference on. 2, 117–124 (2000)

  11. Chomsky, N.: Syntactic structure (1957)

  12. Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graphmatching in pattern recognition. Int’l J. Pattern Recognition and Artificial Intelligence 18(3), 265–298 (2004)

    Article  Google Scholar 

  13. Croitoru, M., Compatangelo, E.: A conceptual graph based approach to ontology similarity measure. International Joint Conference on Artificial Intelligence (2007)

  14. Dai, Y., Chen, T., Zhang, W., Ma, S., NaturalWiki: An application of a semantic network middleware in a semantic wiki system, in Proceedings of The Fifth International Conference on Next Era Information Networking (NEINE’08) (2008)

  15. Dai, Y., Ma, S., Zhong, Y.: Hierarchically classified probabilistic grammar parsing, Journal of Software, to be appeared

  16. Davidov, D., Rappoport, A.: Classification of semantic relationships between nominals using pattern clusters. In Prcceedings of ACL’08 (2008)

  17. Doddington, G.: Automatic evaluation of machine translation quality using n-gram cooccurrence statistics. In Proc. ARPA Workshop on Human Language Technology (2002)

  18. Forbes, A.O., Rudnicky, A.I.: Stochastic language generation for spoken dialogue systems, In. Proc. of the ANLP/NAACL 2000 Wrkshp. on Conversational Systems (2000)

  19. Foster, M.E., White, M.: Techniques for text planning with XSLT. In: RDF/RDFS and OWL in Language Technology: Proceedings of the 4th Workshop on NLP and XML (NLPXML-2004), Barcelona. 1–8 (2004)

  20. Galanis, D., Androutsopoulos, I.: Generating multilingual descriptions from linguistically annotated OWL Ontologies: the NaturalOWL System, in Proceedings of the 11th European Workshop on Natural Language Language Generation, Schloss Dagstuhl, Germany, pp. 143–146, (2007)

  21. Galley, M., Fosler-Lussier, E., Potamianos, A.: Hybrid natural language generation for spoken dialogue systems, Eurospeech 2001—Scandinavia 7th European Conference on Speech Communication and Technology. September (2001)

  22. Graham, S.J., Harrison, M.A., Ruzzo, W.L.: An improved context-free recognizer. ACM Trans. Program Lang. Syst. 2(3) (1980)

  23. Hallett, C., Power, R., Scott, D.: Summarisation and visualisation of e-health data repositories. In UK E-Science All-Hands Meeting, Nottingham, UK (2006)

  24. Joshi, A.K., Schabes, Y. Tree-Adjoining Grammars

  25. Jurafsky, D., Martin J.H.: Speech and language processing. Prentice Hall (2005)

  26. Kay, M.: Parsing in functional unification grammar, in natural language parsing: psychological, computational, and theoretical. Dowty, D.R., et al. (eds.) Cambridge University Press (1985)

  27. Klarner, M., Ludwig, B.: Hybrid natural language generation in a spoken language dialog system. 27th Annual German Conference on AI, KI 2004, September (2004)

  28. Klarner, M.: Hybrid NLG in a generic dialog system. Proceedings of Third International Conference on Natural Language Generation, INLG 2004, July 2004 Lecture Notes in Computer Science. 3123 (2004)

  29. Krahmer, E., van Erk, S., Verleg, A.: Graphbased generation of referring expressions. Comput. Linguist. 29(1), 53–72 (2003)

    Article  Google Scholar 

  30. Langkilde, I.: An empirical verification of coverage and correctness for a general-purpose sentence generator. In Proc. 2nd International Natural Language Generation Conference (INLG ’02) (1998)

  31. Lin, C.Y., Hovy, E.: Automatic evaluation of summaries using n-gram co-occurrence statistics. In Proc. HLT-NAACL 2003, pp. 71–78 (2003)

  32. Lin, C.-Y., Och, F.J.: ORANGE: a Method for Evaluating Automatic Evaluation Metrics for Machine Translation. In Proceedings of COLING (2004)

  33. Mann, W.C., Thompson, S.A.: Rhetorical structure theory: a theory of text organization. Tech. Rep. RS-87-190. Information Sciences Institute, Los Angeles (1988)

    Google Scholar 

  34. McKeown, K.R.: Discourse strategies for generating natural-language text. Artif. Intell. 27(1985), 141 (1985)

    Google Scholar 

  35. Messmer, B.T., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Trans. Pattern Anal. Mach. Intell. 20(5) (1998)

  36. Neumann, G.: Applying explanation-based learning to control and speeding-up natural language generation. In: Proc. ACL/EACL-97, Madrid (1997)

  37. Nicolov, N., Mellish, C., Ritchie, G.: Sentence generation from conceptual graphs. Lecture Notes in Computer Science, Conceptual Structures: Applications, Implementation and Theory. 954 (1995)

  38. O’Donnell, M., Mellish, C., Oberlander, J., Knott, A.: ILEX: an architecture for a dynamic hypertext generation system. Nat. Lang. Eng. 7(3), 225–250 (2001)

    Google Scholar 

  39. Paiva, D.S.: A survey of applied natural language generation systems, Technical Report, University of Brighton (1998)

  40. Papineni, K., Roukos, S., Ward, T., Zhu, W.-J.: Bleu: A method for automatic evaluation ofmachine translation. In Proc. ACL-2002, pp. 311–318 (2002)

  41. Pollard, C.J., Sag, I.A.: Head-driven phrase structure grammar. University of Chicago Press (1994)

  42. Reiter, E.: Building applied natural language generation systems. Nat. Lang. Eng. 1(1) (1995)

  43. Schaffert, S., Gruber, A., Westenthaler, R.: A semantic wiki for collaborative knowledge formation. In: Seman2 tics 2005, Vienna, Austria. November (2005)

  44. Shapiro, S.C.: Generalized augmented transition network grammars for generation from semantic networks. Am. J. Comput. Linguist. 8(1), 12–25 (1982)

    Google Scholar 

  45. SPARQL Query Language for RDF, W3C Recommendation, http://www.w3.org/TR/rdf-sparql-query/, 15 January 2008

  46. Simmons, R.F., Slocum, J.: Generating English discourse from semantic networks. Commun. ACM 15(10), 891–905 (1972)

    Article  Google Scholar 

  47. Sleator, D., Temperley, D.: Parsing english with a link grammar, Third International Workshop on Parsing Technologies (1993)

  48. Sowa, J.F.: Knowledge representation: logical, philosophical, and computational foundations, Brooks/Cole (2000)

  49. Sowa, J.F.: Semantic networks, In: Shapiro, S.C. (ed.) Encyclopedia of artificial intelligence. Wiley, 1987, second edition (1992)

  50. Sowa, J.F.: Semantics of conceptual graphs, Proceedings of the 17th annual meeting on Association for Computational Linguistics, pp. 39–44. La Jolla, California (1979)

  51. Sun, X., Mellish, C.: Domain independent sentence generation from RDF Representations for the Semantic Web, in Proceedings of Combined Workshop on Language-Enabled Educational Technology (2006)

  52. The Protégé Ontology Editor and Knowledge Acquisition System, http://protege.stanford.edu/

  53. Tazzoli, R., et al.: Towards a SemanticWiki WikiWeb. Proc. of International SemanticWeb Conference (2004)

  54. Völkel, M., Krötzsch, M., Vrandecic, D., Haller, H.: Semantic Wikipedia, InWWW. (2006)

  55. Wikipedia, http://wikipedia.org/

  56. Wilcock, G.: An overview of shallow XML-based natural language generation. In The Second Baltic Conference on Human Language Technologies, Proceedings, Tallinn, Estonia, pp. 67–78 (2005)

  57. Xue, N.: Labeling Chinese predicates with semantic roles. Comput. Linguist. 34(2), 225–255 (2008)

    Article  MathSciNet  Google Scholar 

  58. Zhang, W., Dai, Y., Ma, J., Zhong, Y., Zhang, S.: Visualization of ontologies in the semantic web. in Proceedings of The Fifth International Conference on Next Era Information Networking (NEINE’08) (2008)

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Fudan University, Shanghai, 200433, China

    Yintang Dai, Shiyong Zhang, Tianyuan Chen & Wei Zhang

  2. EMC Research China, Beijing, 100084, China

    Jidong Chen

Authors
  1. Yintang Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiyong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jidong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tianyuan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yintang Dai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dai, Y., Zhang, S., Chen, J. et al. Semantic Network Language Generation based on a Semantic Networks Serialization Grammar. World Wide Web 13, 307–341 (2010). https://doi.org/10.1007/s11280-010-0087-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-010-0087-z

Keywords

Search

Navigation