聚类有效性函数:熵公式 被引量：19

1

作者 范九伦 裴继红 谢维信 《模糊系统与数学》 CSCD 1998年第3期68-74,共7页

依据香农信息熵理论，本文引入了一个新的划分熵公式。结合Ｊ．Ｃ．Ｂｅｚｄｅｋ给出的划分熵，定义了一个新的聚类有效性函数。通过四组数据对该聚类有效性函数的判决功能和鲁棒性进行了研究。

关键词 模糊聚类 聚类有效性函数 模糊模式识别 熵公式

下载PDF 职称材料

一种基于修正划分模糊度的聚类有效性函数 被引量：8

2

作者 李洁 高新波 焦李成 《系统工程与电子技术》 EI CSCD 北大核心 2005年第4期723-726,共4页

针对大多数现有的聚类有效性函数都是针对于数值型数据提出的,无法有效地评价和分析类属型数据的问题,提出了一种新的聚类有效性函数—修正划分模糊度;通过结合模糊划分熵和划分模糊度测度,所提出的聚类有效性函数既可以评价数值型数据... 针对大多数现有的聚类有效性函数都是针对于数值型数据提出的,无法有效地评价和分析类属型数据的问题,提出了一种新的聚类有效性函数—修正划分模糊度;通过结合模糊划分熵和划分模糊度测度,所提出的聚类有效性函数既可以评价数值型数据分类结果,也可以评价类属型数据的分类性能。 展开更多

关键词 聚类分析 聚类有效性函数 数值特征 类属特征

下载PDF 职称材料

划分系数和总变差相结合的聚类有效性函数 被引量：17

3

作者 范九伦 吴成茂 《电子学报》 EI CAS CSCD 北大核心 2001年第11期1561-1563,共3页

划分系数是聚类有效性检测中常用方法之一 .针对划分系数存在的严重不足 ,本文从一个新的角度对划分系数进行修改 .结合数据的模糊划分得到的总变差 ,提出了二个新的聚类有效性标准 .实验结果表明 ,本文提出的方法具有良好的分类性能 .

关键词 模糊-均值聚类 聚类有效性函数 划分系数 变差

下载PDF 职称材料

基于数据划分最大信息的聚类有效性函数 被引量：10

4

作者 吴成茂 范九伦 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第6期781-784,共4页

基于样本最大分类信息的改进划分系数仅仅利用了数据的模糊分类信息 ,为了将数据分类的几何结构信息考虑进去 ,结合数据分类的最大类内变差 ,提出一个聚类有效性标准 .实验结果表明 。

关键词 聚类有效性函数 最大分类信息 数据划分 模式识别

下载PDF 职称材料

基于Fuzzy c-means算法聚类有效性函数的纹理分割 被引量：3

5

作者 宋相法 陈志国 +1 位作者 文成林 车金锐 《河南大学学报（自然科学版）》 CAS 2004年第1期14-17,共4页

Fuzzyc means(FCM)算法用于图像分割是一种非监督模糊聚类后再标定的过程.本文利用聚类有效性函数对Fuzzyc means算法的聚类结果进行评价,从而获得最优的聚类结果,较好地解决了Fuzzyc means算法的一些不足,如聚类数目无法自动确定、其... Fuzzyc means(FCM)算法用于图像分割是一种非监督模糊聚类后再标定的过程.本文利用聚类有效性函数对Fuzzyc means算法的聚类结果进行评价,从而获得最优的聚类结果,较好地解决了Fuzzyc means算法的一些不足,如聚类数目无法自动确定、其聚类结果是否最优.最后,利用纹理图像分割实验验证了该算法的有效性. 展开更多

关键词 FCM算法 聚类有效性函数 小波分解 纹理分割

下载PDF 职称材料

基于聚类有效性函数的面状地理实体聚类 被引量：3

6

作者 陈四清 杨春成 《测绘科学技术学报》 北大核心 2006年第1期44-47,共4页

为解决聚类数未知条件下面状地理实体的聚类问题,文中提出了一种基于聚类有效性函数的聚类方法。给出了适合面状地理实体k-中心点聚类算法的聚类有效性函数;将该有效性函数改写为适应度函数,设计了基于遗传算法的面状地理实体聚类算法... 为解决聚类数未知条件下面状地理实体的聚类问题,文中提出了一种基于聚类有效性函数的聚类方法。给出了适合面状地理实体k-中心点聚类算法的聚类有效性函数;将该有效性函数改写为适应度函数,设计了基于遗传算法的面状地理实体聚类算法。该算法在计算聚类数的同时能得到划分聚类结果。实验结果从一定程度上反映了数据集的结构信息特征。 展开更多

