论文部分内容阅读
概念格是知识处理和数据分析的重要数学工具.概念格快速构造算法对挖掘关联规则非常重要.本文构造了决策表对应的形式背景和概念格模型,分析了扩展不可分辨矩阵、概念格和最简决策规则发现之间的关系:概念格的内涵都来自于扩展不可分辨矩阵的特征元,最简决策规则的条件元一定是概念格某个结点的内涵缩减.本文给出了形式概念格的快速渐进式构造算法和基于概念格的最简规则获取算法,该算法直观简捷.最后以一个工程实例对本算法的有效性作出了证明.
Concept lattice is an important mathematical tool for knowledge processing and data analysis.Graphic lattice rapid construction algorithm is very important for mining association rules.This paper constructs the formal context and lattice model of decision table and analyzes the relationship between extended indivisibility matrix, The relation between simple decision rules discovery: the connotation of concept lattice comes from the feature elements that extend the indefinable matrix, and the condition element of the simplest decision rules must be the connotation reduction of a node in the concept lattice.In this paper, And the algorithm based on the concept lattice of the most simple rules, the algorithm is intuitive and simple.At last, an engineering example is used to prove the effectiveness of the algorithm.