概念格的分布式构造方法研究与实现

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:fortown
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格是一种完备的数学模型,描述了概念内涵与外延之间以及泛化与例化之间的关系,因而适用于数据和知识的表示以及包括分类、关联、序列和聚类等多种知识发现问题的描述。随着数据规模的迅速增长,概念格的分布式构造成为重要的研究内容。本文对概念格的分布式构造方法进行了重点研究,主要的工作如下:1)研究了一种概念格分布式构造方法——子全概念格STCL(Sub-Top ConceptLattice)。STCL首先在服务器端构造出顶盖,同时生成子全概念集合,并利用子全概念划分形式背景得到子全形式背景,然后客户端根据单机构造算法构建子全格,最后服务器端将顶盖与所有子全格合并成一个完整的格。2)研究了子全概念格的扩展——内涵约简子全概念格IRSTCL(IntensionReduction STCL)。为了进一步提高时空性能,研究在对象集和特征集上对形式背景进行联合分割的方法,在STCL的基础上进行扩展,提出内涵约简子全概念格IRSTCL,并通过理论分析说明IRSTCL在时空性能上的优势。3)设计了基于概念格的知识发现原型系统KDDCL(Knowledge Discoveryof Database based on Concept Lattice),集成了概念格模型和多种扩展模型,可以完成多项数据挖掘任务,也可以作为平台进行扩展,并实现了系统的核心功能,包括数据预处理模块、概念格构造模块和概念格的图形化显示模块。
其他文献
由于无线通信网络存在物理信道误码率高、时变性强等特性,其服务质量保证机制(QoS,Quality of Service)就对无线通信系统的性能起着决定性的作用,因而一直以来QoS保证机制都
随着人类文明的不断发展、科学技术的突飞猛进以及对大自然认识的日益深入,人类对地球表面下的空间产生了愈来愈急迫与深入的探知需求。探地雷达(Ground PenetratingRadar, GP
随着Internet的发展,路由信息不断增加,路由表不断膨胀,路由查找问题越来越成为影响网络通信速度的瓶颈。未来IPv6的应用将会使这一问题更加明显。而当前已有的算法并不能够很好
作为20世纪三次科学革命之一的混沌理论学,自诞生以来,取得了广泛的关注。由于混沌具有初值敏感性、伪随机性、遍历性等特点,其被广泛应用到保密通信和加密系统中。现今已有
图像配准技术经过许多年的发展已经广泛地应用到与人们生活息息相关的众多领域中,如军事的末端制导、医学诊断、三维建模、图像拼接融合等。特别是在末端制导的应用中,如何准
Internet骨干链路速度的不断提高,要求Internet核心路由器必须以OC-768(40Gbps)甚至更高的链路速度处理IP最长前缀匹配(LongestPrefixMatch,LPM),这一问题已成为Internet核心路
能源问题正越来越受到人们的重视。而电力供应中的已有网络,随着用户的不断增加,电网负荷逐渐失衡,导致损耗过高。合理的电网结构是电力系统安全稳定以及经济运行的重要基础。为保证电力系统安全稳定运行及经济运行,必须有一个精心规划和设计的电网结构。因此在电网的规划设计中,应从全局着眼,统筹考虑,合理布局,搞好电网整体架构。对已有配电网进行优化改造,是较现实的节电措施,也是较迫切的任务。本文以决策支持系统为理
数字医学图像是临床医生和专家进行疾病诊断的重要依据,在医学影像领域及临床实践中发挥着越来越重要的作用。目前,随着医院PACS系统的普及,医学图像处理技术对医学图像分割算法
下一代网络是以软交换为核心,能够提供话音、视频、数据等多媒体综合业务,采用开放、标准体系结构,并且可以提供丰富业务的网络。它承载了原有PSTN网络的所有业务,把大量的数
网络的迅猛发展、信息化建设的快速推进,电子商务、电子政务、网上银行等应用系统对存储的要求越来越高。传统的单个计算机存储系统已不能满足这种爆炸式数据的存储要求,数据的