关键词 聚类有效性函数 遗传算法 聚类

下载PDF 职称材料

基于包含度的聚类有效性函数 被引量：2

7

作者 范九伦 《西安邮电学院学报》 1999年第1期84-86,83,共4页

数据集的聚类结果是否合理的问题属于聚类有效性问题。本文依据模糊集的包含度理论，定义了一个模糊ｃ－均值聚类有效性函数。通过三组数据对这个聚类有效性函数的判决功能和鲁棒性进行了对比研究。

关键词 包含度 聚类有效性函数 FCM

下载PDF 职称材料

应用聚类有效性函数指导数据分类算法的研究

8

作者 吴成茂 范九伦 《西安邮电学院学报》 2004年第1期11-17,共7页

研究了应用聚类有效性函数指导数据分类的算法,指出文[6]中算法的不足并对其进行了修改。实验结果表明,修改后的算法是可行的。

关键词 聚类有效性函数 数据分类 模糊C-均值聚类算法 分裂合并算法 模式识别

下载PDF 职称材料

一种基于模糊度的聚类有效性函数 被引量：11

9

作者 陈舵 李雪 +1 位作者 崔杜武 费蓉 《模式识别与人工智能》 EI CSCD 北大核心 2008年第1期34-41,共8页

根据模糊集理论,结合模糊C-均值聚类算法的约束条件.提出聚类模糊集概念.定义聚类模糊度.通过深入分析聚类模糊集的模糊度和贴近度在聚类评价中的作用,设计出一种模糊聚类有效性函数,并给出应用该函数实现模糊C-均值聚类有效性判定的具... 根据模糊集理论,结合模糊C-均值聚类算法的约束条件.提出聚类模糊集概念.定义聚类模糊度.通过深入分析聚类模糊集的模糊度和贴近度在聚类评价中的作用,设计出一种模糊聚类有效性函数,并给出应用该函数实现模糊C-均值聚类有效性判定的具体步骤.实验结果表明,本文提出的聚类有效性函数是合理的. 展开更多

关键词 聚类分析 聚类有效性函数 模糊C-均值聚类

原文传递

基于模糊熵的聚类有效性函数 被引量：5

10

作者 范九伦 吴成茂 《模式识别与人工智能》 EI CSCD 北大核心 2001年第4期390-394,共5页

模糊熵描述了一个模糊集的模糊性程度本文将模糊熵应用于聚类有效性的判决,指出用于聚类有效性判决的划分系数是一个基于模糊熵的判决标准。通过几个数据对不同模糊熵公式的判决功能进行了比较实验。

关键词 模糊熵 模糊C-均值聚类 聚类有效性函数 信息论

原文传递

基于可能性分布的聚类有效性 被引量：41

11

作者 范九伦 裴继红 谢维信 《电子学报》 EI CAS CSCD 北大核心 1998年第4期113-115,100,共4页

依据可能性理论，本文引入了一个新的划分系数。结合Ｊ．Ｃ．Ｂｅｚｄｅｋ给出的划分系数，定义一个新的聚类有效性函数。计算机模拟表明该聚类有效性函数具有良好判决功能和鲁棒性。

关键词 模糊聚类 划分系数 聚类有效性函数

下载PDF 职称材料

模糊相关度与聚类有效性 被引量：16

12

作者 范九伦 裴继红 谢维信 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第1期13-16,共4页

基于数据集的几何结构，引入数据集的模糊划分的类间相关度．依据类间相关度，定义了一个聚类有效性函数．通过人造数据和实际数据对该聚类有效性函数的性能进行了实验．

关键词 模糊C-均值聚类 聚类有效性函数 模糊相关度

下载PDF 职称材料

聚类有效性研究 被引量：2

13

作者 任鸿 郑岩 +1 位作者 曲昭伟 邓芳 《北京邮电大学学报》 EI CAS CSCD 北大核心 2006年第z2期4-7,共4页

在对现有各种聚类有效性函数进行深入分析的基础上,提出了一种改进的聚类有效性函数,通过引入模拟退火机制,以获得最佳聚类结果.与其他经典的聚类有效性函数相比,改进后的聚类有效性函数一方面避免了单调性,另一方面又与数据集合本身的... 在对现有各种聚类有效性函数进行深入分析的基础上,提出了一种改进的聚类有效性函数,通过引入模拟退火机制,以获得最佳聚类结果.与其他经典的聚类有效性函数相比,改进后的聚类有效性函数一方面避免了单调性,另一方面又与数据集合本身的特征相关.仿真实验表明了其有效性. 展开更多

