基于二元关系消减的概念格维护算法

发布时间：2017-07-06 08:12

  本文关键词：基于二元关系消减的概念格维护算法

  更多相关文章： 形式概念分析 概念格 二元关系消减 算法

【摘要】：针对有限空间下如何快速维护概念格的问题,提出一种消减形式背景中冗余二元关系的概念格维护算法。传统的算法删除冗余关系后需要重新构造概念格,这种方式较为费时。而所提算法能够在原始概念格的基础上直接调整得到新概念格的方法,可以处理任意位置的二元关系消减的情况。它采用自底向上广度优先方式遍历格节点,首先根据当前节点是否同时包含冗余关系对象和冗余关系属性,将当前节点分为受影响的节点和不变节点;然后根据当前节点与父子节点的外延和内涵的关系,再将受影响的节点细分为4类,即减对象节点、减属性节点、分割节点、删除节点;最后根据父子节点的类型更新边。实验结果表明,在一定程度上与传统算法相比,所提算法能够获得更好的时间性能。
【作者单位】： 郑州大学信息工程学院;
【关键词】： 形式概念分析 概念格 二元关系消减 算法
【基金】：国家青年科学基金项目(61303044)资助
【分类号】：TP301.6
【正文快照】： 本文受国家青年科学基金项目(61303044)资助。1引言概念格[1]作为数据分析和知识发现的有效工具,已经广泛地应用于web服务、网络安全管理、数据挖掘等众多领域中[2-4]。随着时间的推移,数据库中会产生大量的冗余信息,而构造概念格的时空复杂度会随着形式背景的增加呈指数增长

【相似文献】

中国期刊全文数据库 前10条

1 焦占亚,张正玺;二元关系的闭包运算的研究[J];陕西科技大学学报;2003年02期

2 姜吉发,王树西;一种自举的二元关系和二元关系模式获取方法[J];中文信息学报;2005年02期

3 高江锦;蒲在毅;;蕴含连接词在二元关系性质判定中的应用探讨[J];电脑知识与技术;2012年19期

4 王忠义;;二元关系的传递闭包运算及可视化实现[J];电子科技;2010年05期

5 韦立;许道云;;二元关系的性质测试及其复杂性分析[J];计算机工程与科学;2011年09期

6 安利平;陈增强;仝凌云;;二元关系聚合与粗糙近似[J];系统工程理论与实践;2011年10期

7 任海科;;二元关系及其在会员系统中的应用[J];怀化学院学报;2012年05期

8 张大陆,童熙;基于二元关系的语义Web的建立[J];同济大学学报(自然科学版);2004年12期

9 陶午沙;滕书华;孙即祥;李智勇;;基于一般二元关系的不确定性度量方法研究[J];国防科技大学学报;2011年02期

10 岳晓红;;用C程序实现对二元关系性质的判定[J];数字技术与应用;2011年02期

中国重要会议论文全文数据库 前2条

1 姜吉发;王树西;;一种自举的二元关系获取方法[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年

2 陈代还;段异兵;潘紫燕;;海归科学家二元关系网络对科学产出的影响——基于中国青年海归科学家的实证研究[A];第十届中国科技政策与管理学术年会论文集——分2：科研和创新绩效管理（Ⅰ）[C];2014年

中国博士学位论文全文数据库 前1条

1 李志圣;单类中心学习及其在二元关系抽取中的应用[D];天津大学;2008年

中国硕士学位论文全文数据库 前3条

1 张宇;基于一般二元关系的几种粗糙集模型[D];渤海大学;2013年

2 管云波;“个人—社会”二元关系的当代解读[D];山西大学;2010年

3 黄鑫;智能信息处理中偏好的表示和修正[D];湖南工业大学;2010年

，

本文编号：525382