一种面向属性的约束概念格构造算法
94 浏览量
2021-03-31
13:23:35
上传
评论
收藏 528KB PDF 举报
小
型 微 型 计 算 机 系 统
Journal of Chinese Computer Systems
2017
年
11
月 第
11
期
Vol． 38 No． 11 2017
收
稿日期
： 2016-09-12
收修改稿日期
： 2016-11-10
基金项目
：
国家自然科学基金项目
（ 61363042，61562045）
资助
；
江西省自然科学基金重
大项目
（ 20152ACB20007）
资助
；
江西省重点研发计划重点项目
（ 20171ace50021）
资助
；
江西省高校科技落地计划项目
（ LD12038）
资助
；
江西省研
究生创新基金项目
（ YC2015-S350）
资助
．
作者简介
：
刘 博
，
男
，1990
年生
，
硕士研究生
，
研究方向为医药数据挖掘
、
文本挖掘
；
杜建强
（
通信作
者
）
，
男
，1968
年生
，
博士
，
教授
，CCF
会员
，
研究方向为数据库与数据挖掘
、
软件工程
；
刘 蕾
，
女
，1991
年
生
，
硕士研究生
，
研究方向为医药数据挖掘
；
罗计根
，
男
，1991
年生
，
硕士研究生
，
研究方向为医药文本挖掘
；
曾青霞
，
女
，1995
年生
，
硕士研究生
，
研究方向为医药数据挖掘
；
聂 斌
，
男
，1982
年
生
，
硕士
，
讲师
，CCF
会员
，
研究方向为医药数据挖掘
、
计算机图像处理
．
一种面向属性的约束概念格构造算法
刘 博
，
杜
建强
，
刘 蕾
，
罗计根
，
曾青霞
，
聂 斌
（
江
西中医药大学 计算机学院
，
南昌
330004）
E-mail： 2480315439@ qq． com
摘 要
：
约束概念格是一种数据分析的一种有效工具
．
在其构造的过程中
，
判断节点是否满足约束条件
是导致格的构造效率低
下的原因之一
．
约束概念格是针对用户所关心的属性建格
，
传统的概念格生成算法都是基于对象的渐进式算法
，
而基于属性增
加的概念格是通过增加属性来实现概念格的更新
，
采用基于属性的约束概念格构造算法建格能减少判断是否满足约束条件的
次数
，
从而提高了约束概念格的构造效率
．
在此基础上提出一种基于属性的约束概念格生成算法
，
给出对于不同的约束条件的
处理过程
，
最后以中医诊断文本和
UCI
数据集作为形式背景
，
实验验证了基于属性的约束概念格算法的正确性
，
并且能够有效
的减少建格时间
．
关 键 词
：
约束概念格
；
属性
；
约束条件
；
构造算法
中图分类号
： TP391
文献标识码
： A
文 章 编 号
： 1000-1220（ 2017） 11-2580-06
Algorithm for Attribute-faced Constrained Concept Lattice Construction
LIU Bo，D U Jian -qiang，LIU Lei，LUO Ji-gen，ZENG Qing-xia ，NIE Bin
（ Jiangxi University of Traditional Chinese Medicine College of Computing Science，Nanchang 330004，China）
Abstract： Constrained concept lattice is an effective tool for data analysis． In the construction process，a lot of to judge the nodes
whether meet the constraint condition is the result of one of the main reason for the low efficiency of lattice structure． Constrained con-
cept lattice is targeting properties of interest to the user is built in the style，and the traditional concept lattice generation algorithm is
based on the incremental algorithm while concept lattice based on attribute is by increasing property to realize the renewal of concept
lattice，the construction algorithm of constrained concept lattice based on the properties of lattice construction can reduce the child
nodes of the parent node is to satisfy the constraints of the number of，so as to improve the constructing efficiency of constrained con-
cept lattice． On the basis of this，this paper proposes an algorithm for generating constraint concept lattice based on attribute，and gives
the processing process for different constraint conditions． Finally，the traditional Chinese medicine diagnosis text as a form of back-
ground，the experiment proved that the attribute based constraint concept lattice algorithm can effectively reduce the construction time．
Key words： constrained concept； attribute； constraint condition； construction algorithm
1
引 言
概
念格
［1］
中
的每一个节点是一个形式概念
，
由外延和内
涵两部分组成
．
外延是拥有共同属性的集合
，
而内涵是对概念
的描述
，
由概念所覆盖对象的共有属性组成
．
概念格是一种有
效的数据分析和知识提取工具
，
已广泛应用于机器学习
、
数据
挖掘
、
知识发现
、
信息检索
、
软件工程
［2-5］
．
一般的概念格构造算法是以形式背景作为单一输入构造
出
完备的概念格
，
构造过程并没有考虑用户的需求
．
为构造满
足用户不同需求的概念格
，
国内的张继福团队将用户感兴趣
的属性定义为约束条件
，
并将其引入到概念格中
，
提出了约束
概念格理论
［6］
，
并证明了约束概念格的完备性
，
给
出了约束
概念格的构造方法
．
文献
［7］
提出了基于剪枝的约束概念格
构造算法
，
减少新增对象属性集与原概念格节点内涵的比较
次数
，
进一步提高了约束概念格的构造效率
在提高约束概念格的构造效率的过程中
，
传统的方法都
是从比较新增对象属性集与原概念格节点内涵的比较次数出
发
［8-12］
，
而
从判断新增节点是否满足约束条件的次数出发是
一个新的角度
．
约束概念格关心的是属性是否满足约束条件
，
因此在建格的时候可以从渐进的增加属性而不是增加对象的
角度出发
，
这时候需要判断新增节点的对象集而不是属性集
，
这样判断新节点是否满足约束条件的次数会大大减少
．
在此
基础上
，
提出了一种基于属性的约束概念格构造算法
．
实验验
证了该算法能有效的节约约束概念格的建格时间
．
2
相
关概念
约
束概念格
定义
1．
概念格的每一个节点为一个形式概念
h = （
（ O，
资源评论
weixin_38698927
- 粉丝: 7
- 资源: 980
最新资源
- 2023-04-06-项目笔记 - 第一百五十四阶段 - 4.4.2.152全局变量的作用域-152 -2024.06.04
- 松哥解协议松哥解协议松哥解协议松哥解协议松哥解协议
- 618节日618节日618节日
- tensorflow-gpu-2.9.1-cp37-cp37m-win-amd64.whl
- tensorflow-gpu-2.9.0-cp37-cp37m-win-amd64.whl
- tensorflow-gpu-2.9.0-cp39-cp39-win-amd64.whl
- lcd daimalcd daima
- 电影领域-推荐算法-个性化内容-观影决策-电影推荐小程序.zip
- 电气控制PLC考试题库
- 如何使用MATLAB简介
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
