收藏本站
《西北大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

面向对象概念格与面向属性概念格的属性约简理论

刘敏茜  
【摘要】: 概念格理论,亦称形式概念分析,是德国数学家R. Wille于1982年提出的一种用于概念的发现,排序和显示的数据分析方法.在描述具体概念时,不同的刻画方式可以构造不同的概念格.利用粗糙集理论中的近似算子刻画概念的外延以及内涵,Y.Y.Yao提出了面向对象概念格,Duntsch和Gediga构造面向属性概念格.对于这两种新的概念格:面向对象概念格以及面向属性概念格,本文研究了其属性约简问题. 本文的主要成果包括以下几方面: 1.研究并给出了面向对象概念格、面向属性概念格的协调集判定定理,作为判定属性集是否是约简集的基础;更进一步,得到约简集判定定理. 2.在得到了所有概念格约简的前提下,具体分析属性集中每一个属性的特征.并且得出直接判断属性特征的判定定理;以此为基础,给出了面向对象概念格与面向属性概念格的属性约简集的结构.
【学位授予单位】:西北大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O153.1

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 王彬弟;基于关联格的概念格约简理论与方法[D];西北大学;2011年
2 任苗苗;基于E~CⅡ代数的面向对象概念格属性约简[D];西北大学;2012年
3 杨武松;集值形式背景约简理论与方法研究[D];广西大学;2012年
【参考文献】
中国期刊全文数据库 前4条
1 张文修,魏玲,祁建军;概念格的属性约简理论与方法[J];中国科学E辑:信息科学;2005年06期
2 梁吉业,王俊红;基于概念格的规则产生集挖掘算法[J];计算机研究与发展;2004年08期
3 刘宗田;容差近似空间的广义概念格模型研究[J];计算机学报;2000年01期
4 胡可云,陆玉昌,石纯一;概念格及其应用进展[J];清华大学学报(自然科学版);2000年09期
【共引文献】
中国期刊全文数据库 前10条
1 白雪,马垣,张小平;概念格最简子直接分解概念及算法[J];鞍山科技大学学报;2004年06期
2 赵小香;张维;曹发生;;属性探索算法的一种改进方法[J];毕节学院学报;2009年08期
3 王西锋;张晓孪;;形式概念分析在基于事例推理中的应用[J];宝鸡文理学院学报(自然科学版);2006年04期
4 薛志远;张清华;;复合粒计算模型研究进展[J];重庆邮电大学学报(自然科学版);2010年05期
5 廖伟华;;分层递阶近似空间下的GIS属性数据不确定性描述[J];测绘与空间地理信息;2011年02期
6 魏玲;李强;;面向属性概念格基于覆盖的压缩[J];电子科技大学学报;2012年02期
7 姜广;王俊红;梁吉业;;一种基于概念格的决策规则挖掘算法[J];电脑开发与应用;2006年07期
8 张劲松;;曲开社;;形式背景的蕴涵规则提取算法[J];电脑开发与应用;2009年08期
9 张瑞青;马骏;郑珂;;近似自相似性在信息分类中的评估作用[J];电脑知识与技术(学术交流);2007年10期
10 刘雅丽;;协调决策形式背景下概念格的属性约简[J];电脑知识与技术;2008年35期
中国重要会议论文全文数据库 前9条
1 陈红英;;基于广义表概念树的Web服务匹配[A];第二十七届中国控制会议论文集[C];2008年
2 夏虹;李增智;陈彦萍;;基于概念格的语义Web服务匹配研究[A];2006年全国通信软件学术会议论文集[C];2006年
3 杨海峰;张继福;;一种新的概念格结构:粗糙概念格[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
4 胡立华;张继福;张素兰;;基于概念格的分类规则提取算法及其应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
5 张玉红;胡学钢;刘晓平;;基于VPRS的近似概念格模型及其构造[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
6 杨思春;王建颖;陈家骏;;一种新的概念格属性约简算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
7 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 曲立平;刘大昕;杨静;张万松;;基于属性的概念格快速渐进式构造算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
9 谢艳;马垣;张虹云;;一个快速建造概念格的算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 张宇;个性化移动内容服务的模型和支持技术研究[D];华中科技大学;2010年
2 张晨;基于非线性系统的金沙江攀西河段水系形态及泥石流危害研究[D];吉林大学;2011年
3 贾修一;基于语义的粗糙集理论和模型研究[D];南京大学;2011年
4 石振国;资源网络的精化学习及应用研究[D];上海大学;2011年
5 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
6 毛萌萌;引进粒计算与形式概念分析技术的认知诊断研究[D];江西师范大学;2011年
7 鞠可一;石油价格波动对经济的影响及其预警知识库系统研究[D];南京航空航天大学;2011年
8 钱宇华;复杂数据的粒化机理与数据建模[D];山西大学;2011年
9 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
10 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 罗凌云;认知诊断中项目属性自动标识策略的相关研究[D];江西师范大学;2010年
2 王富强;基于iceberg概念格的最大频繁项集挖掘研究[D];江苏大学;2010年
3 马宝辉;分布式格属性挖掘研究[D];长春工业大学;2010年
4 岂欣;移动网格安全策略存储机制研究[D];长春工业大学;2010年
5 刘雅丽;概念格的属性约简研究[D];昆明理工大学;2008年
6 许寅华;基于粗糙集的概念格约简和构造研究[D];昆明理工大学;2009年
7 黄加增;基于粗糙概念格的多属性决策分析[D];昆明理工大学;2008年
8 王绍斐;概念格构造算法的研究及其在本体中的应用[D];大连交通大学;2010年
9 张志寿;网络环境下的程序设计知识单元发现研究[D];东华大学;2011年
10 汪胜楠;面向对象(属性)概念格的构建方法研究[D];西北大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 胡方;黄建国;褚福照;;基于粗糙集的武器系统灰色关联评估模型[J];兵工学报;2008年02期
2 姜峰;范玉顺;;基于覆盖度函数的概念格约简[J];电子与信息学报;2010年02期
3 杨青山;王国胤;张清华;马希骜;;可变精度优势关系下的析取集值有序信息系统[J];广西师范大学学报(自然科学版);2010年03期
4 仇国芳;陈劲;;概念格的规则约简与属性特征[J];浙江大学学报(理学版);2007年02期
5 张文修,魏玲,祁建军;概念格的属性约简理论与方法[J];中国科学E辑:信息科学;2005年06期
6 ;Attribute reduction theory and approach to concept lattice[J];Science in China(Series F:Information Sciences);2005年06期
7 ;Attribute reduction theory of concept lattice based on decision formal contexts[J];Science in China(Series F:Information Sciences);2008年07期
8 梁吉业,王俊红;基于概念格的规则产生集挖掘算法[J];计算机研究与发展;2004年08期
9 王虹,张文修,李鸿儒;集值信息系统的知识发现与约简[J];计算机工程与应用;2005年06期
10 李立峰;王国俊;;一种求概念格属性约简的方法[J];计算机工程与应用;2006年20期
中国博士学位论文全文数据库 前1条
1 周文;基于概念的若干知识表示模型及相关方法研究[D];上海大学;2007年
中国硕士学位论文全文数据库 前5条
1 吴克生;区间形式背景分析[D];西北大学;2011年
2 吴鹏;集值不完备信息系统中的模型扩展及知识约简[D];西北师范大学;2009年
3 王磊;模糊概念格的属性约简理论与方法[D];西北大学;2010年
4 邹维丽;基于集值粗糙集的近似集增量更新方法研究[D];西南交通大学;2010年
5 刘琼;基于集值信息系统的属性约简和规则获取及其应用[D];西华大学;2010年
【二级参考文献】
中国期刊全文数据库 前4条
1 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期
2 谢志鹏,刘宗田;概念格与关联规则发现[J];计算机研究与发展;2000年12期
3 王志海,胡可云,胡学钢,刘宗田,张奠成;概念格上规则提取的一般算法与渐进式算法[J];计算机学报;1999年01期
4 胡可云,陆玉昌,石纯一;概念格及其应用进展[J];清华大学学报(自然科学版);2000年09期
【相似文献】
中国期刊全文数据库 前10条
1 毛华;杨蕾;窦林立;;利用矩阵行秩生成概念格的一种算法[J];大学数学;2010年01期
2 王浩,胡学钢,赵文兵;基于量化相对约简格的分类规则发现[J];复旦学报(自然科学版);2004年05期
3 杨思春;张伟;郝祥根;高远飚;;概念格上一类新的序同构关系[J];苏州科技学院学报(自然科学版);2010年02期
4 赵青松;高妍方;谭绪;;一种新的概念格增量维护算法[J];数学的实践与认识;2007年24期
5 缑锦,叶东毅;基于概念格的求所有绝对属性约简的一个算法[J];福州大学学报(自然科学版);2002年03期
6 白雪,马垣,张小平;概念格最简子直接分解概念及算法[J];鞍山科技大学学报;2004年06期
7 毛华;窦林立;;基于矩阵列秩属性优先的概念格算法[J];河北大学学报(自然科学版);2009年02期
8 刘亚波,刘大有,古方明,齐红;基于两阶段计数的用户关联挖掘[J];复旦学报(自然科学版);2004年05期
9 毛华;;拟阵与概念格的关系[J];数学进展;2006年03期
10 于波;于慧娜;孙立镌;;基于概念格的网站信息资源的知识抽取[J];科技资讯;2007年02期
中国重要会议论文全文数据库 前10条
1 汤志钢;胡学钢;简宋全;;量化概念格研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
2 赵传申;杨明;孙志挥;;基于概念格的分布多库规则发现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 何超;程学旗;郭嘉丰;;基于层次概念格的分面导航[A];第六届全国信息检索学术会议论文集[C];2010年
4 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
5 申锦标;;一种新颖的概念格构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 曲立平;刘大昕;杨静;张万松;;基于属性的概念格快速渐进式构造算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
7 覃海生;韦海兰;李新华;;基于概念格的Web测试在廉租住房系统中的应用研究[A];广西计算机学会2010年学术年会论文集[C];2010年
8 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
9 马玉宝;胡学钢;;基于相关性分析构造概念格的研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
10 朱秋云;张琪;姬朝阳;陈亮;魏苑琦;朱绍文;;一种基于概念格的关联规则对半查找算法设计[A];2005年中国智能自动化会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 崔林 吴鹤龄;2001年图灵奖“面向对象”[N];计算机世界;2002年
2 旷;《基于项目的软件工程:面向对象研究方法》[N];中国图书商报;2002年
3 四川 王子剑;Delphi中实现ADO的高级功能[N];电脑报;2006年
4 赵雷;用友狂掀ERP普及风潮[N];中华工商时报;2005年
5 ;产品数据管理(PDM)简述[N];中国船舶报;2003年
6 张德政;信息挖掘商业智能之“芯”[N];中国计算机报;2002年
7 浙江大学能源工程学系副主任 教授 博士生导师 邱利民;移动通信基站空调应采用面向对象的冷却方法[N];人民邮电;2010年
8 普元软件 吉锋;SCA实现“中国化”SOA[N];通信产业报;2006年
9 周传刚;解读数据库[N];解放军报;2005年
10 星雨;从通用走向实用[N];中国计算机报;2004年
中国博士学位论文全文数据库 前10条
1 滕广青;基于概念格的数字图书馆知识组织研究[D];吉林大学;2012年
2 王玮;基于概念格的关联规则挖掘及变化模式研究[D];山东大学;2012年
3 智慧来;概念格构造与应用中的关键技术研究[D];上海大学;2010年
4 焦素云;基于概念格的动态策略存取模型[D];吉林大学;2011年
5 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
6 陈湘;基于基集和概念格的数据挖掘方法研究[D];电子科技大学;2011年
7 杨丽;基于格蕴涵代数的格值概念格及其不确定性推理与决策研究[D];西南交通大学;2010年
8 蔡永昌;流形方法的理论与应用研究[D];重庆大学;2001年
9 李平;面向对象遗传算法及其在铁路行车指挥中的应用[D];铁道部科学研究院;2001年
10 田波;面向对象的滩涂湿地遥感与GIS应用研究[D];华东师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 姚广;基于形式背景合成与分解的面向对象与面向属性概念格生成[D];西北大学;2010年
2 刘敏茜;面向对象概念格与面向属性概念格的属性约简理论[D];西北大学;2010年
3 张小花;面向属性概念格与面向对象概念格的粒约简理论[D];西北大学;2011年
4 张伟;概念格相关理论研究[D];安徽工业大学;2010年
5 刘树鹏;基于概念格的本体合并方法与技术的研究[D];大连海事大学;2010年
6 王培培;基于区别度概念格的关联规则挖掘算法设计[D];河南大学;2010年
7 王彬弟;基于关联格的概念格约简理论与方法[D];西北大学;2011年
8 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
9 张玉红;基于概念格扩展模型的分类问题研究[D];合肥工业大学;2004年
10 宛敏田;基于概念格的分类规则提取研究[D];合肥工业大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026