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

An Improved Algorithm for Mining Association Rules

Wang Shuguang Shi Xiaoying(Department of Computer,Shanghai Jiaotong University,Shanghai200030)  
Mining Association Rule in database is an important aspect of Data Mining.Algorithm Apriori is a classic and efficient algorithm to mine association rule in database.Algorithm AprioriPro is an improved one based on Apriori algorithm,which uses meta -result of large -items produced to filter the database.Compared with Apriori algorithm,it speeds up the counting of candidate large -items and improves the efficiency of the whole algorithm.Based on the algorithm Apriori and AprioriPro,this paper shows an improved algorithm AprioriPro2.At first,the theory,which algorithm AprioriPro is based on,is extended and proved.Then algorithm AprioriPro2is given.Algorithm AprioriPro2can filter more no-use records in database than AprioriPro,and hence improves the efficiency more greatly.
【CateGory Index】: TP311.13
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 6 Hits
1 GU Hong-qi, XIONG Fu-shong (Nanjing Institute of Railway Technology, Department of Information Engineering, Suzhou 2150000, China);The Research of FP-growth Algorithm Based on FP-tree Association Mining[J];Computer Knowledge and Technology;2009-33
2 Wang Chuangxin(Institute of Electric and Information Engineering,Changsha Technology University,Changsha 410076);An Improved Apriori Algorithm for Mining Association Rules[J];Computer Engineering and Applications;2004-34
3 ;An optimized Apriori algorithm[J];Software Guide;2005-13
4 WANG Rui,LI Jing+,XIONG Hai-yun,SHENG Peng(School of Computer,Wuhan University,Wuhan 430079,China);Aprirori algorithm based on mining association rules and implement method of visualization[J];Computer Engineering and Design;2007-04
5 ;序列模式算法研究——类Apriori方法[J];Modern Information;2003-12
6 BIAN Xiao-yong,ZHANG Xiao-long(College of Computer Science and Technology,Wuhan University of Science and Technology,Wuhan 430081,China);Mining Technique for Frequently Accessed Paths to E-Commerce Site[J];Journal of Wuhan University of Science and Technology(Natural Science Edition);2006-04
【Citations】
Chinese Journal Full-text Database 2 Hits
1 Huang Yan, Wang Yanzhang (Institute of System Engineering, Dalian University of Technology, Dalian, 116023) Yuan Senmiao (Department of Computer, Jilin University of Technology, Changchun, 130025);An Efficient Algorithm for Mining Association Rules[J];ACTA SCIENTIARIUM NATURALIUM UNIVERSITATIS JILINENSIS;1999-02
2 Zuo Wanli (Department of Computer Science, Jilin University, Changchun, 130023);Mining Association Rules from Databases with Categorical Attributes[J];ACTA SCIENTIARIUM NATURALIUM UNIVERSITATIS JILINENSIS;1999-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 WEN Rong(Hunan Financial and Economic College,Changsha 410205,China);An Optimized Apriori Algorithm Based on the Business Address Index Table[J];Computer Knowledge and Technology(Academic Exchange);2007-16
3 Zuo Wallli; Liu Juholig(Department of Computer Science,Jilin University,Changchun,130023 );Mining Association Rules Across Multi-Tables in Parallel[J];ACTA SCIENTIARIUM NATURALIUM UNIVERSITATIS JILINENSIS;1999-04
4 SU Chao, ZUO Wan li (Department of Computer Science, Jilin University, Changchun, 130012, P.R.China);The Classification on Association Rule[J];Acta Scientiarium Naturalium Universitatis Jilinensis;2001-01
5 Chen Tianding(College of Information and Electronics engineering,Hangzhou University of Commerce,Hangzhou310035);Models Application of Rule Compositor and Rule Coding[J];Computer Engineering and Applications;2004-25
6 LIU Shu-nuan,TIAN Xi-tian,ZHANG Zhen-ming,XU Jian-xin,ZHU Ming-quan (Inst.of CAPP & Manufacturing Eng.Software,Northwestern Polytechnical Univ., Xi'an 710072,China);Typical operation sequence capture based on Apriori algorithm[J];Computer Integrated Manufacturing Systems;2006-08
7 LI Yun feng, CHEN Jian wen, CHENG Dai jie (School of Computer Science, Chongqing University, Chongqing 400044, China);Research on Mining Association Rules and the Improvement of Apriorite Algorithms[J];Computer Engineering & Science;2002-06
8 Ma Yingcang (Lab of AI,Department of Computer Science and Engineering,Northwest Polytechnic University,Xi'an 710072);UPDATING ON THE ALGORITHM APRIORI OF MINING ASSOCIATION RULES[J];Computer Applications and Software;2004-11
9 ZHU Xiang-yu;Method of Positive-example Text Extraction Based on Frequent Itemset Mining[J];Information Technology and Informatization;2008-03
10 SHI Yuan1,LU Han-rong2,LUO Jing1,GAO Ting1(1.Department of Graduate Management,Air Force Radar Academy,Wuhan 430019,China;2.Department of Information and Command Automation,Air Force Radar Academy,Wuhan 430019,China);Mining association rules based on reduced database and multi-support[J];Computer Engineering and Design;2006-21
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Pan Lideng;Huang Xiaofeng(Department of Chemical Automation. Beijing University of Chemical Technology, Beijing, 100029);Solving Chinese Traveling Salesman Problem with Improved Genetic Algorithms[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;1997-01
2 Pan Lideng 1) Huang Xiaofeng 2) (1)Department of Chemical Automation,,Beijing University of Chemical Technology,Beijing 100029; 2)Department of Chemical Engineering Beijing University of Chemical Technology,Beijing,100029);A Genetic Algorithm with Variable Length Encoding Based on the Similarity[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;1997-03
3 DUAN Yunfeng1,SONG Junde1,LI Jianwei2,SHU Huaying2(1.Electronic Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China;2.Economic Management School, Beijing University of Posts and Telecommunications, Beijing 100876, China);The Association Rule Mining Based on Item Numbers[J];Journal of Beijing University of Posts and Telecommunications;2002-04
4 GUO Wen , GE Zhao-yang , WU Xiao-bo;CRM Strategy Based on Customer Cognitive Value[J];Commercial Research;2003-08
5 XIA Huo-song , CAI Shu-qin (1.Wuhan Institute of Science and Technology, Management School; 2.Huazhong University of Science and Technology, Wuhan 430073, China);Customer Relationship Management Based on Data Mining[J];Commercial Research;2003-20
6 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
7 Sun Yibiao Guo Qingding Shi Limei(Shenyang Polytechnic University);Thrust Observer-Based Sliding Mode Variable Structure Control for Linear AC Servo System[J];TRANSACTIONS OF CHINA ELECTROTECHNICAL SOCIETY;1998-02
8 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
9 HUANG Ming, WANG Yong-sheng, ZHANG Zhen-lin (Dept. of Electrical & Information Engineering, Dalian Railway Institute, Dalian 116028, China);An Improvement on Apriori Algorithm[J];Journal of Dalian Railway Institute;2003-02
10 Zhou Shuangxi; Yang Bin (Tsinghua University. 100084. Beijing. China);FACTORS OF EFFECT ON THE PERFORMENCE OF GENETIC ALGORITHMS APPLIED TO REACTIVE POWER OPTIMIZATION AND THE METHODS TO PERFECT IT[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;1996-07
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 CHENG Hong-xia (Zhengzhou Teachers College, Zhengzhou 450044, China);Research on Method of Data Mining Based on Association Rules[J];Computer Knowledge and Technology(Academic Exchange);2007-03
2 DU Xi-hui,LUO Kun-jie,LUO Wen-jun(Institute of Computer Science,Guizhou University,Guiyang 550025,China);Improvement of Apriori Algorithm for Association Rules[J];Computer Knowledge and Technology;2009-06
3 LI Xue-bin,ZHU Yan-qin,LUO Xi-zhao(School of Computer Science and Technology,Soochow University,Suzhou Jiangsu 215006);Research and Improvement for Apriori Algorithm of Association Rule Mining[J];Computer Knowledge and Technology;2009-19
4 SI Ying-shuo1,YANG Shi-ping2(1.College of Computer Science and Technology,Guizhou University,Guiyang 550025,China;2.Mingde College,Guizhou University,Guiyang 550004,China);A Web Path Pattern Mining Based on Improved AprioriAll Algorithm[J];Journal of Guangxi Normal University(Natural Science Edition);2007-04
5 PENG Yipu1,XIONG Yongjun2(1.College of Civil Engineering and Architecture,Central South University,Changsha 410075;2.Library,Central South University,Changsha 410075);Study on Optimization of AprioriTid Algorithm for Mining Association Rules[J];Computer Engineering;2006-05
6 LI Xin-liang1,2,CHEN Xiang-tao1(1.School of Computer and Communications,Hunan University,Changsha 410082;2.Loudi Vocational Technical College,Loudi 417000,China);Research on an Algorithm for the Association Rules in Data Mining[J];Computer Engineering & Science;2007-12
7 Luo Ke He Caiwang(College of Computer communication& Engineering,Changsha University of Science and Technology,Changsha 410076);An Improved Algorithm for Mining Association Rules Based On Apriori Algorithm[J];Computer & Digital Engineering;2006-04
8 GAO Zhen-zhong,JIANG Hua,LIU Wei(Computer Department,Guilin University of Electronic Technology,Guilin 541004,China);An Improved Mining Method for Association Rules Based on Frequent-item Set[J];Computer and Modernization;2006-07
9 HU Wen-jun,ZOU Hai(School of Computer Science and Technology,Anhui University,Hefei 230039,China);A Value Reduction Algorithm Based on Support of Decision Rules[J];Computer and Modernization;2008-02
10 CHENG Lu-qing1,2,ZHANG Zhi-guang1(1.Institute of Economical Management,Nanjing Forest University,Nanjing 210042,China;2.Department of Information Sciences,Nanjing College for Population Programme Management,Nanjing 210042,China);Algorithm Improvement of Sequential Expansion Method About Vehicle Routing Problem[J];Computer and Modernization;2008-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved