基于粗糙集的聚类算法及应用研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:ynl007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的来临,各行各业的繁荣与发展都离不开知识发现。知识库中数据规模的不断扩大,从海量的数据中萃取出其中隐藏或潜在的知识和规则是对未来的决策十分重要的。本文主要研究聚类算法。聚类算法是一种无监督的学习算法,目的就是把所给的数据元素划分到相似的数据分组之中,这个数据分组就叫做簇。本文主要研究粗糙集与聚类算法之间结合而产生的粗糙聚类算法。采用Z.Pawlak教授(1982)提出的关于粗糙集的3条基本性质,对一种划分的聚类算法——PAM算法进行改进得到粗糙的PAM聚类算法。对比P.Lingras教授(2002)提出的粗糙K-means算法而言减少了两个初始参数。并且进行试验得到了较好的实验结果。本文对Huang(1997)提出的对混合性数据进行聚类的K-means算法进行改进,得到一种新的处理混合型数据的K-means聚类算法。并且通过UCI数据进行试验,得到较好的实验结果。最后本文为了试验需要设计了一种基于B/S构架的聚类算法系统。集成了K-means,PAM,粗糙K-means和粗糙PAM聚类算法。并用java语言进行编程,采用Windows中的IE作为用户界面对系统进行操作。使用MySQL作为后台数据库。
其他文献
期刊
期刊
层次分析法(AHP)是一种定性和定量相结合的分析方法,也是一种用于评估系统的数量化工具。它广泛应用于社会科学的各个领域,尤其适合于对决策结果难于直接准确计量的场合,目前已
期刊
摘 要:自古以来,人对于人自身的反躬自问,始终是哲学的一个重要议题。传统哲学,在本体论范畴内无法产生实际的效用,而马克思提出的以实践为基础的新唯物主义,循着从人间到天国的致思理路展开,使人们意识到可以通过实践来认识世界、改造世界,这恰恰与传统哲学从天国降落到人间的致思轨迹完全相反。在马克思主义哲学看来,传统哲学热衷于从理论上揭示人的本质,并不具有真正的现实性,而对于新唯物主义,现实的个人才是哲学变
期刊
期刊
期刊