Abstract
This paper proposed an efficient bicluster mining algorithm: LowCluster, to effectively mine all the maximal constant-row biclusters with low usage rate in real-valued function–resource matrix. First, a sample weighted graph is constructed; it includes all resource collections between both samples that meet the definition of low usage rate; then, all the maximal constant-row biclusters with low usage rate are mined using sample-growth and depth-first method in the sample weighted graph. In order to improve the mining efficiency, LowCluster algorithm uses pruning strategy to ensure the mining of maximal bicluster without candidate maintenance. The experimental results show that LowCluster algorithm is more efficient than traditional constant-row biclusters mining algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pecht M et al (2010) A prognostics and health management roadmap for information and electronics-rich systems. Microelectronics Reliability 50(3):317–323
Cheng Y, Church GM (2000) Biclustering of expression data. In: Proceedings of the 8th international conference on intelligent systems for molecular biology (ISMB00), ACM Press, New York, pp 93–103
Becquet C, Blachon S, Jeudy B, Boulicaut JF, Gandrillon O (2003) Strong-association-rule mining for large-scale gene-expression data analysis: a case study o human SAGE data. Genome Biol 12:1–16
Madeira SC, Oliveira AL (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM TCBB 1(1):24–45
Pandey G, Atluri G, Steinbach M, Myers CL, Kumar V (2009) An association analysis approach to biclusting. In: Proceedings of the ACM conference on knowledge discovery and data mining, pp 677–686
Ben et al (2003) Discovering local structure in gene expression data: the order-preserving submatrix problem. J Comput Biol 10:373–384
Cheng et al (2007) Bivisu: software tool for bicluster detection and visualization. Bioinformatics 23:2342–2344
Zhao L, Zaki MJ (2005) MicroCluster: an efficient deterministic biclustering algorithm for microarray data. IEEE Intell Syst Spec Issue Data Min Bioinf 20(6):40–49
Torgeir RH, Astrid L, Jan K (2003) Learning rule-based models of biological process from gene expression time profiles using gene ontology. Bioinformatics 19:1116–1123
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, pp 779–786
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, pp 1075–1082
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, M., Zhang, L., Gu, Q., Wang, G. (2014). LowCluster: Efficient Mining Maximal Constant-Row Bicluster with Low Usage Rate in Function–Resource Matrix. 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_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-54233-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54232-9
Online ISBN: 978-3-642-54233-6
eBook Packages: EngineeringEngineering (R0)