基于富概念集的概念格模型简化及应用

来源 :河南大学 | 被引量 : 0次 | 上传用户:xuezhenqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为形式概念分析的核心数据结构,概念格在很多领域都得到了应用。但是,随着海量数据的涌现,概念格的完备性在完整的表达信息知识的同时,也大幅度提高了概念格模型的时间和空间复杂度,严重制约了概念格模型的发展。因此,以降低概念格模型的时间和空间复杂度为中心的概念格模型的简化研究,逐渐成为形式概念分析的一个重要研究方向。 目前概念格模型的简化研究主要是在保持概念格完备性的前提下展开的。例如形式背景的清晰化、标准化约简,概念格构造算法中的改进算法和并行算法等。在实际应用中,完全可以考虑牺牲一部分不太重要的概念节点来缩减概念格模型的规模,从而降低概念格模型的时间和空间复杂度。本文正是基于这一点而展开/研究的。 为了有效缩减概念格规模,本文提出了概念格模型的整体近似自相似度来度量各个属性子块的相关度。对于各个属性子块相关度不是很高的概念格模型,提出了基于富概念集的概念格模型的简化方法来实现概念格规模的控制。 基于富概念集的概念格模型的简化方法的基本思想是,对于属性子块相关度不高的概念格,用尽可能少的概念节点来表示尽可能多的信息知识,同时保持各个节点之间的偏序关系,在实际应用中,利用概念格自身特性进行信息导航时,能够找到这样一个子块,使得从顶点概念节点到底部概念节点,能够通过尽可能少的跳转,获得尽可能多的信息。 本文的主要内容如下: (1)总结了概念格模型简化的已有方法,例如形式背景的约简、概念格构造时使用的剪枝算法、并行算法以及在实际应用中的概念聚类和同行映射等方法。 (2)提出概念格的整体近似自相似特性,来度量概念格模型中各个属性予块之间的相关度。分析得出结论如下:概念格的整体近似自相似度越小,各个属性子块之间的相关度越小,概念格各个节点间的区分度越高。 (3)对于各个属性子块之间的区分度较高的概念格模型,提出了基于富概念集的概念格模型简化方法。
其他文献
在S.Ruscheweyh利用Hadamard积定义了解析函数的Ruscheweyh导数后,许多学者相继研究了与Ruscheweyh导数有关的单叶或多叶的解析函数类,如Goel和Sohi,Noor,Yang和Liu等.近年来,基于不
在前人的一些相关论文中,传统的具有Michael-Menten或Holling型功能反应的Lotka-Volterra模型早已引起生物学家和数学家的重视并进行了广泛的研究,关于该类系统的稳定性和周期
本刊讯(特约通讯员陈世平)近期,福州市乾辰葡萄主题公园20 hm2大棚葡萄成熟上市,呈现产销两旺态势。由于该园区大棚设施栽培生产的葡萄果穗硕大美观、果实饱满亮丽、果肉脆嫩
高斯整数环是很典型且构造特殊的一类环,在环论中占很重要的地位,基于其重要的地位和价值,既融入环论的思想,同时又有数论的思想贯穿其中,数学家、国内外学者们得出了一些有重要意
摘要: 长期以来,建筑施工质量通病中,裂缝问题一直是一项久存未治的问题,下文作者主要分析在筏板基础施工中,影起温度裂缝的主要原因及裂缝产生后的补救措施。  关键词:建筑工程,混凝土,温度裂缝   Abstract: for a long time, building construction quality problems, the crack problem has been a far no
期刊
经济建设是党的中心工作,党的一切工作包括党的基层组织建设工作都必须围绕这个中心、服务这个中心。去年以来,仁寿县始终坚持把基层组织建设工作放在跨越式发展的大背景下去
不论从市场经济发展还是从教育改革背景出发,人力资源管理课程改革势在必行,就当前课程内容设置与企业人才需求脱节、在教学形式上,理论与实践相脱节、课程考核单一,无法正确评价
本文讨论了如下出现在双色谱中的非线性双曲守恒律组的Cauchy问题{ut+(u/1+u+v)x=0,vt+(v/1+i+v)x=0,(0.1)初始值为 u(x,0)=u0(x),v(x,0)=v0(x) (0.2)的整体光滑解的存在性和唯
摘要:农村公路是农村经济发展、农民兄弟致富奔小康的重要基础设施,本文从如何加强农村公路建设的管理,提出了一些想法寄对策  关键词:农村道路;管理;对策  Abstract: The rural highway is the important infrastructure for rural economic development and farmers entering into the we
期刊
向量自回归(VAR)模型是多元时间序列中应用比较广泛的模型之一,它是单变量自回归模型的多维推广模型,最初由Litterman、Sargent和Sims等人在20世纪80年代初提出来的,主要用于替