Advanced Search
Volume 37 Issue 5
May  2011
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2011  >  37(5): 564-568.
Tang Diyin, Yu Jinsong, Chen Xiongzi, et al. Globality-based uncorrelated linear extension of graph embedding for fault feature extraction[J]. Journal of Beijing University of Aeronautics and Astronautics, 2013, 39(3): 411-415. (in Chinese)
Citation: You Yuyang, Zhang Jianpei, Yang Zhihong, et al. Construction of fault-tolerant synopsis over data stream based on prefix-tree[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(5): 564-568. (in Chinese)
shu

Construction of fault-tolerant synopsis over data stream based on prefix-tree

  • 1.

    College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

  • 2. Institute of Medicinal Plant Development CAMS and PUMC, Beijing 100193, China

  • 3. Institute of Aviation Medicine, Beijing 100036, China

  • Received Date: 02 Nov 2010
  • Publish Date: 30 May 2011
    Abstract
  • Complexity of data mining algorithm over data stream is the most important and it should be more focused on algorithm efficiency because of the great consumption of algorithm resources. Fault-tolerant frequent pattern mining is more generalized and suitable for extracting interesting knowledge from real-world data stream polluted by noise. An algorithm, called data stream fault-tolerant frequent pattern tree(DSFT-tree ), was proposed. It could achieve a frequency-descending and highly compact prefix-tree structure with a single-pass to capture fault-tolerant frequent itemsets in recent sliding window. To completely and efficiently perform the tree restructuring operation, an efficient mechanism based on sliding window pointer and bit-vector representation were utilized to restructure the tree. The efficient reconstruction mechanism greatly reduced the consumption of calculation resources and achieved fault-tolerant frequent itemsets mining. Experimental transaction database was generated by IBM synthetic data generator. The number of frequent itemsets extracted by DSFT-tree is 1.5 fold greater than that extracted by FP-stream. Experimental results show that developed algorithm is an efficient fault-tolerant synopsis.

     

    • FullText(HTML)
    • References(1)
  • [1] Beringer J,Hullermeier E.Online clustering of parallel data streams[J].Data & Knowledge Engineering,2006,58(2):180- 204 [2] Li H F,Lee S Y.Mining frequent itemsets over data streams using efficient window sliding techniques [J].Expert Systems with Applications,2009,36(2):1466-1477 [3] Chang J H,Lee W S.Online data stream mining of recent frequent itemsets by sliding window method[J].Journal of Information Science,2005,31(2):76-90 [4] Yu J X,Chong Z H,Lu H J,et al.A false negative approach to mining frequent itemsets from high speed transactional data streams[J].Information Sciences,2006,176 (14):1986-2015 [5] Yang C,Fayyad U,Bradley P S.Efficient discovery of error-tolerant frequent itemsets in high dimensions //Proc of 2001 ACM Int Conf on Knowledge Discovery in Databases.San Francisco,CA:Association for Computing Machinery,2001:194-203 [6] Bashir S, Halim Z,Baig A R.Mining fault tolerant frequent patterns using pattern growth approach //AICCSA 08-6th IEEE/ACS International Conference on Computer Systems and Applications.Doha,Qatar:Inst of Elec and Elec Eng Computer Society,2008:172-179 [7] Zhang S C,Zhang J L,Zhang C Q.EDUA:an efficient algorithm for dynamic database mining[J].Information Sciences,2007,177(13):2756-2767 [8] Chi Y,Wang H,Yu P S,et al.Catch the moment:maintaining closed frequent itemsets over a data stream sliding window[J].Knowledge and Information Systems,2006,10(3):265-294
    • Relative Articles

  • Relative Articles

    [1]LI F，LI Z H，CHEN A G. Boltzmann-Rykov model equation gas-kinetic unified algorithm and nozzle flow[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（2）：553-562 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0054.
    [2]MA S H，ZHANG D，WANG M Y，et al. Directed interactive topology optimization design for multi-agent affine formation maneuver control[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（4）：1367-1376 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0180.
    [3]RUAN S L，DONG Z，SUN Y，et al. Parameter optimization method of thrust vector/pneumatic rudder composite control law for aircraft based on singular value method[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（4）：1332-1341 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0227.
    [4]HUANG Dan, LONG Jian-fei, CHENG Ye, WANG Jia-bin, XU Lu-xiang, YANG Wei. Experimental study on beam characteristics of μHT-1 Thruster under wide range adjustment of operating parameters[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0406
    [5]SHI T X，CHEN L S，LI T S，et al. Distributed adaptive anti-disturbance control for power systems based on multi-agents[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1685-1692 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0496.
    [6]ZHANG Y L，MA Z Z，SHI L，et al. Multi-agent coverage control based on communication connectivity maintenance constraints[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（2）：519-528 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0340.
    [7]LIU S S，LEI X R，SONG Z Y，et al. Influence of unloading groove opening of port plate of plunger pumps on transient flow field characteristics[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（9）：2919-2929 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0713.
    [8]WANG X Q，LAI F L，ZHAO C L. Reconfiguration control and motion simulation of tilt-rotor aircraft with multilinks[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1523-1531 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0522.
    [9]SONG W，WANG Q，HE G Y. Visual calculation method of wing slipstream zone area on tiltrotor aircraft[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（8）：2492-2502 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0676.
    [10]LEI Juan-mian, ZHU Pei-yu. Numerical Study on Lateral Jet Control Efficiency of Hypersonic Reentry Double-cone Vehicle[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0714
    [11]Yunfan WANG, Jie JIN, Genhong LAI, Fang WANG. Study on the influence of chemical reaction mechanism on turbulent jet flame[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0093
    [12]ZHANG P H，CHEN H Y，ZHANG J，et al. Passive flow control for weapon bay at high Mach number[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（11）：2913-2920 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0790.
    [13]REN D J，XU S H，WANG S P，et al. Modeling and solution method of oil film dynamic coupling for spherical port pair[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（10）：2771-2779 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0724.
    [14]WANG Z J，YAO J，XIONG J Z，et al. Experimental research on erosion of Q345 steel under two-phase flow condition[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（4）：891-899 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0357.
    [15]CHEN Sheng-jiu, YANG You-xu, ZHANG Xing-cui, WU Yi-fei. A propeller design method considering slipstream effect and its application[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0533
    [16]DAI X L，CHENG G，LU G Y，et al. Tethering behavior detection architecture based on RTT measurement of TCP flows[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（6）：1414-1423 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0463.
    [17]LUO Wudi, REN Junxue, LI Zhihui, TANG Haibin. Study on radiation characteristics of multi-phase plumes containing ice crystals in orbit-control engines[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0439
    [18]LI Yongchang, DAI Yuting, YANG Chao. Fluid and structure coupling analysis of split drag rudder[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(12): 2494-2501. doi: 10.13700/j.bh.1001-5965.2021.0151
    [19]WENG Huiyan, CAI Guobiao, ZHENG Hongru, LIU Lihui, ZHANG Baiyi, HE Bijiao. Numerical simulation of effect of background pressure on electric propulsion plume field[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(10): 1854-1862. doi: 10.13700/j.bh.1001-5965.2021.0039
    [20]YANG Jingxuan, XU Zhen. Low computational-cost multicast subgrouping for SVC streams[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1278-1286. doi: 10.13700/j.bh.1001-5965.2021.0014
    • Supplements(0)
    • Cited By
  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-042025-0505101520
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 19.2 %FULLTEXT: 19.2 %META: 78.8 %META: 78.8 %PDF: 2.0 %PDF: 2.0 %FULLTEXTMETAPDF
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 2.7 %其他: 2.7 %其他: 0.7 %其他: 0.7 %Canton: 0.3 %Canton: 0.3 %China: 0.2 %China: 0.2 %上海: 0.3 %上海: 0.3 %北京: 2.8 %北京: 2.8 %十堰: 0.3 %十堰: 0.3 %南通: 0.2 %南通: 0.2 %台北: 0.2 %台北: 0.2 %台州: 0.3 %台州: 0.3 %哥伦布: 0.3 %哥伦布: 0.3 %天津: 0.3 %天津: 0.3 %广州: 0.2 %广州: 0.2 %张家口: 2.0 %张家口: 2.0 %成都: 0.2 %成都: 0.2 %新乡: 0.5 %新乡: 0.5 %杭州: 0.3 %杭州: 0.3 %江门: 0.2 %江门: 0.2 %淮南: 0.2 %淮南: 0.2 %深圳: 8.6 %深圳: 8.6 %湖州: 0.2 %湖州: 0.2 %漯河: 0.3 %漯河: 0.3 %潍坊: 0.3 %潍坊: 0.3 %石家庄: 2.8 %石家庄: 2.8 %芒廷维尤: 12.1 %芒廷维尤: 12.1 %芝加哥: 0.2 %芝加哥: 0.2 %衢州: 0.2 %衢州: 0.2 %西宁: 62.0 %西宁: 62.0 %西安: 0.2 %西安: 0.2 %郑州: 0.5 %郑州: 0.5 %长沙: 0.3 %长沙: 0.3 %青岛: 0.2 %青岛: 0.2 %其他其他CantonChina上海北京十堰南通台北台州哥伦布天津广州张家口成都新乡杭州江门淮南深圳湖州漯河潍坊石家庄芒廷维尤芝加哥衢州西宁西安郑州长沙青岛

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(2600) PDF downloads(868) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return