应德全
- 作品数:3 被引量:4H指数:1
- 供职机构:江西师范大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术生物学更多>>
- 基于GPU和压缩索引的新一代测序数据再测序研究
- GPU(Graphic Processing Unit)是近几年出现的具有极高并行能力的计算部件,它和CPU可以构成多核异构架构,在很多领域有应用潜力。BWT(Burrows-WheelerTransform)是一种无损...
- 应德全
- 关键词:生物信息字符串检索
- 基于Petri网的语义网格应用仿真平台关键技术的研究
- 叶继华唐南郭帆揭安全杨庆红李建莲王仕民李明欧阳效旭黄亮邓方旗谢奇夏侯耀红应德全乐兵
- 系统仿真技术为一些复杂系统创造了一种计算机实验环境,使系统的未来性能测度和长期动态特性,能在相对极短的时间内在计算机上得到实现。在实施控制系统仿真过程中,通过对电路的认识和了解,抽取其中的基本要素的关键参数,建立与现实系...
- 关键词:
- 关键词:软件工程
- 一种基于图论的聚类算法NeiMu被引量:4
- 2009年
- 提出一种新的基于图论的聚类算法NeiMu。该算法首先分析数据中的对象,寻找每个对象的k近邻,根据k近邻关系构造k近邻有向图,然后通过k近邻有向图中的k-互邻居关系构造k-聚类图,发现数据中的自然聚类。算法的特点是根据数据之间的互为k近邻关系确定数据中的自然簇,而不必引入其他方法来划分小簇,从而能够保证对象不会被错误聚类,仅会与其他小簇一起融合到一个大簇中。这一优点可以有效保证NeiMu算法的聚类质量。而且,NeiMu算法给出的这种类似自底向上的层次聚类结果还有利于用户根据渐变的结果确定最佳的k值。实验结果表明,该算法对密度变化大的数据、大小相差大的数据、任意分布形状的数据均具有很好的聚类质量,对孤立点也很健壮。
- 应德全应晓敏叶继华
- 关键词:图论聚类K近邻