Grant: Discovery Grants Program - Individual
Queen's University
$23,000.00
Modelling and Feature Selection with Applications to Big Data Problems
FY 2022-23
Summary
Objectives of proposed research are to continue (1) to develop techniques for system modelling and feature selection, creating methods of extracting useful information applicable to both short noisy experimental records and big data problems, and (2) to apply such methods to important problems in physical and industrial systems. Proposed research will devise methods to detect key features/entities and identify causal relationships by applying Fast Orthogonal Search (FOS) and Modified FOS (MFOS) algorithms. In networks of interacting agents, FOS and MFOS will reverse engineer which key network entities control activities of the others. FOS and MFOS select one specific entity at a time and identify which others are interacting agents. The approach will include machine learning, deep learning, pattern recognition, and classification to determine both the most influential entities and cause-and-effect relationships. The approach will integrate FOS and MFOS into Deep Learning strategies and fuzzy interface systems. One unique aspect of the proposed methodology is deducing interactions of inhibition and activation between entities despite high encryption levels. FOS detects key words in encrypted messages, achieving highest accuracy of any method tested [McGaughey et al, A Systematic Approach of Feature Selection for Encrypted Network Traffic Classification, 2018 Annual IEEE SysCon]. Hence refinement to enable high-speed detection of encrypted words will be part of proposed methodology. Other real--world problems include understanding cardiac arrhythmia. Key to FOS, MFOS and parallel cascade identification (PCI) is ability to search very large candidate sets to rapidly find the best terms to predict the value of some output variable. In a network of suspected terrorists we can identify which entities (individuals or cells) best predict the time activities of other entities (e.g., use of communication devices, internet time, etc). If each time function assigned to a group member is the time that person is using a communication device, then candidate terms to predict one person's time function may involve not only the other group members' time functions but also cross--products thereof. This way other people's activities become apparent without ever demonstrating overt interaction. The proposed approach is unique in its ability to identify even the least obvious candidates - those entities never having apparent communication with others but yet best predicting the network activity of other entities. FOS and PCI have been used to successfully reverse engineer gene regulatory networks [Zhen Wang, MSc thesis, School of Computing, Queen's University, October 2010]. However, FOS, MFOS, and PCI have not been applied to detect and disrupt terrorist network activity. We will employ FOS and MFOS in parallel implementation which has proven to be up to 10 times faster than the Fast Fourier Transform, the gold standard in inline coherence imaging in physics.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2019-05963
Name nom
Korenberg, Michael
Department département
Electrical and Computer Engineering - Electrical and Computer Engineering
Organization id
29
Institution établissement
Queen's University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2019
Award amount
23000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
405
Area of application group en
Environment
Area of application group fr
Environnement
Area of application en
Modelling and mathematical simulation of natural processes
Area of application fr
Modélisation et simulation mathématique des processus naturels
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:4
Partie
1
Nb partie
5
Application title
Modelling and Feature Selection with Applications to Big Data Problems
Application summary
Objectives of proposed research are to continue (1) to develop techniques for system modelling and feature selection, creating methods of extracting useful information applicable to both short noisy experimental records and big data problems, and (2) to apply such methods to important problems in physical and industrial systems. Proposed research will devise methods to detect key features/entities and identify causal relationships by applying Fast Orthogonal Search (FOS) and Modified FOS (MFOS) algorithms. In networks of interacting agents, FOS and MFOS will reverse engineer which key network entities control activities of the others. FOS and MFOS select one specific entity at a time and identify which others are interacting agents. The approach will include machine learning, deep learning, pattern recognition, and classification to determine both the most influential entities and cause-and-effect relationships. The approach will integrate FOS and MFOS into Deep Learning strategies and fuzzy interface systems. One unique aspect of the proposed methodology is deducing interactions of inhibition and activation between entities despite high encryption levels. FOS detects key words in encrypted messages, achieving highest accuracy of any method tested [McGaughey et al, A Systematic Approach of Feature Selection for Encrypted Network Traffic Classification, 2018 Annual IEEE SysCon]. Hence refinement to enable high-speed detection of encrypted words will be part of proposed methodology. Other real--world problems include understanding cardiac arrhythmia. Key to FOS, MFOS and parallel cascade identification (PCI) is ability to search very large candidate sets to rapidly find the best terms to predict the value of some output variable. In a network of suspected terrorists we can identify which entities (individuals or cells) best predict the time activities of other entities (e.g., use of communication devices, internet time, etc). If each time function assigned to a group member is the time that person is using a communication device, then candidate terms to predict one person's time function may involve not only the other group members' time functions but also cross--products thereof. This way other people's activities become apparent without ever demonstrating overt interaction. The proposed approach is unique in its ability to identify even the least obvious candidates - those entities never having apparent communication with others but yet best predicting the network activity of other entities. FOS and PCI have been used to successfully reverse engineer gene regulatory networks [Zhen Wang, MSc thesis, School of Computing, Queen's University, October 2010]. However, FOS, MFOS, and PCI have not been applied to detect and disrupt terrorist network activity. We will employ FOS and MFOS in parallel implementation which has proven to be up to 10 times faster than the Fast Fourier Transform, the gold standard in inline coherence imaging in physics.