Questions tagged [sequential-pattern-mining]

Filter by
Sorted by
Tagged with
0
votes
0answers
9 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
44 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
21 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
148 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
44 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
16 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
22 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
27 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
31 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
91 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
43 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
88 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
22 views

Advanced frequent pattern identification

I have some dictionary data like this: ...
1
vote
0answers
55 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
117 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
209 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
85 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
128 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

Pattern identification in data

I have some data in following format: ...
3
votes
0answers
164 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
47 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
66 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
264 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
38 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
242 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
487 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
170 views

Clustering events in a sequence.

I've a sequence of recurring events I want to group together into representing different operation activities of the underlying process. 1) These events might potentially have an order in their ...
2
votes
1answer
116 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
85 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
376 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
88 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
445 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

Simplest way to train a number sequence generator

Here is all 34 rows of my training data: ...
2
votes
2answers
359 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
84 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: ...
18
votes
7answers
19k 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
999 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
65 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
484 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 ...
0
votes
1answer
717 views

Sequence pattern mining on continuous dataset

I have a dataset on broadband usage and bills for a set of customers for an year. For every metric, like Upload usage, I have 12 values corresponding to each month. Below are the columns and the ...