TOP-COP: Mining TOP-K strongly correlated pairs in large databases

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 1162-1166

  Xiong, Hui ^a   Brodie, Mark ^b   Ma, Sheng ^c  

^a Rutgers University   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c Vivido Media Inc   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION THRESHOLD; DATA SETS; PEARSON'S CORRELATION COEFFICIENT;

ALGORITHMS; COMPUTATION THEORY; CORRELATION METHODS; DATA MINING; DATA STRUCTURES;

DATABASE SYSTEMS;

EID: 44649196985     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2006.161     Document Type: Conference Paper

References (18)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In ACM SIGMOD, pages 207-216, 1993.
2. C. Alexander. Market Models: A Guide to Financial Data Analysis. John Wiley & Sons, 2001.
3. R. Bayardo, R. Agrawal, and D. Gunopulos. Constraint-based rule mining in large, dense databases. Data Mining and Knowledge Discovery Journal, pages 217-240, 2000.
4. S. Brin, R. Motwani, and C. Silverstein. Beyond market baskets: Generalizing association rules to correlations. In ACM SIGMOD, pages 265-276, 1997.
5. P. Cohen, J. Cohen, S. G. West, and L. S. Aiken. Applied Multiple Regression/Correlation Analysis for the Behavioral Science. Lawrence Erlbaum Assoc; 3rd edition, 2002.
6. W. DuMouchel and D. Pregibon. Empirical bayes screening for multi-item associations. In KDD, pages 67-76, 2001.
7. I. F. Ilyas, V. Markl, P. J. Haas, P. Brown, and A. Abolnaga. Cords: Automatic discovery of correlations and soft functional dependencies. In ACM SIGMOD, 2004.
8. C. Jermaine. The computational complexity of high-dimensional correlation search. In ICDM, 2001.
9. C. Jermaine. Playing hide-and-seek with correlations. In ACM SIGKDD, 2003.
10. M. Kendall and J. D. Gibbons. Rank Correlation Methods. Oxford University Press (5th edition), 1990.
11. E. L. Lehmann and H. j. M. D'Abrera. Nonparametrics: Statistical Methods Based on Ranks. Prentice Hall, 1998.
12. B. Liu, W. Hsu, and Y. Ma. Mining association rules with multiple minimum supports. In ACM SIGKDD, 1999.
13. H. T. Reynolds. The Analysis of Cross-classifications. The Free Press, New York, 1977.
14. H. V. Storch and F. W. Zwiers. Statistical Analysis in Climate Research. Cambridge University Press, 2002.
15. K. Wang, Y. He, D. Cheung, and Y. Chin. Mining confident rules without support requirement. In ACM CIKM, 2001.
16. H. Xiong, S. Shekhar, P. Tan, and V. Kumar. Taper: An efficient two-step approach for all-pairs correlation query in transaction databases. In Technical Report 03-020, computer science and engineering, University of Minnesota - Twin Cities, May 2003.
17. H. Xiong, X. He, C. Ding, Y. Zhang, V. Kumar, and S. R. Holbrook. Identification of functional modules in protein complexes via hyperclique pattern discovery. In Proc. of the Pacific Symposium on Biocomputing (PSB), January 2005.
18. H. Xiong, S. Shekhar, P Tan, and V. Kumar. Exploiting a support-based upper bound of pearson's correlation coefficient for efficiently identifying strongly correlated pairs. In ACM SIGKDD, pages 334-343, 2004.