多视角核K-means聚类算法的收敛性证明.pdfVIP

! 第 # 卷第 $ 期 郑 州 大 学 学 报 !理 学 版 %’(# )($ ! *+,- 年 # 月 . 7389/!):;/=8/?/ 2@(*+,-! 多视角核 *’34#9聚 类算法的收敛 性证明 邱保志, !! 贺艳芳* !,/郑州 大学 信息工程 学院! 河南 郑州 C+++, */广东理工 学院 信息工程 系! 广东 肇 庆 C*A,++ 摘要 ! 用 0:34d8’’收敛 性 定理对 多视角 核 2BE2:3J! _%ee_ 的收 敛 性 进 行 了 分 析 /结 果 表 明 $当 满 足 一定 的 条 件 时 $_%ee_ 生成 的迭代 序列 收敛 或 至少存 在 一 个 子 序 列 收 敛 于 算 法 目标 函 数 的 局部 极 小 值 或 鞍 点 $并 在 _:;’:c 环境 下 $通 过 实 验验证 了算法在不 同视角 和不 同的权重 指数 下 的收敛 性 / 关键词 ! 多视角 聚类 2BE2:3J 核 函数 收敛 性 中图分类号 ! KT$+,(A!!!!! 文献标志码 ! N!!!!! 文章编号 ! ,A-,BAD, !*+,- +$B++$*B+- )*! ,+(,$-+C OP/8JJ3/,A-,BAD,(*+,-+*+ +, 引言 聚类 是数 据分 析 的基础 $目前 已经 提出 了许 多 聚类算 法 $这些算 法 可以分 为单 视角 聚类算 法 和多视角 聚 类算 法 两类 /如 2BE2:3J%基于谱 函数 的聚类算 法 %基于 密 度 的聚类 算 法等 都 是 单 视角 聚类 算 法 ( , [* ) $而在 实 际 的生 活 中 $数 据 的表示 可以有 多种形 式 $例 如一个文本可以 用 多种语言 表示 $一 张 图片可以用 文字 %颜 色 和 形状 等来表示 /依 据数 据 多方 面 的特征对 数 据进行 聚类 的方法 称 为 多视角 聚类 /和单 视角 聚类 算 法 相 比 $多 视角 聚类 具有 聚类 精度 高 的优 势 ($ [A ) / 聚类算 法 的收敛性是基 于 迭 代 技 术 的 聚 类 算 法 的基 础 /文 献 (- ) 利 用 反 例 理 论 证 明 了 模糊 聚 类 算 法 !MY_ 的收敛性 文献 (D )利用 0:34d8’’定理证 明了 TYN!@JJ8c8’8J;8==’6J;2S834:’4S8;1EJ算 法 的收敛性 $指 出该算 法产 生迭代 序列 收敛 或 至少存 在一个 子序列 收敛 于 TYN聚类 目标函数 的局部极 小 值 点 或 鞍 点 文献 (# )讨 论了 多 目标 演化算法 的收敛性 问题 文献 (,+ [,* )分 别 研究了 均值 漂 移 %极 大熵 聚类 %谱 聚类 等 聚类 ( ,$ ) 算 法 的收敛性 /这些 收敛性证 明都是 针 对 单 视角 聚类 算 法 $而 多 视角 聚类 算 法 _%ee_ 将 多 特征 样 本 点 的不 同视角 映射到对应 的高维 特征 空间 $在特征 空间 内通 过算 法 核 2BE2:3J完成 聚类 /多视角 聚类 算 法 还 没 有理论证 明算 法 的收敛性 /针对 这一问题 $借 鉴 现有的 单 视角 聚类 算 法收 敛 性 证 明方法 $考虑 通 过 迭 代 法 优 化其 目标函数 $而 0:34d8’’定理 是证 明迭代算 法收敛性 的一个 有 效 工 具 $本 文 使 用 0:34d8’’收敛 性 定理 证 明 了多视角 _%ee_ 的收敛性 / -, 多视角核 *’34#9算法的收敛 性 -K-, 多视角核 ! ! ! Z ! U !