面向微博的多实体稀疏关系数据联合聚类
微博中存在大量的实体及复杂的交互关系,通过联合聚类算法同时挖掘多实体的交互关系是微博数据挖掘研究的热点.针对大规模微博中多实体间的稀疏关系数据,提出一种面向多实体稀疏关系数据的高效联合聚类算法.在稀疏约束的块坐标下降框架下,通过高效的投射算法实现快速求解,确保了聚类结果的稀疏结构.为了充分利用多关系数据,提出了一种鲁棒的约束信息嵌入方法,降低了矩阵的稀疏性,进一步提高了算法的准确率.在人工和真实数据集上的实验表明,算法在三个指标上都具有明显的提高.
微博 稀疏关系数据 联合聚类算法 约束信息嵌入 准确率
于淼 杨武 王巍 申国伟
哈尔滨工程大学 信息安全研究中心,黑龙江 哈尔滨 150001
国内会议
武汉
中文
405-414
2015-05-26（万方平台首次上网日期，不代表论文的发表时间）