Proceedings of the VLDB Endowment · 2022 · 17 citations · 35 references
ComputingComputer ScienceData ScienceArtificial IntelligenceData MiningMachine LearningEvent DetectionGenerative ModelingPredictive ModelingTemporal Data MiningTemporal Knowledge RepresentationTime Series PredictionAssociation Rule LearningPatternsTemporal Association Rule MiningTemporal Event AnalysisTemporal Event DetectionTemporal GraphsTemporal PredictionTemporal Rule Mining
This paper proposes a class of temporal association rules, denoted by TACOs, for event prediction. As opposed to previous graph rules, TACOs monitor updates to graphs, and can be used to capture temporal interests in recommendation and catch frauds in response to behavior changes, among other things. TACOs are defined on temporal graphs in terms of change patterns and (temporal) conditions, and may carry machine learning (ML) predicates for temporal event prediction. We settle the complexity of reasoning about TACOs, including their satisfiability, implication and prediction problems. We develop a system, referred to as TASTE. TASTE discovers TACOs by iteratively training a rule creator based on generative ML models in a creator-critic framework. Moreover, it predicts events by applying the discovered TACOs. Using real-life and synthetic datasets, we experimentally verify that TASTE is on average 31.4 times faster than conventional data mining methods in TACO discovery, and it improves the accuracy of state-of-the-art event prediction models by 23.4%.
35
P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations
Generative Adversarial Networks: An Overview
Antonia Creswell, Tom White, Vincent Dumoulin et al. · IEEE Signal Processing Magazine · 2018 · 4.4K citations · Full text
Matthew Richardson, Pedro Domingos · Machine Learning · 2006 · 2.7K citations · Full text
Image-Based Recommendations on Styles and Substitutes
Julian McAuley, Christopher Targett, Qinfeng Shi et al. · 2015 · 2.3K citations