Abstract
Two important constraints of association rule mining algorithm are support and confidence. However, such constraints-based algorithms generally produce a large number of redundant rules. In many cases, if not all, number of redundant rules is larger than number of essential rules, consequently the novel intention behind association rule mining becomes vague. To retain the goal of association rule mining, we present several methods to eliminate redundant rules and to produce small number of rules from any given frequent or frequent closed itemsets generated. The experimental evaluation shows that the proposed methods eliminate significant number of redundant rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, R., Imielinski, T., Srikant, R.: Mining Association Rules between Sets of Items in Large Databases. In: ACM SIGMOD, May 1993, pp. 207–216 (1993)
Zaki, M.J.: Parallel and Distributed Association Mining: A Survey. In: IEEE Concurrency, pp. 14-25 (October-December 1999)
Zaki, M.J.: Scalable Algorithms for Association Mining. IEEE Transactions on Knowledge and Data Engineering 12(2), 372–390 (2000)
Aggarwal, C.C., Yu, P.S.: A new Approach to Online Generation of Association Rules. IEEE TKDE 13(4), 527–540
Liu, B., Hu, M., Hsu, W.: Multi-Level Organization and Summarization of the Discovered Rules. In: The proc. KDD, pp. 208–217 (2000)
Liu, B., Hsu, W., Ma, Y.: Pruning and Summarize the Discovered Associations. In: The proc. of ACM SIGMOD, San Diego, CA, August 1999, pp. 125–134 (1999)
Zaki, M.J.: Generating non-redundant association rules. In: Proceeding of the ACM SIGKDD, pp. 34–43 (2000)
Liu, B., Hsu, W., Ma, Y.: Mining Association Rules with Multiple Minimum Supports. In: The proc. KDD, pp. 337–341 (1999)
Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases, University of California, Irvine, Dept. of Information and Computer Science (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Kohavi, R., Brodley, C., Frasca, B., Mason, L., Zheng, Z.: KDDCup 2000 organizers report: Peeling the onion. SIGKDD Explorations 2(2), 86–98 (2000), http://www.ecn.purdue.edu/KDDCUP/
Goethals, B.: Frequent Pattern Mining Implementations, University of Helsinki-Department of Computer Science, http://www.cs.helsinki.fi/u/goethals/software/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ashrafi, M.Z., Taniar, D., Smith, K. (2004). A New Approach of Eliminating Redundant Association Rules. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-30075-5_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22936-0
Online ISBN: 978-3-540-30075-5
eBook Packages: Springer Book Archive