有限内存空间下大规模模糊概念格快速构造理论与方法研究

项目名称： 有限内存空间下大规模模糊概念格快速构造理论与方法研究

项目编号： No.61303044

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 张卓

作者单位： 郑州大学

项目金额： 23万元

中文摘要： 模糊概念格有效地扩展了形式概念分析方法信息处理能力，因此可应用于诸多传统形式概念分析应用领域。大多数基于模糊形式概念分析应用任务都是以模糊概念格构造为基础。而模糊概念格固有属性使得其构造过程具有指数级时间复杂度与空间复杂度。传统的模糊概念格构造模式，在实际应用中并不适用于大规模模糊概念格构造；更不适应多样性的计算环境。本项目以模糊概念格构造为独立研究内容，以有限内存空间下的大规模模糊概念格构造为研究目标。从①快速构造理论与算法研究；②分块构造与集成理论、算法研究；③大规模并行构造理论与算法研究；三个方面对该科学问题进行深入研究和探讨。研究取得的算法以软件构件的形式集成与发布，为基于模糊形式概念分析应用任务提供基础算法支持。本项研究成果能够有效解决实际应用中的大规模模糊概念格构造问题，与社会生产实践相结合，产生更加长远的社会与经济效益。

中文关键词： 算法；模糊概念格构造；大规模；更新；并行计算

英文摘要： Fuzzy concept lattice effectively extends information processing capacity of the formal concept analysis method, and therefore can be used in many application fields of traditional formal concept analysis. Most of fuzzy formal concept analysis application tasks need to construct fuzzy concept lattices. Due to the inherent properties of fuzzy concept lattices, its constructing process has exponential time complexity and space complexity. The existed methods for constructing fuzzy concept lattice are not suitable to build large-scale fuzzy concept lattices in practical applications, neither fit the diversity of computing environments. This project considers the problem of constructing fuzzy concept lattice as research contents, and take constructing large-scale fuzzy concept lattices in the limited memory space as our research goal. Therefore we deeply study and discuss this scientific issues from three points, which are (1) research on theories and algorithms of rapid construction; (2) research on theories and algorithms of partially construction and integration; (3) research on theories and algorithms of large-scale parallel construction. Algorithms from our research are integrated and published in the form of software component, that can provide basic supports to fuzzy formal concept analysis-based application

英文关键词： Algorithm；Fuzzy Concept Lattices Construction；Large-scale；Updating；Parallel Computing