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

摘要：

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

关键词：双聚类、删除概率、OBP算法、重叠度、重叠控制

所属期刊栏目：33

分类号：TP301(计算技术、计算机技术)

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

页数：共5页

页码：3579-3583