-
题名基于流形正则化的多类型关系数据联合聚类方法
被引量:4
- 1
-
-
作者
黄梦婷
张灵
姜文超
-
机构
广东工业大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2019年第6期64-68,共5页
-
基金
广东省自然科学基金项目(2016A030313703)
广东省科技计划项目(2016B030305002,2017B030305003,2017B010124001)
广东省产学研合作项目(2017B090901005)资助
-
文摘
随着大数据应用的发展,通过非线性流形采样得到的多类型关系数据规模越来越大,数据几何结构更加复杂,异构关系数据变得异常稀疏,导致数据挖掘难度增大且准确率降低.针对上述问题,提出一种基于流形非负矩阵三分解的多类型关系数据联合聚类方法:首先,对于较小规模的实体,根据其自然关系或内容相关性构造关联矩阵,对其分解后得到该类实体的聚类指示矩阵,将其作为非负矩阵三分解的输入;然后,在快速非负矩阵三分解(FNMTF)的基础上加入流形正则化处理,实现数据类型间关系与类型内部关系的联合聚类,进一步提高聚类的准确率.实验表明:在准确率和整体性能方面,流形非负矩阵三分解算法优于传统的基于非负矩阵分解的联合聚类算法.
-
关键词
多类型关系数据
流形正则化
非负矩阵分解
关联矩阵
-
Keywords
Multi-type relational data
Manifold regularization
Nonnegative matrix factorization
Correlation matrix
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-