收藏本站
收藏 | 论文排版

基于关系的概念格属性约简及集合近似

王佳佳  
【摘要】: 粗糙集理论是波兰数学家Pawlak Z.于1982年提出的一种用于处理不精确、含糊性和不确定性数据的数学工具。它在现实应用与理论研究中都引起广泛关注。利用粗糙集理论中上,下近似的概念,挖掘出隐藏在信息系统中的知识,得出决策规则。概念格理论,亦称形式概念分析,是德国数学家Wille R.于同一年提出的一种用于概念的发现,排序和显示的数据分析方法。概念格是一个序层次结构,它由数据表中对象和属性间二元关系产生。每一个概念是一个二元(对象,属性)组,它由两部分组成:外延和内涵,粗糙集理论与概念格理论作为有效的,具有极大潜力的知识发现工具,备受人工智能工作者的关注。目前,它们正在被广泛应用于数据挖掘,机器学习,模式识别,决策分析,计算机网络,软件工程等领域。 知识约简是知识发现的一个重要方面,因此也是粗糙集与概念格理论研究的重要内容。本文研究概念格属性约简与粗糙近似问题。提出了新的约简方法;给出形式背景下集合的一种近似方法。本文的主要内容有:(1)利用概念格约简中不同类型属性的特征讨论了形式背景的属性约简,提供了一种从属性类型分析获得概念格约简的方法。(2)基于依赖空间理论提供了形式背景属性约简的一种等价方法。给出了信息系统属性约简的一种新的判定方法。(3)定义了形式背景和决策形式背景的优势约简,通过构造优势可辨识矩阵,得到了属性约简的一种布尔计算方法。(4)研究形式背景下集合的粗糙近似问题。定义了类近似算子,讨论近似算子的性质,并给出它们的公理刻画。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
2 李立峰;王国俊;;一种求概念格属性约简的方法[J];计算机工程与应用;2006年20期
3 李金海;吕跃进;;一种新颖的概念格属性约简算法[J];计算机工程与应用;2008年20期
4 申锦标;吕跃进;;一种新颖的概念格构造算法[J];合肥工业大学学报(自然科学版);2010年02期
5 王旭;马垣;;基于形式背景级联运算的关联规则挖掘算法[J];计算机应用与软件;2006年09期
6 杨鸿雁;郑虹;;一种兼容子背景恢复原背景算法[J];鞍山师范学院学报;2007年02期
7 杨凯;马垣;张小平;;基于属性的概念格快速渐进式构造算法[J];计算机应用与软件;2006年12期
8 王旭;马垣;;一种基于偏序集直积的增量式概念格构造算法[J];计算机应用与软件;2007年01期
9 吕跃进;李金海;;基于一一映射的概念格属性约简算法[J];计算机应用研究;2009年03期
10 吕跃进;李金海;;概念格属性约简的启发式算法[J];计算机工程与应用;2009年02期
11 王磊;魏玲;姚广;;横向合成背景的概念生成[J];西北大学学报(自然科学版);2010年02期
12 王虹;张文修;;基于概念格的形式背景的知识约简[J];模式识别与人工智能;2005年06期
13 李云;程伟;陈崚;谢翠华;蔡俊杰;;基于消息传递的概念格并行构造[J];计算机应用与软件;2006年08期
14 时武略;王丽菊;;在概念格上基于最大频繁项集关联规则提取算法[J];电脑知识与技术(学术交流);2007年18期
15 吴国兵;黄兵;;基于对象秩的概念格生成算法[J];南京审计学院学报;2008年03期
16 刘群;冷平;孙凌宇;;基于对象和属性交叉的渐进式概念格生成算法[J];计算机工程;2009年07期
17 杨思春;张伟;;改进的概念格协调集判定[J];山西大学学报(自然科学版);2010年01期
18 程伟;李云;陈崚;谢翠华;;基于信息熵的约简概念格渐进式构造[J];计算机应用研究;2006年11期
19 王彬弟;魏玲;;基于关联格的概念格约简理论[J];山东大学学报(理学版);2010年09期
20 朱二兵;沈夏炯;金梁;;一种快速的批处理造格算法[J];中国科技信息;2007年20期
中国重要会议论文全文数据库 前10条
1 谢艳;马垣;张虹云;;一个快速建造概念格的算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 杨思春;王建颖;陈家骏;;一种新的概念格属性约简算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
3 申锦标;;一种新颖的概念格构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 汤志钢;胡学钢;简宋全;;量化概念格研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
5 赵传申;杨明;孙志挥;;基于概念格的分布多库规则发现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 何超;程学旗;郭嘉丰;;基于层次概念格的分面导航[A];第六届全国信息检索学术会议论文集[C];2010年
7 曲立平;刘大昕;杨静;张万松;;基于属性的概念格快速渐进式构造算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
9 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 覃海生;韦海兰;李新华;;基于概念格的Web测试在廉租住房系统中的应用研究[A];广西计算机学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 滕广青;基于概念格的数字图书馆知识组织研究[D];吉林大学;2012年
2 智慧来;概念格构造与应用中的关键技术研究[D];上海大学;2010年
3 王玮;基于概念格的关联规则挖掘及变化模式研究[D];山东大学;2012年
4 李云;概念格分布处理及其框架下的知识发现研究[D];上海大学;2005年
5 焦素云;基于概念格的动态策略存取模型[D];吉林大学;2011年
6 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
7 陈湘;基于基集和概念格的数据挖掘方法研究[D];电子科技大学;2011年
8 杨丽;基于格蕴涵代数的格值概念格及其不确定性推理与决策研究[D];西南交通大学;2010年
9 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
10 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘树鹏;基于概念格的本体合并方法与技术的研究[D];大连海事大学;2010年
2 王培培;基于区别度概念格的关联规则挖掘算法设计[D];河南大学;2010年
3 王彬弟;基于关联格的概念格约简理论与方法[D];西北大学;2011年
4 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
5 张玉红;基于概念格扩展模型的分类问题研究[D];合肥工业大学;2004年
6 姚广;基于形式背景合成与分解的面向对象与面向属性概念格生成[D];西北大学;2010年
7 张伟;概念格相关理论研究[D];安徽工业大学;2010年
8 刘敏茜;面向对象概念格与面向属性概念格的属性约简理论[D];西北大学;2010年
9 宛敏田;基于概念格的分类规则提取研究[D];合肥工业大学;2003年
10 王俊红;基于概念格的知识获取方法研究[D];山西大学;2004年
中国重要报纸全文数据库 前2条
1 赵雷;用友狂掀ERP普及风潮[N];中华工商时报;2005年
2 张德政;信息挖掘商业智能之“芯”[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978