The Data Mining Forum                             open-source data mining software data mining conferences Data Science for Social and Behavioral Analytics DSSBA 2022 data science journal
IMPORTANT: This is the old Data Mining forum.
I keep it online so that you can read the old messages.

Please post your new messages in the new forum: https://forum2.philippe-fournier-viger.com/index.php
 
diference between these algorithms CHARM,DCI Closed,Gc_Growth algorithm
Posted by: Asmaa
Date: January 26, 2015 02:20PM

Hello,
I need to know the diference between these algorithms
DCI Closed: a Fast and Memory Efficient Algorithm to Mine Frequent Closed Itemsets,

CHARM: An Efficient Algorithm for Closed Itemset Mining
,
Gc_Growth algorithm and Fp_Growth algorithm


and I need recommendation for use what
that make faster on data

thanks in advance




Edited 1 time(s). Last edit at 01/26/2015 02:31PM by Asmaa.

Options: ReplyQuote
Re: diference between these algorithms CHARM,DCI Closed,Gc_Growth algorithm
Date: January 26, 2015 03:00PM

DCI_Closed and Charm are two different algorithms that take the same input and produce the same output. They both mine the frequent closed itemsets. The difference is that they use a different search procedure and different data structures. I'm not sure which one would be faster on your data. Sometimes these kind of algorithms may have different performance on different kind of data (whether your data is sparse or dense or contain long transactions for example. So I would just recommend to try them.

Gc growth mines the frequent closed itemsets and generators. If you only need closed itemsets and not thegenerators, then there would be no point to use GcGrowth. But if you need both of them, it could make sense to use GcGrowth. But if you don't have source code, it may be tricky to implement it.

Options: ReplyQuote
Re: diference between these algorithms CHARM,DCI Closed,Gc_Growth algorithm
Posted by: Asmaa
Date: January 26, 2015 03:10PM

my data is relational data(OLAP) that changed over time since i need to know diference between two algorithms( DCI_Closed and Charm )
and I need other question Is generators the same meanning of freesets

Options: ReplyQuote
Re: diference between these algorithms CHARM,DCI Closed,Gc_Growth algorithm
Date: January 27, 2015 06:09AM

No, generators and free sets have different definitions. I forgot the definition of free set but you can find it in papers about that topic. But it is not the same definition.

Options: ReplyQuote


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