Efficient Mining of Constrained Correlated Sets

  title={Efficient Mining of Constrained Correlated Sets},
  author={G{\"o}sta Grahne and Laks V. S. Lakshmanan and Xiaohong Wang},
In this paper, we study the problem of efficiently computing correlated itemsets satisfying given constraints. We call them valid correlated itemsets. It turns out constraints can have subtle interactions with correlated itemsets, depending on their underlying properties. We show that in general the set of minimal valid correlated itemsets does not coincide with that of minimal correlated itemsets that are valid, and characterize classes of constraints for which these sets coincide. We… CONTINUE READING
Highly Cited
This paper has 153 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

154 Citations

Citations per Year
Semantic Scholar estimates that this publication has 154 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 20 references

Similar Papers

Loading similar papers…