关键词 聚类有效性函数 模糊C均值 模拟退火

下载PDF 职称材料

基于模糊C均值聚类有效性的协同过滤算法 被引量：8

14

作者 葛林涛 徐桂琼 《计算机技术与发展》 2016年第1期22-26,32,共6页

针对电子商务系统中传统协同过滤算法普遍存在的稀疏性和扩展性问题,文中提出了基于模糊C均值聚类有效性的协同过滤算法。首先依据四种不同的聚类有效性函数确定合理的聚类数区间,并在合理聚类数区间中根据Xie-Beni方法搜寻得到最佳的... 针对电子商务系统中传统协同过滤算法普遍存在的稀疏性和扩展性问题,文中提出了基于模糊C均值聚类有效性的协同过滤算法。首先依据四种不同的聚类有效性函数确定合理的聚类数区间,并在合理聚类数区间中根据Xie-Beni方法搜寻得到最佳的聚类数,然后使用最佳聚类数对项目进行模糊C均值聚类,将用户对单个项目的偏好转化为对相似群组的偏好,将稀疏的用户-项目偏好信息构造成密集的用户-模糊类的偏好信息,最后在项目所属类别中寻找目标用户的最近邻并产生推荐。在数据集Movie Lens上与传统推荐算法相比的实验结果表明,新算法在平均绝对偏差、召回率、准确覆盖率等方面都有了较大改善,提高了推荐质量。 展开更多

关键词 协同过滤 模糊C均值聚类算法 聚类有效性函数 最佳聚类簇数

下载PDF 职称材料

基于模糊聚类因子分析的区域洪灾风险评价 被引量：12

15

作者 高玉琴 吴靖靖 +2 位作者 王宗志 程亮 刘克琳 《自然灾害学报》 CSCD 北大核心 2018年第2期141-148,共8页

在从洪灾风险形成机理出发建立区域洪灾风险评价指标体系的基础上,综合模糊C-均值聚类、因子分析和聚类有效性函数,建立基于模糊聚类因子分析的区域洪灾风险评价方法,并将其应用于怀洪南片防洪保护区15个乡镇的洪灾风险评价中。结果表明... 在从洪灾风险形成机理出发建立区域洪灾风险评价指标体系的基础上,综合模糊C-均值聚类、因子分析和聚类有效性函数,建立基于模糊聚类因子分析的区域洪灾风险评价方法,并将其应用于怀洪南片防洪保护区15个乡镇的洪灾风险评价中。结果表明,怀洪南片防洪保护区的洪灾风险与社会经济因子、土地覆盖物因子和洪水因子等3个主要因子关系密切,被评价的15个乡镇中,小蚌埠镇为特高风险区,怀远县城关镇为高风险区,吴小街镇为较高风险区,新集镇、头铺镇、大新镇、曹顾张乡、梅桥镇、曹老集镇和沫河口镇为中等风险,临北回族乡为较低风险区,新马桥镇、王庄镇、浍南镇和魏庄镇为低风险区。研究结果揭示了影响怀洪南片防洪保护区洪灾风险的主要因子及防洪保护区洪灾风险的空间分布,可为区域防洪减灾活动提供指导。 展开更多

关键词 洪灾风险评价 因子分析 模糊C-均值聚类 聚类有效性函数 淮河防洪保护区

原文传递

一种新的最近邻聚类算法 被引量：8

16

作者 徐艺萍 邓辉文 李阳旭 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第6期114-116,共3页

在分析现有最近邻聚类算法所存在问题的基础上,提出了一种先利用均值规格化的思想来确定算法的初始半径,然后根据启发式规则修改聚类半径的新的最近邻聚类算法.同时,给出了聚类有效性函数对得到的聚类结果进行合理性判断.

关键词 最近邻聚类算法 聚类半径 启发式规则 聚类有效性函数

下载PDF 职称材料

基于加权模糊c均值聚类的快速图像自动分割算法 被引量：26

17

作者 杨润玲 高新波 《中国图象图形学报》 CSCD 北大核心 2007年第12期2105-2112,共8页

