Capturing the temporal constraints of gradual patterns

06/28/2021
by   Dickson Odhiambo Owuor, et al.
0

Gradual pattern mining allows for extraction of attribute correlations through gradual rules such as: "the more X, the more Y". Such correlations are useful in identifying and isolating relationships among the attributes that may not be obvious through quick scans on a data set. For instance, a researcher may apply gradual pattern mining to determine which attributes of a data set exhibit unfamiliar correlations in order to isolate them for deeper exploration or analysis. In this work, we propose an ant colony optimization technique which uses a popular probabilistic approach that mimics the behavior biological ants as they search for the shortest path to find food in order to solve combinatorial problems. In our second contribution, we extend an existing gradual pattern mining technique to allow for extraction of gradual patterns together with an approximated temporal lag between the affected gradual item sets. Such a pattern is referred to as a fuzzy-temporal gradual pattern and it may take the form: "the more X, the more Y, almost 3 months later". In our third contribution, we propose a data crossing model that allows for integration of mostly gradual pattern mining algorithm implementations into a Cloud platform. This contribution is motivated by the proliferation of IoT applications in almost every area of our society and this comes with provision of large-scale time-series data from different sources.

READ FULL TEXT

page 1

page 26

research
08/31/2022

Ant Colony Optimization for Mining Gradual Patterns

Gradual pattern extraction is a field in (KDD) Knowledge Discovery in Da...
research
06/28/2022

Mining Seasonal Temporal Patterns in Big Time Series

Very large time series are increasingly available from an ever wider ran...
research
06/19/2023

Efficient Generalized Temporal Pattern Mining in Big Time Series Using Mutual Information

Big time series are increasingly available from an ever wider range of I...
research
01/09/2022

OPP-Miner: Order-preserving sequential pattern mining

A time series is a collection of measurements in chronological order. Di...
research
10/07/2020

Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information – Full Version

Very large time series are increasingly available from an ever wider ran...
research
04/26/2018

Extended Vertical Lists for Temporal Pattern Mining from Multivariate Time Series

Temporal Pattern Mining (TPM) is the problem of mining predictive comple...
research
01/23/2022

Dichotomic Pattern Mining with Applications to Intent Prediction from Semi-Structured Clickstream Datasets

We introduce a pattern mining framework that operates on semi-structured...

Please sign up or login with your details

Forgot password? Click here to reset