李雪梅
- 作品数：3 被引量：5H指数：2
- 供职机构：烟台大学计算机学院更多>>
- 发文基金：山东省自然科学基金山东省高等学校科技计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 混合约束的软限制近邻传播半监督聚类算法
- 2011年
- 提出了一种混合约束的半监督聚类算法HCSCAP,综合考虑了已标号点和成对点约束信息,使2类先验信息在聚类的过程中能发挥各自的作用.通过调整相似性矩阵添加成对点约束,已标号点以宏结点的方式添加到相似性矩阵.给出了具体的算法步骤并进行了测试,实验表明:HCSCAP比只利用成对点约束信息的SAP算法和只利用标号点的SS-CAP算法的CRI指标要好,聚类簇数也更接近实际给定的类数.
- 李雪梅王立宏刘其成宋宜斌
- 关键词：半监督聚类
- 一种混合约束的半监督聚类算法被引量：2
- 2011年
- 提出一种混合约束的半监督聚类算法(HCC),综合考虑标号点和成对点约束信息的作用,使两种先验信息在聚类的过程中能以不同的方式发挥作用.给出理论推导、具体算法步骤、实验及分析.实验表明在HCC算法中,标号点对提高聚类结果的作用要比成对点约束信息的作用更明显,算法得到的CRI、聚类数、运行时间等多项指标都比对比算法好.
- 李雪梅王立宏宋宜斌
- 关键词：半监督聚类
- 近邻传播半监督聚类算法的并行计算被引量：3
- 2011年
- 提出了一种基于近邻传播的半监督聚类算法的并行算法PSAP,给出了约束的转换过程并结合实例进行说明。在UCI数据集上的实验表明:PSAP算法的运行时间约为SAP算法运行时间的1/8～1/4,聚类结果同时有提高。
- 李雪梅王立宏宋宜斌
- 关键词：并行计算
