概念格的属性约简及建格算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:yuan6391
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格是根据二元关系建立的一种概念层次结构,它在本质上描述了对象与属性之间的联系,体现了概念内涵和外延的统一,是数据分析与规则提取的一种有效的工具。粗糙集理论是一种处理不精确、不确定和模糊数据的新型数学工具,它已能有效地从数据本身提供的信息中发现有效的、潜在的知识。而概念格与粗糙集之间的关系也是近年来许多学者关注的焦点,它们的有效结合使得一些算法得到了简化与改进。   本文共分五部分内容,第一部分介绍了研究问题的背景、发展现状,本文的相关工作及组织结构。第二部分给出了概念格和粗糙集的基本理论以及它们之间的关系,为概念格的属性约简方法和建格算法的研究奠定了基础。第三部分对基于可辨识矩阵的概念格属性约简方法进行了分析,给出相应的算法,并提出了一种只依赖于形式背景本身的属性约简的方法及算法。此算法可以作为建格前的预处理算法。第四部分提出了基于粗糙集中等价关系的理论来构造概念格的算法,共有三个算法:基于等价类求概念节点的算法;求概念格中其它节点的算法;构造概念格的算法。在这种算法中由于等价类的引入节省了寻找概念节点的时间,提高了算法的效率。第五部分对本文的研究进行总结,并指出了概念格进一步的研究方向。   本文对提出的算法进行了实验测试,并与其它相关算法进行了比较,多次实验表明本文提出的算法是可行,有效的。
其他文献
图形表示方法作为生物序列比较分析的方法之一,由于其具有可视性、易于数值刻画的特点,已经被广泛应用在生物信息学的研究中。本文主要工作是提出两种新的图形表示并将其分别
学位
非线性泛函分析是现代分析数学的一个重要分支,因其能很好的解释自然界中的各种各样的自然现象受到了越来越多的数学工作者的关注。其中,非线性边值问题来源于应用数学和物理
本文中所有群均为有限群。  设H和X为群G的子群,如果存在群G的一个子群B使得G=NG(H)B,且H与B及B的所有满足条件(|H|,|V|)=1的子群(Sylow子群)VX-置换,则称H在群G中X-拟置换(X
哈密尔顿问题在十八世纪五十年代由William Roman Hamilton提出,1971年Bondy在[12]中提出猜想,除了一部分图类外,每个非平凡的哈密尔顿图充分条件通常也是泛圈图的充分条件.随后
通过对随机过程中的矩方程上应用一个非常简明的变换,能够使用Euler-lagrange变分方法解决一些随机最优控制问题。严格的说,Euler-lagrange变分方法在随机最优控制问题中并不实
语文是学校教育的重要科目之一,从初中到高中到大学,始终不会间断,如同一条河流浸润着人生.对初中阶段教学而言,教师应该通过实践教学陶冶他们的情操,增长他们的见识,开发他
中职学校图书馆具有自己的管理特点,由于教学目的的不同,图书馆中关于专业技能的图书较多.为了给教师和学生提供更优质的服务,必须结合现代化的管理手段,应用计算机信息化技
地理是人类最古老的学科之一.开天辟地之初,大自然就在不知疲倦地塑造着地球的沧海桑田.时至今日,更多地融入了人口、资源、环境与发展、旅游等人文层面的印记.由此延伸,进而
本文的研究工作主要围绕Morita Context环展开。 第一章主要介绍Morita Context环的相关概念、性质极其应用. 第二章是对三阶Morita Context环的若干探讨。Morita Conte