Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (34): 55-59.

Previous Articles     Next Articles

Research on mining block relation corresponding to tolerance relation through waned-value computing approach

YANG Kai, MA Yuan   

  1. School of Software, University of Science and Technology Liaoning, Anshan, Liaoning 114051, China
  • Online:2012-12-01 Published:2012-11-30

由容差关系挖掘块关系的亏值运算方法研究

杨  凯,马  垣   

  1. 辽宁科技大学 软件学院,辽宁 鞍山 114051

Abstract: Formal concept analysis theory is an important theory for data analysis and knowledge discovery. Formal concept analysis theory has been widely applied to many areas. The contents of tolerence relation and block relation are important in formal concept anaylsis theory. This paper firstly introduces some basic knowledge and definition about these themes, then proposes an approach, based on waned-value, to discover the block relation corresponding to the given toloerence relation. The study of this paper provides expansion and idea for combinations and applications of the waned-value in formal concept analysis.

Key words: concept lattice, waned-value, tolerance relation, block relation

摘要: 形式概念分析是一门进行知识发现和数据分析的重要理论,已经被广泛应用于各种领域。容差关系和块关系是形式概念分析中的重要内容,在介绍了形式概念与分析中相关基本理论的基础上,从概念间亏值的角度出发,通过亏值运算可以实现由给定的容差关系找出与之对应的块关系,为亏值理论在形式概念与分析知识体系中的结合与应用提供了扩展和思路。

关键词: 概念格, 亏值, 容差关系, 块关系