概念格的贴近度及基于贴近度的概念格属性约简算法

概念格的属性约简是概念格理论研究的一个重要内容,本文给出了概念格中贴近度的定义,并基于贴近度给出了保持概念格中概念外延不变的条件下的启发式属性约简算法。     

基于概念提升的概念格更新构造算法

概念格因其结构生动简洁地表明概念之间的泛化一例化关系,成为一种有效的数据挖掘工具。然而直接从形式背景中直接构造概念格的效率较低,为了提高概念格的构造效率,针对形式背景中的多个属性合并,给出了一种基于概念提升的概念格更新构造算法UCP．该算法充分利用了属性合并之前的概念格,仅对部分概念结点进行更新处理,从而提高了概念格的构造效率。最后,以恒星光谱数据作为形式背景,采用VC＋＋6．0和Oracle9i为开发工具,实验验证了该算法的有效性。     

基于粗糙集的概念格约简构造算法

主要通过对概念格和粗糙集进行了讨论,给出了他们之间的联系,将二者有机结合,并利用粗糙集的属性约简方法给出了一个约简并构造出约简后的概念格的方法.本文的方法不仅使用了粗糙集约简的方法,而且还同时构造出了约简后的概念格,对于数据较大的形式背景下的概念格,该算法可以使对自己有用的感兴趣的信息更加突出,输出的概念格也更简洁,空间和时间复杂度都有所降低.     

基于模糊概念格的Web搜索结果聚类算法

提出了一种模糊形式概念分析方法,给出了在对象和属性的模糊二元关系上生成模糊概念格的过程．提出了一种在格的拓扑序列上进行概念聚类的快速算法,并且定义了概念聚类间基于偏序的层次关系．该方法利用格理论解决了概念聚类中概念间的多重继承关系,应用在Web搜索结果聚类上,实验结果表明算法在聚类质量和检索性能上都有改进和提高．     

基于三支概念格合并的决策背景规则提取

作为当前形式概念分析领域的研究热点,利用三支概念格可以实现更为有效的决策分析。该文在现有基于属性导出三支概念格的规则提取基础上,研究了基于对象导出三支概念格的规则提取,并与经典概念格及属性导出三支概念格下的规则提取进行了比较。然后通过对象导出三支概念格和属性导出三支概念格的合并,定义了对象/属性导出合并三支概念格,并提出了相应的规则提取算法。理论分析和实例结果表明,对象导出三支概念格和属性导出三支概念格的合并进一步改善了生成规则的质量。     

基于形式背景的属性约简关系

基于形式背景,提出面向属性的概念格的粒协调集及粒约简的概念,给出面向属性的粒协调集判定定理,并借助区分属性给出面向属性的粒约简计算方法,讨论了形式背景的粒约简、面向属性的粒约简以及分类约简之间的关系,证明了面向属性的粒协调集都是分类协调集。最后以实例说明相关约简的计算方法。     

面向属性概念格基于覆盖的压缩

提出了一种直接从形式背景出发,获得简化面向属性概念格的方法。针对一个形式背景,引入对象集和属性集上的相似度,产生对象邻域与属性邻域,进而根据对象的相似程度或属性的相似程度来调整对象邻域或属性邻域的大小,控制面向属性概念格节点的个数,实现对面向属性概念格的动态压缩。该方法可以分别从对象的覆盖和属性的覆盖两个角度压缩面向属性概念格中节点的个数,且压缩后的概念集为原概念集的子集,从而达到简化知识库的效果。     

一种基于加权概念格的分类规则提取算法

加权概念格是针对属性的重要程度,通过引入内涵权值而形成的一种格结构。采用加权概念格作为分类规则提取工具,通过引入加权外延支持度,给出了一种新的分类规则的提取算法CRAAF-WCL。最后,利用恒星光谱数据作为形式背景,实验验证了该算法具有较高的分类效果。     

面向属性概念的属性粒构建

通过研究面向对象概念的粒描述,在现有的基于必然属性分析视角的粒描述基础上,讨论了基于粒计算和面向属性概念的属性粒描述。首先,对属性粒进一步拓展,定义了一元可定义属性粒、一元属性描述子。其次,定义了二元可定义属性粒、二元描述子以及基于面向属性概念的M-三支概念,并给出了M-三支概念格的构造算法。最后,通过对三种近似描述的精度比较,表明了基于二元属性描述子的近似描述方法优于基于一元属性描述子的近似描述方法,验证了该描述方法的可行性、有效性。     

外逆P-信息智能融合与属性析取收缩关系

利用外逆P-集合与外逆P-推理相互交叉、嫁接,给出外逆P-信息智能融合生成及其属性特征,给出信息智能融合度与信息智能融合系数概念,给出内-信息智能融合环定理与融合度-融合系数定理,给出外逆P-信息智能融合与它的属性析取收缩结构与属性析取收缩定理。     

AddConcept:自顶向下的概念格横向合并算法

