文档介绍：选择性模糊聚类分析算法
高新波(Xinbo Gao)
西安电子科技大学电子工程学院
./faculty/xbgao
Xidian University, Xi’an, China © 2006
人工智能与模式识别专委会报告
OUTLINE
Introduction
Fuzzy c-Means Algorithm (FCM)
Feature Selected FCM Algorithm
Sample Selected FCM Algorithm
FCM Algorithm Selective Ensemble
Concluding Remarks
References
方以类聚,物以群分——《战国策· 齐策三》《周易· 系辞上》
齐宣王即位之初,好色、好味、好马而独不好士。淳于髡急,“一日而见七人于宣王”。
宣王问:“今一朝而见七士,则士不亦多乎?”
淳于髡曰:“不然。夫鸟同翼者而聚居,兽同足者而俱行。今求柴胡、桔梗于沮泽,则累世不得一焉;及之睾黍、梁父之阴,则郄车而载耳。夫物各有畴;今髡,贤者之畴也。王求士于髡,譬若挹水于河,而取火于燧也。髡将复见之,岂特七士也?”
引子
聚类分析就是按照一定的规律和要求对事物进行区分和分类的过程,在这一过程中没有任何关于类分的先验知识,没有教师指导,仅靠事物间的相似性作为类属划分的准则。
聚类属于无监督机器学习的范畴。
何为聚类分析
聚类分析是一个古老的问题,它伴随着人类社会的产生和发展而不断深化,人类要认识世界就必须区别不同的事物并认识事物间的相似性(何清98)。
聚类分析的数学描述
待聚类分析的样本集
描述样本的特征向量
聚类结果的数学描述
数据集的C划分
Crisp c-Partition
Fuzzy c-Partition
聚类:数据集的划分
无标记的样本集
空间划分
空间覆盖
聚类分析目标函数
硬聚类的目标函数:
模糊聚类的目标函数: