基于局部相似性的K—means谱聚类算法.pdfVIP

西安理工大学学报 ?????????????’????????????????????????????????????．?????．?? ???? 文章编号 ：?????????????????????????? 基 于局部相似性 的 ?—?????谱 聚类算 法? 王林?，高红艳? ，王佰超? ??．西安 理工大学 自动化与信息工程学 院 ，陕西 西安 ??????；? ?．宝鸡 文理 学院 物理与信息技术 系 ，陕西 宝鸡 ???????? 摘要 ：定义科 学的局部相似性指数是基 于局部相似性社 团发现算法的关键 ，根 据共有邻居信 息定? 义的局部形似性指数对直接相连接点对的相似性数值存在低估倾 向，本研 究将 节点对的关联信 息? 加入到 ?????????局部相似性指数的定义中，结合 ?．?????谱聚类算 法对 网络 节点进行聚类。本研? 究定义的局部相似性指数克服 了传统局部相似性指数的缺点，且保持 了原有 的计算复杂性。在计? 算机生成网络和 实际网络上运行，并和经典算法做 了比较 ，实验证明，所提 算法能够较为有效、准确? 地检 测 网络 的社 团结 构 。? 关键 词 ：局部 相 似性 ；谱 聚 类 ；?．?????聚 类? 中图分 类号 ：????? 文献 标志 码 ：?? ????????? ??????? ??????????????????????????????????????????? ???????? ? ????????，???????????? ，????????????? ??．?????????????????????????????????????????????????，??’??????????????????????????，??’?????????，?????；? ?．???????????????????????????? ?????????????????，???????????????????????????????????，???????????，??????? ????????：?????????????????????????????????????????????