Skip to main content Accessibility help
×
Home

Action-Centered Information Retrieval

  • MARCELLO BALDUCCINI (a1) and EMILY C. LEBLANC (a2)

Abstract

Information retrieval (IR) aims at retrieving documents that are most relevant to a query provided by a user. Traditional techniques rely mostly on syntactic methods. In some cases, however, links at a deeper semantic level must be considered. In this paper, we explore a type of IR task in which documents describe sequences of events, and queries are about the state of the world after such events. In this context, successfully matching documents and query requires considering the events’ possibly implicit uncertain effects and side effects. We begin by analyzing the problem, then propose an action language-based formalization, and finally automate the corresponding IR task using answer set programming.

Copyright

References

Hide All
Baral, C. and Gelfond, M. 2000. Reasoning agents in dynamic domains. In Workshop on Logic-Based Artificial Intelligence. Kluwer Academic Publishers, 257279.
Balduccini, M. and Gelfond, M. 2003. Diagnostic reasoning with A-Prolog. Journal of Theory and Practice of Logic Programming (TPLP) 3, 4–5 (Jul), 425461.
Balduccini, M., Gelfond, M., and Nogueira, M. 2006. Answer Set Based Design of Knowledge Systems. Annals of Mathematics and Artificial Intelligence 47, 1–2, 183219.
Blanco, R. and Lioma, C. 2012. Graph-based term weighting for information retrieval. Information Retrieval 15, 1, 5492.
Campos, R. 2015. Survey of temporal information retrieval and related Applications. ACM Computing Surveys (CSUR) 47, 2.
Carpineto, C. and Ramano, G. 2012. A survey of automatic query expansion in information retrieval. ACM Computing Surveys (CSUR) 44, 1.
Dong, X. L., Gabrilovich, E., Heitz, G., Horn, W., Murphy, K., Sun, S., and Zhang, W. 2014. From data fusion to knowledge fusion. Proceedings of the VLDB Endowment 7, 10, 881892.
Glavas, G. and Snajder, J. 2014. Event graphs for information retrieval and multi-document summarization. Expert Systems with Applications 41, 15, 69046916.
Inclezan, D. 2016. CoreALMlib: An ALM library translated from the component library. In 32nd International Conference on Logic Programming (ICLP 2016).
Korfhage, R. R. 1997. Information Storage and Retrieval. John Wiley and Sons, Inc.
LeBlanc, E. and Balduccini, M. 2016. Interpreting natural language sources using transition diagrams. In Logic Programming with Constraints for Language Processing (CSLP 2016), Christiansen, H. and Dahl, V., Eds.
Lierler, Y., Inclezan, D., and Gelfond, M. 2017. Action languages and question answering. In 12th International Conference on Computational Semantics (IWCS 2017).
Liu, T.-Y., Xu, J., Qin, T., Xiong, W., and Li, H. 2007. Letor: Benchmark dataset for research on learning to rank for information retrieval. In Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval. Vol. 310. ACM, Amsterdam, The Netherlands.
Lukasiewicz, T. and Straccia, U. 2007. Top-k retrieval in description logic programs under vagueness for the semantic web. In International Conference on Scalable Uncertainty Management. Springer, 1630.
Manning, C., Christopher, D., Raghavan, P., and Schütze, H. 2008. Introduction to Information Retrieval. Vol. 1. Cambridge University Press.
Matuszek, C., Cabral, J., Witbrock, M. J., and DeOliveira, J. 2006. An Introduction to the Syntax and Content of CYC. In AAAI Spring Symposium: Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering, 4449.
Mitra, A. and Baral, C. 2016. Addressing a question answering challenge by combining statistical methods with inductive rule learning and reasoning. In AAAI, 27792785.
Morales, R., Tu, P. H., and Son, T. C. 2007. An extension to conformant planning using logic programming. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI 2007), Veloso, M. M., Ed, 19911996.
Nguyen, V., Mitra, A., and Baral, C. 2015. The NL2KR platform for building natural language translation systems. In 53rd Annual Meeting of the Association for Computational Linguistics (ACL-IJCNLP 2015), 899908.
Page, L., Brin, S., Motwani, R., and Winograd, T. 1999. The pagerank citation ranking: Bringing order to the web.
Suchanek, F. M., Kasneci, G., and Weikum, G. 2008. Yago: A large ontology from Wikipedia and WordNet. Web Semantics: Science, Services and Agents on the World Wide Web 6, 3, 203217.
Weston, J., Bordes, A., Chopra, S., Rush, A. M., van Merriënboer, B., Joulin, A., and Mikolov, T. 2015. Towards ai-complete question answering: A set of prerequisite toy tasks. arXiv preprint arXiv:1502.05698.

Keywords

Type Description Title
PDF
Supplementary materials

Balduccini and Leblanc supplementary material
Appendix

 PDF (77 KB)
77 KB

Action-Centered Information Retrieval

  • MARCELLO BALDUCCINI (a1) and EMILY C. LEBLANC (a2)

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed