Skip to main content
Book cover

International Conference on Knowledge Science, Engineering and Management

KSEM 2011: Knowledge Science, Engineering and Management pp 124–135Cite as

Automatically Constructing Concept Hierarchies of Health-Related Human Goals

  • Conference paper

Part of the Lecture Notes in Computer Science book series (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.

Keywords

  • Knowledge acquisition
  • human goal knowledge
  • goal concept hierarchy
  • means-ends relation

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-25975-3_12
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-25975-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)
Learn about 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)

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

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

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

    CrossRef  Google Scholar 

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

    CrossRef  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

  1. Graz University of Technology and Know-Center, Inffeldgasse 21a, 8010, Graz, Austria

    Mark Kröll & Markus Strohmaier

  2. NTT DOCOMO, Inc., 3-6, Hikari-no-oka, Yokosuka, Kanagawa, Japan

    Yusuke Fukazawa

  3. The University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba, Japan

    Jun Ota

Authors
  1. Mark Kröll
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yusuke Fukazawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Ota
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Markus Strohmaier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Management Science and Information Systems Department, Rutgers, the State University of New Jersey, 1, Washington Park, 07102, Newark, NJ, USA

    Hui Xiong

  2. Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong, China

    W. B. Lee

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)