[R] alignment algorithm or pattern frequency calculation

[Gad Abraham]

Weiwei Shi wrote:
> Hi,
> 
> I am looking for an algorithm (better if it is implemented in R) which
> can do the following:
> 
> from the following list:
> a,b,c,d
> a,b,c
> b,c
> a,b,c,d,e
> 
> to calculate
> a,b,c,d: 2
> a,b,c: 3
> a,b: 3
> a,c: 3
> b,c: 4
> b,c,d:2
> 
> here, the order is not important.
> 
> Thanks.
> 

In data mining this is called association rule mining, see 
http://en.wikipedia.org/wiki/Association_rule_learning.

If your dataset is large, you may want to use more sophisticated 
algorithms; have a look at
http://www.adrem.ua.ac.be/~goethals/software/


Cheers,
Gad

-- 
Gad Abraham
Department of Mathematics and Statistics
The University of Melbourne
Parkville 3010, Victoria, Australia
email: g.abraham at ms.unimelb.edu.au
web: http://www.ms.unimelb.edu.au/~gabraham