The Computational Complexity of High-Dimensional Correlation Search

@inproceedings{Jermaine2001TheCC,
  title={The Computational Complexity of High-Dimensional Correlation Search},
  author={Chris Jermaine},
  booktitle={ICDM},
  year={2001}
}
There is a growing awareness that the popular support metric (often used to guide search in market-basket analysis) is not appropriate for use in every association mining application. Support measures only the frequency of co-occurrence of a set of events when determining which patterns to report back to the user. It incorporates no rigorous statistical notion of surprise or interest, and many of the patterns deemed interesting by the support metric are uninteresting to the user. However, a… CONTINUE READING