The Data Mining Forum
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!.
The discussion about the minFHM algorithm
Date: September 18, 2018 08:42PM
Hello, Prof. Philippe Fournier-Viger
1. To check the minFHM algorithm, we consider the dataset "DB_utility.txt" in the example on the webpage at address (URL) http://www.philippe-fournier-viger.com/spmf/MinFHM.php
3 5 1 2 4 6:30:1 3 5 10 6 5
3 5 2 4:20:3 3 8 6
3 1 4:8:1 5 2
3 5 1 7:27:6 6 10 5
3 5 2 7:11:2 3 4 2
2. In fact, the set of minimal high utility itemsets of "DB_utility.txt" must consist of three sets as follows:
itemsets utility
{2, 4} 30
{2 5} 31
{1 5 3} 31
3. Therefore, The result of the example on the webpage at http://www.philippe-fournier-viger.com/spmf/MinFHM.php and the result of minFHM in SPMF open-source data mining library are incorrect.
We modified the following segment of code to correct the minFHM:
private void minfhm(...) {
...
//If the itemset pXY passes the LA-Prune strategy.
if(pXY != null) {
// If pX is a high utility itemset.
// we save the itemset: pX
int[] itemset = ArraysAlgos...
if(pXY.sumIutils >= minUtility && ...){
register...
}else if (!isSubsumingAFoundItemset(itemset)){ // is corrected
exULs.add(pXY);
}
} ..
}
Please check my review.
Thank you in advance!
Re: The discussion about the minFHM algorithm
Date: September 20, 2018 08:17AM
Hi,
Yes, I think you are right. There seems to be a bug in the implementation. Thanks for reporting it. I should release a new version of SPMF in about 1 week and half because I will have a week of holiday. I will then fix the bug, and also add several new algorithms related to high utility itemset mining that some people have sent to me recently.
By the way, I will also add your name to the list of contributors for reporting and fixing the bug!
Best regards,
Philippe
Re: The discussion about the minFHM algorithm
Date: October 02, 2018 08:24AM
Dear Hung,
Just to let you know that I have updated SPMF a few minutes ago. I have included your bug fix for MinFHM. Besides that I have added 5 new algorithms!
Also, as promised, you are now in the list of contributors. ;-)
Thanks for your help!
Best,
Philippe