基于位置信息熵的局部敏感哈希聚类方法

• 作者: 徐彭娜 林劼 江育娥 魏静
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 位置信息 标准熵 局部敏感哈希 生物序列聚类 编辑距离
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 算法
• 页码范围: 230-235,252
• 页数: 7页
• 分类号: TP3
• 字数: 7052字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.03.044

摘要

在分析海量生物序列时,现有的聚类算法存在着时间效率不高、准确率较低,以及聚类结果的生物意义不足等问题.针对这些问题,提出一种基于位置信息熵的局部敏感哈希聚类方法.通过对生物序列使用K词计算其标准熵,将标准熵作为局部敏感哈希函数簇的特征向量,计算特征矩阵并应用于生物序列聚类.实验结果表明,该算法能够有效地提高时间效率和聚类的准确率.随着数据集的增大,也同样取得很好的效果,实验结果更具有生物解释性和实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林劼	福建师范大学数学与信息学院	25	138	6.0	11.0
2	魏静	福建师范大学数学与信息学院	11	2	1.0	1.0
3	徐彭娜	福建师范大学数学与信息学院	4	38	2.0	4.0
4	江育娥	福建师范大学数学与信息学院	11	65	4.0	8.0