Volume 9 Number 5 (May 2014)
Home > Archive > 2014 > Volume 9 Number 5 (May 2014) >
JCP 2014 Vol.9(5): 1159-1167 ISSN: 1796-203X
doi: 10.4304/jcp.9.5.1159-1167

Efficient Mining Maximal Variant Usage and Low Usage Biclusters in Discrete Function- Resource Matrix

Lihua Zhang1, 2, Miao Wang2, 3, Zhengjun Zhai1, Guoqing Wang1, 2, 3
1School of Computer Science and Engineering, Northwestern Polytechnical University, Xi’an, China, 710072
2Science and Technology on Avionics Integration Laboratory, Shanghai, China, 200233
3China National Aeronautical Radio Electronics Research Institute, Shanghai, China, 200233


Abstract—The functional layer is the pillar of the whole prognostics and health management system. Its effectiveness is the core of system task effectives. In this paper, we proposed a new bicluster mining algorithm: DoCluster, to effectively mine all biclusters with maximal variant usage rate and low usage rate in the discrete function-resource matrix. In order to improve the mining efficiency, DoCluster algorithm constructs a sample weighted graph firstly; secondly, all biclusters with maximal variant usage rate and low usage rate satisfying the variant usage rate and low usage rate definition are mined using sample-growth and depth-first method in the constructed weighted graph. DoCluster algorithm also uses several pruning strategies to ensure the mining of maximal bicluster without candidate maintenance. The experimental results show DoCluster algorithm is more efficient than other two algorithms.

Index Terms—bicluster, variant usage rate, low usage rate, function, resource

[PDF]

Cite: Lihua Zhang, Miao Wang, Zhengjun Zhai, Guoqing Wang, "Efficient Mining Maximal Variant Usage and Low Usage Biclusters in Discrete Function- Resource Matrix," Journal of Computers vol. 9, no. 5, pp. 1159-1167, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Read more>>