计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (10): 131-135.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

基于并不可约元的面向对象概念格的属性约简

陈永平1,杨思春2,苏  新1   

  1. 1.马鞍山职业技术学院 计算机系,安徽 马鞍山 243000
    2.安徽工业大学 计算机学院,安徽 马鞍山 243002
  • 出版日期:2014-05-15 发布日期:2014-05-14

Attribute reduction of object-oriented concept lattices based on join-irreducible elements

CHEN Yongping1, YANG Sichun2, SU Xin1   

  1. 1.Department of Computer Science, Ma’anshan Technical College, Ma’anshan, Anhui 243000, China
    2.School of Computer Science, Anhui University of Technology, Ma’anshan, Anhui 243002, China
  • Online:2014-05-15 Published:2014-05-14

摘要: 概念格的属性约简是知识处理的重要研究问题之一。提出了一种面向对象概念格的属性约简方法。首先介绍了求面向对象概念格中并不可约元的方法,进而给出了面向对象概念格的并不可约元的外延集与面向对象概念格的协调集和约简集之间的关系,在此基础上,给出面向对象概念格的属性特征、并不可约元的外延集、属性等价类三者间的关系,最后利用这三者间的关系给出了面向对象概念格的约简集的构造。

关键词: 概念格, 面向对象概念格, 并不可约元, 属性约简, 属性类别

Abstract: Attribute reduction of concept lattice is one of the important research issues in knowledge processing. This paper proposes one object-oriented concept lattices attribute reduction method. Introduces the object-oriented elements concept lattices with the join-irreducible elements, then points out the object-oriented concept lattices with the join-irreducible elements extension set with between the object-oriented concept lattices coordinated set and the reduction set relations, in this foundation, gives the object-oriented concept lattices the attribute characteristic, and the join-irreducible elements extension set, the attribute equal kind of three relations, uses these three the relations to give the reduction set structure of the object-oriented concept with object-oriented.

Key words: concept lattice, object-oriented concept lattice, join-irreducible, attribute reduction, attribute type