1 / 41
文档名称:

选择性模糊聚类分析算法.ppt

格式:ppt   大小:3,571KB   页数:41页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

选择性模糊聚类分析算法.ppt

上传人:薛定谔的猫 2022/8/9 文件大小:3.49 MB

下载得到文件列表

选择性模糊聚类分析算法.ppt

相关文档

文档介绍

文档介绍:选择性模糊聚类分析算法
高新波(Xinbo Gao)
西安电子科技大学电子工程学院


Xidian University, Xi’an行特征的选择;
在实际应用中,很多聚类结构是存在于特征空间的子空间中的;
为了挖掘这样的聚类结构,就必须能够找到张成该子空间的变量,即进行特征选择。
特征选择性FCM算法
FCM目标函数:
基于特征加权的FCM目标函数:
Jie Li, Xinbo Gao, Licheng Jiao, “A novel feature weighted fuzzy clustering algorithm”, D. Slezak et al. (Eds.): RSFDGrC2005, LNAI 3641, -420, 2005, Springer-Verlag Berlin Heidelberg 2005
ReliefF算法
Relief算法是Kira和Rendell在1992年提出的,限于解 决两类的分类问题的特征选择;
1994年Kononenko扩展了Relief算法,使得ReliefF可 以解决多类问题的特征选择;
ReliefF算法是给特征集中每一特征赋予一定的权重。
Kira K., Rendell L A., A practical approach to feature selection, Proceedings of the 9th International Workshop on Machine Leaning, San Francisco, CA: Morgan Kaufmann, 1992, 249-256
ReliefF算法
同类样本间的差异:
异类样本间的差异:
特征权值更新公式:
实验结果
IRIS数据由四维空间中的150个样本点组成,每一个样本的4个分量分别表示IRIS的Petal Length,Petal Width,Sepal Length和Sepal Width。 包含了3个IRIS种类Setosa,Versicolor和Virginica,每类各有50个样本。 其中Setosa与其它两类间较好地分离,而Versicolor和Virginica之间存在交迭。
W-k-Means Algorithm
Joshua Zhexue Huang,Michael K. Ng, Hongqiang Rong, and Zichen Li, Automated Variable Weighting in k-Means Type Clustering, IEEE Trans. on PAMI, 27(5): 657-668, 2005
W-k-Means Algorithm
Joshua Zhexue Huang,Michael K. Ng, Hongqiang Rong, and Zichen Li, Automated Variable Weighting in k-Means Type Clustering, IEEE Trans. on PAMI, 27(5): 657-668, 2005
OUTLINE
Introduction
Fuzzy c-Means Algorithm (FCM)
Feature Selected FCM Algorithm
Sample Selected FCM Algorithm
FCM Algorithm Selective Ensemble
Concluding Remarks
References
Sample selective FCM
目标函数:
迭代公式
Application
基于直方图加权的图像分割 (FCM)
原图像 1DH加权 2DH加权
高新波,李洁,“基于加权FCM与统计检验指导的多阈值图像自动分割算法”,电子学报, 32(4): 661-664, 2004
FCM for Large Data Set
Jie Li, Xinbo Gao, Licheng Jiao, “A Novel Typical-Sample-Weighted Clustering Algorithm for Large Data Sets ”, Lecture Notes in Artificial Intelligence, LNAI3801: 696-703, 2005
原子聚类
典型样本
样本加权
FCM for Large Data Set
对聚类中心的影响

最近更新

2025年度劳动合同法企业员工劳动合同终止合同.. 7页

2025年度办公租赁项目融资合作协议 7页

2025年度出租车公司车辆转让与品牌使用权协议.. 9页

生物基材料的奢华制造-全面剖析 27页

2025年度农村平房土地流转及种植合作协议 8页

2025年度农村住房抗震加固与智能化改造包工包.. 9页

河南省郑州市中原区2024-2025学年九年级下学期.. 25页

2025年微型灯泡项目合作计划书 60页

2025年家用美容、保健电器具项目发展计划 63页

高等数学方向导数与梯度 26页

药厂能效评估模型构建-全面剖析 35页

一种基于最大特征向量的二维自适应正弦谱估计.. 2页

一种医药中间体半卡巴腙的合成方法 2页

一汽大众有限公司中德跨文化管理研究 2页

一个定向凝固高温合金长时组织稳定性的研究 2页

《江西船用阀门厂实施成组技术试点工作资料汇.. 2页

华润凤凰城项目策划方案 122页

Ⅴ型浮动支承式电磁无心夹具定位误差的理论分.. 2页

“爆破法”碎化植物纤维技术简报 2页

“合理深孔填塞参数及装药结构研究”通过技术.. 2页

YHS—2301贴片胶主要性能的试验研究 2页

2025年幼儿园安全教育知识活动策划方案 18页

电动自行车充电桩智慧管理系统平台建设方案 6页

黑龙江生物竞赛试题及答案 4页

食品安全自查、从业人员健康管理、进货查验记.. 9页

人教版五年级数学下册第一二单元测试卷 5页

五年级软笔书法教案 21页

劳动保护用品专项检查总结 8页

电解槽制作安装施工方案 23页

苗木验收单2 2页