较 多 的软件 进行 课 外补 充
８ ７
的主抓 方 向 ，将学 生培 养 成社 会需 要 的多元 化人 才 。 ２ ２ 增 加 学 生 学 习 的趣 味 性 ，要 多结 合 计算 机 发 展 的前 ．
沿 性 知识
有 些 高职 院校 计 算 机 课 时 安 排 比 较少 ， 由于 现 在 社 会 上 很 多 领 域 都 需 要 一 些会 简 单 编 程 、做 网 页 、会 修 改 图片 的 计 算机 人 才 ，所 以对 于 非 计 算机 专 业 的学 生 就 应 该 按 照 选 修 课 的 方式 ，让 喜 欢 学 习 的 学生 有 机 会 学 到 自
己想学 的知 识 ，给 学生课 余 时间有 个很 好 的补 充 。
２世 纪 计 算 机 技 术 发 展 迅 猛 ， 就 要求 高职 院校 的 ｌ 这 计 算 机 教 师 能 够 针 对不 断推 陈 出新 的 软件 进 行 相 关 的 学 习。 社会 上一 些 常 用 的软件 应 用 到 教学 课 件 中来 ， 样 将 这 既 能 增 加 课 件 的 观 赏性 ， 能 丰 富课 堂 的教 学 内容 ， 能 又 还 激 发 学生 学 习新软 件 的兴 趣 。 不 能一 味 地 以计算 机 一级 而 考 试 大 纲 为 指 向， 那样 培 养 出 的学生 较 死 板 ， 有 对 计算 没 机 新 知 识 的学 习兴 趣 ， 谈不 上什 么计 算 机 上 的创 新 ， 更 养
不 同层 次 的 聚 类 粒度 ， 具有 较 强 的聚 类 能 力 ；缺 点 是 延
长 了算 法 的 执 行 时 间 ，对 层 次 聚类 算 法 中 已形 成 的 聚 类 结 构 不 能 进 行 回 溯 处理 。高 维 数 据 的 子 空 间 聚 类和 联合 聚 类 等 算 法 虽 然 通 过在 聚类 过 程 中选 维 、逐 维 聚 类 和 降 维 ，在 一 定 程 度 上 能减 少 高维 度 带 来 的影 响 ，却 不 可 避 免 地 带 来 原 始 数 据信 息 的损 失 和 相 应 的聚 类 准 确 性 的 降
１ 数据 挖 掘 中 常见 的聚 类算 法
聚类 是一种重 要 的数 据分析 技术 ， 索并识 别一个有 限 搜 的种 类 集合或 簇 集合， 而描 述 数据 。 从 聚类 分析 已广泛 应用 于数据挖 掘领域 ， 根据所 采用 的基 本思想将其分为５ 。 类 １ １ 分 割 聚 类 算 法 ． 分 割 聚类 算法 主 要是 先 将 这 些数 据 点集 划 分 为 ｎ ， 个 然 后从 这 ｎ 个初 始划 分 开始 ，利 用 重 复 的控 制 策略 使 某个 准 则 最 优 化 从 而 达 到 最 终 的 结 果 。分 割 聚类 算法 又 可 以
ｏｆ ｄ ｔａ ｄ ｓｔ ｂ ｔｉ ｎ ａ ｉ ｒｉ ｕ ｏ ａｎ ｌ ｅ ｄ ａ ａｔ ｅ ． Ｔｈ ｏ ｈ ｄ ａｔ ｎｔ ａｔ ｐ ｔ ｒｎ ｒ ｕｇ ａｎ ｙｓｉ ｏ ｔ ｄ ｔａ ａｌ ｓ ｆ ｈｅ ａ ｗａ ｈ ｕｓ ａ ｄ ａ ｒｅ ｏ ｅ ｎｄ ａｔ ｍｉ ｎｇ ｈ ｃ ｕｓ ｅ ｎ ａｌ ｏ ｔ ｍ， ｔｈ ｐ ｅｓ ｎｔ ｉ ｕ ｉ ｎ ｎｉ ｔ ｅ ｌ ｔ ｒｉ ｇ ｇ ｒｉ ｈ ｅ ｒ ｅ ｓ ｔ ａｔ ｏ ｏｆ ｄａ ａ ｔ ｍｉ ｎ ｉ ｓ ｖｅ ａｌ ｏ ｌ ｃ ｕｓ ｅ ｎ ｎｉ ｇ ｎ ｅ ｒ ｃ ｍｎ ｏｎ ｌ ｔ ｒｉ ｇ
于高 维属 性空 间 中那 些无 关 的属性 出现使 数 据 失 去聚 类 的
Ｍ ｎ ｎ ，Ｄ ）技 术 。 与此 同时 ，聚 类 算 法 也 逐渐 发 展 成 ｉｉｇ Ｍ 为 数据 挖 掘 技 术 中 的 关键 技 术 ， 就是 把 大 量 数 据 点 的集 合 分成 若 干 类 ， 使得 每 个 类 中 的数 据 之 间最 大 限度 地 相 似 ，而对 于不 相 同类 中的数据 最 大 限度地 不 同 。
这 样 高职 院校 出来 的学 生 才 能 更好 地 适 应 这 个 社 会 ，才 能在 这个 多变 的社 会 上更 容 易找到 适合 自己的位 置 。
２ ３ 多一些计算机方面的选修课 ，尤其针对社会上需求 ．
参 考文 献
［］ 娅萍 ． １崔 高校 非 计算机 专 业大 学计 算机 基础 课程 改革 ［］科技 资 讯， ００ ２） ２０ ２ ２ Ｊ． ２ １ （７ ：１， １ ［］ 力 ． 职计 算 机基础 课程 改革 的现状 与分 析 ［］计 算机 光盘 软件 与 应用 ，０ ０ ７ ：８ ２赵 高 Ｊ． ２ １ （） １ １ ［］ 玲 ． ３丁 高职 《 算机应 用基 础 》课 程改 革新 思路 ［］ 江 苏教 育学 院 学报， ０９ ３ ：１— １ 计 Ｊ． ２ ０ （） １５ １７
成 教 师 随便 教、 生听 不 听无 所 谓 的无 限 死循 环 。 学
３ 结 束 语
在 计 算 机 迅 猛 发 展 的 ２ 世 纪 ， 面对 中 学 的教 学 改 革 １
目标 ，要 求 高职 院校 的计 算 机 教 师适 应 时 代 的变 化 ，要
根 据 社会 的 需求 适 时 变 化 自 己的 教 学方 法 和 教 学 内容 。
通 过 上 面 的分 析 可 以看 出 ，不 同 的 聚类 算法 在 不 同
聚类 以及 基 于平 方 误差 的迭 代重 分配 聚类 等 。 １ ２ 层 次 聚 类 算 法 ． 层 次 聚类 算 法 主 要 是把 数 据 组织 成若 干 组 ， 形 成 一 个 相 应 的 树 状 结 构 图来 进 行 聚 类 。它 可 以划 分 为 自顶 向 下 的分解 层 次 聚类 和 自底 向上 的 聚合 层次 聚 类两 类 。分
Ｒ ｓ ａ ｃ ｎ ｃ ｓ ｏ ｆ ＣＩ ｓ ｅ ｉｇ Ａｌｏ ｉ ｈ ｉ ａ ａ Ｍｉ ｎ ／ Ｍ ｉ ｉ ｅ ｅ ｒ ｈ ａ ｄ Ｄｉ ｕ ｓｉｎ ｏ ｔ ｒ ｇ ｒ ｔ ｉ ｎ Ｄ ｔ ｎｉｇ ／ ａ Ｌ １ ｓ ｕ ｎ ｎ
Ａ ｓ ｔ ｃ Ｃｌ ｓ ｅ ｉ ｇ ｌ ｏ ｉ ｈ ｉ ａ ｉ ｐ ｒ ａ ｔ ｅ ｈ ｉ ｕ ｉ Ｄ ｔ Ｍ ｎ ｎ （Ｍ ｆ ｒ ｈ ｄ ｓ ｏ ｅ ｙ ｂ ｔ ａｔ ｕ ｔ ｒ ｎ ａ ｇ ｒ ｔ ｍ ｓ ｎ ｍ ｏ ｔ ｎ ｔ ｃ ｎ ｑ ｅ ｎ ａ ａ ｉ ｉ ｇ Ｄ ） ｏ ｔ ｅ ｉ ｃ ｖ ｒ
而 由于在处理 过程 中不 能准 确表 达相 应 的约束 条件 、 不能很 好地利 用约束 知识进行推 理以及 不能有效利 用动态 的约束条
件， 使得这一方法无法得到广泛 的推 广和应 用。 方法 的一个 该 重要应用在于对存在障碍数据 的二维空 间数据进行聚类。
２ 现 有聚 类算 法 的性 能 比较
８ ４
马 丽 数 挖 中 类 法 研 与 讨 丽 ： 据 掘 聚 算 的究 探
教学园地
数据挖掘 中聚 类算法 的研究 与探 讨
马 日 日 日日
潍 坊 科 技 学 院 山 东寿 光
２ ２ ０ ６ ７０
摘 要 聚类 算法 是数 据 挖掘 中用来 发 现数 据分 布 和 隐含模 式 的 一项 重要 技 术 。通过 分 析研 究数 据仓 库 及数 据挖 掘 中聚 类算 法 的现 状 ，对 数据 挖 掘 中常 见 的几种 聚 类算 法 的性 能进 行 相互 比较 ，并分 析 它们 各 自的优 缺 点 ，对 数 据 挖掘 中 聚类 算法 的发 展趋 势作 出展望 。 关 键词 数 据仓 库 ；数据 挖 掘 ；聚类 算法 中 图分 类号 ：Ｔ ３ １６ Ｐ ０ ． 文 献标 识码 ：Ｂ 文 章编 号 ：１ ７—８ Ｘ ２ １）７ ０８ —２ ６ １４ ９ （０ １２— ０ ４０
解 层 次 聚 类 是 先 将 所 有 的 对 象 都 看成 一 个 聚 类 ，然 后将
的应 用 领 域 中都 表现 出不 同 的性 能 。具 体 来 说 ， 分 割 聚 类 算 法 的 应 用 最 为广 泛 ， 同时 收 敛 速 度 快 ， 并 且 能够 扩 展 用 于 各 个 大 规 模 的数 据 集 ；其 缺 点 在 于 不 能 发现 形状 相 对 复 杂 的 聚类 ， 并且 初 始 聚 类 中心 的 选 择 和 噪声 数 据
１ ３ 机 器 学 习 中的 聚 类 算 法 ． 机 器 学 习 中 的 聚类 算 法 是 指 与机 器 学 习 相 关 ， 采 用 某 些 机 器 学 习 理 论 的 聚 类 方 法 ，它 主 要 包 括 人 工神 经 网
络 方 法 以及 基 于 进 化 理 论 的 方 法 。 自组 织 映 射 作 为 向量 量 化 方 法 的典 型 代 表 ，其 特 点 为 ： 采 用 一 种 递 增 方 法 ，
ａｌ ｏ ｔ ｍ ｇ ｒｉ ｈ ｏｆ ｅ ｏ ｍａ ｃｅ ｓ ｐ ｒｆ ｒ ｎ ｉ ｃｏ ａ ｄ ｍｐ ｒｅ ｅａ ｈ ｃ ｏｔ ｅ ｈ ｒ， ａ ｄ ｎ ａｎ ｙ ｅｓ ａｌ ｚ ｏｎ ｈ ａｄ ａ ａ ｓ ｎｄ ｉｓ ｖ ｎｔ ｇｅ ｔ ｅ ｖ ｎｔ ｇｅ ａ ｄ ａｄ ａ ａ ｓ ｏ ｅ ｈ ｉ ｄ ｔ ｍｉ ｉ ｇ ’ ｔ ｅ ｅ ｌ ｐｍ ｎｔ ｆ ａｃ ， ｎ ａ ａ ｎ ｎ １ ｓ ｈ ｄ ｖｅ ｏ ｅ ｔｒ ｎｄ ｆ ｈ ｃ ｕｓ ｅ ｎ ａｌ ｒｉ ｈｍ ｓ ｒｅ ｅｎ ｅ ｅ ｏ ｔ ｅ ｌ ｔ ｒｉ ｇ ｇｏ ｔ ｉ ｐ ｓ ｔ ｄ． Ｋ ｗｏ ｄｓ ａｔ ｒ ｏ ｅ： ｄ ｔ ｍｉ ｎ ｅｙ ｒ ｄ ａ ｗａ ｅｈ ｕｓ ａａ ｎｉ ｇ： ｃｌ ｓ ｒｉ ａｌ ｏ ｔ ｍ ｕ ｔｅ ｎｇ ｇ ｒｉ ｈ
２ ｌ 年９ 下 第 ２ 期 （ ０１ 月 ７ 总第２ ９ ） ４期
低 ， 因此 ，寻 求 这 类 算 法在 聚类 质 量 和 算 法 时 间复 杂 度
（ 转Ｐ ６ 下 ８）
中国教 育技 术装备
教学 园地
杨 宇 关 高 院 非 算 专 计 机 程 革 分 晓 ：于 职 校 计 机 业 算 课 改 的 析
随 着 计 算 机 技 术 和 信 息 技 术 的迅 猛 发 展 ， 人 们 需