模糊聚类新算法的研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:py13141314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模糊聚类分析是模糊模式识别范畴中的一个重要分支,是一种无监督的模式识别方法。在众多的领域得到了广泛的应用。比如分类学、地质学、商业活动、模式识别和图像处理等很多方面。研究模糊聚类的算法及其应用具有十分重要的价值,聚类的目标就是在庞大的数据集中发现潜在的数据结构,将类似的样本尽可能地划分在同一类内。由于模糊聚类得到了样本属于各个类别的不确定性程度,表达了样本类属的模糊性,即建立起了样本对于类别的不确定性描述,更能客观地反映现实世界。如今,模糊聚类已发展成庞大的体系。在实际中用处较大的是基于模糊关系和相似关系的聚类算法以及基于目标函数的聚类算法。模糊c均值聚类算法是最早的目标函数聚类算法,也是目标函数聚类算法中研究得比较充分的算法。但是,在模糊c均值聚类算法以往的研究中仍旧存在薄弱环节和不足之处。模糊c均值聚类算法及其推广形式的主要缺点是对初始化较敏感,收敛速度较慢,对噪声较敏感,不适用于类与类之间的样本量相差较大的情形。目前,针对模糊c均值聚类算法及其推广形式的不足,己提出了各种各样的算法。本文首先对传统的模糊c均值聚类算法进行了分析,讨论了模糊c均值聚类中隶属度的新解释。其次,针对区间型数据,提出了相应的区间型数据模糊c均值聚类算法,将区间长度和区间中值共同作为模糊聚类的要素,这在一定程度上克服了传统区间型数据模糊c均值聚类算法的不足。再次,针对现有关于混合型数据的模糊聚类算法存在的缺陷,提出了改进的针对混合型数据的模糊c均值聚类算法。该算法对符号型数据和模糊数据使用了新的距离测度公式,在此基础上给出了改进的混合型数据模糊c均值聚类算法。实验表明新的算法在应对混合型数据的模糊聚类问题上有很好的结果。最后对聚类有效性问题进行了研究,讨论了三种基于模糊划分的聚类有效性函数。这三种聚类有效性函数分别依据可能性分布,香农熵和子集测度。
其他文献
石油钻井施工是为了钻探出优质的井筒,满足油田开发的需要。对钻井工艺技术措施进行优化,采取最佳的石油钻探工艺,节约钻井施工的成本,满足油田开发节能降耗的技术要求,实施
从当前教育改革新形势来看,学校的变革创新也是大势所趋。学校要进行变革创新,变革中教师作为课程的设计、组织和实施者的角色与身份日益凸显。作为教师个体与团队的组织载体
地浸采铀具有周期短、成本低、回收率高等优点,铀矿开采的重要方法。随着我国铀矿开采体系的结构调整,地浸采铀已成为我国天然铀生产的主体技术。可地浸开采的铀矿,其勘探、
目的观察晚期肺癌患者化疗期间肌肉、关节疼痛的特点,探讨其诱发因素、发病机制及防治方法。方法观察93例经病理学或细胞学确诊的肺癌患者,71例应用双药含铂方案化疗、22例应
以添加了Ca2+、Mg2+的-级反渗透(RO)产水为原水,采用淡水一级两段、浓水一级一段的新型EDI模型制备高纯水.通过改变浓水流向,使其与淡水流在不同部位构成逆流,以达到提高淡水水
将生鲜三文鱼肉进行抗菌海绵衬垫覆PE膜包装、PP衬垫覆PE膜包装以及空白组覆PE膜包装,在4℃条件下贮藏,以感官评定、失重率、pH值、色差值、质构值、挥发性盐基氮(TVB-N)以及
随着我国经济的快速发展,城市化进程加快,城市生活垃圾的数量也在迅速增长,“垃圾围城”已然成为了城市治理当中的一个热词。城市居民日常生活中产生的垃圾,不仅占用了城市及周边大量的稀缺土地资源,严重影响市容市貌,而且严重污染人们赖以生存的生态环境,威胁人们身心健康,甚至严重影响经济社会健康发展。所以,推进城市生活垃圾分类治理,是城市治理的必然选择,是落实绿色发展理念的内在要求,更是打赢污染防治攻坚战的重
互联网、云计算、大数据等新兴技术的迅速成长促使了互联网金融模式(Internet Finance)的诞生,而P2P网络借贷(Peer-to-Peer Lending)是互联网金融中最为典型的一种发展模式,