概念格的分布并行处理及约简构造研究

发布时间：2020-03-22 04:46

【摘要】： 自从德国的Wille教授提出了形式概念分析以来,作为形式概念分析的核心数据结构,概念格已经引起了人们的广泛关注,并且已经在知识发现、软件工程、信息检索等诸多领域得到了广泛的应用。其中,概念格的构造是其应用的前提。可是由于概念格自身的完备性,构造概念格的时间、空间复杂度一直是影响形式概念分析应用的主要障碍。研究采用新的方法和手段来构造概念格,就成为概念格研究的主要内容之一。 随着网络技术特别是Internet技术的飞速发展,数据分布式存储与并行处理的需求越来越迫切。针对这些复杂的问题都包含着大量子问题的基本特点,再结合人类已经积累的分析问题与解决问题的方法与经验,可以应用一定的并行算法,将这些复杂问题分为既有相对的相互独立性又有一定联系的若干子问题,然后将这些子问题分别分给若干台处理器,使得这些处理器能够同时地解决这些子问题。在各处理器同时解决这些子问题的过程中,采用一定的策略对这些并行的过程进行控制,协调它们的停止与运行;然后将这些子问题所得到的结果进行整合与处理,得到问题的最终解。通过这样的处理,可以提高解决问题的效率,缩小解决问题的时间。 本文主要就此领域的相关问题展开系列研究,主要工作如下: 随着处理的形式背景的逐渐增大,概念格的构造复杂度将呈指数增长。现在已经提出的构造概念格的算法基本上都是针对单个概念格的。采用分而治之的策略是解决这一问题的有效途径之一。我们提出一种对概念格的分布处理算法,在渐进式构造概念格算法(如Godin算法)的基础上,对形式背景进行合理拆分,分别构造出部分概念格,对得到的
【图文】：

数据并行模型(Data Parallel Model)是一种单程序(单指令)多数行计算模型。在这种模型中，并行处理的数据被划分为多个小块(B分配到系统中的各个逻辑处理机上，每个处理机执行相同的程序)。程序执行采用的是“同步前进”的方式，所有的处理机同时对数据执行相同的操作。采用该模型进行程序设计的主要问题是处部计算和处理机之间的数据移动操作。此外还有其它模型，如基于面向对象的并行程序设计模型，基语言的并行程序设计模型和基于逻辑语言的并行程序设计模型等文章中所选择的是消息传递模型，主要原因有：①并行代码的性好，而且编程者不需要去努力掌握许多其它的全新概念，，就可并维护程序；②消息传递方式是广泛应用于多类并行机的一种模别是那些分布存储并行机，尽管在具体的实现上有许多不同，但息完成进程通信的基本概念是容易理解的；③程序设计流程清晰 4.7 所示。

：Myrinet 2000 全交换系统:Myrinet M3-E64交换机柜-8F线卡交换板；Myrinet M3-M监控卡；Myrinet M3FM网线：联想天工iSpirit 3224千兆交换机；24口10/100/100ps mini-GBIC插槽显示器/鼠标/键盘统系统：Redhat Linux 9.0；环境：MPI/PVM；GNU C++/F77 compiler分析验设备下，我们编程实现了基于 MPI 的概念格并行式背景 100×10，200×20，500×20 下的时间与计算能加速情况
【学位授予单位】：扬州大学
【学位级别】：硕士
【学位授予年份】：2006
【分类号】：TP338.6

【引证文献】

相关硕士学位论文 前5条

1 孙洪宇;基于形式概念分析的教育Web资源聚类研究[D];吉林大学;2011年

2 杨韶华;形式背景近似约简及其在信息聚类中的应用[D];河南大学;2008年

3 李海峰;基于概念格的Web文本聚类过程模型研究[D];吉林大学;2010年

4 丁悦梅;基于形式概念分析的Web信息资源聚类研究[D];吉林大学;2012年

5 纪彤坤;概念格Chein算法的研究与改进[D];华南理工大学;2012年

本文编号：2594508