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.

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.

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.

They are really fast.
Thanks denny and webmasterphilfv

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.

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

Hi Philippe,

Thank you for implementing PrePost+ with Java.

Best,

Denny

It's really fast!
Thanks.

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

NEED C# CODING

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

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.

i want the java source code to the FIN Algorithm

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.

I have need c# coding
please help me

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

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

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??

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

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

I have need c# coding
please help me

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

have you gotten the code???

if you found a solution can u help me plz

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

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.

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.

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

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

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.

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.

if anybody have code for this thing please send me

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

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?

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,