Computer Science ›› 2016, Vol. 43 ›› Issue (12): 146-152, 162.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   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .