基于流形正则化的多类型关系数据联合聚类方法

摘要：

随着大数据应用的发展,通过非线性流形采样得到的多类型关系数据规模越来越大,数据几何结构更加复杂,异构关系数据变得异常稀疏,导致数据挖掘难度增大且准确率降低.针对上述问题,提出一种基于流形非负矩阵三分解的多类型关系数据联合聚类方法:首先,对于较小规模的实体,根据其自然关系或内容相关性构造关联矩阵,对其分解后得到该类实体的聚类指示矩阵,将其作为非负矩阵三分解的输入;然后,在快速非负矩阵三分解(FNMTF)的基础上加入流形正则化处理,实现数据类型间关系与类型内部关系的联合聚类,进一步提高聚类的准确率.实验表明:在准确率和整体性能方面,流形非负矩阵三分解算法优于传统的基于非负矩阵分解的联合聚类算法.

关键词：多类型关系数据、流形正则化、非负矩阵分解、关联矩阵

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：广东省自然科学基金项目2016A030313703;广东省科技计划项目2016B030305002, 2017B030305003,2017B010124001;广东省产学研合作项目2017B090901005

在线出版日期：2019-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：64-68