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!.  
Source codes of two algorithm for mining frequent itemsets
Posted by: Denny
Date: November 14, 2014 04:09AM

Prepost(http://info.scichina.com:8084/sciFe/EN/abstract/abstract508369.shtml)
Source Code's website:
http://www.cis.pku.edu.cn/faculty/system/dengzhihong/Source%20Code/prepost.cpp


FIN(http://www.sciencedirect.com/science/article/pii/S0957417414000463)
Source Code's website: http://www.cis.pku.edu.cn/faculty/system/dengzhihong/Source%20Code/fin.cpp

These two algorithms adopt new structures for representing itemsets and show very high efficiency in mining frequent itemsets.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: Denny
Date: November 23, 2014 04:22AM

The Java versions of PrePost and FIN have been implemented by Dr. Philippe Fournier-Viger. These Java codes have been released in the SPMF library.

Thank Philippe for his wonderful work.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Date: November 24, 2014 07:04PM

I want to say also thanks to Dr. Zhihong Deng for accepting that I include the Java versions of PrePost and FIN in SPMF.

It is very exciting to provide these state-of-the-art frequent itemset mining algorithms in SPMF. These algorithms are very recent (2012 & 2014). According to some preliminary experiments FIN and PrePost seems to outperform the best itemset mining algorithms in SPMF, which is excellent.

I hope that in the future more researchers will take example on Dr. Zhihong Deng and share their source code.

Philippe



Edited 2 time(s). Last edit at 11/24/2014 07:05PM by webmasterphilfv.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: dataminers
Date: January 01, 2015 04:12AM

They are really fast.
Thanks denny and webmasterphilfv

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: Denny
Date: April 20, 2015 04:35AM

Dear All,

I have proposed a new algorithm called ProPest+.
ProPest+ greatly outperforms PrePost in terms of runtime and memory consumption.

The source code can be downloaded freely from http://www.cis.pku.edu.cn/faculty/system/dengzhihong/Source%20Code/prepost+.cpp.

The paper can be downloaded from
http://www.sciencedirect.com/science/article/pii/S0957417415001803.

I think FIN, ProPest, and ProPest+ can also be extended to mine Rare Itemsets, Closed Itemsets, Maximal Itemsets, Frequent Generator Itemsets, Frequent Itemsets from Data Stream, Frequent Itemsets from Uncertain Data.

In addition, the node set structure is especially suitable for parallel mining.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: Philippe
Date: April 20, 2015 02:20PM

Hi Denny,

It is great that you are sharing the C++ source code of PrePost+. I think I should convert it to Java, as I did for PrePost and FIN algorithm. I will send you an e-mail to ask you some information about that.

Best,

Philippe

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: denny
Date: April 20, 2015 07:44PM

Hi Philippe,

Thank you for implementing PrePost+ with Java.

Best,

Denny

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: DMiner
Date: May 30, 2015 06:25AM

It's really fast!
Thanks.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: Marry
Date: June 29, 2015 04:04AM

Would you please tell me how to extend these structures to mining frequent itemsets from uncertain data. I am working on such topic.

Options: ReplyQuote
SOURCE CODE FOR algorithm for mining frequent itemsets in pattern decomposition or pincer search
Posted by: aaa
Date: July 21, 2015 03:36AM

NEED C# CODING

Options: ReplyQuote
Re: SOURCE CODE FOR algorithm for mining frequent itemsets in pattern decomposition or pincer search
Posted by: denny
Date: August 24, 2015 12:34AM

I think it is not difficult for you to implement the c# version since the c++ version is available.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: denny
Date: August 09, 2015 05:35PM

Basically, Any mining tasks that can be tackled by Tidset(Eclat) or Diffset(dEclat) can also be more efficiently handled by N-list or Nodeset.

Since Tidset can be used to mine frequent patterns from uncertain data, N-list or Nodeset can also do and should be more efficient. As for how to do this, please study how Tidset is used to mine frequent patterns.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: vasantha
Date: September 20, 2015 10:01PM

i want the java source code to the FIN Algorithm

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Date: September 21, 2015 02:31AM

The Java code of FIN is offered in the SPMF library. It was obtained by converting the original C++ code provided by Prof. Zhihong Deng to Java.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: elahe
Date: November 07, 2015 05:40AM

I have need c# coding
please help me

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: Denny
Date: November 29, 2015 10:02PM

Prepost(http://info.scichina.com:8084/sciFe/EN/abstract/abstract508369.shtml)
C++ Source Code's website: http://www.cis.pku.edu.cn/faculty/system/dengzhihong/Source%20Code/prepost.cpp

Prepost++(http://www.sciencedirect.com/science/article/pii/S0957417415001803)
C++ Source Code's website: http://www.cis.pku.edu.cn/faculty/system/dengzhihong/Source%20Code/prepost+.cpp

FIN(http://www.sciencedirect.com/science/article/pii/S0957417414000463)
C++ Source Code's website: http://www.cis.pku.edu.cn/faculty/system/dengzhihong/Source%20Code/fin.cpp

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: denny
Date: January 20, 2016 05:15PM

dFIN(http://www.sciencedirect.com/science/article/pii/S156849461600017X)
C++ Source Code's website: http://www.cis.pku.edu.cn/faculty/system/dengzhihong/Source%20Code/dfin.cpp

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: Prakash
Date: November 29, 2015 09:01PM

I had get the java coding for FIN algortihm but which daaset will be sutiable for that??

I had collected the dataset as specified in the FIN paper but those dataset are not working for the JAVA coding

can any one suggest about the dataset??

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: kavita rao
Date: February 20, 2017 05:07AM

From where you get java source code for fin.
can you share the link of source code.? please...!!

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Date: February 20, 2017 07:15PM

SPMF : http://www.philippe-fournier-viger.com/spmf/ has the Java version of FIN

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: eli
Date: January 25, 2016 11:37PM

I have need c# coding
please help me

Options: ReplyQuote
Re: mapreduce code for mining frequent items from uncertain data
Posted by: ymsssce
Date: January 27, 2016 12:50AM

Need mapreduce source code for mining frequent patterns from uncertain data.

Options: ReplyQuote
Re: mapreduce code for mining frequent items from uncertain data
Posted by: kavita rao
Date: April 23, 2017 08:27AM

have you gotten the code???

Options: ReplyQuote
Re: mapreduce code for mining frequent items from uncertain data
Posted by: christina
Date: December 16, 2017 04:13AM

if you found a solution can u help me plz

Options: ReplyQuote
Re: Source codes of PREPOST+ algorithm IN JAVA for mining frequent itemsets
Posted by: chand
Date: January 31, 2016 09:34PM

PLEASE HELP ME TO GET THE Source codes of PREPOST+ algorithm IN JAVA for mining frequent itemsets

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: musican33
Date: May 24, 2016 10:00AM

hi

i think the source code of fin algorithm have some problem (c++)
see this :



when i run the program with min support (0~1), i got error massage
but if minsup (>1), i got some result but i think those results are wrong

but the prepost algorithm work fine (misup(0~1)) and i have no problem with that

i checked the source code of fin algorithm and i cant fix that (c++)
any body can help me ?

thanks



Edited 2 time(s). Last edit at 05/24/2016 12:13PM by musican33.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Date: May 24, 2016 05:05PM

You may send an e-mail to the user named "denny" above. He is the author of these algorithms. He should be able to provide help to you.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: musican33
Date: May 27, 2016 12:08PM

thanks
however i dont have any access to his profile or email address.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Date: May 27, 2016 05:08PM

Here it is : zhdeng AT pku.edu.cn It is Prof. Z. Deng the author of the FIN algorithm.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: musican33
Date: May 27, 2016 11:05PM

thanks
i sent an email for him before (4 days ago) , but i have not received any answer until now and i think i will not get an answer.



Edited 1 time(s). Last edit at 05/27/2016 11:31PM by musican33.

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Date: May 27, 2016 11:24PM

He might be very busy or travelling since he is a professor. Perhaps that he did not had time to answer that. You can always try to send another e-mail. Or maybe that he is investigating the issue and will answer you later.

Options: ReplyQuote
which is the latest and best algorithms for text-mining
Posted by: nagendra
Date: February 21, 2017 06:49AM

if anybody have code for this thing please send me

Options: ReplyQuote
Spark or MapReduce code for parallel versions of PrePost+ or FIN?
Posted by: Steven Bradtke
Date: October 05, 2017 07:17AM

Does anyone have source code for a parallel, distributed version of PrePost+ and/or FIN? Any help would be greatly appreciated.

I've been using the Parallel FPGrowth version implemented as part of the Spark mllib, but it falls over on my data set. I'm looking for anything that can handle large numbers of long transactions.

Thanks,

Steve

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Posted by: Dang Vo
Date: November 06, 2017 05:16AM

Hi All,

I can not run the PrePost Algorithm follow file:
http://www.cis.pku.edu.cn/faculty/system/dengzhihong/Source%20Code/prepost.cpp
Can anybody help me?
I think I don't have a data file?

Options: ReplyQuote
Re: Source codes of two algorithm for mining frequent itemsets
Date: November 06, 2017 05:56AM

I am not so sure about how to run it. Maybe you can send an e-mail to Prof. Zhihong Deng to ask about how to run his code.

By the way, I converted his code of PrePost to Java. It is available in SPMF. You can also try that version if you want to use Java.

Best regards,

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.