skip to main content
10.1145/2600428.2609606acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

QUADS: question answering for decision support

Authors Info & Claims
Published:03 July 2014Publication History

ABSTRACT

As the scale of available on-line data grows ever larger, individuals and businesses must cope with increasing complexity in decision-making processes which utilize large volumes of unstructured, semi-structured and/or structured data to satisfy multiple, interrelated information needs which contribute to an overall decision. Traditional decision support systems (DSSs) have been developed to address this need, but such systems are typically expensive to build, and are purpose-built for a particular decision-making scenario, making them difficult to extend or adapt to new decision scenarios. In this paper, we propose a novel decision representation which allows decision makers to formulate and organize natural language questions or assertions into an analytic hierarchy, which can be evaluated as part of an ad hoc decision process or as a documented, repeatable analytic process. We then introduce a new decision support framework, QUADS, which takes advantage of automatic question answering (QA) technologies to automatically understand and process a decision representation, producing a final decision by gathering and weighting answers to individual questions using a Bayesian learning and inference process. An open source framework implementation is presented and applied to two real world applications: target validation, a fundamental decision-making task for the pharmaceutical industry, and product recommendation from review texts, an everyday decision-making situation faced by on-line consumers. In both applications, we implemented and compared a number of decision synthesis algorithms, and present experimental results which demonstrate the performance of the QUADS approach versus other baseline approaches.

