[R] alignment algorithm or pattern frequency calculation
Gad Abraham
g.abraham at ms.unimelb.edu.au
Fri Oct 19 07:31:15 CEST 2007
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
More information about the R-help
mailing list