Abstract
Constructing a sophisticated experiential knowledge base for solving daily problems is essential for many intelligent human centric applications. A key issue is to convert natural language instructions into a form that can be searched semantically or processed by computer programs. This paper presents a methodology for automatically detecting actionable clauses in how-to instructions. In particular, this paper focuses on processing non-imperative clauses to elicit implicit instructions or commands. Based on some dominant linguistic styles in how-to instructions, we formulate the problem of detecting actionable clauses using linguistic features including syntactic and modal characteristics. The experimental results show that the features we have extracted are very promising in detecting actionable non-imperative clauses. This algorithm makes it possible to extract complete action sequences to a structural format for problem solving tasks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lau, T., Drews, C., Nichols, J.: Interpreting Written How-To Instructions. In: 21st International Joint Conference on Artificial Intelligence, pp. 1433–1438 (2009)
Jung, Y., Ryu, J., Kim, K., Myaeng, S.H.: Automatic Construction of a Large-Scale Situation Ontology by Mining How-to Instructions from the Web. Web Semantics: Science, Services and Agents on the World Wide Web 8(2-3), 110–124 (2010)
Ryu, J., Jung, Y., Kim, K., Myaeng, S.H.: Automatic Extraction of Human Activity Knowledge from Method-Describing Web Articles. In: 1st Workshop on Automated Knowledge Base Construction, pp. 16–23 (2010)
Cohen, W.W., Carvalho, V.R., Mitchell, T.M.: Learning to Classify Email into “Speech Acts”. In: 2004 Conference on Empirical Methods in Natural Language Processing, pp. 309–316 (2004)
Bennett, P.N., Carbonell, J.: Detecting Action-Items in E-mail. In: 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 585–586 (2005)
Purver, M., Ehlen, P., Niekrasz, J.: Detecting Action Items in Multi-party Meetings: Annotation and Initial Experiments. In: Machine Learning for Multimodal Interaction, pp. 48–59 (2006)
Purver, M., Dowding, J., Niekrasz, J., Ehlen, P., Noorbaloochi, S., Peters, S.: Detecting and Summarizing Action Items in Multi-Party Dialogue. In: 8th SIGdial Workshop on Discourse and Dialogue, pp. 18–25 (2007)
Shriberg, E., Dhillon, R., Bhagat, S., Ang, J., Carvey., H.: The ICSI Meeting Recorder Dialog Act (MRDA) Corpus. In: 5th SIGdial Workshop on Discourse and Dialogue, pp. 97–100 (2004)
Park, K.C., Jeong, Y., Myaeng, S.H.: Detecting Experiences from Weblogs. In: 48th Annual Meeting of the Association for Computational Linguistics, pp. 1464–1472 (2010)
Vendler, Z.: Linguistics in Philosophy. Cornell University Press (1967)
Tenorth, M., Nyga, D., Beetz, M.: Understanding and Executing Instructions for Everyday Manipulation Tasks from the World Wide Web. In: 2010 IEEE International Conference on Robotics and Automation, pp. 1486–1491 (2010)
Chen, D.L., Mooney, R.J.: Learning to Interpret Natural Language Navigation Instructions from Observations. In: 25th AAAI Conference on Artificial Intelligence, pp. 859–865 (2011)
Goldwasser, D., Roth, D.: Learning from Natural Instructions. In: 22nd International Joint Conference on Artificial Intelligence, pp. 1794–1800 (2011)
Branavan, S., Silver, D., Barzilay, R.: Learning to Win by Reading Manuals in a Monte-Carlo Framework. In: 49th Annual Meeting of the Association for Computational Linguistics, pp. 268–277 (2011)
Klein, D., Manning, C.D.: Accurate Unlexicalized Parsing. In: 41st Annual Meeting of the Association for Computational Linguistics, pp. 423–430 (2003)
De Marneffe, M.C., MacCartney, B., Manning, C.D.: Generating Typed Dependency Parses from Phrase Structure Parses. In: 5th International Conference on Language Resources and Evaluation, pp. 449–454 (2006)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11(1), 10–18 (2009)
Carletta, J.: Assessing Agreement on Classification Tasks: The Kappa Statistic. Computational Linguistics 22(2), 249–254 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryu, J., Jung, Y., Myaeng, SH. (2012). Actionable Clause Detection from Non-imperative Sentences in Howto Instructions: A Step for Actionable Information Extraction. In: Sojka, P., Horák, A., Kopeček, I., Pala, K. (eds) Text, Speech and Dialogue. TSD 2012. Lecture Notes in Computer Science(), vol 7499. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32790-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-32790-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32789-6
Online ISBN: 978-3-642-32790-2
eBook Packages: Computer ScienceComputer Science (R0)