Computer Science ›› 2016, Vol. 43 ›› Issue (12): 146-152.doi: 10.11896/j.issn.1002-137X.2016.12.026

Previous Articles     Next Articles

Algorithm for Mining Association Rules Based on Application Paths and Frequency Matrix

HU Bo, HUANG Ning and WU Wei-qiang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Association rule mining is an important method to analyze the associated faults of the airborne network and improve the efficiency of faults diagnosis process.This paper analyzed the limitations of the classical Apriori algorithm,and proposed an efficient association rule mining algorithm,which is based on the knowledge of the airborne network,matrix operation and frequent item sets.Due to the association characteristics of the airborne network faults based on the application paths,this paper proposed a mining strategy of block mining,so as to realize the noise isolation in mining process.With the conception of frequency matrix and feature vector,5 kinds of scanning strategies were proposed,thereby reducing the number of cycles and the comparison operation.Comparing with the classical Apriori algorithm,the new algorithm can effectively improve the search efficiency of frequent itemsets.

Key words: Association rules,Association faults,Application paths,Block mining,Frequency matrix

[1] Liu Hao.The Management System of the Dynamic and Coupling Airborne Network Faults[D].Beijing:Beihang University,2014(in Chinese) 刘浩.动态耦合关联的机载网络故障管理系统[D].北京:北京航空航天大学,2014
[2] Chen Jing.The Future Structure of PAVE PALLAR System Avionics[J].Aeronautical Computing Technology,1986(1):37-60(in Chinese) 陈静.“宝石柱”航空电子系统未来的结构[J].航空计算技术,1986(1):37-60
[3] Yao Gong-yuan,Wu Jian-min,Chen Ruo-yu.The Growth of Avionics Integration Technologies and Trends of The Modularization[J].Avionics Technology,2002,33(1):1-10(in Chinese) 姚拱元,吴建民,陈若玉.航空电子系统综合技术的发展与模块化趋势[J].航空电子技术,2002,3(1):1-10
[4] Xiong Hua-gang,Zhou Gui-rong,Li Qiao.A Survey on Avionies Bus and Network Interconnections and Their Progress[J].Acta Aeronautica et Astronautica Sinica,2006,7(6):1135-1144(in Chinese) 熊华钢,周贵荣,李峭.机载总线网络及其发展[J].航空学报,2006,7(6):1135-1144
[5] Park J S,Chen M S,Yu P S.An effective hash- based algorithm for mining association rules[J].ACM SIGMOD Record,1995,4(2):175-186
[6] Singh J,Ram H,Sodhi D J S.Improving Efficiency of Apriori Algorithm Using Transaction Reduction[J].International Journal of Scientific and Research Publications,2013,3(1):1-4
[7] Toivonen H.Sampling large databases for association rules[C]∥VLDB.1996,6:134-145
[8] Brin S,Motwani R,Ullman J D,et al.Dynamic itermset counting and implication rules for market basket data[J].ACM SIGMOD Record,ACM,1997,26(2):255-264
[9] Han Jia-wei,Kamber M.Data Mining:Concepts and Techniques [M].Beijing:China Machine Press,2001:130-160(in Chinese) 韩家炜,坎伯.数据挖掘:概念与技术[M].北京:机械工业出版社,2001:130-160
[10] Agrawal R,Srikant R.Fast algorithm for mining associationrules[C]∥Proc.20th Int.Conf.Very Large Data Bases(VLDB).1994,5:487-499
[11] Van V S,Via J,Santamana I.A Sliding-Window Kernel RLS Algorithm and Its Application to Nonlinear Channel Identification[C]∥Proceedings of ICASSP 2006.Toulouse,France,2006
[12] Wei Ling,Wei Yong-jiang,Gao Chang-yuan.Improved Apriori Algorithm Based on Bigtable and MapReduce[J].Computer Scien-ce,2015,2(10):208-210(in Chinese) 魏玲,魏永江,高长元.基于Bigtable与MapReduce的Apriori算法改进[J].计算机科学,2015,2(10):208-210,243
[13] Xu Zhang-yan,Liu Mei-ling,Zhang Shi-chao,et al.Three Optimized Methods of Apriori Algorithm[J].Computer Engineering and Applications,2004,0(36):190-193(in Chinese) 徐章艳,刘美玲,张师超,等.Apriori算法的3种优化方法[J].计算机工程与应用,2004,0(36):190-193

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!