Mining Context-Aware Association Rules Using Grammar-Based Genetic Programming

TitleMining Context-Aware Association Rules Using Grammar-Based Genetic Programming
Publication TypeJournal Article
Year of Publication2018
AuthorsLuna, J. M., Pechenizkiy M., del Jesus M. J., and Ventura S.
JournalIEEE Transactions on Cybernetics
Date PublishedNov
KeywordsAssociation rules, Computer science, context awareness, context-aware association rules mining, context-sensitive factors, contextual features, contextual information, contextual-sensitive features, data mining, Feature extraction, genetic algorithms, Genetic programming, Grammar, grammar-based genetic programming methodology, grammars, pattern mining process, Proposals, ubiquitous computing

Real-world data usually comprise features whose interpretation depends on some contextual information. Such contextual-sensitive features and patterns are of high interest to be discovered and analyzed in order to obtain the right meaning. This paper formulates the problem of mining context-aware association rules, which refers to the search for associations between itemsets such that the strength of their implication depends on a contextual feature. For the discovery of this type of associations, a model that restricts the search space and includes syntax constraints by means of a grammar-based genetic programming methodology is proposed. Grammars can be considered as a useful way of introducing subjective knowledge to the pattern mining process as they are highly related to the background knowledge of the user. The performance and usefulness of the proposed approach is examined by considering synthetically generated datasets. A posteriori analysis on different domains is also carried out to demonstrate the utility of this kind of associations. For example, in educational domains, it is essential to identify and understand contextual and context-sensitive factors that affect overall and individual student behavior and performance. The results of the experiments suggest that the approach is feasible and it automatically identifies interesting context-aware associations from real-world datasets.