双向渐进式概念格生成算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:onlymiss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统渐进式概念格生成算法主要针对某一特定形式背景,固定对象个数单向增加属性或固定属性个数单向增加对象来构建概念格.本文提出的双向渐进式概念格生成算法(Bidirectional Incremental Algorithm,BIA)基于一个或多个形式背景,引入元胞数据组织结构,针对对象和属性双向同时渐增的情况,将对象和属性分别与概念节点的外延和内涵同时求交,得到4类求交结果和4类更新节点.这种新型构造算法扩展了概念节点结构,在更新节点的同时更新了节点边关系,不仅解决了对象和属性同时渐增给已生成的概念格所带来的更新问题,而且适用于多个形式背景下一次性构造概念格,从而避免了先合并形式背景再构建概念格或先单独构建子概念格再进行合并的繁琐过程. The traditional incremental concept lattice generation algorithm mainly constructs the concept lattice for one particular form of background, one-way increase of the number of fixed objects or one-way increase of the number of fixed attributes. The proposed Bidirectional Incremental Algorithm, BIA), based on one or more formal contexts, introduces cellular data organization structure. In the case of two-way simultaneous increase of objects and attributes, the object and attribute are respectively intersected with the extension and connotation of concept nodes. Handing over results and class 4 update nodes.The new construction algorithm extends the concept node structure and updates the node edge relationship while updating the node not only solves the problem that the object and the attribute simultaneously increase to the generated concept lattice update But also apply to the construction of concept lattice in one form at a time in many forms, so as to avoid the tedious process of reconstructing the concept lattice firstly or combining the sub-concept lattices separately before merging the formal contexts.
其他文献
为了考查球面动力系统的动力学特性,实现自动构造球面对称混沌吸引子和充满Julia集,提出了两种计算球面对称动力系统的Ljapnov指数的方法.第一种方法是利用球面两点之间的球
针对标志点一致性图像配准算法收敛时间较长问题,提出在CPU+GPU异构平台上的并行实现方法。该方法在GPU上完成了一致性图像配准算法中的弹性变换求解及逆函数求解的并行实现,在CPU上实现变量初始化以及迭代更新等过程,充分利用异构平台优势,提高该算法的运行效率。实验结果表明该并行实现方法可以获得较高的加速比.
针对Yusov等2011年提出的GPU构网的地形绘制算法中块内细节层次计算过度依赖相邻块,块内细节展现不够精确问题,提出将块内与边细节层次分开计算方式,块内细节层次根据当前块内顶点空间误差计算,边细节层次根据当前块边上顶点空间误差计算.对Yusov算法中地形块LOD快速变换时的顶点突变问题,提出在地形块的各LOD之间以插值方式引入过渡层,实现细节变换平滑过渡;实验结果表明在不影响原算法绘制速度的前
戴维·洛奇是英国杰出的作家和理论家。他的校园小说《小世界》受到巴赫金美学理论的深刻影响,在内容和形式上都体现着戏虐的语言风格。小说的语言诙谐讽刺妙趣横生,具有很强
为了提高精确制导武器毁伤效果,增强作战效能.通过光学传感器得到体目标姿态,确定攻击部位与攻击角度是有效手段之一.为此,提出了一种使用光学图像角点特征,先离线特征训练、后实时识别姿态的方法:基于快速视网膜特征(FREAK)算法,利用目标3维模型,以不同视点角度的视面图为研究对象,离线提取最具有角度鲁棒性的特征角点,生成含有索引的姿态-特征角点数据库;在实时识别阶段,通过索引使用改进hausdorff
背景减法是智能视频监控系统中一种常用的运动目标检测方法.本文在均值化背景更新模型的基础上提出了一种滞留物或移取物检测方法.首先,将图像划分成大小相同的图像块,以图像块为研究对象建立均值背景更新模型;然后,采用背景减法,累加前景像素点对应记分板上的积分的方法,检测目标物的出现;最后,运用边缘匹配的方法识别出前景物体是滞留物还是移取物,并且根据识别结果采用不同策略更新目标物所在的背景图像块.实验结果表
GEI算法对低质量的步态图像显示了较好的适应性,然而它更多的依靠人体的外形进行识别,因而在拍摄的人体外形变化较大时识别率明显降低.提出一个新的步态识别算法,以解决GEI的识别率受外形变化严重影响的问题.该算法首先根据左右基准点对步态轮廓图对齐.然后计算出每个关键时刻步态轮廓图相对于标准轮廓图的偏差,并根据这些偏差值生成动态能量矩阵.最后提取主分量并对特征矩阵进行分类.实验结果显示本文算法比GEI算
视频理解是当前计算机视觉领域中的研究热点.提高监控视频的计算效率和人体姿态的识别精度仍然是挑战,本文提出一种识别视频关键帧中人体姿态的方法.首先通过计算视频中帧间的覆盖率和失真率,提取关键帧;然后抽取关键帧中人体姿态轮廓的多种特征,建立多特征融合的姿态描述算子;在自采集和公用数据上构建标准姿态的特征库,用于训练基于支持向量机的多类分类器,以实现人体姿态的识别.实验表明,本文方法实现了11种人体运动
针对基于概念格对数据的规则挖掘中,概念格结构的复杂度随着形式背景的复杂化呈指数递增的问题,本文从树图的角度研究决策形式背景的属性约简问题,以树型结构为基础,首先提出
英语国家和中国属于不同的文化体系,在风格习惯、思维方式等许多方面存在差异。而英汉两种语言则分属印欧和汉藏两个不同的语系,在语言结构上各有其特点。因此,对其相异之处