• Article
  • | |
  • Metrics
  • |
  • Reference [12]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    A parallel sequence stream analysis algorithm named FTPSA (proactive fault-tolerant parallel sequence stream analysis algorithm) is proposed in order to deal with sequence stream’s adaptive analysis in noisy environment, which is based on proactive fault-tolerant knowledge learning. The algorithm utilizes learning network to describe sequence stream and stores those in 0-1 matrix, delaminates the low-proportion and the high-proportion noisy data and utilizes fault-tolerant and structure-optimize learning methods, utilizes global filtration to depress memory cost and communication cost. The experimental results on real stream show that FTPSA algorithm is more fault-tolerant, scaleable, accurate, and less memory.

    Reference
    [1]Jussi A.Ming sequential patterns.Technical Report,No.TTE1-2001-10,Finland:VTT Information Technology,2001.
    [2]Mahesh VJ,George K,Vipin K.Parallel algorithms for mining sequential associations:Issues and challenges.Technical Report,No.00-002,Minneapolis:University of Minnesota,2000.
    [3]Agrawal R,Imielinski T,Swami A.Mining association rules between sets of items in large databases.In:Buneman P,ed.Proc.of the '93 ACM SIGMOD Int'l Conf.on Management of Data.Washington:ACM Press,1993.207-216.
    [4]Agrawal R,Shafer JC.Parallel mining of association rules.IEEE Trans.on Knowledge and Data Engineering,1996,8(6):866-883.
    [5]Chen J,Bell D,Liu W.Learning Bayesian networks from data:An efficient approach based on information theory.Artificial Intelligence,2002,137(1-2):43-90.
    [6]Wong ML,Leung KS.An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybird approach.IEEE Trans.on Evolutionary Computation,2004,8(4):378-404.
    [7]Wong ML,Lam W,Leung KS,Ngan PS,Cheng JCY.Discovering knowledge from medical databases using evolutionory algorithms.IEEE Trans.on Pattern Anal.IEEE Engineering in Medicine and Biology Magazine,2000,4(19):45-55.
    [8]Au WH,Chan KC,Yao X.A novel evolutionary data mining algorithm with applications to churn prediction.IEEE Trans.on Evol.Comput,2003,12(7):532-545.
    [9]Chen R,Sivakumar K,Kargupta H.An approach to online Bayesian learning from multiple data streams.In:Hargupta H,Sivakumar K,Wirth R,eds.Proc.of the Workshop on Mobile and Distributed Data Mining.Freiburg:IEEE Press,2001.31-45.
    [10]Wong ML,Lam W,Leung KS.Using evolutionary programming and minimum description length Princple for data mining of Bayesian network.IEEE Trans.on Pattern Analysis and Machine Intelligence,1999,2(21):174-178.
    [11]Chen YX,Dong G,Han J.Multi-Dimensional regression analysis of time-series data streams.In:Bernstein PA,Loannidis YE,Ramakrishnan R,eds.Proc.of the 28th Int'l Conf.on Very Large Data Bases.Hong Kong:IEEE Press,2002.323-334.
    [12]Teng WG,Chen MS,Yu PS.A regression-based temporal pattern mining scheme for data streams.In:Freytag JC,Lockemann PC,eds.Proc.of the 29th VLDB Conf.Berlin:IEEE Press,2003.93-104.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

赵峰,李庆华,金莉.一种主动容错的序列流并行分析算法.软件学报,2006,17(12):2416-2424

Copy
Share
Article Metrics
  • Abstract:4254
  • PDF: 5159
  • HTML: 0
  • Cited by: 0
History
  • Received:October 08,2005
  • Revised:January 20,2006
You are the first2034245Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063