Grant: Discovery Grants Program - Individual
Queen's University
$29,000.00
Adversarial knowledge discovery
EF 2014-15
Résumé
Adversarial knowledge discovery builds models from data in settings where the interests of those doing the modelling are not aligned with the interests of some of those being modelled. This includes law enforcement, counterterrorism, border control, fraud, anti-money-laundering and, increasingly, mainstream domains such as customer relationship management. Criminal activity costs Canada perhaps as much as 6% of GDP, billions of dollars per year; and some crime and terrorism also has costs in property damage, injuries, and lives lost.At present, the process of understanding the actions of adversaries from the traces they leave in data is driven by analysts who interrogate the data for patterns that they think may be significant. This is laborious and requires analysts to be skilled, experienced, and creative. Their results can be improved substantially by adding an inductive component -- constructing plausible models algorithmically from the data, and asking analysts to assess them.This is commonplace in mainstream knowledge discovery, but more difficult in adversarial settings because likely patterns are harder to discover: because adversaries are actively trying to vary their activities, because they are trying to conceal themselves from analysis, and because they may be trying to manipulate the analysis process. The next stage of my work in this area tackles four problems: (1) finding algorithms to rank data records without assumptions, based on 'interestingness' so that analyst attention can be focused on the critical few; (2) extracting information from text in a deeper way,taking ideas about how we, as humans, generate language and making them algorithmic; (3) extracting richer information from graph-structured data (for example, relational connections among people based on their interactions; and (4) algorithmically discovering potential meanings of clusters and other structures in data.Progress in solving these problems will make Canada safer, will reduce the risks to our population from criminal and terrorist violence, and reduce the substantial economic cost of crime and fraud.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
5532-2011
Name nom
Skillicorn, David
Department département
Computing, School of
Organization id
29
Institution établissement
Queen's University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2011
Award amount
29000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
Partie
4
Nb partie
5
Application title
Adversarial knowledge discovery
Keyword
NSERC
Application summary
Adversarial knowledge discovery builds models from data in settings where the interests of those doing the modelling are not aligned with the interests of some of those being modelled. This includes law enforcement, counterterrorism, border control, fraud, anti-money-laundering and, increasingly, mainstream domains such as customer relationship management. Criminal activity costs Canada perhaps as much as 6% of GDP, billions of dollars per year; and some crime and terrorism also has costs in property damage, injuries, and lives lost.At present, the process of understanding the actions of adversaries from the traces they leave in data is driven by analysts who interrogate the data for patterns that they think may be significant. This is laborious and requires analysts to be skilled, experienced, and creative. Their results can be improved substantially by adding an inductive component -- constructing plausible models algorithmically from the data, and asking analysts to assess them.This is commonplace in mainstream knowledge discovery, but more difficult in adversarial settings because likely patterns are harder to discover: because adversaries are actively trying to vary their activities, because they are trying to conceal themselves from analysis, and because they may be trying to manipulate the analysis process. The next stage of my work in this area tackles four problems: (1) finding algorithms to rank data records without assumptions, based on 'interestingness' so that analyst attention can be focused on the critical few; (2) extracting information from text in a deeper way,taking ideas about how we, as humans, generate language and making them algorithmic; (3) extracting richer information from graph-structured data (for example, relational connections among people based on their interactions; and (4) algorithmically discovering potential meanings of clusters and other structures in data.Progress in solving these problems will make Canada safer, will reduce the risks to our population from criminal and terrorist violence, and reduce the substantial economic cost of crime and fraud.