Abstract
The association rules model is one of most widely used models in data mining. An association rule is an implication of the form X → Y, where X and Y are a set of items that satisfy two constraints, given by the user, called minimum support (minsup) and minimum confidence (minconf). Normally, the values of minsup and minconf are crisp. In this paper, we analyze how association rules mining is affected when these values are treated as fuzzy.
In order to calculate frequent itemsets and to generate association rules, an algorithm based on fuzzy sets is proposed. Using the fuzzy inference system, FUZZYC, the algorithm offers to user an intuitive way for defining and tuning the minconf and minsup parameters.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal R., Mannila H., Srikant R., Toivonen H., Inkeri A. Fast Discovery of Association Rules, AAAI/MIT Press. Chapter 12, pp. 307–328, 1996.
Srikant R., Agrawal R. Mining Quantitive Association Rules in large relational tables. In Proc. ACM SIGMOD, pp. 1–12, 1996
Srikant R., Agrawal R. Fast Algorithms for mining Association Rules. In Proc. 20th VLDB Conf., pp. 487–499, 1994
Han J., Pei J., Yin Y. Mining Frequent Patterns without Candidate Generation. ACM SIGMOD, 2000.
Brin S., Motwani R., Ullman J.D., Tsur S. Dynamic item set counting and implication rules for market basket data. Proc. ACM SIGMOD Conf. 1997
Zadeh, L. The calculus of fuzzy if/then rules. AI Expert. 7(3) pp. 23–28. Mar 1992
Kuok C.M., Fu A, Wong M.H. Mining Fuzzy Association Rules in large Databases with quantitative attributes. ACM SIGMOD, 27(1), pp. 41–46, 1998
Fu A., Wong M.H., Sze S. C., Wong W.C., Wong W.L., Yu W.K. Finding Fuzzy Sets for the Mining Fuzzy Association Rules for Numerical Attributes. In Proc. of the 1st Intern. Symposium on Intelligent Data Ingeneering and Learning, IDEAL98. pp. 263–268. 1998.
Gyenesei A. A Fuzzy Approach for mining Quantitative Association Rules. TUCS Techical Reports N335, University of Turku, Finland, Mar 2000.
Klir G. and Folger T. Fuzzy Sets, Uncertainty and Information. Prentice-Hall, Englewood Cliffs, NJ, 1988.
Dorado A. FUZZYC: Algoritmo Basado en Conjuntos Borrosos. Conferencia Latinoamericana de Informática CLEI2001. Mérida, Venezuela. Sep 2001.
Kosala R., Blockeel H. Web Mining Research: A survey. SIGKDD Explorations 2(1) pp. 1–15, Jun 2000.
Mobasher B., Jain N., Han E., Srivastava J. Web Mining: Pattern Discovery from World Wide Web Transactions
Han J., Fu Y., Wang K., Koperski K., Zaiane O. Dmql: a data mining query language for relational databases. In SIGMOD’96, Montreal, Canada.
Cooley R., Mobaser B., Srivastava J. Web Mining: Information Pattern Discovery on the World Wide Web. In Proc. of the 9th IEEE Intern. Conf. on Tools with Artificial Intelligence, November 1997.
Srivastava J., Cooley R., Deshpande M. Tan P. Web Usage Mining: Discovery and Applications of Usage Pattern from Web Data. SIGKDD Explorations 1(2) pp. 12–23, 2000.
Pei J., Tung A., Han J. Fault-Tolerant frequent Pattern Mining: Problems and Challenges. Workshop Notes, DMKD-2001 pp. 7–13
Lin W. Alvarez S., Ruiz C. Efficient Adaptative-Support Association Rules Mining for Recomender Systems, Data Mining and Knowledge Discovery 6(1) pp. 83–105, 2002
Cooley R. Web Usage Mining: Discovery and Application of Interesting Patterns from Web Data. Ph.D.Thesis. University of Minnesota, 2000.
Cody Wong, Simon Shiu and Sankar Pal. Mining fuzzy association rules for web access case adaptation. In Proc. Workshop at the Fourth Intern. Conf. on Case-Based Reasoning 2001. Vancouver, Canada, Jul 2001.
Cristofor Dana, Cristofor Laurentiu, Karatihy Abdelmajid, Xiaoyong Kuang, Long-Tsong Li; Arminer. 2000.
Blake, C.L. Merz, C.J. UCI Repository of Machine Learning Databases. University of California, Irvine, Dept. of Information and Computer Science. 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, M., Vargas, G., Dorado, A., Millán, M. (2003). Mining Association Rules Using Fuzzy Inference on Web Data. In: Menasalvas, E., Segovia, J., Szczepaniak, P.S. (eds) Advances in Web Intelligence. AWIC 2003. Lecture Notes in Computer Science, vol 2663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44831-4_9
Download citation
DOI: https://doi.org/10.1007/3-540-44831-4_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40124-7
Online ISBN: 978-3-540-44831-0
eBook Packages: Springer Book Archive