图像分割是指将一幅图像分解为若干互不交迭的区域的集合,是图像处理和计算机视觉的基本问题之一。为了提高图像分割的效率,提出了一种基于2维直方图加权的塔形模糊c均值(FCM)聚类图像快速分割算法。该方法先通过构造合理的2维直方图对... 图像分割是指将一幅图像分解为若干互不交迭的区域的集合,是图像处理和计算机视觉的基本问题之一。为了提高图像分割的效率,提出了一种基于2维直方图加权的塔形模糊c均值(FCM)聚类图像快速分割算法。该方法先通过构造合理的2维直方图对噪声进行抑制;然后通过塔形分解来缩减聚类样本集;最后利用加权FCM聚类算法进行分类。仿真结果表明,该方法的效率明显优于标准的FCM算法。此外,为确定分割的最优类别数c,还引入了一种基于该快速算法的聚类有效性评价函数——修正划分模糊度,实现了最佳图像分割类别数c的自动确定。基于人造图像和实际图像的测试实验结果表明该方法是有效的。 展开更多

关键词 图像分割 加权模糊c均值聚类算法 聚类有效性函数

下载PDF 职称材料

基于Sub_FCM聚类算法的交通流量段自动划分方法 被引量：4

18

作者 赵晓华 谈玲珑 胡敦利 《北京工业大学学报》 EI CAS CSCD 北大核心 2011年第8期1169-1174,共6页

基于FCM算法提出一种结合减法聚类与聚类有效性评判的模糊c均值聚类算法Sub_FCM,该算法能自动确定合理划分类数并初始化聚类原型,建立一种基于交替优化策略的无监督机器学习自动分类模型,并详细阐述了该模型在怀柔交叉路口流量段自动划... 基于FCM算法提出一种结合减法聚类与聚类有效性评判的模糊c均值聚类算法Sub_FCM,该算法能自动确定合理划分类数并初始化聚类原型,建立一种基于交替优化策略的无监督机器学习自动分类模型,并详细阐述了该模型在怀柔交叉路口流量段自动划分中的具体应用.实例分析表明,该算法能很好地反映路口交通流数据的内在结构,自动划分出合理流量段,为进一步实施合理的控制算法奠定基础. 展开更多

关键词 减法聚类 聚类有效性函数 FCM 交通流量

下载PDF 职称材料

基于减法聚类的GK模糊聚类研究 被引量：12

19

作者 蔡威 程俊杰 《兰州交通大学学报》 CAS 2011年第6期50-54,共5页

Gustafson-Kessel(GK)算法是目前应用最广泛的模糊聚类算法之一.但是它对初值的设置非常敏感,容易陷入局部最优解;该算法还必须事先给定聚类个数,自我调节能力差.针对GK算法上述缺点,采用减法聚类对GK聚类算法进行初始化,初值设置更能... Gustafson-Kessel(GK)算法是目前应用最广泛的模糊聚类算法之一.但是它对初值的设置非常敏感,容易陷入局部最优解;该算法还必须事先给定聚类个数,自我调节能力差.针对GK算法上述缺点,采用减法聚类对GK聚类算法进行初始化,初值设置更能反映数据集结构;基于减法聚类提供的初值,采用聚类有效性函数确定合理的聚类类别数,以达到自动分类的效果能给出较为合理的聚类划分结果.通过对人工数据集和iris数据集的仿真实验,表明改进算法在自动确定合理聚类类别数的同时,聚类正确率明显提高. 展开更多

关键词 GK聚类 减法聚类 密度 聚类有效性函数 自动确定

下载PDF 职称材料

模糊C-均值算法在直觉模糊数聚类中的应用 被引量：12

20

作者 吴成茂 《计算机工程与应用》 CSCD 北大核心 2009年第16期141-145,共5页

提出了直觉模糊数的非监督模糊C-均值聚类算法。该算法首先定义了直觉模糊数之间的距离,其次构造了直觉模糊数聚类问题的目标函数,最后得到了直觉模糊数聚类的模糊C-均值聚类算法,聚类中心初始化方法,以及相关的聚类有效性函数。实验结... 提出了直觉模糊数的非监督模糊C-均值聚类算法。该算法首先定义了直觉模糊数之间的距离,其次构造了直觉模糊数聚类问题的目标函数,最后得到了直觉模糊数聚类的模糊C-均值聚类算法,聚类中心初始化方法,以及相关的聚类有效性函数。实验结果表明,该算法是有效的。 展开更多

关键词 模糊集 直觉模糊集 模糊C-均值聚类 聚类有效性函数

下载PDF 职称材料