基于约束的模糊概念格构造算法研究

发布时间：2017-11-11 15:19

  本文关键词：基于约束的模糊概念格构造算法研究

  更多相关文章： 形式概念分析 模糊概念格 谓词逻辑 约束 区间约束

【摘要】：概念格是形式概念分析理论中的核心数据结构,已广泛应用于知识发现和信息检索等诸多领域。针对精确形式背景构造的概念格,能够表示精确、确定的信息。然而,现实应用中通常都是模糊、不确定的信息,结合模糊逻辑与形式概念分析理论而提出的模糊概念格有效的解决了对模糊信息处理的问题。模糊概念格的直接构造一直是学者们研究的主要问题之一,一般的模糊概念格在构造过程中没有考虑用户的需求,模糊概念格中的部分节点用户并不关心。因此,为了增强模糊概念格的针对性,构造满足用户需求的模糊概念格,本文进行了如下的研究工作:首先,将用户关心的模糊概念格节点内涵中的属性隶属度大于等于某一阈值定义为约束条件,根据用户关心的属性间关系,将约束条件分为单约束、与约束、或约束、与或约束及或与约束。然后通过谓词公式对约束条件进行表达,提出了基于半区间约束的模糊概念格构造算法(Upper Interval Concept Lattice,UICL)。UICL算法利用模糊概念格中父子节点内涵的严格单调关系,通过剪枝技术以自底向上的方式对模糊概念格的进行构造,提高了构造效率。然后,在UICL算法的基础上,将用户关心的模糊概念格内涵中属性隶属度位于某一闭区间定义为约束条件,进一步提出了基于区间约束的模糊概念格构造算法(Interval Fuzzy Concept Lattice,IFCL)。该算法分别采用自底向上和自顶向下联合构造的方法,生成满足区间约束的模糊概念格。最后,通过实验验证,UICL算法和IFCL算法能够构造满足约束的模糊概念格,并能减少模糊概念格的存储空间。
【学位授予单位】：郑州大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O153.1;O159

【相似文献】

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

1 程恺;黄天民;;模糊概念格的一种建格方法[J];科技创新导报;2012年18期

2 陈洪华;;模糊概念的提出及其研究[J];哈尔滨师范大学自然科学学报;2013年05期

3 孙士保;秦克云;;基于剩余蕴涵的模糊概念格构造方法[J];西南交通大学学报;2006年02期

4 赵明清;杨强;;一种新的模糊概念格及其构造方法[J];山东科技大学学报(自然科学版);2009年03期

5 陈世权,程里春;模糊概念格[J];模糊系统与数学;2002年04期

6 陈兴国,刘建国;模糊数学在包装工程中的应用[J];株洲工学院学报;1994年03期

7 陈守煜;;模糊概念量化理论及其应用[J];水电能源科学;1993年04期

8 王伟;;浅谈临床医学领域中的模糊概念[J];科技信息(科学教研);2007年18期

9 郭嗣琮,秦书玉;采矿工程中的模糊数学方法(Ⅰ)——模糊概念与定性语言的定量化[J];阜新矿业学院学报(自然科学版);1991年01期

10 仇国芳;张志霞;张炜;;基于粗糙集方法的概念格理论研究综述[J];模糊系统与数学;2014年01期

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

1 刘毅勇;胡桐清;;基于模糊概念充分因素分解的一种通用模糊推理方法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年

2 廉师友;;用面向对象的观点看模糊概念[A];1996年中国智能自动化学术会议论文集（上册）[C];1996年

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

1 强宇;模糊概念格模型及其应用研究[D];上海大学;2006年

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

1 乌弘毅;模糊概念格的构建方法与构建系统[D];大连海事大学;2010年

2 崔芳婷;基于约束的模糊概念格构造算法研究[D];郑州大学;2015年

3 谢春芝;基于模糊概念格的社会导航研究[D];西华大学;2008年

4 黄倩倩;模糊概念格的聚类约简方法研究[D];大连海事大学;2012年

5 张晓静;关于模糊概念格及动态形式背景的相关研究[D];西南交通大学;2012年

6 李兆海;基于模糊概念格胶合的模糊本体合并研究[D];大连海事大学;2012年

7 程恺;概念格的建格方法[D];西南交通大学;2012年

8 刘胜日;基于模糊概念格的影视个性化推荐研究[D];浙江理工大学;2013年

9 李海霞;概念格结构及建格算法的研究[D];西南交通大学;2006年

10 张林叶;基于模糊概念图知识表示的专家系统的研究[D];西安建筑科技大学;2010年

，

本文编号：1171945