Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2002-24
Add to Favorite Get Latest Update

Realization and Optimization of Association Rule Mining Algorithm

Xin Zhi 1 Liu Shaohui 2 Shi Zhongzhi 21 (Graduate School of University of Science and Technology of China,Beijing100039) 2 (The Key Laboratory of Intelligent Information Processing,Institute of Computing Technology,Chinese Academy of Sciences,Beijing100080)  
Association rule mining searches for interesting relationships among items.Association rule is now used as one of efficient data mining tools.In all association rule algorithms ,the apriori algorithm is one of the keys.To huge scale and complex of data sets,how to choose the data structure,how to optimize the process,are all very important for the performance of the algorithm.This paper first introduces the principle of association rule and its realization by apri-ori algorithm.Then some improvements of apriori algorithm are proposed,such as creating a tree structure to store all frequent itemsets and using three kinds of cache optimization methods.These optimization can improve the algorithm ef-ficiency at the whole.The experiments show these improvements proposed in this paper can realize the Apriori algorithm accurately,efficiently and quickly in large data sets.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 7 Hits
1 Feng Song (xiangya hospital of Centre-south University, changsha 410083,China);Research on Increment Association Rules Mining Algorithm[J];Computer Knowledge and Technology;2008-S1
2 TANG Zhen(Department of Computer Science,Huanghuai University,Zhumadian 463000,China);Two Improved Association Algorithms Used in Business Intelligence System[J];Journal of North China Institute of Water Conservancy and Hydroelectric Power;2009-05
3 BAI Lian-hong1,XU Shu2(1:Department of Information Engineering,Xinyang Vocational and Technology College,Xinyang,China 464000 ;2:Department of Teaching Equipment,Xinyang Vocational and Technology College,Xinyang,China 464000);Research on the application of Click stream data warehouse in the E-commerce[J];Journal of Jilin Institute of Architectural & Civil Engineering;2009-01
4 FENG Xingjie,ZHOU Zhun(Department of Computer Science and Technology,Cival Aviation University of China,Tianjin 300300);Improvement for the Apriori Algorithm[J];Computer Engineering;2005-S1
5 LI Ke-lai1,TANG Zhen2(1.School of Electronics and Information Engineering,Tongji University,Shanghai 201804,China; 2.Department of Computer Science,Huanghuai University,Zhumadian 463000,China);Research on Application of Click Stream Data Warehouses[J];Computer and Modernization;2008-02
6 ZHENG Wen-zheng (Industrial Training Center,Guangdong Polytechnic Normal University,Guangzhou 510665,China);Research on Increment Association Rules Mining Algorithm[J];Computer and Modernization;2009-02
7 ZHAO Weiji, ZHAO Wenzheng~1, LIU Jinglian~ (School of Computer Science and Engineering, Liaoning Institute of Technology, Jinzhou 121001;School of computer Engineering, Shandong Information Technology, Weifang 261001);An Improved Apriori Algorithm Based on SQL[J];Science Technology and Engineering;2006-17
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 SHI Yang ZHANG Hong-yun MA Yuan (School of Computer Science and Engineering,Anshan Institute of I.&S.Technology,Anshan Liaoning 114002,China);Association Rules Algorithms on Data Mining and Its Application[J];Journal of Anshan Teachers College;2002-01
2 DONG Xiang-jun~(1,2),WANG Shu-jing~3,SONG Han-tao~1,LU Yu-chang~4(1.Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China; 2.Department of Computer Science and Technology, Shandong Institute of Light Industry, Ji'nan, Shandong250100, China; 3.Accounting Center of China Aviation, Beijing100028, China; jing100084, China);Study on Negative Association Rules[J];Journal of Beijing Institute of Technology;2004-11
3 LIU Xu1,QI Zhili2,TAN Ligang1(1.Automation System Institute of Transportation Department, Northern Jiaotong University, Beijing 100044, China; 2.Central University for Nationalities, Beijing 100081, China);A Data Mining Algorithm for Sequence Pattern Based on Grey Association[J];Journal of Beijing University of Posts and Telecommunications;2003-03
4 SHENG Li,GAO Ming,LIU Xi-yu(Information Management Department,Shandong Normal University,Jinan 250014,China);An High Efficient Algorithm in Mining Association Rules[J];Journal of Binzhou University;2005-06
5 Zhao Junsan Zhao Yaolong (Kunming University of Science and Technology, Kunming, 650093);Research on Trends and Application Prospects of GIS[J];ENGINEERING OF SURVEYING AND MAPPING;2000-02
6 YI Wei-guo,WEI Jin-mao,WANG Ming-yang,WANG Xing-tong(Department of Physics,Northeast Normal University, Changchun 130024,China);Research of effective data mining algorithm for association rules based on the databased partition[J];Journal of Northeast Normal University (Natural Science Edition);2004-04
7 YI Wei-guo,WEI Jin-mao,WANG ming-yang(College of Physics,Northeast Normal University,Changchun 130024,China);Improvement on mining association rules[J];Journal of Northeast Normal University;2006-02
8 Chen Jinlong;On Features and Practical Conditions of Personnel Training Model for Personalized Learning[J];China Distance Education;2001-07
9 Huang Jin Yin Zhiben (College of Computer and Communications Engineering, Southwest jiaotong University ChengDu 610031);Improvement of Apriori Algorithm for Mining Association Rules[J];Journal of University of Electronic Science and Technology of China;2003-01
10 HUANG Yan, WANG Yan\|zhang( Inst. of Syst. Eng., School of Manage., Dalian Univ. of Technol., Dalian 116024, China );Mining multiplelevel association rules in large databases[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1999-06
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WU Lei,HE Jia(School of Computers,CUIT,Chengdu 610225,China);Research of AprioriHybral algorithm based on item sets matrix[J];Journal of Chengdu University of Information Technology;2009-01
2 LV Ping-li1,2,DUAN Zi-ming3(1.Computer Science and Technology College of Mining and Technology,Xuzhou 221008,China;2.Xuhai College of China University of Mining and Technology,Xuzhou 221008,China;3.Science College of China University of Mining and Technology,Xuzhou 221008,China);Simple Description about Apriori Algorithm[J];Computer Knowledge and Technology;2011-04
3 LI Yan-yang, JING Xin-xing (Dept. of Communication & Information Engineering, Guilin 541004, China);Predicting Prosodic Parameters for Speech Synthesis with Improved Apriori Algorithm[J];Journal of Guilin University of Electronic Technology;2005-06
4 TANG Zhen(Department of Computer Science,Huanghuai University,Zhumadian 463000,China);Two Improved Association Algorithms Used in Business Intelligence System[J];Journal of North China Institute of Water Conservancy and Hydroelectric Power;2009-05
5 ZHAO Yanqin,CAO Yang(College of Computer and Information Engineering,Heilongjiang Institute of Science and Technology,Harbin 150027,China);One new effective algorithm improved on Apriori[J];Journal of Heilongjiang Institute of Science and Technology;2007-06
6 LU Zhou (Baotou Light Industry Vocational Technical College, Baotou Inner Mongolia 014035, China);Teaching Information Mining Based on Association Rules[J];Development & Innovation of Machinery & Electrical Products;2010-04
7 HE Jian-zhong,LV Zhen-jun(College of Computer Engineering,Shanghai University of Science and Technology,Shanghai 200093);Optimized Algorithm for Mining Association Rule Based on Two Matrixes[J];Computer Engineering;2008-17
8 JI Wei-dong1,2,ZHANG Long1,ZHANG Jun1(1.School of Computer Science and Information Engineering,Harbin Normal University,Harbin 150025;2.School of Mechatronics Engineering,Northeast Forestry University,Harbin 150040,China);An Improved Apriori Algorithm[J];Computer Engineering & Science;2009-09
9 ZHANG Zhong-ping,LI Yan,LIN Zhi-jie,WANG Ai-jie(Dept.of Computer Application Technology,College of Information Science & Engineering,Yanshan University,Qinhuangdao Hebei 066004,China);Frequent itemsets mining algorithm based on index array[J];Application Research of Computers;2009-01
10 ZHAO Yan-qin,FU Xi-hui,WANG Guang-hui(College of Computer and Information Engineering,Heilongjiang Institute of Science and Technology,Harbin 150027,China);Improved Research Based on Apriori Mining Algorithm[J];Computer and Modernization;2008-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved