文档介绍：硕士学位论文
MASTER'S DISSERTATION
论文题目概念构造算法及其在布尔矩阵因子分
析中的应用
作者姓名彭玉丽
学科专业信息与通信工程
指导教师李刚副教授
2017 年 5 月
中图分类号：TP18 学校代码：10216
UDC：620 密级：公开
工学硕士学位论文
概念构造算法及其在布尔矩阵因子分析中的
应用
硕士研究生：彭玉丽
导师：李刚副教授
申请学位：工学硕士
学科专业：信息与通信工程
所在单位：信息科学与工程学院
答辩日期：2017 年 5 月
授予学位单位：燕山大学
A Dissertation in Information and Communication Engineering
CONCEPT CONSTRUCTION ALGORITHM AND
FACTORIZATION OF BOOLEAN MATRIX
by Peng yuli
Supervisor:Associate Professor Li Gang
Yanshan University
May, 2017
燕山大学硕士学位论文原创性声明
本人郑重声明：此处所提交的硕士学位论文《概念构造算法及其在布尔矩阵因
子分析中的应用》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行
研究工作所取得的成果。论文中除已注明部分外不包含他人已发表或撰写过的研究
成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。
本声明的法律结果将完全由本人承担。
作者签字：日期：年月日
燕山大学硕士学位论文使用授权书
《概念构造算法及其在布尔矩阵因子分析中的应用》系本人在燕山大学攻读硕
士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，
本论文的研究内容不得以其他单位的名义发表。本人完全了解燕山大学关于保存、
使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，
允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其他复制手段
保存论文，可以公布论文的全部或部分内容。
保密□，在年解密后适用本授权书。
本学位论文属于
不保密□。
（请在以上相应方框内打“√”）
作者签名：日期：年月日
导师签名：日期：年月日
摘要
摘要
随着网络的日益普及，生活生产中随时会产生大量的数据，从海量数据中获取有
用信息是人们遇到的一个主要问题，因此数据挖掘和知识发现技术显得越来越重要，
其相关研究也越来越多。形式概念及三元概念为数据挖掘和知识发现，提供新的理
论基础。本文主要对三元概念的构造以及基于概念的布尔矩阵因子分析进行了研究。
首先，研究了形式概念和三元概念基本理论和现有的概念构造算法，在此基础上
给出了一种改进的三元概念构造算法，该算法主要应用了三元概念构造算法中的典
型切片理论以及形式概念构造算法中的不可分