The Data Mining Forum                             open-source data mining software data science journal data mining conferences high utility mining workshop
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
Posted by: NguyenHung
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!

Options: ReplyQuote
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

Options: ReplyQuote
Re: The discussion about the minFHM algorithm
Posted by: NguyenHung
Date: September 20, 2018 08:48PM

Many thanks for your reply,

I'm very happy if my name is included in the list of contributors of SPMF.

Best regards,
NguyenHung

Options: ReplyQuote
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

Options: ReplyQuote
Re: The discussion about the minFHM algorithm
Date: October 21, 2018 10:47PM

Hi all,

Just to let everyone know that I have posted a video presentation of the MinFHM algorithm:

http://www.philippe-fournier-viger.com/spmf/videos/MinFHM.php

It gives an overview of the paper but does not discuss all the details.

Best,

Philippe

Options: ReplyQuote


This forum is powered by Phorum and provided by P. Fournier-Viger (© 2012).
Terms of use.