|
|
Mining Algorithm for Weighted Association Rules Based on Frequency Effective Length |
Yong Zhang,Shuqing Li(),Yongshang Cheng |
School of Information Engineering, Nanjing University of Finance and Economics, Nanjing 210046, China |
|
|
Abstract [Objective] This paper analyzes the differences in the importance of database items, aiming to address the issues of traditional association mining algorithm with redundant and worthless rules. [Methods] On the sequence with temporal constraints, we explored the non-weighted association rules with the frequency effective length and the weighting methods. Then, we used sliding window technique to study the rare weighted association rules on the time series. [Results] The accuracy of the prediction made by the proposed method increased to 69% from 62%. [Limitations] The mining algorithm took long time to extract the needed rules due to the sliding windows and the large number of rules generated. [Conclusions] The association rules of weighted time series improve the accuracy of recommendation, which also provides new directions for research method on association rules.
|
Received: 08 September 2018
Published: 06 September 2019
|
|
Corresponding Authors:
Shuqing Li
E-mail: leeshuqing@163.com
|
[1] |
Khan M S, Muyeba M, Coenen F. A Weighted Utility Framework for Mining Association Rules [C]// Proceedings of the 2nd UKSIM European Symposium on Computer Modeling and Simulation. 2008: 87-92.
|
[2] |
Forsati R, Meybodi M R . Effective Page Recommendation Algorithms Based on Distributed Learning Automata and Weighted Association Rules[J]. Expert Systems with Applications, 2010,37(2):1316-1330.
|
[3] |
Zhai Y, Wang L, Wang N. Efficient Weighted Association Rule Mining Using Lattice [C]// Proceedings of the 26th Chinese Control and Decision Conference. 2014: 4913-4917.
|
[4] |
Ouyang W. Mining Weighted Rare Association Rules Using Sliding Window over Data Streams [C]// Proceedings of the 2016 International Conference on Computer Science and Electronic Technology. 2016: 116-119.
|
[5] |
李成军, 杨天奇 . 一种改进的加权关联规则挖掘方法[J]. 计算机工程, 2010,36(7):55-57.
|
[5] |
( Li Chengjun, Yang Tianqi . Improved Weighted Association Rules Mining Method[J]. Computer Engineering, 2010,36(7):55-57.)
|
[6] |
欧阳为民, 郑诚, 蔡庆生 . 数据库中加权关联规则的发现[J]. 软件学报, 2001,12(4):612-619.
|
[6] |
( Ouyang Weimin, Zheng Cheng, Cai Qingsheng . Discovery of Weighted Association Rules in Databases[J]. Journal of Software, 2001,12(4):612-619.)
|
[7] |
Malarvizhi S P, Sathiyabhama B . Frequent Pagesets from Web Log by Enhanced Weighted Association Rule Mining[J]. Cluster Computing, 2016,19(1):1-9.
|
[8] |
王涛伟, 任一波 . 基于加权关联规则的个性化推荐研究[J]. 计算机应用与软件, 2008,25(8):242-244.
|
[8] |
( Wang Taowei, Ren Yibo . Study on Personalized Recommendation Based on Weighted Association Rule[J]. Computer Applications and Software, 2008,25(8):242-244.)
|
[9] |
王斌, 丁祥斌 . 一种基于BUC的水平加权关联规则挖掘算法[J]. 计算机应用与软件, 2008,25(12):112-115.
|
[9] |
( Wang Bin, Ding Xiangbin . A BUC-Based Mining Algorithm for Horizontal Weighted Association Rules[J]. Computer Applications and Software, 2008,25(12):112-115.)
|
[10] |
龙舜, 蔡跳, 林佳雄 . 一个基于演化关联规则挖掘的个性化推荐模型[J]. 暨南大学学报: 自然科学与医学版, 2012,33(3):264-267.
|
[10] |
( Long Shun, Cai Tiao, Lin Jiaxiong . A Personalized Recommendation Model Based on Evolving Association Rule Mining[J]. Journal of Jinan University: Natural Science & Medicine Edition, 2012,33(3):264-267.)
|
[11] |
张佳乐, 梁吉业, 庞继芳 , 等. 基于行为和评分相似性的关联规则群推荐算法[J]. 计算机科学, 2014,41(3):36-40.
|
[11] |
( Zhang Jiale, Liang Jiye, Pang Jifang , et al. Behavior and Score Similarity Based Algorithm for Association Rule Group Recommendation[J]. Computer Science, 2014,41(3):36-40.)
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|