Browse > Article
http://dx.doi.org/10.9723/jksiis.2015.20.5.061

A Study on WT-Algorithm for Effective Reduction of Association Rules  

Park, Jin-Hee (대구한의대학교 교양학부)
Pi, Su-Young (대구가톨릭대학교 교양교육원)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.20, no.5, 2015 , pp. 61-69 More about this Journal
Abstract
We are in overload status of information not just in a flood of information due to the data pouring from various kinds of mobile devices, online and Social Network Service(SNS) every day. While there are many existing information already created, lots of new information has been created from moment to moment. Linkage analysis has the shortcoming in that it is difficult to find the information we want since the number of rules increases geometrically as the number of item increases with the method of finding out frequent item set where the frequency of item is bigger than minimum support in this information. In this regard, this thesis proposes WT-algorithm that represents the transaction data set as Boolean variable item and grants weight to each item by making algorithm with Quine-McKluskey used to simplify the logical function. The proposed algorithm can improve efficiency of data mining by reducing the unnecessary rules due to the advantage of simplification regardless of number of items.
Keywords
Big data; Association Rules; Weight; Data mining;
Citations & Related Records
Times Cited By KSCI : 8  (Citation Analysis)
연도 인용수 순위
1 H. C. Park, "Association rule ranking function by decreased lift influence," Journal of the Korean Data & Information Science Society, Vol. 21, No. 3, pp. 397-405, 2010.
2 K. C. Ahn, C. B. Moon, B. M. kim, Y. S. Shin, and H. S. kim, "POS Data Analysis System based on Association Rule Analysis," Korea Society of Industrial Information Systems, Vol. 17, No. 5, pp. 9-17, 2012.
3 W. Lin, S. Alvarez, and C. Ruiz, "Efficient adaptive-support association rule mining for recommender systems," Data Mining and Knowledge Discovery, Vol. 6, No. 1, pp. 83-105, 2002.   DOI
4 B. W. Zheng, J. M. Yeo, "The method of using database technology to process rules of Rule-based System," Journal of information and communication convergence engineering, Vol.8, No.1, pp. 89-94, 2010.   DOI
5 J. H. Park, H. M. Chung, "An Effective Reduction of Association Rules using a T-Algorithm," Korea Intelligent Information System Society, Vol. 19, No. 2, pp. 285-290, 2009.   DOI
6 J. H. Park, C. H. Her, H. M. Chung, "Efficiency for Reduction of Association Rule," Proceedings of KIIS conference, Vol. 18, No. 2, pp. 101-104, 2008.
7 Y. Kim, "A Study on Design and Implementation of Personalized Information Recommendation System based on Apriori Algorithm," Journal of the Korean Biblia Society for Library and Information Science, Vol. 23, No. 4, pp. 283-308, 2012.   DOI
8 R. Argrawal, T. Imielinski, and A. Swami, "Mining Association Rules between sets of items in Large Databases," In Proc. Int'l Conf. on Management of Data, ACMSIGMOD, Washington D.C, Vol. 22, No. 2, pp. 207-216, 1993.
9 R. Srikant, Q. C.Vu and R. Agrawal, "Mining Association Rules with Items Constraints," In Proc. the 3rd Int'l Conf. on Knowledge Discovery and Data mining, pp. 67-73, 1997.
10 H. S. Hwang, K. D. Yoo, "Mining Association Rules from the Web Access Log of an Online News Website," Korea Society of Industrial Information Systems, Vol. 18, No. 2, pp. 47-57, 2013.
11 R. Srikant, R. Argrawal, "Mining quantitative association rules in Large Relational Tables," In Proceedings of the ACM SIGMOD Conference on Management of Data, Vol. 25, No. 2, pp. 3-8, 1996.
12 S. I. Jeon, G. W. Park, K. W. Nam, and K. H. Ryu, "Pattern Analysis-Based Query Expansion for Enhancing Search Convenience," Korea Society of Industrial Information Systems, Vol. 17, No. 2, pp. 65-72, 2012.   DOI
13 K. H. Joo, E. Y. Shin, J. I. Lee ,W. S. Lee, "Hierarchical Automatic Classification of News Articles based on Association Rules," Journal of Korea Multimedia Society, Vol. 14, No. 6, pp. 730-741, 2011.   DOI