Questions tagged [sequential-pattern-mining]
The sequential-pattern-mining tag has no usage guidance.
51
questions
2
votes
0answers
34 views
What algorithms exist for identify repeating patterns in a single image?
I am looking for algorithms or models for detecting and identifying repeated patterns in a single image. For example, an arbitrary smaller image might be pasted at random locations in the image. In ...
0
votes
0answers
24 views
Sequential pattern mining algorithm that uses timestamps?
Which algorithms for sequential pattern mining use the sequences timestamps, in a similar way to SPADE algorithm?
I've been looking for a python implementation for the SPADE algorithm that isn't a ...
1
vote
3answers
69 views
How to use machine learning to find pattern of similar regions in signals
I have a long time series signal. This signal is usually very stable, but it will change when the sensor is stimulated, and this change is usually very short. I know this can be trained using the ...
0
votes
0answers
25 views
Finding recurring patterns in a (non-numeric) sequence
Suppose we have a long sequence of events (of the form ABCBBBNFABCBNF...ABC), and we want to detect:
Exact subsequences above a certain length, and which recur above a certain number of times (e.g. ...
0
votes
0answers
8 views
Is there a difference between correlation rules and sequential patterns?
In security I read correlation rules in SIEM systems while in data mining I read sequential patterns. They appear to be something similar, because in both cases the order of itemsets matter. Is there ...
2
votes
1answer
240 views
Is sequential pattern mining possible with machine learning?
I am curious if sequential pattern mining algoritmhs fill a unique gap or the same thing can be achieved with alternative methods for example wih machine learning or something else. Do you know any ...
-1
votes
1answer
88 views
Detect time pattern in sequence of events
I have a time series with a timestamp and an associated event:
Time
Event
1
A
2
B
3
C
T
A
I was wondering if there is a technique/method to figure out which events most often precede others in a ...
0
votes
0answers
19 views
Direct Discriminative Pattern Mining for Effective Classification - implementation
I'm looking for any actual working code implementation of the DDPMiner algorithm mentioned in the
Direct Discriminative Pattern Mining for Effective Classification article form 2008
I'm having real ...
1
vote
1answer
23 views
Help with DDP Mining algorithm for Effective Classification of data sets from 2 groups
I'm trying to implement the DDPmine algorithm from this article as part of some project, and I do not understand where in the algorithm we use the Class Label of each transaction?
We have transactions ...
1
vote
1answer
29 views
Using Information from the rest of a Sequence to Predict the Label for any one Item
I have a dictionary of variable-length sequences:
[(file_name[-10:], len(tag_is_header_list)) for file_name,
tag_is_header_list in HEADER_PATTERN_DICT.items()]
<...
1
vote
1answer
33 views
Mining timelines in a long text
I am trying to detect timeline of brands histories. For my specific case, I believe it is easy because data is already clustered. For each Wikipedia article I can spot sentences surrounding dates. ...
2
votes
0answers
95 views
Which one to choose to identify patterns of user activity: Sequence analysis or process mining?
I have the following user activity data that where for each user the activity type they were engaged are recorded along with the phase:
...
1
vote
0answers
44 views
How to infer which sequence of events are more likely to result in an event of interest?
Background
I have a sequence/series of events. Some sequences will end up with an event of interest $y$, while others won't.
$$S_1 = [a, b, c, d, ..., y]$$
$$S_2 = [a, b, b, e, ..., a]$$
$$...$$
$$S_n ...
1
vote
0answers
18 views
What is External representation of time in Sequential learning?
I am reading the literature on sequential learning and it is often mention that in order to handle sequential/temporal data, there two categories of work in sequential learning
External ...
1
vote
1answer
140 views
Similar algorithm to apriori to find unpopular sequential patterns
I am working with a dataset that looks like similar to this one but it is way larger (approx. 30.000 arrays):
...
1
vote
0answers
23 views
1
vote
0answers
62 views
Multiple time series sequence prediction for multiple multivariate time series
My question is somehow similar to this question, but not satisfied with the answer. I have 100 samples, each sample consists of ...
2
votes
1answer
128 views
How to find pattern in sequential data?
I have multiple sequential data that lead up to an event. All I want to do if find the equivalent sequential data or a pattern that leads to the event. The data is also multivariate so I want to ...
0
votes
1answer
237 views
Feature Selection algorithm/library for CRF
I am using the Conditional Random Fields CRF suite scikit-learn wrapper algorithm. I have read on the literature various approaches for feature selection, but I cannot find any on that package or, ...
3
votes
1answer
91 views
How to update the posterior belief when we are observing a stream of correlated data from a fixed but unknown data source
I want to build a [probabilistic] model that aims to infer the true value of an unknown categorical variable, $y \in \{1,2,..., K\}$.
We have a dataset $(X,y): \mathbb{R}^d\rightarrow \{1,2,..., K\}$ ...
1
vote
0answers
132 views
Most efficient algorithm for sequential pattern mining on a dataset with large amount of items in each transaction?
To provide some context, I am trying to do frequent pattern mining on a dataset of system error logs from servers. I organized it into transactions based on the thread ID, which results in some very ...
1
vote
0answers
35 views
3
votes
0answers
165 views
Time series pattern recognition
I have measured stress at 1 million points inside a material at 100 time steps. I have made a probability distribution plot for three time steps and I see that the evolution of stress looks like this:
...
1
vote
0answers
48 views
rule generation in a big dataset
Given a dataset with 30 fields and 25000 instances,
1) what are your suggestions for novel methods of rule extraction?
2) Can I use association rule mining in addition to sequential rule mining?
3)...
0
votes
1answer
77 views
Sequence extraction in a dataset
I am looking for a way to extract sequences/patterns from a dataset such as this one:
...
1
vote
0answers
88 views
Mini-batches with sequential data
I am a little bit confused.
When using mini-batches, it is a good idea to shuffle. This will not work if the training examples are dependent on each other, e.g. 5 minute voltage measurement data, ...
1
vote
0answers
28 views
How to apply sequentinal MSE model to data that is not binary?
I have been using this model with binary data to predict likely hood of play from this guide.
...
1
vote
0answers
266 views
How to model machine learning problem for cache replacement policy?
I am trying to implement machine learning on Cache Replacement Policy. I want to train a ML model on labelled data acquire from Belady's Optimal Algorithm for Cache replacement policy.
For example,
...
2
votes
0answers
40 views
ACF (Autocorrelation) estimation
I have two signals "Signal A" and Signal B" and I plot the autocorrelation for each signal with itself as shown below. How I can determine which signal has a stronger correlation with itself.
To ...
0
votes
1answer
251 views
Process mining with ML
I have a little more general question. My dataset consists of N sequences of events. Example of one sequence could be [A,B,C,D,X,Y] and another [A,B,Z], where letters represent different events. The ...
0
votes
1answer
536 views
Machine Learning: Classify Array of Numbers based on Patterns
I have experimented with various regression/classifier libraries, they accept training input like "5 is bad" and "10 is good" so they can tell you 7 is bad and 8 is good.
Now imagine a more ...
2
votes
1answer
182 views
Clustering events in a sequence
I have a sequence of recurring events that I would to group together into representing different operation activities of the underlying process.
These events may have an order in their occurrence; or ...
1
vote
1answer
121 views
Clustering/ Classifying users based on sequence of action and time
I have some user data where each user has a certain pattern of being at different places for some time. I would like to create a model which will cluster/classify these users based on these patterns ...
1
vote
0answers
16 views
Model for 'Pattern to Pattern'?
How to create a model that will generate a similar pattern/image?
And how sould I address it, if I only have 400 exmples after the augmentation.
This is the kind of data I have (16X16)
0,0,0,0,0,0,0,...
1
vote
1answer
92 views
Detection of Anomalous Sequential User Behavior
I have a dataset containing a set of normal user sessions. Each session contains a suite of ordered user requests on N system resources {R1, ..., RN}.
I want to design a continuous authentication ...
2
votes
0answers
391 views
k- means clustering on Markov chain trasition probability
I have data set of 50 students. I want to cluster them on their sequential data ( While doing a job they followed multiple sequences A, B, c total 7 stages). I am planning to apply k-means clustering ...
3
votes
2answers
107 views
Collection Of Variable Length Sequences and Descriptions: A Search Problem
I have a tough problem and need some advice:
Suppose I have a collection of variable length sequences, many of which are unique -- imagine the moves to a chess game, eg
d4 Nf6
c4 g6
Nc3 Bg7
...
1
vote
1answer
102 views
What is the best non-deep learning hand written digits recognition system?
What would be the best Sequence Mining Algorithm to use for Hand Written digit Recognition system (other then Deep learning)?
1
vote
1answer
454 views
Using python to identify common paths that users follow among different activities
I have a click-stream data of users regarding their behaviour in a platform. There are activities provided in a temporal order and users can go back and forth between these activities. Below is an ...
4
votes
0answers
197 views
How's frequent pattern mining in data mining? [closed]
I am reading a paper Frequent pattern mining:current status and future directions.
From this paper I learned that a lot of people did some interesting jobs in this field. But this review is published ...
0
votes
1answer
52 views
2
votes
2answers
363 views
Recognize and predict a periodic pattern
I need to design a controller that tries to collect as much falling objects (raindrops) from an unknown source. Beneficial to solving the problem could be the recognition of the seemingly random ...
3
votes
2answers
308 views
Supervised Learning on Sequential data
I am doing credit risk modelling on costumer transaction data a part of which looks like this :
...
0
votes
2answers
86 views
How to "count" certain events in a time series
What techniques are suitable and what do I need to learn in order to
detect and count the number of "events" (pic) that consist of:
a) shape 1 3 and 4 and not of (2 and 5) or
b) of all shapes above ...
2
votes
2answers
4k views
best python library for finding sequential rules mining?
I want to do sequence learning for that I want to find frequent sequential rules ,this rule consider the order of occurrence
2
votes
1answer
178 views
Network Visualization - R code - Which Package is needed?
I'm trying to create a network visualization to study the flights to and from a certain airport.
My data consists of 123000 rows in this format:
...
19
votes
7answers
20k views
Good "frequent sequence mining" packages in Python?
Has anyone used (and liked) any good "frequent sequence mining" packages in Python other than the FPM in MLLib? I am looking for a stable package, preferable stilled maintained by people. Thank you!
0
votes
1answer
1k views
Learning character sequences and predicting sequences
I'm novice to deep learning and sorry if these questions may look very basic.
******************* First Question *******************
I need to predict the next k-characters given some initial text ...
0
votes
1answer
69 views
Advance Methods of Understanding Significance of Customer Behaviors
I currently own a couple of websites and lately I've been implementing some feature changes - I've noticed some changes in website traffic and I was wondering what some of the more sophisticated ways ...
4
votes
1answer
494 views
If a time series has random time events, how to detect patterns?
My app receives messages with a random number of bits at a random time. But two weeks ago I started to notice some almost regular patterns on the metrics of my app. I suspect they are some bots ...
