Abstract
Associated and correlated patterns cannot fully reflect association and correlation relationships between items like both association and correlation rules. Moreover, both association and correlation rule mining can find such type of rules, “the conditional probability that a customer purchasing A is likely to also purchase B is not only greater than the given threshold, but also significantly greater than the probability that a customer purchases only B. In other words, the sale of A can increase the likelihood of the sale of B.” Therefore, in this paper, we combine association with correlation in the mining process to discover both association and correlation rules. A new notion of a both association and correlation rule is given and an algorithm is developed for discovering all both association and correlation rules. Our experimental results show that the mining combined association with correlation is quite a good approach to discovering both association and correlation rules.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules Between Sets of Items in Large Databases. In: Proc. 1993 ACM SIGMOD Int. Conf. Management of Data (SIGMOD 1993), pp. 207–216 (1993)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: Proc. 1994 VLDB Int. Conf. Very Large Databases (VLDB 1994), pp. 487–499 (1994)
Brin, S., Motwani, R., Silverstein, C.: Beyond Market Basket: Generalizing Association Rules to Correlations. In: Proc. 1997 ACM SIGMOD Int. Conf. Management of Data (SIGMOD 1997), pp. 265–276 (1997)
Liu, H., Lu, H., Feng, L., Hussain, F.: Efficient Search of Reliable Exceptions. In: Zhong, N., Zhou, L. (eds.) PAKDD 1999. LNCS (LNAI), vol. 1574, pp. 194–203. Springer, Heidelberg (1999)
Omiecinski, E.: Alternative interesting measures for mining associations. IEEE Trans. Knowledge and Data Engineering (15), 57–69 (2003)
Piatetsky-Shapiro, G.: Discovery, Analysis and Presentation of Strong Rules. In: Knowledge Discovery in Databases, pp. 229–248. AAAI/MIT Press (1991)
Lee, Y.-K., Kim, W.-Y., Cai, Y.D., Han, J.: CoMine: Efficient Mining of Correlated Patterns. In: Proc. 2003 Int. Conf. Data Mining (ICDM 2003), pp. 581–584 (2003)
Zhou, Z., Wu, Z., Wang, C., Fengyi: Mining both associated and correlated patterns. In: Proc. 2006 ICCS Int. Conf. Computational Science (ICCS 2006), pp. 468–475 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, Z., Wu, Z., Wang, C., Feng, Y. (2006). Efficiently Mining Both Association and Correlation Rules. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_42
Download citation
DOI: https://doi.org/10.1007/11881599_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45916-3
Online ISBN: 978-3-540-45917-0
eBook Packages: Computer ScienceComputer Science (R0)