一种面向属性的约束概念格构造算法

作     者：刘博 杜建强 刘蕾 罗计根 曾青霞 聂斌 LIU Bo;DU Jian-qiang;LIU Lei;LUO Ji-gen;ZENG Qing-xia;NIE Bin

作者机构：江西中医药大学计算机学院南昌330004 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2017年第38卷第11期

页      面：2580-2585页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61363042 61562045)资助 江西省自然科学基金重大项目(20152ACB20007)资助 江西省重点研发计划重点项目(20171ace50021)资助 江西省高校科技落地计划项目(LD12038)资助 江西省研究生创新基金项目(YC2015-S350)资助 

主　　题：约束概念格 属性 约束条件 构造算法 

摘      要：约束概念格是一种数据分析的一种有效工具.在其构造的过程中,判断节点是否满足约束条件是导致格的构造效率低下的原因之一.约束概念格是针对用户所关心的属性建格,传统的概念格生成算法都是基于对象的渐进式算法,而基于属性增加的概念格是通过增加属性来实现概念格的更新,采用基于属性的约束概念格构造算法建格能减少判断是否满足约束条件的次数,从而提高了约束概念格的构造效率.在此基础上提出一种基于属性的约束概念格生成算法,给出对于不同的约束条件的处理过程,最后以中医诊断文本和UCI数据集作为形式背景,实验验证了基于属性的约束概念格算法的正确性,并且能够有效的减少建格时间.