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: [EMAIL PROTECTED] web: http://www.ms.unimelb.edu.au/~gabraham ______________________________________________ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
