计算机科学 ›› 2016, Vol. 43 ›› Issue (12): 146-152.doi: 10.11896/j.issn.1002-137X.2016.12.026

• 数据挖掘 • 上一篇    下一篇

基于业务路径和频度矩阵的关联规则挖掘算法

胡波,黄宁,仵伟强   

  1. 北京航空航天大学可靠性与系统工程学院 北京100191,北京航空航天大学可靠性与系统工程学院 北京100191,北京航空航天大学可靠性与系统工程学院 北京100191
  • 出版日期:2018-12-01 发布日期:2018-12-01

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

摘要: 关联规则挖掘为分析机载网络关联故障及提高排故效率提供了重要方法。分析了经典Apriori算法的局限性,结合机载网络领域知识、矩阵运算和频繁项集性质,提出一种高效的关联规则挖掘算法。应用机载网络故障具有的基于业务路径的关联特征,提出分块挖掘策略,从而实现挖掘过程的噪声隔离。提出频度矩阵和特征向量,结合矩阵特点和频繁项集性质,设计5个扫描策略,从而减少了循环次数和对比运算。与Apriori算法 相比,新算法能有效提高频繁项集的搜索速率。

关键词: 关联规则,关联故障,业务路径,分块挖掘,频度矩阵

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!