Estimating joint probabilities from marginal ones

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2454 LNCS, Issue , 2002, Pages 31-41

  Li, Tao ^a   Zhu, Shenghuo ^a   Ogihara, Mitsunori ^a   Cheng, Yinhe ^a  

^a University of Rochester   (United States)

Author keywords

Association mining; Estimation; Joint probability

Indexed keywords

DATA MINING; DATA WAREHOUSES; LIGHT WEIGHT STRUCTURES; PROBABILITY; WAREHOUSES; ARTIFICIAL INTELLIGENCE; LEARNING SYSTEMS;

APRIORI ALGORITHMS; ASSOCIATION MINING; DISJOINT PARTITION; ESTIMATION METHODS; ITEM SETS; JOINT PROBABILITY; MATHEMATICAL ANALYSIS; SYNTHETIC DATASETS;

ESTIMATION;

EID: 79952019292     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46145-0_4     Document Type: Conference Paper

References (10)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining associations between sets of items in massive databases. In Proc. of ACM SIGMOD, 1993.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In VLDB, 1994.
3. S. Brin, R. Motwani, and C. Silverstein. Beyond market baskets: generalizaing association rules to correlation. In Proc. of ACM SIGMOD, 1997.
4. Trevor Hastie, Robert Tibshirani, and Jerome Friedman. The Elemetns of Statistical Learning: Data Mining, Inference, Prediction. Springer, 2001.
5. C. Hidber. Online association rule mining. In Proc. of ACM SIGMOD, 1999.
6. J. Hipp, U. Güntzer, and G. Nakhaeizadeh. Algorithms for association rule mining: a general survey and comparison. SIGKDD Explorations, 2(1):58-63, 2000.
7. M. Kamber, J. Han, and J. Y. Chiang. Metarules-guided mining of multidimensional association rules using data cubes. In Proc. of ACM SIGKDD, 1997.
8. L. V. S. Lakshmanan, C. K. S. Leung, and R. T. Ng. The segment support map: Scalable mining of frequent itemsets. SIGKDD Explorations, 2(2), December 2000.
9. Tao Li, Shenghuo Zhu, Mitsunori Ogihara, and Yinhe Cheng. Estimating joint probabilities without combinatory counting. Technical Report TR-764, Computer Science Department,University of Rochester, 2002.
10. C. Silverstein, S. Brin, R. Motwani, and J. Ullman. Scalable techniques for mining causal structures. In Proc. of VLDB, 1998.