[R] alignment algorithm or pattern frequency calculation

[Weiwei Shi]

frequent itemset, yeah.. I did not use that for a while....

thanks.

On 10/19/07, Gad Abraham <g.abraham at ms.unimelb.edu.au> wrote:
> 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
>


-- 
Weiwei Shi, Ph.D
Research Scientist
GeneGO, Inc.

"Did you always know?"
"No, I did not. But I believed..."
---Matrix III