模糊c均值聚类技术研究

被引量 : 0次 | 上传用户:anjiulo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析在传统意义上面就是准确的将数据集中的所有点放入到其中一个类中,这就是硬划分。但是模糊性却是存在很多事物的各种属性中的,也就是说事物之间没有明确的判断依据,无法准确的进行事物的划分判断,这个时候模糊聚类就发挥了自己的作用。现在,模糊C均值(fuzzy C-means, FCM)聚类算法是在日常生活中应用最广泛的一种模糊聚类算法。在近些年来数据挖掘方向出现了很多的算法,针对现在社会的数据的爆炸式的增长,这些算法参差不齐,而网络上的各种信息也是每一天都是在与日俱增。在这些算法中FCM也算是一个比较出色的算法,虽然很早就被人们给提出来,并且被人们演化出很多的相关优秀的算法。模糊c均值聚类算法是聚类分析和模糊理论共同发展所诞生的产物。模糊理论(Fuzzy Theory)在模糊集合之上,是进行描绘和分析人类特有的语言的模棱两可的信息。然后来介绍一下聚类分析,聚类就是对事物进行分类,但是根据一些具体的准则进行分类的。在这个分类的过程中是没有经验,没有老师指导,全部依靠事物之间的相似性来进行划分,所以这是一个无监督分类范畴下的。聚类分析就是将事物进行分类在这期间使用数学方法进行实现的。聚类分析主要含有四个方面,包括基于等价关系的聚类方法、图论聚类法和基于目标函数的聚类方法、谱系聚类法。除了基于目标函数的这种的聚类方法之外其他3种方法都不能很好的适应大量数据,所以这也就突出了基于目标函数的现实研究意义。众所周知,在FCM算法和一些FCM算法的改进算法中,是对这个聚类的过程的属性假设其对结果的影响是相同的,这个假设对算法是有比较好的意义。但是在现今的社会,数据量日益庞大,数据的复杂度也是成直线上升。原来对聚类过程的属性的影响假设已经不能适应现今的需求。在如今的高维数据面前,很多的属性其实是一种噪声数据,一种对结果会起到反作用的数据。这种属性也有可能是对结果毫无作用,这些属性我们不能简单的将其假设成为对结果影响相同的属性。因为在数据中不同的属性对聚类的结果有着不同的作用,每个属性有可能有着不同的用途。所以对数据中的属性分析和属性在聚类过程中的影响了解,在现在聚类分析中显得尤为重要。本文主要在模糊c均值聚类的基础上加入权值、半监督点密度和在计算机取证中的应用展开研究。(1)加入权值。在实际的应用中属性值得权值十分重要,本章提出了一种新的模糊c均值聚类算法(New Fuzzy c-means, NFCM)。本算法可以使每个属性的权值计算出来,并能将不是显性的类结构提取出来。(2)加入半监督点密度。每一个团状或者类数据数目相差的比较大的情况下,模糊c均值聚类算法在这个时候就不能很好的处理好,以至于现在出现的半监督学习的FCM算法也是不能很好的处理这个问题。他们不能对数据很好的划分,因为他们是对数据的等划分,这些是半监督学习的模糊c均值聚类算法在这个些方面的缺陷,这就促使FCM算法中加入半监督加权的产生。半监督点密度FCM算法的产生是在前面两种算法的基础上,半监督点密度FCM算法是以数据样本集的点密度加上权值进行计算的,这样就能将模糊FCM算法和半监督学习的FCM算法的弊端,对数据样本进行了等划分进行了改进,这样就能对数据有区别的进行划分。(3)在传统的取证分析中,是从已知的可见的数据中获取有效信息。而计算机取证分析是从海量的各种类型的电子数据中获取有用的信息。这个过程人工是无法很好的完成的,需要借助计算机系统,从中筛选出与计算机犯罪有关的证据数据。本文主要应用基于主成份分析的模糊聚类算法,对电子证据进行有效地聚类以便于更深入分析研究。计算机取证是在应用计算机技术来获取、调查和分析计算机犯罪的技术。
其他文献
供应链金融是金融服务与物流服务相互集成的综合创新服务,由于其不仅解决了供应链当中中小企业发展的资金瓶颈问题,而且还极大降低了金融机构的贷款风险,提高了物流企业的利
目的探讨加减易黄汤联合保妇康治疗老年阴道炎的疗效及价值。方法选取425例老年阴道炎患者作为研究对象,研究时间为2012年4月—2018年4月,按照抽签方法分为2组,即观察组给予
技术要素是促进区域经济增长的重要要素之一,先进的、科学的技术对区域经济的可持续发展具有重要意义。自2003年10月,中共中央、国务院发布《关于实施东北地区等老工业基地振兴
2008年出现的世界金融危机给中国制造业带来了很大的灾难,使很多的企业处于濒临破产的边缘。中国制造业的最大优势在于人工成本的低廉,但是金融危机导致的需求减少并有没给中国
<正>数字化知识和信息、数据资源的积累与数据技术的创新发展,为数字经济提供了新的生产要素,促进了分享经济、平台经济、算法经济等新经济形态的发生,推动了生产力的变革创
在世界范围内肺癌的发病率及死亡率逐年升高,尤其非小细胞肺癌的发病率明显上升,已成为恶性肿瘤病死率的主要因素。据全球癌症统计,从2000年到2005年,男性肺癌发病率上升14%,女性
狂犬病是一种致死性的人兽共患传染病,至今无有效的治疗方法,接种疫苗是控制狂犬病的最有效手段。灭活疫苗是目前用于人和家畜动物狂犬病预防最主要的疫苗制剂。细胞培养是灭活
消化系统肿瘤是我国最常见的恶性肿瘤,死亡率高居各系统恶性肿瘤首位。多年来虽然相关研究有了一定成果,但消化系统肿瘤的突破性进展仍十分有限。而肿瘤学在很大程度上仍然是一
<正>有政府必然有财政。为什么?一个直观而简单的理由是:政府的运作肯定需要花钱,到哪里找钱、怎么花钱,这就是政府财政(又称公共财政)的事情了。所以,财政总是一个国家(或地
瞬变电磁法是近年来发展较快、应用较广的一种地球物理电法类勘探方法。由于瞬变电磁法对低阻地质体响应明显,在煤田水文地质包括煤矿水害方面有着广阔的应用前景和巨大的发