Skip to main content

Efficient Mining Frequent Closed Resource Patterns in Resource Effectiveness Data: The MFPattern Approach

  • Conference paper
  • First Online:
Proceedings of the First Symposium on Aviation Maintenance and Management-Volume II

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 297))

  • 2311 Accesses

Abstract

As the occurrence of failure of electronic resources is sudden, real-time record analysis on the effectiveness of all resources in the system can discover abnormal resources earlier and start using backup resources or restructure resources in time, thus managing abnormal situations and finally realizing health management of the system. This paper proposed an algorithm for mining frequent closed resource patterns from data effectiveness matrix with the method of column extension: MFPattern, which uses effective pruning strategies to guarantee the mining of all frequent closed patterns without producing candidate item-sets. Different from the traditional frequent closed pattern, MFPattern algorithm can mine resource combination patterns with all resources very effective during work, those with simultaneous failure of resources and combination patterns in which some resources are very effective while some other resources have failure. The experimental result shows that this algorithm has a higher mining efficiency than existing mining methods of frequent closed pattern.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Pecht M et al (2010) A prognostics and health management roadmap for information and electronics-rich systems. Microelectron Reliab 50:317–323

    Article  Google Scholar 

  2. Han J, Pei j, Mortazavi-Asl B, Chen Q, Dayal U, Hsu M-C (2000) FreeSpan: frequent pattern-projected sequential pattern mining. In: Proceeding of 2000 ACM SIGKDD international conference knowledge discovery in databases (KDD’00), pp 355–359

    Google Scholar 

  3. Pei J, Han J (2004) Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans Knowl Data Eng 6(10):1–17

    Google Scholar 

  4. Pasquier N, Bastide Y, Taouil R, Lakhal L (1999) Discovering frequent closed itemsets for association rules. In: Beeri C et al (eds) Proceedings of the 7th international conference on database theory. Springer, Jerusalem, p 398–416

    Google Scholar 

  5. Pei J, Han J, Mao R (2000) CLOSET: an efficient algorithm for mining frequent closed itemsets. In: Gunopulos D et al (eds) Proceedings of the 2000 ACM SIGMOD international workshop on data mining and knowledge discovery. ACM Press, Dallas, p 21–30

    Google Scholar 

  6. Wang, J, Han, J (2004) BIDE: efficient mining of frequent closed sequences. In: Proceedings of data engineering, 2004, p 79–90

    Google Scholar 

  7. Wang M, Shang X, Diao J, Li Z (2010) WIBE: mining frequent closed patterns without candidate maintenance in microarray dataset. In: DMIN, pp 200–205

    Google Scholar 

  8. Cong G, Tan K, Tung A et al (2004) Mining frequent closed patterns in microarray data. In: ICDM’04. IEEE press, p 363–366

    Google Scholar 

  9. Pan F, Cong G, Tung K, Yang J, Zaki M (2003) Carpenter: finding closed patterns in long biological datasets. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining (KDD), pp 637–642

    Google Scholar 

  10. Zhao L, Zaki MJ (2005) MicroCluster: an efficient deterministic biclustering algorithm for microarray data. IEEE Intell Syst 20(6):40–49 (special issue on Data Mining for Bioinformatics)

    Article  Google Scholar 

  11. Wang M, Shang X, Miao M, Li Z, Liu W (2011) FTCluster: efficient mining fault-tolerant biclusters in microarray dataset. In: Proceedings of ICDM 2011 workshop on biological data mining and its applications in healthcare, p 1075–1082

    Google Scholar 

  12. Wang M, Shang X, Zhang S, Li Z (2010) FDCluster: mining frequent closed discriminative bicluster without candidate maintenance in multiple microarray datasets. In: ICDM 2010 workshop on biological data mining and its applications in healthcare, p 779–786

    Google Scholar 

Download references

Acknowledgments

This paper is supported by Avionics Science Foundation (No. 20125552053), National Key Basic Research Program of China (No. 2014CB744900) and Graduate starting seed fund of Northwestern Polytechnical University (No. Z2013130).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Miao Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, L., Wang, M., Gu, Q., Zhai, Z., Wang, G. (2014). Efficient Mining Frequent Closed Resource Patterns in Resource Effectiveness Data: The MFPattern Approach. In: Wang, J. (eds) Proceedings of the First Symposium on Aviation Maintenance and Management-Volume II. Lecture Notes in Electrical Engineering, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54233-6_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54233-6_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54232-9

  • Online ISBN: 978-3-642-54233-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics