The Data Mining Forum                             open-source data mining software data science journal data mining conferences high utility mining book
This forum is about data mining, data science and big data: algorithms, source code, datasets, implementations, optimizations, etc. You are welcome to post call for papers, data mining job ads, link to source code of data mining algorithms or anything else related to data mining. The forum is hosted by P. Fournier-Viger. No registration is required to use this forum!.  
GSP algorithm in C# or Java
Posted by: Fefe
Date: November 15, 2011 07:37AM

Hello

I'm a master student. I'm searching for the source code of GSP algorithm in C# or Java

could anyone help me ..

Thanks



Edited 1 time(s). Last edit at 03/28/2017 08:31AM by webmasterphilfv.

Options: ReplyQuote
Re: GSP algorithm
Date: August 13, 2013 05:57PM

Hi,

Now you can get the Java source code of GSP as part of the SPMF software:

http://www.philippe-fournier-viger.com/spmf/

It offers GSP as well as many other sequential pattern mining algorithms such as PrefixSpan, SPADE, SPAM, etc.

Best

Philippe

Options: ReplyQuote
Re: GSP algorithm
Posted by: chanchl
Date: December 11, 2014 05:41AM

Thank u for reply...is spade and spade_spam_AGP same thing..

Options: ReplyQuote
Re: GSP algorithm
Date: December 11, 2014 09:46AM

Yes. It is SPADE.

AGP is the name of the person who has implemented SPADE in SPMF.

So that is the reason why it is located in a package spade_agp

Options: ReplyQuote
Re: GSP algorithm
Posted by: chanchl
Date: December 11, 2014 11:34PM

Thank u so very much for reply...

Options: ReplyQuote
Re: GSP algorithm code in java
Posted by: shruti
Date: March 13, 2015 05:15AM

hi i need GSP algorithm code in java.. im using eclipse luna to run it.. pls send me the code

Options: ReplyQuote
Re: GSP algorithm code in java
Date: March 13, 2015 06:54AM

Java code of GSP is offered in the SPMF library.

Options: ReplyQuote
Re: GSP algorithm
Posted by: vikas
Date: March 27, 2017 11:13PM

hello i want GSP algorithm code and supperted library in python

Options: ReplyQuote
Re: GSP algorithm
Date: March 27, 2017 11:35PM

You could call the SPMF code (Java) from your Python program

Options: ReplyQuote
Re: GSP algorithm in C# or Java
Posted by: ii
Date: July 17, 2017 12:11AM

Hi!

Thanks for the replies to this question, they've already helped me a lot!

Do you know of an implementation of GSP, in any language (preferably callable via command line), that also implements the minimum and maximum gap constraints? SPMF and others I've found do not implement it.

I hope you can help me!

Kind regards

Options: ReplyQuote
Re: GSP algorithm in C# or Java
Posted by: Phil
Date: July 17, 2017 01:45AM

If you can use some other algorithms, you could use CM-SPAM in SPMF which provides the gap constraints and is also much faster than GSP. It can be called from the command line.

Options: ReplyQuote
Re: GSP algorithm in C# or Java
Posted by: iisys
Date: July 19, 2017 02:38AM

You're absolutely right! I got it working, thanks!

Options: ReplyQuote
Re: GSP algorithm in C# or Java
Posted by: iisys
Date: July 20, 2017 12:58AM

While we're still on the subject, do you know of an algorithm that takes into account the amount of occurrences within a sequence?

So imagine a sequence db of:
<A,B,C,D>
<D,E,F,G>
<Y,X,C,D>
<C,D,C,D>

Applying, for example, the CM-SPAM algorithm with a minimum support of 50% would result in the pattern <C,D> to be found with a support of 2 and sequence IDs 0 and 3.
My question is: is there an algorithm that includes in its result that the pattern <C,D> in sequence ID 3 occurs twice?

Options: ReplyQuote
Re: GSP algorithm in C# or Java
Posted by: iisys
Date: July 20, 2017 01:19AM

Eh, small error, I meant that <C,D> would be found with a support of 3 and sequence IDs 0, 2 and 3. My question remains the same.

Options: ReplyQuote
Re: GSP algorithm in C# or Java
Posted by: Phil
Date: July 20, 2017 01:31AM

Yes, that feature could be easily added.

For all the SPAM based algorithm, the support is counted by the methods:

createNewBitmapSStep() and createNewBitmapIStep()

which are in the class Bitmap

in the package : ca.pfv.spmf.algorithms.sequentialpatterns.spam;

In these methods, the algorithm is browsing the bit vectors to calculate the support. This code is currently designed for only counting a pattern once per sequence. but it could be modified to do what you want to do.

Options: ReplyQuote
Re: GSP algorithm in C# or Java
Posted by: Phil
Date: July 20, 2017 01:32AM

Maybe i should not write "easily" because it would probably require some testing to make sure to not introduce bugs when modifying that method. But it should not be too hard either.

Options: ReplyQuote


Your Name: 
Your Email: 
Subject: 
Spam prevention:
Please, enter the code that you see below in the input field. This is for blocking bots that try to post this form automatically.
  ******   ********  ********  **    **  **      ** 
 **    **  **        **         **  **   **  **  ** 
 **        **        **          ****    **  **  ** 
 **        ******    ******       **     **  **  ** 
 **        **        **           **     **  **  ** 
 **    **  **        **           **     **  **  ** 
  ******   **        **           **      ***  ***  
This forum is powered by Phorum and provided by P. Fournier-Viger (© 2012).
Terms of use.