The computational complexity of high-dimensional correlation search

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2001, Pages 249-256

  Jermaine, Christopher ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 13644257591     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Rakesh Agrawal, Ramakrishnan Srikant: Fast Algorithms for Mining Association Rules in Large Databases. VLDB 1994: 487-499
2. Kevin S. Beyer, Raghu Ramakrishnan: Bottom-Up Computation of Sparse and Iceberg CUBEs. SIGMOD Conference 1999: 359-370
3. Sergey Brin, Rajeev Motwani, Craig Silverstein: Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference 1997: 265-216
4. Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang: Finding Interesting Associations without Support Pruning. ICDE 2000: 489-499
5. Ted Dunning: Accurate Methods for the Statistics of Surprise and Coincidence. Computational Linguistics 19(1), 1993
6. Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. ICDE 1996: 152-159
7. Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman: Computing Iceberg Queries Efficiently. VLDB 1998: 299-310
8. Christopher Jermaine. The Computational Complexity of High-Dimensional Correlation Search. Georgia Institute of Technology Technical Report GIT-CC-01-23
9. A. M. Mood, E A. Graybill, D. C. Boes. Introduction to the Theory of Statistics. McGraw Hill, 1974
10. Rene Peters: The maximum edge biclique problem is NP-complete. Tilburg Universiv, Faculy of Economics and Business Administration Research Memorandum: RePEc:dgr:kubrem:2000789
11. David Sheskin: Handbook of Parametric and Non-Parametric Statistical Procedures. Chapman and Hall CRC, 2000