Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2022, 5(1); doi: 10.25236/AJCIS.2022.050102.

An Improved Recognition Method of Weighted Rules and Its Application in Recommendation Algorithm

Author(s)

Lei Shi, Shuqing Li, Yong Zhang

Corresponding Author:
Lei Shi
Affiliation(s)

College of Information Engineering, Nanjing University of Finance & Economics, Nanjing, China

Abstract

The method proposed in this paper mainly uses the difference of the importance of items in the database to improve the problem of mining a large number of redundant and useless rules by traditional association rules mining algorithm. The method has made great improvement in three aspects of association rule design, which are effective length recognition of recommendation rule, weighted association rule mining combined with frequency analysis and time constraint application. The weighted temporal association rules mined by the effective frequency length weighted association rules mining algorithm can improve the accuracy of recommendation, and the accuracy of recommendation prediction is increased from 62% to 69%. The purpose of this algorithm is to mine hidden high value rules, and optimize the algorithm considering the time complexity of algorithm execution while ensuring the accuracy of the algorithm.

Keywords

Recommender System, Data Mining, Association Rules, Frequency Length, Sliding Window

Cite This Paper

Lei Shi, Shuqing Li, Yong Zhang. An Improved Recognition Method of Weighted Rules and Its Application in Recommendation Algorithm. Academic Journal of Computing & Information Science (2022), Vol. 5, Issue 1: 7-14. https://doi.org/10.25236/AJCIS.2022.050102.

References

[1] Jiang, Qingchao, Xu, Shuo, & Chen, Mengjie. (2018). Research on the recommendation algorithm of interdisciplinary fishery scientific data based on geographical location. Fishery modernization, 254(03), 63-67.

[2] Yu, H, F., Hsieh, C, J., & Si, S. (2014). Parallel matrix factorization for recommender systems. Knowledge and Information Systems, 41(3), 793-819.

[3] Grahne, G. (2005). Fast Algorithm for Frequent Itemset Mining Using FP-Trees. IEEE Transactions on Knowledge and Data Engineering, 17(10), 1347-1362.

[4] Marcoulides, G, A. (2005). Discovering Knowledge in Data: an Introduction to Data Mining. Publications of the American Statistical Association, 100(472), 1465-1465.

[5] Song, K., Lee, K. (2017). Predictability-based collective class association rule mining. Expert Systems with Applications, 79, 1-7.

[6] Goldberg, D., Nichols, D., & Oki, B, M. (1992). Using collaborative filtering to weave an information tapestry. Communications of the ACM, 35(12), 61-70.

[7] Smith, B., Linden, G. (2017). Two Decades of Recommender Systems at Amazon.com. IEEE Internet Computing, 21(3), 12-18.

[8] Khan, M, S., Muyeba, M., & Coenen, F. (2008). A Weighted Utility Framework for Mining Association Rules. Proceedings of the 2nd UKSIM European Symposium on Computer Modeling and Simulation, 87-92.

[9] Forsati, R., Meybodi, M, R. (2010). Effective Page Recommendation Algorithms Based on Distributed Learning Automata and Weighted Association Rules. Expert Systems with Applications, 37(2), 1316-1330. 

[10] Zhai, Y., Wang, L., & Wang, N. (2014). Efficient Weighted Association Rule Mining Using Lattice. Proceedings of the 26th Chinese Control and Decision Conference, 4913-4917. 

[11] Forsati R, Meybodi M R. (2010). Effective page recommendation algorithms based on distributed learning automata and weighted association rules. Expert Systems with Applications, 37(2):1316-1330.

[12] Yun U. (2008). A new framework for detecting weighted sequential patterns in large sequence databases. Knowledge-Based Systems, 21(2):110-122.

[13] Kuo-Cheng Yin,Kim D, Park C, Oh J, et al. (2017). Deep Hybrid Recommender Systems via Exploiting Document Context and Statistics of Items. Information Sciences, 417:72-87.

[14] Ouyang, Weimin. (2016). Mining Weighted Rare Association Rules Using Sliding Window over Data Streams. Proceedings of the 2016 International Conference on Computer Science and Electronic Technology, 116-119.

[15] Li, Chengjun, Yang, Tianqi. (2010). Improved Weighted Association Rules Mining Method. Computer Engineering, 36(7), 55-57.

[16] Ouyang, Weimin, Zheng, Cheng, & Cai, Qingsheng. (2001). Discovery of Weighted Association Rules in Databases. Journal of Software, 12(4), 612-619.

[17] Wang Taowei, Ren, Yibo. (2008). Study on Personalized Recommendation Based on Weighted Association Rule. Computer Applications and Software, 25(8), 242-244.

[18] Wang Bin, Ding, Xiangbin. (2008). A BUC-Based Mining Algorithm for Horizontal Weighted Association Rules. Computer Applications and Software, 25(12), 112-115.

[19] Long Shun, Cai, Tiao, & Lin, Jiaxiong. (2012). A Personalized Recommendation Model Based on Evolving Association Rule Mining. Journal of Jinan University: Natural Science & Medicine Edition, 33(3), 264-267.

[20] Zhang, Jiale, Liang, Jiye, & Pang, Jifang. (2014). Behavior and Score Similarity Based Algorithm for Association Rule Group Recommendation. Computer Science, 41(3), 36-40.