References

  1. A. Bauer-Mehren, M. Rautschka, F. Sanz, and L. I. Furlong. Disgenet: a cytoscape plugin to visualize, integrate, search and analyze gene--disease networks. Bioinformatics, 26(22):2924--2926, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. F. Bex, J. Lawrence, M. Snaith, and C. Reed. Implementing the argument web. Commun. ACM, 56(10):66--73, Oct. 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. W. Bilotti and E. Nyberg. Evaluation for scenario question answering systems. In Proceedings of LREC '06 , pages 1536--1541, 2006.Google ScholarGoogle Scholar
  4. S. Chaudhuri, U. Dayal, and V. Narasayya. An overview of business intelligence technology. Commun. ACM, 54(8):88--98, Aug. 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. H. T. Dang, D. Kelly, and J. J. Lin. Overview of the trec 2007 question answering track. In Proceedings of TREC '07, 2007.Google ScholarGoogle Scholar
  6. W. Edwards, R. F. M. Jr., and e. Detlof von Winterfeldt. Advances in Decision Analysis. Cambridge University Press, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  7. D. Ferrucci, E. Brown, J. Chu-Carroll, J. Fan, D. Gondek, A. A. Kalyanpur, A. Lally, J. W. Murdock, E. Nyberg, J. Prager, et al. Building watson: An overview of the deepqa project. AI magazine, 31(3):59--79, 2010.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. W. Hersh and E. Voorhees. Trec genomics special issue overview. Inf. Retr. , 12(1):1--15, Feb. 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. A. Howard. Decision analysis: Applied decision theory. In Proceedings of ICORES '66, pages 304--328, 1966.Google ScholarGoogle Scholar
  10. R. A. Howard and J. E. Matheson. Influence diagrams. In Readings on the Principles and Applications of Decision Analysis , volume 2. Sdg Decision Systems, 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Hughes, S. Rees, S. Kalindjian, and K. Philpott. Principles of early drug discovery. Br. J. Clin. Pharmacol., 162(6):1239--1249, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  12. A. Kalyanpur, S. Patwardhan, B. Boguraev, A. Lally, and J. Chu-Carroll. Fact-based question decomposition for candidate answer re-ranking. In Proceedings of CIKM '11, pages 2045--2048, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. B. Katz, G. Borchardt, and S. Felshin. Syntactic and semantic decomposition strategies for question answering from multiple sources. In Proceedings of AAAI '05 Workshop on Inference for Textual Question Answering, pages 35--41, 2005.Google ScholarGoogle Scholar
  14. U. B. Kjrulff and A. L. Madsen. Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis. Springer Publishing Company, Incorporated, 2nd edition, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. Knowles and G. Gromo. Target selection in drug discovery. Nature Reviews Drug Discovery, 2(1):63--69, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  16. F. Lacatusu, A. Hickl, and A. Harabagiu. Impact of question decomposition on the quality of answer summaries. In Proceedings of LREC '06, pages 1147--1153, 2006.Google ScholarGoogle Scholar
  17. S. L. Lauritzen and D. Nilsson. Representing and solving decision problems with limited information. Manage. Sci., 47(9):1235--1251, Sept. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Q. Liu and A. T. Ihler. Belief propagation for structured decision making. In UAI '12, pages 523--532, 2012.Google ScholarGoogle Scholar
  19. J. D. Lowrance, I. W. Harrison, and A. C. Rodriguez. Capturing analytic thought. In Proceedings of K-CAP '01, pages 84--91, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. L. Malin. Envisioning watson as a rapid-learning system for oncology. Journal of Oncology Practice, 9(3):155--157, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  21. D. D. Mauá, C. P. de Campos, and M. Zaffalon. Solving limited memory influence diagrams. J. Artif. Int. Res., 44(1):97--140, May 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. J. McAuley and J. Leskovec. Hidden factors and hidden topics: Understanding rating dimensions with review text. In Proceedings of RecSys '13, pages 165--172, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. J. R. Miller. Professional Decision-Making: a procedure for evaluating complex alternatives. Praeger Publishers, 1970.Google ScholarGoogle Scholar
  24. J. W. Murdock, J. Fan, A. Lally, H. Shima, and B. Boguraev. Textual evidence gathering and analysis. IBM Journal of Research and Development, 56(3.4):8:1--8:14, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. K. P. Murphy, Y. Weiss, and M. I. Jordan. Loopy belief propagation for approximate inference: An empirical study. In Proceedings of UAI '99, pages 467--475, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. A. Nath and P. Domingos. Efficient belief propagation for utility maximization and repeated inference. In Proceedings of AAAI '10, pages 1187--1192, 2010.Google ScholarGoogle Scholar
  27. A. Peñas, E. Hovy, P. Forner, A. Rodrigo, R. Sutcliffe, and R. Morante. Qa4mre 2011--2013: Overview of question answering for machine reading evaluation. In Information Access Evaluation. Multilinguality, Multimodality, and Visualization, volume 8138, pages 303--320. Springer Berlin Heidelberg, 2013.Google ScholarGoogle Scholar
  28. A. Pollock and A. Hockley. What's wrong with internet searching. In Designing for the Web: Empirical Studies, 1996.Google ScholarGoogle Scholar
  29. J. Prager, J. Chu-Carroll, and K. Czuba. Question answering using constraint satisfaction: Qa-by-dossier-with-constraints. In Proceedings of ACL '04, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. J. F. Pritchard, M. Jurima-Romet, M. L. Reimer, E. Mortimer, B. Rolfe, and M. N. Cayen. Making better drugs: Decision gates in non-clinical drug development. Nature Reviews Drug Discovery, 2(7):542--553, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  31. T. L. Saaty. What is the analytic hierarchy process? Springer, 1988.Google ScholarGoogle ScholarCross RefCross Ref
  32. E. Saquete, P. Martínez-Barco, R. Muñoz, and J. L. Vicedo. Splitting complex temporal questions for question answering systems. In Proceedings of ACL '04, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. J. Sprague, Ralph H. A framework for the development of decision support systems. MIS Quarterly, 4(4):pp. 1--26, 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. D. von Winterfeldt. Bridging the gap between science and decision making. Proceedings of the National Academy of Sciences, 110(Supplement 3):14055--14061, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  35. D.-L. Xu, McCarthy, and J.-B. Yang. Intelligent decision system and its application in business innovation self assessment. Decision Support Systems, 42(2):664--673, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. F. Yang, J. Feng, and G. Di Fabbrizio. A data driven approach to relevancy recognition for contextual question answering. In Proceedings of HLT-NAACL '06 Workshop on Interactive Question Answering Workshop (IQA), pages 33--40, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Z. Yang, E. Garduno, Y. Fang, A. Maiberg, C. McCormack, and E. Nyberg. Building optimal information systems automatically: Configuration space exploration for biomedical information systems. In Proceedings of CIKM '13, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. QUADS: question answering for decision support

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SIGIR '14: Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval
            July 2014
            1330 pages
            ISBN:9781450322577
            DOI:10.1145/2600428

            Copyright © 2014 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 3 July 2014

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            SIGIR '14 Paper Acceptance Rate82of387submissions,21%Overall Acceptance Rate792of3,983submissions,20%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader