关系数据约束下的聚类问题研究

项目名称： 关系数据约束下的聚类问题研究

项目编号： No.61163017

项目类型： 地区科学基金项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 万仁霞

作者单位： 北方民族大学

项目金额： 48万元

中文摘要： 项目研究主要内容： （1）研究复杂关系网络聚类中能自动识别真实簇总数和具有最优网络簇划分的谱聚类算法；（2）构建属性数据与关系数据的统一为一种描述方式的映射方法，进而研究两类数据的相关性问题；（3）研究关系网络下k-means、k-prototypes、FCM等经典聚类算法的改进方法，从而为传统聚类算法过渡到关系数据约束下的聚类提供理论依据；（4）将聚类作为一类优化问题，研究基于关系的目标（或条件）约束的数据聚类问题；（5）在已有的研究基础上，将最大完全图和点领域理论用于研究相容关系的聚类问题，并用模糊等价关系、偏序关系等实体对象间的特殊关系研究聚类问题；（6）将关系约束下的聚类问题的研究成果引入web服务中的文本聚类问题的研究中，为本项目的拓展应用研究提供理论和方法的依据。 由于将两类数据综合考虑的研究基本上还只是处于起步阶段，因而，本项目的研究一定程度上具有多方面的开创性。

中文关键词： 数据相容性；关系数据；聚类；粒子群；模糊聚类

英文摘要：

英文关键词： data compatibility；relational data；clustering；PSO；FCM