Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Quantitative Association Rules

  • Xingquan Zhu
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_291

Synonyms

Numeric association rules

Definition

Quantitative association rules refer to a special type of association rules in the form of XY, with X and Y consisting of a set of numerical and/or categorical attributes. Different from general association rules where both the left-hand and the right-hand sides of the rule should be categorical (nominal or discrete) attributes, at least one attribute of the quantitative association rule (left or right) must involve a numerical attribute. Examples of this type of association rule can be categorized into the following two classes, depending on whether the rules are measured by the frequency of the supporting data records or by some distributional features of some numerical attributes.
  1. 1.

    Frequent Rules: Out of all applicants whose age is between 30 and 39 and marriage status is “yes,” (→) 95% of them have two cars, and 10% applicants in the database satisfy this rule.

     
  2. 2.

    Distributional Rules: If the patient is non-smoker and...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993. p. 207–216.Google Scholar
  2. 2.
    Srikant R, Agrawal R. Mining quantitative association rules in large relational tables. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 1–12.CrossRefGoogle Scholar
  3. 3.
    Aumann Y, Lindell Y. A statistical theory for quantitative association rules. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 1999. p. 261–70.Google Scholar
  4. 4.
    Webb GI. Discovering associations with numeric variables. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2001. p. 383–8.Google Scholar
  5. 5.
    Ruckert U, Richter L, Kramer S. Quantitative association rules based on half-spaces: an optimization approach. In: Proceedings of the 2004 IEEE International Conference on Data Mining; 2004. p. 507–10.Google Scholar
  6. 6.
    Frid A, Matthews E. Prediction of drug-related cardiac adverse effects in humans-B: use of QSAR programs for early detection of drug-induced cardiac toxicities. Regul Toxicol Pharmacol. 2010;56(3):276–89.CrossRefGoogle Scholar
  7. 7.
    Harpaz R, DuMouchel W, Shah NH, Madigan D, Ryan P, Friedman C. Novel data-mining methodologies for adverse drug event discovery and analysis. Clin Pharmacol Therapeut. 2012;91(6):1010–21.CrossRefGoogle Scholar
  8. 8.
    Pan S, Zhu X. Graph classification with imbalanced class distributions and noise. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence; 2013. p. 1585–92.Google Scholar
  9. 9.
    Alon U. Network motifs: theory and experimental approaches. Nat Rev Genet. 2007;8(6):450–61.CrossRefGoogle Scholar
  10. 10.
    Zhu X, Wu X. Discovering relational patterns across multiple databases. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 726–35.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Florida Atlantic UniversityBoca RatonUSA

Section editors and affiliations

  • Jian Pei
    • 1
  1. 1.School of Computing ScienceSimon Fraser Univ.BurnabyCanada