Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (19): 52-57.DOI: 10.3778/j.issn.1002-8331.1906-0460

Previous Articles     Next Articles

Interval Formal Concept Analysis Approach for Multigranulation Data

HE Xiaoli, LIU Huali, LIU Yaoyao   

  1. 1.College of Science, Xi’an Shiyou University, Xi’an 710065, China
    2.College of Computer Science, Xi’an Shiyou University, Xi’an 710065, China
  • Online:2019-10-01 Published:2019-09-30

多粒度数据的区间形式概念分析方法

贺晓丽,刘华丽,刘瑶瑶   

  1. 1.西安石油大学 理学院,西安 710065
    2.西安石油大学 计算机学院,西安 710065

Abstract: Classical concept lattice and property(object) oriented are both important data structures in formal concept analysis,by introducing interval set into these concept lattices, it can obtain interval concept lattice and property(object) oriented concept lattice. It is firstly proved that property-oriented interval set concept lattice and object-oriented interval set concept lattice are anti-order isomorphic. Then, by introducing the idea of multigranularity into formal concept analysis, the paper studies the relationship between interval set concept lattice and that after granulation. Lastly, the internal relationship between object(property) oriented concept lattices is further studied in multigranulation formal contexts.

Key words: multigranulation formal context, interval-set concept lattice, granularity tree

摘要: 经典概念格和面向属性(对象)概念格都是形式概念分析中重要的数据结构,将区间集引入到这些概念格中,可以得到区间集概念格和面向属性(对象)区间集概念格。证明了面向属性区间集概念格与面向对象区间集概念格是反序同构的,将多粒度的思想引入到形式概念分析中,研究粒化前后区间集概念之间的关系;在多粒形式背景下,进一步研究了面向对象(属性)区间集概念之间的内在联系。

关键词: 多粒度形式背景, 区间集概念格, 粒度树