国家自然科学基金(61273019)
- 作品数：10 被引量：33H指数：4
- 相关作者：张涛洪文学马垣郝连旺白冬辉更多>>
- 相关机构：燕山大学辽宁科技大学秦皇岛市第一医院更多>>
- 发文基金：国家自然科学基金河北省自然科学基金河北省社会科学基金更多>>
- 相关领域：自动化与计算机技术语言文字医药卫生更多>>
- 基于属性度的属性排序算法
- 2017年
- 形式概念分析是一种从形式背景进行数据分析和规则提取的强有力工具。属性拓扑作为一种新型的形式背景表示方法,直观地描述了属性之间的关联。利用属性拓扑可以更方便直观地计算形式概念和概念格。经过对现有属性拓扑的算法与流程的研究,分析了现有属性排序算法的特异性和层次局限性,通过结合度的概念,提出了一种属性衡量的新方式——属性度,并提出了基于属性度的属性排序算法。这种排序算法得到的结果更加灵活,消除了属性排序的层次局限性,对父属性的查找有明显的优势,为基于属性拓扑中的属性排序方法提供了指引方向。
- 白冬辉张涛魏昕宇
- 关键词：形式概念分析
- 概念格多属性渐减式构造被引量：11
- 2015年
- 渐进式算法是概念格构造的重要方法之一,但以前的渐进式算法均为渐增式算法,即对象或属性都是增加的.实践表明,很多场合需要属性减少后的概念格.2013年,减少单个属性的渐减式算法已有研究,然而该算法只适用于单个属性,减少多个属性时,该算法需要反复执行多次.研究了减少多个属性的一次性渐减式算法,该算法与减少单个属性的渐减式算法有相同的时间复杂度,但当,减少多个属性时,单属性的渐减式算法需要反复执行多次,而该算法只需执行一次.
- 马垣马文胜
- 关键词：概念格
- 基于优选特征属性偏序结构分析的白细胞图像分类规则发现被引量：2
- 2015年
- 基于形式概念分析和属性偏序结构理论,提出了一种白细胞图像分类规则发现模式,从而建立了高效的白细胞图像分类方法。用该方法,首先在大量的白细胞图像区域特征测定实验基础上对白细胞图像优选特征进行了离散化处理,针对白细胞图像数据集构建了形式背景,依据分层类坐标矩阵的属性偏序结构生成方法生成了白细胞图像数据集属性偏序结构图;然后通过对属性偏序结构图分析,发现了6类白细胞相应的6条分类规则;最后,依据分类规则建立了二分树分类器,并且在实际白细胞图像数据集测试实验中取得了94.04%的平均分类精度,该精度明显高于其它3种经典算法,证明了基于优选特征属性偏序结构分析获取的白细胞图像分类规则的可用性、简单性和有效性。
- 郝连旺洪文学魏鹍
- 关键词：形式概念分析白细胞图像
- 基于拓扑分裂的属性拓扑粒结构分析被引量：1
- 2016年
- 属性拓扑是形式背景新的表示方法,其以属性及属性间的耦合关系为基础精确、可视化地刻画形式背景,有效降低概念计算的复杂度;属性拓扑是形式概念分析中的基础理论,而形式概念分析是粒度计算的重要应用方向;本文结合属性拓扑与粒计算,提出拓扑粒概念,并给出其生成方法与结果分析.其以属性拓扑为基础,以属性关联紧密度为切入点,通过分析属性拓扑顶点连接特性分析属性拓扑的粒度结构,并基于拓扑分裂提出一种属性拓扑粒结构分析算法,结合形式背景的阐述属性拓扑粒结构的实际意义,为属性拓扑粒结构分析提供一种思路与方法.
- 魏昕宇张涛白冬辉
- 关键词：粒度计算形式概念分析
- 基于内涵亏值的概念格渐进式构建被引量：4
- 2017年
- 为了避免构建概念格时的繁琐过程,提高概念格构建的效率,提出了一种基于内涵亏值通过查找顶元素来快速渐进式生成概念格的新方法。首先,形式化地定义了顶元素、旧概念、产生概念、新概念、产生子概念、内涵亏值集合、剩留父概念、超集删除与正则队列;提出了概念格元素是否为顶元素的判定定理并给出了其证明;其次,在原概念格的正则队列中依次取概念元素,经超集删除后得到剩留父概念;最后,从剩留父概念查找其所在等价类的顶元素,逐步生成新概念格的正则队列。理论分析时间复杂度较基于属性的渐进式概念格生成(CLIF_A)算法与FastAddIntent算法有效降低,在实验例证对比中,概念数目大于150时,所用时间远少于对比算法。实验结果表明该算法方法简单,构建效率较对比算法明显提高。
- 吴杰梁妍马垣
- 关键词：概念格
- 属性拓扑关联规则发现被引量：5
- 2017年
- 在形式概念分析领域,属性拓扑理论提供了简洁,明确,可视化的概念计算的方法.然而,概念要求属性与对象间形成充要的双向映射关系,这一要求在大规模数据挖掘下往往过于严格.因此,本文以属性拓扑为基础,基于支持度和置信度的本质要求,提出一种属性拓扑关联规则发现算法,该方法首先构建频繁净化形式背景,由属性拓扑,直接发现二元频繁模式,并由BFSW子算法,计算三元及以上频繁模式,经过置信度检验,进而获得所需的关联规则.该算法弥补了传统概念计算中忽略属性间关联规则知识发现的不足,提供了发现属性对象间充分不必要关系的有效视角.
- 张涛魏昕宇
- 关键词：形式概念分析关联规则
- 属性多层次结构关系在白细胞形态六分类技术中的应用被引量：4
- 2015年
- 具有混合属性的白细胞形态是有着属性多层次结构关系的复杂系统,通过层次化表达属性、变层次利用属性,可以有效实现其六分类识别技术。在分析白细胞形态特征属性多层次结构关系基础上,获取白细胞六种类型目标的决策关系和伴生关系,设计白细胞形态属性多层次结构分类器,从而建立基于属性多层次结构关系的白细胞形态六分类识别方法。对952幅医院实际白细胞图像数据集做对比实验,取得95.98%的平均分类精度,明显高于其他3种经典算法,表明该方法具有较好的分类性能,也证明复杂系统属性多层次结构关系在图像模式识别领域具有重要的理论意义和应用价值。
- 郝连旺洪文学
- 关键词：形式概念分析白细胞形态
- 决策连续形式背景的可视化数据离散化方法被引量：4
- 2016年
- 连续形式背景离散化是形式概念分析领域重要的基础问题之一。针对形式背景离散化的特殊要求,提出了一种可视化的数据离散化方法。该方法借助可视化方法对数据类别分布进行表示,将连续数据分布转换为图形分布,进一步利用视觉模糊性对图形空间进行处理,进而将决策连续背景离散化。通过UCI数据集上的实验表明,与传统离散化方法相比,采用该方法进行数据离散化后的二值形式背景具有结构简单且不失准确性的优点。
- 张涛师浩斌李林李朝辉
- 关键词：离散化可视化形式概念分析
- 基于偏序结构理论的情态与时、体、态互动关系知识发现研究被引量：4
- 2016年
- 本文基于偏序结构理论和方法,研究了情态动词语义与时、体、态句法特征的互动关系。以英语情态动词can为目标词,划分了can的3个词义:能力(ability)、允许(permission)和可能性(possibility)。以can与相邻词的互信息作为语义特征,显性和隐性时态、体、语态特征为句法特征,构建了反映情态动can词的3个词义与时、体、态句法特征共现关系的形式背景,并生成了可视化展示情态动词语义与其属性特征之间的偏序结构关系和概念层次关系的属性偏序图。基于此图,发现了情态动词can与时、体、态特征的互动关系等知识。本文研究结果为自然语言处理中的特征选择和规则提取研究提供了重要的理论和实践依据。
- 于建平魏雪姣耿延宏洪文学李少雄
- 关键词：情态互动关系知识发现
- 基于关系强度的复杂网络社团结构发现算法比较被引量：1
- 2014年
- 实际复杂网络数据的合理预处理是社团结构分析的基础与前提,对划分结果有着显著的影响。本文通过定义节点间的关系强度,将社会调查得到的社交网络数据处理成社团结构算法中通用的邻接矩阵,提出了处理实际复杂网络数据使之适用于经典社团算法分析的一种方法。同时,本文进一步给出了关系强度强联系定义和关系强度弱联系定义,并比较了算法在这两种定义下展示出的不同性能。
- 张涛魏昕宇唐迪
- 关键词：社团结构复杂网络
