基于谱聚类的用户关联关系挖掘
来源：电讯技术杂志2016年第1期北京时间：
作者：王永程,褚衍杰
单位：(盲信号处理重点实验室，成都 610041)
摘要：为了从用户地理空间分布数据中挖掘用户间关联关系，提出了一种基于谱聚类的关联关系挖掘算法。首先定义了关联度，用以衡量用户之间空间分布的相似性，基于关联度构造相似矩阵，再利用谱聚类方法对用户进行聚类分析，聚类结果表征了用户的关联关系。采用Silhouette指标和聚类准确率来衡量用户关系挖掘质量，同时与传统的K-Means方法进行了比较，通过真实数据集实验，结果表明该算法在实验数据集上能达到90%以上的聚类准确率，证明方法有效、可行。
关键词：用户行为分析；用户关系挖掘；谱聚类；关联度；K-Means；
