Bitmap based algorithms for mining association rules.
BDAPublished 1 January 1998
Georges Gardarin, Philippe Pucheral, Fei Wu
Citations27
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A simple approach to identifying barriers to change and tailor an intervention to improve pharmacological management of hypertension and hypercholesterolaemia appears to have been adequate and efficient.
Abstract
A simple approach to identifying barriers to change appears to have been adequate and efficient. However, we do not know for certain what we would have gained by using more comprehensive methods and we do not know whether the resulting intervention would have been more effective if we had used other methods. The effectiveness of our multifaceted intervention is under evaluation in a randomised controlled trial.
Keywords
Computer Science
Mining association rules between sets of items in large databases
14,720 Citations1993Rakesh Agrawal, Tomasz Imieliński +1 more
An efficient algorithm is presented that generates all significant association rules between items in the database of customer transactions and incorporates buffer management and novel estimation and pruning techniques.
Dynamic itemset counting and implication rules for market basket data
1,954 Citations1997Sergey Brin, Rajeev Motwani +2 more
A new algorithm for finding large itemsets which uses fewer passes over the data than classic algorithms, and yet uses fewer candidate itemsets than methods based on sampling and a new way of generating “implication rules” which are normalized based on both the antecedent and the consequent.
PubMedNo magic bullets: a systematic review of 102 trials of interventions to improve professional practice.
1,870 Citations1995AD Oxman, M. Thomson +2 more
There are no "magic bullets" for improving the quality of health care, but there are a wide range of interventions available that, if used appropriately, could lead to important improvements in professional practice and patient outcomes.
PubMedChanging provider behavior: an overview of systematic reviews of interventions.
1,724 Citations2001Jeremy Grimshaw, Liz Shirran +8 more
Future Generation Computer SystemsMining generalized association rules
1,617 Citations1997Ramakrishnan Srikant, Rakesh Agrawal
A new interest-measure for rules which uses the information in the taxonomy is presented, and given a user-specified “minimum-interest-level”, this measure prunes a large number of redundant rules.
An Efficient Algorithm for Mining Association Rules in Large Databases
1,598 Citations1995Ashoka Savasere, Edward Omiecinski +1 more
This paper presents an efficient algorithm for mining association rules that is fundamentally different from known algorithms and not only reduces the I/O overhead significantly but also has lower CPU overhead for most cases.
An effective hash-based algorithm for mining association rules
1,412 Citations1995Jong Soo Park, Ming-Syan Chen⋆ +1 more
The number of candidate 2-itemsets generated by the proposed algorithm is, in orders of magnitude, smaller than that by previous methods, thus resolving the performance bottleneck, and allows us to effectively trim the transaction database size at a much earlier stage of the iterations, thereby reducing the computational cost for later iterations significantly.
Beyond market baskets
1,287 Citations1997Sergey Brin, Rajeev Motwani +1 more
This work develops the notion of mining rules that identify correlations (generalizing associations), and proposes measuring significance of associations via the chi-squared test for correlation from classical statistics, enabling the mining problem to reduce to the search for a border between correlated and uncorrelated itemsets in the lattice.
Sampling Large Databases for Association Rules
1,079 Citations1996Hannu Toivonen
New algorithms that reduce the database activity considerably by picking a Random sample, to find using this sample all association rules that probably hold in the whole database, and then to verify the results with the rest of the database.
IEEE Transactions on Knowledge and Data EngineeringParallel mining of association rules
1,069 Citations1996R. K. Agrawal, J.C. Shafer
This work considers the problem of mining association rules on a shared nothing multiprocessor and presents three algorithms that explore a spectrum of trade-offs between computation, communication, memory usage, synchronization, and the use of problem specific information.
Discovery of Multiple-Level Association Rules from Large Databases
920 Citations1995Jiawei Han, Yongjian Fu
A top-down progressive deepening method is developed for mining multiplelevel association rules from large transaction databases by extension of some existing association rule mining techniques.
A fast distributed algorithm for mining association rules
439 Citations2002David W. Cheung, Jiawei Han +3 more
An interesting distributed association rule mining algorithm, FDM (fast distributed mining of association rules), which generates a small number of candidate sets and substantially reduces the number of messages to be passed at mining association rules is proposed.
A New SQL-like Operator for Mining Association Rules
295 Citations1996Rosa Meo, Giuseppe Psaila +1 more
This work proposes a unifying model that enables a uniform description of the problem of discovering association rules, and provides SQL-like operator, named MINE RULE, which is capable of expressing all the problems presented so far in the literature concerning the mining of association rules.
Efficient parallel data mining for association rules
202 Citations1995Jong Soo Park, Ming-Syan Chen⋆ +1 more
An algorithm, called PDM, to conduct parallel data mining for association rules, so designed that the global set of large itemsets can be identified efficiently and the amount of inter-node data exchange required is minimized.
PubMedRandomised controlled trial of tailored strategies to implement guidelines for the management of patients with depression in general practice.
105 Citations2001Richard Baker, Sue Reddish +3 more
In the group of GPs receiving tailored implementation, there were increases in the proportions of patients assessed for suicide risk and the proportion of patients with BDI scores less than 11 at 16 weeks increased in the intervention group.
PubMedConfidential prescriber feedback and education to improve antibiotic use in primary care: a controlled trial.
99 Citations1999Janet E. Hux, Michele P. Melady +1 more
A simple program of confidential feedback and educational materials blunted cost increases, increased the use of first-line antibiotics and was highly acceptable to Ontario primary care physicians.
PubMedDo family physicians need medical assistants to detect and manage hypertension?
62 Citations1986Martin J. Bass, Ian R. McWhinney +1 more
The unassisted family physician can provide effective care for hypertensive patients, however, minor modifications in the physician's practices can improve care.
Generating association rules from semi-structured documents using an extended concept hierarchy
34 Citations1997Lisa Singh, Peter Scheuermann +1 more
An approach for generatirrg association rules that relates structured data values fo concepts extracted from unstructured data and an implementation of an extended concept hierarchy to maintain parent, child, and sibling relaGonships between concepts are suggested.
PubMedAddressing barriers to change: an RCT of practice-based education to improve the management of hypertension in the elderly.
31 Citations1999M Cranney, Stuart Barton +1 more
The effectiveness of an educational intervention is significantly improved by addressing the barriers preventing practitioners from implementing the findings of research.
PubMed[Guidelines for pharmacological primary prevention of cardiovascular diseases--who should be treated?].
5 Citations2002Atle Fretheim, Arild Bjørndal +6 more
This work has used systematic and explicit methods in the development of a new set of recommendations for the treatment of hypertension and hypercholesterolaemia that were revised through discussions with a panel of physicians and agreed upon after several iterations.
PubMed[Which antihypertensive drugs should be used in the primary prevention of cardiovascular disease?].
5 Citations2002Atle Fretheim, Arild Bjørndal +6 more
This work has used systematic and explicit methods in the development of a new set of recommendations for the treatment of uncomplicated hypertension, which were circulated to professional, governmental and patient organisations and agreed upon after several iterations.
PubMed[Which cholesterol-lowering drugs should be used in the primary prevention of cardiovascular disease?].
4 Citations2002Atle Fretheim, Arild Bjørndal +6 more
This work has used systematic and explicit methods in developing a new set of recommendations for the treatment of hypercholesterolaemia that were circulated to professional, governmental and patient organisations and agreed upon after several iterations.