FCM算法参数研究及其应用

被引:0
作者
宫改云
机构
[1] 西安电子科技大学
关键词
模糊 ; C-均值; (FCM)算法 ; 模糊聚类; 划分模糊度 ; 加权指数m; 聚类; 有效性 ; 微阵列基因表达;
D O I
暂无
年度学位
2004
学位类型
硕士
摘要
模糊 C-均值(FCM)聚类算法是非监督模式识别中应用最为广泛的算法之一。 由于该算法是通过极小化目标函数而求得最优解的,而在目标函数中涉及到的两 个重要参数(即加权指数m 和聚类数c)值必须事先确定才能得到与数据集结构相 符合的划分结果,因此涉及到这两个参数的优选问题。 为此,本文首先提出划分模糊度的概念,并在此基础上借助模糊决策思想提 出了加权指数m 的一种优选方法。同时,又由于 FCM 算法适用于球型分布的数据 集分析,为此本文在定义球型半径之后通过对隶属度的重新定义,提出了基于划 分模糊度的聚类有效性函数,实现了聚类数c的自适应确定。实验结果表明本文提 出的有关参数m 和参数c的确定方法是有效的。 最后,本文利用 FCM 算法对微阵列基因表达数据进行了分析,并把所得结论 与基于模型的微阵列基因表达数据分析所得结论进行了比较,结果表明该方法是 有效的,从而为 FCM 算法开辟了新的应用领域。
引用
收藏
页数:58
共 50 条
[1]
模糊聚类新算法与聚类有效性问题研究 [D]. 
范九伦 .
西安电子科技大学,
1998
[2]
FCM聚类算法中模糊加权指数m的优选方法 [J].
宫改云 ;
高新波 ;
伍忠东 .
模糊系统与数学, 2005, (01) :143-148
[3]
基因芯片数据分析与处理 [J].
王永煜 ;
张幼怡 .
生物化学与生物物理进展, 2003, (02) :321-323
[4]
用聚类法分析受抗真菌物质处理后的酵母细胞全基因表达谱附视频 [J].
张亮 ;
张岩 ;
周一鸣 ;
安爽 ;
果德安 ;
周玉祥 ;
曾令文 ;
程京 .
生物化学与生物物理进展, 2002, (04) :538-542
[5]
贝叶斯聚类在基因表达谱知识挖掘中的应用 [J].
包雷 ;
李泽 ;
孙之荣 .
生物物理学报, 2002, (01) :66-70
[6]
划分系数和总变差相结合的聚类有效性函数 [J].
范九伦 ;
吴成茂 .
电子学报, 2001, (11) :1561-1563
[7]
基于类间关联度的聚类有效性函数 [J].
范九伦 ;
吴成茂 ;
马远良 .
模式识别与人工智能, 2001, 14 (03) :302-305
[8]
关于聚类有效性函数熵公式HP(u,c) [J].
于剑 ;
程乾生 .
模糊系统与数学, 2001, (02) :8-12
[9]
模糊c-均值聚类算法中加权指数m的研究 [J].
高新波 ;
裴继红 ;
谢维信 .
电子学报, 2000, (04) :80-83
[10]
一种FCM聚类算法的改进与优化 [J].
刘宜平 ;
沈毅 ;
刘志言 .
系统工程与电子技术, 2000, (04) :1-3