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

来源 :郑州大学 | 被引量 : 0次 | 上传用户:sukeyjuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格是形式概念分析理论中的核心数据结构,已广泛应用于知识发现和信息检索等诸多领域。针对精确形式背景构造的概念格,能够表示精确、确定的信息。然而,现实应用中通常都是模糊、不确定的信息,结合模糊逻辑与形式概念分析理论而提出的模糊概念格有效的解决了对模糊信息处理的问题。模糊概念格的直接构造一直是学者们研究的主要问题之一,一般的模糊概念格在构造过程中没有考虑用户的需求,模糊概念格中的部分节点用户并不关心。因此,为了增强模糊概念格的针对性,构造满足用户需求的模糊概念格,本文进行了如下的研究工作:首先,将用户关心的模糊概念格节点内涵中的属性隶属度大于等于某一阈值定义为约束条件,根据用户关心的属性间关系,将约束条件分为单约束、与约束、或约束、与或约束及或与约束。然后通过谓词公式对约束条件进行表达,提出了基于半区间约束的模糊概念格构造算法(Upper Interval Concept Lattice,UICL)。UICL算法利用模糊概念格中父子节点内涵的严格单调关系,通过剪枝技术以自底向上的方式对模糊概念格的进行构造,提高了构造效率。然后,在UICL算法的基础上,将用户关心的模糊概念格内涵中属性隶属度位于某一闭区间定义为约束条件,进一步提出了基于区间约束的模糊概念格构造算法(Interval Fuzzy Concept Lattice,IFCL)。该算法分别采用自底向上和自顶向下联合构造的方法,生成满足区间约束的模糊概念格。最后,通过实验验证,UICL算法和IFCL算法能够构造满足约束的模糊概念格,并能减少模糊概念格的存储空间。
其他文献
目的探讨下肢或盆骨骨折合并下肢深静脉血栓(DVT)患者置入可回收下腔静脉滤器预防围术期肺栓塞的价值。方法回顾性分析168例下肢或盆骨骨折合并DVT置入腔静脉滤器患者的临床
<正>一、问题的提出物理图象是形象描述物理过程和物理规律的数学工具,是分析、解决物理问题的重要方法,只有弄清图象含义,才能真正揭示其所反映的物理规律.物理图象的斜率就
本文讨论了产教融合条件下的高校体制变化,阐述了在此背景下的高等本科院校课程设置原则,如课程设置须符合产教融合下制定的人才培养方案、课程设置应和产业或行业实践相融合
目前在学校对未成年学生是否负有监护责任妁问题上,存在着“肯定说”和“否定说”两种截然不同的观点。文章指出,学校对未成年学生负有监护责任,同时侧重从法理及现行法律依
审计文化作为推动审计工作发展的内在动力,是审计工作开展的必要保证。企业审计的发展离不开审计文化的支撑,近年来,审计文化越来越受到企业的重视。本文通过中日企业审计文
一般的模糊概念格在构造过程中没有考虑用户的需求,用户对模糊概念格节点中一些属性集形成的内涵并不感兴趣。为了增强模糊概念格的针对性,降低模糊概念格构造的时空复杂性,
<正>目的自然周期IVF结合小卵泡中获取的未成熟卵母细胞体外成熟(自然周期IVF/IVM)由于可以避免卵巢刺激,已经成为不孕症治疗极具吸引力的新选择,该技术的关键技术点在于集优
会议
目的比较野山参、林下参、园参和西洋参中机体必需元素种类、含量的差别,并探讨其与功效的关系。方法用ICP-AES、ICP-MS法测定样品中机体必需元素种类、含量,并对所测结果进
目的探讨豨莶至阴汤加减,结合核黄素穴位注射治疗镜面舌的疗效。方法回顾性分析自2006年以来的50例镜面舌患者的临床资料,采用豨莶至阴汤加减使用及核黄素穴位注射的治疗方案
<正>普通高中新课程标准实验教科书对万有引力定律是这样叙述的:自然界中任何两个物体都相互吸引,引力的大小与两物体的质量m1和m2的乘积成正比,与它们之间的距离r的平方成反