高维分类属性的子空间聚类算法_第1页
高维分类属性的子空间聚类算法_第2页
高维分类属性的子空间聚类算法_第3页
高维分类属性的子空间聚类算法_第4页
高维分类属性的子空间聚类算法_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 期 单世 民 等 ： 高维分类属性 的子空 间聚类算法 表 在 数 据 集 上 的运 行 时 间 ： ， ， ： ， ， ， ， ： ， ： ， （ ） 表 在数据集 上的运行 时间 ， ： ， ， ： ， ： ， ， ： ， ， ， ， ： （ ） ， ， ： 由表 、 ， 表 可以看 出 算 法在运行 时间 的开销 上均少于其他 种 聚类算法 ， 在高维 数据集上效果更佳 ， 而 从 更好地说 明了 算法 的有效性 ， ， ， 结 论 ： ， ， 高 维 分 类 数 据 集 在 日常 生 活 中 占的 比 重 越 来 越 大 ， 这 对 些数据集的聚类则显得 尤为 重要 ， 文提 出了

2、算法 ， 本 该 算 法将 对 分 类 数 据 的 子 空 间聚 类 问 题 转 化 为 寻 找 最大 频 繁 项集 问题 引入 构 ， 需 遍 历 遍 数 据 集 就 可 以 得 结 仅 ， ， ， ： ， ， 出子空间聚类结果 并且在 建立 之前进行 项集 剪枝 ， 大 大减 少 了 时 间 和 空 间 的 消 耗 ， 于 大 型 数 据 集 效 果 尤 其 明 对 显 引入 了数 组 可 大 大 缩 减 遍 历 的 时 间 用 ， 利 结 构 存 放 候 选 子 空 间 ， 避 免 产 生 存 在 包 含 关 系 的冗 可 ， ， ， ， ， ， ， ， ， ， ， ， ， ， ， ，

3、， ： 余 子空 间（ 属性值集合 ） 子空 间合 并过 程可合并 一些 相似子 空 间， 免产生过多簇 避 本算 法 同对 象数 目成 线性关 系 ， 即运 行时 间随对 象数 目增 加成线 性关 系增 长 ， 理大 型数据 集或 处 高维数据集 有很好 的效果 目前 本文 未对缺 失值 进行特 别考 虑 ， 且 基 于 属 性 之 间 相互 独 立 这 样 的假 定 ， 必 会 对 聚 类 结 并 势 ， ， ， 果产生一定影 响， 下一步将 处理 缺失值 及属 性 间相关性 等问 题 ： ， （ ） ， ： ， ， ， 、 ： ， ， ， ， ， ， ， ， ， ： ， ， ， ： ： ， ， ， ， ） ， （ ： 附中文参考文献 ： 宋余庆 ， 朱玉全 ， 孙志辉 ， 基

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论