张志国
- 作品数:3 被引量:15H指数:1
- 供职机构:东软集团更多>>
- 发文基金:中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 基于信息熵的蚁群聚类算法的改进被引量:14
- 2005年
- 聚类分析是数据挖掘领域中的一个重要研究课题.在LF算法的基础上,利用信息熵减少参数设置,并通过半径递增、短期记忆、强行放下、合并聚类等策略,提高聚类性能.仿真实验表明:新算法能取得较好的聚类结果,对于处理混合属性数据集尤其是类属性数据集聚类问题相当有效.
- 赵伟丽孙艳蕊张志国李金娜
- 关键词:聚类分析蚁群算法信息熵类属性
- 基于蚁群算法的混合属性数据集聚类分析被引量:1
- 2008年
- 在现有蚁群算法的基础上,加入公式改进、半径递增、短期记忆、空间分割等策略,同时采用一种距离测度函数将数值特征与类属特征相结合,实现了混合属性数据的聚类.仿真实验表明,新算法能加快聚类速度,得到较好的聚类结果。
- 赵伟丽张志国孙艳蕊
- 关键词:聚类分析类属性蚁群算法
- 均衡二分图中哈密顿[k,k+1]-因子的存在条件
- 2008年
- 设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4+1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k+1]-因子包含C.该结论改进了现有的一些有关哈密顿[k,k+1]-因子存在性的结果.
- 赵伟丽张志国
- 关键词:均衡二分图