Skip to main content

Automatically Constructing Concept Hierarchies of Health-Related Human Goals

  • Conference paper
Knowledge Science, Engineering and Management (KSEM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7091))

Abstract

To realize the vision of intelligent agents on the web, agents need to be capable of understanding people’s behavior. Such an understanding would enable them to better predict and support human activities on the web. If agents had access to knowledge about human goals, they could, for instance, recognize people’s goals from their actions or reason about people’s goals. In this work, we study to what extent it is feasible to automatically construct concept hierarchies of domain-specific human goals. This process consists of the following two steps: (1) extracting human goal instances from a search query log and (2) inferring hierarchical structures by applying clustering techniques. To compare resulting concept hierarchies, we manually construct a golden standard and calculate taxonomic overlaps. In our experiments, we achieve taxonomic overlaps of up to ~51% for the health domain and up to ~60% for individual health subdomains. In an illustration scenario, we provide a prototypical implementation to automatically complement goal concept hierarchies by means-ends relations, i.e. relating goals to actions which potentially contribute to their accomplishment.

Our findings are particularly relevant for knowledge engineers interested in (i) acquiring knowledge about human goals as well as (ii) automating the process of constructing goal concept hierarchies.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carberry, S.: Techniques for Plan Recognition. Journal of User Modeling and User-Adapted Interaction 11(1-2) (2001)

    Google Scholar 

  2. Broder, A.: A taxonomy of web search. SIGIR Forum 36(2) (2002)

    Google Scholar 

  3. Yin, X., Shah, S.: Building taxonomy of web search intents for name entity queries. In: Proceedings of the 19th International Conference on World Wide Web (2010)

    Google Scholar 

  4. Smith, D., Lieberman, H.: The Why UI: using goal networks to improve user interfaces. In: the 14th International Conference on Intelligent User Interfaces (2010)

    Google Scholar 

  5. Liu, H., Lieberman, H., Selker, T.: GOOSE: A Goal-Oriented Search Engine with Commonsense. In: De Bra, P., Brusilovsky, P., Conejo, R. (eds.) AH 2002. LNCS, vol. 2347, pp. 253–263. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Fukazawa, Y., Ota, J.: Automatic Modeling of User’s Real World Activities from the Web for Semantic IR. In: Semantic Search Workshop (2010)

    Google Scholar 

  7. Naganuma, T., Kurakake, S.: Task Knowledge Based Retrieval for Service Relevant to Mobile User’s Activity. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 959–973. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Pass, G., Chowdhury, A., Torgeson, C.: A picture of search. In: Proceedings of the 1st International Conference on Scalable Information Systems (2006)

    Google Scholar 

  9. Strohmaier, M., Kröll, M.: Acquiring knowledge about human goals from search query logs. Information Processing and Management (2011)

    Google Scholar 

  10. Cimiano, P., Hotho, A., Staab, S.: Learning concept hierarchies from text corpora using formal concept analysis. Journal of Artificial Intelligence Research 24, 1 (2005)

    Article  MATH  Google Scholar 

  11. Maedche, A., Staab, S.: Measuring similarity between ontologies. In: Proceedings of the European Conference on Knowledge Engineering and Management (2002)

    Google Scholar 

  12. Lieberman, H., Smith, D., Teeters, A.: Common consensus: a web-based game for collecting commonsense goals. In: Proc. of the Workshop on Commonsense and IUI (2007)

    Google Scholar 

  13. Havasi, C., Speer, R., Alonso, J.: ConceptNet 3: a Flexible, Multilingual Semantic Network for Common Sense Knowledge. In: Advances in Natural Language Processing (2007)

    Google Scholar 

  14. Cimiano, P.: Ontology Learning and Population from Text (2006)

    Google Scholar 

  15. Harris, Z.: Mathematical Structures of Language. Wiley, New York (1968)

    MATH  Google Scholar 

  16. Turney, P.D.: Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL. In: Flach, P.A., De Raedt, L. (eds.) ECML 2001. LNCS (LNAI), vol. 2167, pp. 491–502. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  17. Minsky, M.: Commonsense-based interfaces. CACM 43, 8 (2000)

    Article  Google Scholar 

  18. Tenorth, M., Nyga, D., Beetz, M.: Understanding and Executing Instructions for Everyday Manipulation Tasks from the WWW. In: Intern. Conf. on Robotics and Automation (2010)

    Google Scholar 

  19. Liu, H., Singh, P.: ConceptNet - A practical commonsense reasoning tool-kit. BT Technology Journal 22(4) (2004)

    Google Scholar 

  20. Lenat, D.: Cyc: a large-scale investment in knowledge infrastructure. CACM 38(11) (1995)

    Google Scholar 

  21. Banko, M., Cafarella, M., Soderland, S., Broadhead, M., Etzioni, O.: Open information extraction from the web. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence (2007)

    Google Scholar 

  22. Van Ahn, L.: Human Computation. PhD Thesis. Carnegie Mellon University (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kröll, M., Fukazawa, Y., Ota, J., Strohmaier, M. (2011). Automatically Constructing Concept Hierarchies of Health-Related Human Goals. In: Xiong, H., Lee, W.B. (eds) Knowledge Science, Engineering and Management. KSEM 2011. Lecture Notes in Computer Science(), vol 7091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25975-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25975-3_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25974-6

  • Online ISBN: 978-3-642-25975-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics