基于概率计算的重叠双聚类算法

被引：3

作者：

张敏

戈文航

机构：

[1] 大连大学信息工程学院计算机系

来源：

计算机工程与设计 | 2012年 / 33卷 / 09期

关键词：

双聚类; 删除概率; OBP算法; 重叠度; 重叠控制;

D O I：

10.16208/j.issn1000-7024.2012.09.046

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对现有双聚类算法在运行过程中会改变原矩阵模式缺陷,为在寻找较大双聚类的基础之上寻找具有重叠的双聚类结果,提出一种基于概率计算的重叠双聚类算法即OBP算法。算法采用对矩阵行列赋予不同删除概率的方式进行迭代搜索,在前面聚类结果中出现次数较多的矩阵行列赋予较大的删除概率,反之赋予较小的删除概率。实验结果表明,该算法不仅能发现较大的双聚类结果,而且可以通过设置重叠控制系数μ来有效地控制双聚类结果的重叠程度。

引用

页码：3579 / 3583

页数：5

共 10 条

[1] 一种基于二次互信息的双聚类算法 [J].

闫雷鸣 ;

孙志挥 .

计算机工程与应用 , 2006, (22) :158-160

[2] 一种基于粗糙k均值的双聚类算法 [J].

胡云 ;

苗夺谦 ;

王睿智 ;

陈敏 .

计算机科学, 2007, (11) :174-177

[3]

Constrained subspace clustering for time series gene expression data. Qu Jinbin,MICHAEL N,Chen Luonan. 4th International Conference on Computational Systems Bi-ology . 2010

[4] 一种改进的基因表达数据双聚类算法 [J].