发明名称 | 基于无权超图分割的高维数据聚类方法 | ||
摘要 | 本发明公开了一种基于无权超图分割的高维数据聚类方法,包括以下步骤:将高维数据集中的不同属性值映射为无权超图的节点,将每一条数据记录映射为无权超图的一条超边,超边内包含的每一个节点均为该条数据记录的属性值,得到原始无权超图;将原始无权超图分割为k个部分,将每个部分视作一个聚类子图;使用聚类子图紧密度评价聚类结果的质量,紧密度越大,聚类结果的质量越好,所述聚类子图紧密度为聚类子图内的所有节点至少被2条超边同时占有的节点数量为v1,仅被1条超边占有的节点数量为v2,将v1/v2的比值定义为聚类子图紧密度。能够全面地对高维数据集进行聚类分析,并且可以进一步提高高维数据聚类算法的运算效率。 | ||
申请公布号 | CN105279524A | 申请公布日期 | 2016.01.27 |
申请号 | CN201510737424.0 | 申请日期 | 2015.11.04 |
申请人 | 盐城工学院 | 发明人 | 陈伟;高直;孟海涛;徐秀芳;巩永旺;韩立毛 |
分类号 | G06K9/62(2006.01)I | 主分类号 | G06K9/62(2006.01)I |
代理机构 | 苏州创元专利商标事务所有限公司 32103 | 代理人 | 范晴;丁浩秋 |
主权项 | 一种基于无权超图分割的高维数据聚类方法,其特征在于,包括以下步骤:S01:将高维数据集中的不同属性值映射为无权超图的节点,将每一条数据记录映射为无权超图的一条超边,超边内包含的每一个节点均为该条数据记录的属性值,得到原始无权超图; S02:将原始无权超图分割为k个部分,将每个部分视作一个聚类子图;S03:使用聚类子图紧密度评价聚类结果的质量,紧密度越大,聚类结果的质量越好,所述聚类子图紧密度为聚类子图内的所有节点至少被2条超边同时占有的节点数量为v1,仅被1条超边占有的节点数量为v2,将v1/v2的比值定义为聚类子图紧密度。 | ||
地址 | 224051 江苏省盐城市希望大道中路1号 |