¹School of Computer Science and Engineering, Northwestern Polytechnical University, Xi’an, China, 710072
²Science and Technology on Avionics Integration Laboratory, Shanghai, China, 200233
³China 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.