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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Carberry, S.: Techniques for Plan Recognition. Journal of User Modeling and User-Adapted Interaction 11(1-2) (2001)
Broder, A.: A taxonomy of web search. SIGIR Forum 36(2) (2002)
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)
Smith, D., Lieberman, H.: The Why UI: using goal networks to improve user interfaces. In: the 14th International Conference on Intelligent User Interfaces (2010)
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)
Fukazawa, Y., Ota, J.: Automatic Modeling of User’s Real World Activities from the Web for Semantic IR. In: Semantic Search Workshop (2010)
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)
Pass, G., Chowdhury, A., Torgeson, C.: A picture of search. In: Proceedings of the 1st International Conference on Scalable Information Systems (2006)
Strohmaier, M., Kröll, M.: Acquiring knowledge about human goals from search query logs. Information Processing and Management (2011)
Cimiano, P., Hotho, A., Staab, S.: Learning concept hierarchies from text corpora using formal concept analysis. Journal of Artificial Intelligence Research 24, 1 (2005)
Maedche, A., Staab, S.: Measuring similarity between ontologies. In: Proceedings of the European Conference on Knowledge Engineering and Management (2002)
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)
Havasi, C., Speer, R., Alonso, J.: ConceptNet 3: a Flexible, Multilingual Semantic Network for Common Sense Knowledge. In: Advances in Natural Language Processing (2007)
Cimiano, P.: Ontology Learning and Population from Text (2006)
Harris, Z.: Mathematical Structures of Language. Wiley, New York (1968)
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)
Minsky, M.: Commonsense-based interfaces. CACM 43, 8 (2000)
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)
Liu, H., Singh, P.: ConceptNet - A practical commonsense reasoning tool-kit. BT Technology Journal 22(4) (2004)
Lenat, D.: Cyc: a large-scale investment in knowledge infrastructure. CACM 38(11) (1995)
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)
Van Ahn, L.: Human Computation. PhD Thesis. Carnegie Mellon University (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)