%0 Journal Article %T 嵌入技术的动态异构信息网络的演化聚类 %A 陈丽敏 %A 杨静 %A 张健沛 %J 哈尔滨工程大学学报 %D 2015 %R 10.3969/j.issn.2014-0026.201410026 %X 为研究动态异构信息网络划分问题, 利用异构信息网络的稀疏性, 提出一种解决星型模式的动态异构信息网络的演化聚类算法。首先从相容的角度将异构信息网络转化为若干个相容的二部图, 并构造时间平滑二部图, 使其能够表达某时刻及先前时间结点间的关系;然后由随机映射和一种线性时间的求解程序快速计算出每个时间平滑二部图的近似commute time嵌入, 获得指示目标数据集的多个指示子集;最后计算指示同一个目标对象的所有指示数据与标号相同的类的中心点加权距离总和, 由k-means方法确定目标对象所属的类。经验证, 该算法划分动态异构信息网络的准确率较高, 计算速度较快。 %K 异构信息网络 %K 稀疏性 %K 演化聚类 %K 随机映射 %K 嵌入 %K 加权距离总和 %K 时间平滑 %U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20150520