基于概念格及其扩展模型的数据挖掘研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:historycode
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式概念分析是对哲学的概念进行形式化描述的一种数学工具,己在软件工程、信息检索、数据挖掘等各个领域得到广泛应用,备受国内外研究者的重视。 本文主要关注基于概念格及其扩展模型的数据挖掘研究,其中内容涉及形式概念分析两个主要方面:概念格的构造和概念格的应用。 在概念格的构造方面,本文总结已有的构造算法,提出一种基于最佳不完全覆盖的概念格构造算法,算法至上而下,以图的广度优先搜索方式生成概念节点和概念的图表结构。此外,本文还提出并实现了一种相对约简格的构造算法。 在概念格的应用方面,将概念格模型应用于数据挖掘中。从概念外延的角度,提出最小可信度格和最小支持度格的构造方法,并示例说明最小支持度格在概念聚类和蕴含规则挖掘上的应用。从概念内涵的角度,度量概念节点之间的距离,以此为依据提出并实现一种基于最小支持度格的概念聚类算法。同时本文着重研究了利用量化的相对约简格来发现分类规则的问题,所提算法的生成结果剔除了冗余的分类规则,算法在时间性能、空间性能等方面较前人的算法有较大的改进。 另外,本文在相关章节对形式概念分析和聚类分析进行比较以及分析总结了基于概念格的分类和决策树分类法的异同。
其他文献
人类社会正在进入以网络为中心的信息时代,快捷、高效、功能齐全的信息服务模式是人们追求的目标。WWW的流行促进了互联网使用的指数增长,但是WWW的过量增长导致网站请求流量的
该文面向CSCW系统,研究组件的规划和设计,为基于组件技术开发CSCW系统提供基础和方法.该文分析了已有的CSCW系统体系结构模型的不足,归纳了CSCW系统的主要特征,并在此基础上
该文对群体决策支持系统(GDSS,Group Decision Support System)的历史、发展现状以及存在的问题进行了深入的分析,并在此基础上结合分布式计算技术、分布式人工智能(DAI,Dist
本文提出了一种基于(m,n)-门限方案和椭圆曲线密码体制的数据加密方案。在该方案中,用户分为单人用户和群组用户两种类型。群组用户是指由多个(不妨设为n个)参与者组成的一个集
无线传感器网络(Wireless Sensor Network, WSN)是由部署在监测区域内大量的微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统。它结合了计算、通信、
该文以新闻视频为基础研究了视频信息检索中的三个重要技术:视频的自动切分、注释及索引.在视频时充结构模型的基础上,提出一种新闻故事语义分割的新方法.首先,采用模糊c均值
人工智能的核心问题之一是如何表达已有知识以及如何应用已有知识进行分析处理或推理,以得到新的知识.该文主要研究两种基于概率的知识表达与推理方法——信度网和动态因果网
该文通过对现有的嵌入式Internet现方案的分析,提出了采用嵌入式网关实现控制网络接入Internet的方案.通过分析控制领域实现嵌入式Internet的特点和存在的问题,结合RTOS和嵌
随着分布式计算、并行计算、和网格计算的发展,云计算开始形成并不断地完善。云计算是基于虚拟化技术,将IT资源构成一个动态的虚拟资源池,以服务的形式供外界使用。虚拟化技
随着社会的发展和数据产生成本的下降,人类产生的数据量正在呈指数级增长,所以海量数据的分析逐渐被人们所关注。分布式计算被越来越广泛地应用到海量数据分析上,因为集中式