基于阴影集和粗糙集的模糊聚类算法研究与应用

来源 :南京航空航天大学 | 被引量 : 5次 | 上传用户:wll_wyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于真实数据环境复杂,越来越多的数据分析采用集成的方法来完成,以解决单一方法无法完成的任务。因此,将多种理论相互融合,构造合适的数据挖掘模型来解决真实数据分析问题成为学术界的研究热点。在数据挖掘领域,模糊聚类算法得到广泛的研究与应用。目前的模糊聚类算法在数据挖掘应用中存在对噪声数据敏感,仅适合簇大小相似的球形簇划分等不足。近年来,随着阴影集、粗糙集、模糊集理论的发展,有学者将粗糙集、阴影集理论应用到模糊聚类中,用于有效发现噪声数据。本文结合阴影集和粗糙集理论,对传统模糊聚类算法进行较为系统的改进和创新,主要探讨了模糊聚类算法目标函数的改进,设计了适合多种类型的数据、任意分布数据集的模糊聚类改进算法,并提出了一种新颖的模糊聚类有效性指标。实验结果表明,本文提出的一系列有关模糊聚类分析的新方法取得了良好的效果,而且一些有益算法在民航机场噪声时间序列预测等相关领域得到了应用。本文的研究工作和创新点主要有以下几个方面:(1)提出了一种模糊聚类算法的有效性评价指标。在已有指标的基础上提出了一种改进的聚类有效性指标,该指标以紧密性和分离性之比定义,不仅体现了数据的隶属度和几何结构的相关信息,同时也反映了数据的分布情况。实验表明,该指标性能稳定,可以有效处理簇间有交叠的数据,具有较高的可靠性。(2)提出了一种基于阴影集的特征加权模糊聚类算法。利用阴影集的优化理论,基于模糊隶属度划分簇的核心区、不确定区和排外区,有利于发现噪声数据,这种算法将阴影集和模糊聚类相结合,考虑特征向量中各维特征对模式分类的不同贡献,研究了特征加权的聚类算法。提出的基于阴影集的特征加权聚类方法解决了交叠簇的有效划分问题,同时增强了异常点存在时算法的鲁棒性。(3)提出了一种基于阴影集和粗糙集的特征加权模糊聚类算法。应用特征加权分析数据的各维特征对模式分类的不同贡献,算法将阴影集、粗糙集和模糊聚类相结合,在粒计算框架下融合多种理论方法,对交叠的簇划分更有效,同时在噪声和异常数据存在时算法的鲁棒性更强。(4)提出了新颖的具有分类属性数据的模糊聚类算法。针对混合型数据,基于数据服从概率形式分布的簇假设,为了有效发现噪声和异常数据点,提出基于阴影集和粗糙集的概率不相似函数混合型数据模糊聚类改进算法。针对分类数据,通过增加簇间信息修改模糊k-modes算法的目标函数,达到同时最小化簇内离差和增强簇间分离。另外,为了减少硬质心产生的误分类,提出了具有簇间信息的分类数据模糊质心聚类改进算法。(5)探讨了不同场景中基于阴影集和粗糙集的模糊聚类算法应用。首先基于阴影粗糙模糊聚类结合支持向量机的算法建立民航机场噪声时间序列预测模型;其次针对当前的网络入侵检测研究热点,对KDD CUP1999数据集抽样分析,提出了两步走的基于阴影集和粗糙集的模糊聚类入侵检测算法;再者鉴于局部离群点检测的重要现实意义,提出了新颖的基于阴影集和粗糙集的特征加权模糊聚类局部离群点检测方法。
其他文献
本文基于认知心理学的基本原理,对现代绿色包装设计进行详实解析,分析现状和包装存在的问题,提出为了促进绿色包装设计的发展应该采取的两方面的措施。对消费者来说,优化绿色
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着我国改革程度的进一步加深,我国社会各方面事业都取得了巨大的成就。医疗领域中的改革关乎国计民生,对于社会的稳定发展具有重要意义,针对公立医院,加强其财务管理,引入
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
自汗便秘用桂枝汤调和营卫,佐归、芪、熟地益气养营,使自汗止,气血足而便行。老年便秘用增液汤增水行舟,佐益气固本,通达三焦之药,使气足营和,胃肠复常而便秘自愈。脾虚便秘用归脾汤
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
针对河南尖山真型输电线路的导线舞动试验情况,采用悬垂导线单自由度模型分析了导线舞动幅值及其影响因素,以及风速、线路档距和舞动阶次对舞动幅值的影响,并结合真型输电线
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
量子图像处理是研究图像如何在量子计算机上表示和操作的一个新兴的交叉研究方向,她为图像处理带来了新方法和新视角,也为量子计算指明了潜在的应用方向,已有的研究已初步显