基于相似性的模糊概念因子格的构造算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:mijun123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格是形式概念分析所用到的核心数据结构,已经越来越广泛地被应用到人工智能或者是数据分析等诸多领域之中。而一般的形式概念分析是基于精确的形式背景,但是在现实世界中,由于事物的复杂性与多样性,使人们对于事物的认识,对概念的定义很难用精确的数据来进行表示。所以,为了是形式概念分析能够更加广泛的被应用到各个研究领域当中,一些学者们将模糊集的理论和模糊逻辑,以及经典概念格理论(精确概念格理论)这三个研究方向相结合,从而提出了模糊形式概念分析与模糊概念格理论这一个新的研究方向,同时模糊概念格的构造问题就成为了学者们研究的首要课题。根据概念格的数据结构本身的特点可以得知,当前,如何处理大规模的模糊形式背景,以及如何构造大规模的模糊概念格成了该领域中比较主要问题之一。而德国的学者Radim Belohlavek等人为解决大规模数据生成概念格,简化大型模糊概念格,以及高效地生成模糊概念格等问题,提出了一系列的相关理论与算法。其中提到了因子格的构造,却并未给出完整的因子格的构造算法。本文中为了完善模糊概念格因子格的构造算法,提出了基于模糊概念相似性的模糊概念格因子格构造算法。首先,文中对模糊概念格的相关研究背景加以概括,同时对模糊概念格的相关基本概念进行了介绍。然后,对于目前已经提出的模糊概念格的相关构造算法进行了阐述与概括,指出当前模糊概念格构造算法所存在的问题,进而提出本论文的研究方向。接着,本文为了完善模糊因子格的构造,提出了一种基于模糊概念相似性的模糊因子格的构造算法(Factor Lattice Algorithm)。其中,该算法以用户自定义的相似性真值为一个阈值,依据已给出的模糊概念因子格的上确界,采用批处理的方式,根据模糊下邻生成因子自顶向下地计算出模糊概念节点的直接下邻节点的集合,逐步得到完备的模糊因子格。并从理论方面对算法的正确性进行证明,首先证明因子格的上确界所具有的局部最小性,下确界具有局部最大的性质,接着证明在调整相似性的值得同时,概念格的大小也会随之改变,最后对生成格的偏序顺序进行证明。文章的第五部分是从实验的方面证明,算法生成格的完备性,以验证算法的有效性;调整相似性的大小验证算法的正确性。最后一部分提出了算法有待改进的地方,以及下一步的工作方向。
其他文献
IB方法是基于率失真理论的无监督数据模式分析方法,它自1999年提出至今已在众多领域取得成功的应用。IB方法具有严密的理论基础,它通过将数据数据对象压缩到一个“瓶颈”变量
随着计算机技术、网络技术和电子商务技术的广泛应用,工作流技术得到了飞速的发展。同时,由于企业业务过程重组的不断深入,对流程适应业务需求的动态变化也提出了更高的要求
CT断层图像三维重建是指通过医学诊断仪获取连续的二维切面图像,然后将这些二维图像之间的位置和灰度信息输入计算机,在计算机上进行相应的组合和处理,最后在显示器上再现人
在互联网及其普及的今天,内容的分发和共享已经成为人们获取信息越来越主要的方式。同时网络上拷贝的盗版也日益猖獗,损害了作者和内容出版商的利益,挫伤了积极性。应运而生的DR
传感器技术和移动互联网的发展使得基于位置的信息服务成为可能,基于位置的信息服务已经成为人们日常生活中不可缺少的一部分,然而它们也带来了一些潜在的威胁。匿名化则可以
电子邮件作为一种高效、经济的现代通信技术手段,已成为互联网最大的应用之一,然而,日益泛滥的垃圾邮件严重影响了个人和组织的工作效率。传统的黑名单、关键词、邮件路由等
本文主要研究了一个支持多平台的C语言编译器,它可以在Windows主机上运行,可编译和反编译运行在Intel 80486实模式、无操作系统目标机下的可执行程序,优化性能卓越,编译目标
随着计算机科学技术的快速发展,软件的应用领域逐步扩大,开发规模与开发成本逐渐增加,软件质量问题已经日益成为人们关注的焦点。虽然由美困卡内基梅隆大学软件工程研究所提
随着生命科学研究的不断深入,生物信息学所涉及的研究范畴也在不断地扩展。微阵列(microarray)技术作为生物信息学中极具发展前景的技术之一,得到了学者们的关注和普及,该技术
随着分子生物学和全基因组测序技术的快速发展,产生了大量的基因数据,这使得对基因家族分子进化的研究成为可能。重建基因家族进化史对解决许多基本生物学问题起着非常关键的