Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Modern Electronics Technique》 2007-03
Add to Favorite Get Latest Update

An Improved Fast Algorithm for Mining Association Rules Based on Relationship Matrix

WANG An~(1,2),QIU Decheng~(1,3),AN Yunfeng~(1,4),WANG Jiwei~1(1.School of Info.Science & Engi.,Lanzhou Univ.,Lanzhou,730000,China;2.Weinan Station,Xi′an Satellate Control Center,Weinan,714011,China;3.Hexi College,Zhangye,734000,China;4.Xi′an Communication Institute,Xi′an,710106,China)  
After introduction of the problem of mining association rules,an efficient algorithm SLIG(Single-level-large Itemsets Generation) based on relation theory and "AND"operation on recognizable vectors is analyzed.Finally,we propose SLIG~*,which reduced the number of the candidate frequent k-itemsets by recording the number of the binary relations in the matrix.Empirical evaluation and experiments show that SLIG~* is more efficient than SLIG.
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 HU Hui-rong~1, WANG Zhou-jing~2(1. Information Science and Technology School, Guangdong University of Business Studies,Guangzhou Guangdong 510320, China;2. Department of Automation, Xiamen University, Xiamen Fujian 361005, China);Fast algorithm for mining association rules based on relationship matrix[J];Computer Applications;2005-07
2 Qian Shaohua Cai Yong Qian Xuezhong(School of Information Technology,Southern Yangtze University,Wuxi Jiangsu 214036,China);AN ENHANCED ARRAY-BASED ASSOCIATION RULE MINING ALGORITHM[J];Computer Applications and Software;2006-02
3 DENG Feng-yi,LIU Zhen-yu~*(Dept.of Management Science,Xiamen University,Xiamen 361005,China);An Ameliorating FP-growth Algorithm Based on Patterns-matrix[J];Journal of Xiamen University(Natural Science);2005-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SHEN Liang-zhong(City College,Wenzhou University,Wenzhou 325035,China);Realization of the Algorithm Apriori of Association Rules Using C#[J];Computer Knowledge and Technology;2009-13
2 HUANG Wen-xiao(Xinjiang Yili Finance and Trade School,Yilin 853000,China);The Application of Data Mining for Image Edge Detection[J];Journal of Guangxi University for Nationalities(Natural Science Edition);2008-04
3 DAI Xin-xi,BAI Si-xue(Department of Computer Science and Technology,Nanchang University,Nanchang 330031,China);High Efficiency Apriori Algorithm Based on Pattern Matrix[J];Journal of Guangxi Normal University(Natural Science Edition);2007-04
4 LIU Yang,WANG Yong(College of Mathematics and Computer Science,Guangxi University for Nationalities,Nanning 530006,China);An Approach of Mining the Maximal Frequent Itemsets[J];Journal of Guangxi University for Nationalities(Natural Science Edition);2009-04
5 RUAN Qun-sheng,LI Yu-ying,LIU Xi-ling (Ningde Teachers College,NingDe 352100);A New Algorithm of FP-tree Establishment on the Basis of Hash Table and Linear Ojbect Table[J];Journal of Yangtze University(Natural Science Edition) Sci & Eng V;2010-01
6 PAN Yi-ting1,YAN Jian-jun2(1.School of Computer Science,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China;2.Jiaxing College,Jiaxing Zhejiang 314001,China);An Improved FP-growth Algorithm Based On Adjacency List[J];Journal of Hangzhou Dianzi University;2008-04
7 Song Xiao-qiu,Gao Jian-qing;An Improved Algorithm of Association Rules Based on Linear List[J];Journal of Fujian Institute of Financial Administrators;2009-02
8 LIANG Bao-hua,ZHANG Bu-qun,LU Jun,CAI Min Department of Computer,Chaohu College,Chaohu,Anhui 238000,China;Association rule algorithm based on order vectors inner product[J];Computer Engineering and Applications;2008-26
9 LI Guo-yan1,2,SHEN Xia-jiong1(1.School of Computer and Information Engineering,Henan University,Kaifeng 475004;2.Henan Business College,Zhengzhou 450044,China);A Quantitative Association Rules Mining Algorithm Based on Matrix[J];Computer Engineering & Science;2008-05
10 HUANG Jian-she(Zhejiang Business and Technology Institute, Ningbo Zhejiang 315012, China);A Mining Algorithm for Transfer Rule Discovery Based on a New Time Series Database[J];Computer Simulation;2008-06
China Proceedings of conference Full-text Database 1 Hits
1 Cao Mancheng~(1,2) Zhou Guoxiang~1 1 School of Computer and Information,Heifei University of Technology,Heifei,230039,China 2 Department of Economic and Trade,Chizhou College,Chizhou,247000,China;Research of Association Rule Mining Algorithm Based on MFP-tree[A];[C];2008
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 JING Ya-ping(Information School of Guizhou Financial and Economic College,Guizhou 550004,China);The technology of middleware based on Web DataBase[J];Journal of Guizhou University(Natural Science);2004-04
2 ZHOU Cui-hong1,2,HE Jian-jun1(1.School of Information Science and Engineering,Central South University,Changsha 410083,China;2.Department of Information and Computer Science,Hunan City University,Yiyang 413000,China);An Improved Apriori Algorithm for Mining Association Rules[J];Journal of Hunan City University(Natural Science);2006-04
3 YE Shi Ren, YOU Xiang Tao, SHI Zhong Zhi, and LI Xiao Li (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);EFFICIENT SIMILARITY COMPUTING METHODS IN HIGH DIMENSIONAL DATA[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;2000-10
4 HAN Jia Wei ①, MENG Xiao Feng ②,WANG Jing, and LI Sheng En ③ ①(Intelligent Database Systems Research Laborartory, Simon Fraser University, Canada) ②(School of Information, Renmin University of China, Beijing 100080) ③(Inst;RESEARCH ON WEB MINING: A SURVEY[J];Journal of Computer Research and Development;2001-04
5 Liu Jingchun Wang Yongli(Commonality Teaching Department of Computer,Jiamusi University,Jiamusi154007);An Incremental Updating Algorithm for Online Association Rules Mining[J];Computer Engineering and Applications;2004-12
6 LIANG Wei1,ZHANG Hui-ying2 (1.School of Management,Ji'nan University,Ji'nan 250022,China; 2.Department of Information Management and Management Science, Tianjin University,Tianjin 300072,China);Study of Recommendation Models in E-Commerce Recommendation Systems[J];Computer Engineering and Applications;2006-36
7 LIU Ping-feng,NIE Gui-hua,CHEN Dong-lin School of Economics,Wuhan University of Technology,Wuhan 430070,China;Self-adaptive recommendation policy in recommender systems[J];Computer Engineering and Applications;2007-04
8 GAO Jie,LI Shao-jun,QIAN Feng Institute of Automation,East China University of Science and Technology,Shanghai 200237,China;Improvement on AprioriTid algorithm of mining association rules[J];Computer Engineering and Applications;2007-07
9 ZHAN Li-qiang,LIU Da-xin,ZHANG Jian-pei Department of Computer Science,Harbin Engineering University,Harbin 150001,China;Fast algorithm for frequent item-set mining based on pattern tree[J];Computer Engineering and Applications;2007-11
10 PENG Yu1,CHENG Xiao-ping2 1.Sichuan Top Vocational Institute of Information Technology,Chengdu 611743,China 2.Department of Computer and Information Science,Southwest University,Chongqing 400715,China;Item-based collaborative filtering algorithm using attribute similarity[J];Computer Engineering and Applications;2007-14
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 MENG Xiangping1,QIAN Jin2,LIU Dayou3 (1. Department of Electric Engineering, Changchun Institute of Technology,Changchun 130012; 2. Department of Information Engineering, Northeast China Institute of Electric Power Engineering; 3. Institute of Computer Science and Technology, Jilin University);Array-based Association Rule Mining Algorithm[J];Computer Engineering;2003-15
2 TAO Shuping, TU Ying (College of Electronics & Information Engineering, Tongji University, Shanghai 200331);Enhancement and Implementation of Association Rules and Classification Rules Mining Algorithm[J];Computer Engineering;2003-15
3 XIANG Yang, ZHANG Wei (College Economics and Management, SUST,Taian 271019,China);Research on Mining Association-Rules Algorithm Based on Transaction Database[J];Journal of Shandong Inst.of Min.& Tech;2001-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved