基于属性拓扑的并行概念计算算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:jayzhoujian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式概念分析是应用数学的一个领域,它对哲学上的概念进行了数学化和层次化的解释。概念作为思想和知识的基本单元,成为人工智能学科的重要研究对象,推动了形式概念分析在知识发现、数据挖掘、认知计算等各个领域的发展。属性拓扑作为一种较为新型的形式背景表示方法,结合信息科学理论,更加直观地描述了属性之间的关联信息,受到了广泛关注。本文以形式概念分析和属性拓扑的基本理论为基础,主要进行了以下研究:首先,讨论了形式背景中属性的排序方法。通过分析现有属性排序算法的特异性和层次局限性,结合信息科学中图和度的内容,提出一种新的属性衡量方式。并在此基础上,给出了基于属性度的属性排序方法,使得排序结果更加灵活,为后续的概念计算提供基础。其次,分析了属性拓扑和概念计算的关系,提出了一种基于属性拓扑的并行概念计算方法——基于属性拓扑自下而上分解的并行概念计算方法(BDAT)。证明了各个子拓扑的生成、约简和概念计算可以同时独立且无信息交互的完成。所得计算结果不包含伪概念且不出现重复和丢失。在假设线程无限多的情况下,将大大提升概念的计算效率。讨论了在现实线程有限的条件下如何合理的为不同线程分配计算量,实现负载均衡。最后,对本文算法进行对比实验验证。通过分析,验证了概念并行计算方法的正确性、可视性、快速性。当形式背景规模较大且对象数较少时,该算法的速度比PCbO算法提升30%左右,并可以使用背景的转置使算法适应形式背景规模较大且属性数较小的情况。本文提出的并行概念计算算法丰富了属性拓扑理论,并为其在大规模背景形式背景和认知计算的发展提供基础。
其他文献
基于视频的运动目标检测与跟踪是计算机视觉领域的一个重要研究方向,在安防监控、智能交通、机器视觉导航等诸多领域有着广阔的应用前景。就智能交通领域而言,交通监控视频提
OFDM技术是一种多载波传输技术,由于它具有极强的抗多径衰落能力和极高的频谱利用率,其己经被广泛应用于无线局域网等无线高速数据传输系统中,OFDM也被视为第四代移动通信的
互联网和Web2.0的兴起带来了丰富的Web应用服务,但是提供服务的各网站的认证系统互相独立,用户的认证信息不能在各网站间共享。所以用户在享受便利的互联网应用时,需要记忆大
微博上的虚假信息和谣言等通过因特网进行传播,不仅阻碍着人类社会的网络化发展进程,并且对我们社会稳定发展造成很大的影响。因此,通过将谣言等在因特网上的扩散过程的具体
随着互联网技术的飞速发展,用户对人机交互质量和人机对话系统的性能需求随之增加。在人机对话系统中需要利用到口语理解技术,该技术的发展水平对人机对话系统的性能起着至关
电力谐波畸变污染问题日益严重,谐波已成为电能质量的公害之一。因此,对电网谐波进行监测与研究是限制和消除谐波的前提,也是保障供电系统安全经济运行及设备和人身安全的重要因素。目前谐波分析的方法主要有快速傅里叶变换和小波变换,快速傅里叶变换是谐波分析的基础,小波变换有良好的时频特性,是近年来应用较广的一种方法。本文介绍了谐波的概念和特征,对典型的谐波分析方法进行了分析和评述。在分析小波和小波包理论的基础
多输入多输出(Multi-Input Multi-Output:MIMO)技术是未来无线通信系统的主导技术之一,并已经应用于新一代无线通信系统的标准。MIMO系统的接收机需要在一个高维信号空间上完
无线传感器网络是由大量体积小、能耗低、计算、通信和存储能力有限的传感器节点组成的自组织网络,广泛应用于军事和民用领域,有着非常广阔的研究前景。覆盖和连通是无线传感
在无线室内定位研究中,目前通常使用的是WiFi位置指纹方法,该方法分为离线指纹数据库建立阶段和在线定位阶段,离线阶段首先把楼层划分成网格,将网格中心点定为位置指纹点,逐
嵌入式Linux作为主流嵌入式解决方案,在嵌入式环境下处理蒙文的技术还处于起步阶段,这主要由于蒙文不同于中、英文的语法和书写特点,蒙文要求竖直从左到右排版,而Linux不支持