模糊聚类方法及其在数据分类中的应用研究.docVIP

模糊聚类方法及其在数据分类中的应用研究 摘 要：本论文主要研究模糊聚类方法在数据分类中的应用，目的是研究并 提出数据分类的一种新方法一一分段线性隶属度函数确定的密度聚类方法。本论 文主要分析研究了现有的数据分类中的几种方法，通过各种理论和实验仿真证 明：本文提出的密度聚类方法克服了现有方法的缺点，特别是避免了模糊C均值 聚类方法结果严重依赖随机生成的初始聚类中心，能够快速得到聚类中心，是一 种更简单和实用的方法。 关键字： 模糊 聚类分析 報L据分类 模式识别報L据库 Fuzzy clustering method and its application in data classification research Abstract:This paper mainly studies the fuzzy clustering method in data classification, aims to study and put forward data classification — a new method of piecewise linear membership function to determine the density clustering method. This paper mainly analysis of existing data classification methods through various theoretical and experimental simulation shows: this density clustering method overcomes disadvantages, especially avoid fuzzy mean clustering method the results depend heavily on randomly generated initial clustering center, can quickly obtain the clustering center, is a more simple and practical method. Key Words: Fuzzy; Cluster analysis; Data classification; Pattern recognition; Database; 引言 随着电子技术、计算机技术、通信技术等先进技术的引入，工厂的信息化建 设不断增强，工厂每天都会采集到海量的业务数据，包括各类的设计数据、生产 监控数据等。想要弄清楚这些数据有什么作用及其数据的分布情况，就必须对数 据进行分类。H前大多数人研究的方法有K?平均算法、屮心点算法等，然而模 糊聚类分析则是许多分类和系统建模的基础。聚类的H的是从大量的数据屮抽取 固有的特征，以获得系统行为的简洁表示。模糊聚类算法可以对样本空间进行模 糊分类，Fl前已在图像处理、语音识别、数据挖掘等领域得到了诸多应用⑴21。 Bezdek提出的模糊c均值聚类(FCM)方法⑶是门前比较成熟的模糊聚类方法，但 算法结果严重依赖随机生成的初始聚类屮心。木文采用的密度聚类方法较为快速 的确定了分段线性隶属度函数，是一种相对简单的方法。 1 ?模式识别中的模糊聚类的基本理论和方法 1.1模式识别的概念及发展 模式识别(Pattern Recognition)是人类的一项基本智能，在日常生活屮， 人们经常在进行“模式识别雹 随着20世纪40年代计算机的岀现以及50年 代人工智能的兴起，人们当然也希望能用计算机来代替或扩展人类的部分 脑力劳动。(计算机)模式识别在20世纪60年代初迅速发展并成为一门新学 科。 模式识别(Pattern Recognition)是指对表征事物或现象的各种形式的(数 值的、文字的和逻辑关系的)信息进行处理和分析，以对事物或现象进行描 述、辨认、分类和解释的过程,是信息科学和人工智能的重要组成部分。模 式识别又常称作模式分类，从处理问题的性质和解决问题的方法等角度， 模式识别分为有监督的分类(S叩ervised Classification )和无监督的分类 (Unsupervised Classification)两种。二者的主要差别在于，各实验样本所属 的类别是否预先己知。一般说来，有监督的分类往往需要提供大量己知类 别的样本，但在实际问题屮，这是存在一定困难的，因此研究无监督的分 类就变得十分有必要了。 模式识别研究主要集屮在两方面，一是研究生物体(包括人)是如何感知 对象的，属于认识科学的范畴,二是在给定的任务下，如何用计算机实现模式 识别的理论和方法。前者是生理学家、心理学家、生物学家和神经生理学 家的研究内容，