序决策形式背景的规则提取及属性约简
本文选题：序决策形式背景 切入点：序决策概念格 出处：《西北大学》2017年硕士论文 论文类型：学位论文
【摘要】：随着数据库中数据信息不断增加,形式概念分析理论(Formal Concept Analysis,FCA)为数据挖掘与知识获取提供了重要的理论依据.决策形式背景是形式概念分析理论的主要研究对象之一,基于决策形式背景进行规则获取及属性约简可以快速有效地获取信息,因此规则提取及属性约简是形式概念分析理论两个重要的研究方向.本文基于含有多值决策信息的决策形式背景,提出了序决策形式背景的概念及其序决策概念格的相关理论.主要内容包括:1.基于多值决策形式背景,将形式背景与信息系统结合,构造序决策形式背景,定义序决策概念及序决策概念格,并研究了序决策形式背景的有关性质;2.在序决策形式背景中进行规则获取,并利用规则置信度与支持度作为获取有效信息的参考,通过具体例子分析规则置信度的实际意义;3.基于序决策形式背景进行属性约简,提出保持规则等价的约简定义及保持格结构不变的约简定义,并研究了两种约简之间的关系;4.研究了序决策概念格与经典概念格之间关系.
[Abstract]:With the increasing of data information in database, formal Concept Analysis (FCA) theory provides important theoretical basis for data mining and knowledge acquisition. The formal background of decision is one of the main research objects of formal conceptual analysis theory. Rule acquisition and attribute reduction based on formal background of decision can obtain information quickly and effectively. Therefore, rule extraction and attribute reduction are two important research directions of formal conceptual analysis theory. This paper puts forward the concept of formal background of ordered decision and the related theory of concept lattice of ordered decision. The main contents include: 1.Based on the formal background of multi-valued decision, combining formal background with information system, the formal background of ordered decision is constructed. The concept of order decision and the concept lattice of order decision are defined, and the related properties of formal background of order decision are studied. The rules are obtained in the formal background of order decision, and the confidence and support of rules are used as references to obtain effective information. An example is given to analyze the practical significance of the confidence degree of rules 3.Based on the formal background of order decision, attribute reduction is carried out, and a reduction definition that maintains the equivalence of rules and invariant lattice structure is proposed. The relationship between the two kinds of reduction is studied. 4. The relation between the concept lattice of order decision and the classical concept lattice is studied.
【学位授予单位】：西北大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP311.13
【相似文献】
相关期刊论文 前10条
1 马骏;沈夏炯;;基于n阶形式背景核的概念格重构[J];河南大学学报(自然科学版);2007年01期
2 李金海;吕跃进;;基于概念格的决策形式背景属性约简及规则提取[J];数学的实践与认识;2009年07期
3 李仲玲;米据生;;形式背景的交约简[J];计算机科学与探索;2010年12期
4 智慧来;智东杰;;纯化形式背景及其性质研究[J];计算机工程与应用;2011年35期
5 安广伟;沈夏炯;张磊;贾培艳;张柯;;n阶形式背景核的构造算法[J];计算机工程与设计;2007年07期
6 韩道军;张磊;沈夏炯;周珂;;形式背景提取初探[J];河南大学学报(自然科学版);2007年05期
7 魏玲;祁建军;张文修;;决策形式背景的概念格属性约简[J];中国科学(E辑:信息科学);2008年02期
8 杨丽;徐扬;;基于形式背景的概念格约简及其修复[J];计算机工程;2008年09期
9 王磊;魏玲;姚广;;横向合成背景的概念生成[J];西北大学学报(自然科学版);2010年02期
10 康向平;李德玉;曲开社;;不完备形式背景中的知识获取方法[J];计算机工程与应用;2010年36期
相关会议论文 前1条
1 杨淑群;姜楠;丁树良;丁秋林;;认知诊断新模型[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
相关博士学位论文 前6条
1 万青;基于直观图的概念格知识获取理论与方法[D];西北大学;2015年
2 马丽;基于不确定性理论的概念格生成与知识获取的若干问题研究[D];河北师范大学;2016年
3 沈夏炯;概念格同构生成方法研究及IsoFCA系统实现[D];上海大学;2006年
4 李云;概念格分布处理及其框架下的知识发现研究[D];上海大学;2005年
5 智慧来;概念格构造与应用中的关键技术研究[D];上海大学;2010年
6 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
相关硕士学位论文 前10条
1 李美争;形式背景的强直接积与和运算[D];河北师范大学;2011年
2 凌密然;异构形式背景上的不确定推理[D];河北师范大学;2015年
3 张红娟;直觉模糊信息系统上概念格的构造与约简[D];山西师范大学;2015年
4 董川赞;强协调决策形式背景的属性约简[D];燕山大学;2016年
5 孟罗丹;形式背景中不确定性概念分析[D];西南交通大学;2016年
6 郭伦众;概念格的性质及生成算法的研究[D];西南交通大学;2016年
7 张慧雯;扩展形式背景的公理化与约简[D];昆明理工大学;2016年
8 梁健;模糊概念格的构造与属性约简[D];山西师范大学;2016年
9 刘yN超;概念格构造的两种新方法[D];河北大学;2017年
10 李仲玲;形式背景基于概念外延的属性约简[D];河北师范大学;2011年
，本文编号：1589289
本文链接：https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/1589289.html
