mfpwcg
Mining Frequent Patterns without Candidate Generation in Ruby
Will update this when I feel that it is in a more stable state.
Here is a link to the paper this is based on... Maybe I'll add it to the project too http://web.engr.illinois.edu/~hanj/pdf/sigmod00.pdf