Actionable Clause Detection from Non-imperative Sentences in Howto Instructions: A Step for Actionable Information Extraction

  • Jihee Ryu
  • Yuchul Jung
  • Sung-Hyon Myaeng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7499)


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.


Problem solving tasks action sequence extraction actionable expression detection how-to instructions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lau, T., Drews, C., Nichols, J.: Interpreting Written How-To Instructions. In: 21st International Joint Conference on Artificial Intelligence, pp. 1433–1438 (2009)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Vendler, Z.: Linguistics in Philosophy. Cornell University Press (1967)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Goldwasser, D., Roth, D.: Learning from Natural Instructions. In: 22nd International Joint Conference on Artificial Intelligence, pp. 1794–1800 (2011)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Klein, D., Manning, C.D.: Accurate Unlexicalized Parsing. In: 41st Annual Meeting of the Association for Computational Linguistics, pp. 423–430 (2003)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Carletta, J.: Assessing Agreement on Classification Tasks: The Kappa Statistic. Computational Linguistics 22(2), 249–254 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jihee Ryu
    • 1
  • Yuchul Jung
    • 2
  • Sung-Hyon Myaeng
    • 1
  1. 1.Division of Web Science and TechnologyKAISTDaejeonKorea
  2. 2.Future Internet Service Research TeamETRIDaejeonKorea

Personalised recommendations