Reference number : GC-2017-Q1-02400, amendment number : , agreement type : G, recipient legal name : Wong, Andrew (University of Waterloo), recipient country : CA, recipient province : nan, recipient city : Ontario, recipient postal code : nan, program name english : Discovery Grants Program - Individual, program name french : Programme de subventions à la découverte - individuelles, program purpose english : As information technology advances, a tremendous amount of data is generated in all industries. There is an increasing amount of attempts to leverage this large amount of data, with the assistance of high-performance computing to develop intelligent system for various applications. Despite their success, the models that turn data into these applications are often black-boxes. This has two drawbacks. First, the users have no trust since &ldquo;how&rdquo; is hidden. Second, it is difficult for human to interpret &ldquo;why&rdquo;. 
 
Here we introduce a new paradigm: From Pattern to Knowledge (P2K). It first discovers strong statistical associations/relations from data autonomously. It represents them as patterns, pattern clusters and their association/co-occurrence to reflect the &ldquo;what&rdquo; and &ldquo;where&rdquo; of critical information without explicit reliance on prior knowledge usually unavailable or difficult to get. It then comes up with the &ldquo;how&rdquo; of robust algorithms to conduct analysis and direct further search to disclose the &ldquo;why&rdquo; of the underlying mechanisms --- interpretable/verifiable. P2K will make existing machine intelligence approaches more robust and reliable while revealing useful and actionable knowledge. 
 
Hence, the objective of this proposal is to develop P2K, targeting on 3 types of data at its initial phase: relational, bio-sequence and multiple temporal sequence data. We choose bio-sequence from bioinformatics as a platform to validate the scientific values and effectiveness of P2K. In the last five years, from biosequences, we have developed algorithms to discover, prune, locate and analyze statistically significant patterns, pattern clusters and their association/co-occurrences so as to reveal local and distant functional domains and relationship without relying explicitly on prior knowledge or clues; b) use the patterns discovered as features for predictive analysis. The effectiveness of P2K is backed by strong publications. 
 
In the next five years, for biosequence data we will develop algorithms to predict binding sites/partners between proteins, protein and DNA/RNA, protein and aptamers to reduce user&rsquo;s reliance on structures, saving them time/budget and help drug discovery and disease treatment to identify small molecules that can inhibit binding. For relational data, we will complete a scalable system to discover and analyze patterns for mixed-mode data, including using patterns extracted from business/finance reports via our text mining module Text-P2K in a semi-supervised fashion to assist decision making. For multiple time-series data, we will leverage the discovered temporal associations of pattern clusters to capture a wide range of local relations along and across individual series and use them as features/patterns for interpretation and forecasting. It can help finance firms to identify rare movements to control risk, and help factories to identify machinery faults in advance., program purpose french : As information technology advances, a tremendous amount of data is generated in all industries. There is an increasing amount of attempts to leverage this large amount of data, with the assistance of high-performance computing to develop intelligent system for various applications. Despite their success, the models that turn data into these applications are often black-boxes. This has two drawbacks. First, the users have no trust since &ldquo;how&rdquo; is hidden. Second, it is difficult for human to interpret &ldquo;why&rdquo;. 
 
Here we introduce a new paradigm: From Pattern to Knowledge (P2K). It first discovers strong statistical associations/relations from data autonomously. It represents them as patterns, pattern clusters and their association/co-occurrence to reflect the &ldquo;what&rdquo; and &ldquo;where&rdquo; of critical information without explicit reliance on prior knowledge usually unavailable or difficult to get. It then comes up with the &ldquo;how&rdquo; of robust algorithms to conduct analysis and direct further search to disclose the &ldquo;why&rdquo; of the underlying mechanisms --- interpretable/verifiable. P2K will make existing machine intelligence approaches more robust and reliable while revealing useful and actionable knowledge. 
 
Hence, the objective of this proposal is to develop P2K, targeting on 3 types of data at its initial phase: relational, bio-sequence and multiple temporal sequence data. We choose bio-sequence from bioinformatics as a platform to validate the scientific values and effectiveness of P2K. In the last five years, from biosequences, we have developed algorithms to discover, prune, locate and analyze statistically significant patterns, pattern clusters and their association/co-occurrences so as to reveal local and distant functional domains and relationship without relying explicitly on prior knowledge or clues; b) use the patterns discovered as features for predictive analysis. The effectiveness of P2K is backed by strong publications. 
 
In the next five years, for biosequence data we will develop algorithms to predict binding sites/partners between proteins, protein and DNA/RNA, protein and aptamers to reduce user&rsquo;s reliance on structures, saving them time/budget and help drug discovery and disease treatment to identify small molecules that can inhibit binding. For relational data, we will complete a scalable system to discover and analyze patterns for mixed-mode data, including using patterns extracted from business/finance reports via our text mining module Text-P2K in a semi-supervised fashion to assist decision making. For multiple time-series data, we will leverage the discovered temporal associations of pattern clusters to capture a wide range of local relations along and across individual series and use them as features/patterns for interpretation and forecasting. It can help finance firms to identify rare movements to control risk, and help factories to identify machinery faults in advance., agreement title english : Pattern and Knowledge Discovery on Relational, Biosequence and Multiple Temporal Sequence Data, agreement title french : Pattern and Knowledge Discovery on Relational, Biosequence and Multiple Temporal Sequence Data, agreement number : RGPIN, agreement value : 115000.0, agreement start date : 2017-05-10, agreement end date : nan, description english : nan, description french : nan, expected results english : nan, expected results french : nan, additional information english : Grant or Award spanning more than one fiscal year. (2017-2018 to 2022-2023), additional information french : Subvention ou bourse octroyée s'appliquant à plus d'un exercice financier. (2017-2018 à 2022-2023), owner organization : nserc-crsng, owner organization title : Natural Sciences and Engineering Research Council of Canada | Conseil de recherches en sciences naturelles et en génie du Canada