李奎儒
- 作品数：2 被引量：4H指数：1
- 供职机构：中国矿业大学计算机科学与技术学院更多>>
- 发文基金：国家高技术研究发展计划中国矿业大学科技基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向结构稳定性的分裂-合并聚类算法被引量：4
- 2010年
- 聚类是在假设数据具有某种群聚结构的前提下根据观察到的无标记样本发现数据的最优划分。现有的聚类算法通常简单地导出假设结构和给定先验下最优或较优的聚类结果,体现为算法对样本分布拟合度的迭代最优化,即算法有效性。实际上,聚类的有效性取决于结构有效性、算法有效性和先验有效性3个方面的因素。基于这种考虑,提出了一种变体混合模型的聚类结构假设,以及判定聚类结构的稳定性的度量和方法,在算法有效的前提下通过单簇的分裂与合并来改进聚类结构的稳定性,并得到最终聚类结果,设计并实现了SMClus聚类算法,通过对模拟数据和真实数据的聚类实验,例证了方法的有效性。
- 雷小锋何涛李奎儒谢昆青丁世飞
- 关键词：聚类算法分裂-合并
- 一种新的累加自动地形生成方法
- 2011年
- 提出了一种新的基于分形的累加自动地形生成方法,引入断裂形成算法作为初始的地形高度生成器,通过控制幅度和迭代次数,生成形态各异的地形轮廓,从分形理论fBM数学模型出发,使用中点位移法对初始模型进行迭代处理,生成丰富的地形细节。该方法的主要优点是自动性与可控性的结合。一方面通过断裂形成算法可以自动生成特征模板;另一方面通过控制分形参数,生成任意层次的地形细节。实验表明,使用该方法可以生成真实感较强的地形,该方法是可行且有效的。
- 李奎儒廖毅雷小锋
- 关键词：分形中点位移法
