The invention, referred to herein as PeaCoCk, uses a unique blend of
technologies from statistics, information theory, and graph theory to
quantify and discover patterns in relationships between entities, such as
products and customers, as evidenced by purchase behavior. In contrast to
traditional purchase-frequency based market basket analysis techniques,
such as association rules which mostly generate obvious and spurious
associations, PeaCoCk employs information-theoretic notions of
consistency and similarity, which allows robust statistical analysis of
the true, statistically significant, and logical associations between
products. Therefore, PeaCoCk lends itself to reliable, robust predictive
analytics based on purchase-behavior.