Orange Forum • View topic - Association Rule Mining Too Slow?

Association Rule Mining Too Slow?

A place to ask questions about methods in Orange and how they are used and other general support.

Association Rule Mining Too Slow?

Postby koala » Fri May 11, 2012 10:43

Hi I am trying to find some association rules on a table with 500 K rows and 15 attributes. But the code below takes a really long time to execute,

import Orange, sys
data = Orange.data.Table("orders.txt")
data = Orange.data.preprocess.Discretize(data, method=Orange.feature.discretization.Entropy())
rules = Orange.associate.AssociationRulesSparseInducer(
data, support = 0.8,storeExamples = True)
print "%5s %5s" % ("supp", "conf")
for r in rules:
print "%5.3f %5.3f %s" % (r.support, r.confidence, r)

Are there any improvements I can make in my Orange usage to speed things up?

Re: Association Rule Mining Too Slow?

Postby Ales » Wed May 16, 2012 9:40

The assocciation rules induction can be slow.

However are you sure you are using the correct inducer (AssociationRulesSparseInducer), for your input data format (or is the discretization step for some other purpose). See http://orange.biolab.si/doc/reference/Orange.associate/#association-rules-induction-algorithms


Return to Questions & Support