GM偏序图的构建和基于GM偏序图的规则提取

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 51-54.

GM偏序图的构建和基于GM偏序图的规则提取

曲开社,阎俊霞,翟岩慧

山西大学计算机与信息技术学院，太原 030006

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
通讯作者: 曲开社

Constructing line diagram of GM poset and extracting implications from line diagram

QU Kai-she,YAN Jun-xia,ZHAI Yan-hui

School of Computer and Information Technology，Shanxi University，Taiyuan 030006，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
Contact: QU Kai-she

摘要/Abstract

摘要： 对形式背景上的G偏序集、M偏序集和GM偏序集的偏序关系作了进一步讨论，提出了对象上邻、对象下邻、属性上邻、属性下邻、对象上界、对象下界、属性上界、属性下界和极大对象下界等概念，并根据上下邻之间的关系给出G偏序图、M偏序图和GM偏序图的构建算法，最后给出了不需要建格而可直接在GM偏序图上进行规则提取的算法，并通过实例验证了算法的有效性。

关键词: 形式概念分析, 偏序集, 概念格, 概念

Abstract: In this paper，based on G poset，M poset and GM poset in FCA，we propose several basic concepts such as object upper neighbor，object lower neighbor and maximal lower boundary of object，and some related theorems.Then by means of the concepts and the theorems，an algorithm for constructing line diagrams of the posets is presented.As an application for data mining，not constructing a concept lattice，we show an algorithm to directly extract implications from the obtained line diagrams and an example illustrates the effectiveness of the algorithm.

Key words: formal concept analysis, poset, concept lattice, concept

曲开社,阎俊霞,翟岩慧. GM偏序图的构建和基于GM偏序图的规则提取[J]. 计算机工程与应用, 2007, 43(36): 51-54.

QU Kai-she,YAN Jun-xia,ZHAI Yan-hui. Constructing line diagram of GM poset and extracting implications from line diagram[J]. Computer Engineering and Applications, 2007, 43(36): 51-54.

[1]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[2]	王俊红，郭亚慧. 面向动态数据块的非平衡数据流分类算法[J]. 计算机工程与应用, 2021, 57(13): 124-129.
[3]	谢祥，张茜茹，张婧，高新宇. 面向领域建模的信息系统构件识别方法研究[J]. 计算机工程与应用, 2021, 57(12): 105-114.
[4]	杨葛英，沈夏炯，史先进，张磊. 以概念格为背景的关联规则可视化[J]. 计算机工程与应用, 2021, 57(1): 84-91.
[5]	徐清妍，何丽，朱泓西. 改进Hoeffding不等式的概念漂移检测方法[J]. 计算机工程与应用, 2020, 56(19): 55-61.
[6]	胡阳，胡学钢，李培培. 基于Spark的快速短文本数据流分类方法[J]. 计算机工程与应用, 2020, 56(14): 138-147.
[7]	王诗宇，刘洪星，范家佳. 移动用户界面概念模型到代码的转换方法研究[J]. 计算机工程与应用, 2020, 56(10): 240-245.
[8]	折延宏，胡梦婷，贺晓丽，曾望林. 两种多粒度形式概念分析模型的比较研究[J]. 计算机工程与应用, 2020, 56(10): 51-55.
[9]	姜振东1，王建明1，潘吴斌2. 基于概念漂移检测的自适应流量分类方法[J]. 计算机工程与应用, 2019, 55(3): 68-75.
[10]	贺晓丽，刘华丽，刘瑶瑶. 多粒度数据的区间形式概念分析方法[J]. 计算机工程与应用, 2019, 55(19): 52-57.
[11]	渠寒花1，惠建忠1，何险峰2，王慕华1，何晓凤1，丰德恩1. 气象服务形式概念分析模型研究[J]. 计算机工程与应用, 2018, 54(9): 257-264.
[12]	林园园，战洪飞，余军合，张桂海. 数据驱动的产品概念设计知识服务模型构建[J]. 计算机工程与应用, 2018, 54(16): 211-219.
[13]	王红，张昊，史金钏. 基于LDA的领域本体概念获取方法研究[J]. 计算机工程与应用, 2018, 54(13): 252-257.
[14]	陈恒1，2，李冠宇2，陈鑫影2，3. 模块化思想在大规模本体匹配中的应用[J]. 计算机工程与应用, 2017, 53(8): 149-153.
[15]	白冬辉，张涛，魏昕宇. 基于属性度的属性排序算法[J]. 计算机工程与应用, 2017, 53(5): 64-68.