概念格的内涵缩减研究

doi:10.3778/j.issn.1002-8331.2009.01.012

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 42-44.DOI: 10.3778/j.issn.1002-8331.2009.01.012

概念格的内涵缩减研究

智东杰¹,智慧来²,刘宗田²

1.河南理工大学计算机科学与技术学院，河南焦作 454010
2.上海大学计算机工程与科学学院，上海 200072

收稿日期:2008-08-26 修回日期:2008-10-29 出版日期:2009-01-01 发布日期:2009-01-01
通讯作者: 智东杰

Research on concept lattice’s intent reduction

ZHI Dong-jie¹,ZHI Hui-lai²,LIU Zong-tian²

1.School of Computer Science and Technology，He’nan Polytechnic University，Jiaozuo，Henan 454010，China
2.School of Computer Engineering and Science，Shanghai University Shanghai 200072，China

Received:2008-08-26 Revised:2008-10-29 Online:2009-01-01 Published:2009-01-01
Contact: ZHI Dong-jie

摘要/Abstract

摘要： 利用概念格作为属性约简的数据模型，对概念格上的父子关系和内涵属性来源进行了分析：在概念格中任意若干个概念如果存在共同的子概念，那么只存在一个共同的子概念；概念的属性有两种来源，其一是继承的父节点的属性，其二是概念细化过程中增加的属性。相应地提出了两条内涵缩减的规则：如果一个节点只有一个父节点，那么其内涵缩减来源于它的内涵与父节点内涵的差集；如果一个节点有两个或两个以上的父节点，那么其内涵缩减来源于任意两个父亲节点属性的并集。然后对两条规则进行了证明，并设计了计算内涵缩减的算法。

关键词: 概念格, 内涵缩减, 关联规则

Abstract: Concept lattice is used as attribute reduction data model.The relationship between father concept and son concept and sources of attributes are studied separately.If several concepts have common son concept，the son concept is only one.Concept lattice nodes’ attributes have two sources that include inherited attributes from its father concept and new adopted attributes in the process of refining its father concept.Accordingly，two rules for intent reduction are proposed.If a concept node has only one father concept node，then the intent reduction is formed by the difference sets of its attributes set and its father’s attribute set.If a concept has several father concepts，then the intent reduction is formed by two attributes inherited from any two different fathers.Then，these two rules are formally proved.Finally，algorithm for computing intent reduction is put forward.

Key words: concept lattice, intent reduction, association rule

智东杰¹,智慧来²,刘宗田². 概念格的内涵缩减研究[J]. 计算机工程与应用, 2009, 45(1): 42-44.

ZHI Dong-jie¹,ZHI Hui-lai²,LIU Zong-tian². Research on concept lattice’s intent reduction[J]. Computer Engineering and Applications, 2009, 45(1): 42-44.

[1]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[2]	张振海，张湘婷. 上下文感知的高铁信息服务推荐方法研究[J]. 计算机工程与应用, 2021, 57(12): 231-236.
[3]	杨葛英，沈夏炯，史先进，张磊. 以概念格为背景的关联规则可视化[J]. 计算机工程与应用, 2021, 57(1): 84-91.
[4]	纪文璐，王海龙，苏贵斌，柳林. 基于关联规则算法的推荐方法研究综述[J]. 计算机工程与应用, 2020, 56(22): 33-41.
[5]	顾军华，苏鸣，张亚娟，张丹红. 基于位编码链表的快速频繁模式挖掘算法研究[J]. 计算机工程与应用, 2020, 56(19): 86-93.
[6]	折延宏，胡梦婷，贺晓丽，曾望林. 两种多粒度形式概念分析模型的比较研究[J]. 计算机工程与应用, 2020, 56(10): 51-55.
[7]	刘莉萍1，章新友1，牛晓录2，郭永坤1，丁亮1. 基于Spark的并行关联规则挖掘算法研究综述[J]. 计算机工程与应用, 2019, 55(9): 1-9.
[8]	贺晓丽，刘华丽，刘瑶瑶. 多粒度数据的区间形式概念分析方法[J]. 计算机工程与应用, 2019, 55(19): 52-57.
[9]	郭鹏，蔡骋. 基于聚类和关联算法的学生成绩挖掘与分析[J]. 计算机工程与应用, 2019, 55(17): 169-179.
[10]	渠寒花1，惠建忠1，何险峰2，王慕华1，何晓凤1，丰德恩1. 气象服务形式概念分析模型研究[J]. 计算机工程与应用, 2018, 54(9): 257-264.
[11]	郭世伟，孟昱煜，陈绍立. 改进的PSOGM算法在动态关联规则挖掘中的应用[J]. 计算机工程与应用, 2018, 54(8): 160-165.
[12]	赵慧茹，林民. 融合关联规则的学术论文主题学习及表示方法[J]. 计算机工程与应用, 2018, 54(20): 159-165.
[13]	王晓丹，王建宇. 自动售药机配仓算法研究[J]. 计算机工程与应用, 2017, 53(4): 256-262.
[14]	沈夏炯1，2，叶曼曼2，甘甜2，韩道军1，2. 基于概念格的信息检索及其树形可视化[J]. 计算机工程与应用, 2017, 53(3): 95-99.
[15]	颜宏文，邹丹. 基于关联规则的PSO-Elman短期风速预测[J]. 计算机工程与应用, 2017, 53(23): 261-266.

概念格的内涵缩减研究

Research on concept lattice’s intent reduction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics