Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (11): 3213-3217.DOI: 10.11772/j.issn.1001-9081.2015.11.3213

• CRSSC 2015 Paper • Previous Articles     Next Articles

Vertical union algorithm of interval concept lattices

ZHANG Ru, ZHANG Chunying, WANG Liya, LIU Baoxiang   

  1. College of Sciences, North China University of Science and Technology, Tangshan Hebei 063009, China
  • Received:2015-06-09 Revised:2015-06-26 Published:2015-11-13

区间概念格的纵向合并算法

张茹, 张春英, 王立亚, 刘保相   

  1. 华北理工大学 理学院, 河北 唐山 063009
  • 通讯作者: 刘保相(1957-),男,河北衡水人,教授,主要研究方向:模糊控制、概念格、数据挖掘.
  • 作者简介:张茹(1989-),女,河北邯郸人,硕士研究生,主要研究方向:数据挖掘、概念格; 张春英(1969-),女,河北唐山人,教授,博士,CCF会员,主要研究方向:数据挖掘、概念格、社会网络; 王立亚 (1987-),女,河北唐山人,硕士,主要研究方向:数据挖掘、概念格.
  • 基金资助:
    国家自然科学基金资助项目(61370168,61472340);河北省科技厅条件建设项目(14960112D).

Abstract: To solve the practical problem that some rules may be lost when the association rules are extracted directly after the construction of interval concept lattice for the different formal context, the different interval concept lattices must be merged firstly. To improve the efficiency of lattice generating and consolidation, the incremental generation algorithm of interval concept lattice should be improved firstly, and then the concepts were stored in the form of structures which were divided into existence concepts, redundancy concepts and empty concepts. Secondly, the binary relation between extension and intension was analyzed and the sufficient condition of vertical merger, consistency of interval concept lattice, was defined. Thirdly the concepts which have consistent intension were divided into six kinds after merging and the corresponding decision theorem was given. In the end, based on the principle of breadth-first, a new vertical integration algorithm was designed through the type judgment and different processing methods of the concept lattice nodes in the original interval concept lattice. Finally, an application example verified the effectiveness and efficiency of the algorithm.

Key words: interval concept lattice, structure body, consistency, breadth-first, vertical union

摘要: 为解决直接对不同形式背景的数据构建区间概念格后分别抽取关联规则会存在规则缺失的实际问题,必须首先对不同的区间概念格进行合并.为提高格结构的生成与合并效率,首先对区间概念格的渐进式生成算法进行改进,将概念分为存在概念、冗余概念和空概念,分别以结构体的形式存储;进一步,分析区间概念格中外延和内涵之间的二元关系,给出了区间概念格纵向合并的充分条件——区间概念格的一致性;讨论了内涵一致的概念在合并后分为六种情况,并给出相应的判定定理;应用广度优先原则,通过对原区间概念格节点内涵的类型判定及不同的处理方法,设计了一种区间概念格的纵向合并算法.最后,通过实例验证了算法的有效性和高效性.

关键词: 区间概念格, 结构体, 一致性, 广度优先, 纵向合并

CLC Number: