张磊 作品数:10 被引量:62 H指数:4 供职机构: 河南大学计算机与信息工程学院数据与知识工程研究所 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 经济管理 更多>>
基于虚拟节点的概念格三维可视化布局算法 被引量:2 2018年 形式概念分析理论是一种研究属性和对象的数据挖掘方法.概念格作为形式概念分析理论中的核心数据结构,具有直观表达知识单元内在联系的作用,可以作为知识图谱可视化工具.针对传统三维可视化布局算法在概念格表示上,存在复杂概念格结构表示不清、图形不够美观的问题,提出了一种基于虚拟节点的概念格三维可视化布局算法,提升了概念格Hasse图图形的美观度.该算法通过添加虚拟节点对二维KK布局算法改进,并与传统分层算法中的分层函数相结合,有效解决了层内节点横向扩张过大及节点连线交叉过多表示不清晰的问题,使概念格结构变得明确、易读.为对Hasse图图形美观度进行定量度量,提出了一种以空间分布密度为依据的美观度度量指标.通过与传统三维布局算法中圆形分配算法在该指标上的对比分析,验证了该算法在概念格可视化布局方面对已有三维布局算法的优越性. 沈夏炯 韩东昱 臧国轻 韩道军 张磊关键词:概念格 可视化 面向网络舆情的评论文本情感分析研究 被引量:22 2014年 随着Internet的迅速发展,互联网超越传统媒体成为反映社会舆情的主要载体。如何有效地从其中获取社情民意以引导社会健康发展是政府等职能部门所关注的重要问题。首先提出对日益增多的网络评论文本进行情感分析研究的必要性。然后从主题识别、主客观性分类、情感极性分类等方面介绍针对网络舆情的情感分析在国内外的研究进展。最后列举出情感分析在网络舆情监控方面的应用和今后需深入研究的问题。 李光敏 张行文 张磊 杨朋英关键词:网络舆情 情感分析 主题识别 微博中产品意见挖掘研究 被引量:6 2014年 随着微博平台的兴起,越来越多的用户参与其中分享产品的使用体验并发表意见,如何从微博的评论文本中挖掘出用户的观点这一研究课题在企业竞争情报领域中具有重要的实用价值。笔者首先阐述产品意见挖掘的意义,然后站在技术实现的角度从产品特征抽取、产品评论主客观分类、情感倾向性分析等方面介绍了国内外的研究进展,最后指出产品意见挖掘面临的不足和今后的研究方向。 李光敏 许新山 张磊关键词:情感分析 特征抽取 概念格的属性渐减原理与算法研究 被引量:17 2013年 渐进式算法是概念格构造的一类重要算法,但大多关注于形式背景中对象或属性增加的情况.而当形式背景的属性减少时,已有的算法则需要重新构造概念格,较为费时.针对这一情况,研究了属性消减后从原概念格渐进式产生新概念格的理论和算法,并且算法时间复杂度较低.首先分析了原概念格和新概念格中节点间的映射关系以及从原概念格到新概念格中边(节点间的前驱-后继关系)的变化规律.在此基础上,提出了自顶向下和自底向上两种渐进式的概念格属性渐减算法.算法能够对原有概念格直接进行修改来得到新的概念格,避免了从形式背景重新构造概念格,时间复杂度降低为O(‖L‖·‖G‖·‖M‖).实验及分析表明,当属性减少时,能比传统算法节省大量的运行时间. 张磊 张磊 张宏莉 殷丽华关键词:形式概念分析 概念格 概念格在访问控制中的研究综述 2014年 随着信息技术的发展,信息系统日趋复杂和多样化,这给访问控制的设计和维护提出了更高的要求。概念格作为一种重要的数据挖掘和知识发现方法,具有自动聚类和自动构建层次的特点,可以用于设计和维护一个访问控制所需要的层次结构。本文对概念格在强制访问控制和基于角色的访问控制中的相关研究进展进行了分析和总结,并对未来的研究趋势进行了讨论。 张磊 张磊关键词:形式概念分析 概念格 访问控制 访问控制系统中客体粒度决策方法研究 被引量:1 2020年 如何选择权限的客体粒度是访问控制系统设计中的一个基本问题,然而目前在信息安全需求分析中,访问权限客体粒度的选择主要基于信息安全的一些原则和信息安全工程师的经验,缺少自动化的辅助工具,存在权限客体粒度值不可选择、灵活性差、权限粒度与系统需求不匹配的风险.基于多粒度决策系统理论,提出了一种访问控制系统中客体粒度决策模型(Object Granularity Decision Model in Access Control,OGDM),给出了访问权限的客体粒度值选取的度量标准和度量方法,也给出了权限客体最优粒度的选择算法.案例分析表明,OGDM的灵活性较高,方便选取最优客体粒度,为信息安全需求分析中的权限客体粒度选择工作提供了一种自动化的辅助决策算法. 沈夏炯 薛钰 韩道军 张磊关键词:权限 模式匹配在网络安全中的研究 被引量:1 2015年 模式匹配模块是网络安全系统的核心模块,其系统资源占用率最高时可达70%以上。针对模式匹配在当前网络安全系统中面临的问题和挑战,以2000年为界将模式匹配方法分为传统模式匹配方法和新模式匹配方法,通过分析不同模式匹配方法的原理、计算复杂度和新模式匹配方法的发展与演化过程,得出不同方法的适用环境,对模式匹配技术在网络安全系统中的作用进行了全面综述和评价,最后对未来的研究方向进行了总结和展望。 徐东亮 张宏莉 张磊 姚崇崇关键词:入侵检测 网络安全 基于概念格的RBAC模型中角色最小化问题的理论与算法 被引量:13 2014年 基于概念格的RBAC模型是角色挖掘中的一个重要方向,在概念格上找出满足最小权限原则的最小角色集合有助于降低安全管理的复杂性.本文研究了在概念格的RBAC模型上的角色最小化问题及其算法.首先将角色最小化问题引入概念格模型,并给出了概念格模型上最小角色集、角色替代和角色约简的定义,和相关定理的证明.在此基础上建立了一个基于角色替代的角色最小化问题求解模型,并设计了一个贪婪算法.该算法以对象概念集为初始集,逐个将集合中的概念用它的父概念来替代和约简,自底向上地迭代求解最小角色集.实验与分析表明了本文相关理论和算法的有效性. 张磊 张磊 张宏莉 韩道军关键词:形式概念分析 概念格 产品意见挖掘研究进展 2014年 随着Web2.0技术和电子商务的飞速发展,越来越多的用户参与到互联网,分享产品的使用体验和表达喜恶的观点,如何从评论文本中分析挖掘出互联网用户对产品的意见观点是消费者和生产商所迫切需要解决的问题。本文首先分析产品意见挖掘的必要性,然后从产品特征识别、产品评论主客观分类、情感极性分类等方面介绍了国内外的研究进展及所采用的技术,最后指出产品意见挖掘面临的不足和今后的研究方向。 李光敏 张磊 赵登科基于不相关属性集合的属性探索算法 被引量:1 2021年 作为形式概念分析理论中的一个重要工具,属性探索算法能够以问题为导向,交互式地逐步发现系统知识,在知识的发现和获取中居于核心地位。但是,当形式背景的规模较大时,属性探索算法的计算过程过于耗时,严重制约了算法在当前大数据时代的推广与应用。耗时瓶颈主要存在于“寻找下一个与专家交互的问题”这一环节,传统算法在此过程中存在大量冗余计算。针对这个问题,在分析伪内涵和内涵与蕴涵集合的内在逻辑关系的基础上,提出并证明了3个定理,根据定理给出了一种基于不相关属性集合的属性探索算法,该算法在计算伪内涵与内涵的过程中,借助提出的定理,跳过违反该逻辑关系的属性集合是否为伪内涵或者内涵的判断过程,减小了算法的搜索空间,从而降低了算法的时间复杂度。所提算法最好的时间复杂度为O(mn^(2)P^(2)),最坏的时间复杂度为O(mn^(3)P^(2))。实验结果表明,与传统算法相比,该算法具有较为明显的时间性能优势。 沈夏炯 杨继勇 张磊关键词:形式概念分析 关联规则 概念格 知识发现