一种基于IDEF1x模型的层次多关系聚类算法
多关系聚类仍存在利用统计方法提取一对多联系对应的信息时会忽略数据的原始特征、不同关系表间的联系出现的回路可能导致信息重复利用等问题,且尚未见有效的解决方法。本文认为利用IDEF1x模型中不同联系的特点,可重构有助于解决上述问题的模型。因此基于IDEF1x 模型构建多关系数据集中表间关联关系层次模型的框架,然后定义框架中不同种类的联系对聚类结果传递的影响,以及整合多个子节点聚类结果的方法,并以此为基础提出新的多关系聚类算法。在真实的以及人工数据集上的实验效果表明,相较于单关系聚类算法以及对比的多关系聚类算法,所提算法可获得较准确的聚类结果。
多关系聚类、IDEF1x模型、最短路径、结果传递
TP3;TP1
国家科技支撑计划2012BAH08B02;哈尔滨工程大学中央高校基本科研业务专项资金项目HEUCF100603, HEUCFZ1212资助Supported by National Key Project of Scientific and Techni-cal Supporting Programs2012BAH08B02;Fundamental Re-search Funds for the Central UniversitiesHEUCF100603, HEUCFZ1212
2014-09-09(万方平台首次上网日期,不代表论文的发表时间)
共14页
1740-1753