祁建军
- 作品数：31 被引量：398H指数：9
- 供职机构：西安电子科技大学计算机学院更多>>
- 发文基金：国家自然科学基金陕西省自然科学基金陕西省教育厅科研计划项目更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 一种多线程概念约简算法
- 2024年
- 针对现有概念约简算法计算过程较为繁琐且执行效率低的问题,提出了一种多线程概念约简算法MTCR。MTCR以提高计算概念约简的效率为首要目标,在多核环境下利用多线程技术并行计算概念约简。首先,MTCR算法使用两个线程分别计算单个对象的对象代表概念集和单个属性的属性代表概念集;然后,将形式背景中的对象(属性)依次放入p个队列,并为每个队列创建线程;最后,通过多线程方式并行计算任意对象的对象代表概念集和任意属性的属性代表概念集,以及两类代表概念集的交集,进而构建代表概念矩阵,据此计算出所有概念约简。在MTCR算法中,使用多线程的每个阶段的数据相对独立,使得多线程之间不需要频繁的同步操作,从而减少了线程之间的竞争和等待。这样可充分有效地利用计算资源,大大提升算法的性能。UCI数据集和随机数据集上的实验表明:MTCR算法可以准确得到概念约简结果,在使用单线程情况下执行速度与串行概念约简算法SCR相近;当线程数不超过8时,线程数每增加1倍,MTCR算法执行速度可提高30%以上。
- 祁斌祁建军李俊安赵思雨折延宏
- 关键词：形式概念分析概念格
- 基于三支概念格线图的混合蕴含获取被引量：5
- 2017年
- 考虑到三支概念分析中三支算子可以表达对象集和属性集之间"共同具有"和"共同不具有"这两种语义,基于该理论对混合蕴含规则进行研究.首先定义三支概念分析下的混合蕴含规则,并利用三支算子的性质给出混合蕴含规则成立的充分必要条件;然后根据三支概念的构建算法以及三支概念之间的偏序关系给出三支概念格线图的构建方法;最后,基于三支概念格线图提出混合蕴含规则的获取方法.
- 朱晓敏祁建军
- 定数截尾试验下双参数指数分布刻度参数的EB估计(英文)被引量：7
- 2001年
- 对于定数截尾试验下双参数指数分布刻度参数的经验 Bayes估计问题 ,用间接 EB方法得到其 EB估计 .计算机模拟例子表明本文所给的估计较好 .
- 魏玲祁建军师义民
- 关键词：经验BAYES估计定数截尾寿命试验双参数指数分布EB估计
- 主动网络中的代码安全性研究
- 2005年
- 分析了主动代码的开发、部署、执行和撤销等问题,为保证主动网络安全性,提出了开发专用模块对新开发的代码进行评估,以实现对主动代码的安全管理;为简化协议的开发难度,提出了协议元概念,协议元是一些代码的集合,能实现基本的网络层功能,通过协议元的组合使用可快速实现新协议的开发。
- 聂飞李增智陈妍祁建军
- 关键词：主动网络主动代码
- 开放分布系统安全中的Bayes信任模型被引量：2
- 2005年
- 为了解决开放分布系统的安全问题,本文提出了一个Bayes信任模型。借鉴人类的信任概念,该模型根据直接经验和推荐信息可以计算出一个实体对其他实体的信任值。在该模型中,把实体间交互成功的概率作为信任的重要指标,选择Beta分布作为其先验分布,通过对实体间4种不同关系的分析,获得相应的成功交互概率的估计。最终可形成实体的相对稳定的交互系统,为是否和别的实体交互提供依据。该模型考虑了影响信任的主观因素和客观因素,且具有统计基础,为解决开放分布系统的安全问题提供了新方法。
- 祁建军李增智魏玲
- 关键词：信任先验分布
- TMN向TINA的迁移
- 2001年
- 在其发展过程中遇到了一些困难,而新的电信信息组网体系结构能够很好地解决这些问题。文章阐述了向迁移时所TMNTMNTINA必须解决的技术难点,介绍了种迁移方案,并详细阐述了紧密耦合和松散耦合技术。
- 祁建军李增智王建国张鹏
- 关键词：电信管理网分布式处理紧密耦合
- 对称形式背景及其概念约简被引量：2
- 2023年
- 形式背景是形式概念分析的数据基础与研究起点。为刻画形式背景中满足自反性和对称性的二元关系,首先定义对称形式背景,并研究对称形式背景的概念格以及对象概念、属性概念、并不可约概念与交不可约概念的特征;其次,定义对称概念,并证明对称概念集是对称形式背景的一个概念约简;最后,从冲突分析与社交网络两个角度给出对称形式背景、对称概念以及对称概念集的实际语义与应用。
- 魏玲赵思雨祁建军
- 关键词：形式概念分析社交网络
- 形式概念分析中的概念约简与概念特征被引量：30
- 2020年
- 形式概念分析是以形式背景及其概念格为基础的一种数据分析方法,其中的形式概念明确反映了数据信息中对象与属性间的关系,是哲学中"概念"这一名词的形式化描述.文章提出在形式概念分析框架下进行概念约简的思想,研究保持形式背景中二元关系不变的概念约简的相关理论;针对概念约简理论中作用不同的3种概念类型,分别从算子角度以及布尔矩阵角度分析了对象(属性)概念的特征,并给出了求解概念约简的方法.
- 魏玲魏玲祁建军曹丽
- 关键词：形式概念分析
- 三支概念格中的关联规则提取算法被引量：6
- 2021年
- 针对基于形式概念分析的关联规则提取侧重属性之间的正关联、忽略负关联的问题,提出一种基于三支概念分析的关联规则提取算法(3ARM)。利用对象导出三支概念的内涵包括表达“共同具有”语义的正属性子集和表达“共同不具有”语义的负属性子集的特点,结合三支概念格的泛化与例化结构,高效地提取正负关联规则;基于三支概念的闭项集特性,从三支概念格中选出包含频繁项集的候选概念进行挖掘,减少不必要的搜索;通过对三支概念之间的关系进行研究,从父子概念中提取无冗余的正关联规则和负关联规则,再从兄弟概念中提取正负规则对规则集进行补充,充分挖掘三支概念格中的知识。MovieLens数据集上的实验结果表明:应用3ARM算法,在最小支持度为10%时,得到正规则86027条,负规则93685条;3ARM算法得出的正规则数量比FARM算法的多出0.9倍~1.5倍,减少了FISM算法最多28.3%的冗余负规则,分别减少了FISM和FARM算法44%~63%和27%~62%的运行时间。
- 刘美玉祁建军刘伟
- 关键词：关联规则正关联
- 多线程并行构建三支概念被引量：15
- 2017年
- 针对三支概念分析理论中三支概念数量庞大、构建耗时的问题,提出了一种三支概念的并行构建算法PCbO3C。PCbO3C以提高三支概念的构建效率为目标,在三支概念串行构建算法CbO3C的基础上进行并行化改进,利用多线程技术并行计算给定形式背景的所有核心三支概念。并行化处理借鉴了算法PCbO的思想,通过串行算法CbO3C计算出第L层的所有三支概念,并存放到P个队列中,第L层当前生成的三支概念循环依次放入P个队列中,以使算法达到较高的负载均衡;创建P个线程,利用CbO3C并行处理P个队列中的三支概念,使得CPU资源得到充分利用。由于多线程间没有同步操作,使得PCbO3C算法的整体效率得到了进一步提高。为了验证算法PCbO3C的效率,在8核CPU环境下对多组UCI和随机数据进行实验,实验结果表明:PCbO3C速度上明显优于CbO3C,当线程数不超过8时,线程数每增加1倍,并行算法的速度可以提高约67%。
- 祁建军汪文威
- 关键词：形式概念分析多线程