提出了一种自顶向下、深度优先的概念格横向合并算法.首先研究了父子概念插入顺序对新生概念和更新概念的影响,并证明了概念插入和更新的相关定理.在此基础上,设计了一种递归插入概念的遍历顺序,能够大幅缩小概念比较的范围.实验和分析均表明,与其他概念格合并算法相比,该算法效率明显提高,适合概念格的合并运算.     

集值信息系统基于描述子的优势粗糙集方法

在属性值域具有偏好信息的集值信息系统中提出一种新的知识获取方法。首先,在集值信息系统中提出了向上描述子与向下描述子概念,给出了向上描述子与向下描述子的相对约简,得到了计算相对约简的判断定理与区分函数。其次,给出了集值决策表的决策类的向上并与向下并基于向上描述子与向下描述子的知识近似,并通过粗糙近似得到了优势规则的提取方法。最后,通过一些数字实例对提出的方法进行了验证。     

集值信息系统基于描述子的优势粗糙集方法

在属性值域具有偏好信息的集值信息系统中提出一种新的知识获取方法。首先,在集值信息系统中提出了向上描述子与向下描述手概念,给出了向上描述子与向下描述子的相对约简,得到了计算相对约简的判断定理与区分函数。其次,给出了集值决策表的决策类的向上并与向下并基于向上描述子与向下描述子的知识近似,并通过粗糙近似得到了优势规则的提取方法。最后,通过一些数字实例对提出的方法进行了验证。     

基于本体的物品属性类人认知及推理

为了实现服务机器人对物品知识的类人认知和推理,以辅助机器人执行物品操作任务,提出基于属性的家庭物品语义知识库构建方法.通过对物品知识进行分类,使用视觉、类别、物理、功能、操作属性对物品知识进行系统化和条理化的描述,结合本体建模语言对物品知识进行建模;利用语义网络规则语言,制定针对物品属性的推理规则（包含视觉、类别、物理-功能、视觉-类别、类别-类别）,实现对物品属性的自主认知及推理.在实验室搭建的机器人物品操作仿真平台上验证了物品语义知识库对机器人操作物品的指导作用.对语义知识库的查询结果表明,机器人可以以统一的形式获取与物品相关的多种高层语义信息.     

安全模糊管理与模糊管理模型

一个完整的管理系统 (金融管理系统 ,军事情报管理系统 )是由多个子管理系统构成 ;这些子管理系统要求具有不同的安全系数 .基于这个基本事实 ,提出安全模糊管理的概念 ,给出安全模糊管理模型 ,安全模糊管理算法 ,算法定理和安全模糊管理应用 .本文是模糊管理 ,信息安全两个研究分支相互交叉 ,相互渗透 ,互补共享的研究 .     

基于伪属性语义匹配的Deep web信息抽取

已有的Deep Web信息抽取算法主要对结构规范的网页进行模版的提取,目前多数Deep Web网页在结构上是非规范的,网页中记录属性字段可能缺失或重复、原子属性字段可能被html标签分隔。为了正确抽取这些非规范网页,提出了一种新方法：引入了记录的伪属性及其语义匹配概念,通过实现记录间伪属性序列的语义匹配实现信息抽取;提出了伪属性序列的模型及其语义匹配算法和记录Wrapper模型及其生成算法。实验表明,在结构不规范deep web网页的抽取上,能达到91%的查全率和93%的查准率,相对其它算法有一定优势。     

Configurable ontology mapping based on multi-feature

A configurable ontology mapping approach based on different kinds of concept feature information is introduced in this paper. In this approach, ontology concept feature information is classified as five kinds, which respectively corresponds to five kinds of concept similarity computation methods. Many existing ontology mapping approaches have adopted the multi-feature reasoning, whereas not all feature information can be computed in the real ontology mapping and only fractional feature information needs to be selected in the mapping computation. Consequently a configurable ontology mapping model is introduced, which is composed of CMT model, SMT model and related transformation model. Through the configurable model, users can conveniently select the most suitable features and configure the suitable weights. Simultaneously, a related 3-step ontology mapping approach is also introduced. Associated with the traditional name and instance learner-based ontology mapping approach, this approach is evaluated by an ontology mapping application example.     

Nonclassical Plane-crystallographic Groups and Their Applications IV

Eight kinds of nonclasslcal periodic lattices with locally 8-fold rotational symmetries are introduced.They can be described via nonclassical Planc-crystallographic groups. The periodic lattices may be interpreted bythe projections on the plane of the corresponding unit cells consisting of embedding polyhedrons, respectively. TheFourier-transform patterns of the Periodic lattices have striking approximate"8-fold rotational symmetries", some ofwhich are similar to those displaying in the electrton-diffraction patterns of so-called quasicrystals.     

信息概念及其分类

本文论述了消息的含意及消息之间的关系和运算．并由此建立了信息的概念，讨论了不同类型信息的数学表现．