熊正大
- 作品数：5 被引量：5H指数：1
- 供职机构：华中科技大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 基于BM方法的字符串匹配复化算法被引量：1
- 2009年
- 在分析经典的BM算法及其相关的改进算法的基础上,提出了一种基于BM算法的改进复化算法CBM.在字符串匹配过程中,CBM算法采用了与BM算法类似的字符比较方式,从模式的右端开始比较字符,但是,CBM算法利用前几轮的匹配信息生成了不同的模式前移距离表格,表格中的前移距离往往大于BM算法的相应前移距离,这样就可以使匹配过程中的模式前移速度加快,从而提高字符串匹配的效率.对于字母表较小的字符串匹配(如二进制搜索和DNA序列测试),CBM算法有较好的实际效果.
- 黄文奇熊正大
- 关键词：字符串匹配DNA序列二进制搜索预处理
- 链式几何结构的拟人型优化方法
- 蛋白质由氨基酸残基呈线性排列所形成,通过残基间的相互作用折叠成立体结构,蛋白质的功能取决于其立体结构。蛋白质结构预测的目标是通过蛋白质链直接预测其立体结构,它是当前蛋白质工程中的一项重要任务。 HP (Hydrophob...
- 熊正大
- 关键词：拟人算法拟凸性
- 文献传递
- 基于持续同调的高维数据聚类算法被引量：3
- 2024年
- 针对复杂的高维数据,提出了基于持续同调的聚类(PHBC)算法.该算法从拓扑学的角度处理数据,通过使用单纯复形来计算不同种类样本的拓扑特征,将拓扑特征转化为持续同调信息,再将持续同调信息转化为向量形式作为聚类算法的输入,使得传统聚类算法能够处理高维度的数据.实验结果表明:PHBC算法能够应对并处理多种复杂的高维数据,与多个经典的聚类方法相比,在多种聚类指标上均有一定程度的提升,并且指标的标准差更小,即聚类结果的稳定性更高.
- 熊正大韦逸卓熊子恒何琨
- 关键词：聚类高维数据
- 链式几何结构的拟人型优化方法——蛋白质结构预测的高效算法
- 蛋白质由氨基酸残基呈线性排列所形成，通过残基间的相互作用折叠成立体结构，蛋白质的功能取决于其立体结构。蛋白质结构预测的目标是通过蛋白质链直接预测其立体结构，它是当前蛋白质工程中的一项重要任务。 HP（Hydrophob...
- 熊正大
- 关键词：蛋白质结构预测蒙特卡洛方法
- 文献传递
- 复杂网络局部特征分类被引量：1
- 2020年
- 针对现有的图分类算法往往从网络全局出发、存在对大规模网络分类效果不好或计算开销过高等问题,提出了基于局部特征的复杂网络支持向量机分类(LF-SVM)算法.从网络局部拓扑结构出发,利用局部Ego-Net的特征对不同的复杂网络进行分类,使得对不同规模的网络都能较好地完成分类工作.实验结果表明:LF-SVM算法对于不同大类的网络及大类内部的不同子类网络,均能实现有效分类,分类速度明显快于现有的全局分类算法,且在部分指标上优于全局分类算法.
- 何琨杨演昊林童熊正大
- 关键词：复杂网络支持向量机
