基于商空间理论的K—means改进算法.pdfVIP

西安理 工大学学报 ?????????????’????????????????????????????????????．?????．?? 文章编号 ：?????????????????????????? 基 于商空 间理论 的 ?—?????改进算法? 周红芳 ，刘 园，谈妹 辰? ?西安理工大学 计算机科学 与工程学院 ，陕西 西安 ???????? 摘要 ：针对 ?—?????算法中对于初始聚类中心的敏感性和容 易受到 离群点的干扰 ，提 出一种基 于? 商空间多粒度的 ???????改进算法???????。该算法分为两个阶段 ，第一阶段在 不同粒度的商空? 间内确定 出所有类簇的骨架结构 ，第二阶段通过改进 的 ?—?????算 法对剩余数据点进行划分。最? 后 ，综合两个阶段 的结果得到最终的聚类结果。此算法通过观察不同商空间下类簇的结构信息，为? 第二阶段的 ?．?????算法提供初始 中心类 ，以此来消除初始 中心的不确定性对 ?—?????算法的影? 响 ，并且 能够使 ????? 识 别 出非球 状 的类簇 。? 关键词：聚类分析 ；粒度计算；商空间理论 ；?均值算法? 中 图分 类 号 ：?????．?? 文献 标志 码 ：?? ????????????????????????????????????????????????????????????????????? ?????????????，????????，???????????? ??????????????????????????????????????????????，??’?????????????????????????? ，??’?????????，??????? ????????：????????????????????????????????????????????????????????????????????????????????????????????????? ????，????????????????????????????????—???????????????????????????????????????????????????????????????? ???????????????．??????????????????????????????????????．?????????????????，??????????????????????????’??—? ?????????????????????????????????????????????????????????????????． ???????????????????，????????????????????? ??????????????????????????????????????????????????????．???????．???????????????????????????????????????—? ???????????