偏序集在形式概念分析上的应用

来源 :山西大学 | 被引量 : 0次 | 上传用户:zdt19880709
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式概念分析(FormalConceptAnalysis)这一兴起的数据挖掘理论,最早是由德国学者Wille提出的,概念格结构模型是它的核心数据结构。他的这一思想主要来源于哲学,在哲学中,概念是由外延和内涵两部分组成的思想单元。而在形式概念分析中,概念的外延被理解为属于这个概念的所有对象的集合,内涵则被认为是所有这些对象所共有的特征(或属性)集。概念和概念间的泛化和例化关系可以构成一个概念格,而与其相应的Hasse图则实现了概念格中概念及概念间层次关系的可视化。目前形式概念分析已被广泛地研究,并应用到机器学习,软件工程和信息获取等领域。  本文跟踪国际学术前沿,主要对形式概念分析中的偏序知识进行深入研究,所获研究成果不仅从理论上丰富和发展了形式概念分析,而且提升了形式概念分析在实际应用方面的探讨价值。  本文获得了以下主要成果:  1.对形式背景上的G偏序集、M偏序集和GM偏序集的偏序关系作了进一步讨论,提出了对象上邻,对象下邻,属性上邻,属性下邻,对象上界,对象下界,属性上界,属性下界和极大对象下界等概念,讨论了它们之间的联系并给出了相关的结论。文中根据上下邻之间的关系给出了G偏序图、M偏序图和GM偏序图的构建算法,以及在GM偏序集上直接进行规则提取的算法,并通过实例验证了算法的有效性。本文的研究从偏序角度为形式概念分析提供了新的研究手法,有利于形式概念分析的进一步理解及扩展。  2.在形式背景上定义了基于G偏序集、M偏序集和GM偏序集的衍生背景,利用衍生背景对原形式背景中的概念、内涵、外延、可约对象、可约属性及蕴含规则等一些基本概念进行了刻画。  3.将基于GM偏序集的规则提取算法,应用于彩铃增值业务。文中完整的阐述了整个项目的开发过程,重点说明了规则提取算法和规则应用算法,从实际应用方面验证了算法的应用意义。
其他文献
遥感技术日新月异,随着遥感技术的迅速发展,需要处理的遥感数据量越来越大,用计算机处理,耗费的时间急剧增加,出现了计算机处理能力相对不足的迹象.虽然,传统意义上的并行计
该文将计算机支持协同工作技术和CAD技术相结合,研究和设计了一个计算机支持的CAD协同设计系统.首先,该文介绍了计算机支持协同工作的概念和发展情况,讨论了计算机协同系统的
该文从系统地高度将Windows NT的系统模型和网络体系结合起来,论述了系统的全貌,指出了Windows NT实现的网络功能及种种途径.在此基础上,文章对Windwos NT远程访问技术进行了
该论文以实现一个工作流管理系统为目标,研究相关的理论与技术问题,其中包括工作流的表示与驱动、工作流管理系统的体系结构、相关标准、实现技术,以及与其它应用系统之间的
该文在分析了当前三维重建方面所取得的成果进行分析的基础上,提出一种新的方法--灰度差法进行三维相对坐标的计算.该方法利用目标物体表面内以及目标物体与背景之间的灰度差
该文首先对智能控制系统的理论和发展状况以及模糊微控制器进行了介绍,然后对用模糊微控制器构成智能控制系统的系统结构、设计思想、模糊控制芯片的资源利用、模糊控制芯片
本文主要研究Ada95与C++两种面向对象语言之间类层次上的绑定生成方法。首先简要描述了Ada95与C++面向对象机制的异同以及Ada95标准中与其它语言的接口机制,在此基础上给出了A
基于Web数据库的BBS的主要特点是有着Web和数据库的优点,它是基于图形界面的、以数据库方式存放系统信息和其它信息、可以方便实现Web上的已有的一些功能,如在线听歌、站点链
在GIS领域中,由于三维空间的复杂性,传统的二维GIS无法实现对真三维空间目标的完整描述,同时,在地质、海洋、环境、城市规划等诸多领域中迫切需要能够进行真三维表示和处理的
应用系统可靠性分析与设计是应用系统产品质量的关键,通过可靠性分析找出薄弱环节,加强设计,提高应用系统的可靠性。在实际工程中应用系统的寿命试验数据往往较少,因此对这些系统