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.
ZHOU Yan-ze, WANG Chun-jie, LU Zhenet al. On the Free Vibration of High-Speed Ball Bearing Retainer[J]. Journal of Beijing University of Aeronautics and Astronautics, 2001, 27(5): 596-599. (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]ZHAO X X，TAN H B，ZHAO H，et al. A consortium chain improvement model based on multi-chain collaboration[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（10）：3283-3296 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0814.
    [2]ZHAO Jianyin, JIANG Jingwei, SUN Yuan, WEI Shuntao. Storage reliability assessment based on multivariate degradation failure and sudden failure Competition[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0601
    [3]LI Y，ZHANG X X，SUN F Q，et al. Belief reliability modeling for assembly accuracy of spaceborne SAR antenna deployable mechanism[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：134-143 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0234.
    [4]MA X，XU S，SHANG P C，et al. Fault diagnosis of gearbox under open set and cross working condition based on transfer learning[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1753-1760 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0719.
    [5]WANG J H，TANG G D，CAO J，et al. Fault diagnosis method of BN ball mill rolling bearing based on AESL-GA[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（4）：1138-1146 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0428.
    [6]LI R Z，JIANG B，YU Z Q，et al. Data-driven fault detection and diagnosis for UAV swarms[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1586-1592 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0441.
    [7]JIAO M X，LEI C L，MA S Z，et al. Fault diagnosis method of small sample rolling bearings under variable working conditions based on MTF-SPCNN[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（12）：3696-3708 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0927.
    [8]CAO J，YIN H N，LEI X G，et al. Bearing fault diagnosis in variable working conditions based on domain adaptation[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（8）：2382-2390 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0631.
    [9]ZHANG Y G，GUO X X，XUE W Y，et al. Research on multi-scale thermal safety of lithium-ion power battery system[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：31-44 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0167.
    [10]ZHU Qi-tao, LI Hong-shuang. A mixed reliability analysis method based on direct probability integral[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0498
    [11]MA D，LIU Z H，GAO Q H，et al. Solenoid directional control valve fault pattern recognition based on multi-feature fusion[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（4）：913-921 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0367.
    [12]GAO H H，CHAO Q，XU Z，et al. Piston pump fault diagnosis based on Siamese neural network with small samples[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：155-164 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0213.
    [13]NIE X H，JIN L. Application of kernel principal component analysis in autonomous fault diagnosis for spacecraft flywheel[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（8）：2119-2128 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0582.
    [14]ZHU P R，LIU Y Z，LIU Z C，et al. Fault diagnosis of synchronous generator rotating rectifier based on CEEMD and improved ELM[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（5）：1166-1175 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0376.
    [15]ZHAO J Y，HU J，YAO J Y，et al. EHA fault diagnosis and fault tolerant control based on adaptive neural network robust observer[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（5）：1209-1221 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0416.
    [16]WANG J H，GAO Y，CAO J，et al. Fault diagnosis of generator rolling bearing based on AE-BN[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（8）：1896-1903 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0581.
    [17]ZHANG Z，WANG P，ZHOU H Y. Reliability analysis of nozzle adjustment mechanism with interval distribution parameters[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3377-3385 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0089.
    [18]WANG J H，ZHOU D Y，CAO J，et al. Fault diagnosis of ball mill rolling bearing based on multi-feature fusion and RF[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3253-3264 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0069.
    [19]WANG Y D，SUN Y F，LEI D Y，et al. Thermal oxidation reliability and structure optimization of thin film thermocouple[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（4）：943-948 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0318.
    [20]LIU Jiufu, ZHANG Xinzhe, WANG Hengyu, TOMAS DIAS A.M., WANG Zhisheng, YANG Zhong. Partial observable Petri nets fault diagnosis with quantum Bayesian learning[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1125-1134. doi: 10.13700/j.bh.1001-5965.2021.0010
    • Supplements(0)
    • Cited By
  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-052024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-0405101520
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 16.7 %FULLTEXT: 16.7 %META: 79.2 %META: 79.2 %PDF: 4.2 %PDF: 4.2 %FULLTEXTMETAPDF
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 31.9 %其他: 31.9 %三明: 2.8 %三明: 2.8 %丹东: 2.8 %丹东: 2.8 %北京: 2.8 %北京: 2.8 %十堰: 1.4 %十堰: 1.4 %南京: 1.4 %南京: 1.4 %哥伦布: 2.8 %哥伦布: 2.8 %广州: 1.4 %广州: 1.4 %张家口: 2.8 %张家口: 2.8 %扬州: 4.2 %扬州: 4.2 %朝阳: 1.4 %朝阳: 1.4 %杭州: 2.8 %杭州: 2.8 %江门: 1.4 %江门: 1.4 %深圳: 12.5 %深圳: 12.5 %温州: 1.4 %温州: 1.4 %漯河: 15.3 %漯河: 15.3 %石家庄: 1.4 %石家庄: 1.4 %秦皇岛: 1.4 %秦皇岛: 1.4 %芒廷维尤: 4.2 %芒廷维尤: 4.2 %芝加哥: 1.4 %芝加哥: 1.4 %邯郸: 1.4 %邯郸: 1.4 %青岛: 1.4 %青岛: 1.4 %其他三明丹东北京十堰南京哥伦布广州张家口扬州朝阳杭州江门深圳温州漯河石家庄秦皇岛芒廷维尤芝加哥邯郸青岛

Catalog

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

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

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

    Article Metrics

    Article views(2590) PDF downloads(867) 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