基于离散Morse方法的分类挖掘研究

被引量 : 0次 | 上传用户:baoxiongwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,数据库的应用范围不断扩大,搜索信息量不断增加。从已存在的大规模的、带有噪声的数据中提取出隐含其中,人们感兴趣的有用信息和知识,已成为信息技术产业界急需解决的一个问题。于是数据挖掘便诞生了。数据挖掘是知识发现的一个步骤,是从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取出有效的、新颖的、人们事先不知道的,但潜在有用的信息和知识的过程。数据挖掘中主要的几种方法是:定性概念描述、分类规则、关联规则、聚类分析、偏差分析知识等。Morse理论最初是由Marton Morse提出的,通过分析黎曼流形上Morse函数的临界点来研究流形的拓扑结构,是一种非常有用的优化工具。它是微分拓扑学的一个重要分支。随后,在Morse理论的基础上Forman进行了进一步的研究,将离散结构引入Morse理论中,最终形成了离散Morse方法。由于离散Morse方法不受空间连续性的限制,所以它有了更为广泛的应用,成为了一种更强加有力的优化工具。目前离散Morse方法主要应用在计算机图像学、图形的可视化、海洋特征结构的提取等一些拓扑图形方面。本文主要介绍了数据挖掘中的分类规则和聚类分析两种技术,并结合了离散Morse方法,得到新的数据挖掘算法。第一,利用数据挖掘中的相关知识将层次聚类方法应用到分类规则中。首先利用层次聚类方法对数据库中的已知数据对象进行聚类分析,目的是将大量的具有相同属性的数据对象聚合到一个簇中。然后对每个簇中的数据对象进行分类分析。第二,将离散Morse方法应用于分类规则中,提出了一种新的分类规则方法---基于离散Morse方法的分类规则挖掘算法。该算法将事物数据库中出现的每个项看作一个顶点并连接顶点形成单纯复形,然后在单纯复形上构造离散梯度向量域和离散Morse函数,从而得到分类规则,并通过仿真实验对该算法进行了分析验证。第三,将离散Morse方法应用于层次聚类方法中,提出一种基于离散Morse方法的层次聚类新方法。首先它是利用层次聚类中的变色龙算法得到划分图(即初始的聚类图),然后在划分图上利用离散Morse方法的相关知识来构建单纯复形,然后对单纯复形上的边和点进行分析得到聚类结果。
其他文献
隐喻通常被用来作为一种修辞手法。在隐喻研究的发展过程中,现在研究表明它是一种认知机制。根据Lakoff的概念隐喻理论,隐喻是人们认知机制的一种基本方式——一种跨领域的映射
随着机动车的迅速普及,道路交通事故也随之发生的越来越频繁。为了强化交通事故受害人的保护和权利救济,制定了《机动车交通事故强制责任保险条例》,并配以交通事故社会救助基金
近年来移动机器人技术已经成为计算机、自动化以及人工智能等领域的一个研究热点。本课题设计的是一种空间图像定标测量系统的智能移动装置,以双激光源定位、前轮转向、后轮
随着多媒体技术不断向教学领域渗透,多媒体技术与高中思想政治课联系日趋紧密,二者结合过程中是否能有机整合,影响整合的因素及整合过程中存在哪些问题,这些问题都影响着教学效果
矮塔斜拉桥亦称部分斜拉桥,是一种新型的桥梁结构。它既不是普通梁桥也不是传统的柔性斜拉桥,它的力学行为介于两者之间,矮塔斜拉桥是塔、梁、墩和索四种基本构件组成的组合体系
恶意代码生成技术的不断推陈出新,使得恶意代码制造者可以轻松的生产出大量可以逃避传统侦测手段的变种恶意代码,给反恶意代码工作带来了极大的挑战。变种恶意代码与其母体代码
近年来,随着我国经济建设的飞速发展,交通设施的不健全逐渐成为阻碍经济增长的重要因素之一,路网的完善须要修建大量的越岭隧道。然而,隧道施工可能引发涌突水灾害,小则延误工期,大
新修订的《刑事诉讼法》实现了秘密侦查的法治化,是中国法治对社会经济的快速发展与犯罪情况迅速变化所作出的积极回应,进一步促进了公平与效率、人权保护与打击犯罪之间的平衡
成长作为人类生活中普遍存在的文化现象和人类生命个体的重要体验,为文学创作提供了广阔的空间,成为文学的一个永恒主题。在美国历史上,许多的著名作家创作出了大量的关于人们成
自从艺术品市场诞生以来,国内外学者对艺术品市场进行大量调查研究。本文结合我国当前的政策、经济背景,以现当代艺术品市场为例,从理论和实证两个角度对我国艺术品市场发展