综合实习报告 学 院:信息科学与工程学院 专 业:计算机科学与技术 班 级: 学 号: 学生姓名: 指导教师: 综合实习题目:模糊 C 均值聚类算法的实现 2009 年 12 月 14 日 模糊C 均值聚类算法的实现 研 究 背 景 聚 类 分 析 是 多 元 统 计 分 析 的 一 种 , 也 是 无 监 督 模 式 识 别 的 一 个 重 要 分 支 , 在模 式 分 类 图 像 处 理 和 模 糊 规 则 处 理 等 众 多 领 域 中 获 得 最 广 泛 的 应 用 。 它 把 一 个没 有 类 别 标 记 的 样 本 按 照 某 种 准 则 划 分 为 若 干 子 集 ,使 相 似 的 样 本 尽 可 能 归 于 一类 , 而 把 不 相 似 的 样 本 划 分 到 不 同 的 类 中 。 硬 聚 类 把 每 个 待 识 别 的 对 象 严 格 的 划分 某 类 中 , 具 有 非 此 即 彼 的 性 质 , 而 模 糊 聚 类 建 立 了 样 本 对 类 别 的 不 确 定 描 述 ,更 能 客 观 的 反 应 客 观 世 界 , 从 而 成 为 聚 类 分 析 的 主 流 。 模 糊 聚 类 算 法 是 一 种 基 于 函 数 最 优 方 法 的 聚 类 算 法 , 使 用 微 积 分 计 算 技 术 求最 优 代 价 函 数 , 在 基 于 概 率 算 法 的 聚 类 方 法 中 将使 用 概 率 密度函 数 , 为 此 要 假定合适的 模 型, 模 糊 聚 类 算 法 的 向量可 以同 时属于 多 个 聚 类 , 从 而 摆脱上述 问题。 模 糊 聚 类 分 析 算 法 大致可 分 为 三类 1)分 类 数 不 定 , 根据不 同 要 求 对 事物进行动态聚 类 , 此 类 方 法 是 基 于 模 糊 等 价矩阵聚 类 的 , 称为 模 糊 等 价 矩阵动态聚 类 分 析 法 。 2)分 类 数 给定 , 寻找出对 事物的 最 佳分 析 方 案, 此 类 方 法 是 基 于 目标 函 数 聚 类的 , 称为 模 糊 C 均值聚 类 。 3)在 摄动有 意义的 情况下, 根据模 糊 相 似 矩阵聚 类 , 此 类 方 法 称为 基 于 摄动的模 糊 聚 类 分 析 法 我所学习的 是 模 糊 C 均值聚 类 算 法 , 要 学习模 糊 C 均值聚 类 算 法 要...