收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

准内涵理论技术及网络信息处理研究

张姣  
【摘要】:随着计算机技术迅速发展和网络应用的日益普及,Web信息呈现爆炸式的增长,我们需要对海量数据信息进行有效处理。面对这些网络信息以及网络知识的性质刻画和表达,形式概念分析、基于语义网的本体理论以及描述逻辑的信息处理和知识推理方法等已经成型的形式化系统工具都是不可或缺的。其中,形式概念分析中的形式背景及概念格就是一种较好的知识表示方法,为了有效地帮助我们处理互联网上流通的信息,在形式背景中找到内涵、准内涵(pseudo-intent,又称伪内涵)则显得极其重要,因为我们能在其基础上将领域知识中的隐含知识推导出来,并且找出各个属性之间的关系以及属性和个体之间的对应关系。目前,准内涵的研究已成为当前形式概念分析领域的一个研究热点。 在当今网络信息知识时代,形式概念分析作为一种强有力的数据分析工具,在表达力和推理上都起到了一定的作用,准内涵作为形式概念分析中的重要概念,它的全体则代表了在不同层次下的核心属性集。根据准内涵集可在语法上提出蕴含式的公理集合,将信息处理和知识工程提高到推理的层次,所以FCA理论,特别是“准内涵集”的寻求和“蕴含式集合”的建立已成为信息处理领域中很多问题的关键。而语义网的结点部分实际上就是本体库或描述逻辑库,在FCA的理论框架下,概念及概念的分层关系刻划得比较清楚,这个分层结构十分接近于本体理念。本体中所包含的概念以及概念之间的关系与形式概念分析中的概念格有一定的相似之处,本体库实际上就是一个格结构,我们将其应用到本体中就可以克服本体自身的一些缺点。因此,对准内涵理论知识和技术的研究是具有较高实际应用价值和理论价值的。 本论文的创新之处在于在国内开创性的对准内涵的理论知识进行深入的研究,首次清楚地对准内涵理论涉及到的一些基本理念问题进行详细的阐述。本论文对已有的基于概念内涵最小生成子的伪内涵计算方法(GPI算法)存在的冗余计算进行说明,并提出一种新的“准内涵集”的寻求算法,即基于格结构的面向下覆盖集ΓB的综合算法HLB (Hybrid Lattice Based pseudo-intent algorithm)。 本论文的主要研究内容包括以下几点: (1)详细介绍了语义网、本体、描述逻辑和形式概念分析的基础理论知识。语义网是以“使Web上的信息具有计算机可理解的语义”作为目标,而本体做为语义网的应用基础则描述了其中的语义。为了更好地处理一般化的信息,就必须在语义网的环境下建立描述逻辑语言所支持的本体知识库。目前,构造本体库用的仍然是概念的格结构方法。 (2)本论文在国内开创性的对内涵、准内涵的结构性质进行深入的、较全面的研究。从形式概念格的格结构中刻画出形式背景(U,A,I)所有可能的准内涵,并具体给出这些准内涵的元素组成形式。 (3)本论文通过对前人文献中基于概念内涵最小生成子的伪内涵计算方法的分析,得出该算法含有几类冗余计算,并说明了这些冗余的计算和存储在任何的概念格结构中都会存在 (4)本文结合对内涵B的准内涵的特征研究和分类,归纳地给出概念格结点LA的准内涵的层次分解,并在此基础上提出一种基于格结构的面向下覆盖集ΓB的综合算法HLB。 本论文通过对准内涵的结构性质进行深入研究、分析后,提出一种基于格结构的面向下覆盖集ΓB的综合算法HLB算法,该算法能有效的求得形式背景中所有的准内涵,并且对该算法的正确性和完整性进行了说明。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张阔;李涓子;唐杰;王克宏;;一种描述逻辑与DL-safe规则复合逻辑中的规则抽取方法[J];计算机科学;2005年08期
2 杜伟林;苗夺谦;李道国;张年琴;;概念格与粒度划分的相关性分析[J];计算机科学;2005年12期
3 秦昆;李振宇;杜鹢;;基于概念分析的空间数据挖掘研究进展[J];地球信息科学学报;2009年01期
4 郑定;;概念分析在图书馆信息化中的应用[J];软件导刊;2009年02期
5 简睿,俞勇;基于形式化概念分析的XML Schema映射[J];上海交通大学学报;2005年04期
6 张云中;徐宝祥;;基于形式概念分析的领域本体描述模型研究[J];图书情报工作;2010年14期
7 李晓茹;;基于本体技术的知识库构建设想[J];中国校外教育;2009年10期
8 石莲;孙吉贵;;描述逻辑综述[J];计算机科学;2006年01期
9 张月雷;左洪福;;基于本体的案例表示和CBR系统结构研究[J];山东理工大学学报(自然科学版);2006年04期
10 朱创录;;OWL DL的知识表示与推理研究[J];甘肃科技;2010年04期
11 曲开社;梁亮;梁吉业;李德玉;陈红星;;形式概念分析的概念之间包含度理论[J];计算机科学;2009年02期
12 吴强;周文;刘宗田;陈慧琼;;基于粗糙集理论的概念格属性约简及算法[J];计算机科学;2006年06期
13 赵青松;高妍方;谭绪;;一种新的概念格增量维护算法[J];数学的实践与认识;2007年24期
14 董辉;马垣;沈文轩;宫玺;汤新明;;基于交集为空的概念格批处理生成算法[J];广西师范大学学报(自然科学版);2007年04期
15 吴琴霞;赵红丹;;基于本体语言OWL逻辑语义与推理的研究[J];软件导刊;2008年12期
16 滕广青;董立丽;田依林;张凡;;基于概念格的社区用户知识需求模型研究[J];情报科学;2011年01期
17 宋峻峰,张维明,肖卫东,唐九阳;基于本体的信息检索模型研究[J];南京大学学报(自然科学版);2005年02期
18 王洪伟;伊磊;王洪滨;;面向关系模式的领域本体获取[J];计算机工程;2007年03期
19 程杰;;基于描述逻辑的工作流冲突检测算法[J];机电工程;2008年03期
20 史森林;;概念格的并行构造模型[J];天中学刊;2008年02期
中国重要会议论文全文数据库 前10条
1 吴凌坤;汤庸;汤娜;;一种基于时态描述逻辑的工资智能决策支持系统的实现[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 曲立平;刘大昕;杨静;张万松;;基于属性的概念格快速渐进式构造算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 申锦标;;一种新颖的概念格构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 曹发生;;描述逻辑系统UEVN中概念的包含算法[A];“回顾与前瞻:中国逻辑史研究30年”全国学术研讨会论文集[C];2010年
5 汤志钢;胡学钢;简宋全;;量化概念格研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
6 赵传申;杨明;孙志挥;;基于概念格的分布多库规则发现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 何超;程学旗;郭嘉丰;;基于层次概念格的分面导航[A];第六届全国信息检索学术会议论文集[C];2010年
8 谢艳;马垣;张虹云;;一个快速建造概念格的算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
9 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
10 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 王静;基于可拓集的描述逻辑研究[D];哈尔滨工程大学;2009年
2 张小旺;超协调描述逻辑[D];北京大学;2011年
3 滕广青;基于概念格的数字图书馆知识组织研究[D];吉林大学;2012年
4 智慧来;概念格构造与应用中的关键技术研究[D];上海大学;2010年
5 王玮;基于概念格的关联规则挖掘及变化模式研究[D];山东大学;2012年
6 唐素勤;面向语义Web的描述逻辑本体构建[D];中南大学;2011年
7 郭炜;面向领域的语义信息检索与支撑技术[D];天津大学;2007年
8 方流;描述逻辑推理优化技术研究[D];浙江大学;2008年
9 古华茂;描述逻辑概念可满足性推理研究[D];浙江大学;2009年
10 余远;基于形式概念分析分类规则挖掘的关键问题研究[D];中国矿业大学(北京);2009年
中国硕士学位论文全文数据库 前10条
1 张姣;准内涵理论技术及网络信息处理研究[D];广西师范大学;2012年
2 刘树鹏;基于概念格的本体合并方法与技术的研究[D];大连海事大学;2010年
3 王彬弟;基于关联格的概念格约简理论与方法[D];西北大学;2011年
4 姚广;基于形式背景合成与分解的面向对象与面向属性概念格生成[D];西北大学;2010年
5 高俊峰;基于形式概念分析的开放存取资源组织方法研究[D];吉林大学;2011年
6 刘敏茜;面向对象概念格与面向属性概念格的属性约简理论[D];西北大学;2010年
7 张小花;面向属性概念格与面向对象概念格的粒约简理论[D];西北大学;2011年
8 吴克生;区间形式背景分析[D];西北大学;2011年
9 王培培;基于区别度概念格的关联规则挖掘算法设计[D];河南大学;2010年
10 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
中国重要报纸全文数据库 前10条
1 上海中远蓝天律师事务所 岳文辉 高颖睿;计算机犯罪的概念分析[N];民主与法制时报;2003年
2 华新;你要的是哪个苹果?语义智能搜索时代来临[N];经理日报;2007年
3 义川;Web 3.0更有前途?[N];网络世界;2006年
4 华通;通过语义Web构建智能网络[N];中国计算机报;2007年
5 ;李葆嘉:语言科技新思维的倡导者[N];大众科技报;2008年
6 陈军;婚内侵权之概念分析[N];江苏经济报;2010年
7 中国科学院计算技术研究所 常亮史忠植;语义Web的逻辑基础[N];计算机世界;2007年
8 上海社会科学院 罗义俊;熊十力:重建中国哲学之“体”[N];社会科学报;2008年
9 中国政法大学教授 舒国滢;寻求法治的技术之路[N];法制日报;2003年
10 廖四平 张玉亮;诗与思的完美结合[N];光明日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978