LowCluster:Efficient Mining Maximal Constant-Row Bicluster with Low Usage Rate in Function-Resource Matrix

摘要：

　　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.

关键词： Bicluster Low usage rate Constant row Function Resource

作者: Miao Wang Lihua Zhang Qingfan Gu Guoqing Wang

作者单位: Science and Technology on Avionics Integration Laboratory, Guiping Road 432, Shanghai 200233, China; Science and Technology on Avionics Integration Laboratory, Guiping Road 432, Shanghai 200233, China; China National Aeronautical Radio Electronics Research Institute, Guiping Road 432, Shanghai 200233, Science and Technology on Avionics Integration Laboratory, Guiping Road 432, Shanghai 200233, China;

会议类型: 国际会议

会议名称: 2013西安国际航空维修与管理学术会议

会议地点: 西安

会议语种:英文

页码: 63-74

在线出版日期: 2013-11-25（万方平台首次上网日期，不代表论文的发表时间）