SSK


Reasoning with Uncertainty and Inconsistency
in Structured Scientific Knowledge




An EPSRC-funded collaborative project (2007-2010) between Anthony Hunter (UCL) and Weiru Liu (QUB).


Summary

There is a huge and rapidly expanding amount of information available for scientists in various online resources. However, this wealth of information has created challenges for scientists who wish to locate and analyse knowledge from heterogeneous sources. Key problems that exist are that there is much uncertainty in individual sources of scientific knowledge, and many conflicts arising between different sources of scientific knowledge. Scientists therefore need tools that are tolerant of uncertainty and inconsistency in order to query and merge scientific knowledge.

This project has aimed to facilitate the analysis of scientific knowledge by the development of technology for structured scientific knowledge (SSK). SSK is represented by a set of SSK reports each of which is a structured report that describes one or more scientific datasources (such as one or more journal articles, empirical datasets, etc). The format is an XML document with entries restricted to individual words, values, simple phrases in scientific terminology or formulae of logic or statistics. Each SSK can be constructed by hand, by information extraction technology, or as a result of analysing data sources.

In this project, we have extended our existing work for merging and analysing heterogeneous structured information by harnessing formal theories for representing and reasoning with uncertain and inconsistent information. We believe that we need a range of formalisms for representing aspects of scientific knowledge since no one formalism can effectively capture all aspects of scientific knowledge, and so we have been working with a variety of logical formalisms including some extended with probability theory or possibility theory. For using the scientific knowledge, we have been developing a range of formal technqiues including measures of inconsistency, aggregation operations based on social choice theory, and argumentation systems that provide arguments and counterarguments for claims.

The results of the project include substantial developments of our general theoretical systems for handling uncertainty and inconsistency, and demonstrations of approach in specific applications including in handling biomedical and biochemistry knowledge. A particular application focus of the project was for handling results from clinical trials. Often, when considering results from a number of trials, there is uncertain and conflicting information. To address these issues, we developed techniques for performing meta-analysis with missing data, for querying conflicting trials results using ontological information to describe the patient and intervention classes, and for constructing arguments for determining relative superiority of particular interventions based on the available evidence. We also wrote a state of the art review of technology for representing and reasoning with scientific knowledge that will be published in Knowledge Engineering Review in 2010.


  • A Hunter and S Konieczny (2010) On the Measure of Conflicts: Shapley Inconsistency Values, Artificial Intelligence (accepted subject to minor revisions).
  • G Qi, A Hunter, and Q Ji (2010) Measuring Incoherence in Description Logic-based Ontologies, (submitted).
  • J Ma, W Liu, and A Hunter and W Zhang (2010) An XML Based Framework for Merging Incomplete and Inconsistent Statistical Information from Clinical Trials. Soft Computing in XML Data Management, Zongmin Ma (Ed.), Springer-Verlag, (accepted).
  • A Yue, W Liu, and A Hunter (2010) Imprecise probabilistic query answering using measures of ignorance and degree of satisfaction, Annual of Mathematics and Artificial Intelligence. (accepted).
  • N Gorogiannis and A Hunter (2010) Instantiating Abstract Argumentation with Classical Logic Argumentation: Postulates and Properties Artificial Intelligence, (submitted for review).
  • N Gorogiannis and A Hunter (2010) First-order belief merging using dilations Annals of Mathematics and Artificial Intelligence, (submitted for review).
  • R Hirsch and N Gorogiannis (2010) The complexity of the warranted formula problem in propositional argumentation, Journal of Logic and Computation (in press).
  • J Grant and A Hunter (2009) Stepwise inconsistency resolution directed by inconsistency and information measures, International Journal of Approximate Reasoning, (submitted for review).
  • N Gorogiannis, A Hunter, V Patkar and M Williams (2009) Argumentation about Treatment Efficacy, Knowledge Representation for Health-Care: Data, Processes and Guidelines (KR4HC'09), LNCS 5943, pages 169-179, Springer.
  • N Gorogiannis, A Hunter and M Williams (2009) An argument-based approach to reasoning with clinical knowledge, International Journal of Approximate Reasoning (in press).
  • A Hunter and W Liu (2009) Knowledge Base Stratification and Merging Based on Degree of Support, Quantitative and Qualitative Approaches to Reasoning and Uncertainty (ECSQARU'09), LNCS, Springer, vol 5590, pages 383-395.
  • J Ma, W Liu and A Hunter (2009) The Non-Archimedean Polynomials and Merging of Stratified Knowledge Bases, Quantitative and Qualitative Approaches to Reasoning and Uncertainty (ECSQARU'09), LNCS, Springer, vol 5590, pages 408-420.
  • A Hunter and W Liu (2009) A survey of formalisms for representing and reasoning with scientific knowledge, Knowledge Engineering Review (in press).
  • W Liu, A Yue, and D Timson (2009) A Ligand predication tool based on modeling and reasoning with imprecise probabilistic knowledge. Journal of Computer Methods and Programs in Biomedicine. (in press)
  • Yue, A. and Liu, W.(2009) A syntax-based framework for merging imprecise probabilistic logic programs. Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09).
  • A Yue and W Liu (2008) Revising imprecise probabilistic beliefs in the framework of probabilistic logic programming. Proceedings of the 23rd Conference on the Association of Artificial Intelligence (AAAI'08) pages 590-596, MIT Press.
  • A Hunter and S Konieczny (2008) Measuring inconsistency through minimal inconsistent sets, Proceedings of the 11th International Conference on Knowledge Representation (KR'08), pages 358-366, AAAI Press.
  • A Yue, W Liu and A Hunter (2008) Measuring the ignorance and degree of satisfaction for answering queries in imprecise probabilistic logic programs. Proceedings of the 2nd Int. Conf. on Scalable Uncertainty Management (SUM'08), LNCS, Springer, vol 5291, pages 386-400.
  • J Ma, W Liu, A Hunter and W Zhang (2008) Performing meta-analysis with incomplete statistical information in clinical trials, BMC Medical Research Methodology, 8:56.
  • N Gorogiannis and A Hunter (2008) Implementing semantic merging operators using binary decision diagrams, International Journal of Approximate Reasoning 49(1): 234-251.
  • J Grant and A Hunter (2008) Analysing inconsistent first-order knowledge bases, Artificial Intelligence 172:1064-1093.
  • A Hunter and W Liu (2008) A context-dependent algorithm for merging uncertain information in possibility theory, IEEE Transactions on Systems, Man, and Cybernetics, 38(6):1385-1398.
  • N Gorogiannis and A Hunter (2008) Merging first-order knowledge using dilation operators, Proceedings of the International Symosium on Foundations of Information and Knowledge Systems (FOIKS'08), LNCS volume 4932, pages 132-150, Springer.
  • G Qi and A Hunter (2007) Measuring incoherence in description logic-based ontologies, Proceedings of the International Semantic Web Conference (ISWC'07), LNCS 4825, pages 381-394, Springer.
  • A Yue, W Liu, and A Hunter (2007) Approaches to constructing a stratified merged knowledge base, Quantitative and Qualitative Approaches to Reasoning and Uncertainty (ECSQARU'07), LNCS 4724, pages 54-65, Springer.
  • M Williams and A Hunter (2007) Harnessing ontologies for argument-based decision-making in breast cancer, Proceedings of the International Conference on Tools with AI (ICTAI'07), pages 254-261, IEEE Press.
  • J Ma, W Liu, and A Hunter (2007) Incomplete statistical information fusion and its application to clinical trials data, First International Conference on Scalable Uncertainty Management (SUM'07), LNCS 4772, pages 89-103, Springer.