基于功效散度和成对约束的半监督聚类算法

• 作者: 向思源 徐圣兵 金应华
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 工学
• 关键词: 半监督聚类 功效散度 成对约束 极大熵聚类
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 信息科学
• 页码范围: 48-59
• 页数: 12页
• 分类号: TP311
• 字数: 7511字
• 语种: 中文

摘要

现有成对约束半监督聚类算法(CE-sSC)克服了极大熵聚类(MEC)算法不能利用样本成对约束信息的缺点,但CE-sSC算法的惩罚项中各熵项之间相互干扰,不利于惩罚项系数的选择.为克服此问题,基于相对熵提出了一类新的半监督聚类算法(PD-sSC),并把表示成对约束样本信息(外部信息)的相对熵项推广到了功效散度(PD)族.此时,PD指标可取任意的实数,当成对约束数较少时,可通过调整PD散度指标来选择比对比算法表现更好的PD-sSC算法.实验结果显示了PD-sSC算法的优良性质,PD-sSC算法惩罚系数的选择也比CE-sSC算法简单且高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐圣兵	广东工业大学应用数学学院	18	29	2.0	5.0
2	金应华	广东工业大学应用数学学院	6	2	1.0	1.0
3	向思源	广东工业大学应用数学学院	2	1	1.0	1.0