基于监督信息特性主动半监督谱聚类算法.pdf

更多技术文章，论文请登录 第 期 电 子 学 报 １ Ｖｏｌ．３８ Ｎｏ．１ 年 月 ２０１０ １ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ． ２０１０ 基于监督信息特性的主动半监督谱聚类算法 王 娜，李 霞 （深圳大学信息工程学院，广东深圳 ５１８０６０） 摘 要： 半监督聚类是利用少部分监督信息辅助大量未标签数据进行非监督的学习，其聚类性能的改善依赖于 监督信息，因此挖掘适合半监督聚类的监督信息非常关键 提出了一种基于监督信息特性的主动学习策略，即找出同 ． 一类中距离相对较远的数据对象对和不同类中距离相对较近的数据对象对组成监督信息，并将其引入谱聚类算法，构 建新颖的主动半监督谱聚类算法 （ ）利用该监督信息调整谱聚类中点与点 ＡＳＳＣＡｃｔｉｖｅＳｅｍｉｓｕｐｅｒｖｉｓｅｄＳｐｅｃｔｒａｌＣｌｕｓｔｅｒｉｎｇ． 之间的距离矩阵，使类内各点紧聚，类间散布 通过对 基准数据集以及人工数据集的实验结果表明， 算法优 ． ＵＣＩ ＡＳＳＣ 于采用随机选取监督信息的谱聚类性能． 关键词： 谱聚类；半监督聚类；主动学习；监督信息 中图分类号： ， 文献标识码： 文章编号： （ ） ＴＰ３１１ ＴＰ１８７ Ａ ０３７２２１１２２０１００１０１７２０５ ＡｃｔｉｖｅＳｅｍｉｓｕｐｅｒｖｉｓｅｄＳｐｅｃｔｒａｌＣｌｕｓｔｅｒｉｎｇＢａｓｅｄｏｎＰａｉｒｗｉｓｅＣｏｎｓｔｒａｉｎｔｓ ， ＷＡＮＧＮａＬＩＸｉａ （ ， ， ， ， ） ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＳｈｅｎｚｈｅｎＵｎｉｖｅｒｓｉｔｙＳｈｅｎｚｈｅｎＧｕａｎｇｄｏｎｇ５１８０６０Ｃｈｉｎａ ： Ａｂｓｔｒａｃｔ Ｓｅｍｉｓｕｐｅｒｖｉｓｅｄｃｌｕｓｔｅｒｉｎｇｕｓｅｓａｓｍａｌｌａｍｏｕｎｔｏｆｓｕｐｅｒｖｉｓｅｄｄａｔａｓｕｃｈａｓｐａｉｒｗｉｓｅｃｏｎｓｔｒａｉｎｔｓｔｏａｉｄｕｎｓｕｐｅｒｖｉｓｅｄ ｌｅａｒｎｉｎｇ．Ｔｈｅｉｍｐｒｏｖｅｄｃｌｕｓｔｅｒｉｎｇｐｅｒｆｏｒｍａｎｃｅｄｅｐｅｎｄｓｈｅａｖｉｌｙｏｎｔｈｅｃｈｏｉｃｅｏｆｃｏｎｓｔｒａｉｎｔｓ．Ｔｈｉｓｍａｋｅｓｉｔｉｍｐｏｒｔａｎｔｔｏｅｘｐｌｏｒｅｔｈｅ ａｐｐｒｏｐｒｉａｔｅｐａｉｒｗｉｓｅｃｏｎｓｔｒａｉｎｔｓｆｏｒｓｅｍｉｓｕｐｅｒｖｉｓｅｄｃｌｕｓｔｅｒｉｎｇ．Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｍｅｔｈｏｄｆｏｒａｃｔｉｖｅｌｙｓｅｌｅｃｔｉｎｇｉｎｆｏｒｍａｔｉｖｅｐａｉｒ ， ｗｉｓｅｃｏｎｓｔｒａｉｎｔｓｗｈｉｃｈｃｏｒｒｅｓｐｏｎｄｓｔｏｐｉｃｋｕｐｄａｔａｐａｉｒｓｆａｒａｐａｒｔｉｎｔｈｅｓａｍｅｃｌｕｓｔｅｒａｎｄｔｈｏｓｅｃｌｏｓｅｉｎｄｉｆｆｅｒｅｎｔｃｌｕｓｔｅｒｓ．Ａｎａｃｔｉｖｅ （ ） ｓｅｍ